Copy-and-Patch Compilation: A Fast Compilation Algorithm for High-Level Languages and Bytecode

Haoran Xu; Fredrik Kjolstad

doi:10.1145/3485513

OOPSLA · October 2021

Copy-and-Patch Compilation: A Fast Compilation Algorithm for High-Level Languages and Bytecode

Haoran Xu Fredrik Kjolstad

ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications · PACMPL vol. 5, OOPSLA

Distinguished Paper Award

Read PDF DOI Video

Topics Meta-compilation, JITs & VMs

Related software

Copy-and-Patch Compilation A technique that generates machine code by copying pre-built binary stencils and patching in constants and addresses, producing baseline code far faster than a traditional compiler backend.

Cite this paper

BibTeX

@article{xu2021copyandpatch,
  author    = {Xu, Haoran and Kjolstad, Fredrik},
  title     = {Copy-and-Patch Compilation: A Fast Compilation Algorithm for High-Level Languages and Bytecode},
  journal   = {Proceedings of the ACM on Programming Languages},
  year      = {2021},
  month     = oct,
  volume    = {5},
  number    = {OOPSLA},
  articleno = {136},
  numpages  = {30},
  publisher = {Association for Computing Machinery},
  address   = {New York, NY, USA},
  doi       = {10.1145/3485513},
  url       = {https://doi.org/10.1145/3485513}
}

Citation

Haoran Xu and Fredrik Kjolstad. Copy-and-Patch Compilation: A Fast Compilation Algorithm for High-Level Languages and Bytecode. OOPSLA, 2021.

All publications