4
4
namespace VQDR.Expression {
6
6
public abstract class Token : GLib.Object {
7
/** Precision used to perform evaluation */
8
public const int VALUES_PRECISION_DIGITS = 3;
9
/** Precision factor used to convert raw values to actual ones */
10
public const int VALUES_PRECISION_FACTOR = 1000;
11
//public static int VALUES_PRECISION_FACTOR = (int)Math.pow(10, VALUES_PRECISION_DIGITS);
13
/** Precision used to output values */
14
public const int VALUES_OUTPUT_PRECISION_DIGITS = 2;
15
/** Precision factor used to evaluate output */
16
public const int VALUES_OUTPUT_PRECISION_FACTOR = 100;
17
8
//public static int VALUES_OUTPUT_PRECISION_FACTOR = (int)Math.pow(10, VALUES_OUTPUT_PRECISION_DIGITS);
26
17
public const int MAX_TOKEN_ITERATIONS = 500;
27
18
/** Max iteration number for the expression */
28
19
public const int MAX_TOTAL_ITERATIONS = 5000;
30
/* ************************************* */
31
/* Operator precedence and associativity */
32
/* ************************************* */
33
/** Priority for assignment "=" operator */
34
public const int PRIO_ASSIGNMENT = 0;
35
/** Priority for conditional OR "||" operator */
36
public const int PRIO_CONDITIONAL_OR = 2;
37
/** Priority for conditional AND "&&" operator */
38
public const int PRIO_CONDITIONAL_AND = 3;
39
/** Priority for equality "==" and "!=" operators */
40
public const int PRIO_EQUALITY = 4;
41
/** Priority for comparison ">", "<", ">=", etc operators */
42
public const int PRIO_COMPARISON = 5;
43
/** Priority for addictive "+" and "-" operators */
44
public const int PRIO_ADDICTIVE = 6;
45
/** Priority for multiplicative "*" and "/" operators */
46
public const int PRIO_MULTIPLICATIVE = 7;
47
/** Priority for unary "+" and "-" and "!" operators */
48
public const int PRIO_UNARY = 8;
49
/** Priority for label assignment ":" operator */
50
public const int PRIO_LABEL = 9;
51
/** Priority for dice "d" operator */
52
public const int PRIO_DICE = 10;
53
/** Priority for functions */
54
public const int PRIO_FUNCTION = 11;
55
/** Priority for values */
56
public const int PRIO_VALUE = 12;
58
/** Generation to use to get the root with {@link #getParent} */
23
* Operator precedence and associativity
25
* higher number is higher priority, and is to be done befroe those
29
/** Priority for assignment "=" operator */
31
/** Priority for conditional OR "||" operator */
33
/** Priority for conditional AND "&&" operator */
35
/** Priority for equality "==" and "!=" operators */
37
/** Priority for comparison ">", "<", ">=", etc operators */
39
/** Priority for addictive "+" and "-" operators */
41
/** Priority for multiplicative "*" and "/" operators */
43
/** Priority for unary "+" and "-" and "!" operators */
45
/** Priority for label assignment ":" operator */
47
/** Priority for dice "d" operator */
49
/** Priority for functions */
51
/** Priority for values */
54
/** get the name of the priority */
55
public string to_string () {
58
return "prio: assigment";
60
return "prio: conditonal OR";
62
return "prio: conidonal AND";
64
return "prio: equality";
66
return "prio: multiplicative";
74
return "prio: function";
78
assert_not_reached ();
83
/** Generation to use to get the root with @link parent */
59
84
protected const int ROOT_GENERATION = int.MAX;
61
86
/* ********************************************************************** */
64
* tells weather the token is right associative or not.
89
* tells whether the token is right associative or not.
66
91
public bool right_assosiative {get;set; default = false;}
69
private int real_priority;
71
93
/** The parent token of this token*/
72
94
protected unowned Token? parent {protected get; protected set;}
74
public virtual int priority {public get {
75
return __get_priority ();
76
} protected construct set {
77
__set_priority (value);
96
public virtual int priority {public get; protected construct set;}
80
98
/** Starting position of the token in the expression */
81
99
protected int position;
108
126
/** all children of this token */
109
127
private (unowned Token?)[] children;
112
public long result_value {public get; protected set; default = 0;}
113
public long result_max_value {public get; protected set; default = 0;}
114
public long result_min_value {public get; protected set; default = 0;}
130
* These values should have a protected setter, but I could not get it to
131
* work. So we will have to live with this.
133
public FastNumber result_value;
134
public FastNumber result_max_value;
135
public FastNumber result_min_value;
115
136
public string result_string {public get; protected set; default = "";}
118
// Valgrind says there is a memory leak here... But it's actually
119
// GObject's constructor that is leaking.
120
139
children = new Token[max_num_child];
142
result_value = FastNumber ();
143
result_max_value = FastNumber ();
144
result_min_value = FastNumber ();
126
149
this.position = position;
130
154
* Reorders result_min_value and result_max_value, so that
131
* result_max varue is the bigger of the two, and
155
* result_max_value is the bigger of the two, and
132
156
* result_min_value is the smaller.
134
158
protected void reorder_max_min_values () {
135
if (result_max_value < result_min_value) {
136
long tmp = result_max_value;
159
if (result_max_value.compare (result_min_value) <= 0) {
160
FastNumber tmp = result_max_value;
137
161
result_max_value = result_min_value;
138
162
result_min_value = tmp;