[B! yacc] tsuwatchã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

tsuwatch id:tsuwatch

yaccã«é–¢ã™ã‚‹tsuwatchã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (10)

${{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}}

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ã‚½ãƒ¼ã‚¹ãƒ•ã‚¡ã‚¤ãƒ«ã®
tsuwatch 2015/01/23
streem

yacc

lex

compiler
ãƒªãƒ³ã‚¯
yaccå…¥é–€
ã“ã®ãƒšãƒ¼ã‚¸ã§ã¯ã€yaccã®å®Ÿè·µçš„ãªå…¥é–€è¬›åº§ã‚’ç›®æŒ‡ã—ã¾ã™ã€‚ YACC(Yet Another Compiler Compiler)ã¯ã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã®é–‹ç™ºã‚’æ‰‹åŠ©ã‘ã—ã¦ãã‚Œã‚‹ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ã€‚BNF(Backus-Naur Form)ã¨ã„ã†å½¢å¼ã§æ–‡æ³•ã‚’è¨˜è¿°ã™ã‚‹ã¨ã€æ§‹æ–‡è§£æžã®ãŸã‚ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’è‡ªå‹•ç”Ÿæˆã—ã¦ãã‚Œã¾ã™ã€‚ã¤ã¾ã‚Šã€YACCã¯æ§‹æ–‡è§£æžã®è‡ªå‹•åŒ–ãƒ„ãƒ¼ãƒ«ã§ã™ã€‚ YACCã®å…¥åŠ›ã¯ã€YACCæ–‡æ³•ãƒ•ã‚¡ã‚¤ãƒ«ï¼ˆæ‹¡å¼µåã¯é€šå¸¸.yï¼‰ã§ã€ã“ã®ä¸ã«ã¯BNFã§æ›¸ã‹ã‚ŒãŸæ§‹æ–‡ãƒ«ãƒ¼ãƒ«ã¨ã€Cè¨€èªžã§è¨˜è¿°ã•ã‚ŒãŸå„æ§‹æ–‡æ¯Žã®å‡¦ç†ï¼ˆã‚»ãƒžãƒ³ãƒ†ã‚£ãƒƒã‚¯ãƒ»ã‚¢ã‚¯ã‚·ãƒ§ãƒ³ï¼‰ãŒæ›¸ã‹ã‚Œã¦ã„ã¾ã™ã€‚ YACCã¯ã€YACCæ–‡æ³•ãƒ•ã‚¡ã‚¤ãƒ«ã‚’èªã¿ã“ã¿ã€Cè¨€èªžã®ã‚½ãƒ¼ã‚¹ã‚’å‡ºåŠ›ã—ã¾ã™ã€‚ ã—ãŸãŒã£ã¦ã€YACCã‚’ç¿’å¾—ã™ã‚‹ãŸã‚ã«ã¯ã€BNFã®æ›¸ãæ–¹ã¨ã€Cè¨€èªžã‚’çŸ¥ã£ã¦ã„ã‚‹ã“ã¨ãŒå‰æã¨ãªã‚Šã¾ã™ã€‚ YACCã®ç¨®é¡žã¨ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« kmyaccã«ã¤ã„ã¦ bisonã«ã¤ã„ã¦ YACCã‚’ä½¿ã£ã¦
tsuwatch 2014/12/29
yacc

