Saltar a contenido

Objetivos

  1. Implementar TAD con su implementación e interfaz
  2. Entender los árboles de sintaxis abstracta
    1. A través de la gramática
    2. En el lenguaje de programación

Temas

  1. Implementación TAD
  2. AST Introducción
  3. Definicion de TAD define-datatype
  4. Ejemplo 1
  5. Ejemplo 2

Conclusiones

  1. TAD: Interfaz e Implementación
    1. Interfaz: Procedimientos que ve el programador
    2. Implementación: Interno del lenguaje de programación
  2. TAD tiene procedimientos
    1. Constructores: Crear un dato perteneciente al TAD
    2. Observadores
      1. Predicados: Dato pertenece a una variante
      2. Extractores: Extrae las partes de datos dentro de una variante
  3. define-datatype: Nos da una representación en árboles de sintaxis abstracta
    1. Un AST: Es una representación de un dato basado en la gramática
    2. AST: Compilación si esta bien escrito y para poder trabajar el dato
  4. cases para trabajar los AST