Grundkurs Theoretische Informatik, Folie 7.1 © 2004 G. Vossen,K.-U. Witt
Grundkurs Theoretische Informatik
Kapitel 7
Gottfried VossenGottfried Vossen
Kurt-Ulrich WittKurt-Ulrich Witt
Grundkurs Theoretische Informatik, Folie 7.2 © 2004 G. Vossen,K.-U. Witt
Anwendung kontextfreier Sprachen
Ableitungs- und Syntaxbäume
Compilerbau
Syntax von Programmiersprachen
Reguläre Definitionen
Grundkurs Theoretische Informatik, Folie 7.3 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum für die Linksableitung von aabbaa
Grundkurs Theoretische Informatik, Folie 7.4 © 2004 G. Vossen,K.-U. Witt
Verschiedene Ableitungsbäume für a*a+a
Grundkurs Theoretische Informatik, Folie 7.5 © 2004 G. Vossen,K.-U. Witt
Termbäume zu den Ableitungsbäumen aus Bild 7.2
Grundkurs Theoretische Informatik, Folie 7.6 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum für a*a+a mit der eindeutigen Grammatik
und zugehöriger Termbaum
Grundkurs Theoretische Informatik, Folie 7.7 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum und Termbaum für a
Grundkurs Theoretische Informatik, Folie 7.8 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum und Termbaum für a+a
Grundkurs Theoretische Informatik, Folie 7.9 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum und Termbaum für a*a
Grundkurs Theoretische Informatik, Folie 7.10 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum und Termbaum für a+(a+a)
Grundkurs Theoretische Informatik, Folie 7.11 © 2004 G. Vossen,K.-U. Witt
Ableitungsbaum für a*(((a-a)/a)-((a+a)*a))
Grundkurs Theoretische Informatik, Folie 7.12 © 2004 G. Vossen,K.-U. Witt
Termbaum für a*(((a-a)/a)-((a+a)*a))
Grundkurs Theoretische Informatik, Folie 7.13 © 2004 G. Vossen,K.-U. Witt
Syntaxdiagramm zur Regel A ::= k
Grundkurs Theoretische Informatik, Folie 7.14 © 2004 G. Vossen,K.-U. Witt
Syntaxdiagramm zur Regel A ::= k
Grundkurs Theoretische Informatik, Folie 7.15 © 2004 G. Vossen,K.-U. Witt
Syntaxdiagramm zur Regel A ::=
Grundkurs Theoretische Informatik, Folie 7.16 © 2004 G. Vossen,K.-U. Witt
Syntaxdiagramm zur Regel A ::= 0
Grundkurs Theoretische Informatik, Folie 7.17 © 2004 G. Vossen,K.-U. Witt
Syntaxdiagramme zur Grammatik Ginteger
Grundkurs Theoretische Informatik, Folie 7.18 © 2004 G. Vossen,K.-U. Witt
JSD-Spezifikation der Angestelltendatei
Grundkurs Theoretische Informatik, Folie 7.19 © 2004 G. Vossen,K.-U. Witt
Ende Kapitel 7Ende Kapitel 7