traductores

3.4.- Reconocimiento de componentes léxicos.

La mayoría de los lenguajes utilizan cadenas de caracteres fijas tales como for, do e if, como signos de puntuación o para identificar lasconstrucciones. A dichas cadenas de caracteres se les conoce como palabras clave.
Las cadenas de caracteres también se utilizan como identificadores para nombrar variables, arreglos, funciones y demás. Lasgramáticas tratan de manera rutinaria a los identificadores como terminales para simplificar el analizador sin táctico, el cual por consiguiente puede esperar el m ismo terminal, por decir id, cada vezque aparece algún identificador en la entrada. Por ejemplo, en la siguiente entrada:

c u e n t a = c u e n t a + in c r e m e n t o ;
el analizador trabaja con e l flujo de terminales i d = i d+ i d . El token para id tiene un atributo que contiene el lexema. Si escribimos los tokens como n-uplas, podemos ver que las n-uplas para el flujo de entrada son:

( id , " cuenta " ) (=) ( id , "cuenta " ) (+) ( id , " incremento " ) ( ;)
Por lo general, las palabras clave cumplen con las reglas para formar identificadores, por lo que se requiere un mecanismo para decidir cuándo un lexemaforma una palabra clave y cuándo un identificador. El problema es más fácil de resolver si las palabras clave son reservadas; es decir, si no pueden utilizarse como identificadores. Entonces, unacadena de caracteres forma a un identificador sólo s i no es una palabra clave.

El analizador léxico en esta sección resuelve dos problemas, utilizando u n a tabla para guardar cadenas de caracteres:• Representación simple. Una tabla de cadenas puede aislar al resto del compilador de la representación de las cadenas, ya que las fases del compilador pueden trabajar con referencias oapuntadores a la cadena en la tabla. Las referencias también pueden manipularse con más eficiencia que las mismas cadenas.
• Palabras reservadas. Las palabras reservadas pueden implementarse mediante la...