Enum Term 

pub enum Term {
    Var(u32),
    Fun(String, Vec<Term>),
}

A first-order term over a signature.

Variants

Var(u32)

A variable x_i.

Fun(String, Vec<Term>)

A function application f(t1, ..., tn).

Implementations

impl Term

pub fn vars(&self) -> HashSet<u32>

Returns the set of variable indices occurring in this term.

pub fn is_ground(&self) -> bool

Returns true if this term is ground (contains no variables).

pub fn depth(&self) -> usize

Returns the depth of this term.

pub fn apply(&self, subst: &Substitution) -> Term

Apply a substitution to this term.

pub fn contains(&self, other: &Term) -> bool

Returns true if the term other occurs in this term.

pub fn subterm_at(&self, pos: &[usize]) -> Option<&Term>

Returns the subterm at the given position (empty = root).

pub fn replace_at(&self, pos: &[usize], replacement: Term) -> Term

Replace the subterm at pos with replacement, returning the new term.

Trait Implementations

impl Clone for Term

fn clone(&self) -> Term

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Term

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

Formats the value using the given formatter.

impl Display for Term

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

Formats the value using the given formatter.

impl Hash for Term

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, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for Term

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for Term

impl StructuralPartialEq for Term