Java cup

13/09/2010

CUP
 Fue desarrollado en la Universidad de

Pricenton por Scott Hudson, 1995.
Concepto, componentes y estructura

 CUP Constructor of Useful Parsers es

CUP

un analizadorsintáctico LARL escrito en java.  Basa su diseño en el analizador YACC, creado en lenguaje C, pero esta completamente implementado en java.

13/09/2010

5

13/09/2010http://www.cs.princeton.edu/~appel/modern/java/JLex/

6

CUP
 CUP es una herramienta desarrollada

Proceso de Análisis
Archivo.cup
Archivo.cup

en Java para crear analizadores sintácticos LALR.  Genera dosclases en Java, por default sym y parser

 Creado por el

usuario,
CUP

 Puede llamarse de

Sym.java

parse.java

cualquier forma pero con la extensión .cup  Contiene las especificacionesdel analizador.
8

13/09/2010

7

13/09/2010

Proceso de Análisis
CUP
Archivo.cup

Proceso de Análisis
Sym.java
Archivo.cup

 Es el jar que

 Declara los

CUP

Sym.javaparse.java

permite la construcción de las clases asociadas para el análisis sintáctico.

CUP

símbolos terminales definidos dentro de la gramática.

Sym.java

parse.java

13/09/2010

913/09/2010

10

1

13/09/2010

Proceso de Análisis
Parse.java
Archivo.cup

Estructura de Archivo *.cup
La estructura general del archivo, se divide en cinco secciones.
Paquetes ySentencias Código de Usuario Declaración de Símbolos Declaración de Precedencia Definición de Gramática

 Es la clase en java

CUP

Sym.java

parse.java

que contiene todos los elementosnecesarios para realizar un análisis tipo LALR.

13/09/2010

11

13/09/2010

12

Sección: Paquete y Sentencias
En esta sección se incluyen las librerías de CUP, y otras si son necesarias creadas porel usuario, para la implementación de una funcionalidad en particular. Algunas librerías de utilidad pueden ser:
import java.io.*; import java_cup.runtime.Symbol;

Sección: Código Usuario
Luego...