北邮大三上-编译原理-语法分析实验报告.docxVIP

PAGE 编译原理 第四章 语法分析 班级学号： 姓名：schnee PAGE 1 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc310061760 1. 实验题目和要求 PAGEREF _Toc310061760 \h 1 HYPERLINK \l _Toc310061761 2. 递归调用预测分析实现 自顶向下分析（方法1） PAGEREF _Toc310061761 \h 2 1. 消除左递归……………………………………………………………………………………………………………………….2 2. 画状态转移图………………………………………………………………………………………………………………3 3. 编程实现递归调用自顶向下分析……………………………………………………………………….3 HYPERLINK \l _Toc310061762 3. LR实现 自底向上分析（方法三） PAGEREF _Toc310061762 \h 6 1. 构造识别所有活前缀的DFA…………………………………………………………………………………………………………….6 2. 构造LR分析表…………………………………………………………………………………………………………………….7 3. 编程实现算法4.3，实现自底向上LR分析…………………………………………………………………………………..8 4. 运行结果截图………………………………………………………………………………………………………………………….11 实验题目和要求 题目：语法分析程序的设计与实现。 实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。 实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。 方法1：编写递归调用程序实现自顶向下的分析。 方法2：编写LL(1)语法分析程序，要求如下。 编程实现算法4.2，为给定文法自动构造预测分析表。 编程实现算法4.1，构造LL(1)预测分析程序。 方法3：编写语法分析程序实现自底向上的分析，要求如下。 构造识别所有活前缀的DFA。 构造LR分析表。 编程实现算法4.3，构造LR分析程序。 方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。 递归调用预测分析实现 自顶向下分析（方法1） 消除文法左递归。 文法改写为： 画出状态图得 0 0 1 2 E： T E? E E? T 3 4 5 6 E?： + - ? ? 7 7 8 9 T： F T? T T? F 10 T?： * / 11 13 12 ? ? 14 14 15 16 17 （ E ） id num F： 化简得 0 0 3 6 + - ? T E： 7 7 8 13 * / F ? T： 14 14 15 16 17 （ E ） id num F： 预测分析程序的实现 说明 定义函数error()为错误处理子程序。 定义函数forward_pointer()为指向输入串的指针前进一位的相关子程序。 定义字符cur_token为当前记号，即语法分析时的终结符。 对应三个非终结符，各定义一个子程序。 主函数从开始符出发。 ② 源程序 LR实现 自底向上分析（方法三） 构造识别所有活前缀的DFA。 构造扩展文法 FIRST和FOLLOW集如下 E T F FIRST id, (, num id, (, num id, (, num FOLLOW $, ), +, - $, ), +, -, *, / $, ), +, -, *, / 构造识别所有活前缀的DFA如下 构造LR分析表。 (1) (4) (7) (2) (5) (8) (3) (6) (9) 状态 action goto + - * / id num ( ) $ E T F 0 s4 S6 S5 1 2 3 1 s7 s8 acc 2 r3 r3 s9 s10 r3 r3 3 r6 r6 r6 r6 r6 r6 4 r7 r7 r7 r7 r7 r7 5 s4 s6 s5 11 2 3 6 r9 r9 r9 r9 r9 r9 7 s4 s6 s5 12 3 8 s4 s6 s5 13