FICHA DE IDENTIFICACIÓN DE TRABAJO DE CAMPO

Análisis sintáctico
Tema Nro. 4

Nombres y Apellidos Código de estudiantes

STALIN SEIJI QUENALLATA VELASCO

Autor/es

Fecha 7 de abrIl de 2021

Carrera Ingeniería De Sistemas

Asignatura Diseño y desarrollo de compiladores

Grupo

Docente
ALEJANDRO CHUQUIMIA CHOQUENAIRA

Periodo Académico I/2021

Subsede La Paz

Copyright © (AGREGAR AÑO) por (NOMBRES). Todos los derechos reservados

Titulo introducción y un traductor simple orientado a la sintaxis

Nombre: Stalin Seiji Quenallata Velasco
 Capítulo 1

Introducción

1.- Los sistemas de software que se encargan de esta traducción se llaman…

R. Compiladores
2.- ¿Con que se relaciona el estudio de la escritura de los compiladores?
R. Se relaciona con los lenguajes de programación.
3.- ¿Qué es un compilador y que acción realiza?
R. un compilador es un programa el cual realiza la acción de leer un programa en un
lenguaje fuente.
4.- ¿Cuál es la tabla del análisis la cual recolecta información sobre el programa
fuente y almacena la estructura de datos?
R.- Es la tabla de símbolos.
5.- ¿Qué acción realiza la parte de síntesis en la estructura de un compilador?
R. Construye el programa destino deseado a partir de la representación intermedia y
de la información en la tabla de símbolos.
6.- ¿Qué acción realiza la parte de análisis en la estructura de un compilador?
R. Divide el programa fuente en componentes e impone una estructura gramatical
sobre ellas.
7.- ¿cómo se llama la primera fase de un compilador?
R. se llama análisis léxico o escaneo
8.- ¿Qué acción realiza el analizador léxico?
R. Este lee el flujo de caracteres que componen el programa fuente y los agrupa en
secuencias significativas las cuales se conocen como lexemas.
9.- ¿Cuál es la segunda fase del compilador?
R. el análisis sintáctico o parcing
10.- ¿Cuáles son los primeros componentes que utiliza el parser y como se
producen?
R. utiliza los componentes de los tokens los cuales son producidos por el analizador
de léxico.
11.-¿Cuál es la representación típica del análisis sintáctico? Explique
R. El árbol sintáctico, en el cual cada nodo interior representa una operación y los hijos
del nodo representan los argumentos de la operación.
12.- ¿Qué utiliza el analizador semántico?
R. Utiliza el árbol sintáctico y la información en la tabla de símbolos para comprobar la
consistencia semántica del programa fuente con la definición del programa.

Titulo introducción y un traductor simple orientado a la sintaxis

Nombre: Stalin Seiji Quenallata Velasco
13.- ¿Qué acción realiza la comprobación o verificación de tipos en análisis
semántico?

R. es una parte importante del análisis semántico en donde le compilador verifica que
cada operador tenga operandos que coincidan.
14.- ¿que sucede en el proceso un programa fuente a código destino?
R. un compilador puede construir una o mas representaciones intermedias las cuales
pueden tener una variedad de formas.
15.- ¿Qué son los árboles sintácticos?
R. son una forma de representación intermedia, por lo general se utiliza durante el
análisis sintáctico y semántico.
16.- ¿Qué trata de realizar la fase de optimización de código independiente?
R. Este trata de mejorar el código intermedio de manera que se produzca un mejor
código destino.
17.- ¿Cuál es el aspecto crucial en la generación del código?
R. es la asignación juiciosa de los registros para guardar las variables.
18.- ¿Cuándo se realiza las decisiones sobre la asignación de espacio de
almacenamiento?
R. se realizan durante la generación de código intermedio o durante la generación del
código.
19.- ¿Cuál es la función esencial de un compilador en la administración de la
tabla de símbolos?
R. es registrar los nombres de las variables que se utilizan en el programa en el
programa fuente y recolectar información sobre atributos de cada nombre.
20.- ¿Qué es la tabla de símbolos?
R. es una estructura de datos que contiene un registro para cada nombre de variable
con campos para atributos del nombre.
21.- ¿Cómo debe diseñarse la estructura de datos?
R. debe diseñarse de tal forma que permita al compilador buscar el registro para cada
nombre y almacenar u obtener datos de ese registro con rapidez.
22.- El tema sobre las fases tiene que ver ¿con?
R. la organización lógica de un compilador.
23.- En una implementación las actividades de varias fases ¿qué acción podrían
realizar?
R. realizarían la acción de agruparse en una pasada, la cual lee un archivo de entrada
y escribe en un archivo de salida.
24.- ¿A qué se refiere el término “optimización” en el diseño de compiladores?

