é›»å“第一版
%{ #include <stdio.h> #include <stdlib.h> #include <string.h> #include "calc.h" %} %token NUM %left '-' '+' '*' '/' %% input: /* empty*/ | input line ; line: '\n' | exp '\n' { printf("%d\n", $1); } ; exp: NUM | exp '+' exp { $$ = $1 + $3; } | exp '-' exp { $$ = $1 - $3; } | exp '*' exp { $$ = $1 * $3; } | exp '/' exp { $$ = $1 / $3; } ; %%
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作る yaccã¨lex
yacc/lexã¨ã¯ Cã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®å‡¦ç†ç³»ã‚’実装ã™ã‚‹ã®ã§ã‚ã‚Œã°ã€ 多ãã®å ´åˆã€yaccã¨lexã¨ã„ã†ãƒ„ールを使ã„ã¾ã™ã€‚ 実ã®ã¨ã“ã‚ã€Cã¨yacc/lexã§ç°¡å˜ãªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã¨ã„ã†ã®ã¯ã€ 以å‰ã€ã€ŒC言語ヨタ話 ã€ã§æ›¸ã„ãŸã€Œ é›»å“を作ã£ã¦ã¿ã‚ˆã†ã€ ã®ç„¼ãç›´ã—ã«ãªã‚Šã¾ã™ã€‚yaccã¨lexã®èª¬æ˜Žã‚‚ãã¡ã‚‰ã«ç°¡å˜ã«æ›¸ã„ãŸã®ã§ã€ ãã¡ã‚‰ã‚’見ã¦ãã ã•ã„――ã¨è¨€ã„ãŸã„ã¨ã“ã‚ã§ã™ãŒã€ ã¾ã‚ã“ã“ã§ã‚‚軽ã説明ã—ã¾ã™ã€‚ 内容的ã«ã¯é‡è¤‡ã€ã¨ã„ã†ã‹ã‚³ãƒ”ペã—ã¦ã„る部分もã‚ã‚Šã¾ã™ãŒã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®å‡¦ç†ç³»ã¯ã€é€šå¸¸ã€ä»¥ä¸‹ã®ã‚ˆã†ãªæ‰‹é †ã‚’å–ã‚Šã¾ã™ã€‚ å—å¥è§£æž ソースプãƒã‚°ãƒ©ãƒ ã‚’ã€ã€Œå—å¥(トークン)ã€ã®ä¸¦ã³ã«åˆ†å‰²ã™ã‚‹å‡¦ç†ã§ã™ã€‚ æ§‹æ–‡è§£æž ãƒˆãƒ¼ã‚¯ãƒ³ã®ä¸¦ã³ã‹ã‚‰ã€è§£æžæœ¨ã‚’構築ã™ã‚‹å‡¦ç†ã§ã™ã€‚ ã“ã®å¾Œã€Cãªã©ã®æ©Ÿæ¢°èªžã‚’åãコンパイラや Javaã®ã‚ˆã†ãªãƒã‚¤ãƒˆã‚³ãƒ¼ãƒ‰ã‚’åãコンパイラãªã‚‰ã€ 「コード生æˆã€ã¨ã„ã†å‡¦ç†
Flex(Fast Lexical Analyzer) 入門
å—å¥ã‚¹ã‚ャナ生æˆãƒ—ãƒã‚°ãƒ©ãƒ Flex 2.3.7ã€1.03版 1993å¹´2月 G. T. Nicol è‘— åº ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿä¾‹ã«ã¤ã„㦠Flex入門 å•é¡Œè§£æ±ºæ‰‹æ®µã¨ã—ã¦ã®Flex 一般的ãªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãƒ»ãƒ„ールã¨ã—ã¦ã®Flex Flexã®èµ·å‹• コマンドライン・オプション コマンドライン・オプション（Flex 2.5ã®è£œè¶³æƒ…å ±ï¼‰ Flex記述言語 コメント オプションã®Cコード 定義 %% ルール パターン・セクション æ–‡å— Flexã«ãŠã‘ã‚‹æ–‡å—列 Flexã«ãŠã‘ã‚‹æ–‡å—ã®ã‚°ãƒ«ãƒ¼ãƒ—化 Flexã«ãŠã‘ã‚‹æ–‡å—ã®ã‚°ãƒ«ãƒ¼ãƒ—化（Flex 2.5ã®è£œè¶³æƒ…å ±ï¼‰ æ£è¦è¡¨ç¾ スタート状態 スタート状態ã®èª¬æ˜Ž 状態ã®æ´»æ€§åŒ– スタート状態ã«é–¢ã™ã‚‹æ³¨ スタート状態ã«é–¢ã™ã‚‹æ³¨ï¼ˆFlex 2.5ã®è£œè¶³æƒ…å ±ï¼‰ スタート状態ã®ä½¿ç”¨ä¾‹ %option（Flex 2.5ã®è£œè¶³æƒ…å ±ï¼‰ Flexã¨ã®ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ã‚¤ã‚¹ Flexã¨C F
Lex and YACC primer/HOWTO
PowerDNS BV (bert hubert <bert@powerdns.com>) v0.8 $Date: 2002/07/22 14:02:09 $ 大西 大樹 (daiki onishi <[email protected]>) v0.8j 2003/02/08 本ドã‚ュメント㯠Lex 㨠YACC ã®åŸºæœ¬çš„ãªä½¿ã„æ–¹ã«ã¤ã„ã¦è¨˜è¿°ã—ã¾ã™ 1. イントãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³ 1.1 本ドã‚ュメントã«å«ã¾ã‚Œãªã„ã‚‚ã® 1.2 ダウンãƒãƒ¼ãƒ‰ 1.3 ライセンスã«ã¤ã„㦠2. Lex 㨠YACC ã§ã§ãã‚‹ã“㨠2.1 ãã‚Œãžã‚Œã®ãƒ—ãƒã‚°ãƒ©ãƒ ã®ã‚„ã£ã¦ã„ã‚‹ã“㨠3. Lex 3.1 æ£è¦è¡¨ç¾ã§ã®ãƒžãƒƒãƒ 3.2 C ã®ã‚ˆã†ãªã‚·ãƒ³ã‚¿ãƒƒã‚¯ã‚¹ã‚’ã‚‚ã¤ã‚‚ã†å°‘ã—高度ãªä¾‹ 3.3 ãŠã•ã‚‰ã„ 4. YACC 4.1 å˜ç´”ãªæ¸©åº¦èª¿ç¯€å™¨ 4.2 引数を扱ãˆã‚‹ã‚ˆã†ã«æ‹¡å¼µã—ãŸã€æ¸©åº¦èª¿ç¯€å™¨ 4.3 è¨å®šãƒ•ã‚¡ã‚¤ãƒ«ã®æ§‹æ–‡è§£æž
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作る
ã“ã®ãƒšãƒ¼ã‚¸ã®ç›®çš„ã¯ã€ã€Œç‹¬è‡ªã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã“ã¨ã§ã™ã€‚ 「プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã¨ã„ã†ã®ã¯ã€ ã‚„ã£ãŸã“ã¨ã®ãªã„æ–¹ã‹ã‚‰ã™ã‚Œã°ã€ãšã„ã¶ã‚“無謀ãªç›®æ¨™ã«è¦‹ãˆã‚‹ã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ã§ã‚‚ã€ã„ãã¤ã‹ã®åŸºç¤ŽçŸ¥è˜ã•ãˆä¿®å¾—ã™ã‚Œã°ã€æŠ€è¡“çš„ã«ã¯ã€ 実ã¯ãã‚“ãªã«é›£ã—ã„ã‚‚ã®ã§ã‚‚ã‚ã‚Šã¾ã›ã‚“。 ã ã£ãŸã‚‰ã€ã²ã¨ã¤ãらã„作ã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã›ã‚“ã‹? ãªã«ã—ã‚プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るãªã‚“ã¦ã€ ã„ã‹ã«ã‚‚ã‹ã£ã“良ã•ã’ã˜ã‚ƒãªã„ã§ã™ã‹ã€‚ ç§ã¯ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã—ãŸã€‚ã ã‹ã‚‰ä½œã‚Šã¾ã™ã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã¦ã‚‚ã†å±±ã»ã©ã‚ã‚‹ã®ã«ã€ 今ã•ã‚‰æ–°ã—ã„言語ãªã‚“ã¦ä»˜ã‘足ã—ã¦ä½•ã‚’ã—ãŸã„ã‚“ã よ! ãªã©ã¨ã„ã†ãƒ„ッコミã¯å…¥ã‚Œã¦ã¯ã„ã‘ã¾ã›ã‚“。 「ãªãœãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã‹ä½œã‚‹ã‚“ã§ã™ã‹?〠ã¨èžã‹ã‚ŒãŸã‚‰ã€ãã®ç”㯠ãã“ã«yaccãŒã‚ã‚‹ã‹ã‚‰ã 。 ã§å……分ã ã‚ã†ã¨ç§ã¯æ€ã„ã¾ã™(yaccãŒä½•ã‹ã¯å¾Œè¿°ã—ã¾ã™)。 ã¨ã„ã†ã‚ã‘ã§â€•â€• ãŸã ç§ãªã‚“ãžãŒæ–°è¨€èªžã‚’
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://lmj.nagaokaut.ac.jp/gnu_manual/bison-1.28/bison-ja_toc.html
{{#tags}}- {{label}}
{{/tags}}