We Need to Know LR and Recursive Descent Parsing Techniques

Re:We Need to Know LR and Recursive Descent Parsing Techniques by yarg on Tuesday January 17, 2023 @06:27PM (#34421004)

What do you mean by "regular expression"?

Because they're generally not regular.

If you mean a parser for a notation expressing regular grammars, then it only takes a couple of hours to knock out a recursive descent parser (if you know what you're doing).

[ Parent | on HN ]

Re:We Need to Know LR and Recursive Descent Parsing Techniques by jcranmer on Tuesday January 17, 2023 @07:57PM (#34421916)

I mean implementable by your standard regex library in your favorite programming language, which is largely a PCRE-style regular expression (although backreferences and lookahead/lookbehind aren't necessary).

[ Parent | on HN ]