指令选择综述：广泛且现代的文献回顾
编程语言
2013-10-08 v2
摘要
指令选择是编译器代码生成后端涉及的三个优化问题之一。指令选择器负责通过充分利用可用的机器指令，将输入程序从其与目标无关的表示形式转换为特定于目标的形式。因此，指令选择是高效代码生成的关键部分。尽管自 20 世纪 60 年代末以来研究一直在进行，但该领域上一次全面的综述撰写于 30 多年前。自该综述发表以来，新的方法和技术不断涌现，这就需要对当前的文献主体进行新的、最新的回顾。本报告通过执行广泛的回顾和分类来满足这一需求。因此，本报告取代并扩展了之前的综述，并试图确定未来研究的方向。
引用
@article{arxiv.1306.4898,
title = {Survey on Instruction Selection: An Extensive and Modern Literature Review},
author = {Gabriel S. Hjort Blindell},
journal= {arXiv preprint arXiv:1306.4898},
year = {2013}
}
备注
Major changes: - Merged simulation chapter with macro expansion chapter - Addressed misunderstandings of several approaches - Completely rewrote many parts of the chapters; strengthened the discussion of many approaches - Revised the drawing of all trees and graphs to put the root at the top instead of at the bottom - Added appendix for listing the approaches in a table See doc for more info