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

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

Solución del ejercicio A4

Producciones <A> -> Anulable() Primeros() Siguientes(<A>)
1. <S> -> <I> <P> <I> no uno dos tres $
2. <I> -> uno <I> no uno $ dos
3. <I> -> tres <I> no tres
4. <I> ->
5. <P> -> dos <M> no dos $ uno tres
6. <M> -> dos <M> no dos $ uno tres
7. <M> ->


Tabla de análisis $ uno dos tres
<S>
1 1 1
<I> 4 2 4 3
<P>

5
<M> 7 7 6 7

Podemos observar que no hay conflictos en la tabla y por tanto la gramática es LL(1).