Cコンパイラを書くためのプロセッサの最小要件は何ですか？

Question

私は、プロセッサが標準Cコンパイラをターゲットにして書くことができるようにサポートしなければならない絶対最小命令について興味があります。これらの要件は何ですか？

Answer 1

答えは驚くほど簡単です。どんなTuring completeマシンでも、他のチューリング完全マシンをエミュレートすることができます。そのために作成されたCコンパイラを持つマシンは、チューリングが完了しているため、すべてのチューリングマシンでエミュレートできます。

C標準からのI/Oは非常に曖昧なので、永続性、外部からの可視性、またはリターンエラー以外の何らかの処理を必要としないため、要件ではありません。同じことが時間関連の関数にも当てはまります（私はそれらをすべて見ていない、例外があるかもしれません）。

理論的には、理論的には、Cのために十分強力なsingle instruction computerを持つことができます。他の多くのプログラミング言語でも同様です。 I/Oなしではあまり役に立ちませんが、それで十分です。

厳密に言えば、実際の物理コンピュータはメモリ不足のため完全にチューリングされていませんが、近いうちに私たちはそれを同じように見せかけます。