Linear Scan Register Allocation

• グラフ彩色に基づかない新しいアルゴリズム

• llvm-project/RegAllocBasic.cpp at 1f001b25f14e0b200ea3ded85e7bd3c046ad0a91 · llvm/llvm-project · GitHub を追えば良さそう?

やはり uint256_t さん以外の日本語記事は無い?

• regalloc.rs/lib/src/linear_scan at main · bytecodealliance/regalloc.rs · GitHub

  • Rust 実装

• - The Go Programming Language

  • Golangも

• www.yl.is.s.u-tokyo.ac.jp/~yamashita/lecture/compiler-enshu-2006/5/5.pdf

• 9cc/regalloc.c at master · rui314/9cc · GitHub

参考

• vicis/regalloc.rs at master · maekawatoshiki/vicis · GitHub
• How-To-Write-An-LLVM-Register-Allocator/HowToWriteAnLLVMRegisterAllocator.rst at master · nael8r/How-To-Write-An-LLVM-Register-Allocator · GitHub
• LLVMのレジスタアロケータについて
  • どんぴしゃな本あった
• web.cs.ucla.edu/~palsberg/course/cs132/linearscan.pdf
• https://anoopsarkar.github.io/compilers-class/assets/lectures/opt3-regalloc-linearscan.pdf
• https://www.cs.cmu.edu/~fp/courses/15411-f14/lectures/03-regalloc.pdf
• 2022-05-20 The 8 Compiler Optimizations