When is an ambiguous grammar or production rule OK?
” First consider the language you are describing. What would be the implication of allowing an ambiguous production rule into the language. Your example describes a language which might include an expression like: t b t b t b t The expression, resolved as in your second example would be (((( t ) b t) b t ) b t ) but in an ambiguous grammer it could also become ( t b ( t b ( t b ( t)))) or even ( t b t ) b ( t b t ). Which could be valid might depend on the language. If the b operator models subtraction, it really shouldn’t be ambiguous, but if it was addition, it might be ok. This really depends on the language. The second question to consider is what the resulting grammar source file ends up looking like, after the conflicts are resolved. As with other source code, a grammar is meant to be read by humans, and secondarily also by computers. Prefer a notation that gives a clearer explanation of what the parser is trying to do from the grammar. That is, if the parser is executing some po
