Packages

object LambdaTree

A simple lambda calculus using abstracted name binding. The basic term syntax is augmented with query commands for the REPL.

Source
Lambda.scala
Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. LambdaTree
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. case class App (e1: Exp, e2: Exp) extends Exp with Product with Serializable

    Application of l to r.

  2. case class EquivQuery (e1: Exp, e2: Exp) extends Query[Boolean] with Product with Serializable

    A query that determines the alpha equivalence of two expressions.

  3. case class EvalQuery (e: Exp) extends Query[Exp] with Product with Serializable

    A query that computes the value of an expression.

  4. abstract class Exp extends TreeNode

    Lambda calculus expressions.

  5. case class FreeNamesQuery (e: Exp) extends Query[Set[Name]] with Product with Serializable

    A query that determines the free names in an expression.

  6. case class FreshQuery (n: Name, e: Exp) extends Query[Boolean] with Product with Serializable

    A query that determines whether a name is not free in an expression.

  7. case class Lam (b: Bind) extends Exp with Product with Serializable

    Lambda expression containing an abstracted binding.

  8. case class Num (i: Int) extends Exp with Product with Serializable

    Numeric expression.

  9. abstract class Query [T] extends TreeNode

    A query that can be entered from the REPL and returns a value of type T when executed.

    A query that can be entered from the REPL and returns a value of type T when executed. These values are not in the term language but are used to represent user commands.

  10. case class SubstQuery (n: Name, e1: Exp, e2: Exp) extends Query[Exp] with Product with Serializable

    A query that substitutes an expression e1 for name n in another expression e2.

  11. case class SwapQuery (tr: Trans, e: Exp) extends Query[Exp] with Product with Serializable

    A query that swaps two names in an expression.

  12. case class Var (x: Name) extends Exp with Product with Serializable

    Variable expression.

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  9. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. final def notify(): Unit
    Definition Classes
    AnyRef
  14. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  15. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  16. def toString(): String
    Definition Classes
    AnyRef → Any
  17. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  18. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  19. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped