public void transform(final GroupElement parent) throws InvalidPatternException {
final List<GroupElement> orsList = new ArrayList<GroupElement>();
// must keep order, so, using array
final RuleConditionElement[] others = new RuleConditionElement[parent.getChildren().size()];
// first we split children as OR or not OR
int permutations = 1;
int index = 0;
for (final RuleConditionElement child : parent.getChildren()) {
if ((child instanceof GroupElement) && ((GroupElement) child).isOr()) {
permutations *= ((GroupElement) child).getChildren().size();
orsList.add((GroupElement) child);
} else {
others[index] = child;
}
index++;
}
// transform parent into an OR
parent.setType(GroupElement.OR);
parent.getChildren().clear();
// prepare arrays and indexes to calculate permutation
final int[] indexes = new int[orsList.size()];
// now we know how many permutations we will have, so create it
for (int i = 1; i <= permutations; i++) {
final GroupElement and = GroupElementFactory.newAndInstance();
// create the actual permutations
int mod = 1;
for (int j = orsList.size() - 1; j >= 0; j--) {
GroupElement or = orsList.get(j);
// we must insert at the beginning to keep the order
and.addChild(0, or.getChildren().get(indexes[j]).clone());
if ((i % mod) == 0) {
indexes[j] = (indexes[j] + 1) % or.getChildren().size();
}
mod *= or.getChildren().size();
}
// elements originally outside OR will be in every permutation, so add them
// in their original position
for (int j = 0; j < others.length; j++) {
if (others[j] != null) {
// always add clone of them to avoid offset conflicts in declarations
// HERE IS THE MESSY PROBLEM: need to change further references to the appropriate
// cloned ref
and.addChild(j, others[j].clone());
}
}
parent.addChild(and);
}
// remove duplications
parent.pack();
}
public void transform(final GroupElement parent) throws InvalidPatternException {
if ((!(parent.getChildren().get(0) instanceof GroupElement))
|| (!((GroupElement) parent.getChildren().get(0)).isOr())) {
throw new RuntimeException(
"NotOrTransformation expected 'OR' but instead found '"
+ parent.getChildren().get(0).getClass().getName()
+ "'");
}
// we know a Not only ever has one child, and the previous algorithm
// has confirmed the child is an OR
final GroupElement or = (GroupElement) parent.getChildren().get(0);
parent.setType(GroupElement.AND);
parent.getChildren().clear();
for (RuleConditionElement ruleConditionElement : or.getChildren()) {
final GroupElement newNot = GroupElementFactory.newNotInstance();
newNot.addChild(ruleConditionElement);
parent.addChild(newNot);
}
parent.pack();
}