BLOG.

水やりはいつも深夜だけど / 窪美澄

2018-07-07T14:25:00.001+09:00

水やりはいつも深夜だけど / 窪美澄（2014.11）

5篇の短編集で、どの作品も家族を主題としたありがちな内容であるが、時々ぐっと心臓を押されるようなリアルさがある。2篇目の「サボテンの咆哮」が個人的に一番好き。

以下、Amazon.comより

内容（「BOOK」データベースより）

セレブママとしてブログを更新しながら、周囲の評価に怯える主婦。仕事が忙しく子育てに参加できず、妻や義理の両親からうとまれる夫。自分の娘の発達障害を疑い、自己嫌悪に陥る主婦。出産を経て変貌した妻に違和感を覚え、若い女に傾いてしまう男。父の再婚により突然やってきた義母に戸惑う、高一女子。同じ幼稚園に子どもを通わせる家々の、もがきながらも前を向いて生きる姿を描いた、魂ゆさぶる5つの物語。

著者略歴 (「BOOK著者紹介情報」より)

窪/美澄
1965年、東京都生まれ。短大中退後、広告制作会社、フリーの編集ライターを経て、2009年、「ミクマリ」で第8回女による女のためのR‐18文学賞大賞を受賞しデビュー。11年、受賞作を収録した『ふがいない僕は空を見た』で第24回山本周五郎賞を受賞、本屋大賞第2位に選ばれた。12年、『晴天の迷いクジラ』で第3回山田風太郎賞受賞(本データはこの書籍が刊行された当時に掲載されていたものです)

仕事ができる人は「負け方」がうまい / 宋文洲

2018-07-06T21:37:00.001+09:00

仕事ができる人は「負け方」がうまい / 宋文洲（2009.9）

著者が人間として出来た方であることが伝わります。「モチベーションは業績次第」など気づきが得られたテーマも多くありました。

以下、amazon.comより

内容紹介

「失業は怖くない」「世論を信じるな」「面白さは『マナー』」「差別が全部悪いとは限らない」――。ソフトブレーン創業者の著者が送る、歯に衣着せぬ人生指南。現代人の仕事に、人生に必読の1冊!

著者について

ソフトブレーン(株)マネージメント・アドバイザー。1963年中国山東省生まれ。85年に北海道大学大学院に国費留学。92年28歳の時にソフトブレーンを創業。2005年6月に同社東証1部上場。06年8月会長を退任し現職。著書は、ベストセラー『やっぱり変だよ日本の営業』ほか多数。

RStan(1)： Windows で RStan の環境を構築する

2017-04-23T00:10:00.000+09:00

お仕事でもお世話になっているRStan。とあるきっかけがあって自分のPCでも環境を整備しようと思いたちました。ブログを書くのも６~７年ぶり。

基本的に↓の要約です。

https://github.com/stan-dev/rstan/wiki/RStan-Getting-Started-(Japanese)

Rのインストール (R 3.3.3 for widows)

私の場合は昔入れた古いRがあったので、これをまずアンインストールしました。
その後、https://cran.ism.ac.jp/ から

Download R for Windows → base
ここで普通は一番上のインストーラへのリンクをクリックしますが、後述するRtoolsのバージョンの関係で、一つ前のバージョンをインストールしました。

下の方の Previous releases から R3.3.3 を選択しダウンロード。

インストーラは、すべてデフォルト設定で。

Rをインストールした実感を得る

言うまでもなく本項は省略可能です。
R x64 3.3.3　を起動する。コンソール画面が出てくる。
http://d.hatena.ne.jp/isseing333/20100515/1273928356
↑こちらのサイトにある「set.seed(1)」から始まる部分をコピーして、コンソール画面に貼り付ける。
グラフが出てきて、おおおっとなる。
Rを終了する。workspaceの保存はどちらでも。

Rtoolsのインストール (Rtools 3.3)

Windows用のRのツールチェイン。MinGWなどが含まれます。導入する意味が分からないまま、言われるままにインストール。（おそらく、StanにC++コンパイラが必要だからではないかと予想）
https://cran.ism.ac.jp/ へ戻り、Rtoolsへ。
インストールしたRとコンパチでFrozenされているバージョンをダウンロード。
インストーラは、ほとんどデフォルト設定ですが、環境変数PATHの更新のところだけチェックを入れます。（デフォルトでチェックが入っていないのが謎）
1GB近くデータをインストールされます。気長に待ちます。
（余談ですが、RtoolsはC:\直下にフォルダを作ってインストールします。気持ち悪いと思いつつもターゲットパスは変えませんでしたが、気持ち悪いですね）
Rtoolsが適切にインストールされたか確認します。以下はR上での確認ですがコマンドプロンプト等でやっても同じはずです。

Rを再起動
> Sys.getenv("PATH")　→RtoolsがPATHに含まれていればOK
> system('g++ -v')　→インストールしたgccが呼び出されていればOK（gcc 4.6.3でした）
> system('where make')　→同上

コンパイラ周りの設定 (任意)

元サイトでは「やらなくて良い」とありますが、原文だと「強く推奨する」とあったのでやっておきました。やっていることは、コンパイラオプションを最適化したり、推奨されるワーニングオプションを設定したり、といったもの。設定ファイルを作成（編集）しているだけです。
https://github.com/stan-dev/rstan/wiki/Installing-RStan-on-Windows#configuration　にある、dotRから始まる８行と、cat('Sys.から始まる３行と、cat("\nCXXFLAGSから始まる２行とを、それぞれRコンソールにコピペするだけ。

RStudioのインストール (RStudio 1.0.143)

RのIDE環境。必要なのか分かりませんが、勧められるままに入れました。
https://www.rstudio.com/products/rstudio/ からダウンロード＆インストール。

RStanパッケージのインストール (RStan 2.15.1)

Rを起動し、コンソールに以下をコピペ。

> install.packages('rstan', repos='https://cloud.r-project.org/', dependencies=TRUE)

BH, Rcpp, RUnit, ggplot2などもインストールされます。
RStanが動作することを確認します。4行目以下は一例。

> library(rstan)
> rstan_options(auto_write = TRUE)
> options(mc.cores = parallel::detectCores())
> sf <- stan_demo("pump")　→ダウンロードに関する選択は１を。
> pairs(sf, pars=c("alpha","beta"))

それっぽいグラフが出てきます。

斜蹴、襲来

2011-02-25T21:18:00.002+09:00

Haskellを勉強していこうと思います。

--euler #001 / recursion
let fizzbuzz a = (a `mod` 3 == 0) || (a `mod` 5 == 0)
putStrLn(show(sum(filter (fizzbuzz) [1..999])))

referring Problem 1 - Project Euler

自問自答 - スネオヘアー - コード進行

2011-02-25T17:48:00.006+09:00

Original Key Db / Capo. 1 / Play in C / Tempo 97

[intro]
C " " " | G " " " | Am7 " " " | F " " " |
C " C/B " | G/A# " Am " |
F " " " | G# " " " | C " " " | F " G " |

[verse]
C " " " | C " " " | Am7 " " " | Am7 " " " |
F " " " | Fm " " " | C " " " | E7 " " " |
F " " " | F " " " | C " " " | Am7 " " " |
F " " " | F " " " | G " " " | G " " " |

[chorus]
C " " " | C " " " | Am7 " " " | E7 " " " |
F " " " | G " " " | C " " " | C " " " |

[bridge]
F " " " | G " " " | C " " " | C " " " |
F " " " | G " " " | C " " " | F " G " |
(1st: go back to [verse])

[chorus2]
C " " " | C " " " | Am7 " " " | E7 " " " |
F " " " | G " " " |
C " " " | C " " " | Am7 " " " | E7 " " " |
F " " " | G " " " | C " " " | C " " " |

[pre-outro]
F " " " | G " " " | C " " " | Am7 " " " |
F " " " | E7 " " " |
Am7 " " " | G " " " | F " " " | E7 " " " |
( Am7 " " " | G " " " | F " " " | G " " " | )
C " C/B " | G/A# " Am " | F " G " |
C " C/B " | G/A# " Am " | F " G " |
C " C/B " | G/A# " Am " | F " G " |
C " C/B " | G/A# " Am " | F " G " |

[outro]
C " " " | G " " " | Am7 " " " | F " " " |
C " " " | G " " " | Am7 " " " | F " " " |
C " " " | G " " " | Am7 " " " | F " " " |
...

referring: 「自問自答」 | スネオヘアー　歌詞/コード検索サービス | 楽器.me

Metronome by BestMetronome.com

なぜ Null は要らない子なのか

2011-02-23T08:27:00.000+09:00

という記事があって面白かったので。

一番はやはりNullチェックを一々コードに埋め込むのは冗長だということに尽きる。

例1

Null云々とは少し違うが、例えば Door クラスを作ったとして、以下の2つのプロパティを書いたとする。

class Door
    private bool isShut
    private bool isLocked

ここで、

!isShut && isLocked

という状態は有り得ないので、Doorクラスを扱う際は『常に』気を使う必要がある。
例えば、isShutのsetter内に、falseにセットするときに次のように書いたり。。

if(newval==true){
    this.isShut = true
}
else{
    this.isShut = false
    if(this.isLocked){
        this.isLocked = false
    }
}

例2

あるいは、次のようなPersonクラスに、名前の総文字数を計算するメソッドを用意することを考える:

class Person
    private string FirstName
    private string MiddleName
    private string LastName

当然ながら、string型は Null にもなるし、空文字にもなる。
ので、次のメソッドは不十分で:

let TotalNumCharsInPersonsName(p:Person) =
    p.FirstName.Length + p.MiddleName.Length + p.LastName.Length

