LR(1)パーサジェãƒãƒ¬ãƒ¼ã‚¿ã‚’自作ã—ã¦æ§‹æ–‡è§£æžã‚’ã™ã‚‹ 第1回:ã‹ã‚“ãŸã‚“構文解æžå…¥é–€ | ã‚ãŸã—ã‚ãLR(1)パーサジェãƒãƒ¬ãƒ¼ã‚¿ã‚’自作ã—ã¦æ§‹æ–‡è§£æžã‚’ã™ã‚‹ 第1回:ã‹ã‚“ãŸã‚“構文解æžå…¥é–€ 2016-12-22 03:03:09 Category: dev Tag: parsing parser generator parser lexer ã“ã®è¨˜äº‹ã¯Kobe University Advent Calendar 2016ã®21æ—¥ã®è¨˜äº‹ã§ã™ã€‚ã¾ãŸé…刻ã‹ã€‚ ãªãŠç§ã¯å½“該大å¦ã®å¦éƒ¨2å¹´(2016å¹´12月ç¾åœ¨)ã§ã™ã€‚ 構文解æžãŒã§ãるプãƒã‚°ãƒ©ãƒžã¯ã¡ã‚‡ã£ã¨ã‹ã£ã“ã„ã„ã§ã™ã‚ˆã。 「構文解æžï¼Ÿã‚ã‚ã€ã§ãã¾ã™ã‚ˆã€ã¨ã‹è¨€ã£ã¦è‡ªåˆ†ã®ã‚¹ã‚ルを自慢ã§ããã†ãªå°è±¡ãŒã‚ã‚Šã¾ã™ã€‚ (ã»ã¼)フルスクラッãƒã§TypeScriptã«ã‚ˆã‚‹LR(1)パーサジェãƒãƒ¬ãƒ¼ã‚¿ã‚’実装ã—ãŸ(ã¤ã„ã§ã«LALR(1)パーサも作れる)ã®ã§ã€ã“れを完æˆã•ã›ã‚‹ã¾ã§ã®æµã‚Œã‚’紹介ã—ã¦ã„ã“ã†ã¨æ€ã„ã¾ã™ã€‚ 今回ã¯æ§‹æ–‡è§£æžè‡ªä½“ã®å…¥é–€ç·¨ã¨ãªã‚Šã¾ã™ã€‚ 自作ã—ãŸãƒ‘ーサ
{{#tags}}- {{label}}
{{/tags}}