PPJ - vježba za rok za 2(multiple choice pitanja)

Koraci postupka analize izvornog programa redom su:

Leksička, semantička I sintaksna

Leksička, sintaksna I semantička

Sintaksna, leksička I semantička

Semantička, leksička I sintaksna

Sintaksna, semantička I sintaksna

Za slijedeću kontektsno neovisnu gramatiku S -> aABc; S -> cBAb; A -> aA; A -> ϵ; B -> bB; B -> c izračunajte vrijednost relacije ReduciranZnakom za završni znak c:

ReduciranZnakom(c,Ʇ)

ReduciranZnakom(c,a),ReduciranZnakom(c,Ʇ)

ReduciranZnakom(c,a),ReduciranZnakom(c,b),ReduciranZnakom(c,c)

ReduciranZnakom(c,b),ReduciranZnakom(c,ϵ)

ReduciranZnakom(c,a),ReduciranZnakom(c,b),ReduciranZnakom(c,c),ReduciranZnakom(c ,Ʇ)

U LL(1) gramatici, za praznu produkciju A -> α, relacija PRIMJENI izračunava se kao:

Ako je stanje LR(1) parsera označeno stavkama X -> α·{a,b,c} I X -> α·gβ{d,e,f}, parser će učitavanjem znaka e iz ulaznog niza izvesti akciju:

Tijekom prevođenja izvornog programa pomoću CO-NO tablice, trenutni operator ";" I slijedeći operator "+" određuju sljedeću akciju generatora ciljnog programa:

Poredajte gramatike LALR(1),SLR(1),LR(0) I LR(1) ulazno po općenitosti. Razred gramatika X je općenitiji od razreda gramatika Y ako se svaki jezik definiran gramatikom iz razreda Y može definirati gramatikom iz razreda X.

Zadana je L-atributno prijevodna gramatika(indeksi su u zagradama): X(n1,i2,i3) -> Y(n4)Z(i5)V(i6,n7,n8)W(n9) gdje su i2,i3,i5 I i6 izvedena svojstva, a n1,n4,n7,n8 I n9 nasljedna. Nasljedno svojstvo n7 moze se racunati na temelju svojstva:

Relacija ReduciranZnakom(A,x) vrijedi ako je znak A početni nezavršni znak gramatike, a znak X je:

Do kakvog inače mogućeg proturječja nikada ne može dovesti grupiranje stanja koja imaju iste LR(0) stavke?

Za slijedeću kontekstno neovisnu gramatiku S -> pAmC; A -> dSa; C -> dA; S -> bA; A-> e izračunajte vrijednost relacije IspodZnaka za završni znak b:

Koji od navedenih postupaka se koristi u pretvorbi LL(1) gramatike u Q-gramatiku?

Zamjena krajnje desnih nezavršnih znakova na lijevoj strani produkcije.

Zamjena krajnje desnih nezavršnih znakova na desnoj strani produkcije.

Zamjena krajnje lijevih nezavršnih znakova na lijevoj strani produkcije.

Zamjena krajnje lijevih nezavršnih znakova na desnoj strani produkcije.

Zamjena završnih znakova nezavršnim znakovima.

U specifikaciji leksičkog analizatora zadani su regularni izrazi sljedećim redoslijedom: (a|b|...|z)*(0|1|...|9), dva/2, tri/3 I pet/5. Kako se niz petpet5pet5pet3 grupira u leksičke jedine?

Za sljedeću gramatiku odredite vrstu: S->Bb; S->cBb; B->epsilon; B->ab;

Izvođenje naredbi za koje vrijedi da se vrijednost relacije ________ ne mijenja određuje životni vijek pridruživanja imena.

Za sljedeću kontekstno neovisnu gramatiku S->pAmC; A->dSa; C->dA; S->bA; A->c; izračunajte vrijednost relacije IspodZnaka za završni znak p.

Pri izgradnji potisnog automata za atributnu prijevodnu gramatiku, temeljem produkcije A->ξbΦα, pri čemu su ξ I Φ izlazni znakovi, gradi se akcija:

Izlaz(ξΦ); Zamijeni(α^r); Pomakni;

Izlaz(ξ); Zamijeni(α^rΦ); Pomakni;

Izlaz(ξΦ); Izvuci; Zadrži;