compiler
ãƒªãƒ³ã‚¯
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹
ã“ã®ãƒšãƒ¼ã‚¸ã®ç›®çš„ã¯ã€ã€Œç‹¬è‡ªã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹ã€ã“ã¨ã§ã™ã€‚ ã€Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹ã€ã¨ã„ã†ã®ã¯ã€ ã‚„ã£ãŸã“ã¨ã®ãªã„æ–¹ã‹ã‚‰ã™ã‚Œã°ã€ãšã„ã¶ã‚“ç„¡è¬€ãªç›®æ¨™ã«è¦‹ãˆã‚‹ã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã€‚ ã§ã‚‚ã€ã„ãã¤ã‹ã®åŸºç¤ŽçŸ¥è˜ã•ãˆä¿®å¾—ã™ã‚Œã°ã€æŠ€è¡“çš„ã«ã¯ã€ å®Ÿã¯ãã‚“ãªã«é›£ã—ã„ã‚‚ã®ã§ã‚‚ã‚ã‚Šã¾ã›ã‚“ã€‚ ã ã£ãŸã‚‰ã€ã²ã¨ã¤ãã‚‰ã„ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã›ã‚“ã‹? ãªã«ã—ã‚ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹ãªã‚“ã¦ã€ ã„ã‹ã«ã‚‚ã‹ã£ã“è‰¯ã•ã’ã˜ã‚ƒãªã„ã§ã™ã‹ã€‚ ç§ã¯ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã—ãŸã€‚ã ã‹ã‚‰ä½œã‚Šã¾ã™ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã¦ã‚‚ã†å±±ã»ã©ã‚ã‚‹ã®ã«ã€ ä»Šã•ã‚‰æ–°ã—ã„è¨€èªžãªã‚“ã¦ä»˜ã‘è¶³ã—ã¦ä½•ã‚’ã—ãŸã„ã‚“ã ã‚ˆ! ãªã©ã¨ã„ã†ãƒ„ãƒƒã‚³ãƒŸã¯å…¥ã‚Œã¦ã¯ã„ã‘ã¾ã›ã‚“ã€‚ ã€Œãªãœãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã‹ä½œã‚‹ã‚“ã§ã™ã‹?ã€ ã¨èžã‹ã‚ŒãŸã‚‰ã€ãã®ç”ã¯ ãã“ã«yaccãŒã‚ã‚‹ã‹ã‚‰ã ã€‚ ã§å……åˆ†ã ã‚ã†ã¨ç§ã¯æ€ã„ã¾ã™(yaccãŒä½•ã‹ã¯å¾Œè¿°ã—ã¾ã™)ã€‚ ã¨ã„ã†ã‚ã‘ã§â€•â€• ãŸã ç§ãªã‚“ãžãŒæ–°è¨€èªžã‚’
tsuwatch 2014/12/29
yacc
ãƒªãƒ³ã‚¯
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹
ã“ã®ãƒšãƒ¼ã‚¸ã®ç›®çš„ã¯ã€ã€Œç‹¬è‡ªã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹ã€ã“ã¨ã§ã™ã€‚ ã€Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹ã€ã¨ã„ã†ã®ã¯ã€ ã‚„ã£ãŸã“ã¨ã®ãªã„æ–¹ã‹ã‚‰ã™ã‚Œã°ã€ãšã„ã¶ã‚“ç„¡è¬€ãªç›®æ¨™ã«è¦‹ãˆã‚‹ã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã€‚ ã§ã‚‚ã€ã„ãã¤ã‹ã®åŸºç¤ŽçŸ¥è˜ã•ãˆä¿®å¾—ã™ã‚Œã°ã€æŠ€è¡“çš„ã«ã¯ã€ å®Ÿã¯ãã‚“ãªã«é›£ã—ã„ã‚‚ã®ã§ã‚‚ã‚ã‚Šã¾ã›ã‚“ã€‚ ã ã£ãŸã‚‰ã€ã²ã¨ã¤ãã‚‰ã„ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã›ã‚“ã‹? ãªã«ã—ã‚ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’ä½œã‚‹ãªã‚“ã¦ã€ ã„ã‹ã«ã‚‚ã‹ã£ã“è‰¯ã•ã’ã˜ã‚ƒãªã„ã§ã™ã‹ã€‚ ç§ã¯ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã—ãŸã€‚ã ã‹ã‚‰ä½œã‚Šã¾ã™ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã¦ã‚‚ã†å±±ã»ã©ã‚ã‚‹ã®ã«ã€ ä»Šã•ã‚‰æ–°ã—ã„è¨€èªžãªã‚“ã¦ä»˜ã‘è¶³ã—ã¦ä½•ã‚’ã—ãŸã„ã‚“ã ã‚ˆ! ãªã©ã¨ã„ã†ãƒ„ãƒƒã‚³ãƒŸã¯å…¥ã‚Œã¦ã¯ã„ã‘ã¾ã›ã‚“ã€‚ ã€Œãªãœãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã‹ä½œã‚‹ã‚“ã§ã™ã‹?ã€ ã¨èžã‹ã‚ŒãŸã‚‰ã€ãã®ç”ã¯ ãã“ã«yaccãŒã‚ã‚‹ã‹ã‚‰ã ã€‚ ã§å……åˆ†ã ã‚ã†ã¨ç§ã¯æ€ã„ã¾ã™(yaccãŒä½•ã‹ã¯å¾Œè¿°ã—ã¾ã™)ã€‚ ã¨ã„ã†ã‚ã‘ã§â€•â€• ãŸã ç§ãªã‚“ãžãŒæ–°è¨€èªžã‚’
tsuwatch 2014/12/21
yacc
ãƒªãƒ³ã‚¯
golang ã§ streem ã‚’å®Ÿè£…ã—ãŸã€‚ - Qiita
ã“ã®è¨˜äº‹ã¯ Go Advent Calendar 2014ã€16æ—¥ç›®ã®è¨˜äº‹ã§ã™ã€‚ ã¯ã˜ã‚ã« Matz ã•ã‚“ãŒ streem ã¨ã„ã†ã€ã‚¹ãƒˆãƒªãƒ¼ãƒ æŒ‡å‘è¨€èªžã®é–‹ç™ºã‚’å§‹ã‚ã‚‹ã‚‰ã—ã„ã§ã™ã€‚ ã¾ã æ–‡æ³•ã®è¨è¨ˆæ®µéšŽã§ã¯ã‚ã‚‹ã‘ã©ã€ãã‚Œãªã®ã«ã‹ãªã‚Šã®é‡ã® pull-req ãŒãƒãƒ³ãƒãƒ³ã¨æ¥ã¦ã¦å‡„ã„ãªãƒ¼ã¨æ€ã„ã¤ã¤ã‚‚ã€Œã“ã® pull-req é‡ã ã¨åƒ•ã«ã¯å‡ºç•ªç„¡ã„ãªãƒ¼ã€ã¨æ€ã£ãŸã®ã§ã€README.md ã«æ›¸ã‹ã‚Œã¦ã„ã‚‹ã‚µãƒ³ãƒ—ãƒ«ã ã‘ã‚’é ¼ã‚Šã« streem ã‚’ golang ã§å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚ å…ˆæ—¥ã¯ãƒã‚¿ã§ streem ã®ãƒžãƒã‚’ã—ã¦ yacc å®šç¾©éƒ¨åˆ†ã ã‘å…¬é–‹ã—ã¦ã„ã¾ã—ãŸãŒã€æœ¬æ—¥ãƒã‚¿ãŒç„¡ã„ä¸ã«TLãŒãƒ’ãƒ¼ãƒˆã‚¢ãƒƒãƒ—ã—ã¦ç„¦ã‚Šã«ç„¦ã£ã¦å‹¢ã„ã§å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚ã„ã‚„ã¯ã‚„ç•°æ§˜ãªè¿½ã„è¾¼ã¿ã‚’æ„Ÿã˜ã¾ã™ã€‚ã€‚ã€‚ ã¾ãšã¯ streem ã‚’çŸ¥ã‚‹ streem ã¯ README.md ã«æ›¸ã‹ã‚Œã¦ã„ã‚‹é€šã‚Šä¸¦åˆ—å®Ÿè¡Œã‚’è¡Œã„ã¤ã¤ã‚¹ãƒˆãƒªãƒ¼ãƒ ã‚’å‡¦ç†ã™ã‚‹è¨€èªžã§ã™ã€‚
tsuwatch 2014/12/17
golang

