1 package org.simantics.scl.compiler.elaboration.chr;
3 import java.util.ArrayList;
5 import org.simantics.scl.compiler.compilation.CompilationContext;
6 import org.simantics.scl.compiler.elaboration.chr.plan.CHRSearchPlan;
7 import org.simantics.scl.compiler.elaboration.chr.planning.QueryPlanningContext;
8 import org.simantics.scl.compiler.elaboration.chr.relations.CHRConstraint;
9 import org.simantics.scl.compiler.elaboration.contexts.SimplificationContext;
10 import org.simantics.scl.compiler.elaboration.contexts.TranslationContext;
11 import org.simantics.scl.compiler.elaboration.contexts.TypingContext;
12 import org.simantics.scl.compiler.elaboration.expressions.EVariable;
13 import org.simantics.scl.compiler.elaboration.expressions.Variable;
14 import org.simantics.scl.compiler.elaboration.expressions.VariableProcedure;
15 import org.simantics.scl.compiler.elaboration.expressions.printing.ExpressionToStringVisitor;
16 import org.simantics.scl.compiler.errors.Locations;
17 import org.simantics.scl.compiler.internal.parsing.Symbol;
18 import org.simantics.scl.compiler.types.Types;
19 import org.simantics.scl.compiler.types.kinds.Kinds;
21 import gnu.trove.map.hash.TObjectIntHashMap;
22 import gnu.trove.set.hash.THashSet;
23 import gnu.trove.set.hash.TIntHashSet;
25 public class CHRRule extends Symbol {
26 public CHRRuleset parentRuleset;
30 public Variable[] existentialVariables;
33 //public int firstPriorityExecuted;
34 public int lastPriorityExecuted;
37 public ArrayList<CHRSearchPlan> plans = new ArrayList<CHRSearchPlan>();
39 // Code generation, move to CHRPriority
40 public String containerClassName;
42 public CHRRule(long location, CHRQuery head, CHRQuery body, Variable[] existentialVariables) {
43 this.location = location;
46 this.existentialVariables = existentialVariables;
49 public void resolve(TranslationContext context) {
50 context.pushExistentialFrame();
51 head.resolve(context);
52 context.disallowNewExistentials();
53 body.resolve(context);
54 existentialVariables = context.popExistentialFrame();
57 public void collectRefs(TObjectIntHashMap<Object> allRefs, TIntHashSet refs) {
58 head.collectRefs(allRefs, refs);
59 body.collectRefs(allRefs, refs);
62 public void checkType(TypingContext context) {
63 for(Variable variable : existentialVariables)
64 variable.setType(Types.metaVar(Kinds.STAR));
65 head.checkType(context);
66 body.checkType(context);
69 public void collectVars(TObjectIntHashMap<Variable> allVars, TIntHashSet vars) {
70 head.collectVars(allVars, vars);
71 body.collectVars(allVars, vars);
74 public void forVariables(VariableProcedure procedure) {
75 head.forVariables(procedure);
76 body.forVariables(procedure);
79 public void collectFreeVariables(THashSet<Variable> vars) {
80 head.collectFreeVariables(vars);
81 body.collectFreeVariables(vars);
84 public void setLocationDeep(long loc) {
85 if(location == Locations.NO_LOCATION) {
87 head.setLocationDeep(loc);
88 body.setLocationDeep(loc);
92 public void simplify(SimplificationContext context) {
93 head.simplify(context);
94 body.simplify(context);
97 public void compile(CompilationContext compilationContext, CHRConstraint initConstraint) {
98 boolean hasLocalActiveLiteral = false;
99 for(int i=0;i<head.literals.length;++i) {
100 CHRLiteral literal = head.literals[i];
103 CHRConstraint constraint = (CHRConstraint)literal.relation;
105 Variable activeFact = new Variable("activeFact", constraint.factType);
106 QueryPlanningContext context = new QueryPlanningContext(compilationContext, existentialVariables);
107 if(!head.createQueryPlan(context, new EVariable(activeFact), i, initConstraint))
109 body.createEnforcePlan(context, priority);
110 addPlan(new CHRSearchPlan(constraint, activeFact, context.getPlanOps()));
112 if(constraint.parentRuleset == parentRuleset)
113 hasLocalActiveLiteral = true;
115 if(!hasLocalActiveLiteral) {
116 Variable activeFact = new Variable("activeFact", initConstraint.factType);
117 QueryPlanningContext context = new QueryPlanningContext(compilationContext, existentialVariables);
118 if(!head.createQueryPlan(context, new EVariable(activeFact), -1, initConstraint))
120 body.createEnforcePlan(context, priority);
121 /*System.out.println(this);
122 for(PlanOp planOp : context.getPlanOps())
123 System.out.println(" " + planOp);*/
124 addPlan(new CHRSearchPlan(initConstraint, activeFact, context.getPlanOps()));
128 private void addPlan(CHRSearchPlan plan) {
132 public String toString() {
133 StringBuilder b = new StringBuilder();
134 ExpressionToStringVisitor visitor = new ExpressionToStringVisitor(b);