Added boilerplate and tests for let-binds

4 files changed, 44 insertions, 0 deletions

diff --git a/src/type/check.rs b/src/type/check.rs
index df3f4d9..d0ce807 100644
--- a/src/type/check.rs
+++ b/src/type/check.rs
@@ -81,6 +81,43 @@ impl SExp {
     /// assert_eq!(Atom(Not).type_check(), Ok(arr(List(vec![Boolean]), Boolean)));
     /// ```
     ///
+    ///
+    /// **Let-binding types**
+    ///
+    /// Let-bindings are quite interesting. Implementation is still a bit uncertain,
+    /// but at least we know that
+    /// ```rust
+    /// use myslip::{
+    ///     r#type::{*, Type::*, TypeError::*, util::*},
+    ///     sexp::{SExp::*, SLeaf::*, util::*},
+    /// };
+    ///
+    /// assert_eq!(
+    ///     scons(
+    ///         scons(Let, scons(var("x"), scons(False, Nil))),
+    ///         scons(var("x"), Nil)
+    ///     ).type_check(),
+    ///     Ok(Boolean)
+    /// );
+    /// ```
+    ///
+    /// As such it must be that the type of the let-binding s-expression is st.
+    /// ```rust
+    /// use myslip::{
+    ///     r#type::{*, Type::*, TypeError::*, util::*},
+    ///     sexp::{SExp::*, SLeaf::*, util::*},
+    /// };
+    ///
+    /// assert_eq!(
+    ///     scons(Let, scons(var("x"), scons(1, Nil))).type_check(),
+    ///     Ok(arr(vt("T"), vt("T")))
+    /// );
+    /// ```
+    /// ie. the identity function.
+    ///
+    /// No more behavior on typing let can be defined, as typing the let-keyword
+    /// would require the yet untyped variable to be typed.
+    ///
     /// Though perhaps the most important task of the type system
     /// is to increase safety by being able to warn about errors
     /// before evaluation. Here are some failing examples:
@@ -173,6 +210,7 @@ impl SExp {
                                 vecof(vt("T")),
                                 List(vec![VecType, vecof(vt("T"))])
                             )),
+            Atom(Let)    => todo!(),
 
 
             SCons(op, l) => {
diff --git a/src/type/display.rs b/src/type/display.rs
index 03f8f4b..fe54941 100644
--- a/src/type/display.rs
+++ b/src/type/display.rs
@@ -21,6 +21,7 @@ impl fmt::Display for Type {
             Boolean     => write!(f, "{}", "Bool"),
             QuoteTy     => write!(f, "{}", "Quote"),
             VecType     => write!(f, "{}", "Vector"),
+            LetType     => write!(f, "{}", "Let"),
             VecOf(ty)   => write!(f, "({} ... {})", *ty, *ty),
             Arrow(a, b) => write!(f, "({} -> {})", a, b),
             List(types) => write!(
diff --git a/src/type/mod.rs b/src/type/mod.rs
index 0cbcf83..9e0d9ec 100644
--- a/src/type/mod.rs
+++ b/src/type/mod.rs
@@ -25,6 +25,8 @@ pub enum Type {
     VecOf(Box<Type>),
     VecType, // constructor
 
+    LetType,
+
     /// Type for generics
     /// and also error messages
     /// with unknown types
@@ -102,6 +104,7 @@ impl Type {
             Boolean => Ok(()),
             QuoteTy => Ok(()),
             VecType => Ok(()),
+            LetType => Ok(()),
             Arrow(a, b) => b.is_concrete().and_then(|_ok| a.is_concrete()),
             List(v) => {
                 let mut res = Ok(());
@@ -114,4 +117,5 @@ impl Type {
             VarType(s) => Err(s.clone()),
         }
     }
+
 }
diff --git a/src/type/subst.rs b/src/type/subst.rs
index 5f6573f..3ee4260 100644
--- a/src/type/subst.rs
+++ b/src/type/subst.rs
@@ -43,6 +43,7 @@ impl Type {
             Boolean => Boolean,
             QuoteTy => QuoteTy,
             VecType => VecType,
+            LetType => LetType,
 
         }
     }