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

GenerisanjeMedjukoda.doc - nedoumica

by Uros
utorak, 05. jul 2005 - 15:45.

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