JavaScript で構文解析: Days on the Moon

C++ の特徴のひとつである演算子オーバーロード、その粋を極めたのが Boost Lambda (無名関数) と Boost Spirit (構文解析) ではないかと思っています。JavaScript では無名関数が使えるので Lambda に関しては間に合っているとも言えますが、Spirit はそうも行きません。JavaScript 2 で演算子オーバーロードがサポートされるのならチャレンジしてみようかななどと思ってそれきりになっていました。 しかし、一部でパーサブームが起こっているというのを受け、Perl 6 Rules をつらつらと眺めているうち、正規表現のメタ文字を使えば文法定義をきれいに書けるのではと思い至りました。そこで実際に JavaScript でパーサジェネレータを作り、Spirit にあやかって Gin (ジン) と名づけてみました。 文法定義 正規表現リテラルを使うこ

[efcl]

JavaScriptで書かれた再帰下降パーサ・ジェネレータ 構文解析

[mooz]

Gin

[webmarksjp]

構文解析

[todesking]

正規表現リテラルを変態的に使い、自然な記述ができるパーサジェネレータ

[Wacky]

JavaScript でパーサジェネレータを作り、Spirit にあやかって Gin (ジン) と名づけてみました。

[yojik]

すごい

[terracken]

Gin 構文解析

[facet]

演算子オーバーロード, Boost Lambda, Boost Spirit, Perl 6 Rules, 正規表現のメタ文字, パーサジェネレータ, Gin （ジン）, 正規表現リテラル, EBNF, スキップパーサ, 再帰下降パーサ, 左再帰, セマンティックアクション [*]

[kitaj]

javascriptで再帰下降パーサ．

[nitoyon]

パーサーネタはあとで読む…はず。

[poafag]

構文解析 再帰下降パーサジェネレータ

[hagihide]

おもしろーい

[khiker]

参考にする日がくるかも.

[adamrocker]

JavaScriptで構文解析をしようって話。マニアックですねぇ〜！！

[wacky]

JavaScriptで書かれた再帰下降パーサ・ジェネレータ「Gin （ジン）」。正規表現リテラルで文法を定義して構文解析器を生成する。MITライセンス。

[suttang]

あとみ

[yorihito_tanaka]

パーサブームが起こっていた

[amachang]

おおお。すげーえ。 Boost Spirit 再帰下降 左再帰 スキップパーサ セマンティックアクション gin.js。あとでちゃんと理解したいです。