中间语言的最小汇编指令集？

Question

我想知道以下内容：

是否有可能创建一组小的组装指令，这些指令一起可以完成所有可能的操作？或者可能会有不同的问题，关于任何架构，必须有哪些组装说明？

（例如，Jump和Add是做任何事情所必需的）

我希望你们能帮助我！

提供一些背景信息：我正在尝试为我的编译器设计一种中间语言，我想使用尽可能少的指令（稍后可以用一堆这些指令代替特定架构的复杂指令）。但是当然，IL本身应该是可移植的。

Answer 1

最少是一条指令，它甚至在现实中实现在碳纳米管计算机或MAXQ芯片中

虽然只有一个就足够了，但事实上它比你想象的要复杂得多，通常需要更多的指导才能完成同样的工作。如果您需要芯片的速度“可用”，那么IMO应该至少有一些通用指令：

• 1条条件跳转指令：等于（或不等于）跳转

使用子指令或按位指令，您可以移动数据，因此根据您的体系结构和操作码大小，您可以删除MOV或加载/存储，以使其更简单。

Answer 2

我认为你想要的恰恰相反。与其制作尽可能简单的IL，不如制作一个非常有表现力的IL。IL越有表现力，就越容易针对特定架构进行优化。

将复杂的IL操作扩展为多个单独的指令比将许多简单的IL操作合并为复杂的指令更容易。您可能不需要乘法，因为它可以通过跳转和加法指令完成。但是，当您为具有硬件乘法的芯片进行编译时，您必须分析IL以确定这是一个“加法循环”，并将其转换回乘法。这比遇到乘法运算并说“嗯，这个体系结构做不到这一点，我想我们必须使它成为一个加法循环”要多得多

另一个例子是，您可能认为您的IL不需要浮点操作，因为一些ARM芯片无论如何都必须在软件中执行浮点操作。但是有些ARM芯片不需要这样做，如果您的IL不支持FP操作，那么您需要将复杂的软件FP IL转换回单个硬件指令。

最好将IL与最先进、最复杂的硬件功能相匹配，然后在没有这些功能的处理器上对这些功能进行“软件仿真”。