第9ç« é€Ÿç¿’yacc
æ¦‚è¦ ãƒ‘ãƒ¼ã‚µã¨ã‚¹ã‚ャナ プãƒã‚°ãƒ©ãƒ 言語ã®ãƒ‘ーサã®æ›¸ãã‹ãŸã¯æ˜”ã‹ã‚‰ã—ã¤ã“ãç ”ç©¶ã•ã‚Œã¦ãã¦ãŠã‚Šã€ ã‹ãªã‚Šã—ã£ã‹ã‚Šã—ãŸå®šçŸ³ãŒã‚る。よã»ã©å¤‰ãªï¼ˆã¾ãŸã¯æ›–昧ãªï¼‰æ–‡æ³•ã§ãªã„ é™ã‚Šã€å®šçŸ³ã«ã®ã£ã¦ã„ã‘ã°è§£æ±ºã§ãã‚‹ã‚‚ã®ã 。 ã¾ãšæœ€åº•è¾ºã«ã¯æ–‡å—列をå˜èªžï¼ˆãƒˆãƒ¼ã‚¯ãƒ³ã¨ã‚‚言ã†ï¼‰ã®åˆ—ã«åˆ‡ã‚Šå‡ºã™éƒ¨ 分ãŒã‚る。ã“れをスã‚ャナ（scanner）ã¨ã‹ãƒ¬ã‚¯ã‚µï¼ˆlexer）ã¨è¨€ ã†ã€‚日本語ã§è¨€ã†ã¨å—å¥è§£æžå™¨ã ãŒã€è¨€ã„ã«ãã„ã®ã§ã‚¹ã‚ャナã¨å‘¼ã¼ã†ã€‚ スã‚ャナã¨ã„ã†ã‚‚ã®ãŒå‡ºã¦ãã‚‹æ ¹åº•ã«ã¯ãã‚‚ãも「å˜èªžã®åŒºåˆ‡ã‚Šã«ã¯ç©ºç™½ã‚ã‚‹ ã§ã—ょã€ã¨ã„ã†å¸¸è˜ãŒã‚る。ãã—ã¦å®Ÿéš›ã«ãŸã„ã¦ã„ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° 言語ã¯ãã†ã„ã†ä»•æ§˜ã«ãªã£ã¦ã„る。ãã®ã»ã†ãŒæ¥½ã ã‹ã‚‰ã 。 例ãˆã°å¤ã„Fortranã§ã¯ç©ºç™½ãŒæ„味をæŒãŸãªã‹ã£ãŸã€‚ã¤ã¾ã‚Šç©ºç™½ã‚’入れã¦ã‚‚ å˜èªžåŒºåˆ‡ã‚Šã¨ã¯é™ã‚‰ãªã„ã—ã€å¤‰æ•°ã®é€”ä¸ã§ä½•ã®å‰è§¦ã‚Œã‚‚ãªã空白を挿入ã—ãŸã‚Š ã™ã‚‹ã“ã¨ã‚‚ã§ããŸã€‚ã¨ã“ã‚ãŒè§£æžãŒæã‚ã—ãé¢å€’ãªã‚‚ã®
[1010.5023] Yacc is dead
We present two novel approaches to parsing context-free languages. The first approach is based on an extension of Brzozowski's derivative from regular expressions to context-free grammars. The second approach is based on a generalization of the derivative to parser combinators. The payoff of these techniques is a small (less than 250 lines of code), easy-to-implement parsing library capable of par
Ruby開発者・ã¾ã¤ã‚‚ã¨ã‚†ãã²ã‚æ°ã®æ–°è¨€èªžã€ŒStreemã€ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’èªã‚“ã§ã¿ã‚ˆã†ï¼ ～ 文法ã¨æ§‹é€ ã‚’è¦å®šã™ã‚‹ã€Œlex.lã€ã¨ã€Œparse.yã€
ã¾ã¤ã‚‚ã¨ã•ã‚“自身ã«ã‚ˆã‚‹Streemã«ã¤ã„ã¦ã®è§£èª¬ã¯ã€ä»Šå¾Œæ—¥çµŒLinuxã§é †æ¬¡æŽ²è¼‰ã•ã‚Œã‚‹ã‚ˆã†ã§ã™ã€‚ã¾ã¤ã‚‚ã¨ã•ã‚“ãŒStreemã«ã¤ã„ã¦è§£èª¬ã™ã‚‹å†…容ã¯ã€ãŠãらãã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžè¨è¨ˆã«é–¢ã™ã‚‹é«˜ãƒ¬ãƒ™ãƒ«ãªã‚‚ã®ã¨ãªã‚‹ã®ã§ã¯ãªã„ã§ã—ょã†ã‹ã€‚ 本記事ã¯ãã‚Œã¨ã¯ç„¡é–¢ä¿‚ã«ã€2015å¹´1月ã«å…¬é–‹ã•ã‚Œã¦ã„ã‚‹Streemã«ã¤ã„ã¦ã®ä½Žãƒ¬ãƒ™ãƒ«ãªè§£èª¬ã€ã¤ã¾ã‚Šç¾æ™‚点ã®Streemã®ã‚½ãƒ¼ã‚¹ãƒ•ã‚¡ã‚¤ãƒ«ï¼ˆã®ä¸€éƒ¨ï¼‰ã®èªã¿è§£ã方を示ã—ã¾ã™ã€‚具体的ã«ã¯ã€GitHubã®Streemリãƒã‚¸ãƒˆãƒªã«ã‚る「lex.lã€ã¨ã€Œparse.yã€ã¨ã„ã†2ã¤ã®ã‚½ãƒ¼ã‚¹ãƒ•ã‚¡ã‚¤ãƒ«ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ Streemã®ã‚½ãƒ¼ã‚¹ãƒ•ã‚¡ã‚¤ãƒ«ã¯ã€https://github.com/matz/streemã‹ã‚‰ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã§ãã¾ã™ã€‚ç”»é¢å³ä¸‹ã«ã‚ã‚‹ï¼»Download ZIP］ボタンをクリックã—ã¦ãã ã•ã„。 lex.lã¨parse.y ダウンãƒãƒ¼ãƒ‰ã—ãŸStreemソースファイルã®
Rational Number Calculator in Go(Go 言語ã«ã‚ˆã‚‹æœ‰ç†æ•°é›»å“)
Go 言語ã«ã‚ˆã‚‹æœ‰ç†æ•°é›»å“ 2013-02-15 (鈴) 1. ã¯ã˜ã‚ã« 2. トークンã®å–り出㗠3. å†å¸°ä¸‹é™æ³•ã«ã‚ˆã‚‹å¼ã®è§£é‡ˆã¨è©•ä¾¡ 4. 有ç†æ•°ã®è¡¨ç¤º 5. ãŠã‚ã‚Šã« src/calc/calc.go: 有ç†æ•°é›»å“プãƒã‚°ãƒ©ãƒ calc-25-02-13.tar.bz2: ソース一å¼: 5454 ãƒã‚¤ãƒˆ 1. ã¯ã˜ã‚ã« Go 言語㯠UTF-8 テã‚ストã«å¯¾ã™ã‚‹å—å¥è§£æžå™¨ã‚’標準パッケージ "text/scanner" (scanner - The Go Programming Language [golang.org]) ã§ç”¨æ„ã—ã¦ã„る。 ã“ã®å—å¥è§£æžå™¨ãŒèªè˜ã™ã‚‹æ–‡å—列リテラルや数値リテラルã®å½¢å¼ã¯ Go 言語ã®æ–‡æ³•ã«ã—ãŸãŒã£ãŸã‚‚ã®ã«é™ã‚‰ã‚Œã‚‹ãŒï¼Œãれらã¯ä»Šæ—¥æ™®åŠã—ã¦ã„る慣習ã«æ²¿ã£ã¦ãŠã‚Šï¼Œã•ã‚‰ã« + ã‚„ * ãªã©ã®è¨˜å·ã«ã¤ã„ã¦ã¯æ–‡å—コードãŒãã®ã¾ã¾è¿”ã•ã‚Œï¼Œif ã‚„ for ãªã©ã®å˜èªžã«ã¤
Tiny Lisp in Go
Go 言語ã«ã‚ˆã‚‹ç°¡å˜ãª Lisp 2013-04-04 (鈴) 1. ã¯ã˜ã‚ã« 2. å—å¥è§£æž 3. æ§‹æ–‡è§£æž 4. 環境ã¨è©•ä¾¡å™¨ 5. ãŠã‚ã‚Šã« tiny-lisp.go: 主手続ã src/lisp/data.go: cons セルã¨ã‚·ãƒ³ãƒœãƒ«ãã®ä»– src/lisp/env.go: 環境ã¨è©•ä¾¡å™¨ src/lisp/globals.go: トップレベルã®ç’°å¢ƒ src/lisp/interp.go: ファイルや文å—列を入力ã¨ã™ã‚‹ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ—リタ src/lisp/lex.go: å—å¥è§£æžãŠã‚ˆã³æ§‹æ–‡è§£æž 8queens.l: ８クイーンå•é¡Œã®ãƒ—ãƒã‚°ãƒ©ãƒ 例 (Let Little Lambda Lisp be a Little Lazy §7 ã‹ã‚‰å†æŽ²) README.txt lisp-25-04-01.tar.bz2: ソース一å¼: 11728 ãƒã‚¤ãƒˆ 1. ã¯ã˜ã‚ã« Go 言語ã«ã‚ˆã‚‹æœ‰ç†æ•°é›»
goyacc を使ã£ã¦ç°¡å˜ãª jq like query parser を作る
ã“ã®è¨˜äº‹ã¯ Go ãã® 3 Advent Calendar 2015 ã® 22 日目ã®è¨˜äº‹ã§ã™ã€‚ go tool ã®ä¸ã«ã¯ yacc ã¨ã„ã†ã‚³ãƒžãƒ³ãƒ‰ãŒã‚ã‚Šã¾ã™ã€‚ã“ã‚Œã¯ãƒ‘ーサジェãƒãƒ¬ãƒ¼ã‚¿ã§ã‚ã‚‹ yacc ã® Go 言語版ã§ã™ã€‚ã“ã®è¨˜äº‹ã§ã¯ã“れをã¤ã‹ã£ã¦ç°¡å˜ãª jq ã®ã‚¯ã‚¨ãƒªãƒ‘ーサã£ã½ã„ã‚‚ã®ã‚’作ã£ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ （ã“ã®è¨˜äº‹ã®ã‚³ãƒ¼ãƒ‰ã¯ https://github.com/zoncoen-sample/goyacc-jq-query-parser ã«ã‚ã‚Šã¾ã™ã€‚ã‚ã¨ã“ã®è¨˜äº‹ã§è©±ã—ã¦ã‚‹ã‚‚ã®ã‚’使ã£ã¦é›‘ã«ä½œã£ãŸ jq like TOML processor ㌠https://github.com/zoncoen/tq ã«ä¸ŠãŒã£ã¦ã¾ã™ã€‚） ã”å˜çŸ¥ã®æ–¹ã‚‚多ã„ã‹ã¨æ€ã„ã¾ã™ãŒä¸€å¿œç°¡å˜ã«ç´¹ä»‹ã—ã¦ãŠãã¨ã€ jq ã¯æ¨™æº–入力ã‹ã‚‰å—ã‘ã¨ã£ãŸ JSON æ–‡å—列ã‹ã‚‰å€¤ã‚’å–り出ã—ãŸã‚ŠåŠ å·¥ã—ãŸã‚Šã™ã‚‹äº‹ãŒã§ãるコマンドラ
goyaccã§æ§‹æ–‡è§£æžã‚’行ㆠ- Qiita
go toolã«ã¯yaccã¨ã„ã†ã‚‚ã®ãŒã‚る。 ã“ã‚Œã¯unixã®è¨€èªžå‡¦ç†ç³»ã§åºƒã使ã‚れるyaccã¨ã„ã†ãƒ‘ーサジェãƒãƒ¬ãƒ¼ã‚¿ã®Goãƒãƒ¼ã‚¸ãƒ§ãƒ³ã§ã‚る。 本稿ã¯ãã®ä½¿ã„方を説明ã™ã‚‹ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã§ã‚る。 対象èªè€… goyaccを使ㆠ- Qiitaã¨ã„ã†è¨˜äº‹ãŒã‚ã£ã¦ã€ã“ã‚Œã¯goã®yaccを使ã£ã¦ç°¡å˜ãªè¨€èªžã®æ§‹æ–‡è§£æžã‚’ã—ã¦ä½¿ã„方を説明ã—ã¦ã„る。 ã—ã‹ã—ã€yaccã«ã¤ã„ã¦ã®åŸºæœ¬çš„ãªèª¬æ˜ŽãŒå®Œå…¨ã§ã¯ãªã(例ãˆã°%%ã¨ã‹)ã€yaccを触ã£ãŸã“ã¨ãŒãªã„人ã«ã¯è‹¥å¹²é›£ã—ã„。 従ã£ã¦ã€ç§ã®ã‚ˆã†ãªGoã®æ–‡æ³•ã¯ç†è§£ã—ã¦ã„ã‚‹ãŒyaccを使ã£ãŸã“ã¨ãŒãªã„人å‘ã‘ã«ã”ãç°¡å˜ãªä½¿ã„方を説明ã™ã‚‹ã€‚ å‚考資料 yacc - The Go Programming LanguageãŒå…¬å¼ã®ãƒ‰ã‚ュメントã£ã½ã„ãŒã€ã“れもyaccã®æ–‡æ³•è‡ªä½“ã¯ä»–ã«ä»»ã›ã¦ã„る。 RHGã®é€Ÿç¿’yaccãŒã¨ã¦ã‚‚å‚考ã«ãªã‚‹ã¨æ€ã†ã€‚ 本稿ã¯ã‚ãã¾ã§å–ã£ä»˜ã易ã„ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
REAL Winning303 🇠AKUN TURBO X5000 SLOT SERVER THAILAND DENGAN DEPO QRIS PALING GACOR TAHUN INI
http://cuddle.googlecode.com/hg/talk/lex.html
{{#tags}}- {{label}}
{{/tags}}