PREKLADACE SKUSKA !!!

[JBull]

Tak mam otazku pre tych co uz mali dnes skusku z Prekladacov co bolo na skuske? ako boli priklady? najlepsie by bolo mat presne znenie...

diki

[bodik]

zevraj vsetci dostali Acka....

[kerekes]

Ja som bol na skuske... a bola taska fest ..... ale ta kto sa ucil ta mal....

Ale ne teraz vazne.... vpohode bolo .... trebalo vediet ako sa zapisuje EBNF zatvorkovych vyrazov 3 operatorov aby bola dodrzana ich priorita a asociativita (priority a asociativity boli dane... len EBNF trebalo napisat)

Noa dalej bolo treba syntaktycky analyzator so zotavenim v ccku napisat s tym ze bolo dane pravidlo... ale take kus dlhsie pravidlo .....asi daco jak A->bCD{eF}gH .

No ale vraj sme to mali lahsie bo ze prvy termin ta neviem asi na dalsich toho bude viac treba.... kazdopadne syntakticky a tie zakladne veci okolo LL1, EBNF, BNF.... a tych odstranovani rekurzii a vyclenovani a pod by sa trebalo naucit.

Inak mame seci 95 co sme boli.... to preto ze sme sa ucili....  .

[nighthunter]

to preto ze predtermin

[nighthunter]

netusim kto je kollar
tusim co je predtermin

[flashmann]

Dnesna skuska bola podstatne narocnejsia ako predtermin.

Otazky z prvej skupiny:

1. Napíšte gramatiku lexikálnych jednotiek pre identifikátory, ktoré majú prvé dva znaky veľké písmená, potom môže nasledovať ľubovoľný počet číslic a ukončené môžu byť jedným apostrofom

2. napíšte, do akej konfigurácie sa dostane automat pri konfigurácii
a { -gulicka- b | a }, ak na vstup pride znak b

3. napíšte gramatiku v EBNF pre zátvorkové výrazy a operácie +, - , *, /, pričom + a – neasociujú, * asociuje doľava a / doprava a priorita je takáto:
   p(*) > p (/) > p(+) = p(-)

4. nakreslite syntakticky strom pre vyraz 10 – 3 * 4 * (3 / 2 – 7), pricom gramatika je z prikladu 3

5. napiste syntakticky analyzator so zotavenim pre A -> X [aY] {Z}, pouzite procedury check a error

-- vela stastia pri dalsich terminoch, dnes bohuzial neurobili vsetci

[Emon]

Druhá skupina mala:

1. Napíšte gramatiku lexikálnych jednotiek pre identifikátory, ktoré majú prvý znak "$" alebo veľké písmeno, potom môže nasledovať ľubovoľný nenulový počet číslic a malých písmen

2.Napíšte, do akej konfigurácie sa dostane automat pri konfigurácii
-gulicka- a {b | c }, ak na vstup pride znak a

3. napíšte gramatiku v EBNF pre zátvorkové výrazy a operácie +, - , *, /, pričom + a – asociujú do prava, * neasociuje  a / dolava a priorita je takáto:
   p(+)= p(-) > p(*) > p(/)

4. Napíšte prefixnú a postfixnú formu výrazu a+b+c*d+e/f pre gramatiku z príkladu 3

5.napiste syntakticky analyzator so zotavenim pre A -> aB {bC} (c|F) - (cca už nepamätám presne), pouzite procedury check a error

[geasy]

dalo sa opisovat?

[smejooo]

Ja som bol na skuske... a bola taska fest ..... ale ta kto sa ucil ta mal....

Ale ne teraz vazne.... vpohode bolo .... trebalo vediet ako sa zapisuje EBNF zatvorkovych vyrazov 3 operatorov aby bola dodrzana ich priorita a asociativita (priority a asociativity boli dane... len EBNF trebalo napisat)

Noa dalej bolo treba syntaktycky analyzator so zotavenim v ccku napisat s tym ze bolo dane pravidlo... ale take kus dlhsie pravidlo .....asi daco jak A->bCD{eF}gH .

No ale vraj sme to mali lahsie bo ze prvy termin ta neviem asi na dalsich toho bude viac treba.... kazdopadne syntakticky a tie zakladne veci okolo LL1, EBNF, BNF.... a tych odstranovani rekurzii a vyclenovani a pod by sa trebalo naucit.

Inak mame seci 95 co sme boli.... to preto ze sme sa ucili....  .

vtipne od niekoho kto sa uci na skusku 13 dni

[jerry]

pravda, pravda

[gkar]

nemate dakto tie veci vypracovane ?

[kissk]

z čoho sa učiť na skúšku z prekladačov?

[unicorn]

2.Napíšte, do akej konfigurácie sa dostane automat pri konfigurácii
-gulicka- a {b | c }, ak na vstup pride znak a

nechapem o co ide v tychto prikladoch s tou gulickou, vie mi to niekto vysvetlit?

