GenerisanjeMedjukoda.doc - nedoumica
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
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
- Follow-Ups:
- Re: GenerisanjeMedjukoda.doc - nedoumica
- From: "Jovan Popovic" <jovan@etf.bg.ac.yu>
- Re: GenerisanjeMedjukoda.doc - nedoumica
- References:
- Re: testiranje parsera
- From: Bojan Babic <babun@galeb.etf.bg.ac.yu>
- Re: testiranje parsera
Previous by date: Re: Za profesora i asistenta
Next by date: rezultati 4. parc. domaceg
Previous by thread: Re: testiranje parsera Next by thread: Re: GenerisanjeMedjukoda.doc - nedoumica
Previous by thread: Re: testiranje parsera Next by thread: Re: GenerisanjeMedjukoda.doc - nedoumica