control de lectura_capitulo 1 - Mauricio axel 20

Vista previa del material en texto

Lenguajes y autómatas 2 
INSTITUTO TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE ACAPULCO
Ingeniería en sistemas computacionales
Lenguajes y autómatas 2
Control de lectura 
Capitulo 1.- introducción
Profesor: Bedolla Solano Silvestre
López Anselmo Mauricio Axel 
CONTROL: 18320904
Capítulo 1.- introducción.
Los compiladores son programas de computadora que traducen un lenguaje a otro. Un compilador toma como su entrada un programa escrito en su lenguaje fuente y produce un programa equivalente escrito en su lenguaje objetivo. Por lo regular, el lenguaje fuente es un lenguaje de alto nivel, tal como C o C++, mientras que el lenguaje objetivo es código objeto (también llamado en ocasiones código de máquina) para la máquina objetivo, es decir, código escrito en las instrucciones de máquina correspondientes a la computadora en la cual se ejecutará.
Este proceso se puede visualizar en el siguiente esquema.
Un compilador es un programa muy complejo con un número de líneas de código que puede variar de i 0,000 a 1,000,000. Escribir un programa de esta naturaleza, o incluso comprenderlo, no es una tarea fácil, y la mayoría de los científicos y profesionales de la computación nunca escribirán un compilador completo
PROGRAMAS RELACIONADOS CON LOS COMPILADORES
INTÉRPRETES
 Un intérprete es un traductor de lenguaje, igual que un compiiador, pero diticre de éste en que ejecuta el programia fuente inmediatamente, en vez de generar un código objeto que se ejecuta después de que se completa la traducción.
ENSAMBLADORES 
Un ensamblador es un traductor para el lenguaje ensamblador de una computadora en particular. Como ya lo advertimos, el lenguaje ensamblador es una forma simbólica del lenguaje de máquina de la computadora y es particularmente fácil de traducir. En oca- siones un compilador generará lenguaje ensamblador como su lenguaje objetivo y de- penderá entonces de un ensamblador para terminar la traducción a código objeto. 
LIGADORES 
Tanto los compilridores como los ensambladores a menudo dependen de un programa co- nocido como ligador, el cual recopila el código que se compila o ensambla por separado en diferentes archivos objeto, a un archivo que es directamente ejecutable. En este senti- do, puede hacerse una distinción entre código objeto (código de máquina que todavía no se ha ligado) y código de ináquina ejecutable.
ANALIZADOR LÉXICO O RASTREADOR (SCANNER)
 Esta fase del compilador efectúa la lectura real del programa fuente, el cual general- mente está en la forma de un flujo de caracteres. El rastreador realiza lo que se cono- ce como análisis léxico: recolecta secuencias de caracteres en unidades significativas denominadas tokens, las cuales son como las palabras de un lenguaje natural, como el inglés.
ANALlZADOR SINTACTICO (PARSER) 
El analizador sintáctico recibe el código fuente en la forma de tokens proveniente del analizador léxico y realiza el análisis sintáctico, que determina la estructura del programa. Esto es semejante a realizar el análisis gramatical sobre una frase en un lenguaje natural. El análisis sintáctico determina los elementos estructurales del programa y sus relaciones. Los resultados del análisis sintáctico por lo regular se representan como un árbol de análisis gramatical o un árbol sintáctico.
Bibliografías.
Construccion de compiladores, principios y practica, 1ra Edición; Kenneth Louden.
Página 1 | 1
Acapulco Gro. 19 de Febrero de 2021