Question 1
Question
Analiza sintactica
Answer
-
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
Question 2
Answer
-
concatenarea tuturor sirurilor din multimea T
-
multimea tuturor sirurilor din T
-
multimea vida
-
multimea tuturor sirurilor finite din T
Question 3
Question
Optimizarea codului reprezinta
Answer
-
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
Question 4
Question
Care din urmatoarele faze nu fac parte din structura unui compilator
Question 5
Question
In teoria limbajelor formale, "<b>*</b>" reprezinta
Question 6
Question
Un program translator este:
Answer
-
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
Question 7
Question
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
Question 8
Question
Gramatica reprezinta
Answer
-
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
Question 9
Question
O expresie regulata este
Question 10
Question
Atomii lexicali sunt caracterizati prin
Question 11
Question
Arborele de derivare este
Answer
-
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
Question 12
Question
Limbajul unei gramatici formale va defini
Answer
-
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
Question 13
Question
In definirea gramaticilor P din tupla G(N,T,P,S) reprezinta
Question 14
Question
Compilatorul este
Answer
-
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
Question 15
Question
"Revenirea din eroare" semnifica
Answer
-
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
Question 16
Question
Outputul unui compilator consta din
Question 17
Question
Un alfabet reprezinta
Answer
-
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
Question 18
Question
Identificatorii utilizati in programul-sursa sunt stocati
Question 19
Question
In definirea gramaticilor S din tupla G(N,T,P,S) reprezinta
Answer
-
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
Question 20
Question
O gramatica specifica
Answer
-
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
Question 21
Question
O gramatica se poate utiliza pentru
Answer
-
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
Question 22
Question
Arborele de derivare se poate construi
Answer
-
top-down sau bottom-up
-
circular
-
right-to-left
-
left-to-right
Question 23
Question
Iesirea analizatorului lexical consta din
Question 24
Question
Expresiile regulate permit
Answer
-
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