JSON::Hatchet ã®æ§‹æ–‡è§£æžå - Tociyuki::DiaryCPAN モジュールを見ã¦å›žã£ã¦ã„ã‚‹é™ã‚Šã§ã¯ Perl ã§ã¯æ§‹æ–‡è§£æžåジェãƒãƒ¬ãƒ¼ã‚¿ã‚’使ã†ã¾ã§ã‚‚ãªãã€LL(1) 文法ã§æ¥½ã«æ§‹æ–‡ã‚’記述ã§ãる入れå括弧テã‚ストやã€XMLã€JSON 程度ãªã‚‰ã€Perl ã§ç›´æ›¸ãã™ã‚‹æ–¹ãŒãƒãƒ”ュラーãªæ°—ãŒã—ã¾ã™ã€‚Ruby ãªã‚‰ã€LALR(1) 文法対応ã®ã‚³ãƒ³ãƒ‘イラ・ジェãƒãƒ¬ãƒ¼ã‚¿ Racc を使ã†ã®ãŒæ¥½ã§ã—ょã†ã€‚ANTLR 㯠Python 優é‡ã§ã€Perl5 㨠Ruby ãƒãƒ¼ãƒˆã¯é€²ã‚“ã§ã„ãªã„å°è±¡ã‚’å—ã‘ã¦ã¾ã™ãŒã€ä»Šã¯ã©ã†ãªã®ã§ã—ょã†ã€‚ ⇒ Leo's Chronicle: æ£è¦è¡¨ç¾ã«è¦‹åˆ‡ã‚Šã‚’ã¤ã‘ã‚‹ã¨ã æ£è¦è¡¨ç¾ã®èƒ½åŠ›ã‚’超ãˆã‚‹ãƒ‡ãƒ¼ã‚¿ã¯ã©ã†æ‰±ãˆã°ã„ã„ã®ã‹ï¼Ÿä¸€ç•ªã®ãŠå‹§ã‚ã¯ã€ANTLRを使ã£ã¦å—å¥è§£æž(lexer)ã€æ§‹æ–‡è§£æž(parser)ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を生æˆã™ã‚‹æ–¹æ³•ã§ã™ã€‚一昔å‰ãªã‚‰ã€lex/yaccã€flex/bison, JavaCCãªã©ã—ã‹é¸æŠžè‚¢ãŒãªã‹ã£ãŸã®ã§ã™ãŒã€
caperãŒåã„ãŸã‚³ãƒ¼ãƒ‰ã‚’èªã‚€ - æ™´ - Note
The context sensitivity of C's grammar - Eli Bendersky's website
関数型言語マニアã®ãŸã‚ã®è«–文紹介２：Packrat Parsing - sumiiã®ãƒ–ãƒã‚°
ãŠæ‰‹è»½ãƒ‘ーザー
FUNCTIONAL PEARLS Monadic Parsing in Haskell
Category:Parsing algorithms - Wikipedia
Writing a parser in lisp...
rbNarcissus - A JavaScript Parser ported to Ruby @ idontsmoke.co.uk
{{#tags}}- {{label}}
{{/tags}}