Parser Combinatorã¨ã„ã†ã‚‚ã®(ãã®2) - 純粋関数型雑記帳
ã“ã®ãƒšãƒ¼ã‚¸ã«ã¯ã„ã‚ゆる解説記事を載ã›ã‚‹ã¤ã‚‚ã‚Šã¯ç„¡ã‹ã£ãŸã®ã ãŒã€ (ãŸã„ã¦ã„ã¯ä»–ã«ã‚‚ã£ã¨ã†ã¾ã„説明ã®ãƒšãƒ¼ã‚¸ãŒã‚ã‚‹ã ã‚ã†ã‹ã‚‰â€¦) ã©ã†ã‚„らã“ã‚ŒãŒãã†ãªã£ã¦ã—ã¾ã„ãã†ã§ã‚る。 ã‚‚ã£ã¨ã¾ã¨ã‚‚ãªè§£èª¬ã¯ http://sky.zero.ad.jp/~zaa54437/programming/clean/CleanBook/part2/Chap5.html ã“ã¡ã‚‰ã‚’ã©ã†ãžã€‚(ã£ã¦äººã®ãƒšãƒ¼ã‚¸ãªã‚“ã ã‘ã©ãªâ€¦) æ¦‚è¦ ãƒ‘ãƒ¼ã‚¶ã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã¯ãƒ—リミティブパーザ㨠パーザåŒå£«ã‚’組ã¿åˆã‚ã›ã‚‹ã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã¨ã‹ã‚‰ãªã‚‹ã€‚ å°ã•ã„パーザを組ã¿ç«‹ã¦ã¦æœ€çµ‚çš„ãªãƒ‘ーザを作り上ã’ã‚‹ã®ã§ã‚る。 パーザ パーザã¯ã„ã‚ã„ã‚ãªã‚‚ã®ãŒè€ƒãˆã‚‰ã‚Œã‚‹ãŒã€ ã“ã“ã§ã¯å˜ç´”ã«ã€æ–‡å—列を引数ã«ã¨ã‚Šã€ 解æžã—ãŸã‚‚ã®+残りã®æ–‡å—列を返ã™é–¢æ•°ã§ã‚ã‚‹ã¨ã™ã‚‹ã€‚ type Parser a = String -> (a,String) Stringもパラメータ化ã™ã‚‹ã¨
2004-07-30
実ã¯æ˜¨æ—¥ã®è©±é¡Œã¯ã“ã‚Œã‹ã‚‰æ›¸ã“ã†ã¨ã™ã‚‹è©±ã¨ã¤ãªãŒã‚ŠãŒã‚ã‚‹ã®ã 。 (直接的ã«ã¯ç„¡ã„ã‘ã©) (åº) çªç„¶ã§ã‚ã‚‹ãŒã€Haskellã¯æ–‡å—列処ç†ãŒå¼·åŠ›ã ã¨æ€ã†ã€‚ ãれも最強レベルã«ã€‚ ä»–ã®ã„ã‚ゆる文å—列処ç†ãŒå¾—æ„ã§ã‚ã‚‹ã¨ã•ã‚Œã‚‹è¨€èªžã®ã‚ˆã†ã« æ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ç½®æ›ãŒå¯èƒ½ã§ã‚ã‚‹ã¨ã‹ã€æ–‡å—列ãŒã‚ªãƒ–ジェクト㧠有用ãªãƒ¡ã‚½ãƒƒãƒ‰ãŒãŸãã•ã‚“使ãˆã‚‹ã¨ã‹ãã†ã„ã£ãŸ å°æ‰‹å…ˆã®ã‚‚ã®ã§ã¯ãªãã¦ã‚‚ã£ã¨æ ¹æœ¬çš„ãªãƒ¬ãƒ™ãƒ«ã§å¼·åŠ›ãªã®ã§ã‚る。 ãã‚Œã¯Haskellã«æ–¼ã„ã¦æ–‡å—列ãŒæ–‡å—ã®ãƒªã‚¹ãƒˆã§ã‚らã‚ã•ã‚Œã¦ã„ã‚‹ã“ã¨ã« èµ·å› ã™ã‚‹ã€‚ã‚ã‹ã‚‰ãªã„人ã‹ã‚‰è¦‹ã‚‹ã¨æ–‡å—列ãŒãƒªã‚¹ãƒˆã§ã‚ã‚‹ã¨ã„ã†ã“ã¨ã¯ Cã«ãŠã„ã¦æ–‡å—列ãŒé…列ã§è¡¨ã•ã‚Œã¦ã„ã‚‹ã®ã¨ã‹ã¶ã‚‹ã‹ã‚‚ã—ã‚Œãªã„。 HaskellãŒæ–‡å—列をリストã¨ã—ã¦æŒã£ã¦ã„ã¦ã†ã‚Œã—ã„ã¨ã„ã†ã®ã¯ HaskellãŒå…¨è¨€èªžä¸ã§ã‚‚ã»ã¨ã‚“ã©æœ€å¼·ã®ãƒªã‚¹ãƒˆæ“作能力をæŒã£ã¦ã„ã‚‹ã‹ã‚‰ã§ã‚る。 Cã§æ–‡å—列ãŒé…列ã«ãªã£ã¦ã„ã¦ã‚‚何もã†ã‚Œã—ããªã„ã®ã¯ã€
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@
1
ランã‚ング
ãŠçŸ¥ã‚‰ã›
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°/C_C++ /色々ãªãƒã‚¤ãƒ³ã‚¿ - Flightless wing
{{#tags}}- {{label}}
{{/tags}}