Analisis Sintactico Xml

U NIVERSIDAD DE CONCEPCIÓN DE PA RTA ME NT O DE I NGE NI ER Í A I NFO R MÁ T I CA Y CIENCIAS DE LA COMPUTACIÓN

A N Á L IS IS S IN T Á C T I C O D E XM L
TAREA III LENGUAJES FORMALES Y TEORÍA DECOMPILADORES

DANIEL CAMPOS REYES PAT RICIO S AN DAÑA URR EA HELLISEO VILLARROEL FUENTEALBA
09 DE NOV I E M BR E DE 2 010

I N TRO DU CC I Ó N

En el presente informe se detalla el Trabajorealizado por el grupo, tanto para el Estudio como el Desarrollo de un Analizador Sintáctico para XML [Extensible Markup Language]. Para ello, se utilizó las Herramientas FLEX [Fast Lexical Analyzer], yBISON, con ayuda de GCC [GNU Compiler Collection], todo bajo la distribución Linux Ubuntu 10.04. El Análisis Sintáctico involucra la fase anterior de Análisis Léxico, que abarca el reconocimiento de ∑,que es el conjunto de palabras válidas en XML, así como el Diccionario de la Real Academia Española es el conjunto ∑ del lenguaje Español. El Análisis Sintáctico involucra la revisión de laestructura del archivo. Esto quiere decir, que se verifica que la Sintáxis, o las reglas de combinación de los constituyentes sintácticos, sea la correcta. Los constituyentes sintácticos, son por lo general,parte de ∑, pero también pueden ser una regla dentro de las reglas sintácticas. De esta manera, se espera verificar la validez de las palabras y el sentido de éstas, una vez dado un documento XMLcualquiera. El Analizador Sintáctico deberá identificar las palabras válidas y las no válidas, además de la correcta construcciones de expresiones dentro del lenguaje En las secciones posteriores semostrará cómo se llegó a la solución final, en conjunto con el Procedimiento generado, y partes del Código correspondiente. Con esto se espera explicar la metodología usada, y justificar la soluciónpropuesta.

R E CO PI L A C I Ó N DE I N FOR MA C I Ó N

En esta fase, se hizo imperante la búsqueda de estándar de XML, para poder efectuar el análisis léxico de éste. Para esto se recurrió a cuatro...