mirror of
https://github.com/Z3Prover/z3
synced 2026-07-03 22:06:11 +00:00
61 lines
1.3 KiB
C++
61 lines
1.3 KiB
C++
/*++
|
|
Copyright (c) 2006 Microsoft Corporation
|
|
|
|
Module Name:
|
|
|
|
dl_mk_simple_joins.h
|
|
|
|
Abstract:
|
|
|
|
<abstract>
|
|
|
|
Author:
|
|
|
|
Leonardo de Moura (leonardo) 2010-05-20.
|
|
|
|
Revision History:
|
|
|
|
--*/
|
|
#pragma once
|
|
|
|
#include "util/map.h"
|
|
#include "util/obj_pair_hashtable.h"
|
|
|
|
#include "muz/base/dl_context.h"
|
|
#include "muz/base/dl_rule_set.h"
|
|
#include "muz/base/dl_rule_transformer.h"
|
|
|
|
namespace datalog {
|
|
|
|
/**
|
|
\brief Functor for creating rules that contain simple joins.
|
|
A simple join is the join of two tables.
|
|
|
|
After applying this transformation, every rule has at most one join.
|
|
So, the rules will have the form
|
|
|
|
HEAD :- TAIL.
|
|
HEAD :- TAIL_1, TAIL_2.
|
|
|
|
We also assume a rule may contain interpreted expressions that work as filtering conditions.
|
|
So, we may also have:
|
|
|
|
HEAD :- TAIL, C_1, ..., C_n.
|
|
HEAD :- TAIL_1, TAIL_2, C_1, ..., C_n.
|
|
|
|
Where the C_i's are interpreted expressions.
|
|
|
|
We say that a rule containing C_i's is a rule with a "big tail".
|
|
*/
|
|
class mk_simple_joins : public rule_transformer::plugin {
|
|
context & m_context;
|
|
rule_manager & rm;
|
|
public:
|
|
mk_simple_joins(context & ctx);
|
|
|
|
rule_set * operator()(rule_set const & source) override;
|
|
};
|
|
|
|
};
|
|
|
|
|