Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Seccin 4.4
Transformacin
Se puede usar predictivo en cualquier gramtica? Puede ser necesario hacer correcciones
Agrupar todos los prefijos comunes Prop => if Expr then Prop Else Prop | if Expr then Prop
Diagrama de transiciones
Crear estado inicial y final Crear camino desde inicial hasta final Aristas X1, X2, ..., Xn
Ejemplo
Copie la siguiente gramtica: E => E + T | T T => T * F | F F => (E) | id Tiene recursin izquierda? Necesita factorizacin izquierda?
Diagrama de transiciones
T E: 0 + E: 3 4 1 T 5 E' 2 E 6
nil