武汉理工大学编译原理实验报告

武汉理工大学

学生实验报告书

实验课程名称编译原理

开课学院计算机科学与技术学院

指导老师姓名饶文碧

学生姓名

学生专业班级软件zy1302 2015 —2016 学年第1 学期

实验课程名称：编译原理

二、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）

（1）

程序输入：

程序输出：

程序输入：

程序输出：

三、实验小结、建议及体会

通过这次实验，我加深了对词法分析原理的理解。对上课学到的抽象知识有了一个实践的练习，对我的学习非常有帮助。

词法分析是编译的第一个阶段，它的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个单词序列，用以语法分析，执行词法分析的程序成为词法分析程序或扫描程序。本次实验就是要做一个这样的程序。

在之后的编译实验中要以本次实验为基础展开，我会继续努力的！

实验课程名称：编译原理

编译原理实验报告

课程实验报告课程名称：《编译原理》 专业班级：计算机科学与技术11级10班 学号：XXXXXXX 姓名：X X 指导教师：刘铭 报告日期：2014年6月16日

计算机科学与技术学院 目录 目录 (2) 1 实验一词法分析 (3) 1.1实验目的 (3) 1.2实验要求 (3) 1.3算法思想 (4) 1.4实验程序设计说明 (5) 1.5词法分析实现 (6) 1.6词法实验结果及结果分析 (12) 2 实验二语法分析 (13) 2.1 实验目的 (13) 2.2 实验要求 (13) 2.3 算法思想 (13) 2.4 实验程序设计说明 (15) 2.5 语法分析实现 (15) 4 实验中遇到的问题及解决 (22) 参考资料 (23)

1 实验一词法分析 1.1 实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 1.2 实验要求 1、待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ：= + - * / < <= <> > >= = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2、各种单词符号对应的种别码： 表1 各种单词符号对应的种别码 3、词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串；

(完整版)武汉理工大学《电路分析(上)》课后简答题

1-1 实际电路器件与理想电路元件之间的联系和差别是什么？ 答： （1）联系：理想电路元件是对实际电路器件进行理想化处理、忽略次要性质、只表征其主要电磁性质的所得出的模型。 （2）差别：理想电路元件是一种模型，不是一个实际存在的东西；一种理想电路元件可作为多种实际电路器件的模型，如电炉、白炽灯的模型都是“电阻”。 1-2 （1）电流和电压的实际方向是怎样规定的？（2）有了实际方向这个概念，为什么还要引入电流和电压的参考方向的概念？（3）参考方向的意思是什么？（4）对于任何一个具体电路，是否可以任意指定电流和电压的参考方向？ 答： （1）电流的实际方向就是正电荷移动的方向；电压的实际方向（极性）就是电位降低的方向。 （2）对于一个复杂电路，电流、电压的实际方向事先难以确定，而交流电路中电流、电压的实际方向随时间变化，这两种情况下都无法准确标识电流、电压的实际方向，因此需要引入参考方向的概念。 （3）电流（或电压）参考方向是人为任意假定的。按电流（或电压）参考方向列有关方程，可解出电流（或电压）结果。若电流（或电压）结果数值为正，则说明电流（或电压）的实际方向与参考方向相同；若电流（或电压）结果数值为负，则说明电流（或电压）的实际方向与参考方向相反。 （4）可以任意指定电流和电压的参考方向。 1-3 （1）功率的定义是什么？（2）元件在什么情况下是吸收功率的？在什么情况下是发出功率的？（3）元件实际是吸收功率还是发出功率与电流和电压的参考方向有何关系？ 答： （1）功率定义为单位时间内消耗（或产生）的能量，即 ()dW p t dt = 由此可推得，某二端电路的功率为该二端电路电压、电流的乘积，即 ()()()p t u t i t = （2）某二端电路的实际是吸收功率还是发出功率，需根据电压、电流的参考方向以及由()()()p t u t i t =所得结果的正负来综合判断，见下表 （3）元件实际是吸收功率还是发出功率与电流和电压的参考方向无关。

武汉理工大学-操作系统实验报告

学 生 实 验 报 告 书 实验课程名称 操 作 系 统 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 软件工程 2014 — 2015 学年 第 一 学期 学生学号 实验课成绩

实验课程名称：操作系统 实验项目名称Linux键盘命令和vi实验成绩 实验者专业班级组别 同组者实验日期年月日第一部分：实验分析与设计（可加页） 一、实验内容描述（问题域描述） 掌握Linux系统键盘命令的使用方法。 二、实验设计（包括实验方案设计，实验手段的确定，实验步骤，实验过程等） Vi编辑器是所有计算机系统中最常用的一种工具。UNIX下的编辑器有ex,sed和vi等，其中，使用最为广泛的是vi。 1．进入vi 在系统提示符号输入vi及文件名称后，就进入vi全屏幕编辑画面： 例如：$ vi myfile 有一点要注意，在进入vi之后，是处于“命令行模式”，要切换到“插入模式”才能够输入文字。 2. 切换至插入模式编辑文件 在“命令行模式”下按一下字母“i”就可以进入“插入模式”，这时候就可以开始输入文字了。 3. Insert 的切换 处于“插入模式”，就只能一直输入文字，按一下“ESC”键转到”命令行模式”能够删除文字。 4. 退出vi及保存文件 在“命令行模式”下，按一下“：”冒号键进入“Last line mode”，例如： : w myfilename : wq (输入”wq”，存盘并退出vi) : q! (输入q!，不存盘强制退出vi) 三、主要实验工具、仪器设备及耗材 安装Linux系统的计算机一台。

第二部分：实验结果分析（可加页） 一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等） 在整个过程中，最困难的就是记忆整个Vi命令。在查阅资料的情况下，这个问题得到了解决。 二、实验结果描述 1.进入vi 在系统提示符号输入vi及文件名称后，就进入vi全屏幕编辑画面 图1 vi主界面 2.切换至插入模式编辑文件 在“命令行模式”下按一下字母”i”就可以进入”插入模式”。 3.退出vi及保存文件 在”命令行模式”下，按一下”：”冒号键进入”Last line mode”；输入w filename 将文章以指定的文件名filename保存；输入wq存盘并退出vi。 三、实验小结、建议及体会 这次实验让对Linux操作系统有了初步的了解，我掌握了一些Linux系统常用的命令。

编译原理实验报告

编译原理实验报告 姓名： 学号： 班级： 学院： 南昌大学信息工程学院计算机系 2014年6月

目录 实验一 (3) 实验二 (8) 实验三 (15)

实验1 词法分析程序的设计 学生姓名：学号：专业班级： 实验类型：□验证□综合□设计□创新实验日期：实验成绩： 一、实验目的 掌握计算机语言的词法分析程序的开发方法。 二、实验内容 编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。 三、实验要求 1、根据以下的正规式，编制正规文法，画出状态图； 标识符<字母>(<字母>|<数字字符>)* 十进制整数0 |（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）* 如有余力，则进一步分析八进制和十六进制整数，其正规式如下： 八进制整数0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）* 十六进制整数0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）* 运算符和界符+ - * / > < =<= >=( ) ；{ } 关键字main if then else while do int (可根据需要添加) 2、根据状态图，设计词法分析函数int scan( )，完成以下功能： 1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词， 2）以二元式形式输出单词<单词种类，单词属性> 其中单词种类用整数表示： 0：标识符 1：十进制整数 2：八进制整数 3：十六进制整数 运算符和界符，关键字采用一字一符，不编码 其中单词属性表示如下： 标识符，整数由于采用一类一符，属性用单词表示 运算符和界符，关键字采用一字一符，属性为空 3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。 四、实验环境 PC微机 DOS操作系统或Windows 操作系统 Turbo C 程序集成环境或Visual C++ 程序集成环境

编译原理实验报告《LL(1)语法分析器构造》

《LL（1）分析器的构造》实验报告 一、实验名称 LL(1)分析器的构造 二、实验目的 设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。 三、实验内容和要求 设计并实现一个LL(1)语法分析器，实现对算术文法: G[E]:E->E+T|T T->T*F|F F->(E)|i 所定义的符号串进行识别，例如符号串i+i*i为文法所定义的句子，符号串ii+++*i+不是文法所定义的句子。 实验要求: 1、检测左递归，如果有则进行消除； 2、求解FIRST集和FOLLOW集； 3、构建LL(1)分析表； 4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。 四、主要仪器设备 硬件：微型计算机。 软件： Code blocks（也可以是其它集成开发环境）。 五、实验过程描述 1、程序主要框架 程序中编写了以下函数，各个函数实现的作用如下： void input_grammer(string *G);//输入文法G

