Reglas de producción

Publicado en Ingenierías Etiquetado con

A. Una regla con alternativas para cada símbolo no-terminal

B. Cada alternativa: cadena de terminales y/o no-terminales Ejemplos:

if then fi | if then else fi

Se permite recursión en las reglas de producción

– a izquierdas: | ;

– a derechas: | ;
Estructura sintáctica => árbol sintáctico

Ejemplo (parte de un árbol):

if then fi ;

Fuente: Apuntes de Informática VII de la FCA de la UNAM