3 ms·
There are techniques that help parsers parse a far larger class of grammars than their underlying model permits. Some of these are: - turning it into a state m
by samus 5y ago
There are techniques that help parsers parse a far larger class of grammars than their underlying model permits. Some of these are:
- turning it into a state machine (required to deal with nested comments and C++ template syntax)
- building the symbol table while parsing and querying for disambiguation
- treating expressions as a stream of atoms and using a specialised precedence parser (probably required to deal with operator overloading)
Parser generators usually employ these as well.