Solaris モジューラデバッガ

第 3 章 言語構文

この章では、MDB 言語構文、演算子、コマンドの規則、およびシンボルの名前解決について説明します。

構文

デバッガは、標準入力からコマンドを処理します。端末からの標準入力の場合、MDB では端末編集機能が使用できます。また、MDB は、マクロファイルからのコマンドや dcmd パイプラインからのコマンドも処理できます。これについては後述します。言語構文は、ターゲット内のメモリーアドレスに代表されるような、式の値を計算し、dcmd をそのアドレスに適用するという構想に基づいて設計されています。現在のアドレスの位置は「ドット (.)」と呼ばれ、該当する値の参照に使用されます。

メタキャラクタには、次のような文字があります。

[ ] | ! / \ ? = > $ : ; 復帰改行文字、空白文字、タブ

空白とは、タブや空白文字のことです。ワード (word) とは、1 つまたは複数の引用符なしのメタキャラクタで区切られた文字列のことです。ただし、コンテキストによっては単なる区切り記号として機能するメタキャラクタもあるので、これについては後述します。識別子とは、文字、下線、またはピリオドで始まる、一連の文字列、数字、下線、ピリオド、逆引用符のことです。識別子は、シンボル名、変数、dcmd、 walker として使用されます。コマンドは、復帰改行文字やセミコロン (;) で区切ります。

dcmd は、次のようなワードまたはメタキャラクタで表されます。

/ \ ? = > $character :character ::identifier

メタキャラクタで指定された dcmd や、$: を接頭辞として 1 つ持つ dcmd は、組み込み演算子として提供され、従来の adb(1) ユーティリティーのコマンドセットとの互換性を備えています。dcmd が解析されると、/\?=>$: の各文字は、引数リストが終了するまでメタキャラクタとして認識されなくなります。

単純コマンドとは、空白文字で区切られた、0 個以上の一連のワードが後ろに続く dcmd のことです。これらのワードは、呼び出される dcmd に引数として渡されます。ただし、「演算機能の拡張」「引用」で特に指定されているワードは例外です。各 dcmd は、処理の成功、失敗、または無効な引数を受け取ったことを示す終了ステータスを返します。

パイプライン (pipeline) とは、| で区切られた 1 つまたは複数の単純コマンドのことです。シェルの場合とは異なり、MDB パイプライン内の dcmd は分割プロセスとしては実行されません。MDB では、パイプラインが構文解析されたあとに、それぞれの dcmd が左から右へと順に呼び出されます。各 dcmd の出力は、処理されたあとに格納されます (「dcmd パイプライン」を参照)。左側の dcmd 処理が終了すると、その出力はパイプライン内の次の dcmd への入力として使用されます。いずれかの dcmd が終了ステータスとして正常終了を返さない場合、そのパイプラインは強制終了します。

式 (expression) は一連のワードで表され、64 ビットの符号なし整数を計算するために評価されます。ワードは、「演算機能の拡張」に示す規則を使用して評価されます。

コマンド

コマンドは、次のうちのどれかです。

pipeline [ ! word ... ] [ ; ]

単純コマンドまたはパイプラインは、接尾辞として感嘆符 (!) を付けることもできます。この場合、デバッガは pipe(2) を開いたあと、MDB パイプライン内の最後の dcmd の標準出力を、$SHELL -c の実行により作成された外部プロセスへ送ります。-c オプションのあとには、感嘆符 (!) の後ろのワードを結合して生成される文字列が続きます。詳細については、「シェルエスケープ」を参照してください。

expression pipeline [ ! word ... ] [ ; ]

単純コマンドまたはパイプラインは、接頭辞として式を付けることもできます。この場合、パイプラインが実行される前に、ドットの値 (「.」で表される変数) が式の値に設定されます。

expression , expression pipeline [ ! word ... ] [ ; ]

単純コマンドまたはパイプラインは、接頭辞として式を 2 つ付けることもできます。最初の式は新しいドット値を判定するために評価され、2 番目の式はパイプライン内の最初の dcmd の繰り返し回数を判定するために評価されます。この場合、dcmd は、判定された回数繰り返し実行し、そのあとにパイプライン内の次の dcmd を実行します。繰り返し回数は、パイプライン内の最初の dcmd にだけ適用されます。

expression pipeline [ ! word ... ] [ ; ]

