Knowunity
Schule. Endlich einfach.
Scanner und Parser - Definitionen und Beispiel
Sen
2 Followers
Teilen
Speichern
0
11/12/13
Ausarbeitung
Hier werden der Scanner und der Parser definiert und mit Beispiel veranschaulicht
Scanner und Parser Scanner und Parser Scanner: - zerlegt Quelltext in lexikanische Einheiten (Tokens) -ordnet diese den unterschiedlichen Mustertypen zu (bspw. Variablen bezeichner, Zuweisung,...) U wenn eine solche Zerlegung nicht möglich ist, zeigt der Scanner dies an. (-> lexikanische Analyse) Beispiel für einen lexikanischen Fehler: b= 8.1 + za#hl R - keine Zahl unerlaubter Bezeichner Parser: - Überprüft, ob die erstellten Token die Grammatikregeln be- folgen (-> Analyse der Syntax) - Erstellung des Parse-Baums: strukturierte Darstellung des Programms in Baumform. -Erkennung von syntaktischen Fehlern: - b = b = (a-5)) A falsche Klammerung doppelle Zuweisung nicht möglich - Erkennung von semantischen int a = "String" Fehler: a ist vom Typ int -> String an dieser Stelle nicht zulässig - Typüberprüfung, Variablendeklarationen
App herunterladen
Scanner und Parser - Definitionen und Beispiel
Sen •
Follow
2 Followers
Hier werden der Scanner und der Parser definiert und mit Beispiel veranschaulicht
Objektorientierte Programmierung
15
11/12/10
2
UML und Klassen
17
12
8
Programmiergrundlagen Java
22
11
1
Variablen
3
11/10
Scanner und Parser Scanner und Parser Scanner: - zerlegt Quelltext in lexikanische Einheiten (Tokens) -ordnet diese den unterschiedlichen Mustertypen zu (bspw. Variablen bezeichner, Zuweisung,...) U wenn eine solche Zerlegung nicht möglich ist, zeigt der Scanner dies an. (-> lexikanische Analyse) Beispiel für einen lexikanischen Fehler: b= 8.1 + za#hl R - keine Zahl unerlaubter Bezeichner Parser: - Überprüft, ob die erstellten Token die Grammatikregeln be- folgen (-> Analyse der Syntax) - Erstellung des Parse-Baums: strukturierte Darstellung des Programms in Baumform. -Erkennung von syntaktischen Fehlern: - b = b = (a-5)) A falsche Klammerung doppelle Zuweisung nicht möglich - Erkennung von semantischen int a = "String" Fehler: a ist vom Typ int -> String an dieser Stelle nicht zulässig - Typüberprüfung, Variablendeklarationen
App herunterladen
Knowunity
Schule. Endlich einfach.