middleend + backend + driver rewrite

.github/workflows/formatting.yml

@@ -9,8 +9,16 @@ jobs:
     steps:
       - uses: actions/checkout@v5
 
+      - name: Get updated LLVM
+        run: |
+          wget https://apt.llvm.org/llvm.sh
+          chmod +x llvm.sh
+          sudo ./llvm.sh 22
+
       - name: Install clang-format
-        run: sudo apt-get update && sudo apt-get install -y clang-format
+        run: |
+          sudo apt-get install -y clang-format-22
+          sudo ln -sf $(which clang-format-22) /usr/local/bin/clang-format
 
       - name: Check formatting
         run: |

README.md

@@ -19,10 +19,12 @@ Currently PANNICC supports the following subset of C:
 - Pointers (just int***... for now)
 - Comments
 
-Refer to the grammar in [parser.cpp](https://github.com/Golf0ned/PANNICC/blob/main/src/frontend/parser.cpp) for more specifics.
+Refer to the grammar in [the parser](https://github.com/Golf0ned/PANNICC/tree/main/src/frontend/parser) for more specifics.
 
 ## Installation/Usage
 
+This section assumes you are working in a unix environment.
+
 Clone the repo:
 
 ```
@@ -36,12 +38,21 @@ To build and run tests, run:
 make
 ```
 
+To add to path, run:
+```
+source enable
+```
+
 To view the help message, run:
 
 ```
-./build/bin/pannicc
+pannicc
 ```
 
+When writing programs for PANNICC, there are a few things to note:
+- The subset of C supported is very limited (see [Language Support](https://github.com/Golf0ned/PANNICC/tree/main#language-support))
+- Since the C standard library uses a lot of features not yet supported by PANNICC, use the [runtime library](https://github.com/Golf0ned/PANNICC/blob/main/include/runtime.h) instead.
+
 ## Contributing
 
 The best way to support this project is by [sponsoring me](https://github.com/sponsors/Golf0ned).

src/backend/codegen.cpp

@@ -2,6 +2,7 @@
 #include "backend/passes/legalize.h"
 
 namespace backend {
+
 void CodeGenVisitor::generateFilePreamble() { result += "    .text"; }
 
 void CodeGenVisitor::generateFilePostamble() {
@@ -49,4 +50,5 @@ std::string generateCode(lir::Program &lir) {
 
     return cgv.getResult();
 }
+
 } // namespace backend

src/backend/codegen.h

@@ -3,6 +3,7 @@
 #include "backend/lir/lir.h"
 
 namespace backend {
+
 class CodeGenVisitor : public lir::ToStringVisitor {
 public:
     void generateFilePreamble();
@@ -14,4 +15,5 @@ class CodeGenVisitor : public lir::ToStringVisitor {
 };
 
 std::string generateCode(lir::Program &lir);
+
 } // namespace backend

src/backend/lir/condition_code.cpp

@@ -1,8 +1,9 @@
-#include <utility>
-
 #include "backend/lir/condition_code.h"
 
+#include <utility>
+
 namespace backend::lir {
+
 ConditionCode invert(ConditionCode cc) {
     switch (cc) {
     case ConditionCode::EQ:
@@ -22,4 +23,5 @@ std::string toString(ConditionCode cc) {
     }
     std::unreachable();
 }
+
 } // namespace backend::lir

src/backend/lir/condition_code.h

@@ -3,12 +3,13 @@
 #include <string>
 
 namespace backend::lir {
+
 enum class ConditionCode {
     EQ,
     NEQ,
 };
 
 ConditionCode invert(ConditionCode cc);
-
 std::string toString(ConditionCode cc);
+
 } // namespace backend::lir

src/backend/lir/data_size.cpp

@@ -1,8 +1,9 @@
-#include <utility>
-
 #include "backend/lir/data_size.h"
 
+#include <utility>
+
 namespace backend::lir {
+
 char toChar(Extend extend) {
     switch (extend) {
     case Extend::NONE:
@@ -39,4 +40,5 @@ char toChar(DataSize size) {
     }
     std::unreachable();
 }
+
 } // namespace backend::lir

src/backend/lir/data_size.h

@@ -3,6 +3,7 @@
 #include "middleend/mir/type.h"
 
 namespace backend::lir {
+
 enum class Extend {
     NONE,
     ZERO,
@@ -19,6 +20,6 @@ enum class DataSize {
 };
 
 DataSize fromMir(middleend::mir::Type type);
-
 char toChar(DataSize size);
+
 } // namespace backend::lir

src/backend/lir/instruction.cpp

@@ -1,8 +1,9 @@
-#include <utility>
-
 #include "backend/lir/instruction.h"
 
+#include <utility>
+
 namespace backend::lir {
+
 Label::Label(std::string name) : name(name) {}
 
 std::string Label::getName() { return name; }
@@ -206,4 +207,5 @@ void InstructionCall::accept(InstructionVisitor *v) { v->visit(this); }
 void InstructionRet::accept(InstructionVisitor *v) { v->visit(this); }
 
 void InstructionUnknown::accept(InstructionVisitor *v) { v->visit(this); }
+
 } // namespace backend::lir

src/backend/lir/instruction.h

@@ -6,6 +6,7 @@
 #include "middleend/mir/operator.h"
 
 namespace backend::lir {
+
 class InstructionVisitor;
 
 class Instruction {
@@ -97,7 +98,6 @@ enum class BinaryOp {
 };
 
 BinaryOp fromMir(middleend::mir::BinaryOp op);
-
 std::string toString(BinaryOp op);
 
 // TODO: div, inc, dec, neg, not
@@ -211,7 +211,6 @@ class InstructionRet : public Instruction {
     void accept(InstructionVisitor *v) override;
 };
 
-// TODO: remove once tiling's implemented
 class InstructionUnknown : public Instruction {
 public:
     void accept(InstructionVisitor *v) override;
@@ -235,4 +234,5 @@ class InstructionVisitor {
     virtual void visit(InstructionRet *i) = 0;
     virtual void visit(InstructionUnknown *i) = 0;
 };
+
 } // namespace backend::lir

src/backend/lir/lir.cpp

@@ -1,6 +1,7 @@
 #include "backend/lir/lir.h"
 
 namespace backend::lir {
+
 Function::Function(std::string name, uint64_t num_params, uint64_t stack_bytes,
                    std::list<std::unique_ptr<Instruction>> instructions)
     : name(name), num_params(num_params), stack_bytes(stack_bytes),
@@ -177,4 +178,5 @@ void ToStringVisitor::visit(InstructionUnknown *i) {
     result += "\n        ";
     result += "unknown";
 }
+
 } // namespace backend::lir

src/backend/lir/lir.h

@@ -1,11 +1,12 @@
 #pragma once
 
+#include "backend/lir/instruction.h"
+
 #include <list>
 #include <memory>
 
-#include "backend/lir/instruction.h"
-
 namespace backend::lir {
+
 class Function {
 public:
     Function(std::string name, uint64_t num_params, uint64_t stack_bytes,
@@ -60,4 +61,5 @@ class ToStringVisitor : public InstructionVisitor {
 protected:
     std::string result;
 };
+
 } // namespace backend::lir

src/backend/lir/operand.cpp

@@ -1,8 +1,9 @@
-#include <stdexcept>
-
 #include "backend/lir/operand.h"
 
+#include <stdexcept>
+
 namespace backend::lir {
+
 static uint64_t cur_id = 0;
 
 Immediate::Immediate(uint64_t value) : value(value) {}
@@ -140,4 +141,5 @@ StackArg *OperandManager::getStackArg(uint64_t arg_num) {
         stack_args.insert({arg_num, std::make_unique<StackArg>(arg_num)});
     return stack_args.at(arg_num).get();
 }
+
 } // namespace backend::lir

src/backend/lir/operand.h

@@ -1,13 +1,14 @@
 #pragma once
 
+#include "backend/lir/register_num.h"
+
 #include <cstdint>
 #include <memory>
 #include <string>
 #include <unordered_map>
 
-#include "backend/lir/register_num.h"
-
 namespace backend::lir {
+
 class Operand {
 public:
     virtual std::string toString() = 0;
@@ -108,4 +109,5 @@ class OperandManager {
     std::vector<std::unique_ptr<Address>> addresses;
     std::unordered_map<uint64_t, std::unique_ptr<StackArg>> stack_args;
 };
+
 } // namespace backend::lir

src/backend/lir/register_num.cpp

@@ -1,8 +1,9 @@
-#include <utility>
-
 #include "backend/lir/register_num.h"
 
+#include <utility>
+
 namespace backend::lir {
+
 DataSize getSize(RegisterNum rn) {
     switch (rn) {
     case RegisterNum::RAX:
@@ -331,4 +332,5 @@ const std::vector<RegisterNum> &getColoringPriority() {
     };
     return coloring_priority;
 }
+
 } // namespace backend::lir

src/backend/lir/register_num.h

@@ -1,10 +1,11 @@
 #pragma once
 
-#include <vector>
-
 #include "backend/lir/data_size.h"
 
+#include <vector>
+
 namespace backend::lir {
+
 enum class RegisterNum {
     VIRTUAL,
 
@@ -46,14 +47,13 @@ enum class RegisterNum {
 };
 
 DataSize getSize(RegisterNum rn);
-
 RegisterNum toSized(RegisterNum rn, DataSize size);
-
 std::string toString(RegisterNum rn);
 
 const std::vector<RegisterNum> &getAllRegisters();
 const std::vector<RegisterNum> &getArgRegisters();
 const std::vector<RegisterNum> &getCalleeSavedRegisters();
 const std::vector<RegisterNum> &getCallerSavedRegisters();
 const std::vector<RegisterNum> &getColoringPriority();
+
 } // namespace backend::lir

src/backend/lir_tree/function_info.cpp

@@ -1,6 +1,7 @@
 #include "function_info.h"
 
 namespace backend::lir_tree {
+
 FunctionInfo::FunctionInfo(std::string name, uint64_t num_params)
     : name(name), num_params(num_params), stack_bytes(0) {}
 
@@ -16,4 +17,5 @@ uint64_t FunctionInfo::allocate(uint64_t num_bytes) {
     stack_bytes += num_bytes;
     return offset;
 }
+
 } // namespace backend::lir_tree

src/backend/lir_tree/function_info.h

@@ -4,6 +4,7 @@
 #include <string>
 
 namespace backend::lir_tree {
+
 class FunctionInfo {
 public:
     FunctionInfo(std::string name, uint64_t num_params);
@@ -17,4 +18,5 @@ class FunctionInfo {
     uint64_t num_params;
     uint64_t stack_bytes;
 };
+
 } // namespace backend::lir_tree

src/backend/lir_tree/gen_trees.cpp

@@ -1,10 +1,11 @@
-#include <unordered_set>
-
+#include "backend/lir_tree/gen_trees.h"
 #include "backend/lir/data_size.h"
 #include "backend/lir/operand.h"
-#include "backend/lir_tree/gen_trees.h"
+
+#include <unordered_set>
 
 namespace backend::lir_tree {
+
 TreeGenVisitor::TreeGenVisitor(middleend::mir::Program &p,
                                lir::OperandManager *om)
     : next_block(nullptr), om(om), tree_info(std::make_unique<TreeInfo>()) {
@@ -371,4 +372,5 @@ void TreeGenVisitor::visit(middleend::mir::TerminatorCondBranch *t) {
     auto assembly = std::make_unique<AsmNode>(std::move(instructions));
     function_trees.push_back(std::move(assembly));
 }
+
 } // namespace backend::lir_tree

src/backend/lir_tree/gen_trees.h

@@ -49,4 +49,5 @@ class TreeGenVisitor : public middleend::mir::InstructionVisitor {
     std::vector<std::unique_ptr<FunctionInfo>> all_function_info;
     std::unique_ptr<TreeInfo> tree_info;
 };
+
 } // namespace backend::lir_tree