式の値に応じて、パイプライン内の最初の dcmd が繰り返されます。ただし、先頭の式が省略されている場合、ドットは変更されません。

expression [ ! word ... ] [ ; ]

コマンドは、算術式だけで構成される場合があります。この場合、式が評価されたあと、その値にドット変数が設定されます。次に、直前の dcmd と引数が新しいドット値を使用して実行されます。

expression , expression [ ! word ... ] [ ; ]

コマンドは、ドット式と繰り返し回数式だけで構成される場合があります。この場合、最初の式の値がドットに設定されたあと、2 番目の式で指定された回数、直前の dcmd と引数が繰り返し実行されます。

expression [ ! word ... ] [ ; ]

直前の dcmd と引数が、繰り返し回数式の値で指定された回数、繰り返し実行されます。ただし、先頭の式が省略されている場合は、ドットは変更されません。

! word ... [ ; ]

コマンドが感嘆符 (!) で始まっている場合、どの dcmd も実行されません。つまり、デバッガは感嘆符 (!) の後ろに指定されたワードを結合して、その文字列を $SHELL -c の後ろに指定して実行します。

コメント

// を付けると、その後の復帰改行文字まで、ワードや文字列がすべて無視されます。

演算機能の拡張

MDB コマンドの前に、開始アドレスを表すオプション式や、開始アドレスと繰り返し回数を表すオプション式がある場合は、演算機能が拡張されます。また、dcmd に使用する数値引数を計算する場合にも、演算機能が拡張されます。演算式は、ドル記号の後ろに角括弧で囲んだ引数リスト ($[ expression ]) で表され、その式の値に置き換えられます。

式には、次の特殊ワードのどれかを使用できます。

integer

特定の整数値。整数値は、接頭辞として 0i または 0I を付けると 2 進数値、0o または 0O を付けると 8 進数値、0t または 0T を付けると 10 進数値、0x または 0X を付けると 16 進数値 (デフォルト) を表します。

0[tT][0-9]+.[0-9]+

指定された 10 進数の浮動小数点値。IEEE 倍精度浮動小数点表示に変換されます

'cccccccc'

各文字を ASCII 値に等しいバイトに変換することによって計算された整数値。最大 8 文字までを文字定数に指定できます。文字列は、最下位のバイトから始まって、右から左へと逆方向に整数の中へ格納されます。

<identifier

識別子 (identifier) によって指定される変数値

identifier

識別子 (identifier) によって指定されるシンボル値

(expression)

式 (expression) の値

.

ドット値

&

dcmd を実行するために使用される最新のドット値

+

現在のインクリメントによって増分されるドット値

^

現在のインクリメントによって減分されるドット値

インクリメントとは、最後にフォーマット dcmd によって読み込まれる合計バイトを格納する大域変数のことです。インクリメントの詳細については、「フォーマット dcmd」を参照してください。

単項演算子

単項演算子は右結合で、2 項演算子よりも高い優先度を持っています。単項演算子を次に示します。

#expression

論理否定

~expression

ビット単位の補数

-expression

整数否定

%expression

ターゲットの仮想アドレス空間内の仮想アドレス式に対応するオブジェクトファイル位置でのポインタサイズの数量値

%/[csil]/expression

ターゲットの仮想アドレス空間内の仮想アドレス式に対応するオブジェクトファイル位置での char サイズ、short サイズ、int サイズ、または long サイズの数量値

%/[1248]/expression

ターゲットの仮想アドレス空間内の仮想アドレス式に対応するオブジェクトファイル位置での 1 バイト、2 バイト、4 バイト、または 8 バイトの数量値

*expression

ターゲットの仮想アドレス空間内の仮想アドレス式でのポインタサイズの数量値

*/[csil]/expression

ターゲットの仮想アドレス空間内の仮想アドレス式での char サイズ、short サイズ、int サイズ、または long サイズの数量値

*/[1248]/expression

ターゲットの仮想アドレス空間内の仮想アドレス式での 1 バイト、2 バイト、4 バイト、または 8 バイトの数量値

2 項演算子

2 項演算子は左結合で、単項演算子よりも優先度は低くなります。次に 2 項演算子を、優先度の高いものから順に示します。

*

整数の乗算

%

整数の除算

#

左辺を右辺の最小の倍数に切り上げる

+

整数の加算

-

整数の減算

<<

