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> -> | sí | ||
5. <P> -> dos <M> | no | dos | $ uno tres |
6. <M> -> dos <M> | no | dos | $ uno tres |
7. <M> -> | sí |
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).