Zamijeni(α^rΦ); Pomakni;

Izlaz(ξΦ); Zamijeni(α^r); Zadrži;

U kojem se dijelu jezičnog procesora (prevoditelja) primjenjuje sljedeće pravilo: Izraz se sastoji od nekoliko operanada odvojenih operatorima?

Što od navedenog nije moguće u BNF sustavu oznaka?

Pretraživanje lijevog konteksta ostvarujemo primjenom:

Regularnih izraza r/r' (točan odgovor kad je u pitanju desni kontekst)

Odbacivanjem krajnje lijevog nezavršnog znaka

Potisnog automata

Dodatnih stanja simulatora

Odbacivanjem krajnje desnog nezavršnog znaka

Statička provjera vrijednosti obilježja izvodi se tijekom:

Ako je stanje LR(1) označeno A->A*B tockica, {+} I A->A tockica + C, {+,*,kraj niza} parser će dolaskom do kraja niza izvesti akciju

Analizu pseudonima čine dva dijela:

Pretraživač I poveznik pseudonima

Pretraživač I konstruktor pseudonima

Skupljač I prenositelj pseudonima

Skupljač I prevoditelj pseudonima

Konstruktor I destruktor pseudonima

Pri optimiranju procedura međukoda srednje razine koristi se pretvorba rekurzivnih procedura u:

Što od navedenog nije dio opisnika procedure:

Što od navedenog nije jedan od tipova jezičnih procesora u podjeli s obzirom na stupanj pripremljenosti ciljnog programa za izvođenje?

Spremi-i-pokreni jezični procesor

Generatori izvodivog ciljnog programa

Generatori produkcija strojnog jezika

Generatori premjestivog ciljnog programa

Generatori zasebnih dijelova programa

Što od navedenog nije dio generatora ciljnog programa?

U specifikaciji leksičkog analizatora zadani su izrazi sljedećim redoslijedom: r1: ++, r2:++x, r3: ++xy, r4:y, r5:yy. Kako se niz znakova yy++x grupira u leksičke jedinke?

Ako je zadana troadresna naredba Oznaka5; a: = a+1, onda se Oznaka5 zapiše u listu:

Optimiranje zamjenom naredbe poziva procedure naredbama njezinog tijela u pravilu ______ vrijeme izvođenja I _______ veličinu ciljnog programa.

Program Glavni sadrži procedure A(x), B(y), C(z) od kojih nijedna ne poziva samu sebe. Ne pozivaju se ni međusobno, osim procedure A koja u nekim slučajevima poziva procedure B I C. Koja je najveća moguća dubina stabla aktiviranja procedura za program Glavni uz pretpostavku da je korijen stabla na dubini 0?

Ako izvorni kod jezičnog procesora JPZ(X->Y) prevedemo jezičnim procesorom JPX(Z->Y)(pretpostavite da je jezik X izvediv na nekom stroju), rezultat će biti:)

U kojem se dijelu jezičnog procesora(prevoditelja) primjenjuje sljedeće pravilo odgovarajućeg programskog jezika: Ako su varijable A I B cjelobrojne, onda je I varijabla C u naredbi C = A + B cjelobrojna?

U leksičkoj analizi, najjednostavniji postupak oporavka od pogreške odbacuje krajnji _________ znak niza koji nema nijedan _________ definiran barem jednim od regularnih izraza.

Što je ulaz u program LEX?

Ako je A->ε produkcija Q-gramatike I ako je b ∈ PRIMIJENI(A->ε), onda se u tablicu potisnog automata(redak A, stupac B) zapisuje:

Dio opisnika procedure po kojemu se razlikuju statičko I dinamičko pravilo djelokruga jest:

Ako je stanje LR(1) parsera označeno stavkama E->E+T•, {+,*,⊥} I T->T•*F, {+,*,⊥}, parser će učitavanjem znaka + iz ulaznog niza izvesti akciju:

Kojim se redoslijedom primjenjuju produkcije zadane Q-gramatike prilikom parsiranja niza accbbb (S ne znam kaj piše početni nezavršni znak gramatike)? 1)S->aAS 2)S->b 3)A->cAS 4)A->epsilon

PPJ - vježba za rok za 2(multiple choice pitanja)

More Surveys