return文が残念とかgenericsないのー・・・とか言われているgolangであるが、コンパイルが遅いとこぼしている人はたぶんいない。
(というか、さすがにコンパイルの遅さが問題になるレベルのコードを書いているのは、現時点ではGoogleの中の人だけだろう)

で、これは何百万行とかになるソースコードをGoogleの中の人たちは書くことがあって、そうした場合に生産性を確保するため・・・とか言われて、そりゃGoogle様だし・・・とかみんなそこは突っ込んでない感じなんだけれど、ほんとだろうか？？

落ち着いて考えてみるに、

まだまだ小学生レベルの完成度のgolangが、Googleの中 で近い将来に広く使われるとは、ちょっと自分には思えない。

・・・となると、結果的に相当の話題となったgolangは、まずはGoogleの「外」で使われるようになるのではGoogleの「外」、そう、クライアントPC内のブラウザである。

これまた新参のグーグルclosureをはじめ、肥大化するJavaScriptを事前に圧縮して・・・といったソリューションはいくつも出ている。webkitとV8で・・・とか、JavaScriptを高速化する話もいろいろある。
ある程度以上のことをしようと思うとJavaScriptがスクリプト言語であることはちょっと・・・となる。

もしかすると、golangには、そのうちJQueryみたいなライブラリが登場して、ブラウザ上でさくさくHTML5のDOMをいじくれるようになって・・・本気の人は、みんなけっこうgolang使ってるよー、みたいな世界の方が、Googleの本気サーバーでgolangが使われるより先にくるのでは、と、今朝夢うつつに思った。夢の中で、かのたわしくんがそうつぶやいていた(中上健次『夢の力』(違))・・・わけじゃないけれども。

golangのコンパイル速度が速い件、実はクライアント側のマルチコアx86やマルチコアARMなんかで動いてるブラウザで、でがんがんコンパイルされるためにあるのではないだろうか。

もちろん、Googleの中の人たちも既に「JavaScriptと比べたら、Goは少なくとも1桁は良い」(CNET記事・・・あおり、うまいなぁ:) )とか言ってるので、 今さら声を大にして言うことでないんだけれども。ただ、みな、golangを、C/C++やluaやPythonや、Java1.4やScala(=> これはこのサイトだけ)なんかと比較しているんだけれど、ブラウザでリアルタイムにコンパイルされるようになることを見越して、JavaScriptとの比較っていうのをやってみてもいいのではと思っている。

ということで、今後、ちょっとgolangとJavaScriptの比較をやってみよーかなと。

—-
昨晩、gomemcachedのgolangソースコードを、

var port *int = flag.Int("port", 11212, "Port on which to listen")