//将文法G预处理得到产生式集合P，非终结符、终结符集合U、u， int eliminate_1(string *G,string *P,string U,string *GG);//消除文法G中所有直接左递归得到文法GG int* ifempty(string* P,string U,int k,int n);//判断各非终结符是否能推导为空 string* FIRST_X(string* P,string U,string u,int* empty,int k,int n)；求所有非终结符的FIRST集 string FIRST(string U,string u,string* first,string s)；//求符号串s=X1X2...Xn的FIRST集 string** create_table(string *P,string U,string u,int n,int t,int k,string* first)；//构造分析表 void analyse(string **table,string U,string u,int t,string s)；//分析符号串s 2、编写的源程序 #include #include #include using namespace std; void input_grammer(string *G)//输入文法G,n个非终结符 { int i=0;//计数 char ch='y'; while(ch=='y'){ cin>>G[i++]; cout<<"继续输入?(y/n)\n"; cin>>ch; } } void preprocess(string *G,string *P,string &U,string &u,int &n,int &t,int &k)//将文法G预处理产生式集合P，非终结符、终结符集合U、u， { int i,j,r,temp;//计数 char C;//记录规则中（）后的符号 int flag;//检测到（） n=t=k=0; for( i=0;i<50;i++) P[i]=" ";//字符串如果不初始化，在使用P[i][j]=a时将不能改变，可以用P[i].append(1,a) U=u=" ";//字符串如果不初始化，无法使用U[i]=a赋值，可以用U.append(1,a) for(n=0;!G[n].empty();n++) { U[n]=G[n][0]; }//非终结符集合，n为非终结符个数 for(i=0;i

武汉理工大学电工电子实习报告

目录 一、安全用电常识------------------ 二、常用仪表,工具的使用----------- 三、手工焊接技术------------------ 四、收音机安装-------------------- 五、充电器安装-------------------- 六、声控开关设计与安装------------ 七、居家电路设计------------------ 八、交流异步电动机正反转控制------ 九、实习感言建议------------------ 十、参考文献----------------------

一、安全用电常识 1.人身安全：人身安全是指人在日常生活中避免受电的危害。电对人体的危害主要表现为电流，电流对人体的伤害程度与其大小，频率，持续时间，通过人体的路径及人体电阻大小等因素有关。 对于工频交流电而言，通过1mA电流就有不适的感觉，这个电流成为感知电流；当通过10mA电流人体尚能摆脱电体，称为摆脱电流。当大于30mA使人体感觉麻痹，中枢神经受伤害，呼吸困难，称为致命电流，如果通过人体电流超过100mA，极短时间内人就会失去知觉死亡。 2.人体触电： 分电击和电伤。电击指通过人体造成内伤，电伤只对外部造成的局部伤害，由电流产生的其他物理化学效应造成的伤害。所以不要因好奇心贸然感受电击电伤的滋味。 引发触电事故的原因主要包括缺乏安全用电常识，贸然触及带电体，违反操作规程，用电设备管理不当，绝缘损坏发生漏电，检修电气设备接线错误等。 3.触电救护 （1）解脱电源：如果是接触电器触电，立即切断近处的电源，如断开空开拔下插头等；若因碰到破损导线触电，附近找不到接电源的开关，可用干燥的木棒竹竿等绝缘体把电线挑开，挑开的线放在绝缘处。在解脱电源的过程中，如触电者身处高处，要防止触电者脱离电源后跌伤。抢救者一定要防止自身触电，不要在没有绝缘防护的情况下直接接触触电者皮肤。 （2）触电的急救：是触电者平卧，不垫枕头，放在干燥通风处；迅速解开触电者的领带围巾，松开上衣钮扣，护胸罩，松开裤带，使其胸部能自由扩张不妨碍呼吸。如果触电人意识模糊或心跳停止，须进行人工呼吸。方法是救护人员位于触电者头部的左边或右边，用一只手捏紧其鼻孔不使漏气，另一只手将触电者下巴拉向前下方，使其嘴巴张开准备接受吹气。救护人员做深呼吸后紧贴触电人的嘴巴对其大口吹气，同时观察触电人胸部的隆起程度，一般略有起伏为宜。救护人员吹气至换气时，应立即离开触电人的嘴巴，放松其鼻子使其自由排气。这是应注意其胸部的复原情况，倾听口鼻处有无呼气声，从而检查呼吸是否阻塞。 按照上述方法对触电人反复吹气，换气，成人为14~16次/min，大约5S一个循环，吹气约2S，呼气约3S；儿童为10~18次/min。 人工胸外挤压心脏。若心跳和呼吸已停止，人完全失去知觉时，则需同时采用人工呼吸和胸外挤压两种方法，先胸外挤压心脏4~6次，然后人工呼吸2~3次，再挤压心脏，反复循环进行操作。 人工胸外挤压心脏的具体步骤：解开触电人衣裤，清除口腔内异物，使其胸部能自由扩张；让其仰卧，背部着地处的地面必须牢固；救护人员位于触电人一边，最好是跪跨在

编译原理实验报告

编译原理实验报告 班级 姓名： 学号： 自我评定：