こんな風に書かなきゃいけない:

let TotalNumCharsInPersonsName(p:Person) =
    (if p.FirstName=null then 0 else p.FirstName.Length)
    + (if p.MiddleName=null then 0 else p.MiddleName.Length)
    + (if p.LastName=null then 0 else p.LastName.Length)

解

これだけ見ても、どんだけアホなんだと言いたくなる。
(でもプログラムを長く書いていると、もう慣れてしまってそのアホさに鈍感になってくる。)
じゃあどうやって解決するのか。それは、新しい型をつくることだ。

例1なら、こうする。

type DoorState =
    | Open | ShutAndUnlocked | ShutAndLocked

# then I could define
class Door
    private DoorState state

例2なら、こうする。
(ここにstringはnon-nullであり、Option<T>は(T型の値 or null)である)

class Person
    private string FirstName
    private Option<string> MiddleName
    private string LastName

let TotalNumCharsInPersonsName(p:Person) =
    let middleLen = match p.MiddleName with
                    | None -> 0
                    | Some(s) -> s.Length
    p.FirstName.Length + middleLen + p.LastName.Length

もうここにアホさは残っていない。本質的に必要な処理だけをコーディングしている。

結論

Nullはコードを不要に複雑にする。複雑さは全てのソフトウェアにおいて『敵』であり、我々は常にこれを排除するよう努めなきゃいかん。

元記事

http://stackoverflow.com/questions/3989264/best-explanation-for-languages-without-null

ターミナルに切り替えずにコマンドを実行&結果確認

2011-02-15T10:21:00.000+09:00

以前の俺

エディタでコード書いて、alt-tabでターミナルひらいて、↑押して実行して結果を確認して、またエディタに戻って、あぁ、またブラウザ開いてしまった、…エディタに戻って、コード書いて、ターミナルに…ああまたブラウザに以下略

Vim使うようになってから

エディタからコマンドを実行可能に
でも以前の実行結果が見たい時があって困る
実行結果を大量に吐くコード、一度に全部吐かないコードだとさらに困る

新たな解

Focus on a test in Vim — Codeography
tail コマンドを利用した妙技を発見。すなわち

エディタからコマンド実行するときにファイルにリダイレクト
そのファイルを tail -f で開いとく
エディタの隣にターミナル置いておけば…Wow!!

注意

モニタが小さいとあまり恩恵がない

Chromeのマルチ検索機能

2011-02-06T19:23:00.000+09:00

Google Chrome から好きな検索エンジンで検索する方法

ちょ
こんな便利すぎる機能があったのか…！
速攻で英辞郎とstackoverflow登録した

Biham-Middleton-Levine traffic model

2011-02-06T16:47:00.000+09:00

ネットサーフィンしていて見つけた記事。

User:Purpy Pupple/BML - Wikipedia, the free encyclopedia

交通モデルに自己組織化。
シンプルなモデルながらスケールフリーな結果。
うーん、何に応用できるんだろう。

(Mac OS X) コマンドラインからゴミ箱へ

2011-01-28T14:22:00.001+09:00

$ trash file-not-in-use.dat

SuperMailer というサービスが面白い

2011-01-27T14:54:00.001+09:00

フリーメールを2秒で取得 - Super Mailer（スーパーメイラー）

どのフリーメーラーも、初期登録のストレスを極力減らして登録数を増やそうとしていると思う。
この SuperMailer は、username（@より前の部分）だけ入力すればメールアドレスが取得できる。

まさにアイデアの勝利。ただし名前はダサい

そういえばブログに書いてなかったけど

2010-12-22T09:58:00.000+09:00

iPhoneアプリ作りました。
http://itunes.apple.com/jp/app/id407479350

subversion-controlledなXcode Projectの新規作成手順

2010-12-15T23:18:00.007+09:00

何回やっても忘れるのでもう備忘録を付けます。
(Xcodeと銘打ってますが手順そのものは汎用的だと思います。どちらかと言うとsubversionの備忘録です)
抜けとかがあったら指摘お願いします。

前提

既存 svn リポジトリ: http://your.svnhost/
プロジェクトのURL: http://your.svnhost/path/to/project/NewProject/
プロジェクトの場所: ~/work/NewProject/
trunk/tag/brunches などはよく分からないので使わない

手順
途中でエラーが出たら最初からやり直すのが無難。

