直接分析法编制C语言子集词法分析程序
词法分析
实验目的
使用 直接分析法编制C语言子集的词法分析程序
实验要求
利用C语言编制递归下降分析程序,并对简单语言进行语法分析。
2.1 待分析的简单语言的语法
用扩充的BNF表示如下:
⑴::=beginend
⑵::={;}
⑶::=
⑷::=ID:=
⑸::={+ | -}
⑹::={* | /
⑺::=ID | NUM | ()
2.2 实验要求说明
输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”。
例如:
输入 begin a:=9; x:=2*3; b:=a+x end #
输出 success!
输入 x:=a+b*c end #
输出 error
2.3 词法分析程序的酸法思想
(1)主程序示意图如图2-1所示。
置初值
置初值
调用scaner读下一个单词符号
调用scaner读下一个单词符号
调用lrparser
调用lrparser
结束
结束
图2-1 词法分析主程序示意图
(2)递归下降分析程序示意图如图2-2所示。
(3)语句串分析过程示意图如图2-3所示。
是否begin?
是否begin?
调用statement函数否
调用statement函数
是
是否 ;?调用scaner
是否 ;?
调用scaner
否
调用语句串分析程序
调用语句串分析程序
是
调用scaner
调用scaner
是否end? 否
是否end?
调用statement函数
调用statement函数
是
调用scaner
调用scaner
出错处理
出错处理
syn=0&&kk=0?否
syn=0&&kk=0?
图2-3 语句串分析示意图
是
打印分析成功出错处理
打印分析成功
出错处理
图2-2 递归下降分析程序示意图
(4)statement语句分析程序流程如图2-4、2-5、2-6、2-7所示。
调用term函数是否标识符?
调用term函数
是否标识符?
否
调用expression函数调用scaner是否:=?调用scaner
调用expression函数
调用scaner
是否:=?
调用scaner
是否+ , -?否
是否+ , -?
否是
调用scaner
调用scaner
调用term函数
调用term函数
出错处理出错处理
出错处理
出错处理
图2-4 statement语句分析函数示意图 图2-5 expression表达式分析函数示意图
调用scaner调用factor函数出错处理是否* , /?调用factor函数
调用scaner
调用factor函数
出错处理
是否* , /?
调用factor函数
是否标识符?是
是否标识符?
否否
是否整常数?是
是否整常数?
是
否
是否(?否
是否(?
是
调用scaner
调用scaner
是否)?调用expression函数图 2-6 term分析函数示意图
是否)?
调用expression函数
否
出错处理调用scaner调用scaner是
出错处理
调用scaner
调用scaner
图2-7 factor分析过程示意图
词法分析程序的C语言程序源代码:
#include "stdio.h"#include "string.h"char prog[100],token[8],ch;char *rwtab[6]={"begin","if","then","while","do","end"};int syn,p,m,n,sum;int kk;factor();expression();yucu();term();statement();lrparser();scaner();main(){?p=kk=0;?printf("\nplease input a string (end with '#'): \n");?do?? { scanf("%c",&ch);???? prog[p++]=ch;?? }while(ch!='#');?p=0;?scaner();?lrparser();?getch();