Procesadores de Lenguaje - UJI - Curso 2009/2010 - Grupo TE2

Tema 3: Análisis sintáctico - Ejercicios de análisis LL(1) y RLL(1)

Ejercicio A8

Piensa si las siguiente gramáticas son RLL(1) y, en caso de duda, construye la tabla de análisis LL(1) de la correspondiente gramática incontextual equivalente.

Apartado A8.1

<A> -> a ( a* )*

Apartado A8.2

<A> -> ( a a* )*

Apartado A8.3

<A> -> ( a b* )*

Apartado A8.4

<A> -> ( a* b )*

Apartado A8.5

<A> -> ( a* b* )*