if you're using backtracking, maybe "regular expressions" aren't the right tool. | Hacker News

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

		aaronblohowiak on July 23, 2010 \| parent \| context \| favorite \| on: Step 1) Install pyre2 2) import re2 as re 3) 10x f... if you're using backtracking, maybe "regular expressions" aren't the right tool.

kvs on July 24, 2010 | [–]

What would be the right tool, then?

gchpaco on July 24, 2010 | [–]

Grammars are a good start. Mix in parse-controlling predicates if that isn't powerful enough (C++).

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