[B! parsec] ruiccã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ruicc id:ruicc

parsecã«é–¢ã™ã‚‹ruiccã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã¨ã‚Šã¨ã‚ã®ãªã„ãƒ‘ãƒ¼ã‚µãƒ¼è«‡ç¾© - ã‚ã©ã‘ãªã„è©±
ãƒ‘ãƒ¼ã‚µãƒ¼ã«é–¢ã—ã¦ã€èª¿ã¹ãŸã“ã¨ã¨ç–‘å•ã‚’æ›¸ã„ã¦ãŠãã¾ã™ã€‚ãƒ‘ãƒ¼ã‚µãƒ¼ã«è©³ã—ã„äººã«ç”ãˆã¦é ‚ã‘ã‚‹ã¨ã€ã¨ã¦ã‚‚å¬‰ã—ã„ã§ã™ã€‚ ãƒãƒ§ãƒ ã‚¹ã‚ãƒ¼éšŽå±¤ã«ã‚ˆã‚Œã°ã€ä»¥ä¸‹ã®ã‚ˆã†ãªé–¢ä¿‚ãŒæˆã‚Šç«‹ã¡ã¾ã™ã€‚ æ£è¦æ–‡æ³• < æ–‡è„ˆè‡ªç”±æ–‡æ³• < æ–‡è„ˆä¾å˜æ–‡æ³• < åˆ¶é™ã®ãªã„æ–‡æ³• ãã‚Œã§ã€æ–‡è„ˆè‡ªç”±æ–‡æ³•ã®ä¸ã¯ã€ã“ã†ã„ã†é–¢ä¿‚ãŒæˆã‚Šç«‹ã¡ã¾ã™ã€‚ LLæ³• < SLæ³• < LALRæ³• < LRæ³• < GLRæ³• GLRæ³•ã¯ã€æ–‡è„ˆè‡ªç”±æ–‡æ³•ã®å…¨ä½“ã‚’è§£æžã§ãã‚‹èƒ½åŠ›ã‚’æŒã¡ã¾ã™ã€‚ ç–‘å•1) GLRæ³•ã¯ã€æ–‡è„ˆä¾å˜æ–‡æ³•(ã®ä¸€éƒ¨)ã‚‚è§£æžã§ãã‚‹ã®ã‹ï¼Ÿ LL(1) LL(1)ã«ã€åŽã¾ã£ã¦ã„ã‚‹ã®ã¯ XML ã‚„ Lisp ã§ã™ã€‚ LALR(1) LALR(1)ã«ã€åŽã¾ã£ã¦ã„ã‚‹ã®ã¯ã€ã»ã¨ã‚“ã©ã®ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿è¨€èªžã§ã™ã€‚ãŸã¨ãˆã°ã€C ã‚„ Javaã€‚ GLR GLRã«åŽã¾ã£ã¦ã„ã‚‹ã®ã¯ã€C++ ã§ã™ã€‚ãŸã¨ãˆã°ã€D è¨€èªžã®ã€Œãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆå†è¨ªã€ã«ã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ã«æ–‡è„ˆãŒãªã„ã¨æ¯”è¼ƒãªã®ã‹ãƒ†ãƒ³ãƒ—
ruicc 2013/01/07
ã€ŒParsec ã¯ã€Haskell ã®å®Ÿç”¨çš„ãªãƒ¢ãƒŠãƒ‡ã‚£ã‚¯ãƒ»ãƒ‘ãƒ¼ã‚µãƒ¼ãƒ»ã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ãƒ¼ãƒ»ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã™ã€‚ç„¡é™å…ˆèªã¿ã®æ–‡è„ˆä¾å˜æ–‡æ³•ã‚’è§£æžã§ãã€LL(1)ã®ã¨ãã«æœ€é«˜ã®æ€§èƒ½ã‚’ç™ºæ®ã—ã¾ã™ã€‚ã€

haskell

