| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
/*----------------------------------------------------------------------------- |
|
2
|
|
|
|
|
|
|
| Copyright (c) 2013-2017, Nucleic Development Team. |
|
3
|
|
|
|
|
|
|
| |
|
4
|
|
|
|
|
|
|
| Distributed under the terms of the Modified BSD License. |
|
5
|
|
|
|
|
|
|
| |
|
6
|
|
|
|
|
|
|
| The full license is in the file LICENSE, distributed with this software. |
|
7
|
|
|
|
|
|
|
|----------------------------------------------------------------------------*/ |
|
8
|
|
|
|
|
|
|
#pragma once |
|
9
|
|
|
|
|
|
|
#include <map> |
|
10
|
|
|
|
|
|
|
#include <vector> |
|
11
|
|
|
|
|
|
|
#include "expression.h" |
|
12
|
|
|
|
|
|
|
#include "shareddata.h" |
|
13
|
|
|
|
|
|
|
#include "strength.h" |
|
14
|
|
|
|
|
|
|
#include "term.h" |
|
15
|
|
|
|
|
|
|
#include "variable.h" |
|
16
|
|
|
|
|
|
|
|
|
17
|
|
|
|
|
|
|
namespace kiwi |
|
18
|
|
|
|
|
|
|
{ |
|
19
|
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
enum RelationalOperator |
|
21
|
|
|
|
|
|
|
{ |
|
22
|
|
|
|
|
|
|
OP_LE, |
|
23
|
|
|
|
|
|
|
OP_GE, |
|
24
|
|
|
|
|
|
|
OP_EQ |
|
25
|
|
|
|
|
|
|
}; |
|
26
|
|
|
|
|
|
|
|
|
27
|
288064
|
|
|
|
|
|
class Constraint |
|
28
|
|
|
|
|
|
|
{ |
|
29
|
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
public: |
|
31
|
2876
|
|
|
|
|
|
Constraint() = default; |
|
32
|
|
|
|
|
|
|
|
|
33
|
3220
|
|
|
|
|
|
Constraint(const Expression &expr, |
|
34
|
|
|
|
|
|
|
RelationalOperator op, |
|
35
|
3220
|
50
|
|
|
|
|
double strength = strength::required) : m_data(new ConstraintData(expr, op, strength)) {} |
|
36
|
|
|
|
|
|
|
|
|
37
|
1100
|
50
|
|
|
|
|
Constraint(const Constraint &other, double strength) : m_data(new ConstraintData(other, strength)) {} |
|
38
|
|
|
|
|
|
|
|
|
39
|
15740
|
|
|
|
|
|
Constraint(const Constraint &) = default; |
|
40
|
|
|
|
|
|
|
|
|
41
|
23606
|
|
|
|
|
|
Constraint(Constraint &&) noexcept = default; |
|
42
|
|
|
|
|
|
|
|
|
43
|
43660
|
|
|
|
|
|
~Constraint() = default; |
|
44
|
|
|
|
|
|
|
|
|
45
|
4316
|
|
|
|
|
|
const Expression &expression() const |
|
46
|
|
|
|
|
|
|
{ |
|
47
|
4316
|
|
|
|
|
|
return m_data->m_expression; |
|
48
|
|
|
|
|
|
|
} |
|
49
|
|
|
|
|
|
|
|
|
50
|
5075
|
|
|
|
|
|
RelationalOperator op() const |
|
51
|
|
|
|
|
|
|
{ |
|
52
|
5075
|
|
|
|
|
|
return m_data->m_op; |
|
53
|
|
|
|
|
|
|
} |
|
54
|
|
|
|
|
|
|
|
|
55
|
4656
|
|
|
|
|
|
double strength() const |
|
56
|
|
|
|
|
|
|
{ |
|
57
|
4656
|
|
|
|
|
|
return m_data->m_strength; |
|
58
|
|
|
|
|
|
|
} |
|
59
|
|
|
|
|
|
|
|
|
60
|
0
|
|
|
|
|
|
bool operator!() const |
|
61
|
|
|
|
|
|
|
{ |
|
62
|
0
|
|
|
|
|
|
return !m_data; |
|
63
|
|
|
|
|
|
|
} |
|
64
|
|
|
|
|
|
|
|
|
65
|
|
|
|
|
|
|
Constraint& operator=(const Constraint &) = default; |
|
66
|
|
|
|
|
|
|
|
|
67
|
|
|
|
|
|
|
Constraint& operator=(Constraint &&) noexcept = default; |
|
68
|
|
|
|
|
|
|
|
|
69
|
|
|
|
|
|
|
private: |
|
70
|
3220
|
|
|
|
|
|
friend int* get_refcount( kiwi::Constraint* obj ); static Expression reduce(const Expression &expr) |
|
71
|
|
|
|
|
|
|
{ |
|
72
|
6440
|
|
|
|
|
|
std::map<Variable, double> vars; |
|
73
|
9352
|
100
|
|
|
|
|
for (const auto & term : expr.terms()) |
|
74
|
6132
|
50
|
|
|
|
|
vars[term.variable()] += term.coefficient(); |
|
75
|
|
|
|
|
|
|
|
|
76
|
6440
|
50
|
|
|
|
|
std::vector<Term> terms(vars.begin(), vars.end()); |
|
77
|
6440
|
|
|
|
|
|
return Expression(std::move(terms), expr.constant()); |
|
78
|
|
|
|
|
|
|
} |
|
79
|
|
|
|
|
|
|
|
|
80
|
|
|
|
|
|
|
class ConstraintData : public SharedData |
|
81
|
|
|
|
|
|
|
{ |
|
82
|
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
public: |
|
84
|
3220
|
|
|
|
|
|
ConstraintData(const Expression &expr, |
|
85
|
|
|
|
|
|
|
RelationalOperator op, |
|
86
|
|
|
|
|
|
|
double strength) : SharedData(), |
|
87
|
|
|
|
|
|
|
m_expression(reduce(expr)), |
|
88
|
3220
|
|
|
|
|
|
m_strength(strength::clip(strength)), |
|
89
|
3220
|
|
|
|
|
|
m_op(op) {} |
|
90
|
|
|
|
|
|
|
|
|
91
|
1100
|
|
|
|
|
|
ConstraintData(const Constraint &other, double strength) : SharedData(), |
|
92
|
1100
|
|
|
|
|
|
m_expression(other.expression()), |
|
93
|
1100
|
|
|
|
|
|
m_strength(strength::clip(strength)), |
|
94
|
3300
|
50
|
|
|
|
|
m_op(other.op()) {} |
|
95
|
|
|
|
|
|
|
|
|
96
|
1438
|
|
|
|
|
|
~ConstraintData() = default; |
|
97
|
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
Expression m_expression; |
|
99
|
|
|
|
|
|
|
double m_strength; |
|
100
|
|
|
|
|
|
|
RelationalOperator m_op; |
|
101
|
|
|
|
|
|
|
|
|
102
|
|
|
|
|
|
|
private: |
|
103
|
|
|
|
|
|
|
ConstraintData(const ConstraintData &other); |
|
104
|
|
|
|
|
|
|
|
|
105
|
|
|
|
|
|
|
ConstraintData &operator=(const ConstraintData &other); |
|
106
|
|
|
|
|
|
|
}; |
|
107
|
|
|
|
|
|
|
|
|
108
|
|
|
|
|
|
|
SharedDataPtr<ConstraintData> m_data; |
|
109
|
|
|
|
|
|
|
|
|
110
|
60033
|
|
|
|
|
|
friend bool operator<(const Constraint &lhs, const Constraint &rhs) |
|
111
|
|
|
|
|
|
|
{ |
|
112
|
60033
|
|
|
|
|
|
return lhs.m_data < rhs.m_data; |
|
113
|
|
|
|
|
|
|
} |
|
114
|
|
|
|
|
|
|
|
|
115
|
|
|
|
|
|
|
friend bool operator==(const Constraint &lhs, const Constraint &rhs) |
|
116
|
|
|
|
|
|
|
{ |
|
117
|
|
|
|
|
|
|
return lhs.m_data == rhs.m_data; |
|
118
|
|
|
|
|
|
|
} |
|
119
|
|
|
|
|
|
|
|
|
120
|
|
|
|
|
|
|
friend bool operator!=(const Constraint &lhs, const Constraint &rhs) |
|
121
|
|
|
|
|
|
|
{ |
|
122
|
|
|
|
|
|
|
return lhs.m_data != rhs.m_data; |
|
123
|
|
|
|
|
|
|
} |
|
124
|
|
|
|
|
|
|
}; |
|
125
|
|
|
|
|
|
|
|
|
126
|
|
|
|
|
|
|
} // namespace kiwi |