Titulo introducción y un traductor simple orientado a la sintaxis

Nombre: Stalin Seiji Quenallata Velasco
R. Se refiere a los intentos que realiza un compilador por producir código que sea mas
eficiente que el código obvio. Pero este es un término equivocado por ciertas dudas.

25.- ¿Cuáles son los objetivos que deben cumplir las optimizaciones de
compiladores?

 La optimización debe ser correcta, es decir, debe preservar el significado del

programa compilado.
 La optimización debe mejorar el rendimiento de muchos programas.
 El tiempo de compilación debe mantener en un valor razonable.
 El esfuerzo de ingeniería requerido debe ser administrable.
26.- ¿Qué define un lenguaje de programación de alto nivel?
R. Define una abstracción de programación.
27.- ¿En qué consiste una jerarquía de memoria?
R. Consiste en varios niveles de almacenamiento con distintas velocidades y tamaños,
en donde el nivel mas cercano al procesador es el más rápido, pero también el más
pequeño.
28.- ¿Cuál se desarrolló primero?

 Los compiladores
 Las maquinas
29.- mencionar aplicaciones importantes para la traducción de programas de alto
nivel a lenguaje máquina:

 Traducción binaria.
 Síntesis de hardware.
 Interpretes de consultas de bases datos.
30.- ¿Cuáles son las palabras clave que soportan el encapsulamiento mediante
la restricción del acceso?
R. public, private y protected

Titulo introducción y un traductor simple orientado a la sintaxis

