プログラミング作法 - ochikageの日記

Brian W. Kernighan：Lucent Technologies社ベル研究所，計算機科学研究センター所属．Addison-Wesley社のProfessional Computingシリーズ顧問．「プログラミング言語C」

Rob Pike：Lucent Technologies社ベル研究所，計算機科学研究センター所属．Plan9，Inferno（OS）開発．

福崎俊博：1958年1月生まれ．早稲田大学政治経済学部政治学科卒．1985〜フリーランスのライター．「ハッカーズ大辞典」「sed&awkプログラミング」「入門GNU Emacs第2版」

はじめに

第１章　スタイル
１．１　名前
１．２式と文
１．３　一貫性と慣用句
１．４　関数マクロ
１．５　マジックナンバー
１．６　コメント
１．７　なぜ手間をかけるのか
１．８　参考文献

第２章　アルゴリズムとデータ構造
２．１　探索
２．２　ソーティング
２．３　ライブラリ
２．４　Java版クイックソート
２．５　O記法
２．６　配列の伸長
２．７　リスト
２．８　ツリー
２．９　ハッシュテーブル
２．１０　まとめ
２．１１　参考文献

第３章　設計と実装
３．１　マルコフ連鎖アルゴリズム
３．２　データ構造の選択
３．３　Cによるデータ構造の作成
３．４　出力の生成
３．５　Java
３．６　C++
３．７　AwkとPerl
３．８　性能
３．９　教訓
３．１０　参考文献

第４章　インターフェイス
４．１　カンマ区切り値
４．２　プロトタイプライブラリ
４．３　他人の使うライブラリ
４．４　C++による実装
４．５　インターフェイスの原則
４．６　リソース管理
４．７　中止しますか，再試行しますか，失敗させますか？
４．８　ユーザーインターフェイス
４．９　参考文献

第５章　デバッグ
５．１　デバッガ
５．２　有力な手がかりのある簡単なバグ
５．３　手がかりのない困難なバグ
５．４　最後の手段
５．５　再現不能のバグ
５．６　デバッグツール
５．７　他人のバグ
５．８　まとめ
５．９　参考文献

第６章　テスト
６．１　コーディング時のテスト
６．２　系統的なテスト
６．３　テストの自動化
６．４　テスト機構
６．５　ストレステスト
６．６　テストのコツ
６．７　誰がテストを担当するのか？
６．８　マルコフプログラムのテスト
６．９　まとめ
６．１０　参考文献

第７章　性能
７．１　ボトルネック
７．２　時間計測とプロファイリング
７．３　高速化の戦略
７．４　コードのチューニング
７．５　メモリ効率
７．６　性能の見積もり
７．７　まとめ
７．８　参考文献

第８章　移植性
８．１　言語
８．２　ヘッダとライブラリ
８．３　プログラムの構成
８．４　隔離
８．５　データ交換
８．６　バイト順
８．７　移植性とバージョンアップ
８．８　国際化
８．９　まとめ
８．１０　参考文献

第９章　記法
９．１　データの書式化
９．２　正規表現
９．３　プログラマブルツール
９．４　インタープリタ，コンパイラ，仮想マシン
９．５　プログラムを記述するプログラム
９．６　マクロによるコード生成
９．７　オンザフライコンパイル
９．８　参考文献

エピローグ

Appendix:ルール集

索引