--- /dev/null
+package org.simantics.scl.compiler.elaboration.expressions;\r
+\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.Just;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.apply;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.let;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.loc;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.newVar;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.seq;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.tuple;\r
+import static org.simantics.scl.compiler.elaboration.expressions.Expressions.var;\r
+import gnu.trove.map.hash.TObjectIntHashMap;\r
+import gnu.trove.set.hash.THashSet;\r
+import gnu.trove.set.hash.TIntHashSet;\r
+\r
+import org.simantics.scl.compiler.common.exceptions.InternalCompilerError;\r
+import org.simantics.scl.compiler.common.names.Name;\r
+import org.simantics.scl.compiler.elaboration.contexts.SimplificationContext;\r
+import org.simantics.scl.compiler.elaboration.contexts.TranslationContext;\r
+import org.simantics.scl.compiler.elaboration.contexts.TypingContext;\r
+import org.simantics.scl.compiler.elaboration.query.QExists;\r
+import org.simantics.scl.compiler.elaboration.query.Query;\r
+import org.simantics.scl.compiler.elaboration.query.compilation.QueryCompilationContext;\r
+import org.simantics.scl.compiler.elaboration.query.compilation.QueryCompilationMode;\r
+import org.simantics.scl.compiler.elaboration.query.compilation.UnsolvableQueryException;\r
+import org.simantics.scl.compiler.errors.Locations;\r
+import org.simantics.scl.compiler.internal.elaboration.utils.ExpressionDecorator;\r
+import org.simantics.scl.compiler.internal.parsing.parser.SCLTerminals;\r
+import org.simantics.scl.compiler.types.Type;\r
+import org.simantics.scl.compiler.types.Types;\r
+import org.simantics.scl.compiler.types.exceptions.MatchException;\r
+import org.simantics.scl.compiler.types.kinds.Kinds;\r
+\r
+public class ESelect extends SimplifiableExpression {\r
+\r
+ private final Type ARRAY_LIST = Types.con("ArrayList", "T"); \r
+ \r
+ int selectVariant;\r
+ Expression expression;\r
+ Query query;\r
+ Variable[] variables;\r
+ \r
+ public ESelect(int selectVariant, Expression expression, Query query) {\r
+ this.selectVariant = selectVariant;\r
+ this.expression = expression;\r
+ this.query = query;\r
+ }\r
+\r
+ @Override\r
+ public void collectRefs(TObjectIntHashMap<Object> allRefs,\r
+ TIntHashSet refs) {\r
+ expression.collectRefs(allRefs, refs);\r
+ query.collectRefs(allRefs, refs);\r
+ }\r
+\r
+ @Override\r
+ public void collectVars(TObjectIntHashMap<Variable> allVars,\r
+ TIntHashSet vars) {\r
+ expression.collectVars(allVars, vars);\r
+ query.collectVars(allVars, vars);\r
+ }\r
+ \r
+ @Override\r
+ public void collectEffects(THashSet<Type> effects) {\r
+ throw new InternalCompilerError(location, getClass().getSimpleName() + " does not support collectEffects.");\r
+ }\r
+\r
+ @Override\r
+ protected void updateType() throws MatchException {\r
+ setType(selectVariant==SCLTerminals.SELECT_FIRST \r
+ ? Types.apply(Types.MAYBE, expression.getType()) \r
+ : Types.list(expression.getType()));\r
+ }\r
+ \r
+ @Override\r
+ public Expression checkBasicType(TypingContext context, Type requiredType) {\r
+ Type componentType;\r
+ switch(selectVariant) {\r
+ case SCLTerminals.SELECT:\r
+ case SCLTerminals.SELECT_DISTINCT:\r
+ try {\r
+ componentType = Types.unifyApply(Types.LIST, requiredType);\r
+ } catch (MatchException e) {\r
+ context.getErrorLog().log(location, "Select expression produces a list of values.");\r
+ return new EError(location);\r
+ }\r
+ break;\r
+ case SCLTerminals.SELECT_FIRST:\r
+ try {\r
+ componentType = Types.unifyApply(Types.MAYBE, requiredType);\r
+ } catch (MatchException e) {\r
+ context.getErrorLog().log(location, "Select first expression produces an optional value.");\r
+ return new EError(location);\r
+ }\r
+ break;\r
+ default: throw new InternalCompilerError();\r
+ }\r
+ for(Variable variable : variables)\r
+ variable.setType(Types.metaVar(Kinds.STAR));\r
+ expression.checkType(context, componentType);\r
+ query.checkType(context);\r
+ \r
+ // Compile query\r
+ Type elType = expression.getType();\r
+ Expression result;\r
+ if(selectVariant == SCLTerminals.SELECT_FIRST) {\r
+ QueryCompilationContext queryCompilationContext =\r
+ new QueryCompilationContext(context, QueryCompilationMode.GET_FIRST,\r
+ expression.getType(),\r
+ Just(expression));\r
+ try {\r
+ new QExists(variables, query).generate(queryCompilationContext);\r
+ } catch (UnsolvableQueryException e) {\r
+ context.getErrorLog().log(getLocation(), "Failed to compile the query.\n" + e.getMessage());\r
+ return new EError(getLocation());\r
+ }\r
+ result = queryCompilationContext.getContinuation();\r
+ }\r
+ else {\r
+ Variable accumulator = newVar("accum", Types.apply(ARRAY_LIST, elType));\r
+ result =\r
+ apply(context, Types.PROC, Name.create("ArrayList", "freeze"), elType,\r
+ var(accumulator));\r
+ Expression innerExpression = \r
+ apply(context, Types.PROC, Name.create("ArrayList", "add"), elType,\r
+ var(accumulator), expression);\r
+ try {\r
+ QueryCompilationContext queryCompilationContext =\r
+ new QueryCompilationContext(context, QueryCompilationMode.ITERATE, null, innerExpression);\r
+ new QExists(variables, query).generate(queryCompilationContext);\r
+ result = seq(queryCompilationContext.getContinuation(), result);\r
+ } catch(UnsolvableQueryException e) {\r
+ context.getErrorLog().log(getLocation(), "Failed to compile the query.\n" + e.getMessage());\r
+ return new EError(getLocation());\r
+ }\r
+ result = let(accumulator,\r
+ apply(context, Types.PROC, Name.create("ArrayList", "new"), elType, tuple()),\r
+ result\r
+ );\r
+ }\r
+ return loc(location, result);\r
+ }\r
+\r
+ @Override\r
+ public void collectFreeVariables(THashSet<Variable> vars) {\r
+ expression.collectFreeVariables(vars);\r
+ query.collectFreeVariables(vars);\r
+ for(Variable variable : variables)\r
+ vars.remove(variable);\r
+ }\r
+\r
+ @Override\r
+ public Expression resolve(TranslationContext context) {\r
+ context.pushExistentialFrame();\r
+ expression = expression.resolve(context);\r
+ query = query.resolve(context);\r
+ variables = context.popExistentialFrame();\r
+ return this;\r
+ }\r
+\r
+ @Override\r
+ public Expression decorate(ExpressionDecorator decorator) {\r
+ return decorator.decorate(this);\r
+ }\r
+ \r
+ @Override\r
+ public void setLocationDeep(long loc) {\r
+ if(location == Locations.NO_LOCATION) {\r
+ location = loc;\r
+ expression.setLocationDeep(loc);\r
+ query.setLocationDeep(loc);\r
+ }\r
+ }\r
+ \r
+ @Override\r
+ public void accept(ExpressionVisitor visitor) {\r
+ visitor.visit(this);\r
+ }\r
+\r
+ @Override\r
+ public void forVariables(VariableProcedure procedure) {\r
+ expression.forVariables(procedure);\r
+ query.forVariables(procedure);\r
+ }\r
+ \r
+ @Override\r
+ public Expression simplify(SimplificationContext context) {\r
+ throw new UnsupportedOperationException();\r
+ }\r
+ \r
+ @Override\r
+ public Expression accept(ExpressionTransformer transformer) {\r
+ return transformer.transform(this);\r
+ }\r
+\r
+}\r
Code Review / simantics / platform.git / blobdiff