GitHub - pest-parser/pest: The Elegant ParserYou signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
combine: マクãƒã®ã„らãªã„Rustã®ãƒ‘ーサーコンビãƒãƒ¼ã‚¿ãƒ¼ - ç°¡æ½”ãªQ
ã¯ã˜ã‚ã« Rustã«ã¯æœ‰åãªnomã¨ã„ã†ãƒ‘ーサーコンビãƒãƒ¼ã‚¿ãƒ¼ãƒ©ã‚¤ãƒ–ラリãŒã‚ã‚‹ãŒã€ã›ã£ã‹ã高級ãªåž‹ã‚·ã‚¹ãƒ†ãƒ ã¨æœ€é©åŒ–ãŒã‚ã‚‹ã®ã«ãƒžã‚¯ãƒã§ä½•ã¨ã‹ã—よã†ã¨ã™ã‚‹ã®ã¯å‹¿ä½“ç„¡ã„ã¨æ€ã†ã®ã§ã€ãƒžã‚¯ãƒã«æ·±ãä¾å˜ã—ãªã„combineを使ã£ã¦ã¿ãŸã€‚ combineã®ä¸»ãªç‰¹å¾´ parsec リスペクトã®ãƒ‘ーサーコンビãƒãƒ¼ã‚¿ãƒ¼ コンビãƒãƒ¼ã‚¿ãƒ¼ã¯ãƒžã‚¯ãƒã§ã¯ãªã〠Parser traitを実装ã™ã‚‹å€¤ã§è¡¨ã™ ãƒã‚¤ãƒˆã‚¹ãƒˆãƒªãƒ¼ãƒ ã€æ–‡å—(Unicodeコードãƒã‚¤ãƒ³ãƒˆ)ストリームã€ãƒˆãƒ¼ã‚¯ãƒ³ã‚¹ãƒˆãƒªãƒ¼ãƒ ã®å…¨ã¦ã«å¯¾å¿œ メモリ上ã®æ–‡å—列ã ã‘ã§ã¯ãªãã€å…¥åŠ›ã‚¹ãƒˆãƒªãƒ¼ãƒ ã‹ã‚‰ã®ç›´æŽ¥ã®ãƒ‘ースã«ã‚‚対応 ã¾ã 計測ã¯ã—ã¦ã„ãªã„ãŒã€ Box を多用ã—ã¦ã„ãŸã‚Šã¯ã—ãªã„ã®ã§ã€é€Ÿåº¦çš„ã«å¤§ããé…れをã¨ã‚‹ã‚ˆã†ãªã“ã¨ã¯ãªã„ã®ã§ã¯ãªã„ã‹ã¨æ€ã†ã€‚ 以下ã€parsecã«ã¤ã„ã¦çŸ¥ã£ã¦ã„ãŸã»ã†ãŒèªã¿ã‚„ã™ã„構æˆã«ãªã£ã¦ã„ã‚‹ã®ã§ã€å¿…è¦ãªã‚‰parsecã®è³‡æ–™ã‚’探ã—ã¦èªã‚€ã¨ã„ã„ã‹ã‚‚ã—
JavaScriptã§ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã®ã‚³ãƒ³ã‚»ãƒ—トをç†è§£ã™ã‚‹(「æ£è¦è¡¨ç¾ã ã‘ã«é ¼ã£ã¦ã¯ã„ã‘ãªã„ã€ã®ç¶šã) - id:anatooã®ãƒ–ãƒã‚°
å‰å›žã®è¨˜äº‹ã®ç¶šã。å‰å›žã¯ã€æ£è¦è¡¨ç¾ãŒä½¿ãˆãªã„時ã¯ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã‚’使ã£ã¦ã¿ã‚‹ã¨è‰¯ã„ã¨ã„ã†ã“ã¨ã‚’書ã„ãŸã€‚ パーサコンビãƒãƒ¼ã‚¿ã®ãŸã‚ã®ãƒ©ã‚¤ãƒ–ラリã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ã«å„言語ã”ã¨ã«ã„ãã¤ã‹ã‚る。 JavaScript - Parsimmon Ruby - rparsec treetop Python - parsy PHP - PHPPEG å„言語ã§ã„ãã¤ã‹ã‚ã‚‹ã®ã ãŒã€æ£è¦è¡¨ç¾ã¨é•ã£ã¦ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã«ã¯çµ±ä¸€çš„ãªæ›¸ãæ–¹ãŒã‚ã‚‹ã‚ã‘ã§ã¯ãªã„ã—ã€ãƒ©ã‚¤ãƒ–ラリã«ã‚ˆã£ã¦ä½¿ã„方も様々ã§ã‚る。ãªã®ã§ã€ä»Šã¾ã§æ£è¦è¡¨ç¾ã ã‘使ã£ã¦ããŸé–‹ç™ºè€…ãŒã¡ã‚‡ã£ã¨ä½¿ã£ã¦ã¿ã‚ˆã†ã¨æ€ã£ã¦ã‚‚ã€ä½¿ã„æ–¹ãŒã‚ˆãã‚ã‹ã‚‰ãšã«é¢é£Ÿã‚‰ã£ã¦ã—ã¾ã†ã“ã¨ãŒã‚る。 パーサコンビãƒãƒ¼ã‚¿ã¯ãƒ†ã‚ストをパースã™ã‚‹ãŸã‚ã®éžå¸¸ã«å¼·åŠ›ãªä»•çµ„ã¿ã ãŒã€ãã®èƒŒå¾Œã«ã‚る考ãˆæ–¹ã‚’ç†è§£ã—ãªã‘ã‚Œã°ã“れらã®ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã®ãƒ©ã‚¤ãƒ–ラリを使ã†éš›ã®éšœå®³ã«ãªã‚‹ã ã‚ã†ã€‚逆ã«è¨€ã†ã¨ã€ãã‚Œã•ãˆç†è§£ã§
instaparseã§CSVパーサーを書ã„ã¦ã¿ã‚‹ - Code Aquarium
instaparseã¯æ–‡è„ˆè‡ªç”±æ–‡æ³•(CFG)ã«ã‚ˆã‚‹æ§‹æ–‡è§£æžãƒ©ã‚¤ãƒ–ラリã§ã™ã€‚ã»ã¼ãã®ã¾ã¾ã®EBNFã¨æ£è¦è¡¨ç¾ã‚’使ãˆã¾ã™ã€‚ã“ã“ã§ã¯æ‰‹ã”ã‚ãªã¨ã“ã‚ã§CSVã®è§£æžå™¨ã‚’作ã£ã¦ã¿ã¾ã™ã€‚ leiningenプãƒã‚¸ã‚§ã‚¯ãƒˆä¾å˜ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ« 何ã¯ã¨ã‚‚ã‚ã‚Œproject.clj。最低é™å¿…è¦ãªãƒ©ã‚¤ãƒ–ラリã¯ä»¥ä¸‹ã®äºŒã¤ã€‚ :dependencies [[org.clojure/clojure "1.5.1"] [instaparse "1.0.1"]] CSVã®BNF CSVã¯RFC4180ã«BNFãŒè¨˜è¿°ã•ã‚Œã¦ã„ã‚‹ã®ã§ã“れをæ‹å€Ÿã—ã¾ã™ã€‚ file = [header CRLF] record *(CRLF record) [CRLF] header = name *(COMMA name) record = field *(COMMA field) name = field field = (escaped / non
文脈自由文法ã¨ãƒ‘ーサコンビãƒãƒ¼ã‚¿ Pasberth December 20, 2013 概 è¦ ã“ã®æ–‡æ›¸ã¯æ–‡è„ˆè‡ªç”±æ–‡æ³•ã¨ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã®ç°¡å˜ãªæ•™ç§‘書ã§ã‚ る．ã“れをèªã‚ã°ï¼Œãã£ã¨ï¼Œæ–‡è„ˆè‡ªç”±æ–‡æ³•ã¨ãƒ‘ーサコンビ�
文脈自由文法ã¨ãƒ‘ーサコンビãƒãƒ¼ã‚¿ Pasberth December 20, 2013 概 è¦ ã“ã®æ–‡æ›¸ã¯æ–‡è„ˆè‡ªç”±æ–‡æ³•ã¨ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã®ç°¡å˜ãªæ•™ç§‘書ã§ã‚ る．ã“れをèªã‚ã°ï¼Œãã£ã¨ï¼Œæ–‡è„ˆè‡ªç”±æ–‡æ³•ã¨ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã‚’ç†è§£ ã™ã‚‹æ‰‹åŠ©ã‘ã¨ãªã‚‹ã§ã‚ã‚ã†ï¼Žæœ¬æ›¸ã¯ä¸»ã« Haskell ã«ãŠã‘るパーサコンビ ãƒãƒ¼ã‚¿ã‚’扱ã†ï¼ŽãŸã¨ãˆã°ï¼ŒParsec ã‚„ Attoparsec，Trifecta ã®ä½¿ã„方を簡 å˜ã«å‹‰å¼·ã™ã‚‹ã®ãŒæœ¬æ›¸ã®ç›®æ¨™ã§ã‚る．もã—ã‚ãªãŸãŒãƒ‘ーサコンビãƒãƒ¼ã‚¿ ã«èˆˆå‘³ãŒã‚ã‚‹ãªã‚‰ï¼Œãœã²æ‰‹ã«ã¨ã£ã¦ã¿ã¦ã»ã—ã„．ãã£ã¨å½¹ã«ç«‹ã¤ã ã‚ã†ï¼Ž ç›® 次 1 ã¯ã˜ã‚ã« 2 1.1 ソースコード . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 ソースコードã®å…¥æ‰‹æ–¹æ³• . . . . . . . . . . . . . . . . . . .
instaparseã§éŠã¶ - ã¿ã©ã‚Šãã“日記
ã“ã®è¨˜äº‹ã¯Clojure Advent Calendar 2013 - Qiita [ã‚ータ]１９日目ã®è¨˜äº‹ã§ã™ã€‚ instaparse 本記事ã§ã¯instaparseã¨ã„ã†ãƒ©ã‚¤ãƒ–ラリを使ã£ã¦éŠã‚“ã§ã¿ã¾ã™ã€‚ instaparseã¯EBNFã‚„ABNFã§è¨˜è¿°ã•ã‚ŒãŸæ–‡è„ˆè‡ªç”±æ–‡æ³•ã‹ã‚‰è‡ªå‹•çš„ã«ãƒ‘ーサを生æˆã—ã¦ãã‚Œã¾ã™ã€‚ å·¦å†å¸°ã€å³å†å¸°ã€æ›–昧性ãªã©ã€ã„ã‹ãªã‚‹æ–‡è„ˆè‡ªç”±æ–‡æ³•ã§ã‚‚動作ã—ã¾ã™ã€‚ 生æˆã•ã‚ŒãŸãƒ‘ーサã¯æ–‡å—列ã‹ã‚‰enliveã¾ãŸã¯hiccup風ã®æœ¨æ§‹é€ を生æˆã—ã¾ã™ã€‚ 今回ã¯åž‹ãªã—ラムダ計算を題æã«ã—ã¾ã™ã€‚ åž‹ãªã—ラムダ計算 åž‹ãªã—ラムダ計算ã¯ã€åž‹ãŒãªã„（ã¾ãŸã¯åž‹ãŒã²ã¨ã¤ã—ã‹ãªã„）ラムダ計算ã§ã™ã€‚ ラムダ計算ã¯ã¨ã¦ã‚‚シンプルã§ã€ã™ã¹ã¦ã®è¨ˆç®—ãŒé–¢æ•°å®šç¾©ã¨é–¢æ•°é©ç”¨ã ã‘ã§å®Ÿç¾å¯èƒ½ã§ã™ã€‚ ラムダ計算ã®æ§‹æ–‡ã¯ä»¥ä¸‹ã®ï¼“ã¤ã‹ã‚‰ãªã‚Šã¾ã™ã€‚ t ::= é … x 変数 | \x . t ラムダ抽象 | t t 関数é©ç”¨
PHPã§ä»®æƒ³ãƒžã‚·ãƒ³ãƒ™ãƒ¼ã‚¹ã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’作ã£ã¦ã¿ã‚‹ 第一回
ã“ã‚“ã«ã¡ã¯ã€ä¹…ä¿ç”°ã§ã™ã€‚ 皆ã•ã‚“æ£è¦è¡¨ç¾ã¯ä½¿ã£ã¦ã„ã¾ã™ã‹? PHPã«é™ã‚‰ãšã©ã‚“ãªè¨€èªžã‚’使ã£ã¦ã„ã¦ã‚‚ã€æ£è¦è¡¨ç¾ã«ãŠä¸–話ã«ãªã£ã¦ã„ãªã„プãƒã‚°ãƒ©ãƒžã¯ã„ãªã„ã¨æ€ã„ã¾ã™ã€‚ã—ã‹ã—ã€ãã®æ£è¦è¡¨ç¾ãŒã©ã®ã‚ˆã†ã«å®Ÿè£…ã•ã‚Œã¦ã„ã‚‹ã‹ã«ã¤ã„ã¦ã¯çŸ¥ã‚‰ãªã„æ–¹ãŒå¤šã„ã®ã§ã¯ãªã„ã®ã§ã—ょã†ã‹ã€‚ ã“ã®è¨˜äº‹ã§ã¯ã€ãã®æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®å®Ÿè£…方法ã®ä¸€ã¤ã§ã‚る仮想マシンã«ã‚ˆã‚‹æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®å®Ÿè£…方法を解説ã—ã¤ã¤å®Ÿéš›ã«ç°¡å˜ãªæ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’作ã£ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®å®Ÿè£…方法 æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®å®Ÿè£…方法ã¯ã„ãã¤ã‹ã‚ã‚‹ã®ã§ã™ãŒã€ãã‚Œã®ä¸€ã¤ã«ä»®æƒ³ãƒžã‚·ãƒ³ã«ã‚ˆã£ã¦æ£è¦è¡¨ç¾ã®ãƒžãƒƒãƒãƒ³ã‚°å‡¦ç†ã‚’実行ã™ã‚‹ã‚„ã‚Šæ–¹ãŒã‚ã‚Šã¾ã™ã€‚PHPã§åˆ©ç”¨ã—ã¦ã„ã‚‹æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã§ã‚ã‚‹PCREã¯ã“ã®æ–¹å¼ã‚’採用ã—ã¦ã„ã¾ã™ã€‚ 仮想マシンã«ã‚ˆã‚‹å®Ÿè£…方法ã¯ã€æ£è¦è¡¨ç¾ã¨ã„ã†ã‚ˆã‚Šã‚‚プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®å®Ÿè£…方法ã®ä¸€ã¤ã¨ã—ã¦çŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚Rubyã®æœ€ã‚‚メジャーãªå®Ÿè£…
[Clojure]instaparseã§ãƒ‘ãƒ¼ã‚µã‚’ä½œæˆ | DevelopersIO
instaparseã¨ã¯ 今ã€Clojure使ã„ã®é–“ã§ã¯å¤§ããªè©±é¡Œã¨ãªã£ã¦ã„ã‚‹ã€ãƒ‘ーサ(構文解æžãƒ—ãƒã‚°ãƒ©ãƒ )作æˆç”¨ãƒ©ã‚¤ãƒ–ラリã§ã™ã€‚ æ£è¦è¡¨ç¾ã‚’使ã†ã®ã¨åŒã˜ãらã„ç°¡å˜ã«ãƒ‘ーサãŒä½œæˆã§ãã‚‹ã¨ã®ã“ã¨ã§ã™ã€‚ Clojure作者ã§ã‚ã‚‹ã€Rich Hickeyも大興奮(ソース:twitter)らã—ã„ã§ã™ã€‚ ã§ã¯ç°¡å˜ã«instaparseã®ç‰¹å¾´ã‚’解説ã—ã¾ã™ã€‚ githubã«æ©Ÿèƒ½ä¸€è¦§ãŒã‚ã‚‹ã®ã§ã™ãŒã€ãã“ã‹ã‚‰ä»£è¡¨çš„ãªã„ãã¤ã‹ã®ç‰¹å¾´ã‚’抜粋。 入力ã¨ã—ã¦æ–‡å—列をå—ã‘å–ã‚Šã€EBNF記法を用ã„ã¦æ§‹æ–‡è§£æžãƒ„リーを生æˆã™ã‚‹ 出力フォーマットã¯ã€Clojureã§äººæ°—ã®å½¢å¼ï¼ˆhiccupã¨enlive）ã®ä¸¡æ–¹ã‚’サãƒãƒ¼ãƒˆ 解æžã‚¨ãƒ©ãƒ¼ã®è©³ç´°ãªãƒ¬ãƒãƒ¼ãƒˆã‚’出ã—ã¦ãれる æ–‡å—列をEBNF記法ã§ã†ã‘ã¨ã£ã¦ãƒ‘ーサãŒç°¡å˜ã«æ›¸ã‘ã‚‹ã¨ã„ã†ã¿ãŸã„ã§ã™ã€‚ Githubã®ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã‚’å‚考ã«ã€instaparseã‚’å‹•ã‹ã—ã¦ã¿ã¾ã—ょã†ã€‚ 環境構築方
ã¯ã¦ãªãƒ–ãƒã‚° | 無料ブãƒã‚°ã‚’作æˆã—よã†
人生ゲームã¨ã‚ャリアデザイン ボードゲームã®äººç”Ÿã‚²ãƒ¼ãƒ ã‚’ä¹…ã—ãã‚„ã£ã¦ã„ãªã„ãŒã€å°ã•ã„é ƒã¯è·æ¥é¸æŠžãƒžã‚¹ã§ã¯åŒ»è€…ã‹å¼è·å£«ã€ã‚‚ã—ãã¯ã‚¿ãƒ¬ãƒ³ãƒˆã‚’å¿…ãšç‹™ã£ã¦ã„ãŸã€‚高ã„給料ãŒå¾—られるè·æ¥ã‚’ç‹™ã£ã¦ã€è²¯ã¾ã£ãŸçµ¦æ–™ã§æ ªã‚„家を買ã£ã¦è³‡ç”£ã‚’増やã™ã€‚最終的ãªæ‰€æŒé‡‘ãŒæœ€ã‚‚高ã„ã¨å‹ã¦ã‚‹ã®ã§ã€ãã‚“ãªãƒ—レーを…
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://www.limy.org/program/java/antlr/step1.html
{{#tags}}- {{label}}
{{/tags}}