Objetivos
- Implementar TAD con su implementación e interfaz
- Entender los árboles de sintaxis abstracta
- A través de la gramática
- En el lenguaje de programación
Temas
- Implementación TAD
- AST Introducción
- Definicion de TAD define-datatype
- Ejemplo 1
- Ejemplo 2
Conclusiones
- TAD: Interfaz e Implementación
- Interfaz: Procedimientos que ve el programador
- Implementación: Interno del lenguaje de programación
- TAD tiene procedimientos
- Constructores: Crear un dato perteneciente al TAD
- Observadores
- Predicados: Dato pertenece a una variante
- Extractores: Extrae las partes de datos dentro de una variante
- define-datatype: Nos da una representación en árboles de sintaxis abstracta
- Un AST: Es una representación de un dato basado en la gramática
- AST: Compilación si esta bien escrito y para poder trabajar el dato
- cases para trabajar los AST