Abstract
A general theory of canonical bottom-up analysis is presented; it includes the familiar types of deterministic bottom-up parsing methods (e.g. precedence, bounded right context, LR, and LR-regular) as special cases. Among the results obtained are sufficient conditions on the means of construction to guarantee the resulting bottom-up-parsing method being deterministic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aho, V.A., and Ullmann, J.D. (1972), The Theory of Parsing, Translation and Compiling, Prentice Hall, Englewood Cliffs, N.J.
Culik II, K. and Cohen, R. (1973), LR-Regular Grammars — an Extension of LR(k)-Grammars, JCSS 7, 66–96.
De Remer, F.L. (1971), Simple LR(k)-Grammars CACM 14, 453–460.
Eickel, J. (1972), Methoden der Syntaktischen Analyse bei Formalen Sprachen, Lecture Notes in Economics and Mathematical Systems, Springer, Vol. 78, 37–53.
Geller, M.M., and Harrison, M.A. (1973), Characterizations of LR(o) Languages, Proceedings of Symposium on Switching and Automata Theory 1973, 103–108.
Ginsburg, S. (1966), The Mathematical Theory of Context-free Languages, Mc Graw-Hill, New York.
Hopcroft, J.E., and Ullman, J.D. (1969), Formal Languages and their relation to Automata, Addison Wesley, Reading, Mass.
Knuth, D.E. (1965), On the translation of languages from left to right, JC 8, 607–639.
Langmaack, H. (1971), Application of Regular Canonical Systems to Grammars Translatable from Left to Right, Acta Informatica 1, 111–114.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Mayer, O. (1976). Canonical Bottom-up Parsing. In: Neuhold, E.J. (eds) GI — 6. Jahrestagung. Informatik — Fachberichte, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95289-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-95289-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07912-5
Online ISBN: 978-3-642-95289-0
eBook Packages: Springer Book Archive