一、实验目的:通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。
并依次输出各个单词的内部编码及单词符号自身值。
(遇到错误时可显示“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
距离多普勒(Range-Doppler,RD)算法是SAR成像处理中最直观,最基本的经典方法,目前在许多模式的SAR,尤其是正侧视SAR的成像处理中仍然广为使用,它可以理解为时域相关算法的演变。
2025/5/25 4:56:20 127KB 光学探测
1
array.lua:一个小型库,提供有用的方法来处理Lua的表(如Array一样工作)
2025/5/25 3:03:26 10KB lua functional-programming array table
1
《国外电子与通信教材系列:信号与系统(第2版)》是美国麻省理工学院(MIT)的经典教材之一,讨论了信号与系统分析的基本理论、基本分析方法及其应用。
全书共分11章,主要讲述了线性系统的基本理论、信号与系统的基本概念、线性时不变系统、连续与离散信号的傅里叶表示、傅里叶变换以及时域和频域系统的分析方法等内容。
作者使用了大量在滤波、采样、通信和反馈系统中的实例,并行讨论了连续系统、离散系统、时域系统和频域系统的分析方法,使读者能透彻地理解各种信号系统的分析方法并比较其异同。
2025/5/25 0:21:25 2.75MB 奥本海姆 中文版 答案
1
元胞自动机是一种用来仿真局部规则和局部联系的方法,典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。
元胞自动机已被应用于物理模拟,生物模拟等领域。
2025/5/24 20:34:45 13KB 元胞自动机
1
俞立老师的经典书籍——《鲁棒控制——基于线性矩阵不等式的处理方法》
2025/5/24 10:39:50 5.48MB LMI处理方法
1
心电信号的噪声特点小波分析与传统信号处理方法的比较小波去噪的基本原理小波去噪的基本步骤小波去噪中的阈值函数和阈值的选取小波去噪中小波函数的选择去噪效果的评价程序说明总结
2025/5/24 0:05:28 107KB 医学 小波 去噪
1
应用matlab编写数据外推方法,给出曲线外推在电力负荷短期预测应用实例。
2025/5/24 0:09:51 94KB 外推 matlab
1
数据分析常用方法.ppt
1.5MB 数据分析
1
你还在依赖直觉和经验艰难地作出决策吗?这本书让你定量决策:可口可乐动用2000名调研员,对19万人进行口味测试后,如何作出最终决策?如何衡量并未开口抱怨的顾客对服务或产品质量的不满意度?如何通过数学公式找到最适合你的另一半?数据无孔不入,大数据时代,谁掌握了数据,谁就能把握成功。
“一切皆可量化”,道格拉斯这个大胆的宣言是解决诸多生活和商业问题的关键所在。
无论你的问题看起来多么不可量化,如健康、幸福感、顾客满意度、IT安全、投资风险、品牌价值、组织灵活性等,在本书中都可以找到量化的办法。
作者在本书中:专注于量化不确定性、风险和数据价值;
提供了令人拍案惊奇的测算无形之物的简便方法,让你仅仅基于已知数据就能准确决策;
展示了丰富而精彩的量化案例,让身边的数据唾手可得。
本书兼具实用性、可读性与趣味性,甚至让反感数据的人也能发现它的亲切。
2025/5/23 12:55:22 17.1MB 大数据 邓洪涛  数据化  2013年
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