Documentos de Académico
Documentos de Profesional
Documentos de Cultura
De manera que todos los lenguajes de tipo 3 (LR) son también de tipo 2 (LLC) y los LLC
son de tipo 1 (LDC) son de tipo 0 (LSR o LRE).
Existe una exacta correspondencia entre cada uno de estos tipos de lenguajes y
particulares arquitecturas de máquinas en el sentido que por cada lenguaje de tipo T hay
una arquitectura de máquina A que reconoce el lenguaje de tipo T y por cada arquitectura
A hay un tipo T tal que todos los lenguajes reconocidos por A son de tipo T. La
correspondencia entre lenguajes y arquitectura son mostrados en la siguiente tabla.
Son los lenguajes naturales. Las gramáticas pueden tener reglas compresoras.
Traductor y su estructura.
Un traductor es un programa que recibe como entrada un texto escrito en un lenguaje,
llamado fuente, y genera como salida otro texto equivalente pero escrito en un lenguaje
diferente denominado objeto. Ejemplos de traductores son los ensambladores y los
compiladores.
Fase de Síntesis
Compiladores.
Un compilador es un programa informático que traduce un programa escrito en un
lenguaje de programación a otro lenguaje de programación, es decir programa que
permite traducir el código fuente de un programa en lenguaje de alto nivel, a otro lenguaje
de nivel inferior (lenguaje máquina). Generando un programa equivalente a capaz de
interpretar.
Estructura de un Compilador.
Cualquier compilador debe realizar dos tareas principales: análisis del programa a
compilar y síntesis de un programa en lenguaje máquina. Para el estudio de un
compilador, es necesario dividir su trabajo en fases. Cada fase representa una
transformación al código fuente para obtener el código objeto. En cada una de las fases
se utiliza un administrador de la tabla de símbolos y un manejador de errores.
Análisis Léxico. En esta fase se lee los caracteres del programa fuente y se agrupan en
cadenas que representan los componentes léxicos. A la secuencia de caracteres que
representa un componente léxico se le llama lexema (o con su nombre en inglés token).