0

バイナリ ツリーは、データの高速検索と並べ替え、重複データ項目の効率的な削除、ファイル システム ディレクトリの表現、式の機械語へのコンパイル、およびその他の多くの興味深いアプリケーションを容易にします。

これはJava How to Program 9th Editionからのものです。

どうすれば二分木を使って式を機械語にコンパイルしやすくなるのですか?

4

1 に答える 1

3

コメントを要約/要約するには：

  • 二分木は、レンガが家を建てるのを「容易にする」のと同じ意味で、式をコンパイルするのを「容易にする」。れんがを使って家を建てることができます。

  • このテキストは、大部分がコンテンツ フリーです。私の推測では、これは導入パラグラフの一部であり、1 パラグラフ程度で登場するバイナリ ツリー1を含むいくつかの例に対する食欲を刺激することを目的としています。

  • 本を読まずに... 彼が説明しようとしている (私が予測する) 同種のバイナリ ツリーは、コンパイラで式を表現するのにはあまり適していません。抽象構文木 (AST) は通常、バイナリでも同種でもありません。むしろ、多数の異なるノード タイプが存在する可能性が高く、ノード タイプが異なれば子ノードの数とタイプも異なります。

  • そのテキストから学ぶのに役立つものは何もありません。一緒に移動。ここでは何も起きていません。:-)

1 - ただし、コンパイラの詳細な説明は期待しないでください。これは、プログラミングの入門書の範囲をはるかに超えています。確かに、「データ構造」の適切なカバレッジは期待できません。

于 2013-07-06T03:09:35.160 に答える