{"height":"190","published":"2015-11-12 16:24:24","author_name":"qnighy","blog_url":"https://qnighy.hatenablog.com/","type":"rich","description":"\u6587\u8108\u81ea\u7531\u6587\u6cd5(Context Free Grammar) \u3068 \u89e3\u6790\u8868\u73fe\u6587\u6cd5(Parsing Expression Grammar) \u306f\u8a18\u6cd5\u304c\u4f3c\u3066\u3044\u308b\u3082\u306e\u306e\u3001\u305d\u306e\u6027\u8cea\u306f\u5927\u304d\u304f\u7570\u306a\u3063\u3066\u3044\u308b\u3002\u3057\u304b\u3057\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306bHaskell\u306e\u30e2\u30ca\u30c9\u3092\u7528\u3044\u3066\u3001\u5de6\u518d\u5e30\u7684\u3067\u306a\u3044\u6587\u8108\u81ea\u7531\u6587\u6cd5\u3092\u305d\u306e\u307e\u307e\u30d1\u30fc\u30b5\u30fc\u30b3\u30f3\u30d3\u30cd\u30fc\u30bf\u30fc\u3068\u3057\u3066\u5909\u63db\u3059\u308b\u3068\u3001PEG\u306fList monad\u3092Maybe monad\u3068\u3057\u3066\u7f6e\u304d\u63db\u3048\u305f\u3082\u306e\u3068\u3057\u3066\u8aac\u660e\u3067\u304d\u308b\u3002 -- CFG\u3068PEG\u306e\u95a2\u4fc2\u3092 List vs. Maybe \u3068\u3057\u3066\u8aac\u660e\u3059\u308b\u30b5\u30f3\u30d7\u30eb import Control.Monad import Control.Monad.State -- \u578b\u306e\u8aac\u660e\u2026","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqnighy.hatenablog.com%2Fentry%2F2015%2F11%2F12%2F162424\" title=\"\u6587\u8108\u81ea\u7531\u6587\u6cd5(CFG)\u3068\u89e3\u6790\u8868\u73fe\u6587\u6cd5(PEG)\u3092Haskell\u306e\u30e2\u30ca\u30c9\u3067\u8aac\u660e\u3059\u308b\u8a71 - \u7c21\u6f54\u306aQ\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["Haskell"],"author_url":"https://blog.hatena.ne.jp/qnighy/","url":"https://qnighy.hatenablog.com/entry/2015/11/12/162424","image_url":null,"version":"1.0","blog_title":"\u7c21\u6f54\u306aQ","title":"\u6587\u8108\u81ea\u7531\u6587\u6cd5(CFG)\u3068\u89e3\u6790\u8868\u73fe\u6587\u6cd5(PEG)\u3092Haskell\u306e\u30e2\u30ca\u30c9\u3067\u8aac\u660e\u3059\u308b\u8a71","width":"100%","provider_url":"https://hatena.blog"}