La didáctica al más alto nivel
Editorial Tecnología Didáctica ® (Desde octubre 2003)

Editorial Tecnología Didáctica

Portada/Contraportada.


Ficha Bibliográfica:

Guerra Crespo, H. (2005). Compiladores, el comienzo..., Editorial Tecnología Didáctica, ISBN 970-94054-1-1. México.

Libro:

  1. Teoría de conjuntos.
  2. Lenguajes.
  3. Lenguajes formales.
  4. Autómatas finitos.
  5. Gramáticas.
  6. Autómatas de pila.
  7. Máquina de Turing.
  8. Expresiones, primer acercamiento.
  9. Análisis sintáctico, autómatas de pila determinísticos.
  10. Análisis semántico, traducción dirigida por la sintaxis.
  11. Intérprete MIBASIC
Programa de aprendizaje detallado

Sistema tutorial:

1 pantalla con acceso a los códigos fuente y videos. Detalles ↑ ↓

Pantalla inicial Pantalla de videos Pantalla de programas Videos de temas abstractos, ej. reconocimiento en una cadena mediante el método LR Videos en modo depuración

53 videos. (2 horas 40 minutos). Detalles ↑ ↓

Capítulo II. Lenguaje.

  1. 0201. 1:07 minutos, Convenio de entrada con el usuario del programa "restaurant".
  2. 0202. 0:35, Ejecución del programa "restaurant".
  3. 0203. 3:36, Manejo de errores por etapas del programa "restaurant".
  4. 0204. 4:50, Ejecución en modo depuración del programa "restaurant".

Capítulo III. Lenguajes formales.

  1. 0301. 1:28, Definición de subcadena.
  2. 0302. 1:28, Reconocimiento de una cadena mediante expresiones regulares.
  3. 0303. 1:59, Diseño de expresiones regulares.
  4. 0304. 0:45, Diseño de expresiones regulares, otro ejemplo.

Capítulo IV. Autómatas finitos.

  1. 0401. 2:02, Relación entre la notación formal y la notación gráfica de un autómata finito.
  2. 0402. 1:47, Análisis de la entrada a través de un autómata finito.
  3. 0403. 4:53, Conversión de autómata finito no determinista a autómata finito determinista.
  4. 0404. 2:59, Conversión de autómata finito con transiciones-vacías a autómata finito determinista.
  5. 0405. 4:01, Conversión de autómata finito con transiciones-vacías y no determinista a autómata finito determinista.
  6. 0406. 2:41, Aplicación de autómatas: Analizador léxico 1.
  7. 0407. 3:14, Aplicación de autómatas: Analizador léxico 2.
  8. 0408. 3:11, Conversión de expresión regular a autómata finito no determinista, primitivas.
  9. 0409. 1:51, Conversión de expresión regular a autómata finito no determinista.
  10. 0410. 1:06, Conversión de expresión regular a autómata finito determinista.
  11. 0411. 1:09, Conversión de expresión regular a autómata finito determinista, otro ejemplo.

Capítulo V. Gramáticas.

  1. 0501. 7:09, Diseño de gramáticas, a partir de primitivas de lenguajes de programación.
  2. 0502. 2:23, Diseño de gramáticas, a partir de lenguajes arbitrarios.
  3. 0503. 1:38, Conversión de gramática regular a autómata finito no determinista.

Capítulo VII. Máquina de Turing.

  1. 0701. 1:14, Reconocimiento de una cadena de entrada.
  2. 0702. 6:37, Máquina de Turing para sumar.
  3. 0703. 6:55, Máquina de Turing para restar.

Capítulo VIII. Expresiones, primer acercamiento.

  1. 0801. 0:53, Construcción del árbol.
  2. 0802. 2:02, Recorrido del árbol.
  3. 0803. 0:57, Construcción del árbol, otro ejemplo.
  4. 0804. 1:09, Recorrido del árbol, otro ejemplo.
  5. 0805. 2:22, Conversión de notación infija a posfija.
  6. 0806. 1:28, Generación del resultado en una notación posfija.

Capítulo IX. Análisis sintáctico, autómatas de pila determinísticos.

  1. 0901. 2:16, Eliminación de recursividad por la izquierda.
  2. 0902. 2:32, Factorización, eliminación de la ambigüedad.
  3. 0903. 3:42, Reconocimiento de una cadena en el método predictivo no recursivo.
  4. 0904. 2:42, Conjunto PRIMERO.
  5. 0905. 4:48, Conjunto SIGUIENTE.
  6. 0906. 1:52, Construcción de las tablas predictivas.
  7. 0907. 5:25, Reconocimiento de una cadena en el método LR.
  8. 0908. 7:33, Elementos LR(0).
  9. 0909. 4:00, Construcción de la tabla LR, desplazamientos.
  10. 0910. 2:48, Construcción de la tabla LR, reducciones.
  11. 0911. 2:39, Relación en una derivación conceptual y el método LR.

Capítulo X. Análisis semántico, traducción dirigida por la sintaxis.

  1. 1001a. 3:33, Generador de expresiones.
  2. 1001b. 3:13, Generador de expresiones, cont.
  3. 1001c. 6:19, Generador de expresiones, cont.

Capítulo XI. Interprete MIBASIC.

  1. 1101. 0:58, Ejecución de MIBASIC.
  2. 1102. 0:59, Ejecución de MIBASIC.
  3. 1103. 2:39, Etapa de léxico de MIBASIC.
  4. 1104. 6:19, Instrucción de asignación.
  5. 1105. 2:30, Instrucción PRINT.
  6. 1106. 7:25, Instrucción IF.
  7. 1107. 4:49, Instrucción GOTO.
  8. 1108. 4:57, Instrucción GOTO en modo depuración.
  9. 1109. 7:48, Incorporación de instrucciones, CLS y GOTOXY.