Entries from 2009-12-26 to 1 day

GDB スタブを書いてみよう その10

gdb

GDB スタブと Mona カーネルをうまくつないでいく。できるだけ疎結合で。 カーネルスタックの入れ替え GDB スタブは基本的に割り込みハンドラ内で動くのでカーネルスタックを利用するのだが、間違いが起きないように handle_exception の呼び出し前にカーネ…

gdb stub をがっつり書き換える

gdb stub の handle_exception は割り込みハンドラを上書きする形でインストールする。これにはいくつかメリットがあって stub を提供する側が確実に stub が動くようにコードを書く事が出来る 簡単に gdb stub を ON/OFF できる などである。 一方でデメリ…

FF13

普通に面白いよ。油断するとすぐに全滅する。あと坊や弱すぎ。

何となく

Mosh 用の JIT コンパイラ・アセンブラを書いたら、アセンブリへの苦手意識がだいぶ無くなった。洗練されたコードは書けないが、naive には書ける。

今日の復習

dll

dll simple さの分け前 モンスターメソッド

アルゴリズムイントロダクション 6 章「ヒープソート」

数学的基礎とデータ構造 (アルゴリズムイントロダクション)の 6章 6.1-1 min=2^h max=2^(h + 1) - 1 6.1-2 n=min=2^h なら lgn = h n=max=2^(h + 1) -1 なら lg(n + 1) = h + 1 → h = lg(n + 1) - 1 6.1-3 部分木の根以外に最大値があるとすると、その親との…