Procesadores de lenguajes

Mucha de la información que podréis encontrar aquí también se encuentra en la página web de la asignatura. Posiblemente esté protegida con copyright así que úsala con cuidado y solo para fines académicos. Esta asignatura es del Plan 2009 y coincide con la primera parte de la asignatura de compiladores del plan 96.

Apuntes

Apuntes de alumnos

En esta sección podemos colgar los apuntes cogidos por alumnos. Recuerda que estos no son siempre la verdad absoluta sino apreciaciones de nuestros compañeros de lo que se da en clase, suelen ser correctos pero no se asegura.

Última versión: 21 de Diciembre de 2011 (Borrador definitivo)

• Apuntes de Procesadores del lenguaje Por Pau Arlandis.

Documentación de la web

En esta sección colgaremos toda la documentación de la web.

• Ejemplos en Pascal y C para construir sus tablas de símbolos.
• Descripción del método de evaluación de las Acciones Semánticas en un Analizador Sintáctico Descendente con Tablas. En inglés. José L. Fuertes, Aurora Pérez.
• Exámenes de años anteriores.

Algoritmos

En esta sección se detallan algunos algoritmos de la sección de documentación de la página web de la asignatura.

• Algoritmos de análisis sintáctico

Práctica

En esta sección se colgará información útil y ejemplos de las prácticas (nunca prácticas completadas).

• Formatos de los ficheros para la práctica de procesadores de lenguajes.

Ejemplos

• Prueba 1. Prueba clásica para la factorización de Gramática no LL(1).
• Prueba 2. Prueba clásica para la factorización de Gramática factorizada LL(1)
• Prueba 3. Gramática recursiva por la izquierda.
• Prueba 4. Gramática que genera el mismo lenguaje que Prueba 3, pero sin recursividad por la izquierda.
• Prueba 5. Prueba que muestra los conflictos de conjuntos FIRST y FOLLOW debidos a la derivabilidad consecutiva de los distintos simbolos no terminales.
• Ejemplo sintáctico. Gramática del fichero de gramática.

Herramientas

Utilidades y Generadores de Procesadores de Lenguajes

Herramienta	Lenguaje	Descripción	Manuales y otros
Bison	C	Generador de Analizadores Sintácticos Ascendentes tipo YACC	Manual por Richard Stallman y Charles Donnelly Artículo en Wikipedia (Inglés)
COCO/R	C/C++	Generador de Analizadores Léxicos y Sintácticos Descendentes Recursivos	Web oficial (Inglés) Manual (Inglés)
Flex	C	Generador de Analizadores Léxicos tipo Lex	Web oficial (Inglés) Artículo en Wikipedia (Inglés) Manual oficial (Inglés) Manual por Vern Paxson
Lex	C	Generador de Analizadores Léxicos	Artículo en Wikipedia (Inglés). Manual oficial (Inglés). Tutorial en castellano.
SDGLL1	exe	Sistema Detector de Gramáticas LL(1)	Artículo en Wikipedia. Artículo en Wikipedia (Inglés). Manual de usuario (Incluido en el zip de descarga).
TS 2006	C/C++	Tipo abstracto de datos Tabla de Símbolos de uso sencillo	Manual de usuario (Incluido en el zip de descarga).
TS	C	Tipo abstracto de datos Tabla de Símbolos	Manual de usuario (Incluido en el zip de descarga).
TS-OO	C++	Tipo abstracto de datos orientado a objetos Tabla de Símbolos	Manual de usuario (Incluido en el zip de descarga).
VASt	exe	Visualizador de árboles sintácticos partiendo de los ficheros con la gramática y el parse pedidos en la Práctica	Manual de usuario. Por Francisco J. Almeida-Martínez y Jaime Urquiza-Fuentes. Universidad Rey Juan Carlos. Evaluación de usabilidad.Por Francisco J. Almeida-Martínez y Jaime Urquiza-Fuentes. Universidad Rey Juan Carlos.
YACC	C	Generador de Analizadores Sintácticos Ascendentes LR(1)	Artículo en Wikipedia. Manual online (Inglés). Tutorial online.

Véase también

• Introducción - Compiladores P96.
• Análisis léxico - Compiladores P96.
• Análisis semántico - Compiladores P96.
• Compiladores.

Enlaces externos

• Página web de la asignatura.
• Página web del Dr. D. Sergio Gálvez Rojas.
• Página web de procesadores del lenguaje de la UNED.
• Página web de procesadores del lenguaje de la Universidad Politécnica de Gijón.

Volver

Volver a Tercero - Plan 09