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

Tema 3: Análisis sintáctico - Ejercicios de modelado sintáctico con GPDR

Solución del ejercicio 9

Empleando partes derechas regulares sin clausuras positivas:

<Lista> -> ini <Elemento> sep <Elemento> sep <Elemento> (sep <Elemento>)* fin
<Elemento> -> id <Lista> ?

Eliminando partes derechas regulares obtenemos una gramática incontextual:

<Lista> -> ini <Elemento> sep <Elemento> sep <Elemento> <Mas> fin
<Mas> -> sep <Elemento> <Mas>
<Mas> -> ->
<Elemento> -> id <ListaOpcional>
<ListaOpcional> -> <Lista>
<ListaOpcional> ->

En este ejercico el enunciado admite ambas soluciones.