2008-01-01から1年間の記事一覧

Haskellの評価戦略を作ったよ

Haskellの評価を書いたのに基づいて、純粋関数型言語の評価戦略を書いてみました。若干、胡散臭い部分がありますが、少なくとも Wiki に書いたのは動いています。無限リスト(repeat)もちゃんと扱えています。 object Haskell extends Application { // 構文…

Haskellは数学ですね

Haskellの評価を書いて思ったんですが、Haskell は数学(数式処理)ですね。

Unlambda on Scala

まめめもさんの Unlambda インタプリタを書いてみた - まめめも よりも綺麗な実装を書こうとしたら、等価なものができてしまいました。(^^; Scala で callcc はできるのでしょうか?実装のコツとしては、遅延評価は後回しにするといいです。今、組み込み関数…

Perl6とHaskellとScalaのメタオペレータ

Perl6の構文を見ていたのですが、面白い感じですね。メタオペレータという関数型言語由来の演算子があります。というわけで、Perl6, Haskell, Scala の比較2つのリストの和リスト:Perl 6 my @a = (1, 2, 3, 4, 5); my @b = (6, 7, 8, 9, 10); my @c = @a >>+…

オブジェクト指向 vs 非オブジェクト指向

またまた、Scala と Haskell の比較ネタ。xに対して、a -> b -> c という順番で関数を適用する時、 Scala: x.a.b.c Haskell: c(b(a(x))) または c $ b $ a x という形式になります。両方とも関数型言語ですが、設計思想が、 Scala: オブジェクト指向と相性を…

ナップサック問題をHaskellとScalaで

ナップサック問題という大昔からある有名な問題があります。怪盗が重量制限のあるナップサックにできるだけ物を詰め込んで、詰め込んだ価値を最大化する問題です。そのための、教科書的な解法は、動的計画法を使うことです。プログラミングコンテスト(IOIや…

Ruby、Haskell、JavaScriptは黒魔術だもん

匿名日記より Ruby、Haskell、JavaScript、LLという単語が頻出するブログは胡散くさい。 だって、Ruby、Haskell、JavaScriptは黒魔術だもん(笑)最近、Scalaという黒魔術を覚えました。メラゾーマくらいの威力ありますよ♪

RHGの逆襲でしゃべりました

[Ruby]第1回RHGの逆襲 - yukobaのブログですが、1:00〜4:00の会に、3:30頃に超遅刻していったら、いきなり、笹田さんから、「HotRubyの話して」といわれて、「じゃぁ、数分ほど」とお返事したら、1時間半しゃべっちゃいました。うひゃ。いい加減、HotRuby、…

[Ruby]第1回RHGの逆襲

http://qwik.jp/rhg-strikes-back/37.html明日ですが、まだ、参加できるみたいですよ。 内容: Ruby 1.9の実装読解(輪講のような発表形式) 範囲: RHG第2章のあたり だそうです。秋葉原の方には、YARVの笹田耕一さんもいらっしゃるようです。

SICP p.206

Scheme の SICP(計算機プログラムの構造と解釈) p.206 ですが、 (define (solve f y0 dt) (define y (integral (delay dy) y0 dt)) (define dy (stream-map f y)) y) これが、本に載っているソースコードで、最新の Gauche 0.8.12 だと動かないのに、0.8.3 …

[Python] Pythonのyaccを作ったよ

以下の情報は古いです。ActionScriptのyaccを作ったよ - yukobaのブログ こっちをご覧ください。kmyacc が Python に対応していなく、Haskell Hackathon (これ) の運営を考えると、kmyacc が Python, PHP, ActionScript に対応していないと、面倒なことにな…

Haskell Hackathon やりたいね!

前回の Scheme Hackathon の時に、次は "Haskell Hackathon" やりたいね、という話が出ました。はっきり言って、僕は、「Haskell ぽか〜ん」の人です。モナドがわかりません。Scheme は実装することで、少し理解しました。きっと、Haskell も処理系作ったら…

yuum3さんのスライドいい!

僕は、yuum3さんの昨日の発表を聞いていなかったんですが、Scheme(Lisp) を実装される方には、http://d.hatena.ne.jp/yuum3/20080119/1200707711 のスライド(PDF)いいですよ!

Scheme on JavaScript 作りました

昨日は、1000speakers の第1回のイベントがありました。1次会は Ustream にて参加し、2次会から現地で参加しました。2次会でSICP読書会の話で盛り上がり、水曜日の読書会に参加しようと言うことになり、amachang など数名の方々に色々と Scheme の書き方を教…

ピンボールを作りました

Colin Moock に日本の ActionScript を見せつける会で発表させて頂いた、ピンボールです。Pinball - HotRuby - Ruby on JavaScript & Flashその前の仕事のミーティングが早めに終わったので、アドビさんのオフィスに3時間前入りして、その場で作っていまし…

HotRubyでBox2DFlashAS3が動いたよ!

前の日記(HotRuby - Ruby on JavaScript - yukobaのブログ)の続編です。明日の発表(Colin Moock に日本の ActionScript を見せつける会 - yukobaのブログ)に向けて、改良しました。Box2DFlashAS3という物理演算のライブラリを動くようにしました。下のリンク…

Livedoor Reader 購読者数ブックマークレット

今見ているページから、Livedoor Reader の購読者数のページへのブックマークレット。これまた、お気に入り」に保存して、ご利用ください。 javascript:window.open('http://reader.livedoor.com/about/' + location.href);undefined;

Alexaブックマークレット

間違いなく、すでに誰か作っていて、検索すると出ると思いますが、今見ているページから Alexa でのランキングのページへ遷移するためのブックマークレット。「お気に入り」に保存して、ご利用ください。 javascript:location.href.match(/https?:\/\/([^/]+…

日本とアメリカのプログラマの求人数

今日の時点での日本とアメリカの求人数の順位です。 順位 アメリカ(indeed.com) 求人数 日本(jobdirect.jp) 求人数 1位 Java 66346 Java 4580 2位 C++ 42495 PHP 3163 3位 C# 32673 VB + VisualBasic 2748 4位 JavaScript 29491 Perl 1198 5位 Perl 24415 Fl…

Colin Moock に日本の ActionScript を見せつける会

ActionScript のイベントが開催されることになりました。次の水曜日です。応募はメールです。よろしかったらどうぞ〜♪応募数が定員に達したため、参加申し込みは締め切られました。 新年さっそく、ActionScript の"濃い"技術系イベント開催のご案内です。 AS…

ECMAScript4 の動的性

2008/1/17追記。ごめんなさい。この話、ActionScript 3と同じみたいですね。JavaScript1(ECMAScript3)の場合、 var DDD = function() { }; DDD.prototype = { main: function() { print("Hello"); } }; var d = new DDD(); d.main(); d.main = function() { …