Algoritmi - Parser LR(1) e C++

Forum - Algoritmi - Parser LR(1) e C++

dmr (Normal User)
Pro

Messaggi: 141
Iscritto: 04/01/2012

Postato alle 20:50
Lunedì, 18/11/2013

Ciao a tutti, stavo studiando il parser LR(1), e facendo alcune ricerche su internet ho notato che il linguaggio C++ non può essere analizzato dal parser LR(1) e quindi tanto meno dal parser LALR(1) a causa della sua ambiguità. La mia curiosità è questa: se la grammatica del C++ venisse riscritta in modo da non essere piu' ambigua, sarà poi possibile analizzare il C++ con il parser LR(1) oppure LALR(1) ???
Grazie in anticipo !!

Ultima modifica effettuata da dmr il 18/11/2013 alle 20:59

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 1:26
Martedì, 19/11/2013

Come no; ma a quel punto non si chiamerebbe C++.

Il mio blog: https://piero.dev

dmr (Normal User)
Pro

Messaggi: 141
Iscritto: 04/01/2012

Postato alle 6:28
Martedì, 19/11/2013

Testo quotato

Postato originariamente da pierotofy:

Come no; ma a quel punto non si chiamerebbe C++.

Però comunque il linguaggio generato dalla grammatica è sempre quello, no?

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 15:11
Martedì, 19/11/2013

Se definisci delle regole di precedenza allora e' possibile lasciare la grammatica cosi' come e'. Ma se si parla solamente di definire una grammatica non ambigua, non sarebbe possibile.

Esempio: 4 + 5 * 2 <-- ambiguo

Ma una regola di precedenza ci permette di dettare che l'espressione dev'essere eseguita come 4 + (5 * 2) invece di (4 + 5) * 2.

Il mio blog: https://piero.dev

dmr (Normal User)
Pro

Messaggi: 141
Iscritto: 04/01/2012

Postato alle 16:32
Mercoledì, 20/11/2013

Capito ok, grazie mille !!