streem

yacc

parser
ãƒªãƒ³ã‚¯
goyaccã§æ§‹æ–‡è§£æžã‚’è¡Œã† - Qiita
go toolã«ã¯yaccã¨ã„ã†ã‚‚ã®ãŒã‚ã‚‹ã€‚ ã“ã‚Œã¯unixã®è¨€èªžå‡¦ç†ç³»ã§åºƒãä½¿ã‚ã‚Œã‚‹yaccã¨ã„ã†ãƒ‘ãƒ¼ã‚µã‚¸ã‚§ãƒãƒ¬ãƒ¼ã‚¿ã®Goãƒãƒ¼ã‚¸ãƒ§ãƒ³ã§ã‚ã‚‹ã€‚ æœ¬ç¨¿ã¯ãã®ä½¿ã„æ–¹ã‚’èª¬æ˜Žã™ã‚‹ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã§ã‚ã‚‹ã€‚ å¯¾è±¡èªè€… goyaccã‚’ä½¿ã† - Qiitaã¨ã„ã†è¨˜äº‹ãŒã‚ã£ã¦ã€ã“ã‚Œã¯goã®yaccã‚’ä½¿ã£ã¦ç°¡å˜ãªè¨€èªžã®æ§‹æ–‡è§£æžã‚’ã—ã¦ä½¿ã„æ–¹ã‚’èª¬æ˜Žã—ã¦ã„ã‚‹ã€‚ ã—ã‹ã—ã€yaccã«ã¤ã„ã¦ã®åŸºæœ¬çš„ãªèª¬æ˜ŽãŒå®Œå…¨ã§ã¯ãªã(ä¾‹ãˆã°%%ã¨ã‹)ã€yaccã‚’è§¦ã£ãŸã“ã¨ãŒãªã„äººã«ã¯è‹¥å¹²é›£ã—ã„ã€‚ å¾“ã£ã¦ã€ç§ã®ã‚ˆã†ãªGoã®æ–‡æ³•ã¯ç†è§£ã—ã¦ã„ã‚‹ãŒyaccã‚’ä½¿ã£ãŸã“ã¨ãŒãªã„äººå‘ã‘ã«ã”ãç°¡å˜ãªä½¿ã„æ–¹ã‚’èª¬æ˜Žã™ã‚‹ã€‚ å‚è€ƒè³‡æ–™ yacc - The Go Programming LanguageãŒå…¬å¼ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã£ã½ã„ãŒã€ã“ã‚Œã‚‚yaccã®æ–‡æ³•è‡ªä½“ã¯ä»–ã«ä»»ã›ã¦ã„ã‚‹ã€‚ RHGã®é€Ÿç¿’yaccãŒã¨ã¦ã‚‚å‚è€ƒã«ãªã‚‹ã¨æ€ã†ã€‚ æœ¬ç¨¿ã¯ã‚ãã¾ã§å–ã£ä»˜ãæ˜“ã„ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢
tsuwatch 2014/12/06
golang

