eu am fost in 28, si am primit asa:

1. a) Ceva "methods of organzation" of symbol table
b) o definitie pentru GOTO pentru LR(0)
c) Algoritm pentru FIRST (din cate am inteles aici o vrut algoritm in pseudocod sau ceva asemanator, nu sa-l povestesti in cuvinte)

2. a) sa transformi din regular expression 1(0* + 01)* in regular grammar si finite automata
b) iti dadea o gramatica si first-ul calculat, trebuia sa calculezi follow
c) sa construiesti regular expression pentru un numar de telefon din cluj ceva de genu: (0047 sau +47 sau nimic)256(4 sau 5)5 alte cifre (nu-mi amintesc exact cerinta)

3. a) iti dadea o gramatica si sa demonstrezi ca ii regualr grammar
cred ca gramatica era: ({S}, {a}, {S->Sa / a}, S)

b) algoritm pentru recursive descedent parser

punctaju asa:

1. a) 1p, b) 1p, c) 1p
2. a) 2p, b) 1p, c) 1p
3. a) 1p, b) 1p
1p din oficiu


recomandarea mea ii sa inveti regualr expression + grammar + finite automata si sa stii sa transformi din una in alta, ca am vazut ca o picat si inainte

daca faceai 2)-u complet aveai 5, si era doar regualr expression, grammar, finite automat si follow de la grammar

2 ore o fost examenul, subiectele 1 si 2 le rezolvi si predai foaia, apoi te apuci de 3 si te lasa cu orice foi / caiete / carti (dar nu electronic)

https://www.youtube.com/playlist?list=PLEbnTDJUr_IcPtUXFy2b1sGRPsLFMghhS
https://www.youtube.com/watch?v=P-18JzOC7rk
https://www.youtube.com/watch?v=2N3fgQ4KJQM
https://www.youtube.com/watch?v=dBwx2PVicTY

===================================================

Eu am fost in data de 21 (randul 2) :
1 a) ce e parsingul
b) algoritmul pentru creat tabelul de SLR
c) inca ceva, nu imi aduc aminte
2 a) un RG sa il transformam in FA si in RE
b) de calculat first pentru ceva gramatica
c) de construit expresie regulara ptr data (dd / mm / yy)
3 a) daca L1 ii cfl si L2 ii cfl , atunci L1L2 ii cfl ( demonstratie )
b) algoritm de parsare LR(1) cu tabelul, gramatica si secventa ca si input ( deci nu trebuie closure si toate alea )
gramatica exact si detalii de genul nu mi le mai aduc aminte.
P.S. cfl - context free language, daca imi aduc bine aminte

===================================================

La 1 am avut teorie doar. Ce imi amintesc: ce e un scanner, descrierea algoritmului de closure de la LR(1). La 2 am primit recursive parsing ( chestia aia rezolvata in 3 pagini la seminar ).
Dati regular expression pentru mailul de la facultate (care incepe cu 4 litere, apoi 4 cifre si apoi @css.ubbcluj.ro).
La 3 am avut de descriu ce e sintaxa ( si inca 2 chestii pe care nu mi le mai amintesc) intr-un formal language, intr-un limbaj de programare si in limbajul nostru ( adica romana/engleza). Apoi de implementat algoritmul de parsing de la LR(1) ( cred ca era lr1).