Struct liblet::derivation::DerivationStep

pub struct DerivationStep {
    pub p_index: usize,
    pub index: usize,
}

A useful abstraction over derivation steps.

It contains two information:

• p_index, the production index, needed to retrieve the correct production from the grammar
• index, the index of the first symbol of the sentential form from which apply the derivation step

Examples

If you have a grammar based on the productions:

• A -> B C
• B -> b

you can create a derivation on that grammar, based on the default sentential form which is A (it matches the grammar start symbol initially), then apply a derivation step based on:

• p_index = 0, so the 0° (first) production rule of the grammar will be used (A -> B C)
• index = 0, so the 0° (first) symbol of the current sentential form (A) which is A

Fields

p_index: usize

index: usize

Trait Implementations

impl Clone for DerivationStep

fn clone(&self) -> DerivationStep

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for DerivationStep

impl Debug for DerivationStep

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for DerivationStep

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl Display for DerivationStep

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

Formats the value using the given formatter.

impl Eq for DerivationStep

impl Hash for DerivationStep

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 Ord for DerivationStep

fn cmp(&self, other: &DerivationStep) -> Ordering

This method returns an [Ordering] between self and other.

#[must_use]fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use]fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use]fn clamp(self, min: Self, max: Self) -> Self

🔬 This is a nightly-only experimental API. (clamp)

Restrict a value to a certain interval.

impl PartialEq<DerivationStep> for DerivationStep

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

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

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

This method tests for !=.

impl PartialOrd<DerivationStep> for DerivationStep

fn partial_cmp(&self, other: &DerivationStep) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &DerivationStep) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &DerivationStep) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &DerivationStep) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &DerivationStep) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Serialize for DerivationStep

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.

impl StructuralEq for DerivationStep

impl StructuralPartialEq for DerivationStep