Advertisement

Practical Parser Writing and Usage

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

Practical parsing is concerned almost exclusively with context-free (Type 2) and regular (Type 3) grammars. Unrestricted (Type 0) and context-sensitive (Type 1) grammars are hardly used since, first, they are user-unfriendly in that it is next to impossible to construct a clear and readable Type 0 or Type 1 grammar and, second, all known parsers for them have exponential time requirements. Chapter 15 describes a number of polynomial-time and even linear-time parsers for non-Chomsky systems, but few have seen practical application. For more experimental results see (Web)Section 18.2.6.

Keywords

Parse Tree Input String Logic Language Empty String Empty List 
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