Author Topic: Formálne jazyky a preklada?e (Read 144177 times)

antil kiprest · « **Reply #400 on:** 29.11.2010, 01:25:49 »

Quote from: sulo on 29.11.2010, 01:23:06

Quote from: cenki on 28.11.2010, 22:18:44
BTW. este k 3tej pisomke:
Gramatika:
a ["*" b]
c {"/" d}
bude:
a(E MUL|H_b|K)
b(K)
c(H_Div|H_d|K)
d(H_Div|H_d|K) alebo d(H_d|K) alebo d(K) // ak su tam zatvorky {}
Lebo sa nam trochu rozchadzaju nazory na toto

Pre: X → C {"/" D}
bude volanie pre D:
Code: [Select]
D(E DIV | H_D | K);
Lebo po D-čku môžu vrámci pravidla X nasledovať ďalšie "/" a D-čka, keďže je tam cyklus {}.
Pre podmienku [] by už bolo len K.

ok a co presne je to H_d ?? co sa tam nachadza?

sulo · « **Reply #401 on:** 29.11.2010, 01:36:36 »

Všetky terminálne symboly, ktoré sa môžu vyskytnúť na začiatku D-čka.

Napr.:
D → (Y | "plus") "value"
Y → ["div"] "minus" "mul"

Najprv určíme H_Y, lebo ho budeme potrebovať pri D-čku:
H_Y = E DIV | E MINUS;

A potom pre samotné D:
H_D = H_Y | E PLUS;

Safyia · « **Reply #402 on:** 29.11.2010, 01:41:11 »

Quote from: sulo on 29.11.2010, 01:36:36

Všetky terminálne symboly, ktoré sa môžu vyskytnúť na začiatku D-čka.

Napr.:
D → (Y | "plus") "value"
Y → ["div"] "minus" "mul"

Najprv určíme H_Y, lebo ho budeme potrebovať pri D-čku:
H_Y = E DIV | E MINUS;

A potom pre samotné D:
H_D = H_Y | E PLUS;

To sa nepytame... To vieme... Ale ked mas dade po sipke nieco, ako cenki daval priklad, radsej ten povedz

sulo · « **Reply #403 on:** 29.11.2010, 01:51:23 »

Tri príspevky vyššie...

ursus · « **Reply #404 on:** 29.11.2010, 02:57:33 »

sulo-man, plz vyries toto

a->b{"+" b}
b->c["-" b]
c->d["*" d]
d->value | "(" a ")"

thx a lot

cenki · « **Reply #405 on:** 29.11.2010, 02:58:32 »

thx sulo, konečne dakto kto ujasnil a nie len my čo sme odhadovali myšlienkové pochody nášho pána cvičiaceho.
od ursus:
a->b{"+" b} //bude: b(PLUS|H_b|K), b(PLUS|H_b|K)
b->c["-" b] //bude: c(MINUS|H_b|K), b(K)
c->d["*" d] //bude: d(MUL|H_d|K), d(K)
d->value | "(" a ")" //bude: a(RPAR)
Takto?

antil kiprest · « **Reply #406 on:** 29.11.2010, 03:07:23 »

Quote from: cenki on 29.11.2010, 02:58:32

thx sulo, konečne dakto kto ujasnil a nie len my čo sme odhadovali myšlienkové pochody nášho pána cvičiaceho.
od ursus:
a->b{"+" b} //bude: b(PLUS|H_b|K), b(PLUS|H_b|K)
b->c["-" b] //bude: c(MINUS|H_b|K), b(K)
c->d["*" d] //bude: d(MUL|H_d|K), d(K)
d->value | "(" a ")" //bude: a(RPAR)
Takto?

jj tiez si myslim akurat

a->b(E PLUS | H_B | K){"+" b(E PLUS | H_B | K)}
b->c(E MINUS | H_C | K)["-" b(E MINUS | H_C | K)]
c->d(E MUL | H_D | K)["*" d(H_D | K)]
d->value | "(" a(E RPAR) ")"

si myslim

revelc · « **Reply #407 on:** 29.11.2010, 03:11:02 »

Quote from: cenki on 29.11.2010, 02:58:32

thx sulo, konečne dakto kto ujasnil a nie len my čo sme odhadovali myšlienkové pochody nášho pána cvičiaceho.
od ursus:
a->b{"+" b} //bude: b(PLUS|H_b|K), b(PLUS|H_b|K)
b->c["-" b] //bude: c(MINUS|H_b|K), b(K)
c->d["*" d] //bude: d(MUL|H_d|K), d(K)
d->value | "(" a ")" //bude: a(RPAR)
Takto?

Takto