yacc
ãƒªãƒ³ã‚¯
Golangã§ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ä½œã£ã¦ã¿ãŸ - Qiita
çªç„¶ã§ã™ãŒã€å…ˆæ—¥è¡Œã‚ã‚ŒãŸå¦ç”Ÿå‘ã‘ã®ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã«ãŠã„ã¦Golangè£½ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿(Copal)ã§å‚æˆ¦ã—ã¾ã—ãŸã€‚ å½“æ—¥ã®ç™ºè¡¨ã§ã¯ã€Gopherå›ã§ãªã‚“ã¨ã‹ç¬‘ã„ã‚’å–ã‚‹ã“ã¨ãŒå‡ºæ¥ãŸã®ã§ã€Gopherå›ã«æ„Ÿè¬ã§ã™ã€‚ è³ªç–‘å¿œç”ã§è‰²ã€…ã¨è¨€ã‚ã‚Œã‚‹ã‹ãªã¨è¦šæ‚Ÿã—ã¦ã¾ã—ãŸãŒã€ç„¡é›£ãªè³ªå•ã§åŠ©ã‹ã‚Šã¾ã—ãŸwã€‚ å¾Œã»ã©Twitterã‚’å°‘ã—æ‹è¦‹ã™ã‚‹ã¨ã€ŒGolangã®ãƒ©ãƒƒãƒ”ãƒ³ã‚°ã€ã˜ã‚ƒãªã„ï¼Ÿã¨æ€ã‚ã‚ŒãŸæ–¹ã‚‚ã„ã¾ã—ãŸã€‚ ã¯ã„ã€ãã®ã¨ãŠã‚Šã§ã™ã€‚ é–‹ç™ºæœŸé–“ãŒã‚¢ãƒ¬ãªã‚“ã§ã€ç¾çŠ¶ãŒç²¾ä¸€æ¯ã§Golangã¨å·®åˆ¥åŒ–ã™ã‚‹æ©Ÿèƒ½ã‚’æè¼‰ã§ãã¾ã›ã‚“ã§ã—ãŸã€‚ ã‚ã¨ã€ãƒ†ã‚¹ãƒˆã‚³ãƒ¼ãƒ‰ãƒ»ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã‚‚1è¡Œã‚‚æ›¸ã„ã¦ãªã„ã¨ã„ã†å‡ºæ¥ãªã®ã§ã€æ£ç›´æ¥ãšã‹ã—ã„ã§ã™ã€‚ (æƒ³å®šã¯ã—ã¦ã„ã¾ã—ãŸãŒã€è³ªç–‘å¿œç”ã§ã“ã“ã‚‰ã¸ã‚“èžã‹ã‚Œãªãã¦ã‚ˆã‹ã£ãŸâ€¦ã€‚) ã•ã¦ã€å‰ç½®ãã¯ã“ã“ã¾ã§ã«ã—ã¦ã€Golangæ´åŠå¹´+Î±ã®ç§ãŒå¤§å¦ã®ãƒ†ã‚¹ãƒˆæœŸé–“ã®ç©ºãæ™‚é–“ã‚’ä½¿ã£ã¦2,3é€±é–“ã»ã©ã§ä½œã£ã¦ã¿ãŸã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ã‚’ã¡ã‚‡ã£ã¨
tsuwatch 2014/10/08
golang

