«« ( Date ) »» // «« ( Thread ) »» // ri4pp - 2005

Re: GenerisanjeMedjukoda.doc - nedoumica

by Jovan Popovic
utorak, 05. jul 2005 - 16:46.

Ako sad nadjete gresku ovaj zadatak nece biti na ispitu :)

simbol <variable> je bio pogresnog prioriteta. ispravio sam ovo i postavio
sam ispravnu verziju na sajt.

Princip je simbol viseg pririteta uvek ima prednost i kada ulazi sa ulaza
na stek i kada ide sa steka na izlaz.
Iz primera mozete videti koji su prioriteti simbola.

Pozdrav,
Jovan

> Ovaj algoritam iz 2. zad. mi nije sasvim jasan. U a. i b. su uslovi
> obrnuti
> u odnosu na prethodnu
> verziju dokumenta. Resenje ne odgovara ovom algoritmu jer npr. ":=" na
> ulazu
> i "f "na
> vrhu steka dovode do akcije "Out", a ":=" je viseg prioriteta.
> Da li u tacki c. nedostaju neke reci, npr. "istog prioriteta"?
>
> =========================
> a. Ako je na ulazu simbol viseg prioriteta od simbola na vrhu steka tekuci
> simbol se stavlja na vrh steka
> b. Ako je na ulazu simbol nizeg prioriteta od simbola na vrhu steka vrh
> steka se stavlja na izlaz
> c. Ako su ulazni simbol i simbol na vrhu steka tada
> i. Ako
> je asocijativnost leva simbol sa vrha steka ide na izlaz
> ii. Ako
> je
> asocijativnost desna simbol sa ulaza ide na stek
> =========================
>
> Da li je uopste bitan ovaj algoritam, s obzirom da se lakse radi
> obilazenjem
> stabla, pa ako
> nije da ne smaram bez veze?
>
> Pozdrav,
> Uros
>
>
>
>
>
>
> ___________________________________
> Yahoo! Mail: gratis 1GB per i messaggi e allegati da 10MB
> http://mail.yahoo.it
>
> -----------------------------------------------------------------
> unsubscribe:
> minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------
>
>