Parse::RecDescentでJSONをパース - はこべにっき ♨
JSON::Hatchet の構文解析子 - Tociyuki::DiaryのJSONパーサがすっきりと書けていたのものだから，ちょっとうちもJSONパースしたくなってので書いてみました．といってもLL構文のパーサを1から書くのも芸がない感じだったので．Parse::RecDescentというCPANモジュールを使ってJSONのパーシングをしてみました． Parse::RecDescentはその名のとおり，汎用の再帰下降型パーサです．LL(1)文法にのっとっていれば，パースが可能です．*1 id:tociyukiさんがの記事にあるBNFを流用させてもらい，JSONのパーサを書くと以下のようになりました． このように，BNFっぽいものを記述するだけでパースを行うことができてお手軽です．パターンとして正規表現を書くこともできて，スキャナーに相当することもやってくれてます． 構文規則に合わせてパ
Parse::RecDescent で JSON パーサを作る：Rainy Day Codings：So-net blog
Parse::RecDescent [1] は yacc 風の文法定義を与えるとパーサを生成してくれる Perl モジュール。 ドキュメントが長文だけど、取りあえず - 字句解析に相当するものは文字列リテラルか正規表現をそのまま。 - ルールは 識別子: サブルール { アクション } の形で書く。 - アクションの中の Perl コードでは $item[1], $item[2] ... が yacc でいう $1, $2 ... に相当する。 - サブルールの後に (?), (s), (s?) をつけると正規表現で言う ?, +, * の意味になる。 - subrule(s? /,/) のようにして繰り返しの中のセパレータを指定できる。（この場合は subrule が0回以上繰り返され、間にカンマが入るという意味） - アクションの中で $return 変数に値を入れるとそれがそのプロダ
Parse::RecDescent - 再帰下降パーサの生成 (Generate Recursive-Descent Parsers) - perldoc.jp
名前¶ Parse::RecDescent - 再帰下降パーサの生成 (Generate Recursive-Descent Parsers) バージョン¶ This document describes version 1.94 of Parse::RecDescent, released April 9, 2003. このドキュメントは、2003年4月9日にリリースされた Parse::RecDescentのバージョン1.94について述べたものである。 概要¶ use Parse::RecDescent; # $grammarの仕様書からパーサを生成 $parser = new Parse::RecDescent ($grammar); # $othergrammarの仕様書からパーサを生成 $anotherparser = new Parse::RecDescent ($otherg
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://svn.mizzy.org/public/library/perl/trunk/Text-Trac/
lib/Text/Hatena.pm - metacpan.org
IBM Developer
Junya Kondo / Text-Hatena-0.20 - search.cpan.org
