koko1000banのブックマーク - はてなブックマーク

この機会にマスターしようぜ、正規表現、構文図、オートマトン - 檜山正幸のキマイラ飼育記 (はてなBlog)

正規表現と構文図について解説します。オートマトンについても詳しく述べます。オートマトン・スゴロクで遊びましょう！世間でよく知られている／使われている概念・方法にはこだわらず、僕（檜山）の感覚で一番わかりやすいと思われる筋書きと用語法／図式法を使って説明します。この記事に目を通して“感じ”が掴めたら、形式言語理論の教科書を読み始めることが出来るでしょう。 [追記]この記事の内容に対する具体例は、「正規表現とオートマトン：なんだ簡単じゃん、JavaScriptによる実装」にあります。[/追記] 内容：正規表現正規表現の例構文図基本記号連接選択省略可能繰り返しストレートワイヤーによるレイアウト調整有限状態オートマトン有限状態オートマトンの実行バックトラックと先読みスゴロクとオートマトンコマをたくさん使うスゴロクと並列処理非決定性オートマトンと決定性オートマトン正

koko1000ban 2010/06/08

リンク

Erlang実験室：JSONデータのErlang表現 - 檜山正幸のキマイラ飼育記 (はてなBlog)

誰が考えても似たようなことになると思いますが、次の2つを比較してみます。 YAWS付属のjson.erl （http://yaws.hyber.org/） LShft社提供のrfc4627.erl （http://hg.opensource.lshift.net/erlang-rfc4627/） YAWS版 JSON Erlang true, false, null true, false, null（アトム） number number() string string()（文字リスト） array {array, element_list()} object {struct, proplist()} 補足の型定義： number()= integer() | float() element_list() = [value()] proplist() = [{key(), value()}

koko1000ban 2009/08/23

json
erlang

リンク

Back to XML - 檜山正幸のキマイラ飼育記 (はてなBlog)

一時期、ある狭い範囲内では「XMLの檜山さん」だったわけですが、ここんところ、XMLにはご無沙汰で、事実上何もしてない。個人的な事情もあるけれど、期待したほどには XML everywhere、everything in XML という状況にはならないし、XML技術が変に矮小化されたり、トンチンカンな使い方をされたり、不毛な議論があったりと、デスパレートな気分にもなりますわな。じゃ、XMLにまったく興味を失ったかというと、それはないです。不本意に別れた昔の彼女に未練があるくらいの感情は残っています。あわよくば復縁したい、とね。そうは思っていても、行き違いや誤解や不運とかが重なってなかなか復縁できなかった、とそんな感じでしたね。最近になって、XMLに戻れるかな、もう一度なんらかの形でコミットしようか、と思いはじめました。その事情を話す前に、XML技術がどう使えるか、どう使うべきかを述べて

koko1000ban 2008/12/17

xml

リンク

JavaScriptでカリー化 - 檜山正幸のキマイラ飼育記 (はてなBlog)

JavaScriptでカリー化。ありがち、つうか実際にあるでしょうね。小ネタと思ってやりはじめたら、意外と混乱した。一種のメタプログラミングのはずだが、実際にはテキスト加工処理。内容：カリー化ってなに？カリー化を行う関数を作る：準備カリー化を行う関数を作る：テキストのパッチワークカリー化を行う関数を作る：組み立て ●カリー化ってなに？ 2引数の関数f(x, y)に対して、「gがfのカリー化」だとは、f(x, y) = g(x)(y) が常に成立すること -- ゴチャゴチャ説明するより実例実例： functio sum(x, y) { return x + y; } このsumのカリー化の例： function curried_sum(x) { return function (y) {return sum(x, y);} } curreid_sum関数は1引数で、戻り値として関数

koko1000ban 2008/12/15

リンク

檜山正幸のキマイラ飼育記 - JavaScriptによるテンプレート・モナド、すっげー簡単!

先週書いたエントリー「圏論やモナドが、どうして文書処理やXMLと関係するのですか？」の内容を実際に確認するためのJavaScriptプログラムを書いてみました。 3つの関数を含み、全部で12行のライブラリです。 /* templ-process.js */ function processTemplate(templ, con) { var a = (templ.replace(/\}/g, '{')).split('{'); for (var i = 0; i < a.length; i++) if (i%2 == 1) a[i] = con(a[i]); // コンテキストconは関数 return a.join(''); } function processContext(con1, con2) { return function (k) {return processTemplat