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 A5

Calcula los primeros y siguientes de cada una de las 6 gramáticas siguientes, rellena sus tablas de análisis, e indica si son LL(1). Observa que, aunque puede haber ocasiones en que Primeros(X) incluye a Primeros(X), eso no supone ningun problema para el algoritmo iterativo (hasta que ningún conjunto de primeros cambie) que describe Louden.

Apartado A5.1

<A> -> a <A> |

Apartado A5.2

<A> -> a <A> | b

Apartado A5.3

<A> -> <A> a |

Apartado A5.4

<A> -> <A> a | b

Apartado A5.5

<A> -> <B> <A> | a
<B> -> b |

Apartado A5.6

<S> -> <N> <C>
<N> -> <A> <N> | <B> <N> |
<A> -> a | c
<B> -> b <A> <B> |
<C> -> b |