ブランチテーブルとは何ですか？

ブランチテーブルは、プログラムのある部分から別の部分から別の部分に効率的にプログラム制御を転送する方法、または指示のブランチを送信するか、スイッチステートメントを実装することにより、動的にロードされた2番目のプログラムに効率的に転送する方法です。ジャンプテーブルと呼ばれるこの方法は、C+コンパイラからのスイッチステートメントに従って手順を実装するためにジャンプを実行するために一連の状況または条件に依存しています。ブランチテーブルの主な利点のいくつかは、コンパクトなコード構造と、プログラムの流れを決定する際にリターンコードを個別にテストする必要性の減少です。

1980年代には、ブランチテーブルはアセンブリ言語プログラミングで広く使用されていました。これらは、組み込みシステムとオペレーティングシステムの開発のためのアセンブリプログラミングでまだ使用されています。 1990年代以来、コンパイラプログラミング言語もブランチテーブルの機能を利用しています。

ブランチテーブルは、入力が与えられた無条件の指示のリストで構成されています。ほとんどのコンピューターハードウェアは、これらの命令を効率的に実行できます。時には、オフセット（基本的に、宛先までの距離）をプログラムカウンターレジスタに追加することができます。これにより、ブランチの命令のセットを指すか、ブランチの命令のセット間でジャンプできます。ブランチテーブルを実装するために必要なのは、入力コードの検証、データをオフセットに変換し、データを特定の命令長に掛けることです。

組み込みプログラミングは、マシンコードや配列ポインターを使用するよりもメモリ効率が高いため、ブランチテーブルを使用します。埋め込まれた制御システムには、そのメモリの節約が必要であり、ブランチテーブルへのアクセス中に少量のパフォーマンスがかかる場合がありますが、仮想メソッド関数呼び出しは、安定した機能に同じ量のパフォーマンスがかかります。組み込みシステムの制限されたCPUアクセスとメモリの節約には、ブランチテーブルが必要ですr静的関数セット。

コンパイラプログラミング言語は、コンパイラを最適化するために検索キーを使用して必要に応じて独自のブランチテーブルを生成します。一部のプログラマーは、コンパイラにキーを検索するために2段階の条件付きパラメーターを提供することにより、コンテキストのブランチテーブル生成でコンパイラを手動で支援することを選択します。プログラムのコンパイルの初期の年には、Branch Tableの実装は、Fortranコンパイラ言語の「goto」コマンドでした。ブランチテーブルは、コンパイラ言語のプログラムフローの変更を実装したり、繰り返し命令シーケンスの出発点となったりするために使用されます。