Please enable JavaScript.

Coggle requires JavaScript to display documents.

Capítulo 2 Compiladores e intérpretesimage - Coggle Diagram

- - - - en el código máquina del procesador de destino.
- - - - Emula la ejecución de ésta,
        instrucción por instrucción.
- - - - Produce instrucciones de máquina
  - - - Almacenados durante el proceso de compilación.
        
        Permite al compilador
        
        Asegurarse de que las variables se declaran adecuadamente
        
        Realizar la
        comprobación de tipos,
        
        Generar instrucciones de código intermedio
- - - - Una especificación BNF no puede expresar restricciones contextuales.
- - - - Los agrupa los
        agrupa en un flujo de tokens léxicos.
        
        Cada token léxico es un componente sintáctico básico
        
        Se trata
        de tokens como como números, identificadores, operadores etc.
        
        La sintaxis de estos suele ser sencilla,
        
        Se especifica formalmente en términos de una gramática
    - - Los tokens podrían pasarse al analizador sintáctico de uno en uno,
  - - - No pueden
        tratar directamente con cuestiones contextuales
    - - Puede considerarse como el código máquina de una
        máquina virtual
- - - - Una 4-tupla G = (N, T, S, P)
  - - - Proporciona un marco para la definición de los lenguajes
        de programación
    - - Tipo 0 una gramática libre o sin restricciones
      - Tipo 1 o sensible al contexto
      - Tipo 2 o libre de contexto
      - Tipo 3 o una gramática regular
      - Estos tipos gramaticales forman una jerarquía,
  - - - Represente estructura y
        los detalles del programa,
    - - Construcción de un algoritmo de análisis sintáctico.
      - Se clasifican como
        
        Analizadores
        descendentes.
        
        Hacer coincidir la entrada
        disponible con la definición del símbolo inicial.
        
        Analizadores ascendentes
        
        Determina qué reducciones
        aplicar y en qué orden.