Alex

Una introducción básica al generador JavaCC

José Gabriel Pérez Díez

Departamento L.P.S.I.
Escuela Universitaria de Informática
Universidad Politécnica de Madrid

{ Enero 2011 }

Contenido

[pic]

▫Principios básicos del generador JavaCC

▹ Descripción inicial
El generador JavaCC (Java Compiler Compiler) es una herramienta para generar analizadores de lenguajes; acepta como entrada una especificación de un determinado lenguaje y produce como salida un analizador para ese lenguaje; el analizador generado está escrito en Java. La especificación proporcionada al generador JavaCC puedecontemplar diferentes aspectos de un lenguaje para el que se pretende obtener el analizador; en esta introducción se consideran las dos posibilidades más sencillas:
• generación de un analizador léxico-sintáctico para L
la especificación proporcionada define las características sintácticas y lexicográficas de un lenguaje L y se genera un analizador léxico-sintáctico para L; es la forma másfrecuente de uso del generador;
• generación de un analizador lexicográfico para L
en la especificación proporcionada al generador sólo se definen las características lexicográficas de un lenguaje L; con el código generado se puede obtener un analizador lexicográfico para L.

La especificación de entrada al generador se formaliza mediante una notación del estilo de las expresiones regularespara la lexicografía y análoga a las gramáticas de contexto independiente para la sintaxis.

▹ Instalación y documentación
El generador JavaCC es un programa de libre distribución; hay diferentes sitios donde se puede conseguir, entre ellos está la página oficial de JavaCC:

https://javacc.dev.java.net
En el momento de redactar este documento, la versión actual disponible es XXX.0; y seproporciona mediante un fichero empaquetado de nombre javacc-XXX.0.zip; tras desempaquetarlo en un determinado directorio (que puede elegirse como convenga), se tienen, entre otros, los siguientes ficheros (que son los que interesan para el sistema operativo windows):

···· \javacc-XXX.0\bin\javacc.bat
···· \javacc-XXX.0\bin\jjdoc.bat

los nombres de estosficheros se corresponden con los nombres de los comandos para llamar a las herramientas instaladas
javacc: generador de analizadores
jjdoc: productor de documentación

Para que la llamada a estos comandos pueda realizarse desde cualquier directorio, ha de tenerse indicado el camino (PATH) que lleve hasta ···· \javacc-XXX.0\bin.

Se puede comprobar si elgenerador ha quedado adecuadamente instalado haciendo una llamada desde la línea de comandos al generador javacc (sin ningún argumento); si el funcionamiento es correcto, aparece por pantalla una descripción del uso de dicho comando; las primeras líneas mostradas son:

Java Compiler Compiler Version XXX.0 (Parser Generator)

Usage:
javacc option-settings inputfileDado que el código generado por JavaCC está escrito en Java, antes de poder usarlo hay que compilarlo; así pues, se precisa disponer de una versión del sistema Java (compilador de Java e intérprete de la Máquina Virtual Java); también se trata de programas de libre distribución, fáciles de conseguir e instalar. Las versiones tanto de Java como de JavaCC se actualizan periódicamente, por ello, hayque considerar la compatibilidad entre las versiones utilizadas.

También ha de tenerse en cuenta si la instalación del sistema Java se tiene preparada para que el compilador (javac) y el intérprete (java) se puedan ejecutar desde cualquier directorio.

Hay entornos de desarrollo de programas en los que se pueden tener integrados el lenguaje Java y el generador JavaCC; en los primeros pasos...