Abstract
From a given context free grammar, it is possible in a variety of ways to generate automatically a program that acts as a recogniser for the language of that grammar. Under a number of conditions, depending on the particular technique used, this program is an “exact recogniser” of that language, accepting only sentences of the language and rejecting all other strings of symbols.
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
J.M. Foster, Automatic Syntactic Analysis, Computer Monographs no. 7, Elsevier, 1970.
J.M. Foster, A syntax improving program, Computer Journal, Vol. I I, May 1968.
R. Kurki-Suonio, On top-to-bottom recognition and left-recursion, CACM Vol. 9, July 1966
D.E. Knuth, Top-Down Syntax Analysis, Acta Informatica 1, 1971. 246
P. Naur (Edo), Revised Report on the Algorithmic Language ALGOL 60, Num. Math. 4, 1963.
A. van Wijngaarden(Ed.), Revised Report on the Algorithmic Language ALGOL 68, to appear 1974.
D. Crowe, Generating Parsers for Affix Grammars, Comm. ACM 15, 8, August 1972.
H. Feuerhahn, A binary control structure and its relationship to grammars and Side Effects, proceedings of this conference.
C.H.A. Koster, Two-level grammars, Lecture Notes of an Advanced Course on Compiler Construction, Munich 1974, to appear as Springer Lecture Notes.
F.L. De Remer, Transformational grammars, ibidem
C,H.A, Koster, Using the CDL Compiler Compiler, ibidem.
T. Griffiths and S. Petrick, On the relative efficiencies of context-free grammar recognizers, Comm. ACM 8, 5, May 1965.
J. Earley, An efficient context-free parsing Algorithm, Comm. ACM 13, 2, February 1970.
C.H.A. Koster, Affix Grammars; in: Proceedings of the IFIP Working Conference on ALGOL 68 Implementation, Munich 1970, North Holland 1971.
J.C. Boussard, J.J. Duby (Eds.), Rapport d’Evaluation à ALGOL 68, Revue Française d’Informatique et de Recherche opérationelle No. B-1, 1971.
S.W. Golomb, L.D. Baumert, Backtrack programming, Journal of the ACM Vol. 12 No. 4, October 1965.
C.H. Bennet, Logical Reversibility of Computation, IBM Journal Res. Develop., November 1973
D.A. Watt, LR Parsing of Affix Grammars, Report No. 7, Computing Department, University of Glasgow, August 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Koster, C.H.A. (1975). A Technique for Parsing Ambiguous Languages. In: Siefkes, D. (eds) GI-4.Jahrestagung. Lecture Notes in Computer Science, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-40087-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-40087-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-39104-4
Online ISBN: 978-3-662-40087-6
eBook Packages: Springer Book Archive