Drkcore

18112011 Haskell Scala Java

JavaCCでパーサを作ってみる

ふつうのコンパイラをつくろうを読み始めた。

ふつうのコンパイラをつくろう言語処理系をつくりながら学ぶコンパイルと実行環境の仕組み
青木峰郎
ソフトバンククリエイティブ / 3360円 ( 2009-07-24 )

JavaCCを使ったAdderの写経。

The Java Parser Generator

options {
    STATIC = false;
}

PARSER_BEGIN(Adder)
import java.io.*;

class Adder {
    static public void main(String[] args) {
        for (String arg: args) {
            try {
            System.out.println(evaluate(arg));
            }
            catch (ParseException ex) {
                System.err.println(ex.getMessage());
            }
        }
    }
    static public long evaluate(String src) throws ParseException {
         Reader reader = new StringReader(src);
         return new Adder(reader).expr();
    }
}
PARSER_END(Adder)

SKIP: { <[" ","\t","\r","\n"]> }

TOKEN: {
    <INTEGER: (["0"-"9"])+>
}

long expr():
{
    Token x, y;
}
{
    x=<INTEGER> "+" y=<INTEGER> <EOF>
        {
            return Long.parseLong(x.image) + Long.parseLong(y.image);
        }
}

イマイチよくわからないのは慣れてないせいか？パーサだったらRWHのParsecが楽しかった。

Real World Haskell―実戦で学ぶ関数型言語プログラミング
Bryan O'Sullivan
オライリージャパン / 3990円 ( 2009-10-26 )

Scalaも調べたらスライド見つけた。あとで試してみようっと。

18112011 奈良

奈良旅行

先週の奈良トリップ。

twitterで教えてもらった麺闘庵にいってみたのだが、午後3時過ぎているのに行列が出来てて諦めた。

1321521832

奈良駅前のつくしっていう店でうどんを食べたが、まぁ普通。

1321521837

1321521836

ホテルの近所の酒屋さんで山間を購入。この店の品揃えは良かった。ショーケースを見ていて飽きない。

1321521834

次の日はきみちゃんラーメンというところへ行ってみた。軽い系のとんこつラーメンで、にんにく入れるか聞かれたので反射的にyesって言ってしまったんだが、要らなかったかも。

1321521839

1321521841

三日目は、三条通りのむぎの蔵というところで、かきあげうどんを食べた。かき揚げはパリッとしていて美味いし、出汁も効いててなかなか。

1321521845

1321521844

17112011 家庭菜園

今日の畑(111117)

ポットに撒いたスナックエンドウが芽をだした。もう少し大きくなったら（本葉が2,3枚でたら）定植する予定。

1321521289

種から植えると豆だらけになるな。

そういえば、先週プリキュア前の趣味の園芸見てたら、プランターでいちじく栽培できるらしいことを知って超気になっている。

イチジク―栽培から加工・売り方まで (新特産シリーズ)
株本暉久
農山漁村文化協会 / 1530円 ( 1996-05 )

17112011 Scheme

継続を渡す(scheme修行14章)

leftmostの実装

(define atom?
  (lambda (x)
    (and (not (pair? x)) (not (null? x)))))

(define leftmost
  (letrec
      ((lm (lambda (l out)
         (cond
          ((null? l) (quote ()))
          ((atom? (car l))
           (out (car l)))
          (else
           (let ()
         (lm (car l) out)
         (lm (cdr l) out)))))))
    (lambda (l)
      (let/cc skip
    (lm l skip)))))

実行結果

gosh> (leftmost '((() (5 4) 1) 2 3))
5

面白い部分は次の継続を関数に渡しているところと

(let/cc skip (lm l skip)

let () で次々に関数を実行しているところ。

(let ()
  (lm (car l) out)
  (lm (cdr l) out))

アトムが見つかればその時点でそれ以降の計算はキャンセルされるので次々に実行する処理を書いていい。

ちょっと悟りが開けた。

この本面白いなぁ、何度が読みなおすことになりそう。

Scheme修行
Daniel P. Friedman and Matthias Felleisen
オーム社 / 2940円 ( 2011-06-15 )

17112011 chemoinformatics network

社会ネットワーク分析の基礎

ネットワーク分析は楽しいですね。普段は化合物のネットワークとかいじっているんだけど、もう少し見識を広めるために違ったタイプのネットワークの分析手法を勉強してみたくなって本書を読んでみた。

社会ネットワーク分析の基礎―社会的関係資本論にむけて
金光淳
勁草書房 / 4935円 ( 2003-12 )

社会ネットワークとは、アクターと呼ばれる行為者としての社会単位が、その意図的・非意図的な相互行為のなかで取り結ぶ社会諸関係の集合である

これらをミクロな視点からみていくか、マクロな視点からみていくかだけど、マクロな視点だと個人の特性が失われてしまうので、これはダメらしい。自分の経験では、（ケミストリーを知らない）ケモインフォマティクスのヒトが、個々の化合物をパラメーターで潰してしまって実態とかけ離れたマクロな解釈しかできないのをよく見るので、まぁそうかなとも思う。

で、よりよい社会像を得るためにどうしたら良いのかということで、社会構造の二重性モデルを使うのが、現代の社会ネットワーク分析らしいです。

個人的に興味が湧いたのは9章の「弱い紐帯」が重要か、ブリッジが重要かという話題とネットワークは凝集的で閉鎖的がいいのか、離散的で開放的がいいのか？という話題。第三部の「ソーシャル・キャピタル研究：組織論への展開」は読み物として面白かった。