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 A9

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 A9.1

<A> -> ( a )? a

Apartado A9.2

<A> -> ( a )? b

Apartado A9.3

<A> -> a ( b )?

Apartado A9.4

<A> -> a ( <B> )?
<B> -> b <B>
<B> ->

Apartado A9.5

<A> -> a ( b* )?