Peggy - The Parser Generator for HaskellPeggyã¨ã¯ Peggyã¯Haskellå‘ã‘ã®ãƒ‘ーザジェãƒãƒ¬ãƒ¼ã‚¿ã§ã™ã€‚ シンプルã§æ‰±ã„ã‚„ã™ãã€è¡¨ç¾åŠ›ã®ã‚ã‚‹ Parsing expression grammer (PEG) を採用ã—ã€åŠ¹çŽ‡ã®ã‚ˆã„Packrat parserを生æˆå‡ºæ¥ã¾ã™ã€‚ Parsing Expression Grammer Peggy ã¯æ–‡æ³•ã¨ã—ã¦Parsing Expression Grammer (PEG)を採用ã—ã¦ã„ã¾ã™ã€‚ PEGã«ã¯æ¬¡ã®ã‚ˆã†ãªç‰¹å¾´ãŒã‚ã‚Šã¾ã™ã€‚ CFG (LL(1), LR(1), LALR(1), etc…) ã«ã‚ã‚‹ shift/reduce 競åˆãŒå˜åœ¨ã—ãªã„ シンプルã§è¡¨ç¾åŠ›ãŒã‚ã‚‹ 無制é™ã®å…ˆèªã¿ãŒå¯èƒ½ã€ãƒ‘ーザã¨ã‚¹ã‚ャナを分離ã™ã‚‹å¿…è¦ãŒãªã„ 入力長ã«å¯¾ã—ã¦ç·šå½¢æ™‚é–“ã§ã®è§£æž Peggyã¯ã•ã‚‰ã«PEGã‚’æ‹¡å¼µã—ã¦ã„ã¾ã™ã€‚ sepBy拡張構文 強力ãªã‚¨ãƒ©ãƒ¼æ¤œå‡ºã¨ã‚ã‹ã‚Šã‚„ã™ã„エラーメッセージã®ç”Ÿæˆ å·¦å†
GitHub - Engelberg/instaparse
http://bford.info/pub/lang/peg-slides.pdf
Parsing Expression Grammar - Wikipedia
{{#tags}}- {{label}}
{{/tags}}