现代 CPU 可以执行哪些指令?

What instructions can modern CPUs execute?

我尝试搜索现代 CPU 的指令集,但没有找到问题的答案。我感兴趣的是现代计算机如何与图灵机等抽象进行比较(并展示它们的等效性),所以这自然是要问的第一个问题。现代 CPU 我的意思是例如一只股票 AMD/Intel CPU.

这里有一个现代计算机指令集的例子:

(或者至少,这是一个摘要。如需完整说明,请查看 Intel 或 AMD 手册 (links in the x86 tag wiki), or HTML extracts like https://www.felixcloutier.com/x86/。)

而且,是的,如果您为 x86 CPU 编译 C++ 程序,您将获得本机机器指令。 Matt Godbolt 的 CppCon2017 演讲 “What Has My Compiler Done for Me Lately? Unbolting the Compiler's Lid” 可能是一个很好的介绍。


A Turing Machine 不是也从来不是一台实用的计算机,它没有指令集。所以比较指令集没有意义。 (可以实现物理图灵机,但考虑到它们的工作方式,它作为计算设备没有实际用途。)

您可以通过创建图灵机仿真器来证明现代计算机 "Turing complete"。您可能会用高级语言编写它并编译它并 运行 它在您选择的硬件上。这样做就是证明。

但实际上没有人会打扰,因为它相当乏味......而且以前也有人这样做过。 (如果你想找一个例子,Google for "turing machine simulator"。)