Grundkurs Theoretische Informatik, Folie 7.1 © 2006 G. Vossen,K.-U. Witt

Grundkurs Theoretische Informatik

Kapitel 7

Gottfried VossenGottfried Vossen

Kurt-Ulrich WittKurt-Ulrich Witt

Grundkurs Theoretische Informatik, Folie 7.2 © 2006 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 © 2006 G. Vossen,K.-U. Witt

Ableitungsbaum für die Linksableitung von aabbaa

Grundkurs Theoretische Informatik, Folie 7.4 © 2006 G. Vossen,K.-U. Witt

Verschiedene Ableitungsbäume für a*a+a

Grundkurs Theoretische Informatik, Folie 7.5 © 2006 G. Vossen,K.-U. Witt

Termbäume zu den Ableitungsbäumen aus Bild 7.2

Grundkurs Theoretische Informatik, Folie 7.6 © 2006 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 © 2006 G. Vossen,K.-U. Witt

Ableitungsbaum und Termbaum für a

Grundkurs Theoretische Informatik, Folie 7.8 © 2006 G. Vossen,K.-U. Witt

Ableitungsbaum und Termbaum für a+a

Grundkurs Theoretische Informatik, Folie 7.9 © 2006 G. Vossen,K.-U. Witt

Ableitungsbaum und Termbaum für a*a

Grundkurs Theoretische Informatik, Folie 7.10 © 2006 G. Vossen,K.-U. Witt

Ableitungsbaum und Termbaum für a+(a+a)

Grundkurs Theoretische Informatik, Folie 7.11 © 2006 G. Vossen,K.-U. Witt

Ableitungsbaum für a*(((a-a)/a)-((a+a)*a))

Grundkurs Theoretische Informatik, Folie 7.12 © 2006 G. Vossen,K.-U. Witt

Termbaum für a*(((a-a)/a)-((a+a)*a))

Grundkurs Theoretische Informatik, Folie 7.13 © 2006 G. Vossen,K.-U. Witt

Syntaxdiagramm zur Regel A ::= k

Grundkurs Theoretische Informatik, Folie 7.14 © 2006 G. Vossen,K.-U. Witt

Syntaxdiagramm zur Regel A ::= k

Grundkurs Theoretische Informatik, Folie 7.15 © 2006 G. Vossen,K.-U. Witt

Syntaxdiagramm zur Regel A ::=

Grundkurs Theoretische Informatik, Folie 7.16 © 2006 G. Vossen,K.-U. Witt

Syntaxdiagramm zur Regel A ::= 0

Grundkurs Theoretische Informatik, Folie 7.17 © 2006 G. Vossen,K.-U. Witt

Syntaxdiagramme zur Grammatik Ginteger

Grundkurs Theoretische Informatik, Folie 7.18 © 2006 G. Vossen,K.-U. Witt

JSD-Spezifikation der Angestelltendatei

Grundkurs Theoretische Informatik, Folie 7.19 © 2006 G. Vossen,K.-U. Witt

Ende Kapitel 7Ende Kapitel 7