C的最小机器说明

Question

我用一些（我的意思是一吨）电线和74xx系列TTL门构建了一台8位电脑。计算机速度很慢，编程很繁琐。我做了一个小翻译？我想这是我的汇编语言版本的正确术语，它使用arduino读取文本文件并将每行转换为机器代码指令，然后将其保存到程序存储器中。

我想为BASIC或C做类似的事情，但我不确定这种编程语言所需的最小机器指令，显然是跳转和简单的加法和减法不做

我想知道这一点，所以我可以设计和构建一台带有这些说明的16位计算机。

Answer 1

  

  
• 但我不确定这种编程语言所需的最低机器指令*
  

您需要的最小值只是一个类似x86的MOV指令及其寻址模式，M/o/Vfuscator项目对此进行了详尽的演示。它具有一个可用的，可用的C编译器，它只能编译成MOV指令。它包括软件浮点支持，它也只是MOV指令。

据作者说，它的灵感来自于a paper which shows that x86 MOV is Turing Complete。 （虽然理论上的说法应该是有一点点的：没有固定寻址的机器是通用图灵机，除非它可以访问外部无限磁带。但是，似乎指令集是降低到MOV子集时，功能强大。