Nombre: Stalin Seiji Quenallata Velasco
Capítulo 2
Un traductor simple orientado
a la sintaxis
1 ¿cuál es la definición de la sintaxis?
La sintaxis es la parte de la gramática que estudia las reglas y principios que
gobiernan la combinatoria de constituyentes sintácticos y la formación de unidades
superiores
2 ¿Cuál es la Definición de gramáticas?
Una gramática ("G") desde el punto de vista de la teoría de autómatas es un conjunto
finito de reglas que describen toda la secuencia de símbolos pertenecientes a
un lenguaje específico L. Dos gramáticas que describan el mismo lenguaje se llaman
gramáticas equivalentes.
3 ¿Cuáles son las propiedades de un árbol de análisis sintáctico?
-La raíz se etiqueta con el símbolo inicial.
-Cada hoja se etiqueta con un terminal, o con.
-Cada nodo interior se etiqueta con un no terminal.
-Si A es el no terminal que etiqueta a cierto nodo interior, y X1, X2, . . ., Xn son las
etiquetas de los hijos de ese nodo de izquierda a derecha
4 ¿Como se realiza la traducción orientada a la sintaxis?
s se realiza uniendo reglas o fragmentos de un programa a las producciones en una
gramática
5 ¿A qué se asocia la sintaxis orientada?
Que, con cada símbolo de gramática, un conjunto de atributos
6 ¿Para qué usar los recorridos de los árboles?
para describir la evaluación de los atributos y especificar la ejecución de los
fragmentos de código en un esquema de traducción
7 ¿Que es un recorrido preorden?
El Pre orden es un pedido anticipado, un pedido que se puede hacer para un nuevo
producto
8 ¿Que es un recorrido postorden?
El recorrido en postorden, también llamado orden posterior consiste en recorrer en
primer lugar cada uno de los hijos y por último la raíz.
Titulo introducción y un traductor simple orientado a la sintaxis
Nombre: Stalin Seiji Quenallata Velasco
9 ¿Cuáles son los tipos de analizadores?
Hay básicamente dos métodos de análisis diferentes, análisis de arriba hacia abajo y
análisis de abajo hacia arriba
10 ¿Cuáles son las Técnicas de análisis predictivo?
-Crear un analizador descendente O(n)
-Debe decidir qué regla aplicar según token
-La gramática debe ser LL (1)
-Se elimina la recursividad
11 ¿Qué es un árbol de sintaxis abstracta?
Un árbol de sintaxis abstracta (AST) es una estructura sintáctica creada para
representar las funciones que ocurren dentro de un programa
12 ¿Qué es un árbol de sintaxis concreto?
Un árbol de sintaxis concreto representa el texto de origen exactamente en forma
analizada.
13 ¿Que es el esquema de traducción?
Un esquema de traducción es una gramática independiente del contexto en la cual se
han insertado fragmentos de código en las partes derechas de sus reglas de
producción. Los fragmentos de código así insertados se denominan acciones
semánticas.
14 ¿Que es un análisis léxico?
Un analizador léxico o analizador lexicográfico es la primera fase de un compilador,
consistente en un programa que recibe como entrada el código fuente de otro
programa y produce una salida compuesta de tokens o símbolos
15 ¿Qué es un token?
Es una agrupación de caracteres reconocidos por el analizador léxico que constituyen
los símbolos con los que se forman las sentencias del lenguaje
16 ¿Que es un patrón?
es una expresión regular
17 ¿Que es un lexema?
Es cada secuencia de caracteres concreta que encaja con un patrón, es decir, es
como una instancia de un patrón.
18 ¿Cuáles son los símbolos de sintaxis concreta?
/*¡%+-
20 ¿Cuáles son los símbolos de sintaxis abstractas?
Asigna, cond, rel, rel, op, not, menos, acceso
21.- ¿Qué es un componente léxico?

Titulo introducción y un traductor simple orientado a la sintaxis

Nombre: Stalin Seiji Quenallata Velasco
componente léxico es la secuencia lógica y coherente de caracteres relativo a una
categoría: identificador, palabra reservada, literales, operador o carácter de
puntuación, además de que un componente léxico puede tener uno o varios lexemas.
22. ¿cuál es la función del analizador léxico?
El analizador léxico realiza varias funciones, siendo la fundamental la de agrupar los
caracteres que va leyendo uno a uno del programa fuente y formar los tokens.
23 ¿Quién crea las entradas en la tabla de símbolos?

El analizador léxico, el analizador sintáctico y el analizador semántico son los que

crean y utilizan las entradas en la tabla de símbolos durante la fase de análisis
24 ¿Porque se divide el Análisis Léxico del Sintáctico?
Simplifica y modulariza el diseño del compilador, se hace más claro, facilita la
implementación
Mejora la eficiencia del compilador El parser trabaja con Tokens, no con caracteres.
Uso de técnicas de buffers. La mayor parte del tiempo de compilación se usa en el
análisis léxico (excluyendo la optimización)
25 ¿Que es el termino alcance?
El término alcance por sí solo se refiere a una parte del programa que es el alcance de
una o más declaraciones.
26 ¿Como se usa la tabla de símbolos?
En informática, una tabla de símbolos es una estructura de datos que usa el proceso
de traducción de un lenguaje de programación, por un compilador o un intérprete,
donde cada símbolo en el código fuente de un programa está asociado con
información tal como la ubicación, el tipo de datos y el ámbito de cada variable
27 ¿Como se hace la comprobación estática?
La comprobación estática de tipos trata de asegurar que los programas no produzcan
errores durante su ejecución
28 ¿Que es L-valué y R-valué?
Un lvalue es un objeto que persiste más allá de una expresión. Se puede pensar
en un lvalue como en un objeto que tiene un nombre.

Un rvalue es un valor temporal que no persiste más allá de la expresión en la que se

usa.

29 ¿Que es el código de tres direcciones?

En ciencias de la computación, el código de tres direcciones es un lenguaje

intermedio usado por compiladores optimizadores para ayudar en las transformaciones
de mejora de código.

30 ¿Que son las expresiones?

Una expresión es una combinación de valores y operaciones que, al ser evaluados,

entregan un valor.

Titulo introducción y un traductor simple orientado a la sintaxis

Nombre: Stalin Seiji Quenallata Velasco