Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Abril, 2020
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Temas
1 Introducción
Derivación de una cadena por la izquierda
Construcción del árbol sintáctico a partir de
derivaciones izquierdas
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Sección 1 Introducción
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
Derivar la cadena
Sea la siguiente ω = id + id * id
gramática: E ⇒ T E’ ⇒ F T’ E’
E → T E’ ⇒ id T’ E’ ⇒ id E’
E’ → + T E’ | ε ⇒ id + T E’ ⇒ id + F T’ E’
⇒ id + id T’ E’
T → F T’
⇒ id + id * F T’ E’
T’ → * F T’ | ε ⇒ id + id * id T’ E’
F → ( E ) | id ⇒ id + id * id E’
⇒ id + id * id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’
id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’
id ε
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
id ε
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
F T’
id ε
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
F T’
id ε
id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
F T’
id ε
id * F T’
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
F T’
id ε
id * F T’
id
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
F T’
id ε
id * F T’
id ε
AUMM
Introducción Eliminación de la recursividad izquierda Factorizaci
Derivaci
ón por
ón de
la izquierda
una cadena
Anpor
álisislaSint
izquierda
áctico Descendente
Construcción
Red
T E’
F T’ + T E’
F T’ ε
id ε
id * F T’
id ε
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
E→E+T|T
A→Aα|β
E → T E’
Se reescribe
E’→ + T E’ | ε
como:
T→T*F|F
A → β A’
T → F T’
y
T’→ * F T’ | ε
A’ → α A’| ε
F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo:
A→A E→T+E|T
αβ1 |αβ2 | . . . |αβn |γ E → T E’
Se reescribe E’→ + E | ε
como: T→F*T|T
A → α A’ | γ T → F T’
y T’→ * T | ε
A’ → β1 |β2 | . . . |βn F → ( E ) | id
F → ( E ) | id
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Ejemplo
S→if E then S else S
S→ begin S L
S→ print E
L→ end
L→: S L
E→ num = num
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
LL(1)
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
Sı́mbolos Anulables
Un sı́mbolo es anulable si puede ser sustituido por la
cadena vacı́a.
Al conjunto de anulables lo denotaremos como An
1 An = {} –Conjuntos de anulables
2 para cada X ∈ N hacer
3 si X→ ε entonces
4 An = An ∪{X}
5 si no, si X→Y1 . . . Yk entonces
6 si Y1 . . . Yk ∈ An entonces
7 An = An ∪{X}
8 fin
9 fin
10 fin
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FIRST
1 Es el conjunto de terminales con los que puede
comenzar una cadena
2 Se compone exclusivamente de sı́mbolos terminales
y de la cadena vacı́a.
3 Se puede calcular para cadenas, terminales y no
terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FIRST
1 Es el conjunto de terminales con los que puede
comenzar una cadena
2 Se compone exclusivamente de sı́mbolos terminales
y de la cadena vacı́a.
3 Se puede calcular para cadenas, terminales y no
terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FIRST
1 Es el conjunto de terminales con los que puede
comenzar una cadena
2 Se compone exclusivamente de sı́mbolos terminales
y de la cadena vacı́a.
3 Se puede calcular para cadenas, terminales y no
terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FIRST
1 Es el conjunto de terminales con los que puede
comenzar una cadena
2 Se compone exclusivamente de sı́mbolos terminales
y de la cadena vacı́a.
3 Se puede calcular para cadenas, terminales y no
terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FOLLOW
1 Es el conjunto de terminales que pueden seguir a un
no terminal.
2 Se compone exclusivamente de sı́mbolos terminales.
3 Se puede calcular para no terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FOLLOW
1 Es el conjunto de terminales que pueden seguir a un
no terminal.
2 Se compone exclusivamente de sı́mbolos terminales.
3 Se puede calcular para no terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FOLLOW
1 Es el conjunto de terminales que pueden seguir a un
no terminal.
2 Se compone exclusivamente de sı́mbolos terminales.
3 Se puede calcular para no terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
FOLLOW
1 Es el conjunto de terminales que pueden seguir a un
no terminal.
2 Se compone exclusivamente de sı́mbolos terminales.
3 Se puede calcular para no terminales.
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
1 Función FOLLOW(A):
2 para cada Producción B→ α A Y1 . . . Yk hacer
3 para i=1 hasta k hacer
4 si Y1 , . . . ,Yi−1 ∈ An ó i=1 entonces
5 FOLLOW(A)=FOLLOW(A)∪FIRST(Yi )
6 fin
7 fin
8 si Y1 , . . . ,Yk ∈ An ó k=0 entonces
9 FOLLOW(A)=FOLLOW(A)∪FOLLOW(B)
10 fin
11 fin
12 fin
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E
E’
T
T’
F
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E
E’
T
T’
F
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E
E’
T
T’
F
Construir la tabla asignado los renglones a los NO
TERMINALES y las columnas a los terminales, incluyendo fin
de archivo
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’
T
T’
F
E→T E’, FIRST(T E’))={(, id}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’
T
T’
F
E’→+ T E’, FIRST(+ T E’))={+}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’ E’→ ε E’→ ε
T
T’
F
E’→ ε, FIRST(ε){ε}, como contiene a ε se debe considerar
el FOLLOW(E’)={$, )}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’ E’→ ε E’→ ε
T T→F T’ T→F T’
T’
F
T→F T’, FIRST(F T’))={(, id}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’ E’→ ε E’→ ε
T T→F T’ T→F T’
T’ T’→* F T’
F
T’→* F T’, FIRST(* F T’))={*}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’ E’→ ε E’→ ε
T T→F T’ T→F T’
T’ T’→ ε T’→* F T’ T’→ ε T’→ ε
F
T’→ ε, FIRST(ε){ε}, como contiene a ε se debe considerar
el FOLLOW(T’)={+, $, )}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’ E’→ ε E’→ ε
T T→F T’ T→F T’
T’ T’→ ε T’→* F T’ T’→ ε T’→ ε
F F→(E)
F→(E), FIRST((E))={(}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
E→T E’
E’→+ T E’ | ε
T→F T’
T’→* F T’ | ε
F→( E ) | id
id + * ( ) $
E E→T E’ E→T E’
E’ E’→+ T E’ E’→ ε E’→ ε
T T→F T’ T→F T’
T’ T’→ ε T’→* F T’ T’→ ε T’→ ε
F F→ id F→(E)
F→id, FIRST(id)={(id}
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM
Introducción Eliminación de la recursividad izquierda Factorización por la izquierda Análisis Sintáctico Descendente Re
AUMM