Lenguajes de programacion

CUADERNO DIDÁCTICO Nº 10

CONCEPTOS BÁSICOS
DE PROCESADORES DE LENGUAJE

Juan Manuel Cueva Lovelle
Catedrático de E.U. de Lenguajes y Sistemas Informáticos
Departamento de Informática
Universidad de Oviedo

Diciembre 1998

Cuaderno Nº 10
Conceptos básicos de Procesadores de
Lenguaje
Autor:
J.M. Cueva Lovelle
Dpto. de Informática
Universidad de Oviedo - España

Editorial:SERVITEC

ISBN: 84-8416-889-1
Deposito Legal:
AS-3552-98

Oviedo, Diciembre 1998
1ª Edición

PRÓLOGO
El objetivo de este Cuaderno Didáctico es enseñar al alumno los problemas y técnicas que se plantean en el diseño y construcción
de procesadores de lenguaje. El estudio de estas técnicas permite al alumno una visión más amplia de los lenguajes de programación,
habitualmente estudiadosdesde el punto de vista del programador y no de las interioridades inherentes a su diseño e implementación.
La utilidad de profundizar en los procesadores de lenguaje se puede resumir en los siguientes puntos:
• Conocer mejor el lenguaje que se utiliza habitualmente.
• Ampliar los conocimientos sobre la implementación interna de las estructuras de datos y clases de los lenguajes
de programación.• Posibilidad de comparar entre distintos lenguajes de programación, mejorando la capacidad de selección de un
lenguaje.
• Estudiar las relaciones entre los procesadores de lenguaje y la arquitectura de los ordenadores.
• Facilitar la evaluación y elección de las herramientas de manejo de lenguajes (compiladores, intérpretes, etc...)
• Aprender a diseñar lenguajes de programación.
En primerlugar se realiza una panorámica general de los lenguajes de programación y otros tipos de lenguajes presentes
actualmente en Informática. A continuación se definen los procesadores de lenguaje y se especifican algunos de sus tipos. El tercer
apartado está dedicado a las arquitecturas de ordenadores y su influencia en la construcción de procesadores de lenguaje. A continuación
se incluyenvarios epígrafes sobre portabilidad y puesta en marcha de compiladores.
En el apartado 7 comienza un conjunto de apartados sobre la especificación de lenguajes.
A partir del apartado 12 se van describiendo los distintos módulos que conducen a la construcción de traductores, compiladores,
e intérpretes introduciendo los conceptos necesarios para su comprensión.
La metodología de desarrollo de unprocesador de lenguaje es un caso particular de la ingeniería del software. La fase de análisis
está constituida por la definición de los requisitos del lenguaje fuente y el lenguaje objeto si lo hubiera, por medio de su especificación
léxica, sintáctica y semántica. El segundo paso es el diseño preliminar donde se defienen las características de los módulos que van a
componer el sistema, es decirlos analizadores: léxico, sintáctico y semántico, la tabla de símbolos, el tratamiento de errores, y la
generación de código intermedio. Otros módulos posibles son el generador de código objeto, el optimizador de código, el intérprete. El
siguiente paso es el diseño detallado donde se especifican las operaciones que se realizarán en cada módulo. El último paso es la
implementación, en estecaso cada módulo se implementa como una clase y las operaciones externas sobre la clase serán los métodos
públicos y los datos y métodos relativos a la implementación constituirán la parte privada. El resultado final es el procesador de lenguaje
como un módulo que utiliza los objetos que son instancias de las distintas clases.
También se incluyen unas breves descripciones de las herramientas dedesarrollo de procesadores de lenguaje. Por último se
incluye una reseña histórica de los procesadores de lenguaje y una bibliografía comentada.
Las descripciones se complementan con un conjunto de ejemplos, que culminan en el desarrollo completo de pequeños compiladores, traductores e intérpretes. También se incorporan ejercicios propuestos con distintos grados de dificultad. El desarrollo de...