{"header":{"message":"Add readme and some regalloc updates","description":null,"timestamp":"2024-05-02T22:11:55.842254299Z","authors":[{}]},"hash":"PR5SVBTFDSPDWB2KUOFPMFEW5X4ESXG3ZNQO7IJUND2KDXU3XBRQC","authors":[{"key":"8Cqo1QjSCQ3F66Vh3nan9N8dv1MjQSAEz8RNwt2cTacK"}],"deps":{"hashes":[["PR5SVBTFDSPDWB2KUOFPMFEW5X4ESXG3ZNQO7IJUND2KDXU3XBRQC","Add readme and some regalloc updates"],["AA",null],["SWF5OAWKOINB4TGRJICINI3JXJ55NGYOWIYICAWMDOJSG6HNMZZAC","Add Sanitized build config"],["MFTKDEMKGE2MQ2KAYZAOWNGDLG4T3FX4SUIJGTQ4ZO65SCTRZ3NAC","Implement base algorithm"],["7OVOGA6QKF5OJXOT6VP4Y6GOFI2ZZSBBK3QNK7CPFGN74F7O6HAAC","Import LLVM @ 15.0.7"],["WHVW6V3W3CLY7I5JULWGSE44GYIN4O4IFYMXGXF2NGANED5AMC4QC",""]],"deps":["SWF5OAWKOINB4TGRJICINI3JXJ55NGYOWIYICAWMDOJSG6HNMZZAC","MFTKDEMKGE2MQ2KAYZAOWNGDLG4T3FX4SUIJGTQ4ZO65SCTRZ3NAC"],"known":["7OVOGA6QKF5OJXOT6VP4Y6GOFI2ZZSBBK3QNK7CPFGN74F7O6HAAC"]},"hunks":[{"Replacement":{"inode":{"change":3,"pos":1},"path":"llvm/lib/CodeGen/RegAllocSimple.cpp","line":103,"ins":{"up_context":[{"change":3,"pos":3420}],"down_context":[{"change":3,"pos":3421}],"flag":"BLOCK","start":0,"end":84,"inode":{"change":3,"pos":1}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":3420},"to":{"change":3,"start":3420,"end":3421},"introduced_by":3}],"inode":{"change":3,"pos":1}},"ins_contents":[{"Add":" assert(MO.getReg().isVirtual() && \"Can only allocate a virtual register\");"},{"Add":" "}],"del_contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":3,"pos":1},"path":"llvm/lib/CodeGen/RegAllocSimple.cpp","line":160,"ins":{"up_context":[{"change":3,"pos":5319}],"down_context":[{"change":3,"pos":5500}],"flag":"BLOCK","start":85,"end":484,"inode":{"change":3,"pos":1}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":5319},"to":{"change":3,"start":5319,"end":5500},"introduced_by":3}],"inode":{"change":3,"pos":1}},"ins_contents":[{"Add":" auto const allocUse = [this](MachineOperand &MO){ "},{"Add":" assert(MO.isUse());"},{"Add":" LLVM_DEBUG(dbgs() << \"Regalloc: Allocating use \" << MO << \"\\n\");"},{"Add":" this->allocateOperand(MO, true); "},{"Add":" };"},{"Add":" auto const allocDef = [this](MachineOperand &MO){ "},{"Add":" assert(MO.isDef());"},{"Add":" LLVM_DEBUG(dbgs() << \"Regalloc: Allocating def \" << MO << \"\\n\");"},{"Add":" this->allocateOperand(MO, false); "},{"Add":" };"}],"del_contents":[{"Del":" auto const allocUse = [this](MachineOperand &MO){ this->allocateOperand(MO, true); };\n auto const allocDef = [this](MachineOperand &MO){ this->allocateOperand(MO, false); };\n"}]}},{"Edit":{"inode":{"change":3,"pos":1},"path":"llvm/lib/CodeGen/RegAllocSimple.cpp","line":178,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":5712}],"down_context":[{"change":3,"pos":5712}],"flag":"BLOCK","start":485,"end":567,"inode":{"change":3,"pos":1}}},"contents":[{"Add":" LLVM_DEBUG(dbgs() << \"Regalloc: Spilling clobbered reg \" << R << \"\\n\");"}]}},{"Edit":{"inode":{"change":3,"pos":1},"path":"llvm/lib/CodeGen/RegAllocSimple.cpp","line":238,"atom":{"NewVertex":{"up_context":[{"change":3,"pos":7127}],"down_context":[{"change":3,"pos":7127}],"flag":"BLOCK","start":568,"end":669,"inode":{"change":3,"pos":1}}},"contents":[{"Add":" assert(MO.getReg().isVirtual() && \"Cannot bind a physical register to a non-virtual register\");"},{"Add":""}]}},{"Replacement":{"inode":{"change":4,"pos":642604433},"path":"llvm/CMakeLists.txt","line":87,"ins":{"up_context":[{"change":4,"pos":642607700}],"down_context":[{"change":4,"pos":642607967}],"flag":"BLOCK","start":670,"end":740,"inode":{"change":4,"pos":642604433}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":642607700},"to":{"change":4,"start":642607700,"end":642607967},"introduced_by":4}],"inode":{"change":4,"pos":642604433}},"ins_contents":[{"Add":"##"},{"Add":"## Removed projects not vendored"},{"Add":"##"},{"Add":"set(LLVM_ALL_PROJECTS \"clang\")"}],"del_contents":[{"Del":"set(LLVM_ALL_PROJECTS \"bolt;clang;clang-tools-extra;compiler-rt;cross-project-tests;libc;libclc;libcxx;libcxxabi;libunwind;lld;lldb;mlir;openmp;polly;pstl\")\n# The flang project is not yet part of \"all\" projects (see C++ requirements)\nset(LLVM_EXTRA_PROJECTS \"flang\")\n"}]}},{"FileAdd":{"meta":{"basename":"README.md","metadata":0},"context":[{"change":6,"pos":1}],"contents":[{"Add":"This is a monorepo of my compiler projects that use LLVM. It is primarily intended to be built with Bazel, but CMake is also supported."},{"Add":""},{"Add":"`coollang/` contains the frontend and runtime for COOL (Classroom Object-Oriented Language), which is a small language that still supports static typing, garbage collection, polymorphism, and dynamic dispatch."},{"Add":""},{"Add":"`clang/` is the unmodified clang 15.0.7 source tree"},{"Add":""},{"Add":"`llvm/` is the unmodified llvm 15.0.7 source tree with the addition of optimizations I developed:"},{"Add":"- `llvm/lib/CodeGen/RegAllocSimple.cpp` is a bottom-up local register allocator"},{"Add":"- `llvm/lib/Analysis/UnitLoopInfo.cpp` is a natural-loop detector"},{"Add":"- `llvm/lib/Transforms/Scalar/UnitLICM.cpp` is a loop-invariant code motion pass"},{"Add":"- `llvm/lib/Transforms/Scalar/UnitSCCP.cpp` is a sparse conditional-constant propagation pass"},{"Add":""},{"Add":"Corresponding headers and tests can be found in the usual places"}]}},{"Replacement":{"inode":{"change":4,"pos":874189839},"path":".bazelrc","line":112,"ins":{"up_context":[{"change":2,"pos":85014}],"down_context":[{"change":4,"pos":874196115}],"flag":"BLOCK","start":1663,"end":1684,"inode":{"change":4,"pos":874189839}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":85014},"to":{"change":2,"start":85014,"end":85034},"introduced_by":2}],"inode":{"change":4,"pos":874189839}},"ins_contents":[{"Add":"#build --fission=yes"}],"del_contents":[{"Del":"build --fission=yes\n"}]}}],"owner":"nuudlman","repo":"llvm","token":"T2P+nejgTAwqBpk68O6XrCkFos0Vr2PWbEEaQpinMYQ=","login":null}

…

Dependencies

Change contents