a->b{"+" b} //bude: b(PLUS|H_b|K), b(PLUS|H_b|K)
b->c["-" b] //bude: c(MINUS|H_b|K), b(K)
c->d["*" d] //bude: d(MUL|H_d|K), d(K)
d->value | "(" a ")" //bude: a(RPAR | K)

antil kiprest · « **Reply #408 on:** 29.11.2010, 03:14:12 »

Quote from: revelc on 29.11.2010, 03:11:02

Quote from: cenki on 29.11.2010, 02:58:32
thx sulo, konečne dakto kto ujasnil a nie len my čo sme odhadovali myšlienkové pochody nášho pána cvičiaceho.
od ursus:
a->b{"+" b} //bude: b(PLUS|H_b|K), b(PLUS|H_b|K)
b->c["-" b] //bude: c(MINUS|H_b|K), b(K)
c->d["*" d] //bude: d(MUL|H_d|K), d(K)
d->value | "(" a ")" //bude: a(RPAR)
Takto?

Takto

a->b{"+" b} //bude: b(PLUS|H_b|K), b(PLUS|H_b|K)
b->c["-" b] //bude: c(MINUS|H_b|K), b(K)
c->d["*" d] //bude: d(MUL|H_d|K), d(K)
d->value | "(" a ")" //bude: a(RPAR | K)

si si tym isty?? ja by som tam K neposielal... v K mas totiz uz od mainu aj SEOF a ked to a-cko volas ked Ti pride "(" .. no a potom predsa nemozes len tak dostat SEOF kym sa Ti neuzavrie zatvorka... okrem toho ostatne symboly sa Ti do K znovu postupne nazbieraju... ale opravte ma ked sa mylim

cenki · « **Reply #409 on:** 29.11.2010, 03:15:43 »

Quote from: antil kiprest on 29.11.2010, 03:07:23

...
si myslim

Radšej nemyslieť... môžeš odôvodniť prečo tak ?
napr.: c->d(E MUL | H_D | K)["*" d(H_D | K)], prečo dávaš i H_D v prvom d()? A prečo H_D v druhom d()?
to revelc: jo K na konci tiež, som zabudol.

antil kiprest · « **Reply #410 on:** 29.11.2010, 03:18:52 »

cenki, jedine v tom pripade mas totiz neasociativnu operaciu (*).. to vyplyva z gramatiky.. a ked sa Ti uz raz vyskytne * tak ho dalej uz neocakavas... cize neposielas E MUL do druheho d ...

ale to K na konci mi vysvetlite preco to nevadi, ked si za tym tak stojite

antil kiprest · « **Reply #411 on:** 29.11.2010, 03:26:56 »

mimochodom H_D = H_C = H_B = H_A = E LPAR | E VALUE pokial sa nemylim...

ta kde je sulo? kto teraz vynesie rozsudok?

LubomirR · « **Reply #412 on:** 29.11.2010, 04:15:41 »

A -> B {"+" B}

Za prvým B môžu nasledovať plus a B, teda:
B(E PLUS | H_B | K);
Za druhým B môžu nasledovať opäť plus a B, pretože {} môže zabezpečiť ďalšie opakovanie (+ B + B + B...) a ak by chýbalo napr. plus, tak sa zrecoveruje vďaka tomu, že vo while sa testuje, či je aktuálny symbol z (E PLUS | H_B), nie len E PLUS.
B(E PLUS | H_B | K);

B -> C [ "-" B ]

Za C sa dáva len mínus. Nemalo by zmysel dávať do množiny aj H_B, pretože ak by sme dali aj H_B a bolo by vynechané mínus a vďaka nejakému erroru by aj prišlo k začiatku B, tak aj tak nám to nepomôže, lebo volanie B je v ife, ktorý sa celý nevykoná. (Na toto sme sa boli pýtať priamo Kollára, je to podobné ako A -> B ( c d e | f g h ) C - tu sa B zavolá s E c | E f | H_C | K.)
C(E MINUS | K);
Za posledným B už nejde nič (v tomto pravidle):
B(K);

C -> D [ "*" D ]

Podobne ako predchádzajúce:
D(E MUL | K);
D(K);

D -> value | "(" A ")"

Tu bude switch, v default bude error s K (pozor, tu mal Kollár v niektorých príkladoch chybu, dal tam aj E VALUE a E LPAR).
Za A ide len RPAR, čiže:
A(E RPAR | K);

Quote from: antil kiprest

no a potom predsa nemozes len tak dostat SEOF kym sa Ti neuzavrie zatvorka...

To SEOF musí ísť do každého erroru už len kvôli tomu, aby sa ukončil ten while v errore, keď sa narazí na SEOF. Aby si nevolal getsymbol aj vtedy, keď už nie sú dostupné ďalšie symboly.

