3 ms·
Looks very interesting. Does it mean that RegExp Derivatives can be used to parse languages which basic regular expressions cannot? As an example basic HTML c
by galaxyLogic 2y ago
Looks very interesting. Does it mean that RegExp Derivatives can be used to parse languages which basic regular expressions cannot?
As an example basic HTML cannot (?) be parsed by RegExp because tag-pairs can contain tag-pairs:
<div> <div> </div> </div>
eludes RegExp matching, it seems to me, because a typical standard RegExp would only match "<div> <div> </div>" and would not see the 2nd </div>.
Can RegExp Derivatives do it better?
- banish-m4 2y agoRead up on context sensitive grammars.
- sigil 2y agoHTML can be described by a context-free grammar [0], but not by a regular grammar [1]. If a language can be described by a regular grammar, you can parse it with a regular expression -- that's where the "regular" in RegExp comes from! Derivatives of RegExps don't automatically unlock parsing of context-free grammars, afaik. For that you need recursion. They do however unlock some very elegant parser designs. [0] https://en.wikipedia.org/wiki/Context-free_grammar https://en.wikipedia.org/wiki/Context-free_grammar [1] https://en.wikipedia.org/wiki/Regular_grammar https://en.wikipedia.org/wiki/Regular_grammar