Author Topic: PREKLADACE SKUSKA !!!  (Read 24977 times)

JBull

  • Full Member
  • ***
  • Posts: 148
    • View Profile
PREKLADACE SKUSKA !!!
« on: 15.05.2007, 20:16:55 »
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

  • Jr. Member
  • **
  • Posts: 54
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #1 on: 15.05.2007, 23:25:11 »
zevraj vsetci dostali Acka....

kerekes

  • Newbie
  • *
  • Posts: 14
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #2 on: 18.05.2007, 03:02:01 »
Ja som bol na skuske... a bola taska fest ..... ale ta kto sa ucil ta mal.... :metal:

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....  :thumbsup: .

nighthunter

  • ING
  • Hero Member
  • *****
  • Posts: 7786
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #3 on: 18.05.2007, 04:22:11 »
to preto ze predtermin
10 veci ktore na PC nenavidim
1. MAIS 2. Vista 3. Office 07 4. ICQ 5 Internet Explorer 6 WMP 7 BSOD 8.......(prijimam napady)

nighthunter

  • ING
  • Hero Member
  • *****
  • Posts: 7786
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #4 on: 18.05.2007, 05:42:36 »
netusim kto je kollar
tusim co je predtermin
10 veci ktore na PC nenavidim
1. MAIS 2. Vista 3. Office 07 4. ICQ 5 Internet Explorer 6 WMP 7 BSOD 8.......(prijimam napady)

flashmann

  • Newbie
  • *
  • Posts: 46
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #5 on: 22.05.2007, 18:09:10 »
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
« Last Edit: 22.05.2007, 21:43:06 by flashmann »

Emon

  • Newbie
  • *
  • Posts: 2
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #6 on: 22.05.2007, 18:36:31 »
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

  • Newbie
  • *
  • Posts: 17
    • View Profile
    • moja home page
Re: PREKLADACE SKUSKA !!!
« Reply #7 on: 23.05.2007, 17:39:10 »
dalo sa opisovat?

smejooo

  • Newbie
  • *
  • Posts: 14
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #8 on: 24.05.2007, 16:58:28 »
Ja som bol na skuske... a bola taska fest ..... ale ta kto sa ucil ta mal.... :metal:

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....  :thumbsup: .
vtipne od niekoho kto sa uci na skusku 13 dni :D

jerry

  • Newbie
  • *
  • Posts: 3
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #9 on: 25.05.2007, 07:01:59 »
pravda, pravda

gkar

  • Newbie
  • *
  • Posts: 32
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #10 on: 28.05.2007, 17:09:03 »
nemate dakto tie veci vypracovane ?

kissk

  • VIP
  • Newbie
  • *****
  • Posts: 34
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #11 on: 31.05.2007, 03:07:59 »
z čoho sa učiť na skúšku z prekladačov?

unicorn

  • Newbie
  • *
  • Posts: 15
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #12 on: 02.06.2007, 20:26:19 »


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

  • Newbie
  • *
  • Posts: 41
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #13 on: 02.06.2007, 21:54:18 »
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   :lb:

unicorn

  • Newbie
  • *
  • Posts: 15
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #14 on: 02.06.2007, 22:06:44 »
diky, a tie prefixne a postfixne formy vyrazov su co?

uz som na to prisiel, nevermind
« Last Edit: 03.06.2007, 00:51:54 by unicorn »

Marek8

  • Newbie
  • *
  • Posts: 41
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #15 on: 03.06.2007, 00:51:31 »
JJ, ale tie zatvorky tam asi netreba, vid
http://hornad.fei.tuke.sk/predmety/prekl/prekl.php?co=cv3

kissk

  • VIP
  • Newbie
  • *****
  • Posts: 34
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #16 on: 03.06.2007, 06:09:07 »
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

  • Jr. Member
  • **
  • Posts: 54
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #17 on: 04.06.2007, 16:25:51 »
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   :lb:


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

UnderTaker

  • Newbie
  • *
  • Posts: 19
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #18 on: 04.06.2007, 17:13:25 »
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   :lb:


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} ??
« Last Edit: 04.06.2007, 17:30:30 by UnderTaker »

Marek8

  • Newbie
  • *
  • Posts: 41
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #19 on: 04.06.2007, 17:35:58 »
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   :lb:


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

  • Newbie
  • *
  • Posts: 19
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #20 on: 04.06.2007, 18:00:25 »
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

  • Newbie
  • *
  • Posts: 41
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #21 on: 04.06.2007, 18:17:30 »
no ved prave, neviem ako to ma byt,ci gulicka pred {} alebo vo vnutri{} za b|a alebo aj v{} aj za {}

junimond

  • Newbie
  • *
  • Posts: 1
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #22 on: 04.06.2007, 21:15:05 »
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?
« Last Edit: 04.06.2007, 21:47:34 by junimond »

Stanley

  • Newbie
  • *
  • Posts: 3
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #23 on: 04.06.2007, 22:20:16 »
Co je to preboha "Gramatika lexikalnych jednotiek"? V skriptach som nic take nenasiel... :lb:

bodik

  • Jr. Member
  • **
  • Posts: 54
    • View Profile
Re: PREKLADACE SKUSKA !!!
« Reply #24 on: 04.06.2007, 23:52:34 »
Co je to preboha "Gramatika lexikalnych jednotiek"? V skriptach som nic take nenasiel... :lb:

.....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"}[']

?
« Last Edit: 05.06.2007, 02:07:42 by bodik »