4 ms·
The language is not context free, although I agree there is a parsing solution which is not terribly complex.
by peterwoo 14y ago
The language is not context free, although I agree there is a parsing solution which is not terribly complex.
- lucian1900 14y agoIt is context free. INDENT and OUTDENT are directly equivalent to { and } in other grammars.
- peterwoo 14y agoThe difference is that INDENT and OUTDENT have to be defined by context-sensitive productions. Even if this occurs in what would otherwise be the "lexing" stage of the parser.