1 package org.simantics.scl.compiler.elaboration.query;
3 import java.util.ArrayList;
6 import org.simantics.scl.compiler.common.exceptions.InternalCompilerError;
7 import org.simantics.scl.compiler.elaboration.contexts.ReplaceContext;
8 import org.simantics.scl.compiler.elaboration.contexts.TranslationContext;
9 import org.simantics.scl.compiler.elaboration.contexts.TypingContext;
10 import org.simantics.scl.compiler.elaboration.expressions.EError;
11 import org.simantics.scl.compiler.elaboration.expressions.Expression;
12 import org.simantics.scl.compiler.elaboration.expressions.QueryTransformer;
13 import org.simantics.scl.compiler.elaboration.expressions.StandardExpressionVisitor;
14 import org.simantics.scl.compiler.elaboration.expressions.Variable;
15 import org.simantics.scl.compiler.elaboration.expressions.VariableProcedure;
16 import org.simantics.scl.compiler.elaboration.expressions.printing.ExpressionToStringVisitor;
17 import org.simantics.scl.compiler.elaboration.query.compilation.ConstraintCollectionContext;
18 import org.simantics.scl.compiler.elaboration.query.compilation.DerivateException;
19 import org.simantics.scl.compiler.elaboration.query.compilation.DynamicProgrammingOrdering;
20 import org.simantics.scl.compiler.elaboration.query.compilation.EnforcingContext;
21 import org.simantics.scl.compiler.elaboration.query.compilation.QueryCompilationContext;
22 import org.simantics.scl.compiler.elaboration.query.compilation.QueryConstraint;
23 import org.simantics.scl.compiler.elaboration.query.compilation.UnsolvableQueryException;
24 import org.simantics.scl.compiler.elaboration.relations.CompositeRelation;
25 import org.simantics.scl.compiler.elaboration.relations.LocalRelation;
26 import org.simantics.scl.compiler.elaboration.relations.SCLRelation;
27 import org.simantics.scl.compiler.internal.parsing.Symbol;
29 import gnu.trove.map.hash.THashMap;
30 import gnu.trove.map.hash.TIntObjectHashMap;
31 import gnu.trove.map.hash.TObjectIntHashMap;
32 import gnu.trove.set.hash.THashSet;
33 import gnu.trove.set.hash.TIntHashSet;
35 public abstract class Query extends Symbol {
36 public static final Query[] EMPTY_ARRAY = new Query[0];
38 public abstract void collectFreeVariables(THashSet<Variable> vars);
39 public abstract void collectRefs(TObjectIntHashMap<Object> allRefs, TIntHashSet refs);
40 public abstract void collectVars(TObjectIntHashMap<Variable> allVars, TIntHashSet vars);
41 public abstract void checkType(TypingContext context);
43 public Query resolve(TranslationContext context) {
44 throw new InternalCompilerError(location, getClass().getSimpleName() + " does not support resolve.");
47 public Expression generateEnforce(EnforcingContext context) {
48 context.getErrorLog().log(location, getClass().getSimpleName() + " does not support enforcing.");
49 return new EError(location);
52 public abstract void collectConstraints(ConstraintCollectionContext context) throws UnsolvableQueryException;
54 protected QueryConstraint[] getOrderedConstraints(QueryCompilationContext context) throws UnsolvableQueryException {
55 ConstraintCollectionContext collectionContext = new ConstraintCollectionContext(context);
56 collectConstraints(collectionContext);
57 QueryConstraint[] constraints = collectionContext.getConstraints();
58 DynamicProgrammingOrdering.order(collectionContext, constraints, 0L);
62 protected void applyConstraints(QueryCompilationContext context, QueryConstraint[] constraints) {
63 for(int i=constraints.length-1;i>=0;--i)
64 constraints[i].generateAndUpdateCost(context);
67 public void generate(QueryCompilationContext context) throws UnsolvableQueryException {
68 applyConstraints(context, getOrderedConstraints(context));
71 protected static final TIntObjectHashMap<ArrayList<Query>> NO_DERIVATE = new TIntObjectHashMap<ArrayList<Query>>();
73 public static class Diffable {
76 public Variable[] parameters;
77 public Diffable(int id, SCLRelation relation, Variable[] parameters) {
79 this.relation = relation;
80 this.parameters = parameters;
84 public static class Diff {
88 public Diff(int id, Query query) {
94 public static final Diff[] NO_DIFF = new Diff[0];
96 public Diff[] derivate(THashMap<LocalRelation, Diffable> diffables) throws DerivateException {
97 throw new DerivateException(location);
100 public static final QDisjunction EMPTY_QUERY = new QDisjunction();
102 public Query removeRelations(Set<SCLRelation> relations) {
103 throw new UnsupportedOperationException();
106 public Query copy() {
107 return replace(new ReplaceContext(null));
110 public Query copy(TypingContext context) {
111 return replace(new ReplaceContext(context));
114 public abstract Query replace(ReplaceContext context);
116 public abstract void setLocationDeep(long loc);
118 public abstract void accept(QueryVisitor visitor);
120 public void collectRelationRefs(
121 final TObjectIntHashMap<SCLRelation> allRefs, final TIntHashSet refs) {
122 accept(new StandardExpressionVisitor() {
124 public void visit(QAtom query) {
125 visit(query.relation);
127 private void visit(SCLRelation relation) {
128 int id = allRefs.get(relation);
131 else if(relation instanceof CompositeRelation)
132 for(SCLRelation subrelation : ((CompositeRelation)relation).getSubrelations())
138 public abstract void forVariables(VariableProcedure procedure);
140 public TIntObjectHashMap<ArrayList<Query>> splitToPhases() {
141 TIntObjectHashMap<ArrayList<Query>> result = new TIntObjectHashMap<ArrayList<Query>>(2);
142 splitToPhases(result);
146 public void splitToPhases(TIntObjectHashMap<ArrayList<Query>> result) {
147 throw new UnsupportedOperationException(getClass().getSimpleName() + " does not support splitToPhases.");
151 public String toString() {
152 StringBuilder b = new StringBuilder();
153 ExpressionToStringVisitor visitor = new ExpressionToStringVisitor(b);
158 public abstract Query accept(QueryTransformer transformer);