From 87a3517bfbaa93241dcc0511f5c255a83bc9c3ac Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Patrick=20L=C3=BChne?= Date: Tue, 4 Feb 2020 16:42:50 +0100 Subject: [PATCH] Restructure project --- src/translate/verify_properties/context.rs | 174 +++++++++++++++++++++ src/utils.rs | 12 ++ 2 files changed, 186 insertions(+) create mode 100644 src/translate/verify_properties/context.rs create mode 100644 src/utils.rs diff --git a/src/translate/verify_properties/context.rs b/src/translate/verify_properties/context.rs new file mode 100644 index 0000000..48de482 --- /dev/null +++ b/src/translate/verify_properties/context.rs @@ -0,0 +1,174 @@ +pub(crate) struct Definitions +{ + pub head_atom_parameters: std::rc::Rc, + pub definitions: Vec, +} + +type VariableDeclarationDomains + = std::collections::BTreeMap, crate::Domain>; + +type VariableDeclarationIDs + = std::collections::BTreeMap::, usize>; + +pub(crate) struct Context +{ + pub definitions: std::cell::RefCell, Definitions>>, + pub integrity_constraints: std::cell::RefCell, + + pub function_declarations: std::cell::RefCell, + pub predicate_declarations: std::cell::RefCell, + pub variable_declaration_stack: std::cell::RefCell, + pub variable_declaration_domains: std::cell::RefCell, + pub variable_declaration_ids: std::cell::RefCell, +} + +impl Context +{ + pub(crate) fn new() -> Self + { + Self + { + definitions: std::cell::RefCell::new(std::collections::BTreeMap::<_, _>::new()), + integrity_constraints: std::cell::RefCell::new(vec![]), + + function_declarations: std::cell::RefCell::new(foliage::FunctionDeclarations::new()), + predicate_declarations: std::cell::RefCell::new(foliage::PredicateDeclarations::new()), + variable_declaration_stack: std::cell::RefCell::new(foliage::VariableDeclarationStack::new()), + variable_declaration_domains: std::cell::RefCell::new(VariableDeclarationDomains::new()), + variable_declaration_ids: std::cell::RefCell::new(VariableDeclarationIDs::new()), + } + } +} + +impl crate::translate::common::GetOrCreateFunctionDeclaration for Context +{ + fn get_or_create_function_declaration(&self, name: &str, arity: usize) + -> std::rc::Rc + { + let mut function_declarations = self.function_declarations.borrow_mut(); + + match function_declarations.iter() + .find(|x| x.name == name && x.arity == arity) + { + Some(value) => std::rc::Rc::clone(value), + None => + { + let declaration = std::rc::Rc::new(foliage::FunctionDeclaration::new( + name.to_string(), arity)); + + function_declarations.insert(std::rc::Rc::clone(&declaration)); + + log::debug!("new function declaration: {}/{}", name, arity); + + declaration + }, + } + } +} + +impl crate::translate::common::GetOrCreatePredicateDeclaration for Context +{ + fn get_or_create_predicate_declaration(&self, name: &str, arity: usize) + -> std::rc::Rc + { + let mut predicate_declarations = self.predicate_declarations.borrow_mut(); + + match predicate_declarations.iter() + .find(|x| x.name == name && x.arity == arity) + { + Some(value) => std::rc::Rc::clone(value), + None => + { + let declaration = std::rc::Rc::new(foliage::PredicateDeclaration::new( + name.to_string(), arity)); + + predicate_declarations.insert(std::rc::Rc::clone(&declaration)); + + log::debug!("new predicate declaration: {}/{}", name, arity); + + declaration + }, + } + } +} + +impl crate::translate::common::GetOrCreateVariableDeclaration for Context +{ + fn get_or_create_variable_declaration(&self, name: &str) + -> std::rc::Rc + { + let mut variable_declaration_stack = self.variable_declaration_stack.borrow_mut(); + + // TODO: check correctness + if name == "_" + { + let variable_declaration = std::rc::Rc::new(foliage::VariableDeclaration::new( + "_".to_owned())); + + variable_declaration_stack.free_variable_declarations.push( + std::rc::Rc::clone(&variable_declaration)); + + return variable_declaration; + } + + variable_declaration_stack.find_or_create(name) + } +} + +impl crate::translate::common::AssignVariableDeclarationDomain for Context +{ + fn assign_variable_declaration_domain(&self, + variable_declaration: &std::rc::Rc, domain: crate::Domain) + { + let mut variable_declaration_domains = self.variable_declaration_domains.borrow_mut(); + + match variable_declaration_domains.get(variable_declaration) + { + Some(current_domain) => assert_eq!(*current_domain, domain, + "inconsistent variable declaration domain"), + None => + { + variable_declaration_domains + .insert(std::rc::Rc::clone(variable_declaration).into(), domain); + }, + } + } +} + +impl crate::translate::common::VariableDeclarationDomain for Context +{ + fn variable_declaration_domain(&self, + variable_declaration: &std::rc::Rc) + -> Option + { + let variable_declaration_domains = self.variable_declaration_domains.borrow(); + + variable_declaration_domains.get(variable_declaration) + .map(|x| *x) + } +} + +impl crate::translate::common::VariableDeclarationID for Context +{ + fn variable_declaration_id(&self, + variable_declaration: &std::rc::Rc) + -> usize + { + let mut variable_declaration_ids = self.variable_declaration_ids.borrow_mut(); + + match variable_declaration_ids.get(variable_declaration) + { + Some(id) => + { + *id + } + None => + { + let id = variable_declaration_ids.len(); + variable_declaration_ids.insert(std::rc::Rc::clone(variable_declaration).into(), id); + id + }, + } + } +} diff --git a/src/utils.rs b/src/utils.rs new file mode 100644 index 0000000..2471b53 --- /dev/null +++ b/src/utils.rs @@ -0,0 +1,12 @@ +#[derive(Clone, Copy, Debug, PartialEq)] +pub(crate) enum Domain +{ + Program, + Integer, +} + +pub(crate) struct ScopedFormula +{ + pub free_variable_declarations: std::rc::Rc, + pub formula: Box, +}