yacc语法分析器实验报告.docxVIP

yacc语法分析器实验报告 　　编译原理课内实验报告　　学生姓名石磊　　专业/班级计算机26　　学号　　所在学院电信学院　　提交日期XX-12-2　　一：实验目的：　　1.强化对系统软件综合工程实现能力的训练；　　2．加强对语法分析原理、方法和基本实现技术的理解；　　二：实验内容　　1．用C语言或者其他的高级语言作为宿主语言完成C0语言的词法分析器的设计和实现。　　2．针对if语句的文法编写一个递归下降分析程序，输出结果为抽象语法树。注意，if语句文法中的表达式E采用四则运算表达式的文法；抽象语法树的格式自行设计，如果需要降低难度的话，也可用具体语法树而不用抽象语法树作为输出。三：实验功能描述　　1.编写C0语言的语法分析器的源程序并调试通过。其中语法分析程序既可　　以自己手动去完成，也可以利用YACC自动生成。　　2.通过测试程序的验收；　　四：功能描述：　　该语法分析器用yacc生成，针对if语句的文法编写的向下递归程序，输出结果为语法树，实现了实验目标，达到了实验要求。　　五：实验程序代码　　%{　　#include　　#include　　#include　　#include　　#include　　intyycount=0;　　externYYSTYPEyylval;　　#defineNSYMS20　　structsymtab{　　char*name;　　doublevalue;　　}symtab[NSYMS];　　structsymtab*symlook(char*s);　　#defineNRSVS10　　structrsvtab{　　char*name;　　intid;　　}rsvtab[NRSVS]={　　{if,IF},　　{else,ELSE},　　{while,WHILE},　　{for,FOR},　　{other,OTHER},　　{v(来自:写论文网:yacc语法分析器实验报告)ar,VAR}　　};　　intrsvlook(char*s);　　%}　　digit[0-9]　　integer{digit}+　　eq==　　pl+　　mi-　　mu*　　di/　　sc;　　as=　　identifier[a-zA-Z][a-zA-Z0-9_]*　　delim[\n\t]　　ws{delim}+　　otherother　　%%　　{integer}{　　//yylval=atoi(yytext);　　rec_token(INTEGER);　　returnINTEGER;　　}　　{identifier}{　　if(rsvlook(yytext)!=0){　　rec_token(RESERVED);　　returnrsvlook(yytext);　　}　　rec_token(SYMBOL);　　returnSYMBOL;　　{eq}{rec_token(OPR);returnEQ;}　　{pl}{rec_token(OPR);returnPL;}　　{mi}{rec_token(OPR);returnMI;}　　{mu}{rec_token(OPR);returnMU;}　　{di}{rec_token(OPR);returnDI;}　　{as}{rec_token(OPR);returnASSIGN;}{sc}{rec_token(SC);returnSC;}　　\({rec_token(LB);returnLB;}　　\){rec_token(RB);returnRB;}　　{ws};　　.{　　printf(error:%s\n,yytext);　　yyerror(Illigalinput.);　　}　　%%　　char*buffer[20];　　voidrec_token(char*s){　　_id=++yycount;　　=strdup(yytext);　　sprintf(buffer,%s(%s),s,yytext);name_node(yycount,buffer);　　}　　intrsvlook(char*s){　　structrsvtab*sp;　　for(sp=rsvtab;spname!strcmp(sp-name,s))returnsp-id;　　}　　return0;　　}　　structsymtab*symlook(char*s){　　structsymtab*sp;　　for(sp=symtab;spname!strcmp(sp-name,s))returnsp;　　if(!sp