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

I implemented Brzozowski's regex derivatives to build a regex implementation back-end. That back-end is used whenever exotic constructs (negation, intersection) appear in the abstract syntax of the regex; in their absence, the implementation falls back on the NFA-graph-based back end.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: