Context-Free Grammars
The cluster focuses on debates about context-free versus context-sensitive grammars for parsing programming languages, handling ambiguities, lexer-parser interactions, and tools like BNF, ABNF, and parser generators.
Activity Over Time
Top Contributors
Keywords
Sample Comments
What do you lose by sticking to context-free grammars?
It's a context-sensitive grammar (OK, not strictly...)
What class of grammars does this support? How are ambiguities handled and reported?
Please, please, please, make sure that it uses a context-free grammar. For the live of Knuth, correct that one stupid mistake he made and allow other people to parse your syntax. Good things will follow!
Many inputs don't have well-specified grammars.
It's a language for a reason, there's a grammar, parser, lexer, ast. What's the problem?
Read up on context sensitive grammars.
Isn't this what perl6 grammars set out to solve?
English isn't a context-free grammar so that wouldn't help.
You can't do those things using a parser generator. They not a part of the grammar.