实验一词法分析程序实现 一、实验目的与要求 通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验内容 根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。 输入：由符合或不符合所规定的单词类别结构的各类单词组成的源程序。 输出：把单词的字符形式的表示翻译成编译器的内部表示，即确定单词串的输出形式。例如，所输出的每一单词均按形如（CLASS，VALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码；VALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编码形式；由于采用一词一类的编码方式，所以仅需在二元式的CLASS字段上放置相应的单词的类别码，VALUE字段则为“空”。另外，为便于查看由词法分析程序所输出的单词串，要求在CLASS字段上放置单词类别的助记符。 三、实现方法与环境 词法分析是编译程序的第一个处理阶段，可以通过两种途径来构造词法分析程序。其一是根据对语言中各类单词的某种描述或定义（如BNF），用手工的方式（例如可用C语言）构造词法分析程序。一般地，可以根据文法或状态转换图构造相应的状态矩阵，该状态矩阵同控制程序便组成了编译器的词法分析程序；也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序的另外一种途径是所谓的词法分析程序的自动生成，即首先用正规式对语言中的各类单词符号进行词型描述，并分别指出在识别单词时，词法分析程序所应进行的语义处理工作，然后由一个所谓词法分析程序的构造程序对上述信息进行加工。如美国BELL实验室研制的LEX就是一个被广泛使用的词法分析程序的自动生成工具。 总的来说，开发一种新语言时，由于它的单词符号在不停地修改，采用LEX等工具生成的词法分析程序比较易于修改和维护。一旦一种语言确定了，则采用手工编写词法分析程序效率更高。 四、实验设计 1）题目1：试用手工编码方式构造识别以下给定单词的某一语言的词法分析程序。 语言中具有的单词包括五个有代表性的关键字begin、end、if、then、else；标识符；整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。 单词的分类：构造上述语言中的各类单词符号及其分类码表。 表I 语言中的各类单词符号及其分类码表 单词符号类别编码类别码的助记符单词值

武汉理工大学计算机网络实验报告

学生学号0121210680117 实验课成绩 武汉理工大学 学生实验报告书 实验课程名称《计算机网络》 开课学院计算机科学与技术学院 指导老师姓名周兰采 学生姓名柏扬 学生专业班级软件1201 2013 —2014 学年第二学期

实验课程名称：计算机网络 实验项目名称获取网卡的MAC地址实验成绩 实验者专业班级组别 同组者实验日期 第一部分：实验分析与设计（可加页） 一、实验内容描述（问题域描述） 实验内容：编程获取以太网适配器的MAC地址。 二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或 者算法描述） 实验原理： 在系统的cmd命令提示符中，我们输入ipconfig/all就可以看到本机上所有的适配器的具体内容如媒体状态、连接特定的DNS后缀、描述、物理地址、DHCP 已启用、自动配置已启用信息。本实验是运用匹配的思想，先通过，在寻找匹配字符串物理地址，找到了就将：后面位置的内容赋值给mac，作为MAC地址，然后再主函数中输出即可。

