Personal tools

Tying the Knot

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
m (Heading case)
Line 6: Line 6:
 
(It would be useful to have some more text describing the examples.)
 
(It would be useful to have some more text describing the examples.)
   
== Download the Files ==
+
== Download the files ==
 
* [[Media:Interp1.lhs|Direct Recursion]]
 
* [[Media:Interp1.lhs|Direct Recursion]]
 
* [[Media:Interp2.lhs|Tying the Knot]]
 
* [[Media:Interp2.lhs|Tying the Knot]]

Revision as of 23:14, 7 June 2007

1 Introduction

This example illustrates different ways to define recursive data structures. To demonstrate the different techniques we show how to solve the same problem---writing an interpreter for a simple programming language---in three different ways. This is a nice example because, (i) it is interesting, (ii) the abstract syntax of the language contains mutually recursive structures, and (iii) the interpreter illustrates how to work with the recursive structures.

(It would be useful to have some more text describing the examples.)

2 Download the files