ちょっと前にjavascriptで構文解析とかがはやった気がするので、javascriptのリハビリがてらかいてみた。
ググってみると
あたりがあるのだが、まぁ勉強ということで。javascriptらしく書いてみようかと。
ということで、モナドがどーたらとか難しい話はまぁおいておいて、簡単に値がとりだせますよ、という見栄え重視で作ってみた。基本的な機能しかない。けど拡張するのは簡単。せめて相互再帰くらいは実装したほうがよかったかな。まぁ、こんなの真剣に使う人もいないと思うので、要望があればってことで。ちなみに依存するライブラリはありません。
ダウンロード：Inforno.Parsec
たとえばこんな感じにCSVのパーサが定義できる。withを使ってDSLっぽくしてみた。
javascript code
var CSVParser = Inforno.Parsec.Parsers.define(function(){with(this){this.chars = chrLike(function(c){ return c != '' && c!=',' && c!='\n' && c!='"';});this.quote = chr('"')this.quoteInQuote = str('""') .ret(function(){return '"';});this.charInQuote = chrLike(function(c){ return c!='"';});this.quotedField = quote .and (rep((quoteInQuote) .or (charInQuote))) .and (quote).ret(function(q1, cs, q2){return cs.join("");});this.field = rep1(chars) .ret(Return.str)this.record = sep( (field) .or (quotedField), chr(","), true) .ret(function(fields) {return {fields: fields};})this.csv = sep(record, chr("\n"), true) .and(eof) .ret(function(records) {return {records : records};})}});var testCsv = ['"aaa","b','bb","ccc",zzz,"y""Y""y",xxx'].join("\n");var parser = new CSVParser(testCsv);var parseResult = parser.csv.parse()if(parseResult.success()) {var records = parseResult.result[0].records;for(var i=0,l=records.length;i<l;i++){alert("row("+i+") "+records[i].fields);}}
実はパーサコンビネータって簡単にかけるんだけど、世間的にちゃんと認識されているのかなあ。思うに、パーサコンビネータといえばHaskell界隈であり 、関数型界隈であり（もちろんちゃんとJAVAとかの実装もあるんだけど）、モナドでありそういうところって専門用語が多いから「ふつうの」プログラマからは簡単に見えてないような気がするなあ。
No comments yet
trackback uriLeave a Comment