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 

2.        Análisis léxico

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: manual de referencia

Aclaraciones generales del lenguaje 

Enunciado: Analizador léxico (trabajo individual)

Fecha de entrega: por definir

Entrega: UNCode - ver documentación -> videos

3.        Análisis sintáctico

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).

    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:  por definir
Fecha límite de entrega de gramática: por definir
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 

                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-2 (diapositivas y materiales)

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

b.    Programación Lógica 

Tutorial  Mercury 

c.    Programación Funcional 

Tutorial Scala 

d.    Programación Reactiva 

Tutorial Svelte 

e.    Programación Concurrente 

Tutorial Rust 

f.     Programación Orientada a Aspectos - Encuesta parte teoría

Tutorial AspectJ  - Encuesta tutorial AspectJ 

Proyecto final

Lineamientos proyecto final - Grupos de 2 o 3  personas

Idea Propuesta 

Entrega (antes) y sustentación (): enlace de entrega