何を書ã„ãŸã‚‰è‰¯ã„ã‹
ã•ã‚‰ã«ã€YACC宣言部ã«ã¯ã€%{ ... %}ã§å›²ã‚€ã“ã¨ã«ã‚ˆã‚Šã€C言語ã®å®£è¨€ã‚’ç½®ãã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚YACC文法ファイルã®è©³ã—ã„説明ã¯å¾Œå›žã—ã«ã—ã¦ã€ã“ã“ã§ã¯ã‚‚ã†ä¸€åº¦parser.yã®å†…容を確èªã—ã¦ã¿ã¾ã™ã€‚ %{ #include <stdio.h> /* C宣言部 */ #include <stdlib.h> /* 通常ã¯#includeãŒä¸¦ã¶ */ #include <string.h> #include "calc.h" %} %token NUM /* YACC宣言部 */ %left '-' '+' '*' '/' %% /* 以下ãŒæ–‡æ³•è¦å‰‡éƒ¨ */ input: /* empty*/ | input line ; line: '\n' | exp '\n' { printf("%d\n", $1); } ; exp: NUM | exp '+' exp { $$ = $1 + $3
How to use yacc
yacc ã®ä½¿ã„æ–¹ 最終更新: 2003-04-16 16:39 目次 yacc ã¨ã¯ 記述方法 記述例 使用方法 yaccã¨ã¯ yaccã¨ã¯ï¼Œæ§‹æ–‡è§£æžéƒ¨ã‚’記述ã™ã‚‹ãƒ„ールã§ã‚る．構文グラフや，BNF記法ã§è¨˜è¿°ã•ã‚ŒãŸæ–‡æ³•ã«åŸºã¥ã„ã¦æ§‹æ–‡è¦å‰‡ã‚’記述ã™ã‚‹ã“ã¨ã§ï¼Œå…¥åŠ›ã•ã‚ŒãŸãƒˆãƒ¼ã‚¯ãƒ³ã®ä¸¦ã³ãŒæ–‡æ³•ã«ã‚ã£ã¦ã„ã‚‹ã‹ã‚’検査ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ (parser: パーザ)を生æˆã™ã‚‹ã“ã¨ãŒã§ãる．例ãˆã°ï¼Œæœ€åˆã®ãƒˆãƒ¼ã‚¯ãƒ³ãŒ "I" ã§ï¼Œãã®æ¬¡ã« "LOVE" ãŒå…¥åŠ›ã•ã‚Œï¼Œ"YOU" ãŒå…¥åŠ›ã•ã‚Œï¼Œæœ€å¾Œã®å¾Œã« ".(ピリオド)" ãŒå…¥åŠ›ã•ã‚ŒãŸã¨ã™ã‚‹ã¨ï¼Œã“ã®ãƒˆãƒ¼ã‚¯ãƒ³ã®ä¸¦ã³ã¯è‹±èªžã®æ–‡æ³•ã«ã‚ã£ã¦ãŠã‚Šï¼Œæ£ã—ã„英文ã§ã‚ã‚‹ã¨èªè˜ã™ã‚‹ã“ã¨ãŒã§ãる．ã“ã®ã‚ˆã†ãªç°¡å˜ãªä¾‹ã§ã‚ã‚Œã°ï¼Œæ§‹æ–‡è§£æžéƒ¨ã‚’生æˆã™ã‚‹ã®ã¯ãã‚Œã»ã©å›°é›£ãªä½œæ¥ã§ã¯ãªã„ãŒï¼Œæ–‡æ³•ãŒå¤šããªã‚‹ã«ã—ãŸãŒã£ã¦ï¼Œå ´åˆåˆ†ã‘ç‰ãŒç™ºç”Ÿã—，構文解æžã¯éžå¸¸ã«é›£ã—ããªã‚‹ï¼Žyaccを使ã†ã“ã¨ã§ï¼Œæ§‹æ–‡è§£æžã®
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 è¨å®šãƒ•ã‚¡ã‚¤ãƒ«ã®æ§‹æ–‡è§£æž
é›»å“第一版
%{ #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; } ; %%
The LEX & YACC Page
The asteroid to kill this dinosaur is still in orbit. - Lex Manual Page A compiler or interptreter for a programminning language is often decomposed into two parts: Read the source program and discover its structure. Process this structure, e.g. to generate the target program. Lex and Yacc can generate program fragments that solve the first task. The task of discovering the source structure again
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作る yaccã¨lex
yacc/lexã¨ã¯ Cã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®å‡¦ç†ç³»ã‚’実装ã™ã‚‹ã®ã§ã‚ã‚Œã°ã€ 多ãã®å ´åˆã€yaccã¨lexã¨ã„ã†ãƒ„ールを使ã„ã¾ã™ã€‚ 実ã®ã¨ã“ã‚ã€Cã¨yacc/lexã§ç°¡å˜ãªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã¨ã„ã†ã®ã¯ã€ 以å‰ã€ã€ŒC言語ヨタ話 ã€ã§æ›¸ã„ãŸã€Œ é›»å“を作ã£ã¦ã¿ã‚ˆã†ã€ ã®ç„¼ãç›´ã—ã«ãªã‚Šã¾ã™ã€‚yaccã¨lexã®èª¬æ˜Žã‚‚ãã¡ã‚‰ã«ç°¡å˜ã«æ›¸ã„ãŸã®ã§ã€ ãã¡ã‚‰ã‚’見ã¦ãã ã•ã„――ã¨è¨€ã„ãŸã„ã¨ã“ã‚ã§ã™ãŒã€ ã¾ã‚ã“ã“ã§ã‚‚軽ã説明ã—ã¾ã™ã€‚ 内容的ã«ã¯é‡è¤‡ã€ã¨ã„ã†ã‹ã‚³ãƒ”ペã—ã¦ã„る部分もã‚ã‚Šã¾ã™ãŒã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®å‡¦ç†ç³»ã¯ã€é€šå¸¸ã€ä»¥ä¸‹ã®ã‚ˆã†ãªæ‰‹é †ã‚’å–ã‚Šã¾ã™ã€‚ å—å¥è§£æž ソースプãƒã‚°ãƒ©ãƒ ã‚’ã€ã€Œå—å¥(トークン)ã€ã®ä¸¦ã³ã«åˆ†å‰²ã™ã‚‹å‡¦ç†ã§ã™ã€‚ æ§‹æ–‡è§£æž ãƒˆãƒ¼ã‚¯ãƒ³ã®ä¸¦ã³ã‹ã‚‰ã€è§£æžæœ¨ã‚’構築ã™ã‚‹å‡¦ç†ã§ã™ã€‚ ã“ã®å¾Œã€Cãªã©ã®æ©Ÿæ¢°èªžã‚’åãコンパイラや Javaã®ã‚ˆã†ãªãƒã‚¤ãƒˆã‚³ãƒ¼ãƒ‰ã‚’åãコンパイラãªã‚‰ã€ 「コード生æˆã€ã¨ã„ã†å‡¦ç†
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://docs.sun.com/app/docs/doc/805-5827
http://docs.sun.com/app/docs/doc/805-5827/6j5gframo?a=view
FrontPage - PukiWiki
Lex & YACC HOWTO
Lex and YACC primer/HOWTO: $B4XO">pJs (B%252F%25E7%25AC%25AC4%25E7%25AB%25A0%25E3%2580%2580%25E3%2582%25A8%25E3%2583%25A9%25E3%2583%25BC%25E3%2583%25BB%25E3%2583%25AA%25E3%2582%25AB%25E3%2583%2590%25E3%2583)
有効ãªWikiNameã§ã¯ã‚ã‚Šã¾ã›ã‚“ - PukiWiki
BRANTS-P --- 言語処ç†ç³»ã®åˆ¶ä½œ
http://epaperpress.com/lexandyacc/title.html
{{#tags}}- {{label}}
{{/tags}}