编译实习—语法分析.docVIP

编号： 实习 一 二 三 四 五 六 七 八 九 十 总评 教师签名 成绩 《编译原理》课程 实习报告 编 号： 实习题目： 语法分析器 专业（班）： 学生学号： 学生姓名： 任课教师： ２０１１　年 １ 月 １２ 日 1. 问题定义和分析 1.1 实习目的 1.2 实习要求 1.3 要求分析 2. 程序设计 2.1. 数据结构 2.2. 算法及程序流程图 2.3. 界面 3. 程序运行实例 3.1 实例1 3.2 实例2 3.3 非合法语法输入 部分程序核心源代码 总结 问题定义与分析 1.1 实习目的 构造一个小语言的语法分析程序。 1.2 实习要求 （（1）输入属性字文件，输出源程序是否符合语法要求的结果： 正确——该程序符合语法要求。 错误——指出错误位置。 （2）运行实例： 例 1： 输入 i:=1+; 输出 表达式错误。 例2： 输入 program ex1；begin i:=1 end. 输出 该程序是正确的。 1.3 要求分析 1.3.1 输入部分 输入为文法源程序，定义CString 类型变量 m_EnterString ，用于获取编辑框1的输入，将其转换为char类型的数组，用s 保存，即char *s=m_EnterString.GetBuffer() 。 1.3.2 输出部分 对于错误的程序，输出相应错误类型；对于正确的程序，输出该程序是正确的。定义CString 类型变量m_OutputString ，用于输出词法分析结果到编辑框2，用如下函数给m_OutputString 添加输出内容，如程序正确时代码：m_OutputString.Insert(m_OutputString.GetLength(),该程序是正确的); 如图所示： 1.3.3 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴程序：：=program begin语句串end|begin语句串end ⑵语句串：：=语句{；语句} ⑶语句：：=赋值语句 ⑷赋值语句：：=ID：=表达式 ⑸表达式：：=项{+项 | -项} ⑹项：：=因子{*因子 | /因子 ⑺因子：：=ID | NUM | （表达式） 1.3.4 语法中的各种单词符号对应的类别码 单词符号 类别码 单词符号 类别码 begin 1 18 end 2 = 19 if 3 20 then 4 21 else 5 22 while 6 = 23 program 7 24 int 8 ( 25 char 9 ) 26 标识符 10 { 27 常数 11 } 28 + 12 29 - 13 ; 30 * 14 , 31 / 15 [ 32 = 16 ] 33 := 17 # 0 program 34 其中对应于在词法分析程序中，变化的是将关键字do改为program，和begin两者至少出现一个作为程序的开始标志。 设计 2.1 数据结构 定义了以下字符串类型数据： CString m_EnterString ：用于接受编辑框1输入的源程序 CSt