Abstract
A system for the specification of programming languages is introduced. It exceeds the description power of BNF but retains two most attractive features, readability and efficient syntax checking methods.
Preview
Unable to display preview. Download preview PDF.
References
A.V. Aho, J.D. Ullman: Principles of Compiler Design. Addison-Wesley, Reading Massachusetts, 1977
G. Barth: Protokollgrammatiken — Ein Konzept zur zeitvarianten Kontrolle bei kontextfreien Ersetzungen. Doctorial Thesis, Universität Kaiserslautern, 1977
---: Grammars with Dynamic Control Sets. To be presented at the 5th ICALP Conference Udine 1978. Appears in Springer Lecture Notes in Computer Science
---: Efficient Non-Contextfree Parsing. Informatik Fachberichte Vol. 10, Springer-Verlag 1977 (ed. H.J.Schneider), 1–15
G.Bochmann: Semantic Evaluation from Left to Right. CACM 19 (76), 55
S. Ginsburg, E. Rounds: Dynamic Syntax Specification Using Grammar Forms. IEEE Trans. on Software Eng. 4 (1978), 44–55
K.V. Hanford, C.B. Jones: Dynamic Syntax: Definition of the Syntax of Programming Languages. Ann. Review in Aut. Prog. 7 (1974), 115
T. Kasai: An Hierarchy between Contextfree and Contextsensitive Languages. JCSS 4 (1970), 492
M. Marcotty, H. Ledgard, G, Bochmann: A Sampler of Formal Definitions. Comp. Surveys 8 (1976), 191
A. Salomaa: Formal Languages. Academic Press London, 1973
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barth, G. (1978). Mastering contextsensitivity in programming languages. In: Winkowski, J. (eds) Mathematical Foundations of Computer Science 1978. MFCS 1978. Lecture Notes in Computer Science, vol 64. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08921-7_61
Download citation
DOI: https://doi.org/10.1007/3-540-08921-7_61
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08921-6
Online ISBN: 978-3-540-35757-5
eBook Packages: Springer Book Archive