Merge branch 'working'
[lambda.git] / code / untyped_evaluator.ml
index edfc6ee..9ca2a74 100644 (file)
@@ -1,5 +1,5 @@
 (*
-   This is a simplified version of the code at ...
+   This is a simplified version of the code at http://lambda.jimpryor.net/code/untyped_full-1.7.tgz
    You can use this code as follows:
 
    1. First, use a text editor to fill in the (* COMPLETE THIS *) portions.
@@ -15,7 +15,7 @@
       `reduce (App(Lambda("x",Var "x"),Lambda("y",Var "y")))`
       `evaluate (App(Lambda("x",Var "x"),Lambda("y",Var "y")))`
 
-   The two interpreters presented below are (VersionA) a substitute-and-replace
+   The two interpreters presented below are (VersionA) a substitute-and-repeat
    interpreter, and (VersionB) an environment-based interpreter. We discuss the
    differences between these in the course notes.
 
@@ -72,7 +72,7 @@ let rec lookup (sought_ident : ident) (env : env) : term option =
    eval raises this exception when it fails to reduce/evaluate
    a term, because it has components for which no
    reduction/evaluation is defined, such as `x y`. The
-   reduction-based interpreter just signals this with a normal
+   substitute-and-repeat interpreter just signals this with a normal
    return value; but the environment-based interpreter uses an
    exception to abort prematurely.