c - 处理器的最低要求是什么才能为其编写 C 编译器？

Question

<分区>

Answer 1

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

C 标准中的 I/O 非常模糊，因此它不需要持久化、从外部可见，甚至不需要执行除返回错误之外的任何操作，因此这不是必需的。与时间相关的函数也是如此(我没有全部看过，也许有异常(exception))。

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

严格来说，真正的物理计算机不是图灵完备的，因为它们没有无限内存，但它们足够接近，以至于我们眯着眼睛假装它是同一件事。