Enum programinduction::lambda::Expression

pub enum Expression {
    Primitive(usize),
    Application(Box<Expression>, Box<Expression>),
    Abstraction(Box<Expression>),
    Index(usize),
    Invented(usize),
}

Expressions of lambda calculus, which only make sense with an accompanying Language.

Variants

Primitive(usize)

The number associated with a primitive is used by the Language to identify the primitive.

Application(Box<Expression>, Box<Expression>)Abstraction(Box<Expression>)Index(usize)

De Bruijn index referring to the nth-nearest abstraction (0-indexed). For example, the identify function is (λ $0) or Abstraction(Index(0)).

Invented(usize)

The number associated with an invented expression is used by the Language to identify the invention.

Trait Implementations

impl Debug for Expression

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Clone for Expression

fn clone(&self) -> Expression

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Hash for Expression

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where     H: Hasher,

Feeds a slice of this type into the given [Hasher].

impl PartialEq for Expression

fn eq(&self, other: &Expression) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Expression) -> bool

This method tests for !=.

impl Eq for Expression