From 7820f289bee49a8e748f63c04e85566c907f6c6f Mon Sep 17 00:00:00 2001 From: Michael Williamson Date: Mon, 12 Jun 2023 21:44:47 +0100 Subject: Compile push-string instruction to LLVM IR --- .../compiler/backends/llvm/LlvmCompiler.java | 8 ++- .../backends/llvm/LlvmCompilerContext.java | 70 ++++++++++++++++---- .../backends/llvm/LlvmCompilerStrings.java | 70 ++++++++++++++++++++ .../compiler/backends/llvm/LlvmCompilerTypes.java | 11 ++++ .../backends/llvm/LlvmGlobalDefinitionBuilder.java | 74 ++++++++++++++++++++++ 5 files changed, 220 insertions(+), 13 deletions(-) create mode 100644 src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerStrings.java create mode 100644 src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerTypes.java create mode 100644 src/main/java/org/shedlang/compiler/backends/llvm/LlvmGlobalDefinitionBuilder.java (limited to 'src/main/java') diff --git a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompiler.java b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompiler.java index dd4a3bdf..db7ffd13 100644 --- a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompiler.java +++ b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompiler.java @@ -42,8 +42,12 @@ public class LlvmCompiler { case PushIntInstruction pushInt -> context.push(new LlvmOperandInt(pushInt.value().longValueExact())); - case PushStringInstruction pushStringInstruction -> { - throw new UnsupportedOperationException("TODO"); + case PushStringInstruction pushString -> { + var result = LlvmCompilerStrings.defineString(pushString.value(), context); + var globalDefinition = result.value(); + context = result.context(); + + yield context.push(LlvmCompilerStrings.operandAsShedObject(globalDefinition)); } case PushUnitInstruction pushUnit -> context.push(new LlvmOperandInt(0)); diff --git a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerContext.java b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerContext.java index a07b65e1..8df90d25 100644 --- a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerContext.java +++ b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerContext.java @@ -1,41 +1,53 @@ package org.shedlang.compiler.backends.llvm; -import org.pcollections.Empty; -import org.pcollections.PMap; -import org.pcollections.PStack; -import org.pcollections.PVector; +import org.pcollections.*; +import org.shedlang.compiler.backends.llvm.ir.ast.LlvmGlobalDefinition; +import org.shedlang.compiler.backends.llvm.ir.ast.LlvmTopLevelEntity; import org.shedlang.compiler.backends.llvm.ir.ast.instructions.LlvmInstruction; import org.shedlang.compiler.backends.llvm.ir.ast.operands.LlvmOperand; public record LlvmCompilerContext( PStack stack, PMap locals, - PVector instructions + PVector instructions, + PVector topLevelEntities, + PSet topLevelEntityNames ) { public static LlvmCompilerContext EMPTY = new LlvmCompilerContext( Empty.stack(), Empty.map(), - Empty.vector() + Empty.vector(), + Empty.vector(), + Empty.set() ); public LlvmCompilerContext push(LlvmOperand operand) { return new LlvmCompilerContext( stack.plus(operand), locals, - instructions + instructions, + topLevelEntities, + topLevelEntityNames ); } public LlvmCompilerResult pop() { - var context = new LlvmCompilerContext(stack.minus(0), locals, instructions); - return new LlvmCompilerResult<>(stack.get(0), context); + return new LlvmCompilerContext( + stack.minus(0), + locals, + instructions, + topLevelEntities, + topLevelEntityNames + ).toResult(stack.get(0)); } public LlvmCompilerContext addLocal(String name, LlvmOperand value) { return new LlvmCompilerContext( stack, locals.plus(name, value), - instructions + instructions, + topLevelEntities, + topLevelEntityNames ); } @@ -47,7 +59,43 @@ public record LlvmCompilerContext( return new LlvmCompilerContext( stack, locals, - instructions.plus(instruction) + instructions.plus(instruction), + topLevelEntities, + topLevelEntityNames ); } + + public LlvmCompilerResult addGlobalDefinition( + LlvmGlobalDefinitionBuilder builder + ) { + var globalDefinition = new LlvmGlobalDefinition( + generateTopLevelEntityName(builder.namePrefix().orElseThrow()), + builder.type().orElseThrow(), + builder.value().orElseThrow(), + builder.constant(), + builder.unnamedAddr() + ); + + return new LlvmCompilerContext( + stack, + locals, + instructions, + topLevelEntities.plus(globalDefinition), + topLevelEntityNames.plus(globalDefinition.name()) + ).toResult(globalDefinition); + } + + private String generateTopLevelEntityName(String prefix) { + var name = prefix; + var nextSuffix = 1; + while (topLevelEntityNames.contains(name)) { + name = prefix + "_" + nextSuffix; + nextSuffix++; + } + return name; + } + + public LlvmCompilerResult toResult(T value) { + return new LlvmCompilerResult<>(value, this); + } } diff --git a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerStrings.java b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerStrings.java new file mode 100644 index 00000000..8bce101b --- /dev/null +++ b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerStrings.java @@ -0,0 +1,70 @@ +package org.shedlang.compiler.backends.llvm; + +import org.shedlang.compiler.backends.llvm.ir.ast.LlvmGlobalDefinition; +import org.shedlang.compiler.backends.llvm.ir.ast.operands.*; +import org.shedlang.compiler.backends.llvm.ir.ast.types.LlvmType; +import org.shedlang.compiler.backends.llvm.ir.ast.types.LlvmTypePointer; +import org.shedlang.compiler.backends.llvm.ir.ast.types.LlvmTypes; + +import java.nio.charset.StandardCharsets; +import java.util.ArrayList; +import java.util.List; + +public class LlvmCompilerStrings { + private LlvmCompilerStrings() { + } + + public static final LlvmType TYPE_STRING_LENGTH = LlvmTypes.INT_64; + + public static LlvmType typeStringCodeUnits(int size) { + return LlvmTypes.array(size, LlvmTypes.INT_8); + } + + public static LlvmType typeStringStruct(int size) { + return LlvmTypes.structure(List.of( + TYPE_STRING_LENGTH, + typeStringCodeUnits(size) + )); + } + + public static LlvmTypePointer typeStringPointer(int size) { + return LlvmTypes.pointer(typeStringStruct(size)); + } + + public static LlvmCompilerResult defineString(String value, LlvmCompilerContext context) { + var codeUnits = value.getBytes(StandardCharsets.UTF_8); + + var codeUnitOperands = new ArrayList(); + for (var codeUnit : codeUnits) { + codeUnitOperands.add(new LlvmOperandInt(codeUnit)); + } + + var llvmValue = new LlvmOperandStructure(List.of( + new LlvmTypedOperand(TYPE_STRING_LENGTH, new LlvmOperandInt(codeUnits.length)), + new LlvmTypedOperand( + typeStringCodeUnits(codeUnits.length), + new LlvmOperandArray( + LlvmTypes.INT_8, + codeUnitOperands + ) + ) + )); + + var globalDefinitionBuilder = LlvmGlobalDefinitionBuilder.builder() + .namePrefix("string") + .type(typeStringStruct(codeUnits.length)) + .value(llvmValue) + .unnamedAddr(true) + .constant(true); + + return context.addGlobalDefinition(globalDefinitionBuilder); + } + + public static LlvmOperand operandAsShedObject(LlvmGlobalDefinition globalDefinition) { + return new LlvmOperandPtrToInt( + LlvmTypes.pointer(globalDefinition.type()), + new LlvmVariableGlobal(globalDefinition.name()), + LlvmCompilerTypes.OBJECT_TYPE + ); + } +} diff --git a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerTypes.java b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerTypes.java new file mode 100644 index 00000000..384359bb --- /dev/null +++ b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerTypes.java @@ -0,0 +1,11 @@ +package org.shedlang.compiler.backends.llvm; + +import org.shedlang.compiler.backends.llvm.ir.ast.types.LlvmType; +import org.shedlang.compiler.backends.llvm.ir.ast.types.LlvmTypes; + +public class LlvmCompilerTypes { + private LlvmCompilerTypes() { + } + + public static final LlvmType OBJECT_TYPE = LlvmTypes.INT_64; +} diff --git a/src/main/java/org/shedlang/compiler/backends/llvm/LlvmGlobalDefinitionBuilder.java b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmGlobalDefinitionBuilder.java new file mode 100644 index 00000000..c8a17793 --- /dev/null +++ b/src/main/java/org/shedlang/compiler/backends/llvm/LlvmGlobalDefinitionBuilder.java @@ -0,0 +1,74 @@ +package org.shedlang.compiler.backends.llvm; + +import org.shedlang.compiler.backends.llvm.ir.ast.operands.LlvmOperand; +import org.shedlang.compiler.backends.llvm.ir.ast.types.LlvmType; + +import java.util.Optional; + +public record LlvmGlobalDefinitionBuilder( + Optional namePrefix, + Optional type, + Optional value, + boolean constant, + boolean unnamedAddr +) { + public static LlvmGlobalDefinitionBuilder builder() { + return new LlvmGlobalDefinitionBuilder( + Optional.empty(), + Optional.empty(), + Optional.empty(), + false, + false + ); + } + + public LlvmGlobalDefinitionBuilder namePrefix(String namePrefix) { + return new LlvmGlobalDefinitionBuilder( + Optional.of(namePrefix), + this.type, + this.value, + this.constant, + this.unnamedAddr + ); + } + + public LlvmGlobalDefinitionBuilder type(LlvmType type) { + return new LlvmGlobalDefinitionBuilder( + this.namePrefix, + Optional.of(type), + this.value, + this.constant, + this.unnamedAddr + ); + } + + public LlvmGlobalDefinitionBuilder value(LlvmOperand value) { + return new LlvmGlobalDefinitionBuilder( + this.namePrefix, + this.type, + Optional.of(value), + this.constant, + this.unnamedAddr + ); + } + + public LlvmGlobalDefinitionBuilder constant(boolean constant) { + return new LlvmGlobalDefinitionBuilder( + this.namePrefix, + this.type, + this.value, + constant, + this.unnamedAddr + ); + } + + public LlvmGlobalDefinitionBuilder unnamedAddr(boolean unnamedAddr) { + return new LlvmGlobalDefinitionBuilder( + this.namePrefix, + this.type, + this.value, + this.constant, + unnamedAddr + ); + } +} -- cgit v1.2.3