aboutsummaryrefslogtreecommitdiff
path: root/src/main/java
diff options
context:
space:
mode:
authorMichael Williamson <mike@zwobble.org>2023-06-12 21:44:47 +0100
committerMichael Williamson <mike@zwobble.org>2023-06-12 21:44:47 +0100
commit7820f289bee49a8e748f63c04e85566c907f6c6f (patch)
treed71ae1a924841ca4ca79841c2a2a82fe39220dd5 /src/main/java
parentfa8b7447149e249e2e938757822dee19f569b9b8 (diff)
Compile push-string instruction to LLVM IR
Diffstat (limited to 'src/main/java')
-rw-r--r--src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompiler.java8
-rw-r--r--src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerContext.java70
-rw-r--r--src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerStrings.java70
-rw-r--r--src/main/java/org/shedlang/compiler/backends/llvm/LlvmCompilerTypes.java11
-rw-r--r--src/main/java/org/shedlang/compiler/backends/llvm/LlvmGlobalDefinitionBuilder.java74
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
+ );
+ }
+}