practica

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA
FACULTAD DE INGENIERIA
ESCUELA DE CIENCIAS Y SISTEMAS
LENGUAJES FORMALES Y DE PROGRAMACION
Primer Semestre 2014
Catedrático:
Ing. William Escobar
Tutor académico
Fredy Rene Velasquez Quevedo
Enunciado de Proyecto

Objetivos:
Esta práctica tiene como objetivo reforzar los conocimientos obtenidos hasta el
momento en el curso.
Que el estudiantepractique el análisis léxico y sintáctico.
Que el estudiante realice un analizador léxico a partir de un AFD.

Que el estudiante realice un analizador sintáctico a partir de la gramática.
Aplicar los conceptos aprendidos en clase y laboratorio.
Descripción:
La práctica consiste en realizar un juego a partir del análisis de un archivo de entrada
que contendrá las instrucciones necesarias paragenerar el campo, los tesoros, los enemigos y
los atributos del personaje principal.
Se deberá realizar un análisis léxico al archivo de entrada, para verificar que el
archivo no contenga caracteres que no pertenecen al lenguaje. Después de esto se debe
realizar un análisis sintáctico, esto para verificar que las instrucciones se encuentren de
manera correcta.

Descripción del lenguaje:
Ellenguaje se divide en diferentes secciones, permitiendo que esté sea de fácil edición
para cualquier usuario, el lenguaje será de tipo XML (etiquetas). Las secciones que podemos
encontrar son:
•

Variables: En esta sección es posible definir variables. Existen 2 tipos de
accesibilidad de las variables: globales y locales. Existen 4 tipos de variables:
cadenas, booleanas y enteros.

•Jugador: En esta sección es posible definir la forma física del jugador y los
atributos de esté, como por ejemplo: vidas, poderes, etc.

•

Campo: En esta sección es posible definir la forma que tendrá el campo,
tamaño, obstáculos, bonos, etc.

•

Acciones: En esta sección se podrán definir métodos que contendrán una serie
de condición a evaluar cuando el personaje alcance a obtener losbonos del

campo.
•

Enemigos: En esta sección se podrá definir los atributos que definirán la forma
física de los enemigos, sus posiciones iniciales y una serie de movimientos que
estos realizaran a través del campo.

Definición de XML por sección:
Las etiquetas en formato XML que representaran cada una de las secciones serán:

XML variables:
•

Variables: Esta etiqueta definiráel inicio de la sección de variables, dentro de
esta pueden existir varias etiquetas de definición de variable, ejemplo:
o

•




…


La etiqueta de definición de variable puede contener los siguientes atributos:
o

Accesibilidad: Este atributo permite definir si la variable podrá ser
utilizada en el siguiente nivel del juego. Ese atributo será definida en la
primera posición deatributos de la etiqueta, para definir que es global
deberá venir la palabra global, si es únicamente local el atributo no
existirá. Ejemplo:



o

Tipo: Este atributo definirá el tipo de dato que utilizara la variable.
Ejemplo:




o

Global: …
Local:

Cadena: …
Entero: …
Booleano: …

Valor: Este atributo definirá el valor que tendrá la variable, de venirvacío las variables tomaran los siguiente valores: cadena, vacía; entero,
0; Booleana: true. Ejemplo:




…
…
…

o Dentro de valor, si el tipo fuese Entero, su valor puede ser expresado
como una expresión aritmética, siendo posible utilizar los siguientes

operadores:







o

Suma +
Resta –
Multiplicación *
División /
Paréntesis ( )
Corchetes [ ]
Llaves{ }

Nombre: El nombre de la variable será definido entre la etiqueta de
inicio y la de cierre. Ejemplo


Mi_variable

o Los nombres de variables deben iniciar con un carácter y luego pueden
venir más caracteres, números, guion medio o guion bajo. No puede
iniciar con algo que no sea carácter, puede contener mayúsculas o
minúsculas y no puede contener espacios.
XML Jugador:
•...