control de lectura_capitulo 2 - 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 2.- Rastreo o análisis léxico.
Profesor: Bedolla Solano Silvestre
López Anselmo Mauricio Axel 
CONTROL: 18320904
Capítulo 2.- Rastreo o análisis léxico.
La fase de rastreo, o análisis Iéxico, de un compilador tiene la tarea de leer el programa fuente como un archivo de caracteres y dividirlo en tokens. Los tokens son como las palabras de un lenguaje natural: cada token es una secuencia de caracteres que representa una unidad de información en el programa fuente. Ejemplos típicos de token son las palabras reservadas, como if y while, las cuales son cadenas fijas de letras; los identifica- dores, que son cadenas definidas por el usuario, compuestas por lo regular de letras y números, y que comienzan con una letra; los símbolos especiales, como los símbolos aritméticos + y *; además de algunos símbolos compuestos de múltiples caracteres, tales como > = y <>. En cada caso un token representa cierto patrón de caracteres que el analizador Léxico reconoce, o ajusta desde el inicio de los caracteres de entrada restantes.
EL PROCESO DEL ANALISIS LÉXICO
El trabajo del analizador Léxico es leer los caracteres del código fuente y formarlos en unidades lógicas para que lo aborden las partes siguientes del compilador (generalmente el analizador sintáctico). Las unidades lógicas que genera el analizador Léxico se denominan tokens, y formar caracteres en tokens es muy parecido a formar palabras a partir de caracteres con una oración en un lenguaje natural como el inglés o cualquier otro y decidir lo que cada palabra significa. 
Los tokens son entidades lógicas que por lo regular se definen corno un tipo enumera- do. Por ejemplo, pueden definirse en C como'
 typedef enum
 (IF.THEN,ELSE,PLUS,MINUS,NüIú,ID, ... )
 TokenType ;
EXPRESIONES REGULARES
Las expresiones regulares representan patrones de cadenas de caracteres. Una expresión regular r se encuentra completamente definida mediante el conjunto de cadenas con las que concuerda. Este conjunto se denomina lenguaje generado por la expresión regular y se escribe como L(r). Aquí la palabra lenguaje se utiliza sólo. Para definir "conjunto de cadenas" y no tiene (por lo menos en esta etapa) una relación específica con un lenguaje de programación.
AUTOMATAS FINITOS
Los autómatas finitos. o máquinas de estados finitos, son una manera matemática para describir clases particulares de algoritmos (o "máquinas"). En particular, los autómatas finitos se pueden utilizar para describir el proceso de reconocimiento de patrones en cadenas de entrada, y de este modo se pueden utilizar para construir analizadores léxicos. Por supuesto, también existe una fuerte relación entre los autómatas finitos y las expresiones regulares.
Bibliografías.
Construccion de compiladores, principios y practica, 1ra Edición; Kenneth Louden.
Página 1 | 1
Acapulco Gro. 19 de Febrero de 2021