JTLex un generador de analizadores léxicos traductores

Abstract

En el presente trabajo se exponen los puntos principales del diseño e implementación de JTLex, un generador de analizadores léxicos. JTLex, al contrario de los generadores existentes, permite la especificación conjunta de la sintaxis y la semántica de los componentes léxicos, siguiendo el estilo de los esquemas de traducción. Para ello se basa en un nuevo formalismo, las Expresiones Regulares Traductoras, introducido por los autores. Tanto su diseño como la especificación de los procedimientos con que el usuario implementa la semántica asociada a los símbolos son Orientados a Objetos. El lenguaje de implementación de JTLex es Java, como así también, el del código que genera y el que usa el usuario para definir la semántica. JTLex se integra, como un generador de analizadores léxicos alternativo al tradicional, a japlage; un entorno de generación de procesadores de lenguajes – en particular de compiladores -, desarrollado en el grupo, que permite la evaluación concurrente de cualquier Gramática de Atributos Bien Formada. Los lenguajes de especificación brindados por JTLex y por el generador de analizadores sintácticos de japlage siguen el estilo de Lex y Yacc respectivamente – que son prácticamente un estándar.