Kapitel 4

More documents

Recommendations

Info

Ein komplettes Beispiel: Parsing von Ausdrücken Compiler <strong>Kapitel</strong> 4 Syntaktische Analyse • E → ( E ) EC • E → Num EC • EC → + E | - E |* E | / E • EC → ε • Num → 0 | 1 DigStar | 2 DigStar | … • DigStar → ε Anmerkung: Keine Prioritäten! • DigStar → 0 DigStar | 1 DigStar | … Autor: Aho et al.
Beispiel: nullable, first, follow Compiler <strong>Kapitel</strong> 4 Syntaktische Analyse – nullable: EC, DigStar – First(Num) = First(DigStar) = {0,1,2,3,…,9} – First(EC) = {+,-,*,/} First(E) = {(,0,1,2,3,…,9} – Follow(E) = { ) } Follow(EC) = { ) } – Follow(Num) = {+,-,*,/, )} – Follow(DigStar) = {+,-,*,/, )} Autor: Aho et al. E → ( E ) EC E → Num EC EC → + E | - E |* E | |/ E EC → ε Num → 0 | 1 DigStar | 2 DigStar | … DigStar → ε DigStar → 0 DigStar | 1 DigStar | …
Page 1 and 2: Compiler Kapitel 4 Syntaktische Ana
Page 5 and 6: Left-to-right/Right-to-left Compile
Page 7 and 8: Top-Down Parsing Compiler Kapitel 4
Page 9 and 10: Rekursiv absteigendes Parsing Compi
Page 11 and 12: Prädiktives rekursiv absteigendes
Page 15 and 16: Erweitertes Beispiel II Compiler Ka
Page 19 and 20: Bausteine für prädiktives rekursi
Page 21 and 22: LL(1) Compiler Kapitel 4 Syntaktisc
Page 23 and 24: Berechnung von FIRST Compiler Kapit
Page 29: Noch ein anderes Beispiel: Compiler
Page 33 and 34: Der resultierende Parser I Compiler
Page 35 and 36: Der resultierende Parser III Compil
Page 37 and 38: Der resultierende Parser IV Compile
Page 39 and 40: Linksfaktorisierung Compiler Kapite
Page 41 and 42: Dangling Else Problem Compiler Kapi
Page 43 and 44: Mehrdeutige Grammatiken Compiler Ex
Page 45 and 46: Grammatiken in JavaCC Compiler Kapi
Page 47 and 48: Sehr einfaches Beispiel Compiler Ka

Kapitel 4

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?