マガジンのカバー画像

TAOCP読書メモ

8
Donald E. Knuth博士の The Art of Computer Programming の読書メモ。 アスキードワンゴ社から出ている日本語訳を読んでいます。 htt… もっと読む
運営しているクリエイター

#計算機科学

The Art of Computer Programming を読む(8)

(7)の続き。 4. 素数印刷プログラムPの手動アセンブル+----+-+--+--+--+--+--+|0000|+| 0| 0|…

ksk
4年前

The Art of Computer Programming を読む(7)

(5) の続きから。 アルゴリズムP (500の素数の表を印刷する)素数列挙プログラムを通じてMIXAL…

ksk
4年前
1

The Art of Computer Programming を読む(6)

ひょんなことから、書店で "The Art of Computer Programming Volume 1, Fascicle 1: MMIX - A…

ksk
4年前
2

The Art of Computer Programming を読む(5)

1.3.2 MIX アセンブリ言語から。 MIX Assembly Language, MIXALについて。 ほぼほぼMIXの機械…

ksk
4年前
1

The Art of Computer Programming を読む(4)

1.3.1の演習問題の続きから。 26.ブートストラッピング問題。 MIXの場合は、カードから起動…

ksk
4年前

The Art of Computer Programming を読む(3)

1.3.1の演習問題の続きから。 18.与えられた下記プログラムを実行すると、コンピュータの内部…

ksk
4年前

The Art of Computer Programming を読む(2)

前回の続き。 今日は1.3.1の演習問題から。 16.メモリセルの0000-0099をすべてゼロに初期化する問題。(a)コードが短いプログラムと(b)実行時間が短いプログラムがそれぞれ求められている。 (a) STZ命令とMOVE命令を使う。MOVE命令は、rI1で指定された場所に、Fで指定された数のワードを動かす。Fは1バイトなのでMIXの規格上63以下しか入れられない。ということでMOVE命令を2回呼ぶ必要がある。 STZ 0ENT1 1MOVE 0(63)MO

The Art of Computer Programming を読む(1)

今年は、一日少しでも The Art of Computer Programming を読み進める、というのを目標にしよ…

ksk
4年前
4