实验1
更新时间:2024-05-28 01:35:01 阅读量: 综合文库 文档下载
实验一 词法分析
一、实验目的
通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
二、词法分析器的功能
完成对源程序字符串的词法分析,输出形式是源程序的五类单词符号的二元式代码,并保存在文件中。 三、设计内容
选择以下三个任务之一,编写其词法分析程序。 1.初级任务
已知某语言标识符由小写字母、数字和下划线3种符号组成,起始字符为字母,结束符为字母或数字,且下划线字符两两不相连,对该标识符集,试写出描述它的正规式及DFA,编写识别它的程序。 分析:L=(a|b|c|??)
D=(0|1|2??|9)
则描述带下划线的标识符集正规式为:L(L|D)*(_(L|D)+)* DFA如下图(参考):
L L,D 0 1 —L,D 2 注:可用状态转换矩阵代替状态图,方便计算机处理。 标识符的识别程序设计如下: Identifier()
{ char ch;
L0:getch(ch); //读单词的第一个字符 if(ch>=?a?&& ch<=?z?) {L1:getch(ch);
If(ch>=?a?&& ch<=?z?|| ch>=?0?&& ch<=?9?) Goto L1; Elseif(ch==?_?) Goto L2; Else
Goto L3; L2:getch(ch);
If(ch>=?a?&& ch<=?z?|| ch>=?0?&& ch<=?9?) Goto L1; Else return error;
}
Else return error; L3:return Ok; }
以上程序仅供参考,读者可自行设计。 2.中级任务
?={d,. ,e,+,-},则?上的正规式 d?( . dd ?? ? )(e(+?- ??)dd? ??) 表示的是无符号数的集合。其中d为0~9的数字。(详见课本P.53)
借鉴正规式到FA的转换规则(三条),试构造其自动机,然后确定化,需要时化简之,最后编写无符号数的识别程序。 ?
实验预习提示
DFA的行为很容易用程序来模拟。
DFA M=(K,Σ,f,S,Z)的行为的模拟程序流程如下:
K:=S; c:=getchar;
while c<>eof do {K:=f(K,c); c:=getchar; };
if K is in Z then return (?yes?) else return (?no?)
根据该流程提示以及得出的无符号数的状态转换矩阵,编写程序代码。 3. 高级任务
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部分继续显示) ?
实验预习提示
1) 词法分析器的功能和输出格式
词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类符号一种别码的方式。
2) 单词的BNF表示
<标识符>→<字母><字母数字串>
<字母数字串>→<字母><字母数字串>|<数字><字母数字串>| <下划线><字母数字串>|ε
<无符号整数>→<数字><数字串>|ε <数字串>→-<数字><数字串> |ε <加法运算符>→+ <减法运算符>→- <大于关系运算符>→> <大于等于关系运算符>→>= 3) “超前搜索”方法
词法分析时,常常会用到超前搜索方法。如当前待分析字符串为“a> -5”,当前字符为?>?,此时,分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢?显然,只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符?-?,这时可知应将??解释为大于运算符。但此时,超前读了一个字符?-?,所以要回退一个字符,词法分析器才能正常运行。在分析标识符,无符号整数等时也有类似情况。
4) 模块结构
?
实验过程和指导: 1) 准备
阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。
初步编制好程序。 准备好多组测试数据。
将源代码拷贝到机上调试,发现错误,再修改完善。 2) 程序要求 程序输入/输出示例:
如源程序为C语言。输入如下一段:
main()
{
int a,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语言子集的源程序作为词法分析程序的输入数据。在词法分析中,自文件头开始扫描源程序字符,一旦发现符合“单词”定义的源程序字符串时,将它翻译成固定长度的单词内部表示,并查填适当的信息表。经过词法分析后,源程序字符串(源程序的外部表示)被翻译成具有等长信息的单词串(源程序的内部表示),并产生两个表格:常数表和标识符表,它们分别包含了源程序中的所有常数和所有标识符。
?
定义部分:定义常量、变量、数据结构。
? ? ? ?
? ?
初始化:从文件将源程序全部输入到字符缓冲区中。 取单词前:去掉多余空白。
取单词后:去掉多余空白(可选)。
取单词:利用实验一的成果读出单词的每一个字符,组成单词,分析类型。(关键是如何判断取单词结束?取到的单词是什么类型的单词?) 显示结果。
注意以下事情:
1.模块设计:将程序分成合理的多个模块(函数),每个模块做具体的同一事情。 2.写出(画出)设计方案:模块关系简图、流程图、全局变量、函数接口等。 3.编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。 四、实验报告
编制并调试程序程序,运行通过后,书写实验报告,报告包括以下内容。
1.
2. 3. 4. 5. 6.
实验题目与要求
总的设计思想,及环境语言、工具等 数据结构与模块说明(功能与框图) 源程序(核心代码) 运行结果与运行情况 总结
? ? ? ?
? ?
初始化:从文件将源程序全部输入到字符缓冲区中。 取单词前:去掉多余空白。
取单词后:去掉多余空白(可选)。
取单词:利用实验一的成果读出单词的每一个字符,组成单词,分析类型。(关键是如何判断取单词结束?取到的单词是什么类型的单词?) 显示结果。
注意以下事情:
1.模块设计:将程序分成合理的多个模块(函数),每个模块做具体的同一事情。 2.写出(画出)设计方案:模块关系简图、流程图、全局变量、函数接口等。 3.编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。 四、实验报告
编制并调试程序程序,运行通过后,书写实验报告,报告包括以下内容。
1.
2. 3. 4. 5. 6.
实验题目与要求
总的设计思想,及环境语言、工具等 数据结构与模块说明(功能与框图) 源程序(核心代码) 运行结果与运行情况 总结
正在阅读:
实验105-28
小草给我带来的启示作文350字06-16
师思难忘作文600字06-14
磁州窑01-07
郑州大学远程教育 护理管理学03-28
规范汉字书写大赛资料及答案06-18
育婴师(四级)操作技能考试练习题及答案05-21
想起那件事我就后悔作文600字06-22
《名校课堂》(人教版)七年级(下册)数学 - 图文12-06
中国医科大学药理学11-19
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 实验
- 曲线拟合的线性最小二乘法及其MATLAB程序
- 三年级上册科学教材分析
- 长方体正方体的表面积和体积练习题精选
- 2017年广州市海珠区江南外国语学校八年级(下)期中英语试题(答案
- 缠学-线段指标的创新(MQL4)
- 2005年中考复习数学综合测试题
- 微观经济学习题及答案(高鸿业-人大版)
- DCS常用分子块说明
- 土石坝设计计算书 - 图文
- 2014年叶浅予中学数学模拟测试卷
- 2008年第一届六年级2试
- 关于转发陕西省预防接种异常反应补偿办法的通知
- 第十一单元 - - 《盐 - - 化肥》知识点
- 压杆稳定
- 云南省云天化中学2018届高三地理下学期周练试题10201809290257
- 《小学美术作业评价方式的实践与研究》 结题报告
- 散热器项目可行性研究报告 - 图文
- 尔雅课程-大学生心理健康教育-习题答案
- 陕西省长安一中、高新一中、交大附中、师大附中、西安中学五校20
- 北京地铁十号线20标实施性施工组织设计