[Marek8]

nechapem o co ide v tychto prikladoch s tou gulickou, vie mi to niekto vysvetlit?

Gulicka je miesto, kde sa automat momentalne nachadza.
T.z. riesenie je
a -gulicka- { b|c}
Asi   

[unicorn]

diky, a tie prefixne a postfixne formy vyrazov su co?

uz som na to prisiel, nevermind

[Marek8]

JJ, ale tie zatvorky tam asi netreba, vid
http://hornad.fei.tuke.sk/predmety/prekl/prekl.php?co=cv3

[kissk]

tie prefixne a postfixne formy vyrazov su co?

pri postfixnom forme platí:
v infixnom forme: (a+b)
postfix: ab+
prefix: +ab
Teda ak máme infix: (1+2)*3 < -8/4
a priorita a asociativita je tak, ako na civceni: http://hornad.fei.tuke.sk/predmety/prekl/prekl.php?co=cv3
v prvom kroku: (1+2)*3 < 8 -un /4
dalej: (1+2)3* < 8 -un 4 /
dalej: (1 2+)3* < 8 -un 4 /
a vysledok: 1 2 + 3 * 8 -un 4 / <
a prefixny tvar funguje naopak....

[bodik]

nechapem o co ide v tychto prikladoch s tou gulickou, vie mi to niekto vysvetlit?

Gulicka je miesto, kde sa automat momentalne nachadza.
T.z. riesenie je
a -gulicka- { b|c}
Asi   

asi tomu nie celkom rozumiem. kde sa da o tom najst nieco viac? termin sa uz blizi....

[UnderTaker]

nechapem o co ide v tychto prikladoch s tou gulickou, vie mi to niekto vysvetlit?

Gulicka je miesto, kde sa automat momentalne nachadza.
T.z. riesenie je
a -gulicka- { b|c}
Asi   

asi tomu nie celkom rozumiem. kde sa da o tom najst nieco viac? termin sa uz blizi....

ach jaj sak na tom ani nie je co vysvetlovat:) gulicka znamena kde sa momentalne nachadza automat .a{b|c}, ak na jeho vstup pride a tak automat caka na prichod b alebo c takze sa gulicka postunie za a takto: a. {b|c} ci nie??? mna by skor zaujimalo co sa stane ak automat je v stave a{gulicka b|a} a pride b  dostane sa do: a { b|a gulicka} alebo a b { b|a gulicka} ??

[Marek8]

nechapem o co ide v tychto prikladoch s tou gulickou, vie mi to niekto vysvetlit?

Gulicka je miesto, kde sa automat momentalne nachadza.
T.z. riesenie je
a -gulicka- { b|c}
Asi   

asi tomu nie celkom rozumiem. kde sa da o tom najst nieco viac? termin sa uz blizi....

ach jaj sak na tom ani nie je co vysvetlovat:) gulicka znamena kde sa momentalne nachadza automat .a{b|c}, ak na jeho vstup pride a tak automat caka na prichod b alebo c takze sa gulicka postunie za a takto: a. {b|c} ci nie??? mna by skor zaujimalo co sa stane ak automat je v stave a{gulicka b|a} a pride b  dostane sa do: a { b|a gulicka} alebo a b { b|a gulicka} ??

Dostane sa do a {b|a gulicka}.Asi.Do toho druheho stavu urcite nie, lebo gramatika sa zmenit nemoze. Ale moze nastat pripad, ze bude viac guliciek. Teda mozno by to malo byt a {  b|a gulicka} gulicka. Alebo nejak inak, som z toho popleteny tiez.

[UnderTaker]

A nie takto?: a { gulicka b|a} gulicka pretoze este mozu prist dalsie b alebo a ktore musi nacitat, pripadne skoncil ak nepridu. V zosite som daco nasiel, ale ta gulicka bola pisana pred {} asi takto :a gulicka{ b|a} gulicka je medzi tymi dvoma zapismi rozdiel??

[Marek8]

no ved prave, neviem ako to ma byt,ci gulicka pred {} alebo vo vnutri{} za b|a alebo aj v{} aj za {}

[junimond]

moze sa automat nachadzat naraz vo viacerych stavoch? podla mna tam treba znazornit, ze znova automat ocakava b|a, len ako to napisat? mozno sa nic nezmeni a znova to bude a{gulicka b|a} Neda sa to nahodou najst v Kollarovych skriptach?

[Stanley]

Co je to preboha "Gramatika lexikalnych jednotiek"? V skriptach som nic take nenasiel...

[bodik]

Co je to preboha "Gramatika lexikalnych jednotiek"? V skriptach som nic take nenasiel...

.....ktoré majú prvé dva znaky veľké písmená, potom môže nasledovať ľubovoľný počet číslic a ukončené môžu byť jedným apostrofom

nema byt riesenie taketo:

G -> ("A"|...|"Z") ("A"|...|"Z"){"0"..."9"}[']

?