ビット単位で左へシフト

>>

ビット単位で右へシフト

==

等しい

!=

異なる

&

ビット単位の論理積

^

ビット単位の排他的論理和

|

ビット単位の論理和

引用

「構文」で説明したように、各メタキャラクタは引用符で囲まないとワードを終了します。MDB を使用して各文字を特別な意味のない文字そのものとして解釈させるには、それらを単一引用符 (') または二重引用符 ( ") で囲めば、文字列として引用できます。単一引用符を、単一引用符で囲んで表示させることはできません。二重引用符内では、MDB は C プログラミング言語の文字エスケープシーケンスを認識します。

シェルエスケープ

! 文字を使用して、MDB コマンドとユーザーのシェル間のパイプラインを作成できます。シェルエスケープは、mdb の使用時にのみ利用でき、kmdb の使用時には利用できません。$SHELL 環境変数が設定されている場合、MDB はそのプログラムをシェルエスケープのためにフォーク (fork) したり、実行 (exec) したりします。変数が設定されていない場合は、/bin/sh コマンドが使用されます。シェルは、-c オプション付きで呼び出されます。-c オプションのあとには、感嘆符 (!) の後ろのワードを結合して生成される文字列が続きます。

! 文字は、ほかのどのメタキャラクタよりも高い優先度を持っています。 ただし、セミコロン (; ) と復帰改行文字は例外です。シェルエスケープが検出されたあと、次のセミコロンまたは復帰改行文字までの残りの文字列は、そのままシェルへ渡されます。シェルの出力コマンドを MDB dcmd へパイプすることはできません。シェルエスケープによって実行されたコマンドは、その出力を MDB へは送らずに、直接端末へ送ります。

変数

変数は、変数名、対応する整数値、および一連の属性を持ちます。変数名は、一連の文字列、数字、下線、ピリオドなどで表されます。変数には、> dcmd や ::typeset dcmd を使用して値を割り当てることができます。また、その属性は、::typeset dcmd を使用して変更できます。各変数の値は、64 ビットの符号なし整数として表されます。変数は、1 つまたは複数の属性を持つことができます。たとえば、読み取り専用 (ユーザーによって変更されない)、固定表示 (ユーザーによって設定解除されない)、タグ (ユーザー定義のインジケータ) などです。

次の変数の属性は固定表示として定義されています。

0

/\?= の dcmd を使用して出力された最新の値

9

$< dcmd とともに使用された最新のカウント

b

データセクションの基底仮想アドレス

cpuid

kmdb が現在実行されている CPU に対応する CPU 識別子

d

データセクションのバイトサイズ

e

エントリポイントの仮想アドレス

hits

一致したソフトウェアイベント指定子が一致した回数。「イベントコールバック」を参照してください。

m

ターゲットの一次オブジェクトファイルの初期バイト (マジックナンバー)。オブジェクトファイルがまだ読み出されていない場合はゼロ

t

テキストセクションのバイトサイズ

thread

現在の代表スレッドのスレッド識別子。この識別子の値は、現在のターゲットが使用しているスレッド化モデルによって変わります。「スレッドのサポート」を参照してください。

さらに、MDB カーネルとプロセスターゲットは、代表スレッドのレジスタセットの現在値を指定変数としてエクスポートします。これらの変数の名前は、ターゲットのプラットフォームや命令セットのアーキテクチャーによって決まります。

シンボルの名前解決

「構文」で説明しているように、式コンテキスト内にあるシンボル識別子は当該シンボルの値を求めるために評価します。一般的に、この値は、ターゲットの仮想アドレス空間内のシンボルと関連付けられる、記憶領域の仮想アドレスを表します。ターゲットは複数のシンボルテーブルをサポートできます。そのうちのいくつかを次に示します。

一般的に、ターゲットは、最初に一次実行可能シンボルテーブルを検索し、次にほかの 1 つまたは複数のシンボルテーブルを検索します。ELF シンボルテーブルには、外部シンボル、大域シンボル、静的シンボルなどへのエントリだけが含まれます。自動シンボルは、MDB によって処理されるシンボルテーブルにはありません。

さらに、MDB が提供する専用のユーザー定義シンボルテーブルは、ほかのどのターゲットシンボルテーブルよりも先に検索されます。専用シンボルテーブルは、最初は空の状態ですが、::nmadd dcmd や ::nmdel dcmd を使用して操作できます。

::nm -P オプションは、専用のシンボルテーブルの内容を表示するために使用されます。専用のシンボルテーブルによって、元のプログラムでは抜け落ちていたプログラム機能やデータのシンボル定義を作成できます。次からは、MDB がシンボル名をアドレスに変換したり、アドレスをもっとも近くのシンボルへ変換したりするときにはいつでも、これらの定義が使用可能となります。

ターゲットには複数のシンボルテーブルが含まれていて、各シンボルテーブルには複数のオブジェクトファイルからシンボルを入れることができるので、同じ名前で異なるシンボルが存在することもあります。このような場合に、プログラマが希望するシンボル値を得られるように、MDB はシンボル名適用範囲演算子として、逆引用符「`」を使用します。

シンボル名の解釈に使用する範囲は次のように指定できます。つまり、object`namefile`name、または object`file`name です。オブジェクトの識別子は、ロードオブジェクトの名前を参照します。ファイル識別子は、ソースファイルのベース名を参照します。ソースファイルは、指定されたオブジェクトのシンボルテーブル内に STT_FILE 型のシンボルを持っています。オブジェクト識別子の解釈は、ターゲットタイプによって決まります。

MDB カーネルターゲットでは、オブジェクトが、読み込まれたカーネルモジュールのベース名を指定すると考えられます。たとえば、次のシンボル名を考えてみましょう。

specfs`_init

これは、 specfs カーネルモジュール内の _init シンボルの値を求めるために評価します。

mdb プロセスターゲットでは、オブジェクトが、実行可能な名前、または読み込まれた共用ライブラリの名前を指定すると考えられます。この場合、次の形式のどれかが使用されます。

プロセスターゲットも上記 4 つの形式を受け入れることができますが、この場合、接頭辞としてオプションのリンクマップ ID (lmid) が付きます。lmid 接頭辞は、LM、リンクマップ ID (16 進数)、および逆引用符の順番で構成されます。たとえば、次のシンボル名を考えてみましょう。

LM0`libc.so.1`_init

これは 、libc.so.1 ライブラリにある _init シンボルの値として評価して、この値がリンクマップ 0 (LM_ID_BASE) 上に読み込まれます。同じライブラリが複数のリンクマップ上に読み込まれている場合、シンボル名の重複を解決するためにリンクマップ指定子が必要になることもあります。リンクマップの詳細については、『リンカーとライブラリ』と dlopen(3C) のマニュアルページを参照してください。リンクマップ識別子を表示するには、showlmid オプションの設定に従ってシンボルを出力します (「コマンド行オプションの概要」を参照)。

シンボルと 16 進整数値で名前が重複した場合、MDB は、最初にあいまいなトークンをシンボルとして評価し、次に整数値として評価しようとします。たとえば、f というトークンが、デフォルトの 16 進数では 10 進整数の 15 を表し、同時にターゲットのシンボルテーブル内の f という名前の大域変数を表す場合もあります。あいまいな名前を持つシンボルが存在するときには、明示的な 0x または 0X の接頭辞を用いることによって、整数値を明確に指定できます。

dcmd と walker の名前解決

前述のように、MDB の各 dmod は、一連の dcmd と walker を提供します。dcmd と walker は、2 つの異なる大域名前空間でトラックされます。また、MDB も、各 dmod に関連付けられた dcmd と walker の名前空間をトラックし続けます。1 つの dmod 内で、dcmd や walker に同じ名前を付けることはできません。このような名前の重複がある dmod は、読み込みに失敗します。

異なる dmod から提供された dcmd や walker 間での名前の重複は、大域名前空間では許されます。名前の重複がある場合、その特定の読み込まれる名前を持つ dcmd または walker のうち、最初のものが大域名前空間で優先権を与えられます。ほかの定義は、読み取り順にリストに保存されます。

逆引用符「`」は、ほかの定義を選択するための参照範囲演算子として、dcmd や walker の名前に使用されます。たとえば、dmod m1m2 が、それぞれ dcmd d を提供する場合に、m1 の方が m2 よりも先に読み込まれたときには、次のようになります。

::d

m1d 定義を実行する

::m1`d

m1d 定義を実行する

::m2`d

m2d 定義を実行する

現時点で m1 モジュールが読み込まれていない場合は、大域定義リスト上の次の dcmd である m2`d が、大域定義として使用されます。dcmd や walker の現在の定義は、次に示すように、::which dcmd を使用して定義できます。大域定義リストは、::which -v を使用して表示できます。

dcmd パイプライン

dcmd は、縦棒演算子 (|) を使ってパイプラインの中へ入れることができます。パイプラインの目的は、一般的に仮想アドレスのような値のリストを、1 つの dcmd や walker から次の dcmd や walker へと渡していくことです。パイプラインステージは、あるデータ構造体タイプのポインタを、それに対応するデータ構造体のポインタへと対応付けるために使用します。その目的は、アドレスリストをソートしたり、あるプロパティーを持つ構造体のアドレスを選択したりすることです。

MDB は、パイプライン内の各 dcmd を左から右へと順番に実行します。現在のドット値、またはコマンドの開始時に明示的な式によって指定された値を使って、もっとも左にある dcmd が実行されます。縦棒演算子 (|) を見つけると、MDB は、その左側までの dcmd 出力、MDB 構文解析部、および空の値リストとの間に、パイプすなわち共用バッファーを作成します。

dcmd を実行するにしたがって、その標準出力はパイプの中に配置され、次に構文解析部によって使用され、評価されます。それは、あたかも MDB が標準出力からデータを読み込んでいるように見えます。各行には、終端に復帰改行文字またはセミコロン (;) を持つ算術式が含まれます。その算術式の値は、パイプに関連付けられた値のリストに追加されます。構文エラーが発見されると、そのパイプラインは異常終了します。

縦棒演算子 (|) の左側までの dcmd が完了すると、そのパイプに関連付けられた値のリストは、縦棒演算子 (|) の右側の dcmd を呼び出すために使用されます。リストの各値については、ドットにその値が設定されたあと、右側の dcmd が実行されます。パイプラインのもっとも右にある dcmd だけが、その出力を標準出力に表示します。パイプライン内のいずれかの dcmd が標準エラー出力を生じた場合は、それらのメッセージを直接標準エラーに出力するので、パイプラインの一部としては処理されません。

フォーマット dcmd

/\?= などのメタキャラクタを使用して、特別な出力書式の dcmd を表します。各 dcmd では、1 つまたは複数の書式制御文字を含む引数リスト、繰り返し回数、または引用文字列を使用できます。書式制御文字は、次の表に示すように、ASCII 文字の一種です。

書式制御文字を使用して、ターゲットからデータを読み取り、フォーマットします。繰り返し回数は、書式制御文字の前に位置する正の整数で、基数は、常に 10 進数として解釈されます。また、繰り返し回数は、先頭にドル記号を付けた角括弧で囲まれた式 ($[ ]) として指定される場合もあります。文字列の引数は、二重引用符 (" ") で囲みます。フォーマット引数の間には、空白は不要です。

フォーマット dcmd は、次のとおりです。

/

ドットで指定される仮想アドレスで始まるターゲットの仮想アドレス空間からデータを表示します。

\

ドットで指定される物理アドレスで始まるターゲットの物理アドレス空間からデータを表示します。

?

ドットで指定される仮想アドレスに対応するオブジェクトファイル位置で始まるターゲットの一次オブジェクトファイルからデータを表示します。

=

指定されたデータ書式のそれぞれにおいて、ドット値そのものを表示します。したがって、= dcmd は、基底間の変換と計算を行うときに便利です。

また、MDB は、ドットのほかに、インクリメントと呼ばれる大域値も絶えずトラックしています。インクリメントは、ドットと、最後のフォーマット dcmd によって読み込まれるすべてのデータが後に続くアドレスとの距離を表します。

たとえば、フォーマット dcmd を、A というアドレスに等しいドットで実行した結果、4 バイトの整数が出力された場合、この dcmd が終了したあとには、ドットはまだ A ですが、インクリメントは 4 に設定されています。「演算機能の拡張」で説明したように、ここでは、正符号 (+) は、A + 4 の値を出すための評価をします。その後、正符号は、次に続く dcmd 用のデータオブジェクトのアドレスにドットを設定し直します。

次の表に示すように、ほとんどの書式制御文字は、データ書式のサイズに対応するバイトの数だけ、インクリメントの値を増分します。書式制御文字表は、::formats dcmd を使用して、MDB の内部から表示できます。

書式制御文字は、次のとおりです。

+

カウントの数だけドットを増分する (変数サイズ)

-

カウントの数だけドットを減分する (変数サイズ)

B

l6 進数 int (1 バイト)

C

C の文字表記法を使う文字 (1 バイト)

D

10 進数の符号付き int (4 バイト)

E

10 進数の符号なし long long (8 バイト)

F

double (8 バイト)

G

8 進数の符号なし long long (8 バイト)

H

スワップバイトと short (4 バイト)

I

アドレスと分解命令 (変数サイズ)

J

16 進数 long long (8 バイト)

K

16 進数 uintptr_t (4 または 8 バイト)

N

復帰改行

O

8 進数の符号なし int (4 バイト)

P

シンボル (4 または 8 バイト)

Q

8 進数の符号付き int (4 バイト)

R

2 進数 int (8 バイト)

S

C の文字列表記法を使った文字列 (変数サイズ)

T

水平タブ

U

10 進数の符号なし int (4 バイト)

V

10 進数の符号なし int (1 バイト)

W

デフォルト基数の符号なし int (4 バイト)

X

16 進数 int (4 バイト)

Y

復号化される time32_t (4 バイト)

Z

16 進数 long long (8 バイト)

^

インクリメント * カウントの数だけドットを減分する (変数サイズ)

a

symbol+offset としてのドット

b

8 進数の符号なし int (1 バイト)

c

文字 (1 バイト)

d

10 進数の符号付き short (2 バイト)

e

10 進数の符号付き long long (8 バイト)

f

float (4 バイト)

g

8 進数の符号付き long long (8 バイト)

h

スワップバイト (2 バイト)

i

命令の分解 (変数サイズ)

n

復帰改行

o

8 進数の符号なし short (2 バイト)

p

シンボル (4 または 8 バイト)

q

8 進数の符号付き short (2バイト)

r

余白

s

raw 文字列 (変数サイズ)

t

水平タブ

u

10 進数の符号なし short (2 バイト)

v

10 進数の符号付き int (1 バイト)

w

符号なしのデフォルト基数 short (2 バイト)

x

16 進数 short (2 バイト)

y

復号化される time64_t (8 バイト)

/\、および ? のフォーマット dcmd を使用して、ターゲットの仮想アドレス空間、物理アドレス空間、またはオブジェクトファイルに書き込みを行うことができます。この場合には、次の修飾子の 1 つを最初の書式制御文字として指定し、次に、即値またはドル記号の後の角括弧に囲まれた式 ($[ ]) で表されるワードのリストを指定します。

書き込み修飾子は、次のとおりです。

v

各式の値の最下位バイトを、ドットで指定された位置から始まるターゲットに書き込む

w

各式の値の最下位 2 バイトを、ドットで指定された位置から始まるターゲットに書き込む

W

各式の値の最下位 4 バイトを、ドットで指定された位置から始まるターゲットに書き込む

Z

各式の値の 8 バイトすべてを、ドットで指定された位置から始まるターゲットに書き込む

/\、および ? のフォーマット dcmd を使用して、ターゲットの仮想アドレス空間、物理アドレス空間、およびオブジェクトファイル内の特定の整数値をそれぞれ検索できます。この場合には、次の修飾子の 1 つを最初の書式制御文字として指定し、次に、値とオプションマスクを指定します。各値とマスクは、即値またはドル記号の後の角括弧に囲まれた式として指定されます。

値だけが指定されている場合、MDB は、適当なサイズの整数値を読み取り、一致する値が含まれるアドレスのところで終了します。また、V という値と、M というマスクが指定されている場合、MDB は、適当なサイズの整数値を読み取り、(X & M) == V となるような値 X が含まれるアドレスのところで終了します。dcmd が終了すると、ドットは、一致した値が含まれるアドレスに更新されます。一致する値が見つからなかった場合、ドットは、最後に読み込まれたアドレスに残されます。

検索修飾子は、次のとおりです。

l

指定された 2 バイトの値を検索する

L

指定された 4 バイトの値を検索する

M

指定された 8 バイトの値を検索する

ユーザーターゲットでも、カーネルターゲットでも、アドレス空間は、一般的に不連続セグメントセットで構成されています。対応するセグメントを持たないアドレスから読み込むことはできません。セグメント内で一致するものが検索されない場合には、検索は強制的に終了します。