Compilador para el lenguaje de programación haskell

| 2009 |
| LENGUAJES Y COMPILADORES Anny Jhenypher Gaona Livaque
|

[ COMPILADOR PARA EL LENGUAJE DE PROGRAMACIÓN HASKELL] |
INTÉRPRETE DE ALGORITMOS |

INTÉRPRETE DE ALGORITMOS v2.1

Introducción 2
Descripción del lenguaje 3
Sección de Encabezamiento 3
Sección de Variables 3
Sección de Instrucciones 4
Instrucción de Entrada 4Instrucción de Salida 4
Instrucción de asignación 5
Instrucción Condicional Simple 6
Instrucción Condicional Completa 7
Instrucción repetitiva tipo Mientras 7
Instrucción repetitiva tipo Repetir-Hasta 7
Instrucción repetitiva tipo Para 7
Instrucción repetitiva tipo Para con Paso 8
Comentarios 8
Utilización del intérprete 10
Mensajes de errores 10
Versiones futuras 11
Historia delas versiones 11

Introducción

El Intérprete de Algoritmos HASKELL ha sido desarrollado con la finalidad de brindar una herramienta simple, y fácil de usar que les permita probar los algoritmos que realizan en clase. Para ello utilizan, un pseudocódigo en el que usan palabras del lenguaje español y siguen una sintaxis relativamente simple y natural.
Dado que el objetivo no es crear unnuevo lenguaje de programación, el mismo tiene muchas limitaciones, en comparación a otros lenguajes. Recordamos que el objetivo es disponer de una herramienta para probar algoritmos sencillos.

Haskell es un lenguaje funcional puro, de propósito general, que incluye muchas de las últimas innovaciones en el desarrollo de los lenguajes de programación funcional, como son las funciones de ordensuperior, evaluación perezosa, tipos polimórficos estáticos, tipos definidos por el usuario, encaje por patrones, y definiciones de listas por comprensión. Incorpora, además, otras características interesantes como el tratamiento sistemático de la sobrecarga, la facilidad en la definición de tipos abstractos de datos, el sistema de entrada/salida puramente funcional y la posibilidad de utilización demódulos.
Con el lenguaje Haskell se pretendía unificar las características más importantes de los lenguajes funcionales; como las funciones de orden superior, evaluación perezosa, inferencia estática de tipos, tipos de datos definidos por el usuario, encaje de patrones y listas por comprensión. Al diseñar el lenguaje se observó que no existía un tratamiento sistemático de la sobrecarga con locual se construyó una nueva solución conocida como las clases de tipos.
Las características más interesantes de Haskell incluyen el soporte para tipos de datos y funciones recursivas, listas, tuplas, guardas y reconocimiento de patrones. La combinación de las mismas pueden resultar en algunas funciones casi triviales cuya versión en lenguajes imperativos pueden llegar a resultar extremadamentetediosas de programar. Haskell es, desde 2002, uno de los lenguajes funcionales sobre los que más se ha investigado.
El intérprete desarrollado permite la ejecución de los algoritmos en dos modos. Modo normal en el que el algoritmo se ejecuta completamente desde el inicio hasta el final. Y el modo Paso a Paso, en el que se va mostrando cada instrucción que se va a ejecutar y el contenido de lasvariables del algoritmo.
Este programa ha sido desarrollado por la alumna Anny Jhenypher Gaona Livaque, estudiante de la Universidad Católica Santo Toribio de Mogrovejo, Chiclayo, Perú. El programa está en su fase de evaluación por lo que de presentarse problemas pueden reportarlos a: anny2405@hotmail.com . Enviar además de la descripción del problema, el algoritmo que originó el mismo.
En lossiguientes capítulos se describen los detalles del lenguaje y uso del intérprete.
Este manual, no pretende enseñar algoritmos, sino simplemente cómo escribir los algoritmos en el lenguaje implementado, así cómo utilizar el intérprete.



Descripción del lenguaje

Los algoritmos, en este lenguaje, tienen tres secciones, todas obligatorias, excepto la del encabezamiento:

Encabezamiento...