Functional Programming

Description

Objectives: Syntax analysis, interpretation and compilation in Haskell • Syntax analysis using top-down recursion and Content: combinators. • Techniques for implementing this parser in Haskell. • Syntax analysis of symbolic expressions (LISP) • Abstract syntax tree • Interpretation by syntax tree traversal • Stack-machine virtual machine • Compilation • Implementation of a LISP interpreter using Teaching methods and/or environment passing and syntax tree traversal, in resources Haskell. • Implementation of a combinatorial parsing library in Haskell. • Implementing a compiler • Virtual machine implementation (optional) Duration: Course : 2 TP/TD : 8 Project : 165