yacc

compiler
ãƒªãƒ³ã‚¯
Goã§è¨€èªžå‡¦ç†ç³»(ã®é€”ä¸ã¾ã§)ã‚’ä½œã‚ã†
38. Ragelã®æ›¸ãã‹ãŸ # ---- Literal ---string = ("'" . (any - "'")* . "'") |('"' . (any - '"')* . '"'); integer = digit+; atom = (alpha (alpha | digit)* ); # ---- Operator ---operator = "+" | "-" | "*" | "/"; main := |* atom => { material := Ore{ Token: ATOM, Value: data[ts:te], } material.Research() ores = append(ores, material) }; String => { material := Ore{ Token: STRING, Value: data[ts:te], } mater
tsuwatch 2014/09/01
golang

Ragel

compiler

yacc
ãƒªãƒ³ã‚¯
goyaccã‚’ä½¿ã† - Qiita
goã«ã¯ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ä»¥å¤–ã«ã‚‚ã„ãã¤ã‹ä¾¿åˆ©ãªãƒ„ãƒ¼ãƒ«ãŒã¤ã„ã¦ãã¦ã„ã¦ã€goyaccã‚‚ãã®ä¸€ã¤ã ã€‚yaccã¯ãƒ‘ãƒ¼ã‚µãƒ¼ã‚¸ã‚§ãƒãƒ¬ãƒ¼ã‚¿ã§ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¿ãŸã„ãªè¨€èªžã‚’èªã¿å–ã‚‹ãŸã‚ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ç”Ÿæˆã—ã¦ãã‚Œã‚‹ã€‚goyaccã¯ãã®Goè¨€èªžãƒãƒ¼ã‚¸ãƒ§ãƒ³ã¨ãªã£ã¦ã„ã‚‹ã€‚ ã“ã®æ–‡ç« ã§ã¯ã€ç°¡å˜ãªè¨€èªžã‚’å‡¦ç†ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ä½œã‚ŠãªãŒã‚‰ã€goyaccã‚’ç”¨ã„ãŸæ§‹æ–‡è§£æžã®æ–¹æ³•ã«ã¤ã„ã¦èª¬æ˜Žã™ã‚‹ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒ å…¨ä½“ã¯draftcode/goyacc_sampleã§å‚ç…§ã§ãã‚‹ã€‚æ–‡ç« ä¸ã§ã¯æŠœç²‹ã—ã‹è¼‰ã›ãªã„ã®ã§ã€è¶³ã‚Šãªã„éƒ¨åˆ†ã¯ã“ã¡ã‚‰ã‚’ã¿ã¦è£œã£ã¦æ¬²ã—ã„ã€‚ ç”Ÿæˆã™ã‚‹è¨€èªž å®Ÿéš›ã«å—å¥è§£æžå™¨ã‚„æ§‹æ–‡è§£æžå™¨ã‚’ä½œã‚ŠãªãŒã‚‰èª¬æ˜Žã™ã‚‹ãŸã‚ã€ç°¡å˜ãªè¨ˆç®—æ©Ÿã®ã‚ˆã†ãªã‚‚ã®ã‚’ä½œã‚‹ã“ã¨ã«ã—ã‚ˆã†ã€‚ä½œã‚‹è¨€èªžã¯æ¬¡ã®ã‚ˆã†ãªæ§‹æ–‡ã‚’æŒã¤è¨€èªžã ã€‚ å—å¥è§£æžå™¨ å—å¥è§£æžå™¨ã¯ã€æ–‡å—åˆ—ã¨ã—ã¦ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‹ã‚‰ãƒˆãƒ¼ã‚¯ãƒ³åˆ—ã¨ã—ã¦ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã¸å¤‰æ›ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒ ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰
tsuwatch 2014/09/01
yacc

