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 6

Este es otro ejemplo con restricciones que parece más natural tratar a nivel semántico, aunque también pueden ser contempladas a nivel sintáctico: basta con garantizar, mediante las reglas de la gramática, que siempre que se genera un uno o un tres se genera también un dos:

<Secuencia> -> <UnosDoses> <Doses> <DosesTreses>
<UnosDoses> -> uno <UnosDoses> dos
<UnosDoses> -> uno dos
<Doses> -> dos <Doses>
<Doses> -> dos
<DosesTreses> -> dos <DosesTreses> tres
<DosesTreses> -> dos tres