3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-13 04:28:17 +00:00

add converters

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2017-11-19 13:06:30 -08:00
parent 2f218b0bdc
commit 2f6283e1ed
2 changed files with 154 additions and 0 deletions

View file

@ -0,0 +1,107 @@
/*++
Copyright (c) 2017 Microsoft Corporation
Module Name:
dependency_converter.cpp
Abstract:
Utility for converting dependencies across subgoals.
Author:
Nikolaj Bjorner (nbjorner) 2017-11-19
Notes:
--*/
#include "tactic/dependency_converter.h"
#include "tactic/goal.h"
class unit_dependency_converter : public dependency_converter {
expr_dependency_ref m_dep;
public:
unit_dependency_converter(expr_dependency_ref& d) : m_dep(d) {}
virtual expr_dependency_ref operator()() { return m_dep; }
virtual dependency_converter * translate(ast_translation & translator) {
expr_dependency_translation tr(translator);
expr_dependency_ref d(tr(m_dep), translator.to());
return alloc(unit_dependency_converter, d);
}
virtual void display(std::ostream& out) {
out << m_dep << "\n";
}
};
class concat_dependency_converter : public dependency_converter {
dependency_converter_ref m_dc1;
dependency_converter_ref m_dc2;
public:
concat_dependency_converter(dependency_converter* c1, dependency_converter* c2) : m_dc1(c1), m_dc2(c2) {}
virtual expr_dependency_ref operator()() {
expr_dependency_ref d1 = (*m_dc1)();
expr_dependency_ref d2 = (*m_dc2)();
ast_manager& m = d1.get_manager();
return expr_dependency_ref(m.mk_join(d1, d2), m);
}
virtual dependency_converter * translate(ast_translation & translator) {
return alloc(concat_dependency_converter, m_dc1->translate(translator), m_dc2->translate(translator));
}
virtual void display(std::ostream& out) {
m_dc1->display(out);
m_dc2->display(out);
}
};
class goal_dependency_converter : public dependency_converter {
ast_manager& m;
goal_ref_buffer m_goals;
public:
goal_dependency_converter(unsigned n, goal * const* goals) :
m(goals[0]->m()) {
for (unsigned i = 0; i < n; ++i) m_goals.push_back(goals[i]);
}
virtual expr_dependency_ref operator()() {
expr_dependency_ref result(m.mk_empty_dependencies(), m);
for (goal_ref g : m_goals) {
dependency_converter_ref dc = g->dc();
if (dc) result = m.mk_join(result, (*dc)());
}
return result;
}
virtual dependency_converter * translate(ast_translation & translator) {
goal_ref_buffer goals;
for (goal_ref g : m_goals) goals.push_back(g->translate(translator));
return alloc(goal_dependency_converter, goals.size(), goals.c_ptr());
}
virtual void display(std::ostream& out) { out << "goal-dep\n"; }
};
dependency_converter * dependency_converter::concat(dependency_converter * mc1, dependency_converter * mc2) {
if (!mc1) return mc2;
if (!mc2) return mc1;
return alloc(concat_dependency_converter, mc1, mc2);
}
dependency_converter* dependency_converter::unit(expr_dependency_ref& d) {
return alloc(unit_dependency_converter, d);
}
dependency_converter * dependency_converter::concat(unsigned n, goal * const* goals) {
if (n == 0) return nullptr;
return alloc(goal_dependency_converter, n, goals);
}

View file

@ -0,0 +1,47 @@
/*++
Copyright (c) 2017 Microsoft Corporation
Module Name:
dependency_converter.h
Abstract:
Utility for converting dependencies across subgoals.
Author:
Nikolaj Bjorner (nbjorner) 2017-11-19
Notes:
--*/
#ifndef DEPENDENCY_CONVERTER_H_
#define DEPENDENCY_CONVERTER_H_
#include "util/ref.h"
#include "ast/ast_pp_util.h"
#include "model/model.h"
#include "tactic/converter.h"
class goal;
class dependency_converter : public converter {
public:
static dependency_converter* unit(expr_dependency_ref& d);
static dependency_converter* concat(dependency_converter * dc1, dependency_converter * dc2);
static dependency_converter* concat(unsigned n, goal * const* goals);
virtual expr_dependency_ref operator()() = 0;
virtual dependency_converter * translate(ast_translation & translator) = 0;
};
typedef ref<dependency_converter> dependency_converter_ref;
typedef sref_vector<dependency_converter> dependency_converter_ref_vector;
typedef sref_buffer<dependency_converter> dependency_converter_ref_buffer;
#endif