はじめに
CSAPPのBomb Labを解いたので、感想や解くためのコツを書いています。
これから解こうという人の参考になればと思います。
Bomb Labとは
Bomb Labとは、CSAPPのHPで提供されている、アセンブリ言語の演習のことです。
この演習では、オブジェクトファイルが与えられます。
オブジェクトファイルを実行すると、フレーズの入力を求められます。
フレーズは6回入力が必要で、すべてのフレーズを正しく入力できればクリアとなります。
解答者は、GDBでデバッグしながら正しいフレーズを探すことになります。
感想
最初の演習であるdata labより簡単だと思いました。
bomb labを解くためには、下記を実施する必要があります。
- アセンブリコードの概要を把握する
- 概要をもとに、フレーズに何を入力したらいいか仮説を立てる
- フレーズを入力し、実行結果がどう変わるか確認し、再度仮説を立てる
bomb labは上記を実施すれば、時間はかかるかもしれませんが、解けます。
一方data labは、解法を思いつかないと、そもそも解けないため、私にとってはdata labのほうが難しかったです。
GDBについて
Bomb Labにおいて、アセンブリコードの概要を把握し、実行結果がどう変わるかを確認するには、GDBの使い方を理解しなければなりません。
GDBの使い方
起動方法
GDBは下記で起動します。
# gdbを起動する
gdb ./実行ファイル名
(gdb) run
引数を指定して実行したい場合は、下記となります。
gdb --args ./プログラム名 引数1 引数2
(gdb) run
コマンド一覧
GDB起動後、基本的にコマンドを実行してデバッグすることになります。
| 操作 | コマンド | 説明 |
|---|---|---|
| 実行開始 | run |
プログラムの実行を開始する。rでも可 |
| ブレークポイントを貼る |
break 関数名/アドレス ※1 |
指定した関数名もしくは行番号に停止位置を設定する。bでも可 |
| ブレークポイント一覧 | i b |
ブレークポイントの一覧を表示する |
| ブレークポイントの削除 | d no |
ブレークポイントを削除する |
| 継続実行 | continue |
ブレークポイントから実行を再開する。cでも可 |
| ステップ実行 |
step ※2 |
関数内に入るステップイン実行。sでも可 |
| 次へ進む |
next ※2 |
関数内に入らず、1行実行する。nでも可 |
| 終了 | quit | GDBを終了する。qでも可 |
| TUIモード | ctrl + x + 2 |
TUIモードへ移行する |
| レジスタの一覧表示 | info registers |
各レジスタおよびその値を表示する。i rでも可 |
| レジスタの表示 |
i r レジスタ名 ※3 |
指定したレジスタの値を表示する。 |
| 再描画 | ctrl + l |
画面を再描画する |
| メモリの表示(文字列) |
x/s アドレス もしくはx/s レジスタ ※4 |
指定したアドレスの値を文字列として表示する |
| メモリの表示(10進数) |
x/d アドレス もしくはx/d レジスタ ※5 |
指定したアドレスの値を10進数として表示する |
| メモリの表示(16進数) |
x/x アドレス もしくはx/x レジスタ
|
指定したアドレスの値を16進数として表示する |
| 値を変更する | set {型}アドレス=値 | 指定したアドレスの値を、新しい値に更新する |
※1 アドレスを指定する場合は、*アドレスとしなければならない。例:*0x417
※2 sやnを実行しても、1行ずつ実行されないときがある。その場合は、si、niを使用する
※3 例:i r $rax
※4 例:x/s $rax
※5 たまに正しく表示できないときがある。その場合は、x/wdを使用する
メモリの表示について
メモリの表示ですが、一覧に書いたのは省略したコマンドです。
本来メモリの表示は、下記コマンドを実行する必要があります。
# 数、サイズは省略可能
x/[数][形式][サイズ] アドレス
数
例:x/10x $rsp
形式
下記を指定可能ですが、x、d、s以外は使いませんでした。
| 文字 | 意味 |
|---|---|
| x | 16進数 |
| d | 10進数(符号あり) |
| u | 10進数(符号なし) |
| s | 文字列 |
| i | アセンブリ言語の命令 |
サイズ
下記を指定可能ですが、w以外は使いませんでした。
| 文字 | 意味 |
|---|---|
| b | 1バイト |
| h | 2バイト |
| w | 4バイト(デフォルト) |
| g | 8バイト |
TUIモードについて
TUIモードで実行すると、画面が上下に2分割されます。
上にアセンブリのコードが表示され、下はコマンドを入力する画面になります。
たまに上にポインタが移動します。
その場合は、ctrl + x, oで下の画面に移動できます。
基本的な使い方
GDB起動後、下記を実施していました。
- TUIモードへ移行
- ブレークポイントを設定
- ブレークポイントで、レジスタ、メモリの値を確認