From 5dee33c017ab75c6ac14d26ff18e4995135e26ea Mon Sep 17 00:00:00 2001 From: Michael Williamson Date: Sat, 2 Mar 2024 14:29:17 +0000 Subject: Add type-level params into function body environment --- .../typechecker/PartialFunctionSignature.java | 23 +++++++++++ .../shedlang/compiler/typechecker/TypeChecker.java | 19 ++++++++- .../typechecker/TypeCheckerFunctionBodyTests.java | 46 ++++++++++++++++++++-- 3 files changed, 83 insertions(+), 5 deletions(-) (limited to 'src') diff --git a/src/main/java/org/shedlang/compiler/typechecker/PartialFunctionSignature.java b/src/main/java/org/shedlang/compiler/typechecker/PartialFunctionSignature.java index e8e86885..74e4a11a 100644 --- a/src/main/java/org/shedlang/compiler/typechecker/PartialFunctionSignature.java +++ b/src/main/java/org/shedlang/compiler/typechecker/PartialFunctionSignature.java @@ -6,12 +6,15 @@ import org.shedlang.compiler.sources.Sources; import org.shedlang.compiler.types.Effect; import org.shedlang.compiler.types.Effects; import org.shedlang.compiler.types.Type; +import org.shedlang.compiler.types.TypeLevelParam; import org.shedlang.compiler.util.Lists; import org.shedlang.compiler.util.P; import java.util.List; +import java.util.Optional; public record PartialFunctionSignature( + Optional> typeLevelParams, List positionalParams, List namedParams, Effect effect, @@ -29,6 +32,7 @@ public record PartialFunctionSignature( public PartialFunctionSignature withEffect(Effect effect) { return new PartialFunctionSignature( + this.typeLevelParams, this.positionalParams, this.namedParams, effect, @@ -38,6 +42,7 @@ public record PartialFunctionSignature( public PartialFunctionSignature withReturnTypeState(ReturnTypeState returnTypeState) { return new PartialFunctionSignature( + this.typeLevelParams, this.positionalParams, this.namedParams, this.effect, @@ -47,6 +52,7 @@ public record PartialFunctionSignature( public static Builder builder() { return new Builder( + Optional.empty(), P.vector(), P.vector(), Effects.NONE, @@ -55,6 +61,7 @@ public record PartialFunctionSignature( } public record Builder( + Optional> typeLevelParams, PVector positionalParams, PVector namedParams, Effect effect, @@ -62,6 +69,7 @@ public record PartialFunctionSignature( ) { public PartialFunctionSignature build() { return new PartialFunctionSignature( + typeLevelParams, positionalParams, namedParams, effect, @@ -69,8 +77,19 @@ public record PartialFunctionSignature( ); } + public Builder withTypeLevelParams(List typeLevelParams) { + return new Builder( + Optional.of(typeLevelParams), + this.positionalParams, + this.namedParams, + this.effect, + this.returnTypeState + ); + } + public Builder addPositionalParam(String name, Type type) { return new Builder( + this.typeLevelParams, this.positionalParams.plus(new Param(name, type, Sources.NULL)), this.namedParams, this.effect, @@ -80,6 +99,7 @@ public record PartialFunctionSignature( public Builder addNamedParam(String name, Type type) { return new Builder( + this.typeLevelParams, this.positionalParams, this.namedParams.plus(new Param(name, type, Sources.NULL)), this.effect, @@ -89,6 +109,7 @@ public record PartialFunctionSignature( public Builder withEffect(Effect effect) { return new Builder( + this.typeLevelParams, this.positionalParams, this.namedParams, effect, @@ -98,6 +119,7 @@ public record PartialFunctionSignature( public Builder withReturnType(Type returnType) { return new Builder( + this.typeLevelParams, this.positionalParams, this.namedParams, this.effect, @@ -107,6 +129,7 @@ public record PartialFunctionSignature( public Builder withoutReturnType() { return new Builder( + this.typeLevelParams, this.positionalParams, this.namedParams, this.effect, diff --git a/src/main/java/org/shedlang/compiler/typechecker/TypeChecker.java b/src/main/java/org/shedlang/compiler/typechecker/TypeChecker.java index 13319913..8d325d0f 100644 --- a/src/main/java/org/shedlang/compiler/typechecker/TypeChecker.java +++ b/src/main/java/org/shedlang/compiler/typechecker/TypeChecker.java @@ -732,6 +732,15 @@ public class TypeChecker { ) { var bodyEnvironment = EnvironmentBuilder.EMPTY; + for (var typeLevelParam : signature.typeLevelParams().orElse(List.of())) { + bodyEnvironment = bodyEnvironment.add( + typeLevelParam.name(), + typeLevelParamToVariable(typeLevelParam), + // TODO: better source + untyped.source() + ); + } + for (var param : signature.params()) { bodyEnvironment = bodyEnvironment.add( param.name(), @@ -902,6 +911,7 @@ public class TypeChecker { .orElseThrow(() -> new FunctionSignatureMissingReturnTypeError(untyped.signature().source())); var partialSignature = new PartialFunctionSignature( + typedSignature.typeLevelParams(), positionalParams, namedParams, effect, @@ -1078,7 +1088,7 @@ public class TypeChecker { typeLevelParams.orElse(List.of()).stream() .map(typeLevelParam -> Map.entry( typeLevelParam.name(), - Variable.defined(Types.typeLevelValueType(typeLevelParam), VariableType.PARAM) + typeLevelParamToVariable(typeLevelParam) )) .collect(PCollectors.toMap()) ); @@ -1105,6 +1115,10 @@ public class TypeChecker { ); } + private static Variable typeLevelParamToVariable(TypeLevelParam typeLevelParam) { + return Variable.defined(Types.typeLevelValueType(typeLevelParam), VariableType.PARAM); + } + // TODO: lift out general Params record? private record InferredParamsTypes( List positionalParams, @@ -1171,6 +1185,7 @@ public class TypeChecker { var effect = functionSignatureToEffect(typedSignature); return new PartialFunctionSignature( + Optional.empty(), inferredParamTypes.positionalParams, inferredParamTypes.namedParams, effect, @@ -2082,6 +2097,7 @@ public class TypeChecker { .orElse(expectedResumeType); var partialSignature = new PartialFunctionSignature( + Optional.empty(), inferredParamTypes.positionalParams, inferredParamTypes.namedParams, effect, @@ -2145,6 +2161,7 @@ public class TypeChecker { List typeLevelParamNodes, Scope scope ) { + // TODO: check for duplicates return typeLevelParamNodes.stream() .map(typeLevelParamNode -> typeCheckTypeLevelParam(typeLevelParamNode, scope)) .toList(); diff --git a/src/test/java/org/shedlang/compiler/typechecker/TypeCheckerFunctionBodyTests.java b/src/test/java/org/shedlang/compiler/typechecker/TypeCheckerFunctionBodyTests.java index bcf5e389..1ec485c8 100644 --- a/src/test/java/org/shedlang/compiler/typechecker/TypeCheckerFunctionBodyTests.java +++ b/src/test/java/org/shedlang/compiler/typechecker/TypeCheckerFunctionBodyTests.java @@ -9,10 +9,7 @@ import org.shedlang.compiler.typechecker.errors.CannotCaptureVarError; import org.shedlang.compiler.typechecker.errors.DuplicateVariableNameError; import org.shedlang.compiler.typechecker.errors.UnexpectedTypeError; import org.shedlang.compiler.typechecker.typesets.TypeSets; -import org.shedlang.compiler.types.Effects; -import org.shedlang.compiler.types.FunctionType; -import org.shedlang.compiler.types.NamespaceName; -import org.shedlang.compiler.types.Types; +import org.shedlang.compiler.types.*; import org.shedlang.compiler.util.P; import java.util.List; @@ -81,6 +78,47 @@ public class TypeCheckerFunctionBodyTests { ); } + @Test + public void canReferenceTypeLevelParamInBody() { + var namespaceName = NamespaceName.of("Example"); + var untyped = Untyped.block(List.of( + Untyped.expressionStatement( + UntypedFunctionExpressionNode.builder() + .addPositionalParam("x", Untyped.typeLevelReference("T")) + .withReturnType(Untyped.typeLevelReference("Unit")) + .build() + ) + )); + var typeParam = TypeParam.forFunction(namespaceName, "f", "T"); + var signature = PartialFunctionSignature.builder() + .withTypeLevelParams(List.of( + typeParam + )) + .withReturnType(Types.UNIT) + .build(); + var context = TypeCheckerContext.EMPTY + .enterGlobal(P.map( + Map.entry("Unit", Types.metaType(Types.UNIT)) + )); + + var typed = typeCheckFunctionBody(untyped, signature, context); + + assertThat( + typed.value(), + isTypedFunctionBodyNode() + .withBlock(isTypedBlockNode(isSequence( + isTypedExpressionStatementNode( + isTypedFunctionExpressionNode() + .withType( + FunctionType.builder() + .addPositionalParam(typeParam) + .build() + ) + ) + ))) + ); + } + @Test public void canReferencePositionalArgInBody() { var untyped = Untyped.block(List.of( -- cgit v1.2.3