"Uebersetzerbau 001.ps.gz" - читать интересную книгу автораF?iuRUbcUdjUbRQei! GCi!))&O/!))' OEOEOEL!))&OgcLS.]`Y"UbLf.OET.S 4.[e]U^diU^dXy"di38iCUYdU^ 1 EINLEITUNG UND U"BERSICHT ................................................................................................................... 3 1.1 GRUNDBEGRIFFE ................................................................................................................................................ 31.2 S TATISCHE GROBSTRUKTUR VON COMPILERN.................................................................................................... 31.2.1 Lexikalische Analyse .................................................................................................................................. 3 1.2.2 Syntaxanalyse............................................................................................................................................. 41.2.3 Semantische Analyse .................................................................................................................................. 4 1.2.4 Optimierung ............................................................................................................................................... 41.2.5 Codegenerierung........................................................................................................................................ 4 1.3 DYNAMISCHE GROBSTRUKTUR........................................................................................................................... 51.4 V ORLESUNGSSTOFF............................................................................................................................................ 51.5 L ITERATURHINWEIS............................................................................................................................................ 6 2 LEXIKALISCHE ANALYSE............................................................................................................................ 6 2.1 AUFGABEN ......................................................................................................................................................... 62.2 A LGORITHMISCHE STRUKTUREN......................................................................................................................... 72.3 T EILAUFGABEN................................................................................................................................................... 72.4 A UFBAU DER SCHLU"SSELWORT- UND NAMENLISTE............................................................................................ 72.4.1 Namen und Schlu"ssel gemeinsam .............................................................................................................. 7 2.4.2 Eigene Schlu"sselwortliste ........................................................................................................................... 82.4.3 Schlu"sselwo"rter in Hash-Code speichern .................................................................................................. 8 2.5 NAMENLISTBEHANDLUNG................................................................................................................................... 82.5.1 Statische Namenliste allein ........................................................................................................................ 8 2.5.2 Statische Namenliste und Deskriptorenliste mit n Namen der mittleren La"nge m .................................... 82.5.3 Dynamische Namenliste ............................................................................................................................. 8 2.6 BESONDERE PROBLEME...................................................................................................................................... 92.7 S 3 SYNTAXANALYSE I ........................................................................................................................................ 9 3.1 OHNE FEHLERBEHANDLUNG............................................................................................................................. 103.2 F EHLERBEHANDLUNG....................................................................................................................................... 113.2.1 Fehler erkennen und anzeigen ................................................................................................................. 11 3.2.2 Folgefehler unterdru"cken ......................................................................................................................... 123.2.3 Wiederaufsetzen ....................................................................................................................................... 12 4 SYNTAXANALYSE II..................................................................................................................................... 13 4.1 TOPDOWN-GRAPH (ABSPEICHERN DER GRAMMATIK-TABELLE) ...................................................................... 134.2 A NALYSEALGORITHMUS................................................................................................................................... 154.3 F EHLERBEHANDLUNG....................................................................................................................................... 15 5 FORMALE BESCHREIBUNG VON U"BERSETZUNGSPROZESSEN..................................................... 16 5.1 SEMANTISCHE AKTIONEN................................................................................................................................. 165.2 A TTRIBUTE....................................................................................................................................................... 165.3 K ONTEXTBEDINGUNGEN................................................................................................................................... 175.4 A TTRIBUTIERTE GRAMMATIKEN (AG).............................................................................................................. 185.5 LATTRIBUTIERE GRAMMATIKEN...................................................................................................................... 18 6 IMPLEMENTIERUNG DES SEMANTIKANSCHLUSSES........................................................................ 19 6.1 BEIM REKURSIVEN ABSTIEG ............................................................................................................................. 196.2 B |
|
|