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.