[ri4pp:2005] - Re: Dvosmislene gramatike...odgovor ? by "Marko Jagodic" <jagodici@verat.net>

hvala na brzom odgovoru,

pozdrav,



----- Original Message ----- 
From: "Dragan Bojic" <bojic@etf.bg.ac.yu>
To: <ri4pp@titan.etf.bg.ac.yu>
Sent: Tuesday, November 22, 2005 5:16 PM
Subject: Re: [ri4pp] Dvosmislene gramatike...odgovor ?


> U opstem slucaju ne postoji alg. za detekciju dvosmislenosti gramatike
> (videti diskusiju na 
> http://compilers.iecc.com/comparch/article/01-02-102).
>
> Sto se tice yacca/cupa, oni sprovedu proceduru konstrukcije parsera,
> i ako nema s/r ili r/r konflikata, gramatika je ok, a ako ima
> konflikata, gramatika nije ok (sto ne mora obavezno da znaci da je
> dvosmislena, ali znaci da nije pogodna za lalr(1) parsiranje).
>
> DB
>
>
> On Tue, 22 Nov 2005, Marko Jagodic wrote:
>
> > Molio bi profesora ili asistenta da odgovore nesto makar to bilo nista 
> > kako bi znao sta dalje...
> >
> >
> >   ----- Original Message ----- 
> >   From: Marko Jagodic
> >   To: ri4pp@titan.etf.bg.ac.yu
> >   Sent: Saturday, November 19, 2005 4:51 PM
> >   Subject: [ri4pp] Dvosmislene gramatike...
> >
> >
> >   Bezkontekstna gramatika G je dvosmislena ako postoji bar jedna rec u 
> > L(G) sa dva ili vise krajnje levih izvodjenja.
> >
> >   Da li postoji neki efikasan postupak za otkrivanje dvosmislenosti 
> > gramatika? Kako to rade cup ili byacc?
> >
> >   pozdrav,
>
> -----------------------------------------------------------------
> unsubscribe:
>   minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------