[ri4pp:2005] - Re: Dvosmislene gramatike...odgovor ? by Dragan Bojic <bojic@etf.bg.ac.yu>

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,