4523666
Description
Flashcards by Estephania Molina, updated more than 1 year ago
|
Created by Estephania Molina
over 8 years ago
|
|
| Question | Answer |
| Definición de compilador | Programa que lee un programa escrito en lenguaje fuente y lo traduce a un programa equivalente o en lenguaje objeto, informando al usuario de errores en el programa fuente. |
| ¿Qué hace la parte de análisis en un compilador? | Dividir al programa fuente en sus elementos componentes y crear una representación intermedia de un programa fuente (separar) |
| ¿Qué hace la parte de síntesis en un compilador? | Construir el programa objeto a partir de la representación intermedia (unir) |
| ¿Qué se realiza durante el análisis? | Se determinan las operaciones que implica el programa fuente y se registran en una estructura jerárquica (árbol sintáctico) |
| ¿Qué representan los nodos y los hijos de un nodo en un árbol? | - Nodos = una operación - Hijos = argumentos de la operación |
| Programa encargado de reunir el programa fuente | Preprocesador |
| En la compilación, el análisis consta de 3 faces, mencionelas | - Análisis lineal o léxico -Análisis sintáctico o jerárquico - Análisis semántico |
| ¿Qué es el análisis lineal/análisis léxico/ exploración? | Una cadena de caracteres de un programa fuente se lee de izq a der, agrupandose en componentes léxicos. |
| Definición de componente léxico | Secuencia de caracteres que tienen un significado colectivo |
| **Describa el sistema para el procesamiento de un lenguaje | |
| ¿Qué es el análisis sintáctico o jerárquico? | Proceso de búsqueda de un árbol sintáctico para una cadena dada de componentes léxicos, los cuales se agrupan jerárquicamente en colecciones anidadas con un significado colectivo |
| ¿Qué es el análisis semántico? | En el que se revisa el programa fuente para asegurar que los componentes léxicos se ajustan de modo significativo y reúne la información sobre los tipos para la generación de código |
| ¿Qué son las gramáticas libres/independientes de contexto? | Son una formalización de reglas recursivas para guiar el análisis sintáctico |
| ¿Qué es la tabla de símbolos? | Estructura de datos que contiene un registro por cada componente identificador, con los campos para los atributos del identificador ej: memoria asignada, tipo, ámbito (parte del programa donde tiene validéz) |
| ¿Qué es un árbol de análisis sintáctico? | Representación gráfica compacta del análisis sintáctico de como el símbolo inicial de una gramática, deriva una cadena del lenguaje en el que los operadores son los nodos interiores y los operadores de un operando son los hijos del nodo para ese operador. |
| ¿Qué es la verificación de tipos en el análisis semántico? | El compilador verifica si cada operador tiene operandos permitidos por la especificación del lenguaje |
| Defina las 6 fases de un compilador + las 2 fases auxiliares | |
| **¿Qué es un lexema? | Secuencia de caracteres que forman un componente léxico |
| Describa la fase me generación de código intermedio | Código de 3 direcciones |
| Describa la fase de optimización de código | Mejorar el código intermedio, de modo que resulte un código máquina más rápido de ejecutar |
| Describa la fase de generación de código | Generar código máquina relocalizable o código ensamblador |
| Describa la estructura de la etapa inicial del compilador (analizador léxico-traductor dirigido por la sintaxis) | |
| ¿Qué es una gramática libre/independiente de contexto? | Especifica la sintaxis de un lenguaje/ Describe la estructura jerárquica de la construcción de un lenguaje |
| Componentes de una GLC | G(T,N,P,S) 1.- Conjunto de Terminales 2.- Conjunto de No terminales 3.- Producciones 4.- Inicial |
| ¿Qué es * Un terminal * Una producción ? | * Un componente léxico/token *Una producción consta de un no terminal (lado izq), una flecha y una secuencia de componentes léxico y no terminales (lado der) |
| Dada una GLC, defina las propiedades de un árbol de análisis de contexto | 1.- La raíz esta etiquetada con el símbolo inicial 2.- Cada hoja está etiquetada con un componente léxico o con ϵ 3.- Cada nodo interior está etiquetado con un no terminal 4.- Sí A es no terminal y X1, X2M...Xn son hijos de ese nodo, A-> X1, X2,...Xn una producción. 5.- Si A-> ϵ entonces el nodo A solo tiene un hijo (ϵ) |
| ¿Qué forman las hojas de un árbol de análisis sintáctico? | Leídas de izq a der forman la producción del árbol, que es la cadena generada/derivada del no terminal de la raíz del árbol |
| Lenguaje generado por una gramática | Conjunto de cadenas que pueden ser generadas por un árbol de análisis sintáctico |
| Ambigüedad | Gramática que puede tener más de un árbol sintáctico que genere una cadena de tokens, para diseñar un compilador se debe eliminar la ambigüedad o utilizar gramáticas ambiguas con reglas adicionales |
| Asociatividad | Convención para decidir qué operador se considera primero. Ej |
| Precedencia de operadores | Es la jerarquía que tienen los operadores sobre otros |
Want to create your own Flashcards for free with GoConqr? Learn more.