实验代码如下： package socket; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class SystemTool { /** *@return mac地址 */ public static String getWindowsMACAddress() { String mac = null; BufferedReader bufferedReader = null; Process process = null; try { process = Runtime.getRuntime().exec("ipconfig /all");// windows 下的命令，显示信息中包含有mac地址信息 bufferedReader = new BufferedReader(new InputStreamReader(process.getInputStream())); String line = null;

武汉理工大学 统计学 学生实验报告书

实验报告

3，在对话框中选择描述统计、选择确定 4，在对话框的输入区域输入试验项目的数据范围A2:A31,在输出区域输入 D3,选择汇总统计，选择确定。 （三）动态数列长期趋势预测 1，进入Excel系统，输入实验项目的有关数据 2、建立直线趋势方程：Yc=a+bt,利用最小平方法计算a和b的参数 3、将参数代入直线趋势方程，Yc=a+bt，预测所需年份的产量 （四）抽样调查区间估计（从一批灯泡中随即抽取40只进行检查，并对该批全部 灯泡的平均使用时间的可能范围） 1、进去Excel系统，输入实验项目的全部数据，输入计算指标、计算公式 2、利用各公式计算相应的指标 3、利用区间估计的方法计算区间估计 五、原始数据记录 （一）制作次数分布图表（直方图） 某班40名学生考试成绩如下（单位：分） 成绩：66 45 99 56 88 99 84 81 76 94 79 77 99 82 65 73 74 77 98 65 60 79 67 66 82 97 59 83 60 78 72 63 89 95 84 79 86 78 98 87 答：首先，打开Excel并新建一个工作簿，输入试验项目的所有数据；然后，点击工具菜单栏的【数据】，并选择【数据分析】；再在对话框中选择【直方图】并点击确定；然后，在对话框的【输入区域】输入试验项目的数据范围（A2:A41），在【接收区域】输入分组的范围（B2:B6）,在【输出区域】输入D2，并勾选【累计百分比】和【输出图表】，点击确定。最后得到次数分布图表如下图所示： 图1 在Excel中制作次数分配图表 由上述图表可知，该班学生考试成绩在50分及以下的有1人，50分（不包含50分）到60分（包含60分）之间的有4人，60分（不包含60分）到70分（包含70分）之间的有6人，70分（不包含70分）到80分（包含80分）之间的有11人，80分（不包含80分）到90（包含90分）分之间的有10人，90分以上的有8人。 （二）计算描述统计量（某煤矿6月份的燃煤产量，单位：万吨） 30个产量的原始数据如下： 产量：2010 2200 2400 1965 2010 2025 2042 2050 2080 2101 2103 2130 2152 2193 1100 2230 2280 2282 2300 2338 2342 2345 2361 2382 2390 2424 2450 1560 1980 1900

武汉理工大学电路基础五六章习题答案

第5章 习题与解答 5－1 题5－1图所示为含理想运放的电路，试求输出电压与输入电压之比 o i u u 。 题5－1图 解：如图，设电流f i 根据虚短和虚断的概念可得 2000o f u i =- 1000i f u i = 所以 2o i u u =- 5－2 试求题5－2图所示含理想运放的电路的输出电压o u 。 6V +- 题5－2图

解：根据虚短和虚断的概念可得 2410000o u i -=- 1644000i -= 12i i = 所以 211 2000 i i == 210000 410000412000 o u i V =-=- =- 5－3 题5－3图所示为含理想运放的电路，试求电流i 。 3Ω 题5－3图 解：根据虚短和虚断的概念可得 2Ω电阻上的电压为2V ，其上电流为1A ，故流经1Ω电阻上的电流也为1A ，所以3Ω电阻上的电压为(1121)3V ?+?= 所以 3 13 i A = = 5－4 题5－4图所示为含理想运放的电路，试求输出电压与输入电压之比 o S u u 。 题5－4图 解法一：如图，设电压u -和u +

根据虚短和虚断的概念可得 （1） 1G 上的电流 11()s i G u u -=- （2） 2G 上的电流 22()s i G u u -=- （3） G 上的电流 5130i i G u =- 或 50()i G u u +=- （4） G 上的电流 3()i G u u +-=- （5） 4G 上的电流 44i G u -= 或 423i i i =+ （6） 并且 0u u -= 由（3）得 1300()i G u G u u +-=- 将（1）代入得 1130()s G u G u Gu G G u -+=-++ （7） 又，将（2）和（4）代入（5）得 224()s Gu G u G G G u +--=-++ （8） 将（8）代入（7）得 1230241()()()s G G u G G u G G G G u --=+-++- 因为0u u -= 所以，上式为 121234()()s G G u G G G G u -=-+- 所以 012 1234 s u G G u G G G G -=-+-

编译原理实验报告总结

学年第学期《编译原理》实验报告 学院（系）：计算机科学与工程学院 班级：11303070A 学号：11303070*** 姓名：无名氏 指导教师：保密式 时间：2016 年7 月

目录 1．实验目的 (1) 2．实验内容及要求 (1) 3．实验方案设计 (1) 3.1 编译系统原理介绍 (1) 3.1.1 编译程序介绍 (2) 3.1.2 对所写编译程序的源语言的描述 (2) 3.2 词法分析程序的设计 (3) 3.3 语法分析程序设计 (4) 3.4 语义分析和中间代码生成程序的设计 (4) 4. 结果及测试分析 (4) 4.1软件运行环境及限制 (4) 4.2测试数据说明 (5) 4.3运行结果及功能说明 (5) 5．总结及心得体会 (7)

1．实验目的 根据Sample语言或者自定义的某种语言，设计该语言的编译前端。包括词法分析，语法分析、语义分析及中间代码生成部分。 2．实验内容及要求 （1）词法分析器 输入源程序，输出对应的token表，符号表和词法错误信息。按规则拼单词，并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定位词法错误； （2）语法分析器 输入token串，通过语法分析，寻找其中的语法错误。要求能实现Sample 语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。 （3）语义分析和中间代码生成 输入token串，进行语义分析，修改符号表，寻找其中的语义错误，并生 成中间代码。要求能实现Sample语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while 语句、do while语句等。 实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。3．实验方案设计 3.1 编译系统原理介绍 编译器逐行扫描高级语言程序源程序，编译的过程如下： (1).词法分析 识别关键字、字面量、标识符(变量名、数据名)、运算符、注释行(给人看的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分别归类等待处理。 (2).语法分析 一个语句看作一串记号(Token)流，由语法分析器进行处理。按照语言的文法检查判定是否是合乎语法的句子。如果是合法句子就以内部格式保存，否则报错。直至检查完整个程序。 (3).语义分析 语义分析器对各句子的语法做检查：运算符两边类型是否相兼容；该做哪些类型转换(例如，实数向整数赋值要"取整")；控制转移是否到不该去的地方；是

编译原理实验题目及报告要求

编译原理上机实验试题 一、实验目的 通过本实验使学生进一步熟悉和掌握程序设计语言的词法分析程序的设计原理及相关的设计技术， 如何针对确定的有限状态自动机进行编程序；熟悉和 掌握程序设计语言的语法分析程序的设计原理、熟悉 和掌握算符优先分析方法。 二、实验要求 本实验要求：①要求能熟练使用程序设计语言编程；②在上机之前要有详细的设计报告（预习报告）； ③要编写出完成相应任务的程序并在计算机上准确 地运行；④实验结束后要写出上机实验报告。 三、实验题目 针对下面文法G(S)： S→v = E E→E+E│E-E│E*E│E/E│（E）│v │i 其中，v为标识符，i为整型或实型数。要求完成 ①使用自动机技术实现一个词法分析程序； ②使用算符优先分析方法实现其语法分析程序，在 语法分析过程中同时完成常量表达式的计算。

1、题目（见“编译原理---实验题目.doc，“实验题目”中的第一项） 2、目的与要求（见“编译原理---实验题目.doc”） 3、设计原理： (1)单词分类：标识符，保留字，常数，运算符，分隔符等等 (2)单词类型编码 (3)自动机 4、程序流程框图 5、函数原型（参数，返回值） 6、关键代码（可打印，只打印关键代码） 7、调试： （1）调试过程中遇到的错误，如何改进的； （2）需要准备测试用例（至少3个，包含输入和输出）——（可打印） 8、思考： (1)你编写的程序有哪些要求是没有完成的，你觉得该采用什么方法去完成； (2)或者是你觉得程序有哪些地方可以进一步完善，简述你的完善方案。

1、题目（见“编译原理---实验题目.doc，“实验题目”中的第二项） 2、目的与要求（见“编译原理---实验题目.doc”） 3、设计原理：构造出算法优先关系表 4、程序流程框图 5、函数原型（参数，返回值） 6、关键代码（可打印，只打印关键代码） 7、调试： （1）调试过程中遇到的错误，如何改进的； （2）需要准备测试用例（至少3个，包含输入和输出）——（可打印） 8、思考： (1)你编写的程序有哪些要求是没有完成的，你觉得该采用什么方法去完成； (2)或者是你觉得程序有哪些地方可以进一步完善，简述你的完善方案。

编 译 原 理 实 验 报 告

编译原理实验报告 课程：编译原理 系别：计算机系 班级：11网络 姓名：王佳明 学号：110912049 教师：刘老师 实验小组：第二组 1

实验一熟悉C程序开发环境、进行简单程序的调试 实验目的： 1、初步了解vc++6.0环境； 2、熟悉掌握调试c程序的步骤： 实验内容： 1、输入下列程序，练习Turbo C 程序的编辑、编译、运行。 #include main() { printf(“Programming is fun.\n”); } 2、分析程序，预测其运行结果，并上机检测你的预测。 #include main() { printf(“*\n”); printf(“* * *\n”); printf(“* * * * *\n”); printf(“* * * * * * *\n”); } 3、下面是一个加法程序，程序运行时等待用户从键盘输入两个整数，然后求出它们的和并输出。观察运行结果（程序输出），上机验证该程序。 #include main() { int a,b,c; printf(“Please input a,b:”); scanf(“%d,%d”,&a,&b); c=a+b; printf(“%d+%d=%d\n”,a,b,c); } 2

实验二词法分析器 一、实验目的： 设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。 二、实验要求： 1.对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。 2.本程序自行规定： (1)关键字"begin","end","if","then","else","while","write","read", "do", "call","const","char","until","procedure","repeat" (2)运算符："+","-","*","/","=" (3)界符："{","}","[","]",";",",",".","(",")",":" (4)其他标记如字符串，表示以字母开头的标识符。 (5)空格、回车、换行符跳过。 在屏幕上显示如下： ( 1 , 无符号整数) ( begin , 关键字) ( if , 关键字) ( +, 运算符) ( ；, 界符) ( a , 普通标识符) 三、使用环境： Windows下的visual c++6.0; 四、调试程序： 1.举例说明文件位置：f：、、11.txt目标程序如下： begin x:=9 if x>0 then x:=x+1; while a:=0 do 3

武汉理工大学算法分析实验报告

学生实验报告书 实验课程名称算法设计与分析开课学院计算机科学与技术学院 指导教师姓名李晓红 学生姓名 学生专业班级软件工程zy1302班2015-- 2016学年第一学期

实验课程名称：算法设计与分析 同组者实验日期2015年10月20日第一部分：实验分析与设计 一．实验内容描述（问题域描述） 1、利用分治法，写一个快速排序的递归算法，并利用任何一种语言，在计算机上实现，同时 进行时间复杂性分析； 2、要求用递归的方法实现。 二.实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述） 本次的解法使用的是“三向切分的快速排序”，它是快速排序的一种优化版本。不仅利用了分治法和递归实现，而且对于存在大量重复元素的数组，它的效率比快速排序基本版高得多。 它从左到右遍历数组一次，维护一个指针lt使得a[lo..lt-1]中的元素都小于v，一个指针gt 使得a[gt+1..hi]中的元素都大于v，一个指针i使得a[lt..i-1]中的元素都等于v，a[i..gt]中的元素都还未确定，如下图所示： public class Quick3way { public static void sort(Comparable[] a, int lo, int hi) { if (lo >= hi) return; int lt = lo, i = lo + 1, gt = hi; Comparable pivot = a[lo];

第二部分：实验调试与结果分析 一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等） 1、调试方法描述： 对程序入口进行断点，随着程序的运行，一步一步的调试，得到运行轨迹； 2、实验数据： "R", "B", "W", "W", "R", "W", "B", "R", "R", "W", "B", "R"； 3、实验现象： 4、实验过程中发现的问题： （1）边界问题： 在设计快速排序的代码时要非常小心，因为其中包含非常关键的边界问题，例如： 什么时候跳出while循环，递归什么时候结束，是对指针的左半部分还是右半部分 排序等等； （2）程序的调试跳转： 在调试过程中要时刻记住程序是对那一部分进行排序，当完成了这部分的排序后， 会跳到哪里又去对另外的那一部分进行排序，这些都是要了然于心的，这样才能准 确的定位程序。 二、实验结果分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等） 1、实验结果：

编译原理实验报告一

实验一词法分析程序实现 一、实验目得与要求 通过编写与调试一个词法分析程序,掌握在对程序设计语言得源程序进行扫描得过程中,将字符流形式得源程序转化为一个由各类单词符号组成得流得词法分析方法 二、实验内容 基本实验题目：若某一程序设计语言中得单词包括五个关键字begｉｎ、end、if、then、elsｅ；标识符；无符号常数；六种关系运算符；一个赋值符与四个算术运算符，试构造能识别这些单词得词法分析程序（各类单词得分类码参见表Ｉ）。 表Ｉ语言中得各类单词符号及其分类码表 输入:由符合与不符合所规定得单词类别结构得各类单词组成得源程序文件。 输出：把所识别出得每一单词均按形如(CLASS，VＡLUE）得二元式形式输出,并将结果放到某个文件中。对于标识符与无符号常数，CＬASS字段为相应得类别码得助记符;V AL ＵＥ字段则就是该标识符、常数得具体值；对于关键字与运算符,采用一词一类得编码形式，仅需在二元式得CLASS字段上放置相应单词得类别码得助记符，V ALUE字段则为“空". 三、实现方法与环境 词法分析就是编译程序得第一个处理阶段，可以通过两种途径来构造词法分析程序.其一就是根据对语言中各类单词得某种描述或定义(如BＮF)，用手工得方式（例如可用Ｃ语言)构造词法分析程序。一般地,可以根据文法或状态转换图构造相应得状态矩阵,该状态矩阵连同控制程序一起便组成了编译器得词法分析程序;也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序得另外一种途径就是所谓得词法分析程序得自动生成，即首先用正规式对语言中得各类单词符号进行词型描述,并分别指出在识别单词时,词法分析程

武汉理工大学编译原理实验报告

武汉理工大学 学生实验报告书 实验课程名称编译原理课程实验 开课学院计算机科学与技术学院指导老师姓名饶文碧 学生姓名徐强国 学生专业班级软件 1602 2018 —2019 学年第1 学期

实验课程名称：编译原理

依次输入关键字，自定义标识符 BBBJKJL KJKJ4234，整数 3432，特 殊符号和其他符号:. {} []。 二、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）输出为:

三、实验小结、建议及体会 通过这次的词法分析实验，我遇到了不少问题。对于输入字符串的直接处理，首先是分类情况的不完整（起初忽略了对关键字的判断），造成输出结果与预想有很大偏差。总结下:作为编译的第一步，词法分析将高级语言一步步分解，然后转化为自己的语言,这是一个严谨有十分有趣的过程。

核心代码: struct word //存储关键字，特殊符号 { int code; char T[max]; }; word important[5]; //结构体变量存储关键字 word num; //结构体变量存储数字 word identifier; //结构体变量存储标识符 word special_symbol[7]; //结构体变量存储特殊符号 int function(word* a, word b, word c, word* d, char* input, int k) { char getword[max]; int j = 0; if (input[j] == ' ') // 判断空格 { k = k + j + 1; function(a, b, c, d, input + j + 1, k); } else if (input[j] == '=' || input[j] == '+' || input[j] == ',' || input[j] == '(' || input[j] == ')') //判断特殊符号 { if (input[j] == '*') { getword[j] = input[j]; j = j + 1; if (input[j] == '*') { } else { } else { } getword[j] = input[j]; cout << '(' << d[3].code << ',' << d[3].T << ')' << endl; j = j - 1; cout << '(' << d[2].code << ',' << d[2].T << ')' << endl; getword[j] = input[j]; for (int i = 0; i < 7; i++) { if (i == 3) continue;

编译原理实验报告

《编译原理》实验报告软件131 陈万全132852

一、需求分析 通过对一个常用高级程序设计语言的简单语言子集编译系统中词法分析、语法分析、语义处理模块的设计、开发，掌握实际编译系统的核心结构、工作流程及其实现技术，获得分析、设计、实现编译程序等方面的实际操作能力，增强设计、编写和调试程序的能力。 通过开源编译器分析、编译过程可视化等扩展实验，促进学生增强复杂系统分析、设计和实现能力，鼓励学生创新意识和能力。 1、词法分析程序设计与实现 假定一种高级程序设计语言中的单词主要包括五个关键字begin、end、if、then、else；标识符；无符号常数；六种关系运算符；一个赋值符和四个算术运算符，试构造能识别这些单词的词法分析程序。 输入：由符合和不符合所规定的单词类别结构的各类单词组成的源程序文件。 输出：把所识别出的每一单词均按形如（CLASS，VALUE）的二元式形式输出，并将结果放到某个文件中。对于标识符和无符号常数，CLASS字段为相应的类别码的助记符；VALUE字段则是该标识符、常数的具体值；对于关键字和运算符，采用一词一类的编码形式，仅需在二元式的CLASS字段上放置相应单词的类别码的助记符，VALUE字段则为“空”。 2、语法分析程序设计与实现 选择对各种常见高级程序设计语言都较为通用的语法结构——算术表达式的

一个简化子集——作为分析对象，根据如下描述其语法结构的BNF定义G2[<算术表达式>]，任选一种学过的语法分析方法，针对运算对象为无符号常数和变量的四则运算，设计并实现一个语法分析程序。 G2[<算术表达式>]： <算术表达式>→<项> | <算术表达式>+<项> | <算术表达式>-<项> <项>→<因式>|<项>*<因式>|<项>/<因式> <因式>→<运算对象> | (<算术表达式>) 若将语法范畴<算术表达式>、<项>、<因式>和<运算对象>分别用E、T、F和i 代表，则G2可写成： G2[E]：E → T | E+T | E-T T → F | T*F | T/F F → i | (E) 输入：由实验一输出的单词串，例如：UCON，PL，UCON，MU，ID······输出：若输入源程序中的符号串是给定文法的句子，则输出“RIGHT”，并且给出每一步分析过程；若不是句子，即输入串有错误，则输出“ERROR”，并且显示分析至此所得的中间结果，如分析栈、符号栈中的信息等，以及必要的出错说明信息。 3、语义分析程序设计与实现 对文法G2[<算术表达式>]中的产生式添加语义处理子程序，完成运算对象是简单变量（标识符）和无符号数的四则运算的计值处理，将输入的四则运算转换为四元式形式的中间代码。 输入：包含测试用例（由标识符、无符号数和+、?、*、/、(、)构成的算术表达式）的源程序文件。 输出：将源程序转换为中间代码形式表示，并将中间代码序列输出到文件中。 若源程序中有错误，应指出错误信息 二、设计思路 1、词法分析程序设计与实现 1)单词分类 为了编程的实现。我们假定要编译的语言中，全部关键字都是保留字，程序员不得将它们作为源程序中的标识符；作了这些限制以后，就可以把关键字和标识符的识别统一进行处理。即每当开始识别一个单词时，若扫视到的第一个字符为字母，则把后续输入的字母或数字字符依次进行拼接，直至扫视到非字母、数字字符为止，以期获得一个尽可能长的字母数字字符串，然后以此字符串查所谓保留字表（此保留字表要事先造好），若查到此字符串，则取出相应的类别码；反之，则表明该字符串应为一标识符。