Modular and efficient top-down parsing for ambiguous left-recursive grammars
(2007)
Presentation / Conference Contribution
Frost, R., Hafiz, R., & Callaghan, P. (2007, June). Modular and efficient top-down parsing for ambiguous left-recursive grammars. Presented at 10th International Conference on Parsing Technology : IWPT'07, Prague
In functional and logic programming, parsers can be built as modular executable specifications of grammars, using parser combinators and definite clause grammars respectively. These techniques are based on top-down backtracking search. Commonly used... Read More about Modular and efficient top-down parsing for ambiguous left-recursive grammars.