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



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

下面是一个现代计算机指令集的示例:

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

(或者至少,这是一个总结。 有关完整的描述,请查看英特尔或AMD手册(x86标签wiki中的链接(或HTML摘录,如 https://www.felixcloutier.com/x86/。

而且,是的,如果您为 x86 CPU 编译C++程序,您将获得本机机器指令。 Matt Godbolt的CppCon2017演讲"我的编译器最近为我做了什么?打开编译器的盖子"可能是一个很好的介绍。


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

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

但实际上没有人会打扰,因为它相当乏味......以前已经做过了。 (如果你想找到一个例子,谷歌为"图灵机模拟器"。

最新更新