Sig: Eliminación de la Recursión Sup: La Estructura de los Ant: Esquemas de Traducción Err: Si hallas una errata ...

Recursión por la Izquierda

Definición 11.8.1   Una gramática es recursiva por la izquierda cuando existe una derivación $A \stackrel{*}{\Longrightarrow} A \alpha$.

En particular, es recursiva por la izquierda si contiene una regla de producción de la forma $A \rightarrow A \alpha$. En este caso se dice que la recursión por la izquierda es directa.

Cuando la gramática es recursiva por la izquierda, el método de análisis recursivo descendente predictivo no funciona. En ese caso, el procedimiento A asociado con $A$ ciclaría para siempre sin llegar a consumir ningún terminal.

Sig: Eliminación de la Recursión Sup: La Estructura de los Ant: Esquemas de Traducción Err: Si hallas una errata ...