编译原理实验报告1225111005方迪恺.pdfVIP

学院： 计算机科学与技术 班级： 12 级计算机科学与技术 学号： 1225111005 姓名： 方迪恺 题目： 基于初等函数运算的编译系统 目录： 一、 前言 二、词法分析器 2.1 实验 目的 2.2 实验内容与要求 2.3 词法模式设计与正则式的确立 2.4 记号表 2.5 NFA 2.6 DFA 2.7 状态转换表 2.8 程序设计思路与主要算法 三、语法分析器 3.1 实验 目的 3.2 实验内容与要求 3.3 构造上下文无关文法 3.4 改写为 LL(1)文法 3.5 预测分析表 3.6 递归下降子程序 3.7 实验结果及讨论 四、语义分析器 4.1 实验 目的 4.2 实验内容与要求 4.3 后序遍历得到后缀表达式 4.4 程序结构设计 4.5 实验结果及讨论 五、实验总结 六、参考文献 一、【前言】 本实验主要内容是实现一个初等函数运算语言的解释器或编译器。初等函数是由幂函数、 指数函数、对数函数、三角函数、反三角函数与常数经过有限次的有理运算（加、减、乘、 除）及有限次函数复合所产生、并且能用一个解析式表示的函数。 如表一所示，本实验中仅要求完成部分初等函数，包括三角函数、幂函数、指数函数、 对数等类型。 表一、实验要求的初等函数表 函数类型 函数名称 参数说明 sin(x) 正弦函数 x cos(x) 余弦函数 x tg(x) 正切函数 x ctg(x) 余切函数 x x^y 幂函数/指数函数 x：底数,y：指数 log(x,y) 对数 x:底数,y： lg(x) 以 10 为底的对数 X ln(x) 以e 为底的对数 X log(x) 以2 为底的对数 X 本程序从输入界面或文件中接收一个包含了各种初等函数表达式的字符串，程序对这些 表达式进行计算和求值，并根据要求输出相应的值。 例 1： 输入： x = 0.5*PI; y = E; z = 3; ?1/3*(ln(y)+5*sin(x))+(7+z)^2; 输出：102 例 2： 输入： x = 0.5*PI; y = E; ?1/3*(ln(y)+5*sin(x))+(7+z)^2; 输出：2+(7+z)^2 初等函数运算语言相关的内容如下： 1）语言中仅使用实数这一种数据类型。所有常数、变量及表达式都为实数类型。 2）语言中可以定义变量来存放数值，变量的定义方式与c 语言中的标识符相同。 3）可以通过赋值语句给变量赋值。 4）表达式是一个初等函数（函数、变量、常数等通过四则运算或函数嵌套而成）。 5）输出语句是：?表达式。将在界面上输出该表达式的值。如果其中有某一个变量没 有赋值，那么将输出该表达式简化后的式子。 二、词法分析器设计 2.1 【实验目的】 1、为初等函数运算语言构造语法分析器。