A framework for producing deterministic canonical bottom-up parsers

  • O. Mayer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 64)


A general framework for producing deterministic canonical bottom-up parsers is described and very general conditions on the means of construction are presented which guarantee that the parsing methods work correctly. These conditions cover all known types of deterministic canonical bottom-up-parsers.


Error Message Algorithm Construct Input Word Actual Pair Parsing Algorithm 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aho, V.A., and Ullman, J.D. (1972), The Theory of Parsing, Translation and Compiling, Prentice Hall, Englewood Cliffs, N.J.Google Scholar
  2. [2]
    Culik II, K. and Cohen, R. (1973, LR-Regular Grammars — an Extension of LR(k)-Grammars, JCSS 7, 66–96.Google Scholar
  3. [3]
    De Remer, F.L (1971), Simple LR(k)-Grammars, CACM 14, 453–460.Google Scholar
  4. [4]
    Eickel, J., (1972), Methoden der Syntaktischen Analyse bei Formalen Sprachen, Lecture Notes in Economics and Mathematical Systems, Springer, Vol. 78, 37–53.Google Scholar
  5. [5]
    Ginsburg, S. (1966), The Mathematical Theory of Context-free Languages, Mc Graw-Hill, New York.Google Scholar
  6. [6]
    Hopcroft, J.E., and Ullman, J.D. (1969), Formal Languages and their relation to Automata, Addison Wesley, Reading, Mass.Google Scholar
  7. [7]
    Knuth, D.E. (1965), On the translation of languages from left to right, JC 8, 607–639.Google Scholar
  8. [8]
    Langmaack, H. (1971), Application of Regular Canonical Systems to Grammars Translatable from Left to Right, Acta Informatica 1, 111–114.CrossRefGoogle Scholar
  9. [9]
    Mayer,O. (1978), Syntaxanalyse, Bibliographisches Institut, Mannheim, Hochschultaschenbücher, Reihe Informatik, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • O. Mayer
    • 1
  1. 1.Comp. Sc. Dept.University of Kaiserslautern (Germany)Germany

Personalised recommendations