Teoria de Lenguajes de Programacion y Metodos de Traduccion I
Este material está diseñado para proporcionar a los estudiantes las bases necesarias para analizar, diseñar e implementar la fase de Analizador Léxico de un Compilador, de acuerdo con las exigencias del entorno empresarial.
Fundamentación
El curso se centra en establecer los fundamentos esenciales que capacitarán al estudiante para abordar la fase del Analizador Léxico de un Compilador. Se explorarán temas clave como Lenguajes, Lenguajes regulares y expresiones regulares, Autómatas deterministas y no deterministas, el manejo de la herramienta Flex, y finalmente, la definición formal de una gramática.
Sumilla
Este curso, de naturaleza teórica, aborda los siguientes temas:
- Lenguajes, Lenguajes regulares y expresiones regulares.
- Autómatas deterministas y no deterministas.
- Manejo de la herramienta Flex.
- Definición formal de una gramática.
Logro General de Aprendizaje
Al término del curso, los estudiantes serán capaces de utilizar las reglas gramaticales para determinar el orden de las cadenas mediante la herramienta Flex.
Unidades y Logros Específicos de Aprendizaje
Unidad de Aprendizaje 1: Lenguajes, Lenguajes regulares y expresiones regulares
En esta unidad, los estudiantes desarrollarán habilidades para formar unidades lógicas llamadas Tokens, leyendo los caracteres de un programa de un lenguaje de programación mediante expresiones regulares.
Unidad de Aprendizaje 2: Autómatas deterministas y no deterministas
Los estudiantes aprenderán a describir procesos para el reconocimiento de patrones de cadenas para formar los Tokens de un lenguaje de programación.
Unidad de Aprendizaje 3: Manejo de la herramienta Flex
En esta unidad, los estudiantes realizarán el análisis léxico sobre cada frase de un programa de un lenguaje de programación con los Tokens provenientes del analizador léxico.
Unidad de Aprendizaje 4: Definición formal de una gramática
Los estudiantes utilizarán las reglas gramaticales que determinan el orden en que deben ir las cadenas aceptadas en un determinado lenguaje.