WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: MCGeneradoresLexicos, Herramientas para la generación autómatica de AL Ejemplo JFlex, tokens Son Un conjunto asociado de lexemas, mejorar el rendimiento del analisis léxico Puede ser Pareja de Buffers, Pareja de Buffers Consiste en dividir en dos mitades el buffer y se usan dos punteros, cuya mision es encontrar concordancia con un patrón o token, Analizador Léxico detecta Pocos errores, Pocos errores Se resuelven mediante Estrategias de Recuperación, los automatas finitos deterministas y el uso de acciones semanticas, representados mediante diagramas y matrices de estado Se realizan mediante lenguaje ensamblador, Estrategias de Recuperación Son Modo pánico Borrar caracter que sobra Insertar caracter que falta Reemplazar caracter Intercambiar caracteres adyacentes, lenguaje de alto nivel ejemplo Construcción de Thompson, Generadores Pueden ser Manuales, Generar automatas a partir de expresiones regulares Implementación Hacer uso de palabras reservadas y traducción de lexemas a tokens mediante acciones semánticas, Caracter a caracter es Muy lento y no tiene preanálisis, Automaticos Son Herramientas para la generación autómatica de AL, mejorar el rendimiento del analisis léxico Puede ser Caracter a caracter, Analizadores léxicos a partir de expresiones regulares Genera código C Esquema Esp. Lexicas ---->LEX--->yylex, lenguaje ensamblador mediante Gestión directa de los buffers, Manuales Se implementa mediante los automatas finitos deterministas y el uso de acciones semanticas, representados mediante diagramas y matrices de estado, Generadores Pueden ser Automaticos, Lex Genera Analizadores léxicos a partir de expresiones regulares Genera código C, La primera fase del proceso de un compilador Se construye mediante Generadores