Recursive ascent parser

Recursive ascent parser

In computer science, Non-Deterministic Recursive Ascent Parsing is an implementation technique for bottom-up parsers that uses mutually recursive functions instead of a stack automaton. This allows for a more functional, declarative implementation style.

External links

* [http://compilers.iecc.com/comparch/article/93-05-016 Parsing techniques]
* [http://www.aclweb.org/anthology-new/E/E91/E91-1012.pdf Non-Deterministic Recursive Ascent Parsing] , Renee Leermakers. 1991 conference on European chapter of the Association for Computational Linguistics.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • LR parser — In computer science, an LR parser is a parser for context free grammars that reads input from Left to right and produces a Rightmost derivation. The term LR( k ) parser is also used; here the k refers to the number of unconsumed look ahead input… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”