parsec
ãƒªãƒ³ã‚¯
SnowClustã€€ Haskell: Parsecã®Parsecã«ã‚ˆã‚‹Brainfuck
ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©å±‹ã«ã¨ã£ã¦ã®FizzBuzzã§ã‚ã‚‹brainfuckã‚’(ä»Šæ›´)Haskellã§å®Ÿè£…ã—ã¦ã¿ã‚‹ã€‚ Haskellå®Ÿè£…ã¯åž‹ãƒ¬ãƒ™ãƒ«ã§æ›¸ã„ãŸã‚Šãƒ”ãƒ¥ã‚¢ã«æ›¸ã„ãŸã‚Šè‰²ã€…ã ã‘ã©ã€ã“ã“ã§ã¯Parsec3ã®æ©Ÿèƒ½ã‚’ä½¿ã£ã¦ãƒ‘ãƒ¼ã‚¹ã¨è©•ä¾¡ã‚’åŒæ™‚ã«ã‚„ã£ã¦ã¿ã‚‹ã€‚ å‚è€ƒã‚µã‚¤ãƒˆHaskell ã§ Brainf*ck interpreter Brainfuck - Wikipedia Parsec 3æ´»ç”¨äº‹ä¾‹: Keepalivedæ§‹æ–‡ãƒã‚§ãƒƒã‚« ã‚½ãƒ¼ã‚¹module BrainFuck where import Text.Parsec import Control.Applicative hiding ((),many,optional) import Control.Monad.Trans (liftIO) import Control.Arrow (first, second) import Control.Mona
ruicc 2010/03/19
haskell

parsec

brainf*ck
ãƒªãƒ³ã‚¯
ãƒ›ãƒ¯ãƒƒãƒˆãƒ»ã‚¢ãƒ»ãƒ¯ãƒ³ãƒ€ãƒ•ãƒ«ãƒ»ãƒ¯ãƒ¼ãƒ«ãƒ‰ Parsec å‹‰å¼·ä¸
ã‚‚ã®ã™ã”ãåŸºæœ¬çš„ãªã‚“ã ã‘ã©ï¼Œæ•´æ•°ã¨æµ®å‹•å°æ•°ç‚¹æ•°ã®ãƒ‘ãƒ¼ã‚¹ãŒã‘ã£ã“ã†é¢å€’ã ã£ãŸï¼Ž ã“ã‚Œãã‚‰ã„ï¼Œæœ€åˆã‹ã‚‰ç”¨æ„ã—ã¦ãŠã„ã¦æ¬²ã—ã„ãªâ€¦ ã¨æ€ã„ã¤ã¤ã„ã‚ã„ã‚ã‚„ã£ã¦ã¿ãŸï¼Ž é¢å€’ã®åŽŸå› ã¯ï¼ŒParsec ãŒï¼Œãªãœã‹æ–‡å—ã‚’æ¶ˆè²»ã—ãªã„ä¸€æ–‡å—å…ˆèªã¿ãŒã§ããªã„ã£ã½ã„ ï¼ˆã„ã‚„ï¼Œãã‚“ãªãƒãƒŠãƒŠã£ã¦æ„Ÿã˜ãªã®ã§ï¼Œã‚ªã‚¤ãƒ©ãŒä½•ã‹å¤§ããªå‹˜é•ã„ã‚’ã—ã¦ã‚‹å¯èƒ½æ€§å¤§ã ã‘ã©ï¼‰ ã¨ã„ã†ã“ã¨ï¼Ž ã•ã‚‰ã« LISP ã®ãƒªãƒ¼ãƒ€ãªã‚“ã‹ã ã¨ï¼Œæ•°å—ã§å§‹ã¾ã£ã¦ã„ã¦ã‚‚ã‚·ãƒ³ãƒœãƒ«ã§ã‚ã‚‹å¯èƒ½æ€§ã™ã‚‰ã‚ã‚‹ (ä¾‹ãˆã°ï¼Œ1.2ab ã¨ã‹) ã‹ã‚‰ï¼Œã•ã‚‰ã«é¢å€’ã«ãªã‚‹ï¼Ž ä¸€æ–‡å—å…ˆèªã¿ã•ãˆã§ãã‚Œã°ï¼Œã¾ãšæœ€åˆã¯æ•´æ•°ã¨ã—ã¦ãƒ‘ãƒ¼ã‚¹ã‚’é€²ã‚ã¦ã„ã£ã¦ï¼Œ'.' ãŒè¡¨ã‚ŒãŸã‚‰ try ã§ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã—ã¦æµ®å‹•å°æ•°ç‚¹æ•°æ‰±ã„ã§ãƒ‘ãƒ¼ã‚¹ã‚’é€²ã‚ã¦ã„ã£ã¦ï¼Œæ•°å—ä»¥å¤–ãŒè¡¨ã‚ŒãŸã‚‰ try ã§ã‚·ãƒ³ãƒœãƒ«ã¨ã—ã¦æœ€å¾Œã¾ã§ãƒ‘ãƒ¼ã‚¹ã™ã‚‹ã¨ã„ã†ã“ã¨ãŒç°¡å˜ã«ã§ãã‚‹ã‚“ã ã‘ã©ï¼Ž ã¨ã‚Šã‚ãˆãšï¼Ž module Main where import
ruicc 2010/03/02
ã‚ã¨ã§

