Zusammenfassung
Das Interesse an Algorithmen zur syntaktischen Analyse bei formalen Sprachen stammt von der Konstruktion von Übersetzern für Programmiersprachen und dem Bemühen, diese Konstruktion wenigstens teilweise zu automatisieren. Inzwischen gibt es eine Fülle von sich mehr oder weniger unterscheidenden Analysemethoden, während nur wenige davon in syntaxgesteuerten (d.h. anhand der formalen Beschreibung der Syntax analysierenden) Compilern oder in (teilweise) automatisch erzeugten Compilern Verwendung gefunden haben. Dieses liegt zum größten Teil daran, daβ man bei dem Auffinden von Methoden zur effizienten syntaktischen Analyse weitgehend die Erfassung einer möglichst großen Teilklasse der Klasse kontextfreier Sprachen erstrebte. Bei dem tatsächlichen Bau von Compilern zieht man es jedoch im allgemeinen vor, die syntaktische Beschreibung der Programmiersprache gegebenenfalls soweit zu ändern, daß es dafür ein zwar nur auf eine eng eingeschränkte Klasse anwendbares, aber einfaches Analyseverfahren gibt. Ferner ist die Theorie der Analysealgorithmen sehr stark auf den Fall kontextfreier Sprachen beschränkt, während man neuerdings zur syntaktischen Beschreibung von höheren Programmiersprachen wie etwa bei ALGOL 68’ auch komplexere Systeme benutzt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Reference
Aho, A.V. Denning, P.J. Ulman, J.D.: Weak and mixed strate gy precedence parsing. Journal ACM 19.2. (April 1972), 225–243
Backes, S.: Top-down syntax analysis and FLOYD-EVANS produkction language. Proc. IFIP Congress 1971 North Holland Pub.Co., 504–508
Crowe, D.: Generating parsers for affix grammars. Comm. ACM 15.8. (August 1972) 728–734
Earley, J.: An efficient context-free parsing algorithm Comm. ACM 13.2. (Feb. 1970) 94–102
Eickel, J. Paul, M.: The parsing and ambiguity problem for COMSKY languages in: formal language description languages for computer programming (STEEL ed.) North Holland Pub.Co., Amsterdam (1966) 52–75
Floyd, R.W.: A descriptive language for symbol manipulation. Journal ACM 8 (Okt. 1961), 579–584
/FE1/ Evans, A.: An ALGOL 60 compiler Ann. R. 4 (1964), 87–124
Evans, A.: Syntax analysis by a production language Carnegie Mellon U., Pittsburgh 1965
Feldman, J. Gries, D.: Translator writing systems Comm. ACM 11.2. (Febr. 68), 77–113
Gries, D.: Compiler construction for digital computers John Wiley & Sons, New York 1971
Floyd, R.W.: Syntactic analysis and operator precedence Journal ACM 10.3 (July 1963), 316–333
Floyd, R.W.: Bounded context syntactic analysis Comm. ACM 7 (1964) 62–67
Ichbiah, J.D., Morse S.P.: A technique for generating almost optimal FLOYD-EVANS productions for precedence grammars. Comm. ACM 13.8. (Aug. 1970) 501–508
Knuth, D.E.: On the translation from left to right Information & Control 8 (1965) 607–639
Knuth, D.E.: Top-down syntax analysis Acta Informatica 1. (1971) 79–110
Korenjak, A.J.: A practical method for constructing LR (k) processors. Comm. ACM 12.11 (Nov.1969) 613–623
Koster, C.H.A.: Affix grammars. In ALGOL 68 implementation North-Holland Pub.Co., Amsterdam (1971), p.95
Loeckx, J.: Mechanical construction of bounded-context parsers for CHOMSKY O-type languages (Doct. th.) Philips Res.Pep. 24, Suppl.No.3(1969)
Loeckx, J.: An algorithm for the construction of bounded-context parsers. Comm. ACM 13–5. (May 1970) 297–307
DE Remer, P.L.: Simple LR (k) grammars Comm. ACM 14.7. (July 1971)
Rosenkrantz, D.J., Lewis II P.M.: Deterministic left corner parsing. Proc. IEEE Symp. Switching and Automata Theory 11 (1970)139–152
Van Der Walt, A.P.J.: Random context languages IFIP Congress 1971, North Holland Pub.Co., 66–68
Wirth, N., Weber, H.: EULER- A generalization of ALGOL and its formal definition. Part I. Comm. ACM 9 (Jan. 1966) 13–25
Zimmer, R.: Soft precedence Inf. Proc. Letters 1 (1972) 108–110
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1973 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Eickel, J. (1973). Methoden der Syntaktischen Analyse bei Formalen Sprachen. In: Deussen, P. (eds) GI. Gesellschaft für Informatik e.V. 2. Jahrestagung. Lecture Notes in Economics and Mathematical Systems, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80732-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-80732-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06127-4
Online ISBN: 978-3-642-80732-9
eBook Packages: Springer Book Archive