Subiecte examen ALC!!

- de la Iancu
1.* Gramatici - definitie, limbaj, clasificare Chiomsky, gramatici recursive
2.* Automate finite - definitie, configuratie, limbaj, clasificare
3. Automate reduse - stari accesibile, stari distincte echivalente
4 .Limbaje independente de context.
5. Doi algoritmi de simplificare (care vrem)
6. Automate pushdown - definitie, configuratie, limbaj - GIVEN GIVEN GIVEN
7.* Legaturi intre automate finite -pushdown - gramatici.
8. Gramatici LL(k) verificare conditii - + tot ce avem la LL(k)
9. Gramatici LR(k) --- || --- _SE VA DA SE VA DA
10. Gramatici de precedenta - definitie, cazurile relatiilor
11.** Structura unui compilator - GIVEN GIVEN GIVEN
12. Traducatoare finite si pushdown - definitie
13.* Analiza sintactica - formulare probleme, tipuri si caracteristici.
14. Analiza LL(k), LR(k) si de precedenta
15. Analiza semantica - gramatica cu atribute - GIVEN GIVEN GIVEN
16.* Codul intermediar - generalitati*, caracteristici, arbori sintactici si tri
plete
17. Optimizare - tipuri si caracteristici
18.* Tipuri de cod obiect - GIVEN GIVEN GIVEN
19. Generarea codului
20. Utilizarea GOFC in generarea codului - GIVEN GIVEN
21.* Tabela de simboluri - generalitati*, tabele dispersate
Subiectele care sunt notate cu * sunt pentru nota 5 (acolo unde este steluta si
dupa "generalitati", trebuiesc doar generalitatile la acele subiecte pt nota 5)