Zadania z teorii kompilacji

Skonstruować deterministyczny i zupełny automat skończony dla języka opisanego następującym wyrażeniem regularnym:

1. ((ab)*(ba)*)*

2. (a*bb*|a*b*)*

3. (a|b)*a(a|b)

4. (a|b)*(a|b)a(a|b)*b

5. a(ba|b)*(a|b)

6. (a|b)*ab(a|b)*a

7. (a|b)*a(a|b)*ab

8. (a|b)*a(a|b)*b

9. (ab|a)*ab*

Dla następujących gramatyk zbudować parsery LL(1). Przeprowadzić symulację działania parsera dla podanych słów wejściowych. W razie potrzeby przekształcić gramatykę przed rozpoczęciem budowy tablicy parsera

1. S → (L) | a (a-a-a)
   L → L-S | S

2. S → (L) | a ((a)-a)
   L → S-L | S

3. S → -S | L -a(-a)
   L → a(S) | a

4. S → S* | L a(a*)*
   L → a(S) | a

5. S → (S) | L (a(a)
   L → a(S) | a

6. E → E+V | V (a+a(a^)*a)+a
   V → V*F | F
   F → a | a(E) | (E) | F^

7. E → E+V | V (-a+a(a*))+a
   V → -V | F
   F → a | a(E) | (E) | F*

8. S → L=E
   L → a | a(E) a(a+a)=a+a(a)
   E → E+V | V
   V → a | a(E) | (E)

---