山东科技大学编译原理实验报告.docx

山东科技大学学生课程设计 PAGE PAGE PAGE 2 （需要源代码请私信！请私信！） 编译原理实验报告 设计题目： 专 业： 班 级： 设计人： 学 号： 山 东 科 技 大 学 2021年 12 月 4 日 指导教师对实验报告的评语 成绩： 指导教师签字： 年 月 日 PAGE PAGE 5 PAGE PAGE I 山东科技大学实验报告 山东科技大学实验报告 PAGE PAGE 1 目录 TOC \o 1-3 \h \z \u 实验一 词法分析之基于文法实现 2 1、实验目的 2 2、设计要求 2 3、设计说明 2 3.1需求分析 2 3.2概要设计 2 3.3详细设计 2 4、运行结果及分析 2 4.1测试数据及输出结果 2 4.2设计与思考 2 5、总结 2 实验二 词法分析之基于Lex实现 2 1、实验目的 2 2、设计要求 2 3、设计说明 2 3.1需求分析 2 3.2概要设计 2 3.3详细设计 2 4、运行结果及分析 2 4.1测试数据及输出结果 2 4.2设计与思考 2 5、总结 2 实验三 语法分析之递归下降分析法 2 1、实验目的 2 2、设计要求 2 3、设计说明 2 3.1需求分析 2 3.2概要设计 2 3.3详细设计 2 2 4、运行结果及分析 2 4.1测试数据及输出结果 2 4.2设计与思考 2 5、总结 2 源代码 2 实验一 词法分析之基于文法实现 1、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 2、设计要求 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 （遇到错误时可显示“Error”，然后跳过错误部分继续显示） 3、设计说明 3.1需求分析 输入范围：基本保留字、标识符、常数、运算符、分隔符。 输出范围：对正确的单词，按照单词内部编码，值的形式进行输出。对不正确的单词，做出错误处理，并进行记录输出。 输出形式：该程序依照单词内部编码，值的形式每行一个进行输出，例如（1，int）。 程序功能：读入单词，并依次输出各个单词的内部编码及单词符号自身值。 正确测试数据：int，}，3，=，a 错误测试数据：== 3.2概要设计 数据类型的定义： 保留字：int、break、continue、char、bool、string、float、double、true、false、return、if、else、while、for、do、switch、static、case。保留字的内部编码为1。 标识符：1.标识符由字母、数字、下划线组成。2.不能把C保留字作为标识符。3.标识符对大小写敏感。4.首字符只能是字母或下划线，不能是数字。标识符的内部编码为2。 常数：无符号整数值。常数的内部编码为3。 运算符：+、-、*、/、=、、 、=、=、!=。运算符的内部编码为4。 分隔符：,、;、{、}、(、)。分隔符的内部编码为5。 函数相关说明： bool isReserved()：判断当前字符串是否为保留字 bool isOperator()：判断当前字符是否是运算符 bool isSeparator()： 判断当前字符是否是分隔符 程序输入：依照C程序规则输入，以txt文本形式存储。 程序输出：程序依照单词内部编码，值的形式每行一个进行输出，例如（1，int）。 出错处理：程序依照Error，值的形式每行一个进行输出，例如（Error，==）。 3.3详细设计 定义部分： //定义保留字数组 string reservedArray[] ={int,break,continue,char,bool,string,float,double,true,false,return,