Abstract
Intermediate results and current problems in an ongoing implemention of minimally restricted, possibly ambiguous Affix Grammars are described. Affix Grammars are informally introduced. A Recursive Backup Parsing Algorithm, suitable for any context-free grammar which is not left-recursive is presented, together with a heuristic scheme which is particularly effective at the lexical level. The main intermediate result is a transcription for affixes which allows affixes to be referenced before they are defined. The implementation of context sensitivity, which is the main current problem, is discussed. Other remaining problems are listed.
This publication contains material which may be used in the author's forthcoming doctoral dissertation.
Chapter PDF
References
Koster, C.H.A. Using the CDL Compiler Compiler. In: Compiler Construction, An Advanced Course (F.L. Bauer, J. Eickel, eds.), Lecture Notes in Computer Science, 21, Springer Verlag, Berlin-Heidelberg-New York, 1974.
Franzen, H., Hoffman, B., Petersen, I.R. Ein Parser-Generator fuer Erweiterte Affix-Grammatiken. Diplomarbeit, Technische Universitaet Berlin, Fachbereich Informatik, Bericht Nr. 76-24, Oktober 1976.
Franzen, H. and Hoffmann, B. Automatic Determination of Data Flow in Extended Affix Grammars. Technische Universitaet Berlin, Fachbereich Informatik, Bericht Nr. 79-20, September 1979.
Hoporoft, J.E., Ullman, J.D. Formal Languages and Their Relation to Automata. Addison-Wesley, 1969.
Knuth, D.E. Semantics of Context-Free Languages. Mathematical Systems Theory 2, 127–145 (1968).
Koster, C.H.A. Affix Grammars. In: ALGOL 68 Implementation (J.E. Peck, ed.), North-Holland Publishing Company, Amsterdam, 1971.
Koster, C.H.A. A Technique for Parsing Ambiguous Grammars. In: Lecture Notes in Computer Science, 26, Springer Verlag, Berlin-Heidelberg-New York, 1974.
Kuehling, P. Affix-Grammatiken zur Beschreibung von Programmiersprachen. Dissertation, Technische Universitaet Berlin, Fachbereich Informatik, Februar 1978.
Watt, D.A. Analysis-oriented Two-level Grammars. Ph.D. thesis, University of Glasgow, January 1974.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meijer, H. (1980). An implementation of affix grammars. In: Jones, N.D. (eds) Semantics-Directed Compiler Generation. SDCG 1980. Lecture Notes in Computer Science, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10250-7_27
Download citation
DOI: https://doi.org/10.1007/3-540-10250-7_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10250-2
Online ISBN: 978-3-540-38339-0
eBook Packages: Springer Book Archive