diff options
| author | Michael Williamson <mike@zwobble.org> | 2023-06-12 21:44:47 +0100 |
|---|---|---|
| committer | Michael Williamson <mike@zwobble.org> | 2023-06-12 21:44:47 +0100 |
| commit | 7820f289bee49a8e748f63c04e85566c907f6c6f (patch) | |
| tree | d71ae1a924841ca4ca79841c2a2a82fe39220dd5 /src/main/java | |
| parent | fa8b7447149e249e2e938757822dee19f569b9b8 (diff) | |
Compile push-string instruction to LLVM IR
Diffstat (limited to 'src/main/java')
5 files changed, 220 insertions, 13 deletions
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<LlvmOperand> stack, PMap<String, LlvmOperand> locals, - PVector<LlvmInstruction> instructions + PVector<LlvmInstruction> instructions, + PVector<LlvmTopLevelEntity> topLevelEntities, + PSet<String> 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<LlvmOperand> 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<LlvmGlobalDefinition> 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 <T> LlvmCompilerResult<T> 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<LlvmGlobalDefinition> defineString(String value, LlvmCompilerContext context) { + var codeUnits = value.getBytes(StandardCharsets.UTF_8); + + var codeUnitOperands = new ArrayList<LlvmOperand>(); + 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<String> namePrefix, + Optional<LlvmType> type, + Optional<LlvmOperand> 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 + ); + } +} |
