Grundkurs Theoretische Informatik, Folie 7.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 7 Gottfried Vossen Kurt-Ulrich Witt.

Präsentation zum Thema: "Grundkurs Theoretische Informatik, Folie 7.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 7 Gottfried Vossen Kurt-Ulrich Witt."—  Präsentation transkript:

1 Grundkurs Theoretische Informatik, Folie 7.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 7 Gottfried Vossen Kurt-Ulrich Witt

2 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

3 Grundkurs Theoretische Informatik, Folie 7.3 © 2006 G. Vossen,K.-U. Witt Ableitungsbaum für die Linksableitung von aabbaa

4 Grundkurs Theoretische Informatik, Folie 7.4 © 2006 G. Vossen,K.-U. Witt Verschiedene Ableitungsbäume für a * a+a

5 Grundkurs Theoretische Informatik, Folie 7.5 © 2006 G. Vossen,K.-U. Witt Termbäume zu den Ableitungsbäumen aus Bild 7.2

6 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

7 Grundkurs Theoretische Informatik, Folie 7.7 © 2006 G. Vossen,K.-U. Witt Ableitungsbaum und Termbaum für a

8 Grundkurs Theoretische Informatik, Folie 7.8 © 2006 G. Vossen,K.-U. Witt Ableitungsbaum und Termbaum für a+a

9 Grundkurs Theoretische Informatik, Folie 7.9 © 2006 G. Vossen,K.-U. Witt Ableitungsbaum und Termbaum für a * a

10 Grundkurs Theoretische Informatik, Folie 7.10 © 2006 G. Vossen,K.-U. Witt Ableitungsbaum und Termbaum für a+(a+a)

11 Grundkurs Theoretische Informatik, Folie 7.11 © 2006 G. Vossen,K.-U. Witt Ableitungsbaum für a*(((a-a)/a)-((a+a)*a))

12 Grundkurs Theoretische Informatik, Folie 7.12 © 2006 G. Vossen,K.-U. Witt Termbaum für a*(((a-a)/a)-((a+a)*a))

13 Grundkurs Theoretische Informatik, Folie 7.13 © 2006 G. Vossen,K.-U. Witt Syntaxdiagramm zur Regel A ::= k

14 Grundkurs Theoretische Informatik, Folie 7.14 © 2006 G. Vossen,K.-U. Witt Syntaxdiagramm zur Regel A ::= k

15 Grundkurs Theoretische Informatik, Folie 7.15 © 2006 G. Vossen,K.-U. Witt Syntaxdiagramm zur Regel A ::=

16 Grundkurs Theoretische Informatik, Folie 7.16 © 2006 G. Vossen,K.-U. Witt Syntaxdiagramm zur Regel A ::= 0

17 Grundkurs Theoretische Informatik, Folie 7.17 © 2006 G. Vossen,K.-U. Witt Syntaxdiagramme zur Grammatik G integer

18 Grundkurs Theoretische Informatik, Folie 7.18 © 2006 G. Vossen,K.-U. Witt JSD-Spezifikation der Angestelltendatei

19 Grundkurs Theoretische Informatik, Folie 7.19 © 2006 G. Vossen,K.-U. Witt Ende Kapitel 7