Unifying LL and LR parsing (ResearchIndex)

See this document in CiteSeerX!

Unifying LL and LR parsing (1993) (Make Corrections)
Wim Pijls

Rate this article:

(Enter summary)
Abstract: In parsing theory, LL parsing and LR parsing are regarded to be two distinct methods. In this paper the relation between these methods is clarified. As shown in literature on parsing theory, for every context-free grammar, a so-called non-deterministic LR(0) automaton can be constructed. Here, we show, that traversing this automaton in a special way is equivalent to LL(1) parsing. This automaton can be transformed into a deterministic LR-automaton. The description of a method to traverse this... (Update)

Similar documents (at the sentence level):
59.6%: Unifying LL and LR parsing - Pijls (1993) (Correct)

Active bibliography (related documents): More All
1.0: LR, LC and LL parsing, some new points of view - Pijls (Correct)
0.3: Enforcing Strict Model-View Separation in Template Engines - Parr (2004) (Correct)
0.3: Error Recovery in Parsing Relational Languages - Tuovinen (1998) (Correct)

Similar documents based on text: More All
0.2: Adaptive Extensions of the Nelder and Mead Simplex Method.. - Neddermeijer, al. (2000) (Correct)
0.2: The STrawberry Growth Underneath The Nettle: The Emergence of . . .. - Krug, al. (2000) (Correct)
0.2: The Effectiveness of Different Mechanisms for Integrating.. - Leenders, al. (2001) (Correct)

BibTeX entry: (Update)

@misc{ pijls-unifying,
  author = "Wim Pijls",
  title = "Unifying {LL} and {LR} parsing",
  url = "citeseer.ist.psu.edu/2222.html" }