一、实验目的:通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。
并依次输出各个单词的内部编码及单词符号自身值。
(遇到错误时可显示“Error”,然后跳过错误部分继续显示)二、实验预习提示1、词法分析器的功能和输出格式词法分析器的功能是输入源程序,输出单词符号。
词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。
本实验中,采用的是按类来安排种别码的方式。
2、部分单词的BNF表示(可参考教材43页的状态转换图)->->|||ε->->|ε->+->-->>->>=3、做词法分析器需要把对象语言的词法全部描述出来,在这我们取C语言子集,它的词法如下:(1)关键字mainifelseintreturnvoidwhile……..所有的关键字都是小写。
(2)专用符号=+-*/<=>>===!=;
:,{}[]()(3)空格和空白、制表符和换行符。
空格一般用来分隔ID、NUM、专用符号和关键字,在词法分析阶段通常被忽略。
各种单词符号的种别码,这是一种符号一个编码的设计。
只供参考!单词符号 种别码 单词符号 种别码main 2 [ 28int 1 ] 29char 3 { 30If 4 } 31else 5 , 32for 6 : 33while 7 ; 34ID 10 > 35NUM 20 = 37+ 22 +”,当前字符为’>’,此时,分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢?显然,只有知道下一个字符是什么才能下结论。
于是分析器读入下一个字符’+’,这时可知应将’>’解释为大于运算符。
但此时,超前读了一个字符’+’,所以要回退一个字符,词法分析器才能正常运行。
在分析标识符,无符号整数等时也有类似情况。
5、模块结构见附图三、实验过程和指导:(一)准备:1.阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2.编制好程序。
3.准备好多组测试数据。
(二)上机调试:(三)程序要求:程序输入/输出示例:如源程序为C语言。
输入如下一段:main(){inta,b;a=10; b=a+20;}要求输出如右图。
(2,“main”)(5,“(”)(5,“)”)(5,“{”)(1,“int”)(2,“a”)(5,“,”)(2,“b”)(5,“;”)(2,“a”)(4,“=”)(3,“10”)(5,“;”)(2,“b”)(4,“=”)(2,“a”)(4,“+”)(3,“20”)(5,“;”)(5,“}”)说明:识别保留字:if、int、for、while、do、return、break、continue;
单词种别码为1。
其他的都识别为标识符;
单词种别码为2。
常数为无符号整形数;
单词种别码为3。
运算符包括:+、-、*、/、=、>、=、<=、!=;
单词种别码为4。
分隔符包括:,、;、{、}、(、);
单词种别码为5。
以上为参考,具体可自行增删。
程序思路(参考):这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。
在词法分析中,自文件头开始扫描源程序字符,一旦发现符合“单词”定义的源程序字符串时,将它翻译成固定长度的单词内部表示,并查填适当的信息表。
经过词法分析后,源程序字符串(源程序的外部表示)被翻译
2025/5/25 6:43:53 4KB 词法分析
1
算法思想: 本实验采用贪心算法的思想。
将集装箱想象成为一个长为L、宽为W、高为H的长方体,将圆柱形木材想象成为一底面半径为ri、长为L的圆柱体。
1、首先需要对圆柱体按半径从大到小进行排序,排完序后将其分为两部分:一部分为已经放在矩形适当位置的(初始化为空),另一部分为剩下的尚未进行定位的圆柱体;
2、接着取出剩下的圆柱体中底面半径最大的一个,从左下角的坐标开始检查矩形空闲位置并判断当前圆柱体是否可以放入(判断圆柱体底面圆的圆心距是否合适,以及底面面积是否超过了空闲矩形的边框)。
若可以,则放入之,并标记当前放入的圆柱体,记下其坐标;
3、接下来再将剩余的圆柱体取出,重复步骤2直至矩形空间中不再能够容纳下剩余圆柱体中(如果还有剩余的话)底面半径最大的一个圆柱体;
4、算法结束。
2025/5/25 0:10:45 47KB 装箱问题 C++ 算法 程序
1
(1)按照实验要求设计简单ALU,能执行8种操作,分别为:1)加、减、增1、减1等4种8位算术运算;
2)与、或、非、异或等4种8位逻辑运算。
实现上,可以用一位M作为进行算术运算或逻辑运算的控制位,M=0时进行算术运算,M=1时进行逻辑运算。
另外用2位来表示4种操作。
(2)实现一些基本的PSW标志位:1)进位/借位的输出标志位C;
2)运算结果为零的输出标志位Z;
3)运算结果为溢出的输出标志位V;
4)运算结果为负数的输出标志位N。
(3)加减必须用最基本的1位全加器fa作为基础,可以采用直接由8次1位运算得到8位的操作;
也可以先构造4位加法器,再进一步实现8位加减运算。
注意:算术运算的两个操作数要求都是带符号数,即1位符号位和7位数据位。
2025/5/24 16:20:41 26KB ALU VHDL语言
1
这是编译原理的实验,关于四则表达式的编译(词法、语法、语义分析,目标代码生成)。
里面有实验指导书以及注释详细的源代码。
详细请看博客:http://blog.csdn.net/touch_2011/article/details/7019163
1
2019年研究生复试测绘遥感信息工程国家重点实验室实验操作使用C++或Java,在已经形成的框架中调试和编制程序,完成均值滤波算法。
均值滤波是典型的线性滤波算法,它是指在图像上对目标像素给一个模板,该模板包括了以目标像素为中心的周围像素,用模板中的全体像素的平均值来代替原来像素值。
1
基于QT5.8+STM32F103的电压采集和实时电压数据的动态显示实例
2025/5/21 17:31:52 2.97MB 嵌入式 电压显示
1
《Scratch课程案例包》第2学期第二学期课程大纲作品名称知识点类别备注1《汇率计算器》问答、侦测条件实用工具类2《接苹果游戏》侦测条件、变量、重复执行、侦测条件互动游戏类3《换装小游戏》外观类积木、广播消息互动艺术类4《弹球大战小游戏》键盘实际、侦测条件、变量、运动类积木互动游戏类5《散步的小马儿》绘图、克隆、特效、下一个造型互动艺术类6《认识神秘的宇宙》重复执行、运动类积木、计时器科学探索类7《疯狂的滑板》键盘事件、侦测条件、造型切换、变量、重复执行互动游戏类8《小孔成像实验》绘画、广播消息、变量、特效互动游戏类9《雪花球》外观类积木、广播消息、声音类积木、随机数科学探索类10《垃圾分类知多少》运算积木块、重复执行、侦测条件互动艺术类11《美好的清晨》重复执行、克隆、侦测条件、造型切换、变量互动艺术类12《量角器的使用》外观类积木、广播消息、重复执行、问答实用工具类
2025/5/21 17:49:02 16.71MB Scratc
1
华中科技大学C语言实验报告,这是我辛辛苦苦写了一个学期的成果
2025/5/21 3:11:05 909KB C语言
1
用FAMALE.TXT和MALE.TXT的数据作为本次实验使用的样本集,利用K-L变换对该样本集进行变换,与过去用Fisher线性判别方法或其它方法得到的分类面进行比较。
有详细的文档和完整的代码
2025/5/21 2:12:58 128KB K-L变换 特征提取
1
我是做FPGA的,正在学习中,这次做的是一个基于vivado编写的在basys3开发板上实现键盘控制数码管显示的实验
2025/5/20 21:22:20 488KB FPGA 键盘 basys3 vivado
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