[−][src]Enum lambda_calculus::reduction::Order
The evaluation order of β-reductions.
- the
NOR
,HNO
,APP
andHAP
orders reduce expressions to their normal form - the
APP
order will fail to fully reduce expressions containing terms without a normal form, e.g. theY
combinator (they will expand forever) - the
CBN
order reduces to weak head normal form - the
CBV
order reduces to weak normal form - the
HSP
order reduces to head normal form
Variants
NOR
normal - leftmost outermost; the most popular reduction strategy
CBN
call-by-name - leftmost outermost, no reductions inside abstractions
HSP
head spine - leftmost outermost, abstractions reduced only in head position
HNO
hybrid normal - a mix between HSP
(head spine) and NOR
(normal) strategies
APP
applicative - leftmost innermost; the most eager strategy; unfit for recursion combinators
CBV
call-by-value - leftmost innermost, no reductions inside abstractions
HAP
hybrid applicative - a mix between CBV
(call-by-value) and APP
(applicative) strategies;
usually the fastest-reducing normalizing strategy
Trait Implementations
impl Clone for Order
[src]
fn clone(&self) -> Order
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl Copy for Order
[src]
impl PartialEq<Order> for Order
[src]
fn eq(&self, other: &Order) -> bool
[src]
#[must_use]
fn ne(&self, other: &Rhs) -> bool
1.0.0[src]
#[must_use]
fn ne(&self, other: &Rhs) -> boolThis method tests for !=
.
impl Display for Order
[src]
impl Debug for Order
[src]
Auto Trait Implementations
Blanket Implementations
impl<T> From for T
[src]
impl<T, U> Into for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
impl<T> ToString for T where
T: Display + ?Sized,
[src]
T: Display + ?Sized,
impl<T, U> TryFrom for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = !
🔬 This is a nightly-only experimental API. (
try_from
)The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T> Borrow for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> BorrowMut for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<T, U> TryInto for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,