1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
|
package bjc.rgens.parser;
import bjc.utils.data.IPair;
import bjc.utils.funcdata.FunctionalList;
import bjc.utils.funcdata.IList;
import bjc.utils.gen.WeightedRandom;
import java.util.Random;
/**
* A rule in a randomized grammar.
*
* @author EVE
*/
public class Rule {
/** The name of this grammar rule. */
public String name;
/* The cases for this rule. */
private WeightedRandom<RuleCase> cases;
public static enum ProbType {
NORMAL,
DESCENDING,
BINOMIAL
}
public ProbType prob;
public int descentFactor;
public int target;
public int bound;
public int trials;
public int recurLimit = 5;
private int currentRecur;
private final static Random BASE = new Random();
private int serial = 1;
/**
* Create a new grammar rule.
*
* @param ruleName
* The name of the grammar rule.
*
* @throws IllegalArgumentException
* If the rule name is invalid.
*/
public Rule(String ruleName) {
if (ruleName == null) {
throw new NullPointerException("Rule name must not be null");
} else if (ruleName.equals("")) {
throw new IllegalArgumentException("The empty string is not a valid rule name");
}
name = ruleName;
cases = new WeightedRandom<>();
prob = ProbType.NORMAL;
}
/**
* Adds a case to the rule.
*
* @param cse
* The case to add.
*/
public void addCase(RuleCase cse) {
addCase(cse, 1);
}
/**
* Adds a case to the rule.
*
* @param cse
* The case to add.
*/
public void addCase(RuleCase cse, int weight) {
if (cse == null) {
throw new NullPointerException("Case must not be null");
}
cse.belongsTo = name;
cse.debugName = String.format("%s-%d", name, serial);
serial += 1;
cases.addProbability(weight, cse);
}
/**
* Get a random case from this rule.
*
* @return
* A random case from this rule.
*/
public RuleCase getCase() {
return getCase(BASE);
}
/**
* Get a random case from this rule.
*
* @param rnd
* The random number generator to use.
*
* @return
* A random case from this rule.
*/
public RuleCase getCase(Random rnd) {
switch(prob) {
case DESCENDING:
return cases.getDescent(descentFactor, rnd);
case BINOMIAL:
return cases.getBinomial(target, bound, trials, rnd);
case NORMAL:
return cases.generateValue(rnd);
default:
return cases.generateValue(rnd);
}
}
/**
* Get all the cases of this rule.
*
* @return
* All the cases in this rule.
*/
public IList<IPair<Integer, RuleCase>> getCases() {
return cases.getValues();
}
/**
* Replace the current list of cases with a new one.
*
* @param cases
* The new list of cases.
*/
public void replaceCases(IList<IPair<Integer, RuleCase>> cases) {
this.cases = new WeightedRandom<>();
for(IPair<Integer, RuleCase> cse : cases) {
RuleCase cs = cse.getRight();
cs.belongsTo = name;
cs.debugName = String.format("%s-%d", name, serial);
serial += 1;
this.cases.addProbability(cse.getLeft(), cs);
}
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((cases == null) ? 0 : cases.hashCode());
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (obj == null) return false;
if (!(obj instanceof Rule)) return false;
Rule other = (Rule) obj;
if (cases == null) {
if (other.cases != null) return false;
} else if (!cases.equals(other.cases)) return false;
if (name == null) {
if (other.name != null) return false;
} else if (!name.equals(other.name)) return false;
return true;
}
@Override
public String toString() {
return String.format("Rule [ruleName='%s', ruleCases=%s]", name, cases);
}
public boolean doRecur() {
if(currentRecur > recurLimit) return false;
currentRecur += 1;
return true;
}
public void endRecur() {
if(currentRecur > 0) currentRecur -= 1;
}
}
|
