superoptimizer-MackinnonBuck:GitHub Classroom创建的superoptimizer-M...

啊哈！ x86实验。 概括 我决定先从亨利·沃伦（Henry Warren）的原著《阿哈！ 执行。 我想在我的机器上运行一些生成的程序集，但这最初是不可能的，因为原始实现使用的通用RISC ISA不是计算机CPU运行的ISA（x86）。 该文件提到应该很容易移植，所以我想我应该尝试做一个x86端口“ Aha！”。 变化 我从修改aha.h开始，添加/删除/重新实现某些指令以匹配x86 ISA。 这是一项相对较小的任务，因为它主要是重命名指令并添加与现有指令相似的新指令（如右旋）。 但是，我很快意识到x86与原始ISA之间的根本区别是x86使用第一个操作数作为源和目标。 最初的实现似乎假设使用的ISA将支持每条新指令写入当前未使用的目标寄存器，而不是使用的第一个操作数的值并被结果覆盖。 不用担心，有一个简单的（最不理想的）解决方法：将第一个源操作数移动到新寄存器中，然后在下一条指令中将该新寄