0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

CSAPP Bomb Labの振り返り

0
Posted at

はじめに

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モードへ移行
  • ブレークポイントを設定
  • ブレークポイントで、レジスタ、メモリの値を確認
0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?