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 |