tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

1.- Los tokens a reconocer, así como su número de token asociado.2.- Los delimitadores y comentarios.3.- Cuando encontremos un identificador lo debemos de introducira una tabla de símbolos (pues se ha encontrado una variable) y sedebe informar de esto a la siguiente fase de compilación, esto serealiza útilizando una variable global ap-id, la cual contiene ladirección de la localidad de la tabla de símbolos donde seencuentra éste identificador.4.- Cuando encontramos una cadena de caracteres entre comillas,es que se ha definido una cadea (si la especificación lo marcaasí), por lo tanto la debemos de introducir a una tabla decadenas y debemos de informar de esto a la siguiente fase decompilación; esto lo realizamos definiendo una variable globalposcad, la cual contiene la dirección donde se hubica la cadena,dentro de la tabla de cadenas.5.-En caso de encontrar caracteres inválidos, mandar un mensajede error.La tabla de símbolos se recomienda que se implemente medianteuna tabla de hash donde cada entrada apunte a una lista ligada ydonde la longuitud de la tabla de hash se un número primo y sufunción de inserción sea lo suficientemente eficiente paradispersar los símbolos en toda la tabla de manera uniforme. Porel momento los campos que debe de llevar cada nodo de la tablason:- Un apuntador a una cadena (identificador). Esto con el fin deno tener que declarar el tamaño del identificador a insertar ycon esto desperdiciar memoria.- Un apuntador al siguiente nodo.- Campos adicionales requeridos por las demás fases decompilaciónLa tabla de cadenas se recomienda que sea un arreglo deapuntadores a cadenas. Y poscad tendrá el indice de la Últimacadena que se insertó.