Building a Regex Engine in Fewer Than 40 Lines of Code

Re:Building a Regex Engine in Fewer Than 40 Lines of Code by microtherion on Tuesday December 05, 2017 @09:37AM (#15851923)

A bit longer than 40 lines, but back in the day, I was a big fan of the simplicity and clarity of Henry Spencer's regex code: https://github.com/garyhouston/regexp.old

[ Parent | on HN ]

Re:Building a Regex Engine in Fewer Than 40 Lines of Code by rlonstein on Tuesday December 05, 2017 @10:35AM (#15852314)

> Henry Spencer's regex code: https://github.com/garyhouston/regexp.old

Glad to see that come up in this thread. It was the first clearly explained regex engine for me in _Software Solutions in C_ (Schumacher D., Academic Press, 1994). I still have a copy and the original disk (and disk image). If anyone is interested I could scan that chapter tonight.

[ Parent | on HN ]

Re:Building a Regex Engine in Fewer Than 40 Lines of Code by sitkack on Tuesday December 05, 2017 @07:53PM (#15857637)

I looked all over for a copy. I'd love a scan. Is the disk 3.5 or 5.25?

[ Parent | on HN ]