Contenido

Presentación asignatura

1.        Introducción a los lenguajes

a.     Lenguajes: presentación clase + material adicional 

b. Gramáticas: presentación clase

Material adicional: 

Jerarquía de gramáticas:

• Tipo 3: Gramáticas regulares: Lenguajes regulares - Expresiones regulares

• Tipo 2: Gramáticas independientes del contexto

c. Autómatas: presentación clase

Material adicional: 

• Autómatas finitos deterministas - AFD

• Autómatas finitos no deterministas - AFND

• Equivalencia AFND y AFD

• Autómatas con pila

• Máquinas de Turing

d. Taller LGA (Lenguajes, Gramáticas y Autómatas)

e.    Procesadores de lenguajes de programación:

Lenguajes de programación y Sistemas de procesamiento del lenguaje

 Estructura de un procesador de lenguaje

Rol de los lenguajes de programación - Taller aplicaciones 

Video sesión 23/02/2026 

2.        Análisis léxico

Video sesión 09/03/2026

a.        Alfabeto, lexemas y tokens.

b.        Lenguajes regulares, expresiones regulares y reconocimiento de tokens.

c.        Generadores y construcción de analizadores léxicos.

Recursos adicionales:

• Tabla de símbolos

• Gestión de errores léxicos

• Autómatas finitos deterministas para reconocimiento de tokens

• Implementación analizador léxico

• Optimización analizador léxico

• RegEx

Práctica 1: 

Lenguaje: EsJS  - manual de referencia

Aclaraciones generales del lenguaje EsJS

Enunciado: Analizador léxico (trabajo individual)

Fecha de entrega: 12/04/2026 23:59

Entrega: UNCode - ver documentación -> videos

3.        Análisis sintáctico

Video sesión 16/03/2026

Video sesión 18/03/2026

a.        Conceptos de análisis sintáctico y diseño de gramáticas.

                                          i.      Ambigüedad.

                                                              ii.      Asociatividad y precedencia de operadores.

Materiales adicionales:

• Árboles sintácticos

• Ambiguedad en gramáticas

b.        Análisis sintáctico descendente (ASD).

    Video sesión 25/03/2026

Ejemplo y ejercicio ASD

c.        Construcción de analizadores sintácticos: condición LL(1), LL(k), LL(*), ASDR.

Taller ASD

Práctica 2: Analizador sintáctico (trabajo individual)

Fecha límite de entrega de analizador:  03/05/2026
Fecha límite de entrega de gramática: 04/05/2026
Entrega: UNCode - ver documentación -> videos 

4.        Traducción dirigida por sintaxis

      a.        Gramática de atributos, 

b.        Traducción dirigida por sintaxis (TDS), definición dirigida por sintaxis (DDS).

c.        Esquemas de traducción dirigida por sintaxis (ETDS).

d.        Generación de código intermedio.

 e.       Generadores de analizadores sintácticos.

Introducción ANTLR con IntelliJ IDEA

Tutorial traductores (listeners) 

Tutorial intérpretes (visitors)

Práctica 3: traductor/intérprete (fecha de entrega:) 

Grupos de 4 personas

                Es posible usar ANTLR

Entrega en UNCode - no debe tener errores de COMPILATION_ERROR, ni RUNTIME_ERROR. 

5.        Retos en lenguajes de programación

• Lenguajes de dominio específico (DSL)

6.        Paradigmas de programación

Lineamientos presentaciones

Enlace de ENTREGA

Presentaciones 2026-1 (diapositivas y materiales)

a.    Paradigmas de programación: un enfoque histórico por Daniel Aranda (q.e.p.d.) 

b.    Programación Lógica (11/05/2026)

Tutorial  Mercury (11/05/2026) 

c.    Programación Funcional (13/05/2026)  

Tutorial Scala (13/05/2026) 

d.    Programación Reactiva (20/05/2026) 

Tutorial Svelte (20/05/2026) 

e.    Programación Concurrente (25/05/2026) 

Tutorial Rust (25/05/2026)

f.     Programación Orientada a Aspectos (27/05/2026) - Encuesta parte teoría

Tutorial AspectJ (27/05/2026)  - Encuesta tutorial AspectJ 

Proyecto final

Lineamientos proyecto final - Grupos de 2 o 3  personas

Idea Propuesta 

Entrega (antes) y sustentación (3/06/2026): enlace de entrega