func main() {
   flag.Parse();
   ls, e := net.Listen("tcp", fmt.Sprintf(":%d", *port));
・・・以下略

もちろん、Cからの移し変えという目で見ていたんだけれど、

function init() {
   var port =11212;
　・・・適当・・・
}

とかいった、javaScriptのコードをけっこう意識しているように見えてきた。

JavaScript代替だったら、golangに継承ベースのオブジェクト指向はいらないわけだしね。

ほんとか、これ？ => 続く。。

@ITにて、JavaScriptでストイックにアルゴリズムとデータ構造している連載を見つけた。すばらしい。ということで、KMP法というやつをScalaで書いて見る。

いや、Scalaブログ的には関数型っぽく書くとかっこいいとされているし、実際、関数脳は大事なのだが、better Javaとしてふつうに使えてるよ、という例までに。

//文字列探索のアルゴリズムに KMP (Knuth-Morris-Pratt) 法
// REPL環境での試し方 :、
 //KMP.find("キーワード","検索対象の文字列"で実行

class State(keyword: String) {
    val EOS = keyword.length - 1
    var loc = 0 //文字の位置
    def done = (loc == EOS) // 最後の位置までたどりついたか

    def next(c: Char) =
        if (c == keyword(loc)) {
            println(" => find : [ " + c.toString+ " ]")
            loc += 1
        } else loc = 0
}

object KMP {
    def find(keyword: String, text: String): Boolean = {
        val EOS = text.length - 1
        val state = new State(keyword)
        def next(loc : Int): Boolean =
            if (loc == EOS) {
                false
            } else {
                if (state.done) true else {
                    state.next(text(loc))
                    next(loc + 1)
                }
            }
        next(0)
    }
}

再帰しか使ってないからほぼそのままGoとかにも移植できるだろう・・・書いて見れば、基礎体力を比べるベンチマークにいい、かな？？

関数型言語らしいKMPは、ether氏のこちら(Haskell版からの移植)。

さて、入門者向けにこのJavaScriptのコードを解説するならば・・・はっ、JavaScriptのコード、見るの忘れてた。

－－－

[追記]夕飯を食べて、なんとなく見直してみたところ、一箇所間違っていることに気が付いた。まぁ、さらした後書き換えるのも既にかっこ悪いので、修正は皆様にお任せすることにする(いずれ、ScalaTestとかSpecsとかのテストツールネタで使うということにしておこう。)こうしたロジックのミスは、もちろんコンパイラが見つけてくれることはない。

以下、入門書を書くという視点からのメモ

• JavaScriptは何かとの記述の後、入門はやはり、Hello,Worldから。HTMLも必要となるJavaScriptのHello,Worldは、はじめて見る人には複雑に思えるかもしれない。
  [感想] 小飼氏「アマグラマ本」と異なり、プログラムを学ぶ意欲を持っていることは、当然の前提になっている
• 変数と代入演算子
  ECMAScriptが標準として用意しているデータ型は、おおよそ以下の6つですべてである。
  文字列(String)型、数値(Number)型、真偽値(Boolean)型、オブジェクト(Object)型、Null型、Undefined型。・・・

[感想]プログラミングそのものの入門者には、データ型が少ないのはありがたいだろう。
「配列」は、少し難しく感じるかもしれない。

・・・

おおむね、
何らかのプログラムを書いたことがある人(少なくともアマグラマであるひと)向け、だなぁ。

おまけ

[引用] ※良く間違える人がいるのですが、引数(いんすう)と読んではいけない。 いいですか！ 「ひきすう」ですよ「ひ・き・す・う！」

• 黙読する際は、明らかにいんすうと読んでいるなぁ。口に出すときも「いんすう」になってるかも。

なので、例によって、Scalaにて写経: ※JavaScriptのコードは元サイト側で、例題をちょこちょこ書き換えevalして即実行できるようになっているので、省略。・・この面、たしかにJavaScriptは教育向き。

◇再帰を用いたナイーブな実装　:　「計算量」O(2ⁿ)

実装(ちょっとだけScala風にさせてもらった)　※(たとえ、Scalaであっても)計算効率が悪いアルゴリズムなので遅い

def fibo (n :Int) : Int =
	if (n < 2) n else {fibo(n-2) + fibo(n-1)}

val fiboList = {for (i <-1 to 10) yield fibo(i)}.toList

• 実行例

scala> fiboList foreach println _
1
1
2
3
5
8
13
21
34
55

◇クロージャを活用した実装　:　「計算量」O(n)

うん、良い例題。しかし、JavaScriptも結構簡潔だなぁ。やはり、動的言語の方が教育向きか。

def fib(n:Int) = {
  def f(a:Int, b:Int, c:Int) :Int=
    if (c <= 2)  a else f(a+b, a, c-1)
  f(1, 1, n)
}

• 実行例

scala> for (n <- 1 to 20) print (fib(n)+"\t")
1       1       2       3       5       8       13      21      34      55      89      144     233     377     610
987     1597    2584    4181    6765

◇メモ化(memoization)　:　「計算量」O(1)?

あれれ、そのままでScalaにもっていくと、Scalaの方はちょっとくどいぞ・・・ArrayでなくてListを使おうかと思ったが、簡潔になる方法が簡単に思いつかない。パターンマッチを使ってもきれいに書けないなぁ。

val num = 30 //num番目までの結果を得る

var fibs =new Array[Int](num+1)

def fib(n:Int) :Int = {
	if (fibs(n) > 0) return fibs(n)
	if (n <=  2) return 1
	val f = {fib(n-1) + fib(n-2)}
	fibs(n) = f
	return f
}

• 実行例

scala> for (n <- 1 to num)  println("" + n + "\t" + fib(n))
1       1
2       1
3       2
4       3
5       5
6       8
7       13
8       21
9       34
10      55
11      89
12      144
13      233
14      377
15      610
16      987
17      1597
18      2584
19      4181
20      6765
21      10946
22      17711
23      28657
24      46368
25      75025
26      121393
27      196418
28      317811
29      514229
30      832040

うん、さすがにメモ化は速い。Scalaでもう少しきれいに、と考えたのだが、眠くなってきたので、簡潔な実装をしている方のコードを一部改させてもらう。ほんとは元コードのBigIntの方が良い。

var nums = Map(1->1, 2->1)
def calc(i:Int): Int={
    if(!nums.contains(i)){
      nums += (i -> (calc(i-1) + calc(i-2)))
    }
    nums(i)
  }
  for(i<-1 to 30)
    println("" + i + "\t" + calc(i))

まぁ、要するにArrayの代わりにMapを使う。実行速度面ではMapの方が多少遅いだろうが、プログラムは簡潔。
Actorを使った実装とか、さらにScalaで工夫している人もいたが省略・・・眠る前に今日の振り返り　:　JavaScript、教育用にやっぱり使えそう (いざ、JavaScriptで書けと言われるとF#の#lightモードみたいなのが欲しくなるのだが・・JQueryは・・・以下略 Zzzz…)

教育用言語としてのJavaScriptに注目している。
正直、JavaScriptは苦手なので、Scalaと比較しながら、まずは自分で要点を把握する。

まずは、力作の[JavaScript]　猿でもわかるクロージャ超入門を勉強させていただく。

[JavaScript]　猿でもわかるクロージャ超入門から、以下、抜粋

「クロージャーって何？」って誰かに聞かれたら、
「ああ、関数の中に書く関数のことでしょ」って答えとけば、３０％ぐらい正解ということになります。(w

・・・

関数の中の関数

Javascriptで、関数の中に関数を書く・・・innerを実行するには、outer内でinner( )を実行

function outer(){
    function inner(){
        alert("hello");
    }
    inner();  //←コレ
}

outer(); // "hello"と表示された！

Scalaではこんな感じ

scala> def outer {
     |     def inner =   print("hello");
     |     inner  //呼び出し
     | }
outer: Unit
scala> outer
hello

無名関数

関数を定義する方法その２　(無名関数を使う)

var speak = function (){ alert("hello"); }

speak(); // "hello"と出力

無名関数を定義してすぐさま実行したいときは
( function( ){..} )( );

感想

おおっ・・・もし学校でJavaScriptを教えてたら、なんで、最後の();は省略できないのって、質問が出そう。Scalaでの無名関数は簡単すぎるので、省略(RUbyのブロックあたりと並べて説明するべきかな)。関係ないが、valとlazy valの違いの説明には使えるかも。

◇ちょっと休憩。

「モナドは像だ」ならば、「クロージャは鷲だ」 [　=>　大鷲(元の関数)の中に別の鳥(例えば、ハヤブサ・・返り値としての関数)があるイメージ]
・・・ということで、東北楽天ゴールデンイーグルス。あぁ、札幌の第一戦を勝っていれば、今頃、仙台で日本シ(以下略)・・いや、仙台といえば、これからはScala東北だ(勝手推薦)。

[JavaScript]　猿でもわかるクロージャ超入門　最終回から、以下、抜粋

こんなコードを実行してみてください。

//サンプル5-2

function outer(){
    var x = 1;

    return　function (){
        alert(x);
	x = x + 1;
    };

}

var f =  outer();
f();  // 1
f();  // 2
f();  // 3

…クロージャを使うと、このように「状態を保持する関数」を作ることができます。…「クロージャはオブジェクトに似ている」

Scalaでクローじゃ

• まずは、クロージャの定義 　※　() => { }という無名関数のScala流表記は、JavaScriptよりも、直感的でないかも・・　これは高階関数(以下略)

def outer = {
    var x =0
    //これが無名関数として返される。
    () => { x += 1;print("x : "+x); ; x}
}

• クロージャが遅延評価される様子、実行する環境ごと(ここでは、変数f、変数g)に内部状態カあることを見ておこう :

scala> println {" f : "+f()}
x : 1 f : 1
scala> println {" f : "+f()}
x : 2 f : 2
scala> println {" f : "+f()}
x : 3 f : 3
 ※余計なこと[fって何と聞く]をしてみる
scala> f
res43: () => Int =
 ※そんなの関係ねぇ、な様子
scala> println {" f : "+f()}
x : 4 f : 4
println {" g : "+g()}
x : 1 g : 1

//これが無名関数として返される。

理想の教育・啓蒙用プログラミング言語とは?　ひょっとしたらJavaScript、と私も思い始めた。思い始めた理由を非啓蒙的・大上段から書いて見る。

—

「理念・理想」は実現しない限り、常に新しい。

というわけで、柄谷行人『トランスクリティーク』(大澤真幸氏のプチ書評)を思いおこして書く。

今回の不況で、世界一を目指してきたトヨタが車を作りすぎて、コケてしまったことが示すように、資本主義には過剰生産の病理(あかん。作りすぎてしまうから、売れへんのや。)がつきもの。

で、どうするのか。20世紀末の柄谷氏は、「アソシエーション」というものに希望を託したわけだが、このアソシエーションは、19世紀のKarl Marxの頃にも、21世紀の今にもないもの(Nowhere)。

「association」は、「連合, 合同, 結合; 提携; 関連; 組合, 協会; 連想; 交際, 親密;」などに訳されるらしいのだが、柄谷氏は、相互啓蒙的なものを「アソシエーション」に込めていたのだと思う。同時に、『トランスクリティーク』では、「貨幣」についても考察がなされている(「事後的」にみると珍説の「LETS (‘ω’)」はここから誕生)。

今回はただひとつ、「啓蒙」という観点からだけ述べておこう。

「アイデアの時代・知財の時代」などなど、いわゆる人的資本が脚光をあびる昨今では、 たぶん、「世渡り」と結びついた「啓蒙」が資本主義のドライブとして 不可欠になっているのではないかと。「世渡り上手になるよう啓蒙」された人々には、稼ぐ力とともに「商品」への欲望が内在されるようになる。　#単に、「稼げるようになった当初は、あれもこれも欲しくなる」ということ

「時代に即した啓蒙」は、資本主義だろうが民主党政権だろうがアソシエーションの時代だろうが求められるというわけ。ただ、広い意味の啓蒙とは、単に教科書を教え込むことではない。「差異が利潤を生む」のであり、「何らかの意味で新しい」ものを含むことが啓蒙にあっても必要条件であるためだ。

—-

さて、ここで、理想のプログラミング言語教育の話に入る。

若いプログラマは、最終的には稼がなければならない(稼ぐ手段はプログラミングでなくとも良いが)。資本主義や日本の国際競争力といった大上段から見ると、日本のプログラマが総体として稼がなければならない[チームプレイのプログラミングはそこそこdomesticな産業]。では、生産性が高く今後の世につながるプログラマを、いかに教育・啓蒙すべきか。

現時点での、私の結論は、dankogai氏とほぼ同じで、「JavaScript + Lisp系言語から入る入門コースを作るべき」。小飼氏・岸田氏の議論を見ていてそう思った。
古い人間である私は、BASICを経て、C+アセンブラから入ったので、入門はCからという思いも捨てきれないのだけれども。
(読者想定　中学生～大学教養課程の学生くらい)

ただ、小飼氏と違うところは、たとえ「よっこらセックス」であるとしても、バーチャルマシン環境は早いうちに教育したほうがいいと思っているので、中学生はJavaScript、高校生になったらclojureみたいな啓蒙書を書きたいなと思う今日この頃。もちろん職業人はHaskellScalaで。

けっこうまじめに考えているので、続く。

※「資本主義がもうだめ」とかの本は、啓蒙のことをどう述べているのだろうか・・・指令 : 資本主義の精神棒を少佐に注入せよ。