This question asks which programming languages have a syntax that cannot be described by deterministic context-free grammars - the answer is Many [...] including Algol 60, C, and C++.Until recently I thought Lua was an example of a language which could be described by a deterministic context-free grammar. This belief was reinforced by looking at The Complete Syntax of Lua as described in the language reference. Unfortunately it turns out that this grammar has a well-known (function call x new statement) ambiguity, and that Lua must be parsed using a greedy algorithm, not a deterministic one.Which programming languages have a syntax that can be described by deterministic context-free grammars?
Which programming languages have a syntax that can be described by deterministic context-free grammars?
context free;formal grammars;programming languages;nondeterminism