Java

Una introducción al generador JavaCC

Escuela Universitaria de Informática
Universidad Politécnica de Madrid

Enero 2010

Contenido

[pic]
□ Principios básicos del generador JavaCC

◊ Descripción inicial
El generador JavaCC (Java Compiler Compiler) es una herramienta para generaranalizadores 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 puede contemplar distintos aspectos del lenguaje para el que se quiere obtener el analizador:
- Características lexicográficas y sintácticas
es la forma másfrecuente de uso del generador; la especificación proporcionada define las características sintácticas y lexicográficas de un lenguaje y se genera un analizador léxico-sintáctico del lenguaje especificado.
- Características lexicográficas
en la especificación proporcionada al generador sólo se definen características lexicográficas del lenguaje; con el código generado se puede obtener unanalizador lexicográfico.
- Características lexicográficas y sintácticas y comprobaciones semánticas
también es posible completar una especificación léxico-sintáctica con la inclusión de código Java complementario para que el programa generado (que incorpora adecuadamente ese código auxiliar) pueda hacer un análisis completo (léxico, sintáctico y semántico) del lenguaje especificado.

◊Instalación y documentación
Dado que el código generado por JavaCC está escrito en Java, es necesario disponer de una versión del sistema Java (compilador de Java e intérprete de la Máquina Virtual Java). Son programas de libre distribución y fáciles de conseguir.
El generador JavaCC también es un programa de libre distribución; se puede conseguir en:

▫ la página oficial de JavaCC:https://javacc.dev.java.net

▫ la página de la asignatura
(se tiene la versión Java Compiler Compiler, version 5.0)
Se consigue un fichero empaquetado de nombre javacc-5.0.zip; tras desempaquetar (en un determinado directorio, que puede elegirse como convenga) dicho fichero, se tienen instalados, entre otros, los siguientes ficheros (que son los que interesan para el sistemaoperativo windows):
···· \javacc-5.0\bin\javacc.bat
···· \javacc-5.0\bin\jjdoc.bat
···· \javacc-5.0\bin\jjtree.bat

los nombre de estos ficheros se corresponden con los nombres de los comandos para llamar a las herramientas instaladas

javacc: generador de analizadores
jjdoc: productor de documentación
jjtree:preprocesador de apoyo para tareas semánticas

Para que la llamada a estos comandos pueda realizarse desde cualquier directorio, ha de anotarse el camino (PATH) que lleve hasta ···· \javacc-5.0\bin. 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.

Paracomprobar si la instalación del generador se ha realizado adecuadamente, se puede llamar desde la línea de comandos al generador javacc, y aparecerá por pantalla una información sobre el uso de dicho comando; la primera línea de esa información es:

Java Compiler Compiler Version 5.0 (Parser Generator)

Documentación sobre JavaCC
Se dispone de abundante documentación relativa a JavaCC; entreotras, se pueden encontrar:

▫ documentación que acompaña a los ficheros de la versión instalada, se tienen diversos ficheros en
···· \javacc-5.0\doc\*.html

(en javaccgrm.html se tiene una descripción general del generador)

▫ documentación variada en la red

JavaCC Documentation
The JavaCC Tutorial
Introduction to JavaCC...