Add convenience constructors
This commit is contained in:
parent
749dab228b
commit
e1d616d8b4
357
src/ast.rs
357
src/ast.rs
@ -35,6 +35,18 @@ pub struct FunctionDeclaration
|
|||||||
pub arity: usize,
|
pub arity: usize,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl FunctionDeclaration
|
||||||
|
{
|
||||||
|
pub fn new(name: String, arity: usize) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
name,
|
||||||
|
arity,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub type FunctionDeclarations = std::collections::HashSet<std::rc::Rc<FunctionDeclaration>>;
|
pub type FunctionDeclarations = std::collections::HashSet<std::rc::Rc<FunctionDeclaration>>;
|
||||||
|
|
||||||
#[derive(Eq, Hash, Ord, PartialEq, PartialOrd)]
|
#[derive(Eq, Hash, Ord, PartialEq, PartialOrd)]
|
||||||
@ -44,6 +56,18 @@ pub struct PredicateDeclaration
|
|||||||
pub arity: usize,
|
pub arity: usize,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl PredicateDeclaration
|
||||||
|
{
|
||||||
|
pub fn new(name: String, arity: usize) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
name,
|
||||||
|
arity,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub type PredicateDeclarations = std::collections::HashSet<std::rc::Rc<PredicateDeclaration>>;
|
pub type PredicateDeclarations = std::collections::HashSet<std::rc::Rc<PredicateDeclaration>>;
|
||||||
|
|
||||||
#[derive(Eq, Hash, Ord, PartialEq, PartialOrd)]
|
#[derive(Eq, Hash, Ord, PartialEq, PartialOrd)]
|
||||||
@ -52,6 +76,17 @@ pub struct VariableDeclaration
|
|||||||
pub name: String,
|
pub name: String,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl VariableDeclaration
|
||||||
|
{
|
||||||
|
pub fn new(name: String) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
name,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub type VariableDeclarations = Vec<std::rc::Rc<VariableDeclaration>>;
|
pub type VariableDeclarations = Vec<std::rc::Rc<VariableDeclaration>>;
|
||||||
|
|
||||||
pub struct VariableDeclarationStack
|
pub struct VariableDeclarationStack
|
||||||
@ -128,12 +163,37 @@ pub struct BinaryOperation
|
|||||||
pub right: Box<Term>,
|
pub right: Box<Term>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl BinaryOperation
|
||||||
|
{
|
||||||
|
pub fn new(operator: BinaryOperator, left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
operator,
|
||||||
|
left,
|
||||||
|
right,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct Function
|
pub struct Function
|
||||||
{
|
{
|
||||||
pub declaration: std::rc::Rc<FunctionDeclaration>,
|
pub declaration: std::rc::Rc<FunctionDeclaration>,
|
||||||
pub arguments: Vec<Box<Term>>,
|
pub arguments: Vec<Box<Term>>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl Function
|
||||||
|
{
|
||||||
|
pub fn new(declaration: &std::rc::Rc<FunctionDeclaration>, arguments: Vec<Box<Term>>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
declaration: std::rc::Rc::clone(declaration),
|
||||||
|
arguments,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub enum SpecialInteger
|
pub enum SpecialInteger
|
||||||
{
|
{
|
||||||
Infimum,
|
Infimum,
|
||||||
@ -146,11 +206,34 @@ pub struct UnaryOperation
|
|||||||
pub argument: Box<Term>,
|
pub argument: Box<Term>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl UnaryOperation
|
||||||
|
{
|
||||||
|
pub fn new(operator: UnaryOperator, argument: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
operator,
|
||||||
|
argument,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct Variable
|
pub struct Variable
|
||||||
{
|
{
|
||||||
pub declaration: std::rc::Rc<VariableDeclaration>,
|
pub declaration: std::rc::Rc<VariableDeclaration>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl Variable
|
||||||
|
{
|
||||||
|
pub fn new(declaration: &std::rc::Rc<VariableDeclaration>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
declaration: std::rc::Rc::clone(declaration),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
// Formulas
|
// Formulas
|
||||||
|
|
||||||
pub struct Compare
|
pub struct Compare
|
||||||
@ -160,36 +243,109 @@ pub struct Compare
|
|||||||
pub right: Box<Term>,
|
pub right: Box<Term>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl Compare
|
||||||
|
{
|
||||||
|
pub fn new(operator: ComparisonOperator, left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
operator,
|
||||||
|
left,
|
||||||
|
right,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct Exists
|
pub struct Exists
|
||||||
{
|
{
|
||||||
pub parameters: VariableDeclarations,
|
pub parameters: VariableDeclarations,
|
||||||
pub argument: Box<Formula>,
|
pub argument: Box<Formula>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl Exists
|
||||||
|
{
|
||||||
|
pub fn new(parameters: VariableDeclarations, argument: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
parameters,
|
||||||
|
argument,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct ForAll
|
pub struct ForAll
|
||||||
{
|
{
|
||||||
pub parameters: VariableDeclarations,
|
pub parameters: VariableDeclarations,
|
||||||
pub argument: Box<Formula>,
|
pub argument: Box<Formula>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl ForAll
|
||||||
|
{
|
||||||
|
pub fn new(parameters: VariableDeclarations, argument: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
parameters,
|
||||||
|
argument,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct IfAndOnlyIf
|
pub struct IfAndOnlyIf
|
||||||
{
|
{
|
||||||
pub left: Box<Formula>,
|
pub left: Box<Formula>,
|
||||||
pub right: Box<Formula>,
|
pub right: Box<Formula>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl IfAndOnlyIf
|
||||||
|
{
|
||||||
|
pub fn new(left: Box<Formula>, right: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
left,
|
||||||
|
right,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct Implies
|
pub struct Implies
|
||||||
{
|
{
|
||||||
pub antecedent: Box<Formula>,
|
pub antecedent: Box<Formula>,
|
||||||
pub implication: Box<Formula>,
|
pub implication: Box<Formula>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl Implies
|
||||||
|
{
|
||||||
|
pub fn new(antecedent: Box<Formula>, implication: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
antecedent,
|
||||||
|
implication,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub struct Predicate
|
pub struct Predicate
|
||||||
{
|
{
|
||||||
pub declaration: std::rc::Rc<PredicateDeclaration>,
|
pub declaration: std::rc::Rc<PredicateDeclaration>,
|
||||||
pub arguments: Vec<Box<Term>>,
|
pub arguments: Vec<Box<Term>>,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
impl Predicate
|
||||||
|
{
|
||||||
|
pub fn new(declaration: &std::rc::Rc<PredicateDeclaration>, arguments: Vec<Box<Term>>) -> Self
|
||||||
|
{
|
||||||
|
Self
|
||||||
|
{
|
||||||
|
declaration: std::rc::Rc::clone(declaration),
|
||||||
|
arguments,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
// Variants
|
// Variants
|
||||||
|
|
||||||
pub enum Term
|
pub enum Term
|
||||||
@ -207,6 +363,114 @@ pub enum Term
|
|||||||
|
|
||||||
pub type Terms = Vec<Box<Term>>;
|
pub type Terms = Vec<Box<Term>>;
|
||||||
|
|
||||||
|
impl Term
|
||||||
|
{
|
||||||
|
pub fn absolute_value(argument: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::unary_operation(UnaryOperator::AbsoluteValue, argument)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn add(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::binary_operation(BinaryOperator::Add, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn binary_operation(operator: BinaryOperator, left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::BinaryOperation(BinaryOperation::new(operator, left, right))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn boolean(value: bool) -> Self
|
||||||
|
{
|
||||||
|
Self::Boolean(value)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn divide(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::binary_operation(BinaryOperator::Divide, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn exponentiate(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::binary_operation(BinaryOperator::Exponentiate, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn false_() -> Self
|
||||||
|
{
|
||||||
|
Self::boolean(false)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn function(declaration: &std::rc::Rc<FunctionDeclaration>, arguments: Vec<Box<Term>>) -> Self
|
||||||
|
{
|
||||||
|
Self::Function(Function::new(declaration, arguments))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn infimum() -> Self
|
||||||
|
{
|
||||||
|
Self::special_integer(SpecialInteger::Infimum)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn integer(value: i32) -> Self
|
||||||
|
{
|
||||||
|
Self::Integer(value)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn modulo(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::binary_operation(BinaryOperator::Modulo, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn multiply(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::binary_operation(BinaryOperator::Multiply, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn negative(argument: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::unary_operation(UnaryOperator::Negative, argument)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn special_integer(value: SpecialInteger) -> Self
|
||||||
|
{
|
||||||
|
Self::SpecialInteger(value)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn string(value: String) -> Self
|
||||||
|
{
|
||||||
|
Self::String(value)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn subtract(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::binary_operation(BinaryOperator::Subtract, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn supremum() -> Self
|
||||||
|
{
|
||||||
|
Self::special_integer(SpecialInteger::Supremum)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn symbolic(value: String) -> Self
|
||||||
|
{
|
||||||
|
Self::Symbolic(value)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn true_() -> Self
|
||||||
|
{
|
||||||
|
Self::boolean(true)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn unary_operation(operator: UnaryOperator, argument: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::UnaryOperation(UnaryOperation::new(operator, argument))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn variable(declaration: &std::rc::Rc<VariableDeclaration>) -> Self
|
||||||
|
{
|
||||||
|
Self::Variable(Variable::new(declaration))
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
pub enum Formula
|
pub enum Formula
|
||||||
{
|
{
|
||||||
And(Formulas),
|
And(Formulas),
|
||||||
@ -222,3 +486,96 @@ pub enum Formula
|
|||||||
}
|
}
|
||||||
|
|
||||||
pub type Formulas = Vec<Box<Formula>>;
|
pub type Formulas = Vec<Box<Formula>>;
|
||||||
|
|
||||||
|
impl Formula
|
||||||
|
{
|
||||||
|
pub fn and(arguments: Formulas) -> Self
|
||||||
|
{
|
||||||
|
Self::And(arguments)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn boolean(value: bool) -> Self
|
||||||
|
{
|
||||||
|
Self::Boolean(value)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn compare(operator: ComparisonOperator, left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::Compare(Compare::new(operator, left, right))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn exists(parameters: VariableDeclarations, argument: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self::Exists(Exists::new(parameters, argument))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn equal(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::compare(ComparisonOperator::Equal, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn false_() -> Self
|
||||||
|
{
|
||||||
|
Self::boolean(false)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn for_all(parameters: VariableDeclarations, argument: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self::ForAll(ForAll::new(parameters, argument))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn greater(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::compare(ComparisonOperator::Greater, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn greater_or_equal(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::compare(ComparisonOperator::GreaterOrEqual, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn if_and_only_if(left: Box<Formula>, right: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self::IfAndOnlyIf(IfAndOnlyIf::new(left, right))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn implies(antecedent: Box<Formula>, consequent: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self::Implies(Implies::new(antecedent, consequent))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn less(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::compare(ComparisonOperator::Less, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn less_or_equal(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::compare(ComparisonOperator::LessOrEqual, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn not(argument: Box<Formula>) -> Self
|
||||||
|
{
|
||||||
|
Self::Not(argument)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn not_equal(left: Box<Term>, right: Box<Term>) -> Self
|
||||||
|
{
|
||||||
|
Self::compare(ComparisonOperator::NotEqual, left, right)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn or(arguments: Formulas) -> Self
|
||||||
|
{
|
||||||
|
Self::Or(arguments)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn predicate(declaration: &std::rc::Rc<PredicateDeclaration>, arguments: Vec<Box<Term>>) -> Self
|
||||||
|
{
|
||||||
|
Self::Predicate(Predicate::new(declaration, arguments))
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn true_() -> Self
|
||||||
|
{
|
||||||
|
Self::boolean(true)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user