parsec
ãƒªãƒ³ã‚¯
Haskellã®Parsecã‚’ï¼ŒRubyã§ - ã‚‚ã¡
ã“ã‚“ãªã®ãŒã‚ã£ãŸã‚“ã ãªãï¼Žåå‰ã¯ï¼Œã€Žrparsecã€ï¼Ž rparsec is the Haskell Parsec implemented in Ruby. (ä¸ç•¥) Feature hightlight: Operator precedence grammar Dynamic grammar, context-sensitive grammar. A calculator parser takes 10 lines of code; A sophisticated sql language parser takes only about 250 lines of code. ã¨ã„ã†ã“ã¨ã§ï¼Œãµã¤ã‘ã‚‹ã‚’èªã‚“ã äººãªã‚‰çš†çŸ¥ã£ã¦ã„ã‚‹ã§ã‚ã‚ã†ï¼ŒHaskellã®Parsecãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’Rubyã§å®Ÿè£…ã—ã¾ã—ãŸã‚ˆï¼Œã¨ã„ã†ä»£ç‰©ï¼Žé›»å“ãªã‚‰10è¡Œã§ï¼Œæ´—ç·´ã•ã‚ŒãŸSQLãƒ‘ãƒ¼ã‚µã§ã™ã‚‰ãŸã£ãŸã®250è¡Œã§æ›¸ã‘ã‚‹ã¨ã„ã†å‡„ã¾
ruicc 2010/03/02
ruby

haskell

Parsec
ãƒªãƒ³ã‚¯
Text.ParserCombinators.Parsec
ruicc 2010/03/02
haskell

lib

Parsec
ãƒªãƒ³ã‚¯
Parsec, é«˜é€Ÿãªã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ãƒ‘ãƒ¼ã‚µ
æœ¬æ–‡æ›¸ã¯æ¬¡ã«æŽ²ã’ã‚‹ URL ã§ç¤ºã•ã‚Œã‚‹æ–‡æ›¸ã®éƒ¨åˆ†çš„ãªé‚¦è¨³ã§ã™ã€‚ http://www.cs.uu.nl/people/daan/download/parsec/parsec.html Parsec, é«˜é€Ÿãªã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ãƒ‘ãƒ¼ã‚µ Daan Leijen University of Utrecht Dept. of Computer Science PO.Box 80.089, 3508 TB Utrecht The Netherlands [email protected], http://www.cs.uu.nl/~daan Parsec, é«˜é€Ÿãªã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ãƒ‘ãƒ¼ã‚µ Daan Leijen University of Utrecht Dept. of Computer Science PO.Box 80.089, 3508 TB Utrecht The Netherlands daan@
ruicc 2010/01/02
haskell

parsec
ãƒªãƒ³ã‚¯
1