Fordítóprogramok feladatgyűjtemény

Aszalós, László

Herendi, Tamás

DEIK
Debreceni Egyetem
Informatikai Kar


Debrecen
4032
Egyetem tér 1

Új Széchenyi Terv logó.

A tananyag a TÁMOP-4.1.2-08/1/A-2009-0046 számú Kelet-magyarországi Informatika Tananyag Tárház projekt keretében készült. A tananyagfejlesztés az Európai Unió támogatásával és az Európai Szociális Alap társfinanszírozásával valósult meg.

A Kelet-magyarországi Informatika Tananyag Tárház logója.

Magyarország megújul logó.

Nemzeti Fejlesztési Ügynökség http://ujszechenyiterv.gov.hu/ 06 40 638-638

Az EU logója.

2010


Tartalom

Előszó
1. Feladatok
1.1. Reguláris kifejezések
1.2. Reguláris kifejezéseket felismerő nemdeterminisztikus automaták
1.3. Nemdeterminisztikus automaták determinizálása
1.4. Determinisztikus automaták minimalizálása
1.5. Balrekurzió megszüntetése
1.6. Általános felülről-lefelé elemzés
1.7. LL(1) elemzés
1.8. Általános alulról-felfelé elemzés
1.9. Operátorprecedencia elemzés
1.10. Egyszerű precendecia elemzés
1.11. LR(0) elemzés
1.12. SLR elemzés
1.13. LR(1) elemzés
1.14. LALR elemzés
2. Megoldások
2.1. Reguláris kifejezések
2.2. Reguláris kifejezéseket felismerő nemdeterminisztikus automaták
2.3. Nemdeterminisztikus automaták determinizálása
2.4. Determinisztikus automaták minimalizálása
2.5. Balrekurzió megszüntetése
2.6. Általános felülről-lefelé elemzés
2.7. LL(1) elemzés
2.8. Általános alulról-felfelé elemzés
2.9. Operátorprecedencia elemzés
2.10. Egyszerű precedencia elemzés
2.11. LR(0) elemzés
2.12. SLR elemzés
2.13. LR(1) elemzés
2.14. LALR elemzés
Bibliográfia