PROCESADORES DEL LENGUAJE - COMPILADORES - MATERIALES
PROCESADORES DEL LENGUAJE - COMPILADORES - MATERIALES
Tanto en la asignatura de Procesadores del Lenguaje (GII) como en la de Compiladores (GIC) se estudia el proceso de traducción de los lenguajes formales
con carácter general, ya sean lenguajes de datos o lenguajes de programación, sus técnicas de
traducción, los módulos que componen los procesadores de lenguaje clásicos y las formas en que
dichos módulos se comunican entre sí. El objetivo principal es introducir a los estudiantes en la teoría y
la práctica de la traducción de lenguajes.
Este canal tiene como objetivo complementar las sesiones de teoría mediante la explicación en vídeo y la resolución práctica de problemas en las distintas fases de un compilador, desde el análisis léxico hasta la generación del código objeto, pasando por el sintáctico, semántico y código intermedio, así como la fase de optimización.
Índice de contenidos
Tema 3 - Autómatas
3.1. Paso de Expresión Regular a Autómata Finito No Determinista
3.2. Paso de Autómata Finito No Determinista a Determinista
3.3. Minimización por Myhill-Nerode
3.4. Minimización por Teorema de Equivalencia
Tema 4 - Analizadores Sintácticos Descendentes (ASD)
4.1. Introducción a las Gramáticas
4.2. ASD Recursivo
4.3. ASD Predictivo
4.4. Cálculo del Conjunto Primero
4.5. Cálculo del Conjunto Siguiente
4.6. Condiciones para gramáticas LL(1) y Tabla de Análisis
4.7. Ejemplo completo
Tema 5 - Analizadores Sintácticos Ascendentes (ASA)
5.1. Analizadores Ascendentes
5.2. Analizador LR(0) - Construcción del Autómata
5.3. Analizador LR(0) - Construcción de la Tabla de Análisis
5.4. Analizador LR(0) - Algoritmo de Reconocimiento de Entradas
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Este canal tiene como objetivo complementar las sesiones de teoría mediante la explicación en vídeo y la resolución práctica de problemas en las distintas fases de un compilador, desde el análisis léxico hasta la generación del código objeto, pasando por el sintáctico, semántico y código intermedio, así como la fase de optimización.
Índice de contenidos
Tema 3 - Autómatas
3.1. Paso de Expresión Regular a Autómata Finito No Determinista
3.2. Paso de Autómata Finito No Determinista a Determinista
3.3. Minimización por Myhill-Nerode
3.4. Minimización por Teorema de Equivalencia
Tema 4 - Analizadores Sintácticos Descendentes (ASD)
4.1. Introducción a las Gramáticas
4.2. ASD Recursivo
4.3. ASD Predictivo
4.4. Cálculo del Conjunto Primero
4.5. Cálculo del Conjunto Siguiente
4.6. Condiciones para gramáticas LL(1) y Tabla de Análisis
4.7. Ejemplo completo
Tema 5 - Analizadores Sintácticos Ascendentes (ASA)
5.1. Analizadores Ascendentes
5.2. Analizador LR(0) - Construcción del Autómata
5.3. Analizador LR(0) - Construcción de la Tabla de Análisis
5.4. Analizador LR(0) - Algoritmo de Reconocimiento de Entradas
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
Proceso de reconocimiento de una cadena de entrada para un analizador LR(0). Conflictos posibles.
-
Construcción de la tabla de análisis LR(0) a partir del AFD generado en el paso anterior.
-
Generación del autómata finito determinista asociado a una gramática en LR(0).
-
Resumen de lo que son los analizadores ascendentes y cómo funcionan.
-
Ejemplo completo de Análisis Sintáctico Descendente Predictivo para una Gramática LL(1).
-
Recordatorio de condiciones para comprobar LL(1) y construcción de la tabla de análisis.
-
Algoritmo para el cálculo del conjunto SIGUIENTE.
-
Algoritmo para el cálculo del conjunto PRIMERO.
-
Explicación sobre los Analizadores Sintácticos Descendentes predictivos.
-
Explicación sobre los Analizadores Sintácticos Descendentes recursivos.
-
Introducción a las Gramáticas Libres de Contexto (CFG).
-
Explicación práctica del uso del Teorema de Myhill-Nerode para la minimización de AFD.
-
Proceso algorítmico de conjuntos cerradura sobre el AFND para obtener el AFD asociado.
-
Desarrollo práctico del algoritmo de McNaughton-Yamada-Thompson para la transformación de ER a AFND.
-
Explicación práctica del uso del Teorema de Equivalencia para la minimización de AFD.