Le persone spesso dicono che i parser LR (k) sono più potenti dei parser LL (k) . Queste dichiarazioni sono vaghe per la maggior parte del tempo; in particolare, dovremmo confrontare le classi per un fisso o l'unione su tutto ? Allora, com'è davvero la situazione? In particolare, sono interessato a come si adatta LL (*).
Per quanto ne so, i rispettivi set di grammatiche che i parser LL e LR accettano sono ortogonali, quindi parliamo delle lingue generate dai rispettivi set di grammatiche. Lascia che denoti la classe di lingue generate da grammatiche che possono essere analizzate da un e simili per altre classi.
Sono interessato alle seguenti relazioni:
Alcuni di questi sono probabilmente facili; il mio obiettivo è quello di raccogliere un confronto "completo". I riferimenti sono apprezzati.