Fondation des Langages de Programmation II
Un langage fonctionel doit avoir:
- Un ensemble de fonctions primitives,
- Un ensemble de formes fonctionnelles qui permettent de construire des fonctions complexes a partir de ces fonctions primitives,
- Une operation d’application de fonction,
- Et, finallement, une ou plusieures structures de donnees
Bien que les langages fonctionnels soient souvent implementes avec des interpreteurs, ils peuvent aussi etre compiles.