4语法分析上机教学课件.pptVIP

4 语法分析上机 语法分析器生成器Yacc Yacc是一个语法分析器生成器，接受产生式表示的语法规则，生成识别产生式所描述语言的源程序，不同版本的Yacc支持不同的高级语言，如C、C++、Java等。 语法分析器 产生式 识别活前缀的DFA 分析表+驱动器 人工编写 Yacc转化 * 4 参考解决方案 利用Yacc构造语法分析器：实质为如何设计产生式和语义动作 Yacc源程序*.y(三段式)： [定义 C声明 符号定义 ] %% 规则 语法规则产生式 语义动作(C代码) [%% 用户子程序 C源程序 ] * * 注意：不同版本的Yacc生成的文件不同 4 参考解决方案 Yacc源程序*.y(三段式)： [定义 C声明 符号定义 ] %% 规则 语法规则产生式 语义动作(C代码) [%% 用户子程序 C源程序 ] y.tab.c结构： (1)声明的C语言部分 (2)语法分析表 (3)语法分析驱动器(yyparser()) (4)用户定义子程序 * 4 参考解决方案 实例2：算术运算表达式识别器—仅使用Yacc 基本步骤： 使用Parser Generator创建一个工程calc 编写y文件myparser.y； 编译myparser.y，生成myparser.h与myparser.c； 使用VC++创建Win32 Console Application工程calc 配置该项目； 加入myparser.h与myparser.c，编译工程； 执行算术运算表达式识别器； 注意：每次修改y文件后，需要重新编译y文件，再重新编译VC工程 * 4 参考解决方案 myparser.y源代码： %{ #include ctype.h %} %token NUMBER // 无优先级与结合性 %left +, - // 低优先级与左结合 %left *, / // 高优先级与左结合 %% expr : expr + expr { printf(识别加法!\n); } | expr - expr { printf(识别减法!\n); } | expr * expr { printf(识别乘法!\n); } | expr / expr { printf(识别除法!\n); } | ( expr ) { printf(识别括号!\n); } | NUMBER { printf(识别数字!\n); } ; * //C声明 //符号定义 %token,%left说明对应 实例1中的define //语法规则产生式 //语义动作 4 参考解决方案 %% int main(void) { return yyparse();} int yylex(void) { int c; while ((c = getchar()) == );//过滤空格 if (isdigit(c)) {//判断是否是数字 ungetc(c, stdin); scanf(%d, yylval); return NUMBER; } if (c == \n) return 0;//回车返回0，代表词法分析器读取完毕 return c; } * //C源程序 yyparse()：yacc自动生成的语法分析驱动器，根据语法规则进行自下而上分析（调用yylex进行词法分析），同时执行语义动作。 yylex()：用户自定义的词法分析驱动器。 yylval：全局变量，用来存放识别出的输入序列。 4 参考解决方案 执行结果：每次输入一个算术运算表达式，输出分析结果 * 注意：Yacc自动调用yylex()返回一个记号 4 参考解决方案 实例3：算术运算表达式识别器—同时使用Lex与Yacc 基本步骤： 使用Parser Generator创建一个工程calc2 编写l文件mylexer.l; 编写y文件myparser.y； 编译mylexer.l，生成mylexer.h与mylexer.c； 编译myparser.y，生成myparser.h与myparser.c； 使用VC++创建Win32 Console Application工程calc2 配置该项目； 加入mylexer.h与mylexer.c，myparser.h与myparser.c，编译工程； 执行算术运算表达式识别器； 注意：每次修改l、y文件后，需要重新编译l、y文件，再重新编译VC工程 * 4 参考解决方案 mylexer.l主要源代码： digit [0-9] digits {digit}+ optional_fraction (.{digits})? optional_exponent (E[+-]?{digi