-package org.simantics.scl.compiler.elaboration.expressions;\r
-\r
-import java.util.ArrayList;\r
-\r
-import org.simantics.scl.compiler.elaboration.contexts.ReplaceContext;\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.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.ssa.exits.Throw;\r
-import org.simantics.scl.compiler.internal.codegen.writer.CodeWriter;\r
-import org.simantics.scl.compiler.internal.elaboration.matching.PatternMatchingCompiler;\r
-import org.simantics.scl.compiler.internal.elaboration.matching.Row;\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.kinds.Kinds;\r
-\r
-import gnu.trove.map.hash.TObjectIntHashMap;\r
-import gnu.trove.set.hash.THashSet;\r
-import gnu.trove.set.hash.TIntHashSet;\r
-\r
-public class EMatch extends Expression {\r
-\r
- public Expression[] scrutinee;\r
- public Case[] cases;\r
- \r
- public EMatch(Expression[] scrutinee, Case ... cases) {\r
- this.scrutinee = scrutinee;\r
- this.cases = cases;\r
- }\r
- \r
- public EMatch(Expression scrutinee, Case ... cases) {\r
- this(new Expression[] {scrutinee}, cases);\r
- }\r
-\r
- public EMatch(long loc, Expression[] scrutinee, Case ... cases) {\r
- super(loc);\r
- this.scrutinee = scrutinee;\r
- this.cases = cases;\r
- }\r
-\r
- public void collectRefs(TObjectIntHashMap<Object> allRefs, TIntHashSet refs) {\r
- for(Expression s : scrutinee)\r
- s.collectRefs(allRefs, refs);\r
- for(Case case_ : cases)\r
- case_.collectRefs(allRefs, refs);\r
- }\r
- \r
- @Override\r
- public void collectVars(TObjectIntHashMap<Variable> allVars,\r
- TIntHashSet vars) {\r
- for(Expression s : scrutinee)\r
- s.collectVars(allVars, vars);\r
- for(Case case_ : cases)\r
- case_.collectVars(allVars, vars);\r
- }\r
- \r
- @Override\r
- protected void updateType() {\r
- setType(cases[0].value.getType());\r
- }\r
-\r
- @Override\r
- public IVal toVal(Environment env, CodeWriter w) {\r
- ArrayList<Row> rows = new ArrayList<Row>(cases.length);\r
- for(Case case_ : cases)\r
- rows.add(new Row(case_.patterns, case_.value));\r
- \r
- IVal[] scrutineeVals = new IVal[scrutinee.length];\r
- for(int i=0;i<scrutinee.length;++i)\r
- scrutineeVals[i] = scrutinee[i].toVal(env, w);\r
- \r
- CodeWriter joinPoint = w.createBlock(getType());\r
- CodeWriter failurePoint = w.createBlock(); // TODO generate only one failurePoint per function\r
- PatternMatchingCompiler.split(w, env, scrutineeVals, joinPoint.getContinuation(), failurePoint.getContinuation(), rows);\r
- failurePoint.throw_(location, Throw.MatchingException, "Matching failure at: " + toString());\r
- w.continueAs(joinPoint);\r
- return w.getParameters()[0];\r
- }\r
-\r
- @Override\r
- public void collectFreeVariables(THashSet<Variable> vars) {\r
- for(Expression s : scrutinee)\r
- s.collectFreeVariables(vars);\r
- for(Case case_ : cases)\r
- case_.collectFreeVariables(vars);\r
- }\r
- \r
- @Override\r
- public Expression simplify(SimplificationContext context) {\r
- for(int i=0;i<scrutinee.length;++i)\r
- scrutinee[i] = scrutinee[i].simplify(context);\r
- for(Case case_ : cases)\r
- case_.simplify(context); \r
- if(cases.length == 1 && scrutinee.length == 1) {\r
- Case case_ = cases[0];\r
- Expression pattern = case_.patterns[0];\r
- if(case_.patterns[0] instanceof EVariable\r
- && !(case_.value instanceof GuardedExpressionGroup)) {\r
- Variable var = ((EVariable)pattern).variable;\r
- return new ESimpleLet(var, scrutinee[0], case_.value);\r
- }\r
- }\r
- return this;\r
- }\r
-\r
- @Override\r
- public Expression resolve(TranslationContext context) {\r
- for(int i=0;i<scrutinee.length;++i)\r
- scrutinee[i] = scrutinee[i].resolve(context);\r
- for(Case case_ : cases)\r
- case_.resolve(context);\r
- return this;\r
- }\r
- \r
- @Override\r
- public void setLocationDeep(long loc) {\r
- if(location == Locations.NO_LOCATION) {\r
- location = loc;\r
- for(Case case_ : cases)\r
- case_.setLocationDeep(loc);\r
- for(Expression e : scrutinee)\r
- e.setLocationDeep(loc);\r
- }\r
- }\r
- \r
- @Override\r
- public Expression replace(ReplaceContext context) {\r
- Expression[] newScrutinee = new Expression[scrutinee.length];\r
- for(int i=0;i<scrutinee.length;++i)\r
- newScrutinee[i] = scrutinee[i].replace(context);\r
- Case[] newCases = new Case[cases.length];\r
- for(int i=0;i<cases.length;++i)\r
- newCases[i] = cases[i].replace(context);\r
- return new EMatch(getLocation(), newScrutinee, newCases);\r
- }\r
- \r
- @Override\r
- public Expression checkBasicType(TypingContext context, Type requiredType) {\r
- Type[] scrutineeTypes = new Type[scrutinee.length];\r
- for(int i=0;i<scrutinee.length;++i) {\r
- scrutinee[i] = scrutinee[i].checkType(context, Types.metaVar(Kinds.STAR));\r
- scrutineeTypes[i] = scrutinee[i].getType();\r
- }\r
- for(Case case_ : cases)\r
- case_.checkType(context, scrutineeTypes, requiredType);\r
- setType(requiredType);\r
- return this;\r
- }\r
- \r
- @Override\r
- public Expression checkIgnoredType(TypingContext context) {\r
- Type[] scrutineeTypes = new Type[scrutinee.length];\r
- for(int i=0;i<scrutinee.length;++i) {\r
- scrutinee[i] = scrutinee[i].checkType(context, Types.metaVar(Kinds.STAR));\r
- scrutineeTypes[i] = scrutinee[i].getType();\r
- }\r
- for(Case case_ : cases)\r
- case_.checkIgnoredType(context, scrutineeTypes);\r
- setType(Types.UNIT);\r
- return this;\r
- }\r
-\r
- @Override\r
- public Expression decorate(ExpressionDecorator decorator) {\r
- for(int i=0;i<scrutinee.length;++i)\r
- scrutinee[i] = scrutinee[i].decorate(decorator);\r
- for(Case case_ : cases)\r
- case_.decorate(decorator);\r
- return decorator.decorate(this);\r
- }\r
-\r
- @Override\r
- public void collectEffects(THashSet<Type> effects) {\r
- for(Expression s : scrutinee)\r
- s.collectEffects(effects);\r
- for(Case case_ : cases) {\r
- for(Expression pattern : case_.patterns)\r
- pattern.collectEffects(effects);\r
- case_.value.collectEffects(effects);\r
- }\r
- }\r
- \r
- @Override\r
- public void accept(ExpressionVisitor visitor) {\r
- visitor.visit(this);\r
- }\r
- \r
- public Expression[] getScrutinee() {\r
- return scrutinee;\r
- }\r
- \r
- public Case[] getCases() {\r
- return cases;\r
- }\r
-\r
- @Override\r
- public void forVariables(VariableProcedure procedure) {\r
- for(Expression s : scrutinee)\r
- s.forVariables(procedure);\r
- for(Case case_ : cases)\r
- case_.forVariables(procedure);\r
- }\r
- \r
- @Override\r
- public Expression accept(ExpressionTransformer transformer) {\r
- return transformer.transform(this);\r
- }\r
-\r
-}\r
+package org.simantics.scl.compiler.elaboration.expressions;
+
+import java.util.ArrayList;
+
+import org.simantics.scl.compiler.elaboration.contexts.ReplaceContext;
+import org.simantics.scl.compiler.elaboration.contexts.SimplificationContext;
+import org.simantics.scl.compiler.elaboration.contexts.TranslationContext;
+import org.simantics.scl.compiler.elaboration.contexts.TypingContext;
+import org.simantics.scl.compiler.environment.Environment;
+import org.simantics.scl.compiler.errors.Locations;
+import org.simantics.scl.compiler.internal.codegen.references.IVal;
+import org.simantics.scl.compiler.internal.codegen.ssa.exits.Throw;
+import org.simantics.scl.compiler.internal.codegen.writer.CodeWriter;
+import org.simantics.scl.compiler.internal.elaboration.matching.PatternMatchingCompiler;
+import org.simantics.scl.compiler.internal.elaboration.matching.Row;
+import org.simantics.scl.compiler.internal.elaboration.utils.ExpressionDecorator;
+import org.simantics.scl.compiler.types.Type;
+import org.simantics.scl.compiler.types.Types;
+import org.simantics.scl.compiler.types.kinds.Kinds;
+
+import gnu.trove.map.hash.TObjectIntHashMap;
+import gnu.trove.set.hash.THashSet;
+import gnu.trove.set.hash.TIntHashSet;
+
+public class EMatch extends Expression {
+
+ public Expression[] scrutinee;
+ public Case[] cases;
+
+ public EMatch(Expression[] scrutinee, Case ... cases) {
+ this.scrutinee = scrutinee;
+ this.cases = cases;
+ }
+
+ public EMatch(Expression scrutinee, Case ... cases) {
+ this(new Expression[] {scrutinee}, cases);
+ }
+
+ public EMatch(long loc, Expression[] scrutinee, Case ... cases) {
+ super(loc);
+ this.scrutinee = scrutinee;
+ this.cases = cases;
+ }
+
+ public void collectRefs(TObjectIntHashMap<Object> allRefs, TIntHashSet refs) {
+ for(Expression s : scrutinee)
+ s.collectRefs(allRefs, refs);
+ for(Case case_ : cases)
+ case_.collectRefs(allRefs, refs);
+ }
+
+ @Override
+ public void collectVars(TObjectIntHashMap<Variable> allVars,
+ TIntHashSet vars) {
+ for(Expression s : scrutinee)
+ s.collectVars(allVars, vars);
+ for(Case case_ : cases)
+ case_.collectVars(allVars, vars);
+ }
+
+ @Override
+ protected void updateType() {
+ setType(cases[0].value.getType());
+ }
+
+ @Override
+ public IVal toVal(Environment env, CodeWriter w) {
+ ArrayList<Row> rows = new ArrayList<Row>(cases.length);
+ for(Case case_ : cases)
+ rows.add(new Row(case_.patterns, case_.value));
+
+ IVal[] scrutineeVals = new IVal[scrutinee.length];
+ for(int i=0;i<scrutinee.length;++i)
+ scrutineeVals[i] = scrutinee[i].toVal(env, w);
+
+ CodeWriter joinPoint = w.createBlock(getType());
+ CodeWriter failurePoint = w.createBlock(); // TODO generate only one failurePoint per function
+ PatternMatchingCompiler.split(w, env, scrutineeVals, joinPoint.getContinuation(), failurePoint.getContinuation(), rows);
+ failurePoint.throw_(location, Throw.MatchingException, "Matching failure at: " + toString());
+ w.continueAs(joinPoint);
+ return w.getParameters()[0];
+ }
+
+ @Override
+ public void collectFreeVariables(THashSet<Variable> vars) {
+ for(Expression s : scrutinee)
+ s.collectFreeVariables(vars);
+ for(Case case_ : cases)
+ case_.collectFreeVariables(vars);
+ }
+
+ @Override
+ public Expression simplify(SimplificationContext context) {
+ for(int i=0;i<scrutinee.length;++i)
+ scrutinee[i] = scrutinee[i].simplify(context);
+ for(Case case_ : cases)
+ case_.simplify(context);
+ if(cases.length == 1 && scrutinee.length == 1) {
+ Case case_ = cases[0];
+ Expression pattern = case_.patterns[0];
+ if(case_.patterns[0] instanceof EVariable
+ && !(case_.value instanceof GuardedExpressionGroup)) {
+ Variable var = ((EVariable)pattern).variable;
+ return new ESimpleLet(var, scrutinee[0], case_.value);
+ }
+ }
+ return this;
+ }
+
+ @Override
+ public Expression resolve(TranslationContext context) {
+ for(int i=0;i<scrutinee.length;++i)
+ scrutinee[i] = scrutinee[i].resolve(context);
+ for(Case case_ : cases)
+ case_.resolve(context);
+ return this;
+ }
+
+ @Override
+ public void setLocationDeep(long loc) {
+ if(location == Locations.NO_LOCATION) {
+ location = loc;
+ for(Case case_ : cases)
+ case_.setLocationDeep(loc);
+ for(Expression e : scrutinee)
+ e.setLocationDeep(loc);
+ }
+ }
+
+ @Override
+ public Expression replace(ReplaceContext context) {
+ Expression[] newScrutinee = new Expression[scrutinee.length];
+ for(int i=0;i<scrutinee.length;++i)
+ newScrutinee[i] = scrutinee[i].replace(context);
+ Case[] newCases = new Case[cases.length];
+ for(int i=0;i<cases.length;++i)
+ newCases[i] = cases[i].replace(context);
+ return new EMatch(getLocation(), newScrutinee, newCases);
+ }
+
+ @Override
+ public Expression checkBasicType(TypingContext context, Type requiredType) {
+ Type[] scrutineeTypes = new Type[scrutinee.length];
+ for(int i=0;i<scrutinee.length;++i) {
+ scrutinee[i] = scrutinee[i].checkType(context, Types.metaVar(Kinds.STAR));
+ scrutineeTypes[i] = scrutinee[i].getType();
+ }
+ for(Case case_ : cases)
+ case_.checkType(context, scrutineeTypes, requiredType);
+ setType(requiredType);
+ return this;
+ }
+
+ @Override
+ public Expression checkIgnoredType(TypingContext context) {
+ Type[] scrutineeTypes = new Type[scrutinee.length];
+ for(int i=0;i<scrutinee.length;++i) {
+ scrutinee[i] = scrutinee[i].checkType(context, Types.metaVar(Kinds.STAR));
+ scrutineeTypes[i] = scrutinee[i].getType();
+ }
+ for(Case case_ : cases)
+ case_.checkIgnoredType(context, scrutineeTypes);
+ setType(Types.UNIT);
+ return this;
+ }
+
+ @Override
+ public Expression decorate(ExpressionDecorator decorator) {
+ for(int i=0;i<scrutinee.length;++i)
+ scrutinee[i] = scrutinee[i].decorate(decorator);
+ for(Case case_ : cases)
+ case_.decorate(decorator);
+ return decorator.decorate(this);
+ }
+
+ @Override
+ public void collectEffects(THashSet<Type> effects) {
+ for(Expression s : scrutinee)
+ s.collectEffects(effects);
+ for(Case case_ : cases) {
+ for(Expression pattern : case_.patterns)
+ pattern.collectEffects(effects);
+ case_.value.collectEffects(effects);
+ }
+ }
+
+ @Override
+ public void accept(ExpressionVisitor visitor) {
+ visitor.visit(this);
+ }
+
+ public Expression[] getScrutinee() {
+ return scrutinee;
+ }
+
+ public Case[] getCases() {
+ return cases;
+ }
+
+ @Override
+ public void forVariables(VariableProcedure procedure) {
+ for(Expression s : scrutinee)
+ s.forVariables(procedure);
+ for(Case case_ : cases)
+ case_.forVariables(procedure);
+ }
+
+ @Override
+ public Expression accept(ExpressionTransformer transformer) {
+ return transformer.transform(this);
+ }
+
+ @Override
+ public int getSyntacticFunctionArity() {
+ int result = 0;
+ for(Case case_ : cases)
+ result = Math.max(result, case_.value.getSyntacticFunctionArity());
+ return result;
+ }
+}