Almost top-down analysis for generalized LR(K) grammars

  • Jaroslav Král
Part of the Lecture Notes in Computer Science book series (LNCS, volume 47)


Terminal Node Parse Tree Direct Successor Exit Node Nonterminal 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aho, A.V., Ullman, J.D., The Theory of Parsing Translation and Compiling, Vol.1, Vol 2, Prentice Hall, Englewood Cliffs, N.J., 1972, 1973.Google Scholar
  2. [2]
    Gries, D., Compiler Construction for Digital Computers, Wiley, New York, 1971Google Scholar
  3. [3]
    Rozenkrantz, D.J., Stearns, R.E., Properties of Deterministic Top-Down Grammars, Inf.&Contr. 17 (1970), 226–256.Google Scholar
  4. [4]
    Geller, M.M., Harrison, M.A., Characteristic Parsing. A Framework for Producing Compact Deterministic Parsers, to Appear.Google Scholar
  5. [5]
    Král, J., Parsing as a Subtask of Compiling, Math. Found. of Computer Sciences, Lecture Notes in Computer Science, Springer, 1975.Google Scholar
  6. [6]
    DeRemer, F.I., Simple LR(k) Grammars, CACM 14, 7, (1971), 453–460.Google Scholar
  7. [7]
    Král, J., Bottom-Up Versus Top-down Syntax Analysis Revised, Report of the ÚVT ČVUT, Prague, Horská 3, December 1974.Google Scholar
  8. [8]
    Král, J., Semi-top-down Transition Diagram Driven Syntax Analysis, Report of the ÚVT ČVUT, Prague, Horská 3, December 1974.Google Scholar
  9. [9]
    Levy, J.P., Automatic Correction of Syntax Errors in Programming Languages, PhD Thesis, Tech.Rep. TR 71-116, Comp.Sci.Dept., Cornell University, Ithaca,N.Y., Dec 1971.Google Scholar
  10. [10]
    Lomet, D.B., A Formalization of Transition Diagram Systems, IBM Research Report, J.Watson Res. Center, P.O. Box 218, Yorktown Hights, N.Y., 210598 (1970).Google Scholar
  11. [11]
    Conway, M.E., Design of a Separable Transition Diagram Compiler, Com ACM 6,7, (1963), 396–408.Google Scholar
  12. [12]
    Wirth, N., The Programming Language Pascal, Acta Informatica Vol. 1. Jan. 1971, 35–63.Google Scholar
  13. [13]
    Král, J., A Concise Graphic Form for the Algol 68 Syntax, Information Processing Machines 17, Academia, Prague 1974.Google Scholar
  14. [14]
    Král, J., Demner, J., Semi-Top-Down Syntactic Analysis, Report ÚVT ČVUT, 6/73/M, Horská 3, 126 00 Prague 2, (Aug 1973).Google Scholar
  15. [15]
    Geller, M.M., Harrison, M.A., On LR(k) Grammars and Languages, Comp.Sci.Div., Univ. of California at Berkeley, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • Jaroslav Král
    • 1
  1. 1.ÚVT ČVUTPrague 2CSSR

Personalised recommendations