golang

compiler
ãƒªãƒ³ã‚¯
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžå‡¦ç†
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžå‡¦ç† è¬›ç¾©è³‡æ–™ ä¸€è¦§ å…¨è¬›ç¾©è³‡æ–™ pdfç‰ˆ(version 1.1, 108ãƒšãƒ¼ã‚¸)ã¯ã€ ã“ã¡ã‚‰ è¨€èªžå‡¦ç†ç³»ã¨ã¯ ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ã¨ã‚³ãƒ³ãƒ‘ã‚¤ãƒ© è¨€èªžå‡¦ç†ç³»ã®åŸºæœ¬æ§‹æˆ ä¾‹é¡Œï¼šå¼ã®è©•ä¾¡ ï¼¢ï¼®ï¼¦ã¨æ§‹æ–‡æœ¨ è§£é‡ˆå®Ÿè¡Œï¼šã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ãƒ¼ ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã¨ã¯ ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ å—å¥è§£æžã®åŸºç¤Žï¼šæ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒ‘ã‚¿ãƒ¼ãƒ³ãƒžãƒƒãƒ å—å¥è§£æžã¨æ£è¦è¡¨ç¾ è‡ªå‹•å—å¥è§£æžç”Ÿæˆãƒ—ãƒã‚°ãƒ©ãƒ ï¼šlex æ•°å¼ã®æ§‹æ–‡è§£æžï¼štop-down parserã®ä½œã‚Šæ–¹ æ§‹æ–‡è¦å‰‡ top-down parser ã®ä½œã‚Šæ–¹ æ§‹æ–‡è§£æžã®åŸºç¤Ž top-down parserã¨bottom-up parser ä¸Šå‘ãæ§‹æ–‡è§£æžã¨é‚„å…ƒ æ¼”ç®—åé †ä½æ§‹æ–‡è§£æžæ³• ï¼¬ï¼²æ§‹æ–‡è§£æžæ³• æ§‹æ–‡è§£æžç”Ÿæˆãƒ—ãƒã‚°ãƒ©ãƒ yacc tiny Cã«ã¤ã„ã¦ tiny Cã®è¨€èªžä»•æ§˜ tiny Cã®æ–‡æ³• ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ tiny C å‡¦ç†ç³»ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ æ§‹æ–‡æœ¨(AST)ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ AS
tsuwatch 2014/04/11
compiler

parser

yacc
ãƒªãƒ³ã‚¯
1