处理器的最低要求是什么，以便可以为其编写C编译器？

Question

我很好奇处理器应该支持的绝对最小指令，以便可以针对它编写标准C编译器。这些要求是什么？

Answer 1

答案非常简单。任何Turing complete机器都可以模拟任何其他图灵完整机器，可以为它们编写C编译器的机器是图灵完成的，因此它们可以被任何图灵机模拟。

来自C标准的I / O非常模糊，因此它不需要持久，从外部可见，甚至不做返回错误以外的任何事情，因此这不是必需的。与时间相关的功能也是如此（我没有看过所有这些功能，也许有例外）。

所以理论上你可以拥有一个足够强大的single instruction computer。对于大多数其他编程语言来说也是如此，顺便说一下。没有I / O就不是很有用，但这已经足够了。

严格地说，真正的物理计算机并不是图灵完整的，因为它们没有内存记忆，但是它们足够近以至于我们眯着眼睛并假装它是一样的。