ANÀLISIS SINTÀCTICO

o Guía programa analizador sintáctico

en java

Pedro Tino
 ÌNDICE

Analizador Sintáctico--------------------------------------------------------------------------------------------------------------------------1

Función de un analizador sintáctico------------------------------------------------------------------------------------------------------ 2

¿pasos para construir un analizador sintáctico en Java? ----------------------------------------------------3-4

Pasos para elaborar el analizador sintáctico en Neatbeans-----------------------------------5-6-7-8-9-10-11

 2

INTRODUCCIÒN

En este documento se dará a conocer el proceso de un analizador sintáctico, bien sabemos

que un analizador léxico tiene como entrada el código fuente en forma de una sucesión de
caracteres, dicho esto un analizador sintáctico es el que comprueba el orden correcto de los
lexemas que le suministra el analizador léxico.
 2

Analizador Sintáctico

Es la fase del analizador que se encarga de chequear el texto de entrada en base a

una gramática dada. Y en caso de que el programa de entrada sea válido,
suministra el árbol sintáctico que lo reconoce.

En teoría, se supone que la salida del analizador sintáctico es alguna

representación del árbol sintáctico que reconoce la secuencia de tokens
suministrada por el analizador léxico.

En la práctica, el analizador sintáctico también hace:

• Acceder a la tabla de símbolos (para hacer parte del trabajo del analizador
semántico).
• Chequeo de tipos (del analizador semántico).
• Generar código intermedio.
• Generar errores cuando se producen.

En definitiva, realiza casi todas las operaciones de la compilación. Este método

de trabajo da lugar a los métodos de compilación dirigidos por sintaxis

Características
 Es la segunda fase del proceso de compilación.
 Se encarga de verificar la regla de estructura que define el lenguaje.

La función de un analizador sintáctico

Determina la sintaxis a la hora de compilar código.

La sintaxis de un lenguaje de programación se determina mediante un conjunto
de reglas gramaticales de una gramática libre de contexto.
Por lo general el análisis se realiza recursivamente.
 2

Regla Gramatical
Exp -> Exp Oper Exp | (Exp) | Dig
Oper-> +|-|*
Dig->[0-9]
Ejemplo
(43-3) *24

Exp

*
Exp Oper Exp

2
(-) 4
(Exp) * Dig

4 3
Dig Dig 3

¿pasos para construir un analizador sintáctico en Java?

Para realizar el programa de analizador sintáctico en java neatbeans en necesario

tener un amplio conocimiento en el entorno de NetBeans.
En otras áreas saber cual es el proceso de un compilador es fundamental ya que
nos ahorraría tiempo en la construcción del código fuente.
Para ello tenemos un diagrama la cual se muestra el proceso que realiza un
compilador.

La función de cada proceso

 2

1- Analizado léxico: El analizador léxico se encargará de reconocer y separar

convenientemente los elementos básicos (tokens) del lenguaje que estamos
construyendo, además se deben distinguir los diferentes tipos de datos que
existen en el lenguaje.

En Neatbeans existen 7 tipos de datos primitivos.

1- Byre.
2- Short.
3- Int.
4- Long.
5- Float.
6- Double.
7- Char.
Deberemos definir por tanto cómo reconocer cada uno de estos literales en
nuestro código.
Espacio en blanco
Se considerará espacio en blanco entre elementos del lenguaje a toda
combinación de caracteres espacio, saltos de línea o tabuladores. Además, estos
elementos tampoco serán pasados como tokens al analizador sintáctico.

2- Analizador Sintáctico: A partir de los tokens pasados por el analizador léxico,

el analizador sintáctico se encargará de reconocer las combinaciones correctas de
tokens que forman instrucciones o expresiones válidas en nuestro lenguaje, por
tanto, deberemos definir cuál es la estructura general de un programa y la
estructura concreta de cada una de las construcciones (instrucciones y presiones)
aceptadas en el lenguaje.

Pasos para la elaboración del analizador sintáctico en Neatbeans

 2

1- Crear una interfaz que se adapte a las necesidades del usuario.

Los objetos que se utilizaron fueron:

- 2 TextAre

-1 Tabla

-3 botones

2- Creación de código fuente

Antes que nada, se deberá definir la estructura que almacenará los tokens,
cantidad y tipo en el objeto tabla.
 2

3- Generar tabla de símbolos.

Ya teniendo el formulario con sus respectivos objetos, pasaremos a programar en

el botón Generar Tabla de símbolos.
2
2
 2

4- Generar código análisis sintáctico

2
2
2