Please enable JavaScript.

Coggle requires JavaScript to display documents.

Analizadores Sintácticos (Tipos (Analizadores ascendentes Sustituyen…

- - - - Anatomía
        
        Entrada: Cadena de símbolos a reconocer
        
        Tablas LR
        Deciden las transiciones
        
        Tabla
        Acción
        
        Contiene acciones
        
        Desplazar símbolo
        
        Aplicar reducción i
        
        Error
        
        Cadena reconocida
        
        Acciones indexadas por
        
        Estado actual
        
        Entrada terminal (token)
        
        Tabla
        Ir-a
        
        Salida
        (reconocido / no reconocido)
        
        Pila: Parejas XiSi
        
        Xi
        ¿Qué símbolo he procesado?
        
        Si
        ¿A qué estado he llegado?
        
        Programa
      - Tipos
        según como calculan las tablas
        
        SLR
        (Simple LR)
        
        LR Canónico
        
        LALR
        (Look-ahead LR)
      - Ideas fundamentales
        
        Reconocer la mayor cantidad posible de gramáticas
        
        Eliminar búsqueda de consecuentes en pila
        
        Funcionamiento mediante reducciones (sustituye consecuentes por antecedentes)
        
        El autómata reconoce consecuentes
      - Iniciales de
        
        (k) : k anticipation symbols
        
        L : Left to right
        
        R : Rightmost derivation
        Derivaciones por la derecha = Reducciones por la izquierda
      - Características
        
        Abarca casi todos los lenguajes de gramática GIC
        
        Trabaja con gramáticas no ambiguas
        
        Detección inmediata de errores
        
        Decisión guiada por tablas #