Analizador Lexico
Páginas: 3 (531 palabras)
Publicado: 13 de noviembre de 2013
Analizador léxico
El analizador léxico, lee los caracteres uno a uno desde la entrada y va formando grupos de caracteres con alguna relación entre sí (tokens), que constituirán la entradapara la siguiente etapa del compilador. Cada token representa una secuencia de caracteres que son tratados como una única entidad. El analizador léxico es la etapa del compilador que va a permitir sabersi es un lenguaje de formato libre o no.
El scanner, a través del examen carácter por carácter del texto, separa el programa fuente en piezas llamadas tokens, los cuales representan los nombres delas variables, operadores, etiquetas, y todo lo que comprende el programa fuente.
Palabras reservadas: if, while, do,. . .
Identicadores: asociados a variables, nombres de funciones, tiposdefinidos por el usuario, etiquetas,... Por ejemplo:
Forma: una letra seguida de letras o números. Ej. a, b1, c3D
Atributo nombre: string con la secuencia de caracteres que forma el identificadoren mayúsculas. Ej. “A”, “B1”, “C3D”
Operadores: = * + - / == > < & ! = . . .
Símbolos especiales: ; ( ) [ ] f g ...
Constantes numéricas:
Literales que representan valores enteros, en comaflotante, etc., 982, 0xF678, -83.2E+2,...
Forma: secuencia de dígitos que puede empezar con el signo menos y puede contener un punto. Ej. 10, -3, 15.4, -54.276, .10
Atributo valor: Double con elvalor numérico.
Precisión: entero o real.
Constantes de caracteres: literales que representan cadenas concretas de caracteres, \hola mundo",...
Autómatas finitos
Un autómatafinito consiste en un dispositivo que puede estar en un estado de entre un número finito de los mismos; uno de ellos será el estado inicial y por lo menos uno será estado de aceptación. Tiene un flujo deentrada por el cual llegan los símbolos de una cadena que pertenecen a un alfabeto determinado. Se detecta el símbolo y dependiendo de este y del estado en que se encuentre hará una transición a...
Analizador léxico
El analizador léxico, lee los caracteres uno a uno desde la entrada y va formando grupos de caracteres con alguna relación entre sí (tokens), que constituirán la entradapara la siguiente etapa del compilador. Cada token representa una secuencia de caracteres que son tratados como una única entidad. El analizador léxico es la etapa del compilador que va a permitir sabersi es un lenguaje de formato libre o no.
El scanner, a través del examen carácter por carácter del texto, separa el programa fuente en piezas llamadas tokens, los cuales representan los nombres delas variables, operadores, etiquetas, y todo lo que comprende el programa fuente.
Palabras reservadas: if, while, do,. . .
Identicadores: asociados a variables, nombres de funciones, tiposdefinidos por el usuario, etiquetas,... Por ejemplo:
Forma: una letra seguida de letras o números. Ej. a, b1, c3D
Atributo nombre: string con la secuencia de caracteres que forma el identificadoren mayúsculas. Ej. “A”, “B1”, “C3D”
Operadores: = * + - / == > < & ! = . . .
Símbolos especiales: ; ( ) [ ] f g ...
Constantes numéricas:
Literales que representan valores enteros, en comaflotante, etc., 982, 0xF678, -83.2E+2,...
Forma: secuencia de dígitos que puede empezar con el signo menos y puede contener un punto. Ej. 10, -3, 15.4, -54.276, .10
Atributo valor: Double con elvalor numérico.
Precisión: entero o real.
Constantes de caracteres: literales que representan cadenas concretas de caracteres, \hola mundo",...
Autómatas finitos
Un autómatafinito consiste en un dispositivo que puede estar en un estado de entre un número finito de los mismos; uno de ellos será el estado inicial y por lo menos uno será estado de aceptación. Tiene un flujo deentrada por el cual llegan los símbolos de una cadena que pertenecen a un alfabeto determinado. Se detecta el símbolo y dependiendo de este y del estado en que se encuentre hará una transición a...
Leer documento completo
Regístrate para leer el documento completo.