Domande taggate «lr-k»

C'è un modo per distinguere tra la grammatica LL (k) e LR (k)?

Di recente sto studiando la progettazione di compilatori. Sono venuto a conoscenza di due tipi di grammatica uno è la grammatica LL e l'altro è la grammatica LR. Sappiamo anche che ogni grammatica LL è LR, ovvero la grammatica LL è un sottoinsieme proprio della grammatica LR. Il primo viene …

12 formal-grammars compilers parsers lr-k ll-k

Quanto più grande può essere un automa LR (1) per una lingua rispetto all'automa LR (0) corrispondente?

In un parser LR (0), ogni stato è costituito da una raccolta di elementi LR (0), che sono produzioni annotate con una posizione. In un parser LR (1), ogni stato è costituito da una raccolta di elementi LR (1), che sono produzioni annotate con una posizione e un carattere lookahead. …

10 context-free parsers lr-k

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.