--- /dev/null
+package org.simantics.scl.compiler.elaboration.expressions;\r
+\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.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.modules.SCLValue;\r
+import org.simantics.scl.compiler.environment.Environment;\r
+import org.simantics.scl.compiler.errors.Locations;\r
+import org.simantics.scl.compiler.internal.codegen.references.IVal;\r
+import org.simantics.scl.compiler.internal.codegen.writer.CodeWriter;\r
+import org.simantics.scl.compiler.internal.elaboration.utils.ExpressionDecorator;\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.exceptions.UnificationException;\r
+import org.simantics.scl.compiler.types.kinds.Kinds;\r
+\r
+public class EBind extends SimplifiableExpression {\r
+ public Expression pattern;\r
+ public Expression value;\r
+ public Expression in;\r
+ private EVariable monadEvidence;\r
+ SCLValue bindFunction;\r
+ Type monadType;\r
+ Type valueContentType;\r
+ Type inContentType;\r
+ \r
+ public EBind(long loc, Expression pattern, Expression value, Expression in) {\r
+ super(loc);\r
+ this.pattern = pattern;\r
+ this.value = value;\r
+ this.in = in;\r
+ }\r
+\r
+ public EBind(long loc, Expression pattern, Expression value, Expression in,\r
+ SCLValue bindFunction) {\r
+ super(loc);\r
+ this.pattern = pattern;\r
+ this.value = value;\r
+ this.in = in;\r
+ }\r
+\r
+ @Override\r
+ public void collectRefs(final TObjectIntHashMap<Object> allRefs, final TIntHashSet refs) {\r
+ value.collectRefs(allRefs, refs);\r
+ in.collectRefs(allRefs, refs);\r
+ }\r
+ \r
+ @Override\r
+ public void collectVars(TObjectIntHashMap<Variable> allVars,\r
+ TIntHashSet vars) {\r
+ value.collectVars(allVars, vars);\r
+ in.collectVars(allVars, vars);\r
+ }\r
+ \r
+ @Override\r
+ protected void updateType() throws MatchException {\r
+ setType(in.getType());\r
+ }\r
+ \r
+ @Override\r
+ public Expression checkBasicType(TypingContext context, Type requiredType) {\r
+ monadType = Types.metaVar(Kinds.STAR_TO_STAR);\r
+ inContentType = Types.metaVar(Kinds.STAR);\r
+ Type monadContent = Types.apply(monadType, inContentType);\r
+ try {\r
+ Types.unify(requiredType, monadContent);\r
+ } catch (UnificationException e) {\r
+ context.typeError(location, requiredType, monadContent);\r
+ return this;\r
+ }\r
+ \r
+ Variable variable = new Variable("monadEvidence");\r
+ variable.setType(Types.pred(Types.MONAD, monadType));\r
+ monadEvidence = new EVariable(getLocation(), variable);\r
+ monadEvidence.setType(variable.getType());\r
+ context.addConstraintDemand(monadEvidence);\r
+ \r
+ pattern = pattern.checkTypeAsPattern(context, Types.metaVar(Kinds.STAR));\r
+ valueContentType = pattern.getType();\r
+ value = value.checkType(context, Types.apply(monadType, valueContentType));\r
+ in = in.checkType(context, requiredType);\r
+ Type inType = in.getType();\r
+ setType(inType);\r
+ return this;\r
+ }\r
+\r
+ @Override\r
+ public IVal toVal(Environment env, CodeWriter w) {\r
+ throw new InternalCompilerError("EBind should be eliminated.");\r
+ }\r
+\r
+ /**\r
+ * Splits let \r
+ */\r
+ @Override\r
+ public Expression simplify(SimplificationContext context) { \r
+ value = value.simplify(context);\r
+ in = in.simplify(context);\r
+ pattern = pattern.simplify(context);\r
+ \r
+ long loc = getLocation();\r
+ Expression simplified = new EApply(loc,\r
+ new EConstant(loc, bindFunction, Types.canonical(monadType), Types.canonical(valueContentType), Types.canonical(inContentType)),\r
+ monadEvidence, \r
+ value,\r
+ new ELambda(loc, new Case[] {\r
+ new Case(new Expression[] { pattern }, in)\r
+ }));\r
+ simplified.setType(getType());\r
+ \r
+ return simplified.simplify(context);\r
+ }\r
+\r
+ @Override\r
+ public void collectFreeVariables(THashSet<Variable> vars) {\r
+ in.collectFreeVariables(vars);\r
+ value.collectFreeVariables(vars);\r
+ pattern.removeFreeVariables(vars);\r
+ }\r
+\r
+ @Override\r
+ public Expression resolve(TranslationContext context) {\r
+ value = value.resolve(context);\r
+ \r
+ context.pushFrame();\r
+ pattern = pattern.resolveAsPattern(context); \r
+ in = in.resolve(context);\r
+ context.popFrame();\r
+ \r
+ bindFunction = context.getBindFunction();\r
+ \r
+ return this; \r
+ }\r
+ \r
+ @Override\r
+ public Expression decorate(ExpressionDecorator decorator) {\r
+ pattern = pattern.decorate(decorator);\r
+ value = value.decorate(decorator);\r
+ in = in.decorate(decorator);\r
+ return decorator.decorate(this);\r
+ }\r
+\r
+ @Override\r
+ public void collectEffects(THashSet<Type> effects) {\r
+ pattern.collectEffects(effects);\r
+ value.collectEffects(effects);\r
+ in.collectEffects(effects);\r
+ }\r
+ \r
+ @Override\r
+ public void setLocationDeep(long loc) {\r
+ if(location == Locations.NO_LOCATION) {\r
+ location = loc;\r
+ pattern.setLocationDeep(loc);\r
+ value.setLocationDeep(loc);\r
+ in.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
+ pattern.forVariables(procedure);\r
+ value.forVariables(procedure);\r
+ if(monadEvidence != null)\r
+ monadEvidence.forVariables(procedure);\r
+ }\r
+ \r
+ @Override\r
+ public Expression accept(ExpressionTransformer transformer) {\r
+ return transformer.transform(this);\r
+ }\r
+\r
+}\r