Analisis sintactico, automatas de pila deterministicos

Analisis sintactico, automatas de pila deterministicos

1. Gramatica independiente del contexto

   • Formato de gramaticas
   • Caracteristicas
   • Tipos de diseño

2. Metodos sintaticos desendientes

   • Metodo predictivo recursivo o metodo directo
     • Recursividad por la izquierda
     • Subcadenas validas
     • Generalizacion para eliminar recursividad por la izquierda
     • Definicion formal de la gramatica recursiva por la izquierda
     • Gramaticas ambiguas

3. Metodo predictivo no recursivo

   • Reconocimoento de la Entrada
   • Tabla predictiva
     • Primero
     • Siguiente
     • tabla analisis no recursivo
   • Tablas predictiva