Advertisement

General Directional Bottom-Up Parsing

  • Dick Grune
  • Ceriel J. H. Jacobs
Part of the Monographs in Computer Science book series (MCS)

As explained in Section 3.2.2, directional bottom-up parsing is conceptually very simple. At all times we are in the possession of a sentential form that derives from the input text through a series of leftmost reductions. These leftmost reductions during parsing correspond to rightmost productions that produced the input text: the first leftmost reduction corresponds to the last rightmost production, the second corresponds to the one but last, etc.

Keywords

Inference Rule Parse Tree Input Symbol Active Edge Terminal Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Dick Grune
    • 1
  • Ceriel J. H. Jacobs
    • 1
  1. 1.Vrije Universiteit1081 HVNetherlands

Personalised recommendations