2011-01-19 15 views

Respuesta

6

Hay tres tipos de Gramática sin contexto (CFG'S).

1) Floyd-Evans parsable 2) CFGs inequívocas 3) Precedencia de Operadores

Todos los u han mencionados anteriormente no son ambiguas CFG.

LL (0) < LL (1) < LL (k). LR (0) < SLR (1) < LALR (1) < LR (1) < LR (k). También, LL (k) < LR (k)

Cada LR (0) grammer Identificación del SLR (1) y cada SLR (1) es LALR (1) que a su vez es LR (1).

+0

Nice answer. ¿LL (1) Shashwat

+0

Responder al comentario anterior: https://stackoverflow.com/questions/6487588/example-for-ll1-grammer-which-is-not-lalr/6492798#6492798 – PALEN

Cuestiones relacionadas