His other post on matching using derivatives is very interesting: http://matt.mi... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		colanderman on July 3, 2012 \| parent \| context \| favorite \| on: Parsing regular expressions with recursive descent His other post on matching using derivatives is very interesting: http://matt.might.net/articles/implementation-of-regular-exp...

anamax on July 3, 2012 [–]

See Might's talk at http://www.stanford.edu/class/ee380/ay1011.html .

Parsing with derivatives can take advantage of the Pratt hack to go even faster.

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact