instructions - 现代 CPU 可以执行哪些指令？

Question

我尝试搜索现代 CPU 的指令集，但没有找到问题的答案。我对现代计算机如何与图灵机之类的抽象进行比较（并显示它们等效）感兴趣，所以这自然是要问的第一个问题。我所说的现代 CPU 是指例如库存的 AMD/Intel CPU。

标签： instructionsinstruction-set

Answer 1

这是现代计算机指令集的示例：

• https://en.wikipedia.org/wiki/X86_instruction_listings

（或者至少，这是一个摘要。要获得完整的描述，请查看 Intel 或 AMD 手册（x86 标签 wiki 中的链接）或 HTML 摘录，如https://www.felixcloutier.com/x86/。）

而且，是的，如果您为 x86 CPU 编译 C++ 程序，您将获得本机机器指令。Matt Godbolt 的 CppCon2017 演讲“我的编译器最近为我做了什么？Unbolting the Compiler's Lid”</a> 可能是一个很好的介绍。

---

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

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

但实际上没有人会打扰，因为它相当乏味......而且以前已经做过。（如果你想找到一个例子，谷歌“图灵机模拟器”。）