tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

La forma en que el autómata es implementado y reconoce ellenguaje, es la siguiente: se crea un buffer donde se almacenaráuna linea de código a analizar, se verificará si cada una de lascadenas de ésta linea es aceptada por el autómata; si es así seregresará un token, tal como lo muestra la figuraProgramafuenteAnalizadorEjemplo:Programa Fuentesi (comentario)a=#bSe lee la primer linea del código fuente y se almacena en elbufferaPsaPsVVAapi1) Se comienza con los apuntadores api y pas apuntando al iniciodel buffer. Se comienza por incrementar aps y che canos a queestado pasamos al encontrar una 'sr (estados), puesto que esentrada válida incrementamos aps; leemos el siguiente caracter'it, vemos si es entrada válida, puesto que es así pasamos alestado correspondiente (estado 3). Incrementamos aps leemos elcaracter apuntado por aps '(', puesto que no hay transición paraese caracter y puesto que estamos en un estado terminal, estacadena ya forma un token, el cual regresamos (al analizadorsintáctico), pero antes incrementamos el apuntador api a dondeapunta aps, para tratar de encontrar el siguiente token y ademasretornamos al estado inicial (estado O).2) mesto que api y aps apuntan a la localidad donde se encuentra'(, pasamos al estado 5 y avanzamos aps. Leemos la palabra'comentario' avanzando sucesivamente aps sin realizar cambio deestado; hasta que aps apunta a ')' lo cual provoca que pasemos alestado O. Esto es, ignoramos el comentario; después de leer elretorno de carro el cual nos deja en el mismo estado, cargamos25