Metody Realizacji Jezyków Programowania - Analiza składniowa

More documents

Recommendations

Info

Wieloznaczność if-then-else S if B then S x if B then S else S y s t Marcin Benke (MIM UW) Metody Realizacji Języków Programowania 11 października 2010 14 / 31
Wieloznaczność if-then-else Możemy rozwiazać ˛ problem zmieniajac ˛ składnię języka: S ::= if B then S else S fi | if B then S fi | ... Alternatywnie, możemy rozwiazać ˛ problem ad hoc mówiac, ˛ że else S zawsze łaczy ˛ się z najbliższym if. Można to wyrazić w gramatyce, ale jest to nieco kłopotliwe. Marcin Benke (MIM UW) Metody Realizacji Języków Programowania 11 października 2010 15 / 31
Page 1 and 2: Metody Realizacji Języków Program
Page 3 and 4: Gramatyki Formalnie, a gramatyka be
Page 5 and 6: Wywody i drzewa wywodu Rozważmy gr
Page 7 and 8: Wywody i drzewa wywodu E E - E T E
Page 9 and 10: Łaczność ˛ Możemy “usztywni
Page 11 and 12: Priorytety operatorów Rozważmy: E
Page 13: Wieloznaczność if-then-else S if
Page 17 and 18: Składnia abstrakcyjna Składnia ab
Page 19 and 20: Analiza top-down Schemat analizy to
Page 21 and 22: Zbiory FOLLOW Definicja (FOLLOW ) N
Page 23 and 24: Gramatyki silnie LL(k) Definicja SE
Page 25 and 26: Lewostronna faktoryzacja Problem pi
Page 27 and 28: Wyliczanie FIRST Dla t ∈ T mamy F
Page 29 and 30: Przykład E → E + T SELECT(E →
Page 31: Dla miłośników algorytmiki Efekt

Metody Realizacji Jezyków Programowania - Analiza składniowa

Create successful ePaper yourself

Delete template?

Save as template?