The Functional Approach to Programming

From MaRDI portal





This book has as objectives: to give a description of the programming language CAML, to provide a basis for self-instruction and discovery whithin CAML, and to describe the family of functional languages which contains CAML. The book is structured as follows. Part I presents an overview of CAML and contains four chapters: Chapter 1, titled ``Expressions gives a brief introduction to the constructions in the language. Chapters 2, ``Data structures describes how users can define their own data types to manage complicated data. Chapter 3, titled ``Semantics introduces the static and dynamic semantics of the language and indicates how to demonstrate correctness of a program. Chapter 4, ``Imperative aspects, is a tour of some basic non-functional constructions of CAML. The second part, Applications, (six chapters), presents the use of CAML for various problems as: symbolic computation over formal terms, balanced trees, games, lexical and syntactic analysers, how to program drawing and design, exact arithmetic. The third and final part of this book describes techniques to implement a language as CAML, with the problems of compilation , memory management and type syntesis. This book can be used as an advanced text for graduate students and as a reference work for researchers interested in functional programming and CAML. The authors introduce the language through examples but also explain what programs compute. The language CAML is a dialect of ML, a language designed by R. Milner at the University of Edinburgh at the end of seventies, and it was developed at INRIA.






Describes a project that uses

Uses Software






This page was built for publication: The Functional Approach to Programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4941500)