littlec递归下降的语法分析及词法分析.docVIP

Little c 递归下降的语法分析实验报告 语法分析对应little c文法 小c程序::= 主函数|外部定义主函数主函数::=main()函数体外部定义::=变量声明外部函数定义变量声明::=类型区分符符；类型区分符符外部函数定义::=函数说明符函数体类型区分符::=int|char函数说明符::=函数名()函数体::={变量声明语句表} 语句表：：=语句语句：：=赋值语句|条件语句 |赋值语句：：= 左部=右部 左部：：= 变量名 右部：：= 算术表达式 条件语句：：=if(关系表达式)语句|if（关系表达式）语句else语句〈关系运算符〉变量名：：=标识符关系运算符：：= |加运算符：：= +|- 乘运算符：：= *|/ while（关系表达式）语句Syn:经词法分析后，每个单词对应的标识 Kk:出错的标识，有错置一 mainfunc(); main函数处理程序。 funcbody();函数体处理程序。 outdef();外部定义处理函数 vardef();变量声明处理函数 outfunc();外部函数处理函数 yjc();语句串处理函数 statement();语句处理函数 assignstmt();赋值语句处理函数 funcall();函数调用处理语句 conditstmt();条件语句处理函数 loopstmt();循环语句处理函数 relexp()；关系表达式处理函数 expression();算术表达式处理函数 factor();因子处理函数 term();项处理函数 parser();语法分析 scaner();读取下一个单词 四．符号表 单词符号 种别码 单词符号 种别码 main 1 ： 17 If 2 == 18 else 3 20 wile 4 != 21 int 5 = 22 char 6 23 标识符 10 = 24 数字 11 = 25 + 13 ； 26 — 14 ( 27 * 15 ) 28 / 16 # 0 { 29 } 30 五．结果测试： 正确结果测试： 1.只含main函数： main(){ int y; int x; x=3; y=1; if(xy) x=x-y; else x=y-x; while(xy) x=x-y; ; }# 2.含外部函数 int cal(){ int a; int b; int c; a=0; b=3; c=a+b; } main(){ int y; int x; x=3; y=1; if(xy) x=x-y; else x=y-x; while(xy) x=x-y; cal(); ; }# 3.含外部数据说明以及外部函数 int m; int n; int cal(){ int a; int b; int c; a=0; b=3; c=a+b; } main(){ int y; int x; x=3; y=1; if(xy) x=x-y; else x=y-x; while(xy) x=x-y; cal(); ; }# 错误结果测试： 1.main后缺‘{’： main() int y; int x; x=3; y=1; if(xy) x=x-y; else x=y-x; while (xy) x=x-y; ; }# 2.声明变量缺少“int” main(){ y; int x; x=3; y=1; if(xy) x=x-y; else x=y-x; while (xy) x=x-y; ; }# 3.赋值符号‘=’误写成‘==’ main(){ int y; int x; x==3; y=1; if(xy) x=x-y; else x=y-x; while (xy) x=x-y; ; }# 4．关键字写错 源代码： #include stdio.h #include string.h #include stdlib.h #include windows.h char prog[2000],token[8],ch; char *rwtab[6]={main,if,else,while,int,char}; int syn,p,m,n,sum; int kk; mainfunc(); funcbody(); outdef(); vardef(); outfunc(); yjc(); assignstmt(); funcall(); conditstmt(); loopstmt(); factor(); relexp(); expression(); term(); statement(); parser(); scaner(); main() {FILE *fp1; char filename[10]; p=kk