Procesadores de lenguajes
| Código de la asignatura | 1397 |
|---|---|
| Nº Créditos ECTS | 6 |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2022-23 |
Procesadores de Lenguajes es una asignatura de tipo obligatorio que consta de 6 créditos y que introducirá al estudiante en las áreas fundamentales de la teoría de autómatas, lenguajes formales y gramáticas que constituyen la base del funcionamiento de los procesadores de lenguajes. Se exploran los problemas y técnicas que se plantean en la construcción de procesadores, compiladores, traductores e intérpretes de los diferentes lenguajes de programación. El estudio de dichas técnicas ofrecerá al estudiante una visión más amplia de los lenguajes de programación, previamente estudiados desde el punto de vista del programador y no del constructor de intérpretes o compiladores. Otras aplicaciones de la teoría de autómatas son los analizadores del lenguaje natural, los sistemas de control de máquinas industriales y la robótica.
En esta asignatura se abordarán principalmente los siguientes temas:
- Teoría de autómatas, que incluye autómatas finitos deterministas (AFD) y no deterministas (AFND), autómatas a pila.
- Lenguajes y expresiones regulares, y transformaciones.
- Gramáticas independientes del contexto.
- Análisis sintáctico y semántico.
Son dos los prerrequisitos básicos que debería cumplir todo estudiante antes de abordar esta asignatura:
- Es necesario contar con habilidades básicas de programación, que permitan desenvolverse en un entorno de Programación Orientada a Objetos, así como manipular estructuras de datos. Por lo tanto se recomienda cursar previamente las asignaturas “Metodología de la Programación” y “Estructuras de Datos”.
- Es recomendable superar previamente la asignatura “Estructuras Discretas”.