ビューティフルコード1

ビューティフルコード (THEORY/IN/PRACTICE)

ビューティフルコード

[メモ]
1章　正規表現マッチャ
Brian Kernighan
・テキストのマッチング機構に関する特許はソフトウェア開発に関する最も古い特許の１つ
・.任意の1文字、^入力文字列の先頭にマッチ、$入力文字列の末尾にマッチ、*直前の文字の0回以上の反復
・whileではなくなぜdo-whileなのか疑問を持つべきだ
・最短マッチは速いが、最長マッチはより人間の感覚に近い
・やさしい場合を先に扱い、難しい場合を後にする
・正規表現から非決定性有限オートマトンを生成し決定性有限オートマトンに変換して実行するなら速い
・明快で曖昧さのないクラスを作成するのは難しい
・AdapterやFacadeなどのデザインパターンを試す