私は、プロセッサが標準Cコンパイラをターゲットにして書くことができるようにサポートしなければならない絶対最小命令について興味があります。これらの要件は何ですか?Cコンパイラを書くためのプロセッサの最小要件は何ですか?
1
A
答えて
3
答えは驚くほど簡単です。どんなTuring completeマシンでも、他のチューリング完全マシンをエミュレートすることができます。そのために作成されたCコンパイラを持つマシンは、チューリングが完了しているため、すべてのチューリングマシンでエミュレートできます。
C標準からのI/Oは非常に曖昧なので、永続性、外部からの可視性、またはリターンエラー以外の何らかの処理を必要としないため、要件ではありません。同じことが時間関連の関数にも当てはまります(私はそれらをすべて見ていない、例外があるかもしれません)。
理論的には、理論的には、Cのために十分強力なsingle instruction computerを持つことができます。他の多くのプログラミング言語でも同様です。 I/Oなしではあまり役に立ちませんが、それで十分です。
厳密に言えば、実際の物理コンピュータはメモリ不足のため完全にチューリングされていませんが、近いうちに私たちはそれを同じように見せかけます。
関連する問題
- 1. Windows DLLファイルのテストコードを書くために必要な最小限のソースアクセスとは何ですか?
- 2. Wp 7エミュレータの最小グラフィックスカード要件は何ですか?
- 3. Crate - ノードホストの最小メモリ要件はいくらですか?
- 4. 最小要件は
- 5. 要件文書をコンパイルするための優れたラテックスコンパイラは何ですか?
- 6. EMRジョブを実行するための最小AWSポリシー要件
- 7. Java Webアプリケーションを実行するための最小要件
- 8. LINQが提供するコンポジションにモナドが参加するための最小限の要件は何ですか?
- 9. パーサーとコンパイラを書くのに最高のプログラミング言語は何ですか?
- 10. React&FluxをElectronに使用するための最小要件は何ですか?
- 11. .CloudServiceでslnを開くための最小限のインストールフットプリントは何ですか?
- 12. TIFFファイルを複数のTIFFファイルに分割するための最小メモリ要件はいくらですか?
- 13. C++テンプレートパラメータの要件は何ですか?
- 14. コンパイラを書くのに最も簡単なプログラミング言語は何ですか?
- 15. LSMinimumSystemVersionはMac OSの最小システム要件を満たすために必要なものですか?
- 16. ノード6のために必要な最小限のベルベルプラグインは何ですか
- 17. Windows Server 2003上の.NET Framework 4.0の最小要件は何ですか
- 18. ARCの最小要件
- 19. WebSharperの最小ブラウザ要件
- 20. マシンの最小アライメント要件
- 21. websocketサーバーの最小要件
- 22. chrome.experimental.webRequestを使用するための要件は何ですか?
- 23. 何も珍しく浮動小数点サイズはC++コンパイラ
- 24. ビルド前テストを書くための最良の方法は何ですか
- 25. Predictionioで推奨を実行するための最小システム要件
- 26. Visual C++で書かれた最大のオープンソースプロジェクトは何ですか?
- 27. x86プロセッサで必要なフレームの最小数
- 28. すべてのデータベースを表示するためのPostgreSQLの最小要件?
- 29. 小さなサーバーを書くための最も速い方法
- 30. Windowsで最もよく使用されるC++コンパイラは何ですか?
これはソフトウェアエンジニアリングのサイトでより良いかもしれません... –
シングルテープのチューリングマシンがどのように機能するか知っていますか?それはCPUがどれくらいのことをすることができるかです。それほどたくさんあるわけではありません。私はあなたに話すことができます。 – deamentiaemundi
@deamentiaemundiちょうど楽しみのために私は "C toチューリングマシンコンパイラ"をgoogledしました。それは結果を生み出している。 –