antil kiprest · « **Reply #413 on:** 29.11.2010, 05:17:13 »

ok.. mmnt .. takze tam ako mam ten while { + B +B + B}, ked niekde bude chybat + tak sa to zotavi na VALUE alebo LPAR ?? ked je to tak, tak som ani zadanie spravne nepochopil

ale inac chlape teraz si ma uz uplne poplietol... ja mam ten kod asi uplne inak ako ma byt

napr vo while v error mam v podmienke aj symbol!=SEOF a v tych ostatnych funkciach posielam kde co...funguje mi to pekne, vypisuje co kde chyba, ale co z toho ked ten test aj tak asi nedam... to mam za to ze k tomu pristupujem intuitivne a nie podla ucebnic hehe... potom som mimo hry v takychto veciach

LubomirR · « **Reply #414 on:** 29.11.2010, 05:39:15 »

Quote from: antil kiprest on 29.11.2010, 05:17:13

ok.. mmnt .. takze tam ako mam ten while { + B +B + B}, ked niekde bude chybat + tak sa to zotavi na VALUE alebo LPAR ?? ked je to tak, tak som ani zadanie spravne nepochopil
ale inac chlape teraz si ma uz uplne poplietol... ja mam ten kod asi uplne inak ako ma byt napr vo while v error mam v podmienke aj symbol!=SEOF a v tych ostatnych funkciach posielam kde co...funguje mi to pekne, vypisuje co kde chyba, ale co z toho ked ten test aj tak asi nedam... to mam za to ze k tomu pristupujem intuitivne a nie podla ucebnic hehe... potom som mimo hry v takychto veciach

K tomu while ti skúsim napísať príklad, snáď je správne.

Code: [Select]

/* A -> B {"+" B} */
int a(SetType K) {
  int left, right;
  left = b(E PLUS | H_B | K);

  check(n, E PLUS | H_B | K);
  while ((E symbol) & (E PLUS | H_B)) {
    if (symbol == PLUS) {
      getsymbol();
    } else {
      error(n, E PLUS | H_B | K);
    }
    right = b(E PLUS | H_B | K);
    left += right;

    check(n, E PLUS | H_B | K);
  }

  return left;
}

To SEOF nemusíš dávať nikde (len raz pri volaní A z mainu), lebo sa ti vďaka K dostane všade.

pisti17 · « **Reply #415 on:** 29.11.2010, 23:53:18 »

ako ma vyzerat ta dokumentacia na 4zadanie???

neucilasom · « **Reply #416 on:** 30.11.2010, 17:16:40 »

Ak kreslim syntakticky strom a mam vyraz 3+4-5+9+10 a mam - ma prioritu 1 a + 2 a vsetko je bez asociativity z toho vyjde ze najprv sa urobi 4-5 a potom k tomu pripocitame 3 a ostatne sa odignoruje a uz sa nekresli?

neucilasom · « **Reply #417 on:** 30.11.2010, 17:58:29 »

No ale ja som to myslela ako na pisomke nie v programe.

fazy · « **Reply #418 on:** 30.11.2010, 18:19:45 »

Len tak zo zvedavosti robi este dakto zadania?

INKOGNITTO · « **Reply #419 on:** 01.12.2010, 02:24:36 »

Nooo, aj ja by som potreboval do stvrtka mat FJAP 4 / 15. Kto si chce zarobit ?

asmodeus · « **Reply #420 on:** 01.12.2010, 09:19:10 »

Quote

Pre stredajsiu skupinu:
Zadanie c. 4 bude odovzdavane v 12. tyzdni, teda 08.12.2010 o 15,55 v pc16.

to znamena, ze aj bleskovka bude v 12. tyzdni?

asmodeus · « **Reply #421 on:** 01.12.2010, 16:54:59 »

dakujem

SOGOR · « **Reply #422 on:** 01.12.2010, 20:41:02 »

Nenajde sa nejaka dobra dusa co ma 27 stranu 8. prednasky a nepodeli sa o nu s nami?

Petrinho · « **Reply #423 on:** 02.12.2010, 00:49:12 »

Viete co vam poviem, trebalo by mi "poradit" so zadanim 3,4 ...verzia 15

Kto by bol ochotny? Financna odmena je samozrejmostou.
mizu.kolotocar@gmail.com

Nasher · « **Reply #424 on:** 02.12.2010, 01:12:57 »

Nasiel by sa este niekto, co by mi urobil zadania 3 a 4? Zaplatim.
Kontakt cez PM alebo mischesn@gmail.com.
Dik moc.

News:

Author Topic: Formálne jazyky a preklada?e (Read 144177 times)

cenki

cenki