Pregunta 1
Pregunta
Analiza sintactica
Respuesta
-
extrage componentele gramaticale ale codului sursa si constuieste arborele de derivare (parse tree)
-
identifica atomii lexicali si le asociaza o valoare unica
-
identifica atomii lexicali si le asociaza valoarea preluata din aplicatia care se compileaza
-
genereaza codul executabil al aplicatiei analizate
Pregunta 2
Respuesta
-
concatenarea tuturor sirurilor din multimea T
-
multimea tuturor sirurilor din T
-
multimea vida
-
multimea tuturor sirurilor finite din T
Pregunta 3
Pregunta
Optimizarea codului reprezinta
Respuesta
-
o etapa a asezarii in pagina a programului scris
-
o caracteristica a IDE-ului care se executa pentru reducerea amprentei de memorie a programului
-
o etapa a decompilatorului
-
o etapa a compilatorului
Pregunta 4
Pregunta
Care din urmatoarele faze nu fac parte din structura unui compilator
Pregunta 5
Pregunta
In teoria limbajelor formale, "<b>*</b>" reprezinta
Pregunta 6
Pregunta
Un program translator este:
Respuesta
-
un program care converteste programele scrise de utilizatori intr-un limbaj de programare in alt limbaj de programare
-
un program care converteste programele scrise de utilizatori intr-un limbaj accesibil calculatorului (cod-masina)
-
o componenta a sistemului de operare care incarca fisierele binare in memoria sistemului
-
o componenta a sistemului de operare care compileaza modulele progamului utilizator
Pregunta 7
Pregunta
Daca masina destinatie(cea pentru care compilatorul trebuie sa genereze cod) poate sa difere de masina-sursa (cea pe care se executa compilatorul), procesul se numeste
Pregunta 8
Pregunta
Gramatica reprezinta
Respuesta
-
o descriere precisa a unui limbaj, definita cu ajutorul unui alfabet
-
setul de caractere utilizat pentru definirea operatorilor pe multimile finite de simboluri
-
setul de caractere utilizat pentru implementarea unui alfabet
-
o descriere a regulilelor de derivare pentru un limbaj dat
Pregunta 9
Pregunta
O expresie regulata este
Pregunta 10
Pregunta
Atomii lexicali sunt caracterizati prin
Pregunta 11
Pregunta
Arborele de derivare este
Respuesta
-
reprezentarea grafica a unei secvente de derivari
-
reprezentarea regulilor de derivare utilizant operatorul Kleene
-
reprezentarea grafica a unei reguli de productie
-
reprezentarea interna a starii unui program
Pregunta 12
Pregunta
Limbajul unei gramatici formale va defini
Respuesta
-
toate sirurile care pot fi generate cu simbolul de start dat si aplicand regulile de productie specificate, pana la epuizarea tuturor simbolurilor neterminate
-
tipul de simboluri care pot fi utilizate in cadrul acelei gramatici(terminale sau non-terminale)
-
atat alfabetul cat si cuvintele-cheie necesare descrierii unui limbaj formal
-
alfabetul necesar descrierii unui limbaj formal
Pregunta 13
Pregunta
In definirea gramaticilor P din tupla G(N,T,P,S) reprezinta
Pregunta 14
Pregunta
Compilatorul este
Respuesta
-
o aplicatie software care translateaza un program scris intr un limbaj de programare intr-o forma executabila de catre calculator
-
o aplicatie software care interactioneaza cu memoria sistemului pentru a determina arhitectura acestuia (32/64 biti)
-
o aplicatie software rezidenta in memoria care executa instructiuni preluate de la utilizator, scrise intr-un limbaj de programare de nivel inalt
-
o aplicatie software care incarca in memorie un program scris intr-un limbaj de nivel inalt
Pregunta 15
Pregunta
"Revenirea din eroare" semnifica
Respuesta
-
tratarea erorilor detectate si continuarea procesului de compilare(daca e posibil)
-
afisarea codului de eroare pentru eroarea curenta detectata in codul sursa
-
oprirea executiei unui program care s-a blocat prin utilizarea combinatiei de taste "Ctrl+c"
-
resetarea memoriei sistemului
Pregunta 16
Pregunta
Outputul unui compilator consta din
Pregunta 17
Pregunta
Un alfabet reprezinta
Respuesta
-
o multime finita de simboluri(caractere si cifre)
-
o baza de numeratie
-
literele(fara semnele speciale) ce se pot utiliza pentru a scrie un program
-
caracterele ASCII de baza ce se pot utiliza pentru a scrie un progam
Pregunta 18
Pregunta
Identificatorii utilizati in programul-sursa sunt stocati
Pregunta 19
Pregunta
In definirea gramaticilor S din tupla G(N,T,P,S) reprezinta
Respuesta
-
simbol de start pentru gramatica
-
multimea de simboluri ce vor fi utilizate in gramatica, inclusiv multimea vida
-
multimea de simboluri ce vor fi utilizate in gramatica
-
simbol de stop pentru gramatica
Pregunta 20
Pregunta
O gramatica specifica
Respuesta
-
setul de siruri ce pot fi considerate ca fiind cuvinte sau declaratii valide in limbajul respectiv
-
setul de operatiuni ce se pot efectua asupra unui limbaj
-
caracterele utilizate pentru descrierea unui limbaj
-
setul de operatiuni ce se pot efectua asupra unui alfabet
Pregunta 21
Pregunta
O gramatica se poate utiliza pentru
Respuesta
-
determinarea apartenentei unui sir la un limbaj dat
-
determinarea apartenentei unui caracter din alfabet la un limbaj dat
-
generarea de noi alfabete finite, mai avansate
-
generarea de noi alfabete, mai avansate
Pregunta 22
Pregunta
Arborele de derivare se poate construi
Respuesta
-
top-down sau bottom-up
-
circular
-
right-to-left
-
left-to-right
Pregunta 23
Pregunta
Iesirea analizatorului lexical consta din
Pregunta 24
Pregunta
Expresiile regulate permit
Respuesta
-
extragerea tuturor subsirurilor care au aceeasi structura cu sablonul definit
-
detectia pozitiei tuturor subsirurilor identificate, identice cu subsirul cautat
-
detectia pozitiei tuturor subsirurilor identificate ce au aceeasi lungime ca substringul cautat
-
analiza lexicala a unui program