Route 477(2009-03-18)
■ [ruby] Ruby用PEGパーザ、Treetopを使ってみる TreetopはRuby用のPEG(解析表現文法)のpackrat parserである。 よく分かってないけど、そういうものらしい。 PEGの特徴については適宜google検索してもらうとして(ひどい)、ここではTreetopを使って簡単な文法をパーズしてみた。 1. インストール gem install treetop Vim使いはvim用の色付けもインストールしておくと良いかも。 2. 文法を書く パーザといったら(異論もあろうが)四則演算である。リファレンスを参考に、とりあえず足し算だけの文法を定義してみよう。 dentaku.treetop: grammar Dentaku rule additive (number "+" number) / number end rule number [0-9]+ end
http://treetop.rubyforge.org/
Treetop is a language for describing languages. Combining the elegance of Ruby with cutting-edge parsing expression grammars, it helps you analyze syntax with revolutionarily ease. sudo gem install treetop Intuitive Grammar Specifications Parsing expression grammars (PEGs) are simple to write and easy to maintain. They are a simple but powerful generalization of regular expressions that are easie
Rui:ParsingExpressionGrammar
(2006/12/13 20:22:55 PST): Ruiからページを分離しました。 Parsing Expression Grammar入力の抽象化バックトラックの制御命名規則文字列に特化したスキャナ怠惰な文字列構築エラーの通知参考文献開発記録性能目標 (2006/11/25 07:45:58 PST)PEGによる拡張可能な文法 (2006/11/23 18:19:07 PST)高速化手法の検討 (2006/11/21 19:24:29 PST)中間報告 (2006/11/21 08:34:45 PST)本体への統合 (2008/05/20 04:26:20 PDT)とりあえずコミット Parsing Expression Grammar (2006/11/16 21:44:07 PST): HaskellのParsecのようなコンビネータパーザを作っています。コンビネータパーザは、再
网站域名未备案！
该网站域名因未备案，已被临时禁止访问。 请网站管理员尽快联系您的接入服务商进行备案，谢谢！ 当网站域名备案通过后，系统将会自动恢复该网站正常访问。 故障提示： 若您的域名已备案，1~5分钟左右就可以正 常访问。 若超过10分钟仍无法访问或有相关疑问，请 联系您的接入服务商提交申请，谢谢！ 相关法规： 《互联网信 息服务管理办法(国务院令第292号)》 《非经营性 互联网信息服务备案管理办法(信息产业部令第33号)》
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
