Compiladores analisis lexicografico

Compiladores
Tema 3
Análisis Lexicográfico
Scanners
Scanner
Ejemplos de Símbolos
Identificador:
Forma: una letra seguida de letras o números. Ej. a, b1, c3D
Atributo nombre: string con lasecuencia de caracteres que forma el identificador en mayúsculas. Ej. “A”, “B1”, “C3D”
Número:
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 el valor numérico.
Precisión: entero o real.
Punto y Coma:
Forma: ;
Palabra clave if:
Forma: if, If, IF, iF
Fin de fichero:
Forma: carácter EOF deC.
Separación en Símbolos
Los comentarios, saltos de línea, espacios y tabs no forman parte de la secuencia de símbolos.
Al definir los símbolos se ha de considerar como se separan.
Entre dossímbolos se encuentra cararcteres separadores (espacios, tabs, comentarios, etc.)
Siempre se intenta leer el símbolo más largo
Ejemplos:
if ( a > 10 ) bc = 30 * - 4
if ( a >= 10 ) bc = 30 * - 4
int ** a ;
zz /* comentario */ + dd
Especificación
Símbolos: identificador, abrir paréntesis, string, etc.
Forma:
Expresiones regulares para cada categoría sintáctica.
Atributos:
Algoritmo para elcálculo de cada atributo a partir de la secuencia de caracteres del símbolo.
Separadores: espacios, comentarios, salto de línea, tab, etc.
Forma:
Expresión regular que especifica las secuencias decaracteres que separan los símbolos.
Otros: errores, final de fichero, salto de línea, etc.
Expresiones Regulares
 es una expresión regular que representa el conjunto vacío.
l es una expresiónregular que representa el conjunto con un único elemento que es la secuencia vacía
un string s es una expresión regular que representa un conjunto que solo contiene s. Para evitar confusiones, losmetacaracteres que contenga s van entre comillas (‘|’,’-’,...).
V es el conjunto de todos los caracteres (vocabulario).
Expresiones Regulares
Operadores
AB Concatenación
{ab| aA y bB}
A|B...