http://your.svnhost/ をXcodeのSCMリポジトリに登録していない場合は登録する
Setting up your XCode SCM Repositories
Xcode起動→プロジェクト新規作成→テンプレート選択
場所: ~/work/ プロジェクト名: NewProject → OK
Xcodeを終了
Finderで~/work/に行き、NewProjectフォルダをデスクトップに移動
ターミナルを起動
$ svn mkdir -m "Making a new directory for NewProject." http://your.svnhost/path/to/project/NewProject/
$ cd ~/work/
$ mkdir NewProject
$ svn co http://your.svnhost/path/to/project/NewProject/ NewProject
$ cd NewProject
$ cp -r ~/Desktop/NewProject/* .
$ vi .svnignore
i → 以下をコピペ → :wq
```
.DS_Store
build
*.pbxuser
*.perspectiv*
```
$ svn propset svn:ignore -R -F .svnignore .
$ svn add --force .
$ svn st
buildフォルダやNewProject.xcodeproj以下にproject.pbxproj以外が無いことを確認
XcodeでメニューのSCM→このプロジェクトのSCMを設定
右上あたりのSCMルート設定をクリック
Noneをクリック→リポジトリ選択(Recommendedになっているはず、なってなかったら手順1が抜けてるか、そうでなければやり直す)
メニューのSCM→プロジェクト全体をリフレッシュ (一応)
メニューのSCM→プロジェクト全体をコミット
メニューのSCM→SCM Results→何も表示されていないことを確認
デスクトップのNewProjectフォルダを捨てる

以上です。以降はコマンドラインでsubversion管理擦る必要はないでしょう。

参考

Chapter 9. Subversion Complete Reference
他色々

この後は

BLOG.: [iPhone]Xcodeプロジェクトを作ったらまずやること

第21章 Proxyパターン : 必要になってから作る

2010-12-08T12:54:00.000+09:00

Proxyパターンもそんなに難しくないですね。RealSubject役がProxy役を意識しないところが味噌ですね。

Virtual Proxy ... 今回の例
Remote Proxy ... ネットワーク越しのメソッド呼び出しに
Access Proxy ... メソッド呼び出しにアクセス制限を設けたい時に

timeモジュールのsleep(sec)はスレッドをブロックするので、マルチスレッド化しなければsynchronizeを意識する必要はなさそうです。

実行結果

名前は現在Aliceです。
名前は現在Bobです。
Printerのインスタンス(Bob)を生成中
生成完了
=== Bob ===
Hello, world

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

# Subject interface
class __Printable:
    def __init__(self): raise NotImplementedError
    def setPrinterName(self, n): raise NotImplementedError
    def getPrinterName(self): raise NotImplementedError
    def printIt(self): raise NotImplementedError

from time import sleep
# RealSubject class
class Printer(__Printable):
    def __init__(self, name):
        self.__name = name
        print "Printerのインスタンス(%s)を生成中" % name
        self.__heavyjob()

    def getPrinterName(self):
        return self.__name
    def setPrinterName(self, n):
        self.__name = n

    def printIt(self, msg):
        print "=== %s ===" % self.__name
        print msg

    def __heavyjob(self):
        sleep(3)
        print '生成完了'

# Proxy class
class PrinterProxy(__Printable):
    def __init__(self, name):
        self.__name = name
        self.__real = None

    def getPrinterName(self):
        return self.__name
    def setPrinterName(self, n):
        self.__name = n
        if not self.__real == None:
            self.__real.setPrinterName(n)

    def printIt(self, msg):
        if self.__real == None:
            self.__realize()
        self.__real.printIt(msg)


    def __realize(self):
        self.__real = Printer(self.__name)

# Client
def main():
    m_printer = PrinterProxy("Alice")
    print "名前は現在%sです。" % m_printer.getPrinterName()
    m_printer.setPrinterName("Bob")
    print "名前は現在%sです。" % m_printer.getPrinterName()
    m_printer.printIt("Hello, world")

if __name__=='__main__': main()

第20章 Flyweightパターン : 同じものを共有して無駄をなくす

2010-12-06T23:22:00.001+09:00

今回のFlyweightパターンは分かりやすいですね。
factoryにpool作っておいて、同じものを表すオブジェクトはpoolに入っているものを共有するだけです。

注意点は2つ。詳細は省きます。

共有しているものを変更すると、複数箇所に影響が及ぶ
管理されているインスタンスは、ガベージコレクションされない

今回もオリジナルで。とは言っても『元の文字に空白を一文字追加して新しい文字列とする』だけなので全く大したことないですが。
あとpythonにsynchronizedが無くてちょっとがっかり。threading.Queueとか使うとよさそうです。

実行結果

L o r e m   i p s u m   d o l o r   s i t   a m e t ,   c o n s e c t e t u r   a d i p i s c i n g   e l i t .   P r a e s e n t   d i g n i s s i m   d i g n i s s i m   e r o s ,   a c   c o n d i m e n t u m   o r c i   i n t e r d u m   s e d .   U t   e t   d o l o r   a t   e s t   e l e m e n t u m   p o s u e r e .   M a u r i s   i a c u l i s   e u i s m o d   l a c u s ,   e g e t   d a p i b u s   a u g u e   i n t e r d u m   v i t a e .   D o n e c   i d   c o n g u e   e l i t .   D o n e c   e r o s   d i a m ,   c o n s e c t e t u r   s i t   a m e t   v a r i u s   i d ,   f e r m e n t u m   e g e t   n i s i .   V i v a m u s   l a o r e e t   a u c t o r   m a s s a   e g e t   p o r t t i t o r .   C r a s   a   e s t   a   n i s i   e g e s t a s   s a g i t t i s   e t   s i t   a m e t   p u r u s .   F u s c e   n e c   u l l a m c o r p e r   p u r u s .   N u l l a   f a c i l i s i .   V e s t i b u l u m   i n   o r c i   s e d   n i b h   r u t r u m   v e n e n a t i s . 
 
 P r a e s e n t   f a c i l i s i s ,   n i s l   t i n c i d u n t   m a l e s u a d a   s u s c i p i t ,   d o l o r   u r n a   f a c i l i s i s   d o l o r ,   v i t a e   i a c u l i s   l o r e m   l i b e r o   s e d   r i s u s .   Q u i s q u e   e t   p l a c e r a t   m a u r i s .   I n   e g e t   a d i p i s c i n g   n i b h .   P e l l e n t e s q u e   i m p e r d i e t   u l t r i c i e s   f e l i s ,   q u i s   p o r t t i t o r   a u g u e   v i v e r r a   a t .   C u r a b i t u r   s e d   n i b h   i p s u m .   E t i a m   c o n d i m e n t u m   l e c t u s   i d   m a u r i s   l a o r e e t   e g e t   r u t r u m   n u n c   r h o n c u s .   F u s c e   e g e s t a s   s a g i t t i s   l a c u s ,   s e d   u l l a m c o r p e r   s a p i e n   m o l e s t i e   a .   M a u r i s   o r n a r e   t u r p i s   u t   l i g u l a   f a u c i b u s   e t   p o r t a   e s t   l a o r e e t .   U t   e u   p u r u s   a c   d i a m   v a r i u s   f a u c i b u s   e l e m e n t u m   v i t a e   a u g u e .   N u n c   i d   o d i o   v e l i t ,   v e l   r h o n c u s   n u n c .   S e d   e g e s t a s   t r i s t i q u e   s o l l i c i t u d i n .   I n   v i v e r r a   m a u r i s   a t   i p s u m   v u l p u t a t e   m o l l i s .   D o n e c   l e c t u s   f e l i s ,   r h o n c u s   v e l   e l e i f e n d   s e d ,   f a c i l i s i s   a c c u m s a n   l e c t u s .   P r a e s e n t   n e c   m a g n a   v e l   e s t   g r a v i d a   p r e t i u m   s a g i t t i s   v i t a e   d u i .   S u s p e n d i s s e   p o t e n t i .   C u r a b i t u r   l o b o r t i s   t o r t o r   n e c   e s t   a d i p i s c i n g   l a c i n i a . 
 
 L o r e m   i p s u m   d o l o r   s i t   a m e t ,   c o n s e c t e t u r   a d i p i s c i n g   e l i t .   P e l l e n t e s q u e   f e u g i a t   a u g u e   v e l   m a s s a   v o l u t p a t   f r i n g i l l a .   N u l l a m   m a t t i s   a c c u m s a n   s a p i e n   e t   d i c t u m .   S u s p e n d i s s e   n e c   u r n a   e g e t   n i s i   p e l l e n t e s q u e   s e m p e r   s i t   a m e t   q u i s   v e l i t .   A e n e a n   a c c u m s a n   d i a m   i n   s e m   c o n s e c t e t u r   i d   u l t r i c i e s   d o l o r   l o b o r t i s .   I n   e g e s t a s   s e m   u t   n u n c   c o n v a l l i s   s o d a l e s   i n   u t   t o r t o r .   P r a e s e n t   n e c   m a g n a   n e q u e .   P r a e s e n t   s e m p e r   s a g i t t i s   d o l o r   a   d a p i b u s .   N a m   h e n d r e r i t ,   l o r e m   n e c   f a u c i b u s   v e h i c u l a ,   n u n c   e n i m   i n t e r d u m   s e m ,   n o n   e g e s t a s   s a p i e n   a n t e   e u   l e c t u s .   P e l l e n t e s q u e   h a b i t a n t   m o r b i   t r i s t i q u e   s e n e c t u s   e t   n e t u s   e t   m a l e s u a d a   f a m e s   a c   t u r p i s   e g e s t a s .   D u i s   v e l   m a u r i s   t e l l u s ,   e g e t   p l a c e r a t   m i .   P e l l e n t e s q u e   m e t u s   m i ,   e l e i f e n d   u t   t e m p u s   i n ,   f e r m e n t u m   q u i s   l i g u l a .   A l i q u a m   e r a t   l e o ,   m o l l i s   a c   c u r s u s   a c ,   f e u g i a t   i n   n i s i .   E t i a m   g r a v i d a   e u i s m o d   l e c t u s   e t   c o n s e c t e t u r .   E t i a m   i a c u l i s   e l e m e n t u m   r i s u s ,   i n   e l e i f e n d   v e l i t   a u c t o r   a c .   V i v a m u s   u l l a m c o r p e r ,   l o r e m   n o n   m o l e s t i e   c o n v a l l i s ,   t e l l u s   a n t e   p u l v i n a r   s a p i e n ,   v e l   p o r t t i t o r   m a s s a   o d i o   e u   l e c t u s .   D o n e c   a c   r i s u s   t r i s t i q u e   n i s l   e u i s m o d   c o n s e c t e t u r .   D o n e c   m o l l i s   s e m p e r   a n t e ,   q u i s   f e u g i a t   l a c u s   i m p e r d i e t   a t .   N a m   e u   l o r e m   s i t   a m e t   v e l i t   s a g i t t i s   c o n s e c t e t u r   a   v o l u t p a t   m i .   S u s p e n d i s s e   s e d   a d i p i s c i n g   l e c t u s . 
 
 C l a s s   a p t e n t   t a c i t i   s o c i o s q u   a d   l i t o r a   t o r q u e n t   p e r   c o n u b i a   n o s t r a ,   p e r   i n c e p t o s   h i m e n a e o s .   N a m   c o n v a l l i s   f e r m e n t u m   e n i m ,   v e l   b l a n d i t   n i s l   b l a n d i t   v e l .   I n t e g e r   a c   j u s t o   n u l l a .   N u l l a   e r o s   e l i t ,   u l l a m c o r p e r   s e d   c o n d i m e n t u m   v e l ,   p o r t a   s e d   e n i m .   S e d   a t   l i b e r o   v e l   l a c u s   p r e t i u m   d i c t u m .   M a u r i s   h e n d r e r i t   u r n a   s i t   a m e t   m i   r h o n c u s   n o n   a l i q u a m   e n i m   i m p e r d i e t .   C u r a b i t u r   a   e r o s   a   d i a m   u l l a m c o r p e r   r h o n c u s .   P r o i n   e t   m a g n a   i n   n i s i   e l e m e n t u m   d i c t u m   v e l   s i t   a m e t   l e c t u s .   U t   t r i s t i q u e   d u i   q u i s   v e l i t   a u c t o r   m o l e s t i e   d a p i b u s   n u l l a   v a r i u s .   F u s c e   v i t a e   v e l i t   p e l l e n t e s q u e   m a g n a   c o n s e q u a t   p l a c e r a t .   M a e c e n a s   d i g n i s s i m   r i s u s   n o n   e s t   s o l l i c i t u d i n   v u l p u t a t e .   M a u r i s   v i t a e   o r c i   f r i n g i l l a   n u l l a   p r e t i u m   p h a r e t r a .   C u r a b i t u r   a c   f a c i l i s i s   t o r t o r .   C u r a b i t u r   e g e t   m o l l i s   v e l i t .   I n   a c   l e c t u s   e l i t ,   a c   p o s u e r e   r i s u s .   Q u i s q u e   q u i s   l i g u l a   m e t u s ,   u t   b l a n d i t   l i b e r o .   C u r a b i t u r   s e d   n i b h   v i t a e   m i   e l e m e n t u m   m o l e s t i e .   D o n e c   e u i s m o d   a r c u   u t   t u r p i s   u l t r i c e s   v i v e r r a .   N u l l a   f a c i l i s i . 
 
 N u l l a   i d   p u l v i n a r   m a u r i s .   N u n c   m a t t i s   f a c i l i s i s   a u g u e ,   s e d   t r i s t i q u e   e s t   i n t e r d u m   s e d .   P r a e s e n t   u l t r i c i e s   n i b h   i d   a u g u e   s u s c i p i t   i d   u l t r i c i e s   m e t u s   a d i p i s c i n g .   A l i q u a m   e r a t   v o l u t p a t .   V e s t i b u l u m   u t   i p s u m   i n   u r n a   l o b o r t i s   f e u g i a t   v i t a e   s i t   a m e t   a r c u .   A l i q u a m   d i a m   p u r u s ,   p r e t i u m   n e c   c o n s e q u a t   v e l ,   p l a c e r a t   a   n i b h .   A e n e a n   l e o   n i s l ,   u l l a m c o r p e r   i n   p l a c e r a t   c o n g u e ,   m o l e s t i e   u l t r i c e s   t o r t o r .   P r a e s e n t   d i a m   l i g u l a ,   e g e s t a s   a   f e r m e n t u m   s e d ,   u l t r i c i e s   i d   o d i o .   D o n e c   a t   p u r u s   i p s u m .   P h a s e l l u s   p o r t a   p l a c e r a t   s c e l e r i s q u e .   S u s p e n d i s s e   h e n d r e r i t   r u t r u m   q u a m   u t   p o r t t i t o r .

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

import sys

# Flyweight class
class SparseChar:
    def __init__(self, char):
        self.__char = char[0]

    def draw(self):
        sys.stdout.write(self.__char+" ")

# FlyweightFactory class
class SparseCharFactory:
    def __init__(self):
        self.__pool = {}

    def getSparseChar(self, char):
        if not self.__pool.has_key(char):
            self.__pool[char] = SparseChar(char)
        return self.__pool[char]

# Client class
class SparseString:
    def __init__(self, string):
        self.__string = string
        self.factory = SparseCharFactory()

    def draw(self):
        for s in self.__string:
            self.factory.getSparseChar(s).draw()
        print ""


def main():
    m_sparseString = SparseString("""Lorem ipsum dolor sit amet, consectetur adipiscing elit. Praesent dignissim dignissim eros, ac condimentum orci interdum sed. Ut et dolor at est elementum posuere. Mauris iaculis euismod lacus, eget dapibus augue interdum vitae. Donec id congue elit. Donec eros diam, consectetur sit amet varius id, fermentum eget nisi. Vivamus laoreet auctor massa eget porttitor. Cras a est a nisi egestas sagittis et sit amet purus. Fusce nec ullamcorper purus. Nulla facilisi. Vestibulum in orci sed nibh rutrum venenatis.

Praesent facilisis, nisl tincidunt malesuada suscipit, dolor urna facilisis dolor, vitae iaculis lorem libero sed risus. Quisque et placerat mauris. In eget adipiscing nibh. Pellentesque imperdiet ultricies felis, quis porttitor augue viverra at. Curabitur sed nibh ipsum. Etiam condimentum lectus id mauris laoreet eget rutrum nunc rhoncus. Fusce egestas sagittis lacus, sed ullamcorper sapien molestie a. Mauris ornare turpis ut ligula faucibus et porta est laoreet. Ut eu purus ac diam varius faucibus elementum vitae augue. Nunc id odio velit, vel rhoncus nunc. Sed egestas tristique sollicitudin. In viverra mauris at ipsum vulputate mollis. Donec lectus felis, rhoncus vel eleifend sed, facilisis accumsan lectus. Praesent nec magna vel est gravida pretium sagittis vitae dui. Suspendisse potenti. Curabitur lobortis tortor nec est adipiscing lacinia.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Pellentesque feugiat augue vel massa volutpat fringilla. Nullam mattis accumsan sapien et dictum. Suspendisse nec urna eget nisi pellentesque semper sit amet quis velit. Aenean accumsan diam in sem consectetur id ultricies dolor lobortis. In egestas sem ut nunc convallis sodales in ut tortor. Praesent nec magna neque. Praesent semper sagittis dolor a dapibus. Nam hendrerit, lorem nec faucibus vehicula, nunc enim interdum sem, non egestas sapien ante eu lectus. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Duis vel mauris tellus, eget placerat mi. Pellentesque metus mi, eleifend ut tempus in, fermentum quis ligula. Aliquam erat leo, mollis ac cursus ac, feugiat in nisi. Etiam gravida euismod lectus et consectetur. Etiam iaculis elementum risus, in eleifend velit auctor ac. Vivamus ullamcorper, lorem non molestie convallis, tellus ante pulvinar sapien, vel porttitor massa odio eu lectus. Donec ac risus tristique nisl euismod consectetur. Donec mollis semper ante, quis feugiat lacus imperdiet at. Nam eu lorem sit amet velit sagittis consectetur a volutpat mi. Suspendisse sed adipiscing lectus.

Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos himenaeos. Nam convallis fermentum enim, vel blandit nisl blandit vel. Integer ac justo nulla. Nulla eros elit, ullamcorper sed condimentum vel, porta sed enim. Sed at libero vel lacus pretium dictum. Mauris hendrerit urna sit amet mi rhoncus non aliquam enim imperdiet. Curabitur a eros a diam ullamcorper rhoncus. Proin et magna in nisi elementum dictum vel sit amet lectus. Ut tristique dui quis velit auctor molestie dapibus nulla varius. Fusce vitae velit pellentesque magna consequat placerat. Maecenas dignissim risus non est sollicitudin vulputate. Mauris vitae orci fringilla nulla pretium pharetra. Curabitur ac facilisis tortor. Curabitur eget mollis velit. In ac lectus elit, ac posuere risus. Quisque quis ligula metus, ut blandit libero. Curabitur sed nibh vitae mi elementum molestie. Donec euismod arcu ut turpis ultrices viverra. Nulla facilisi.

Nulla id pulvinar mauris. Nunc mattis facilisis augue, sed tristique est interdum sed. Praesent ultricies nibh id augue suscipit id ultricies metus adipiscing. Aliquam erat volutpat. Vestibulum ut ipsum in urna lobortis feugiat vitae sit amet arcu. Aliquam diam purus, pretium nec consequat vel, placerat a nibh. Aenean leo nisl, ullamcorper in placerat congue, molestie ultrices tortor. Praesent diam ligula, egestas a fermentum sed, ultricies id odio. Donec at purus ipsum. Phasellus porta placerat scelerisque. Suspendisse hendrerit rutrum quam ut porttitor.""")
    m_sparseString.draw()


if __name__=='__main__': main()

第19章 Stateパターン : 状態をクラスとして表現する

2010-12-06T23:22:00.000+09:00

今回はStateパターン。なかなかエキセントリックなデザインパターンです。

要は

メソッドの実装をある状態に応じて切り替える(条件分岐させる)

ような実装を

ある状態というクラスがメソッドの実装を記述する

という、説明しても『???』なデザインパターンです。

もう少し概念的な説明すると、

普通の条件分岐…『この状態ならこういう処理にする』
Stateパターン…『この状態がこういう処理をする』

というように、状態が主語になるイメージです。

いつ使うのか。メリットは何か。

使う場面を間違えると却って混乱しそうなStateパターン。自分で例を考えて実装してみて、有効だと感じた点を列挙します。

どのメソッドにも同じような条件分岐が散らばるほどに重要な『状態』がある時
まあこれは当たり前っちゃあ当たり前。『この状態の時に呼ばれたらこう動く』という説明のメソッドがあったら要チェック。
将来状態が増減しそうな時
これも当たり前かな
状態を矛盾なく取り扱える
本書でも触れてますが、このパターンを適用する時は各Stateは排反である必要があるので、必竟自己矛盾が起きません。
これはプログラミングする上でとても大事です。『このifはelse ifにしないと動かない』みたいな分かりづらさから解放されます。

逆にデメリットは以下のような点。

状態が増えすぎるとしんどい
特にベクトルの違う複数の状態の組み合わせだと、状態数が指数的に増えるおそれがある

今回は完全オリジナル。どこかのブログのパクリで、『マリオでStateパターン』です。
1ターンにランダムで

きのこを食べる
フラワーを食べる
スターを食べる(スターは3ターンで切れる)
敵に当たる
穴に落ちる

のなかから一つの行動をします。State(状態)は

チビマリオ
デカマリオ
フラワーマリオ
上記3種のスター状態

の計6種類です。
これだと、例えば『しっぽマリオを追加する』なんて時にSippoMarioStateクラスとStarSippoMarioStateクラスを追加するだけで実現できてしまいます(他所はいじる必要なし!)。Stateパターンの有効なケースですね。

実行結果

[残5:チビマリオ] スターを食べた!  チビマリオ★ になった!
[残5:チビマリオ★] ...
[残5:チビマリオ★] キノコを食べた!  デカマリオ★ になった!
[残5:デカマリオ★] スターが切れた!  デカマリオ になった!
[残5:デカマリオ] スターを食べた!  デカマリオ★ になった!
[残5:デカマリオ★] 敵に接触!  敵を倒した!
[残5:デカマリオ★] スターを食べた!  デカマリオ★ になった!
[残5:デカマリオ★] 穴に落ちた!  死んだ! 残り残機:4
[残4:チビマリオ] キノコを食べた!  デカマリオ になった!
[残4:デカマリオ] ...
[残4:デカマリオ] 穴に落ちた!  死んだ! 残り残機:3
[残3:チビマリオ] ...
[残3:チビマリオ] フラワーを食べた!  デカマリオ になった!
[残3:デカマリオ] スターを食べた!  デカマリオ★ になった!
[残3:デカマリオ★] フラワーを食べた!  ファイアーマリオ★ になった!
[残3:ファイアーマリオ★] フラワーを食べた!  意味はない!
[残3:ファイアーマリオ★] スターが切れた!  ファイアーマリオ になった!
[残3:ファイアーマリオ] ...
[残3:ファイアーマリオ] 穴に落ちた!  死んだ! 残り残機:2
[残2:チビマリオ] フラワーを食べた!  デカマリオ になった!
[残2:デカマリオ] 敵に接触!  チビマリオ になった!
[残2:チビマリオ] 穴に落ちた!  死んだ! 残り残機:1
[残1:チビマリオ] キノコを食べた!  デカマリオ になった!
[残1:デカマリオ] スターを食べた!  デカマリオ★ になった!
[残1:デカマリオ★] フラワーを食べた!  ファイアーマリオ★ になった!
[残1:ファイアーマリオ★] キノコを食べた!  意味はない!
[残1:ファイアーマリオ★] スターが切れた!  ファイアーマリオ になった!
[残1:ファイアーマリオ] フラワーを食べた!  意味はない!
[残1:ファイアーマリオ] 敵に接触!  チビマリオ になった!
[残1:チビマリオ] フラワーを食べた!  デカマリオ になった!
[残1:デカマリオ] 敵に接触!  チビマリオ になった!
[残1:チビマリオ] 敵に接触!  死んだ! 残り残機:0
[残0:チビマリオ] 穴に落ちた!  GAME OVER
30ターンプレイしました

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class __MarioState:
    def __init__(self): raise NotImplementedError
    def doGetKinoko(self, context): raise NotImplementedError # キノコ取得
    def doGetFlower(self, context): raise NotImplementedError # フラワー取得
    def doGetStar(self, context): raise NotImplementedError # スター取得
    def doLostStar(self, context): raise NotImplementedError # スター消滅
    def doEncounter(self, context): raise NotImplementedError # 敵に接触
    def doFall(self, context): raise NotImplementedError # 穴に落ちる
    def __str__(self): raise NotImplementedError


class NormalMario(__MarioState):
    def __init__(self): pass
    def doGetKinoko(self, context): context.changeState(BigMario())
    def doGetFlower(self, context): context.changeState(BigMario())
    def doEncounter(self, context): context.dead()
    def doGetStar(self, context): context.changeState(StarNormalMario())
    def doLostStar(self, context): print "bug"
    def doFall(self, context): context.dead()
    def __str__(self): return "チビマリオ"

class BigMario(__MarioState):
    def __init__(self): pass
    def doGetKinoko(self, context): context.nope()
    def doGetFlower(self, context): context.changeState(FlowerMario())
    def doEncounter(self, context): context.changeState(NormalMario())
    def doGetStar(self, context): context.changeState(StarBigMario())
    def doLostStar(self, context): print "bug"
    def doFall(self, context): context.dead()
    def __str__(self): return "デカマリオ"

class FlowerMario(__MarioState):
    def __init__(self): pass
    def doGetKinoko(self, context): context.nope()
    def doGetFlower(self, context): context.nope()
    def doEncounter(self, context): context.changeState(NormalMario())
    def doGetStar(self, context): context.changeState(StarFlowerMario())
    def doLostStar(self, context): print "bug"
    def doFall(self, context): context.dead()
    def __str__(self): return "ファイアーマリオ"

class StarNormalMario(__MarioState):
    def __init__(self): pass
    def doGetKinoko(self, context): context.changeState(StarBigMario())
    def doGetFlower(self, context): context.changeState(StarBigMario())
    def doGetStar(self, context): context.changeState(StarNormalMario())
    def doLostStar(self, context): context.changeState(NormalMario())
    def doEncounter(self, context): context.defeat()
    def doFall(self, context): context.dead()
    def __str__(self): return "チビマリオ★"

class StarBigMario(__MarioState):
    def __init__(self): pass
    def doGetKinoko(self, context): context.nope()
    def doGetFlower(self, context): context.changeState(StarFlowerMario())
    def doGetStar(self, context): context.changeState(StarBigMario())
    def doLostStar(self, context): context.changeState(BigMario())
    def doEncounter(self, context): context.defeat()
    def doFall(self, context): context.dead()
    def __str__(self): return "デカマリオ★"

class StarFlowerMario(__MarioState):
    def __init__(self): pass
    def doGetKinoko(self, context): context.nope()
    def doGetFlower(self, context): context.nope()
    def doGetStar(self, context): context.changeState(StarFlowerMario())
    def doLostStar(self, context): context.changeState(FlowerMario())
    def doEncounter(self, context): context.defeat()
    def doFall(self, context): context.dead()
    def __str__(self): return "ファイアーマリオ★"



class __Context:
    def __init__(self): raise NotImplementedError
    def changeState(self, mariostate): raise NotImplementedError # 状態が変化した
    def defeat(self): raise NotImplementedError # 敵を倒した
    def dead(self): raise NotImplementedError # 死んだ
    def nope(self): raise NotImplementedError # 何も起きない

import sys
from threading import Timer
class Game(__Context):
    def __init__(self):
        self.state = NormalMario()
        self.zanki = 5 # 残機
        self.turncount = 0 # 何ターン目か
        self.starcount = 99999 # スター用カウンタ

    def changeState(self, mariostate):
        self.state = mariostate
        print str(mariostate)+" になった!"

    def defeat(self):
        print "敵を倒した!"

    def dead(self):
        self.zanki -= 1
        if self.zanki < 0:
            print "GAME OVER"
            print "%dターンプレイしました" % self.turncount
            sys.exit(0)
        print "死んだ! 残り残機:%d" % self.zanki
        self.state = NormalMario()
        self.starcount = 99999

    def nope(self):
        print "意味はない!"

    #--

    def youGetKinoko(self):
        print "[残%d:%s] キノコを食べた! " % (self.zanki, self.state),
        self.state.doGetKinoko(self)
    def youGetFlower(self):
        print "[残%d:%s] フラワーを食べた! " % (self.zanki, self.state),
        self.state.doGetFlower(self)
    def youEncounter(self):
        print "[残%d:%s] 敵に接触! " % (self.zanki, self.state),
        self.state.doEncounter(self)
    def youFall(self):
        print "[残%d:%s] 穴に落ちた! " % (self.zanki, self.state),
        self.state.doFall(self)
    def nothingHappened(self):
        print "[残%d:%s] ..." % (self.zanki, self.state)

    def youGetStar(self):
        print "[残%d:%s] スターを食べた! " % (self.zanki, self.state),
        self.state.doGetStar(self)
        self.starcount = 0
    def __youLostStar(self):
        print "[残%d:%s] スターが切れた! " % (self.zanki, self.state),
        self.state.doLostStar(self)

    def youCountTurn(self):
        self.turncount += 1
        self.starcount += 1
        if self.starcount == 3:
            self.__youLostStar()



from time import sleep
from random import randint
def main():
    m_game = Game()
    while True:
        # random action
        m_game.youCountTurn()
        act = randint(1,6)
        if   act==1: m_game.youGetKinoko()
        elif act==2: m_game.youGetFlower()
        elif act==3: m_game.youGetStar()
        elif act==4: m_game.youEncounter()
        elif act==5: m_game.youFall()
        elif act==6: m_game.nothingHappened()
        sleep(0.1)

if __name__=='__main__': main()

第18章 Memento : 状態を保存する

2010-12-06T23:21:00.000+09:00

今回はMementoパターン。undo/redo/snapshotといった機能をカプセル化を破壊することなく提供する方法です。

Originator役はMemento役のオブジェクトを生成し、
Caretaker役はMemento役のオブジェクトを保持します。

『オブジェクトの状態を保存する』という機能は、undo以外にも用途がありそうです。

--

簡単のため、所持金のみ増減するゲームにしてあります。

実行結果

4の目が出た!... 
2の目が出た!... 所持金が半分になった!
1の目が出た!... 所持金が100増えた!
所持金が増えたので状態を保存。現在150円
5の目が出た!... 
3の目が出た!... 
5の目が出た!... 
2の目が出た!... 所持金が半分になった!
2の目が出た!... 所持金が半分になった!
所持金がかなり減ったので状態を復元。現在150円
(中略)
6の目が出た!... 
2の目が出た!... 所持金が半分になった!
所持金がかなり減ったので状態を復元。現在1412円
5の目が出た!... 
2の目が出た!... 所持金が半分になった!
2の目が出た!... 所持金が半分になった!
所持金がかなり減ったので状態を復元。現在1412円
1の目が出た!... 所持金が100増えた!
所持金が増えたので状態を保存。現在1512円
6の目が出た!... 
終了。最終金額1512円

ソースコード
game.py

# -*- coding: utf8 -*-

from random import randint
class Gamer:
    def __init__(self, money):
        self.__money = money

    def getMoney(self): return self.__money
    def bet(self):
        dice = randint(1,6)
        print "%dの目が出た!..." % (dice),
        if dice==1:
            self.__money += 100
            print "所持金が100増えた!"
        elif dice==2:
            self.__money /= 2
            print "所持金が半分になった!"
        else:
            print ""

    def createMemento(self):
        return Memento(self.__money)

    def restoreMemento(self, memento):
        self.__money = memento.getMoney()



class Memento:
    # protected constructor
    def __init__(self, money):
        self.__money = money

    def getMoney(self): return self.__money

main.py

#!/usr/bin/env python
# -*- coding: utf8 -*-

from game import Gamer, Memento
from time import sleep
def main():
    gamer = Gamer(100)
    memento = gamer.createMemento()
    for i in xrange(100):
        gamer.bet()
        if gamer.getMoney() > memento.getMoney():
            memento = gamer.createMemento()
            print "所持金が増えたので状態を保存。現在%d円" % (gamer.getMoney())
        elif gamer.getMoney() < memento.getMoney() / 2:
            gamer.restoreMemento(memento)
            print "所持金がかなり減ったので状態を復元。現在%d円" % (gamer.getMoney())
        sleep(0.5)

    print "終了。最終金額%d円" % (gamer.getMoney())

if __name__=='__main__': main()

第17章 Observerパターン : 状態の変化を通知する

2010-11-28T13:46:00.001+09:00

今回はObserverパターン。とは言っても(本文中にもありますが)『観察』というよりは『通知』、Publish―Subscribeの関係になってます。そして相変わらず委譲を使ってます。

これも前回同様、Subject役をモデル、Observer役をコントローラまたはビューに当てはめるとMVCの典型的実装パターンですね。と思ってたら本でもちょこっとこのトピックに触れていました。

『更新のためのヒント情報の扱い』の節は私にとっていいヒントになりました。変化する情報に応じて一個ずつupdateメソッドを作るのでなく、メソッドはupdate一つにし、変化する情報を引数に入れるという方法は新鮮でした。

実行結果

1
*
4
****
0

5
*****
4
****
10
**********
3
***
・
・
・

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class ConstructInterfaceError(Exception):
    def __init__(self):
        pass

# Subject
class NumberGenerator:
    _observers = []
    def __init__(self): raise Exception("Abstract class")
    def addObserver(self, o):
        self._observers.append(o)

    def deleteObserver(self, o):
        self._observers.remove(o)

    def notifyObservers(self):
        for o in self._observers:
            o.update(self)

    def getNumber(self): raise NotImplementedError
    def execute(self): raise NotImplementedError

# ConcreteSubject
from random import randint
class RandomNumberGenerator(NumberGenerator):
    def __init__(self, maxnumber):
        self.__maxnumber = maxnumber
        self.__number = 0

    def getNumber(self):
        return self.__number

    def execute(self):
        self.__number = randint(0,self.__maxnumber)
        self.notifyObservers()



# Observer interface
class __Observer:
    def __init__(self): raise ConstructInterfaceError
    def update(self, subject): raise NotImplementedError

# ConcreteObserver
from time import sleep
class DigitObserver(__Observer):
    def __init__(self): pass
    def update(self, subject):
        print subject.getNumber()
        sleep(0.5)

# ConcreteObserver
class GraphObserver(__Observer):
    def __init__(self): pass
    def update(self, subject):
        print ''.join(['*' for i in xrange(subject.getNumber())])
        sleep(0.5)



def main():
    # NumberGenerator's instance
    g = RandomNumberGenerator(10)

    # Observer's instance
    do = DigitObserver()
    go = GraphObserver()

    g.addObserver(do)
    g.addObserver(go)
    for i in xrange(50):
        g.execute()

if __name__=='__main__': main()

第16章 Mediatorパターン : 相手は相談役1人だけ

2010-11-27T19:36:00.005+09:00

今回はMediatorパターン。Mediatorは仲介者で、オブジェクト間の連携を一手に担ってくれます。
下例のようなGUIプログラミングによく使われるそうです。MVCモデルに通じますね。

今回はGUIが絡んでいるので、JavaScriptで書いてみました。
JavaScriptはほぼ初挑戦なので、変な実装とかあったら指摘もらえると助かります。
(JavaScriptのOOPってこんなにしんどいんですか？)

実行結果

ソースコード

// id="my_content" のelementがあると仮定している

function onLoad(){
    var container = document.getElementById("my_content");
    var loginform = new LoginForm();
    loginform.appendInto(container);
}


// class declaration
function ColleagueInputButton(){ // implements Colleague Interface
    this.initialize.apply(this, arguments);
}
ColleagueInputButton.prototype = {
     initialize:
        function(caption){
            this.content = document.createElement('input');
            this.content.setAttribute('type', 'button');
            this.content.setAttribute('value', caption);
        }
    ,appendInto:
        function(parentContainer){
            parentContainer.appendChild(this.content);
        }
    ,setMediator: // Colleague Interface method
        function(mediator){
            this.content.onclick = mediator.onClick;
        }
    ,setColleagueEnabled: // Colleague Interface method
        function(enabled){
            this.content.disabled = !enabled;
        }
};


// class declaration
function ColleagueInputTextField(){ // implements Colleague Interface
    this.initialize.apply(this, arguments);
}
ColleagueInputTextField.prototype = {
     initialize:
        function(text, columns, passwordtype){
            this.content = document.createElement('input');
            if(passwordtype){
                this.content.setAttribute('type', 'password');
            }else{
                this.content.setAttribute('type', 'text');
            }
            this.content.setAttribute('value', text);
            this.content.setAttribute('size', columns);
        }
    ,appendInto:
        function(parentContainer){
            parentContainer.appendChild(this.content);
        }
    ,getText:
        function(){
            return this.content.value;
        }
    ,setText:
        function(text){
            this.content.value = text;
            this.content.onchange();
        }
    ,setMediator: // Colleague Interface method
        function(mediator){
            this.content.onchange = mediator.colleagueChanged;
        }
    ,setColleagueEnabled: // Colleague Interface method
        function(enabled){
            this.content.disabled = !enabled;
            if(enabled){
                this.content.setAttribute('style', 'background-color: #FFF;');
            }else{
                this.content.setAttribute('style', 'background-color: #EEE;');
            }
        }
};


// class declaration
function ColleagueInputRadioButton(){ // implements Colleague Interface
    this.initialize.apply(this, arguments);
}
ColleagueInputRadioButton.prototype = {
     initialize:
        function(caption, groupname, state){
            this.content = document.createElement('input');
            this.content.setAttribute('type', 'radio');
            this.content.setAttribute('name', groupname);
            this.content.defaultChecked = state;
        }
    ,appendInto:
        function(parentContainer){
            parentContainer.appendChild(this.content);
        }
    ,isChecked:
        function(){
            return this.content.checked;
        }
    ,setMediator: // Colleague Interface method
        function(mediator){
            this.content.onchange = mediator.colleagueChanged;
        }
    ,setColleagueEnabled: // Colleague Interface method
        function(enabled){
            this.content.disabled = !enabled;
        }
};


// class declaration
function LoginForm(){ // implements Mediator Interface
    this.radioGuest = null;
    this.radioLogin = null;
    this.textUser = null;
    this.textPass = null;
    this.buttonOK = null;
    this.buttonCancel = null;
    this.initialize.apply(this, arguments);
}
LoginForm.prototype = {
     initialize:
        function(){
            self = this;
            this.content = document.createElement('form');
            this.createColleagues();

            this.radioGuest.appendInto(this.content);
            span = document.createElement('span');
            span.innerHTML = "Guest";
            this.content.appendChild(span);
            this.radioLogin.appendInto(this.content);
            span = document.createElement('span');
            span.innerHTML = "Login";
            this.content.appendChild(span);
            this.content.appendChild(document.createElement('br'));

            span = document.createElement('span');
            span.innerHTML = "Username: ";
            this.content.appendChild(span);
            this.textUser.appendInto(this.content);
            this.content.appendChild(document.createElement('br'));
            span = document.createElement('span');
            span.innerHTML = "Password: ";
            this.content.appendChild(span);
            this.textPass.appendInto(this.content);
            this.content.appendChild(document.createElement('br'));

            this.buttonOK.appendInto(this.content);
            this.buttonCancel.appendInto(this.content);

            this.colleagueChanged();
        }
    ,appendInto:
        function(parentContainer){
            parentContainer.appendChild(this.content);
        }
    ,createColleagues: // Mediator Interface method
        function(){
            this.radioGuest = new ColleagueInputRadioButton("Guest", "usertype", true);
            this.radioLogin = new ColleagueInputRadioButton("Login", "usertype", false);
            this.textUser = new ColleagueInputTextField("", 10);
            this.textPass = new ColleagueInputTextField("", 10, true);
            this.buttonOK = new ColleagueInputButton("OK");
            this.buttonCancel = new ColleagueInputButton("Cancel");
            this.radioGuest.setMediator(this);
            this.radioLogin.setMediator(this);
            this.textUser.setMediator(this);
            this.textPass.setMediator(this);
            this.buttonOK.setMediator(this);
            this.buttonCancel.setMediator(this);
        }
    ,colleagueChanged: // Mediator Interface method
        function(){
            if(self.radioGuest.isChecked() === true){
                self.textUser.setColleagueEnabled(false);
                self.textPass.setColleagueEnabled(false);
                self.buttonOK.setColleagueEnabled(true);
            }else{
                self.textUser.setColleagueEnabled(true);
                // and also needs to check textUser&textPass
                if(self.textUser.getText().length === 0){
                    self.textPass.setColleagueEnabled(false);
                    self.buttonOK.setColleagueEnabled(false);
                }else{
                    self.textPass.setColleagueEnabled(true);
                    if(self.textPass.getText().length === 0){
                        self.buttonOK.setColleagueEnabled(false);
                    }else{
                        self.buttonOK.setColleagueEnabled(true);
                    }
                }
            }
        }
    ,onClick:
        function(){
            if(this.value === "Cancel"){
                self.textUser.setText("");
                self.textPass.setText("");
            }
            else{
                if(self.radioGuest.isChecked() === true){
                    alert("Hello, Guest!");
                }else{
                    alert("Hello, "+self.textUser.getText()+"!\nYour pass is "+self.textPass.getText()+", right??");
                }
            }
        }
};

window.onload = onLoad;

ネットで見かけた素敵なvimrc

2010-11-26T18:22:00.001+09:00

imap {} {}<Left>
imap [] []<Left>
imap () ()<Left>
imap <> <><Left>
imap '' ''<Left>
imap "" ""<Left>

発想の勝利ですね。

追記(2010/11/27 18:49)
空のカッコを書くときに異常にウザ買ったので消しました。

第15章 Facadeパターン : シンプルな窓口

2010-11-26T14:53:00.002+09:00

Facadeはファサードって読むらしいです。フランス語。
概要とポイントは本文から引用します。

Facadeパターンは、複雑にからみ合ってごちゃごちゃした詳細をまとめ、高レベルのインターフェイス(API)を提供します。(中略)Facade役はシステムの内側にある各クラスの役割や依存関係を考えて、正しい順番でクラスを利用します。

非常に大きなシステムが、多数のクラス・多数のパッケージを抱えるとき、要所要所にFacadeパターンを適用すると、システムはより便利になるでしょう。

はっきりと言葉で表現できるノウハウは、プログラマの頭の中に隠しておくべきものではなく、コードとして表現しておくべきものなのです。

いつも決まった手順でクラスを利用するときは、その手順そのものをクラス(メソッド)にしてしまおうということです。

--

今回は練習問題の、リンク集をつくる方を書きました。
また、色々簡略化しています。

実行結果
linkpage.html

<html><head><title>Link page</title></head><body>
<h1>Link page</h1>
<p><a href="mailto:hyuki@hyuki.com">Hiroshi Yuki</a></p>
<p><a href="mailto:hanako@hyuki.com">Hanako Sato</a></p>
<p><a href="mailto:tomura@hyuki.com">Tomura</a></p>
<p><a href="mailto:mamoru@hyuki.com">Mamoru Takahashi</a></p>
</body></html>

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class Database:
    def __init__(self): raise Exception("Do not construct instances")
    @classmethod
    def getProperties(cls):
        return [
                 ("hyuki@hyuki.com","Hiroshi Yuki")
                ,("hanako@hyuki.com","Hanako Sato")
                ,("tomura@hyuki.com","Tomura")
                ,("mamoru@hyuki.com","Mamoru Takahashi")
                ]

class HtmlWriter:

    def __init__(self, fsock):
        self.__fsock = fsock

    def __print(self, string):
        try:
            print >>self.__fsock, string
        except IOError, (errno, strerror):
            print "I/O error(%s): %s" % (errno, strerror)

    def makeTitle(self, title):
        self.__print("<html><head><title>"+title.encode("utf_8")+"</title></head><body>")
        self.__print("<h1>"+title.encode("utf_8")+"</h1>")

    def makeParagraph(self, string):
        self.__print("<p>"+string.encode("utf_8")+"</p>")

    def makeLink(self, href, caption):
        self.makeParagraph('<a href="%s">%s</a>' % (href, caption))

    def makeMailTo(self, mailaddr, username):
        self.makeLink('mailto:'+mailaddr, username)

    def close(self):
        self.__print("</body></html>")
        self.__fsock.close()


class PageMaker:
    def __init__(self): raise Exception("Do not construct instances")

    @classmethod
    def makeLinkPage(cls, filename):
        try:
            fsock = open(filename, 'w')
        except IOError, (errno, strerror):
            print "I/O error(%s): %s" % (errno, strerror)

        htmlwriter = HtmlWriter(fsock)
        dbList = Database.getProperties()

        htmlwriter.makeTitle("Link page")
        for t in dbList:
            htmlwriter.makeMailTo(t[0], t[1])
        htmlwriter.close()


def main():
    PageMaker.makeLinkPage("linkpage.html")

if __name__=='__main__': main()

第14章 Chain of Responsibilityパターン : 責任のたらい回し

2010-11-25T11:26:00.001+09:00

今回はChain of Responsibility。UIなどでよく使われるパターンだそうです。

というのも、UIはビューコンポーネントのようなものを入れ子にして構成されることが多く、
(Window → Canvas → TextField 的な)
そのUIをユーザがクリック(タップ)したりキーボード操作したりする『要求』に対し、その要求をどのコンポーネントが処理するかは、普通『たらい回し』にされることが多いからです。
(上の例だと TextField → Canvas → Window)

すなわち、Chain of Responsibilityパターンは

(主にユーザなどによる)要求があり
その要求の処理先を動的に設定したい

時に最適なパターンと言えそうです。

また、Compositeパターンなどの再帰的構造でよく使うそうです。

実行結果

[0] is resolved by [Bob].
[33] is resolved by [Bob].
[66] is resolved by [Bob].
[99] is resolved by [Bob].
[132] is resolved by [Danie].
[165] is resolved by [Danie].
[198] is resolved by [Danie].
[231] is resolved by [Elmo].
[264] is resolved by [Fred].
[297] is resolved by [Elmo].
[330] cannot be resolved.
[363] is resolved by [Elmo].
[396] cannot be resolved.
[429] is resolved by [Charlie].
[462] cannot be resolved.
[495] is resolved by [Elmo].

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class Trouble:
    def __init__(self, number): self.number = number
    def __str__(self): return "[%d]" % (self.number)


class Support:
    def __init__(self): raise Exception("Abstract class")
    def __str__(self): return "[%s]" % self.name

    # final method - template method
    def support(self, trouble):
        if self._resolve(trouble):
            self._done(trouble)
        elif self.next is not None:
            self.next.support(trouble)
        else:
            self._fail(trouble)

    def _resolve(self, trouble): raise NotImplementedError
    def _done(self, trouble): print "%s is resolved by %s." % (trouble, self)
    def _fail(self, trouble): print "%s cannot be resolved." % (trouble)

    def setNext(self, next):
        self.next = next
        return self.next


class NoSupport(Support):
    def __init__(self, name):
        self.name = name
        self.next = None

    def _resolve(self, trouble): return False


class LimitSupport(Support):
    def __init__(self, name, limit):
        self.name = name
        self.limit = limit
        self.next = None

    def _resolve(self, trouble):
        return True if trouble.number < self.limit else False


class OddSupport(Support):
    def __init__(self, name):
        self.name = name
        self.next = None

    def _resolve(self, trouble):
        return True if trouble.number % 2 == 1 else False


class SpecialSupport(Support):
    def __init__(self, name, number):
        self.name = name
        self.number = number
        self.next = None

    def _resolve(self, trouble):
        return True if trouble.number == self.number else False


def main():
    m_alice = NoSupport("Alice")
    m_bob = LimitSupport("Bob", 100)
    m_charlie = SpecialSupport("Charlie", 429)
    m_danie = LimitSupport("Danie", 200)
    m_elmo = OddSupport("Elmo")
    m_fred = LimitSupport("Fred", 300)

    m_alice.setNext(m_bob).setNext(m_charlie).setNext(m_danie).setNext(m_elmo).setNext(m_fred)

    for i in xrange(0, 500, 33):
        m_alice.support(Trouble(i))

if __name__=='__main__': main()

第13章 Visitorパターン : 構造を渡り歩きながら仕事をする ~design patterns with python~

2010-11-24T13:07:00.001+09:00

気がつけば、もう本の半分以上の量を消化していました。
今回はVisitorパターン。キーワードは『データ構造と処理を分離する』です。

例えば、データモデルクラスを作って、その中にデータ処理のメソッドなんかを追加すると、モデルクラスが肥大してしまうことがままありました。
(アクセサぐらいならまだいいのですが、シリアライザやパーサなんかもついつい入れがちでした)
そんな時は大抵別のクラスを用意してメソッド類を引越ししてやるのですが、色んなモデルクラスの色んな処理クラスが混在して見通しが悪くなりがちでした。
Visitorパターンは、こうしたケースに一貫した解決を与えるいい方法ではないかと思いました。

また書籍内の例を見ても分かりますが、CompositeパターンやDecoratorパターンなどの再帰的なパターンと相性が良さそうです。

--

visit()のオーバーロードは特に意味が無いようなので、メソッドを分けてあります。
iterator()は単にリストを返すようにしてあります。
練習問題13-1には、対象のファイルが存在するディレクトリのパスも併せて出力するように勝手に変更してあります。

実行結果

Making root entries...
/root (30000)
/root/bin (30000)
/root/bin/vi (10000)
/root/bin/latex (20000)
/root/tmp (0)
/root/usr (0)

Making user entries...
/root (31850)
/root/bin (30000)
/root/bin/vi (10000)
/root/bin/latex (20000)
/root/tmp (0)
/root/usr (1850)
/root/usr/yuki (300)
/root/usr/yuki/diary.html (100)
/root/usr/yuki/Composite.java (200)
/root/usr/hanako (650)
/root/usr/hanako/memo.tex (300)
/root/usr/hanako/index.html (350)
/root/usr/tomura (900)
/root/usr/tomura/game.doc (400)
/root/usr/tomura/junk.mail (500)

HTML files are:
diary.html (100) in /root/usr/yuki
index.html (350) in /root/usr/hanako

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class FileTreatmentException(Exception):
    def __init__(self):
        pass

class __Element:
    def __init__(self): raise NotImplementedError
    def accept(self, visitor): raise NotImplementedError

class _Entry(__Element):
    def __init__(self): raise Exception("Abstract class")
    def getName(self): raise NotImplementedError
    def getSize(self): raise NotImplementedError
    def add(self, entry): raise FileTreatmentException
    def iterator(self): raise FileTreatmentException
    def __str__(self): return "%s (%d)" % (self.getName(), self.getSize())


class File(_Entry):
    def __init__(self, name, size):
        self.__name = name
        self.__size = size

    def getName(self): return self.__name
    def getSize(self): return self.__size

    def accept(self, visitor):
        visitor.visitFile(self)


class Directory(_Entry):
    def __init__(self, name):
        self.__name = name
        self.directory = []

    def getName(self): return self.__name
    def getSize(self): return sum([e.getSize() for e in self.directory])

    def add(self, entry):
        self.directory.append(entry)

    def iterator(self):
        return self.directory

    def accept(self, visitor):
        visitor.visitDirectory(self)


class _Visitor:
    def __init__(self): raise Exception("Abstract class")
    def visitFile(self, thefile): raise NotImplementedError
    def visitDirectory(self, directory): raise NotImplementedError

class ListVisitor(_Visitor):
    def __init__(self):
        self.__currentdir = ""

    def visitFile(self, thefile):
        print self.__currentdir+"/"+str(thefile)

    def visitDirectory(self, directory):
        print self.__currentdir+"/"+str(directory)

        # ディレクトリ内を走査するために一旦入る
        savedir = self.__currentdir
        self.__currentdir = self.__currentdir+"/"+directory.getName()

        for e in directory.iterator():
            e.accept(self)

        # 走査が終わったらディレクトリを出る
        self.__currentdir = savedir

#13-1
class FileFindVisitor(_Visitor):
    def __init__(self, pattern):
        self.__pattern = pattern
        self.__currentdir = ""
        self.__founds = [] #(file, dirname which contains the file)

    def visitFile(self, thefile):
        if thefile.getName().find(self.__pattern) is not -1:
            self.__founds.append((thefile, self.__currentdir))

    def visitDirectory(self, directory):
        savedir = self.__currentdir
        self.__currentdir = self.__currentdir+"/"+directory.getName()

        for e in directory.iterator():
            e.accept(self)

        self.__currentdir = savedir

    def getFoundFiles(self):
        return self.__founds


def main():
    try:
        print "Making root entries..."
        m_rootdir = Directory("root")
        m_bindir = Directory("bin")
        m_tmpdir = Directory("tmp")
        m_usrdir = Directory("usr")
        m_rootdir.add(m_bindir)
        m_rootdir.add(m_tmpdir)
        m_rootdir.add(m_usrdir)
        m_bindir.add(File("vi", 10000))
        m_bindir.add(File("latex", 20000))
        m_rootdir.accept(ListVisitor())

        print ""
        print "Making user entries..."
        m_yuki = Directory("yuki")
        m_hanako = Directory("hanako")
        m_tomura = Directory("tomura")
        m_usrdir.add(m_yuki)
        m_usrdir.add(m_hanako)
        m_usrdir.add(m_tomura)
        m_yuki.add(File("diary.html", 100))
        m_yuki.add(File("Composite.java", 200))
        m_hanako.add(File("memo.tex", 300))
        m_hanako.add(File("index.html", 350))
        m_tomura.add(File("game.doc", 400))
        m_tomura.add(File("junk.mail", 500))
        m_rootdir.accept(ListVisitor())

        #13-1
        print ""
        print "HTML files are:"
        ffv = FileFindVisitor(".html")
        m_rootdir.accept(ffv)
        for (f,d) in ffv.getFoundFiles():
            print "%s in %s" % (str(f), d)

    except FileTreatmentException:
        print "FileTreatmentException raised"

if __name__=='__main__': main()

第12章 Decoratorパターン : 飾り枠と中身の同一視 ~ design patterns with python ~

2010-11-23T22:20:00.002+09:00

Decoratorパターンは前回のCompositeパターン
http://ksk77.blogspot.com/2010/11/11-composite.html
と同様、同一視がキーワードですね。

DecoratorパターンのUML(Fig 12-5 p.179)を見てみると、CompositeパターンのUML(Fig 11-3 p.164)とよく似ているのが分かります。
それもそのはずで、前回のファイルシステムの例で考えて見れば、ディレクトリを『飾り枠』としても同様の構造を記述できることが想像できます。またCompositeでは末端(Leaf)が分離され、Decoratorでは根っこ(ConcreteComponent)が分離されています。

Decoratorパターンは、言うなれば、中身が常に一つで、追加や取り出しが出来ないCompositeパターンでしょうか。…普通そんな風には考えないと思いますが。

Decoratorパターンの特徴は、どこを切ってもそこにはただ一つのComponentがあるという点でしょう。マトリョーシカのように。

--

SideBorderクラスのコンストラクタは引数の順番が逆な方が分かりやすいと思います。
あと今回は書籍内のコードを読まずに書いたので、実装が書籍に沿わないかもです。

実行結果

Hello, world.
#Hello, world.#
+---------------+
|#Hello, world.#|
+---------------+
/+----------------+/
/|+--------------+|/
/||*+----------+*||/
/||*|konnichiwa|*||/
/||*+----------+*||/
/|+--------------+|/
/+----------------+/

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class Display:
    def __init__(self): raise Exception("Abstract class")
    def columns(self): raise NotImplementedError
    def rows(self): raise NotImplementedError
    def rowText(self, index): raise NotImplementedError
    def show(self):
        for i in xrange(self.rows()):
            print self.rowText(i)

class StringDisplay(Display):
    def __init__(self, string):
        self.__string = string

    def columns(self):
        return len(self.__string)

    def rows(self):
        return 1

    def rowText(self, index):
        return self.__string


class Border(Display):
    _display = None


class SideBorder(Border):
    def __init__(self, borderChar, display):
        self.__borderChar = borderChar
        self._display = display

    def columns(self):
        return self._display.columns() + 2

    def rows(self):
        return self._display.rows()

    def rowText(self, index):
        return self.__borderChar + self._display.rowText(index) + self.__borderChar


class FullBorder(Border):
    def __init__(self, display):
        self._display = display

    def columns(self):
        return self._display.columns() + 2

    def rows(self):
        return self._display.rows() + 2

    def rowText(self, index):
        if index == 0 or index == self.rows()-1:
            return "+" + "".join(["-" for i in xrange(self._display.columns())]) + "+"
        else:
            return "|" + self._display.rowText(index-1) + "|"



def main():
    # these data type are Display
    m_b1 = StringDisplay("Hello, world.")
    m_b2 = SideBorder("#", m_b1)
    m_b3 = FullBorder(m_b2)
    m_b4 = SideBorder("/", FullBorder(FullBorder(SideBorder("*", FullBorder(StringDisplay("konnichiwa"))))))
    m_b1.show()
    m_b2.show()
    m_b3.show()
    m_b4.show()

if __name__=='__main__': main()

第11章 Compositeパターン : 容器と中身の同一視

2010-11-23T19:00:00.002+09:00

第11章はCompositeパターン。これは分かりやすい上に利用頻度も高そうなデザインパターンです。
再帰的なクラス構造が出てきたら、このパターンが適用できないかを常に意識したほうがいいでしょう。

Leaf役とComposite役とで共通な実装にしたければComponentに実装し、
それぞれで違う実装にしたければComponentで定義(宣言)だけして、LeafとCompositeそれぞれで実装すればいい

という点も、コードの見通しが良くなっていいですね。

add/remove/getChild は、例と同じようにComponent(親)にエラーとして実装し、Compositeでオーバーライドするのが好きです。

実行結果

Making root entries...
/root (30000)
/root/bin (30000)
/root/bin/vi (10000)
/root/bin/latex (20000)
/root/tmp (0)
/root/usr (0)

Making user entries...
/root (31500)
/root/bin (30000)
/root/bin/vi (10000)
/root/bin/latex (20000)
/root/tmp (0)
/root/usr (1500)
/root/usr/yuki (300)
/root/usr/yuki/diary.html (100)
/root/usr/yuki/Composite.java (200)
/root/usr/hanako (300)
/root/usr/hanako/memo.tex (300)
/root/usr/tomura (900)
/root/usr/tomura/game.doc (400)
/root/usr/tomura/junk.mail (500)

#11-2
/root (100)
/root/usr (100)
/root/usr/yuki (100)
/root/usr/yuki/Composite.java (100)
file = /root/usr/yuki/Composite.java
yuki = /root/usr/yuki

ソースコード

#!/usr/bin/env python
# -*- coding: utf8 -*-

class FileTreatmentException(Exception):
    def __init__(self):
        print "FileTreatmentException raised"


class Entry:
    def __init__(self): raise Exception("Abstract class")
    def getName(self): raise NotImplementedError
    def getSize(self): raise NotImplementedError
    def printList(self): self._printList("")
    def _printList(self, prefix): raise NotImplementedError
    def add(self, entry): raise FileTreatmentException
    def __str__(self): return "%s (%d)" % (self.getName(), self.getSize())

    #11-2
    def getFullName(self):
        entry = self
        fullname = ""
        while entry is not None:
            fullname = "/" + entry.getName() + fullname
            entry = entry.parent
        return fullname


class File(Entry):
    def __init__(self, name, size):
        self.__name = name
        self.__size = size
        self.parent = None

    def getName(self): return self.__name
    def getSize(self): return self.__size
    def _printList(self, prefix): print prefix+"/"+str(self)


class Directory(Entry):
    def __init__(self, name):
        self.__name = name
        self.directory = []
        self.parent = None

    def getName(self): return self.__name
    def getSize(self): return sum([e.getSize() for e in self.directory])

    def _printList(self, prefix):
        print prefix+"/"+str(self)
        for e in self.directory: e._printList(prefix+"/"+self.__name)

    def add(self, entry):
        self.directory.append(entry)
        entry.parent = self #11-2


def main():
    print "Making root entries..."
    m_rootdir = Directory("root")
    m_bindir = Directory("bin")
    m_tmpdir = Directory("tmp")
    m_usrdir = Directory("usr")
    m_rootdir.add(m_bindir)
    m_rootdir.add(m_tmpdir)
    m_rootdir.add(m_usrdir)
    m_bindir.add(File("vi", 10000))
    m_bindir.add(File("latex", 20000))
    m_rootdir.printList()

    print ""
    print "Making user entries..."
    m_yuki = Directory("yuki")
    m_hanako = Directory("hanako")
    m_tomura = Directory("tomura")
    m_usrdir.add(m_yuki)
    m_usrdir.add(m_hanako)
    m_usrdir.add(m_tomura)
    m_yuki.add(File("diary.html", 100))
    m_yuki.add(File("Composite.java", 200))
    m_hanako.add(File("memo.tex", 300))
    m_tomura.add(File("game.doc", 400))
    m_tomura.add(File("junk.mail", 500))
    m_rootdir.printList()

    #11-2
    print ""
    print "#11-2"
    m_rootdir = Directory("root");
    m_usrdir = Directory("usr");
    m_rootdir.add(m_usrdir);
    m_yuki = Directory("yuki");
    m_usrdir.add(m_yuki);
    m_file = File("Composite.java", 100);
    m_yuki.add(m_file);
    m_rootdir.printList();
    print "file = " + m_file.getFullName()
    print "yuki = " + m_yuki.getFullName()

if __name__=='__main__': main()