«« ( Date ) »» // «« ( Thread ) »» // ir4pp1 - 2008

Re: pitanje...opet...

by Milos Gligoric
petak, 08. februar 2008 - 02:43.

Da li je gramatika LL(1) ili ne zavisi od selekcionih skupova (pogledati vezbe 7
zadatak 2. analiza problema). Cak i ukoliko sprovedete neke od transformacija
nije zagarantovano da ce nakon istih gramatika ispunjavati uslov LL(1), stoga je
potrebno pronaci selekcione skupove.

Pozdrav
Milos Gligoric



Veljko Milovancevic <mightymv@gmail.com> wrote: Samo me interesovalo da kada se trazi transformacija u LL(1) gramatiku, da li postoji neki ustaljeni redosled za postupke. Kao kad bi to radio kompjuter, a ne covek. Primenjujem ovo pravilo, pa algoritam, pa nesto trece.
Kada sam siguran da je gramatika dovedena u trazeni oblik?? Stalno trazim selekcione skupove?
ps: U zadacima na vezbama cak nije radjena primer sa indirektnom levom rekurzijom.
valjda sam pojasnio, malo.

Током 7.2.08., Milos Gligoric <glisa0001@yahoo.com> је написао: Detalje za LL(1) mozete naci u materijalima TDParsiranje sa vezbi kao
i P7 Parsiranje od vrha ka dnu.
Ukoliko odgovor nije najprecizniji bilo bi dobro da se izvrse minimalne izmene
u postavljenom pitanju.

Pozdrav
Milos Gligoric



Veljko Milovancevic <mightymv@gmail.com> wrote:
mozda se neko smiluje i odgovori na neko pitanje, mozda CAK i asistent. :)

Kod transformacije gramatike u LL(1) oblik, koraci u transformaciji...
Po nekoj mojoj logici, prvo se vrsi leva faktorizacija, ako postoji potreba,
pa se onda UVEK radi algoritam za uklanjanje indirektne leve rekurzije, bez gledanja da li ima potrebe za tim?
To se trazi u postupku?

--
--------------------------------
No brakes, No barriers.
No surrender, No retreat.
No regrets, No remorse.

No hopes, No fears. -----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
-----------------------------------------------------------------



---------------------------------
Never miss a thing. Make Yahoo your homepage.

-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
-----------------------------------------------------------------





--
--------------------------------
No brakes, No barriers.
No surrender, No retreat.
No regrets, No remorse.
No hopes, No fears. -----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
-----------------------------------------------------------------



---------------------------------
Looking for last minute shopping deals? Find them fast with Yahoo! Search.