實(shí)驗(yàn)四用Yacc實(shí)現(xiàn)的語法分析器

1、實(shí)驗(yàn)4 用yacc工具構(gòu)造語法分析器一、實(shí)驗(yàn)?zāi)康恼莆找七M(jìn)-歸約技術(shù)語法分析技術(shù)，利用語法分析器生成工具yacc/bison實(shí)現(xiàn)語法分析器的構(gòu)造。二、實(shí)驗(yàn)內(nèi)容利用語法分析器生成工具yacc/bison編寫一個(gè)語法分析程序，與詞法分析器結(jié)合，能夠根據(jù)語言的上下文無關(guān)文法，識(shí)別輸入的單詞序列是否文法的句子。三、實(shí)驗(yàn)要求個(gè)人完成，提交實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)報(bào)告中給出采用測(cè)試源代碼片斷，及其對(duì)應(yīng)的最右推導(dǎo)過程（形式可以自行考慮，如依次給出推導(dǎo)使用的產(chǎn)生式）。例如，程序片斷4、 實(shí)驗(yàn)步驟1、 根據(jù)文法編寫.y文件：%#include#include#define yysiype doublevoid yyerro

2、r(char *s)printf(%sn,s);%token num%token basic if else do break real true false id le index%token while and or eq ne ge%left +-%left */%right uminus%program : block printf(program-blockn);block: decls stmts printf(block-decls stmtsn);decls: decls decl printf(decls-decls decln);| printf(decls-en);dec

3、l: type id ; printf(decl-type idn);type: type num printf(type-type numn);| basic printf(type-basicn);stmts: stmts stmt printf(stmts-stmts stmtn);| printf(stmts-en);stmt: loc = bool ; printf(stmt-loc=booln);|if ( bool ) stmt printf(stmt-if(bool) stmtn);|if ( bool ) stmt else stmt printf(stmt-if(bool)

4、 stmt else stmtn);|while ( bool) stmt printf(stmt-while(bool) stmtn);|do stmt while ( bool ) ; printf(stmt-do stmt while(bool)n);|break ; printf(stmt-breakn);| block printf(stmt-blockn);loc: loc bool printf(loc-locbooln); |id printf(loc-idn);bool: bool or join printf(bool-bool|joinn);| join printf(b

5、ool-joinn);join: join and equality printf(join-join & equalityn);| equality printf(join-equalityn);equality : equality eq rel printf(equality-equality=reln);| equality ne rel printf(equality-equality!=reln);| rel printf(equality-reln);rel: expr exprexpr expr printf(rel-exprexprn);| expr ge expr prin

6、tf(rel-expr=exprn);| expr printf(rel-exprn);expr: expr + term printf(expr-expt+termn);| expr - term printf(expr-expr-termn);| term printf(expr-termn);term: term * unary printf(term-term*unaryn);| term / unary printf(term-term/unaryn);| unary printf(term-unaryn);unary: ! unary printf(unary-!unaryn);|

7、 - unary printf(unary-unaryn);| factor printf(unary-factorn);factor: ( bool ) printf(factor-(bool)n);| loc printf(factor-locn);| num printf(factor-numn);| real printf(factor-realn);| true printf(factor-truen);| false printf(factor-falsen);%2、 在.y文件中添加main()函數(shù)，以及一些外部函數(shù)的聲明：#include lex.yy.cint yyparse

8、();extern void begincompileonefile( const char * filename );extern void endcompileonefile(void);void main() char filename200;printf(請(qǐng)輸入源程序文件名：); scanf(%s:,filename);begincompileonefile( filename ); yyparse();endcompileonefile();3、 修改實(shí)驗(yàn)三的.l文件，刪除main()函數(shù)：4、 用flex.exe編譯.l文件，生成lex.yy.c5、 用bison.exe編譯.y文件，生成my.tab.c6、 在vc下建立工程，添加lex.yy.c和my.tab.c文件7、 以文件讀入方式進(jìn)行測(cè)試，測(cè)試?yán)訛椋篿 = 2;while (i =100)sum = sum + i;i = i + 2;5、 實(shí)驗(yàn)結(jié)果6、 心得體會(huì)其實(shí)這個(gè)實(shí)驗(yàn)并不