编译原理词法分析程序实验报告
更新时间:2023-11-07 21:41:01 阅读量: 教育文库 文档下载
编译原理实验报告
实验名称:编写词法分析程序 实验类型:设计性实验 指导教师:***** 专业班级:软件工程1401 姓 名:**** 学 号:********** 实验地点:东六E座301 实验成绩:_________________
日期: 2016 年 5 月
日
8
实验一 编写词法分析程序
一、实验目的
1. 通过设计、调试词法分析程序,掌握词法分析程序的设计工具(有穷自
动机),进一步理解自动机理论
2. 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机实现
的方法
3. 确定词法分析程序的输出形式及标识符与关键字的区分方法 4. 加深对理论知识的理解 二、实验设计 1. 设计原理:
对源程序代码从头到尾扫描,将符合词法语言规则的单词输出,包括:标识符、保留字、无符号整数、分界符、运算符、注释分离;判断程序的词法是否正确
TEST语言的词法规则如下:
1)、标识符:字母打头,后接任意字母或数字。
2)、保留字:标识符的子集,包括:if,else,for,while,do, int,write,read。 3)、无符号整数:由数字组成,但最高位不能为0,允许一位的0。 4)、分界符:(、)、;、{、}
5)、运算符:+、-、*、/、=、<、>、>=、<=、!=、== 6)、注释符:/* */ 2. 设计方法:
1) 用正则表达式或正则文法描述程序设计语言的词法规则,通常采用
正则表达式;一个正则表达式对应一条词法规则
2) 为每个正则表达式构造一个NFA,用来识别正则表达式描述的单词
将每一个NFA合并、化简得到最简的DFA 3) 将多个NFA合并为一个NFA 4) 将NFA转换成等价的DFA。 5) 最小化DFA
6) 确定单词的输出形式。
7) 化简后的DFA+单词输出形式?构造词法分析程序 3. 设计过程:
1) 将TEST语言的六个语法规则分别转换成正则表达式
2) 为每个正则表达式构造一个NFA,用来识别正则表达式描述的单词 3) 将5个NFA转换成一个NFA,再将NFA化简确定化。 4. 设计结果:
1) 每一条TEST语言对应的正则表达式如下:
标识符:( a|b|……|z|A|B……|Z )( 0|1|……|9| a|b|……|z|A|B……|Z )* 保留字:标识符的子集
无符号整数: ( (1??|9 )( 0|1|??|9)* )|0 分界符:( | ) | ; | { | }
运算符:+ | - | * | / | = | < | > | >= | <= | != | ==
注释符:/*(其他)*/ 2) NFA如图
3) 化简、确定化的DFA
三、实验过程
1. 将TEST语言的六个语法规则转换成正则表达式 2. 将每个正则表达式装换成NFA,再将NFA合并化简 3. 最终得到设计结果如上所示: 4. 根据确定化的DFA编写代码 5. 测试实验数据 三、实验结果
1. 测试数据:
{
/*This a test program.*/ int abc; int 123; int A$@; int i; int n; int b,c;
int 2a; int a2; read n; n = 012345; for (i=1;i<=n; i= i+1) { abc=abc+i; }
if(i!=n) n = n+i; if (!n) b = b+c; /*The loop ended write abc; }
2. 实验现象:
a) 控制台显示的数据:
b) 输出文本的数据:
{
{ int int ID abc ;
; int int NUM 123 ;
; int int ID A Error Error ;
;
$ @
正在阅读:
编译原理词法分析程序实验报告11-07
复式楼装修该怎么装修03-19
2018年甘肃农业大学经济管理学院管理学原理(加试)复试仿真模拟三套题04-28
市政园林景观施工组织设计05-10
静态时序分析(Static Timing Analysis)基础及应用04-10
团队游戏大全03-08
拆书学思维导图 读书笔记 - 《这样读书就够了》·引言03-08
教师资格证综合素质试题及答案(1)06-04
莆田学院文件12-02
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 词法
- 编译
- 原理
- 实验
- 程序
- 报告
- 分析
- 优质课琵琶行课堂实录
- STM32各模块学习笔记
- 课堂活动通讯稿
- 小学自能高效课堂实施中师生关系的构建课题开题报告
- 2011级大学生职业生涯规划考试试卷3
- 广工采购管理复习提纲(含答案)
- 广东省重点污染源在线监控系统验收管理规定
- 鄂教版五年级上册语文教案 - 图文
- 马克思产权理论与西方现代产权理论的比较分析 程恩富
- 推销实务与技巧 - 模拟试题2(附答案)
- 工程管理基础知识讲座
- 大学生科技竞赛基本赛事汇总及简介
- 病房呼叫系统
- 第六章 金属夏比冲击试验 - 图文
- 地铁变形监测 - 图文
- 矿用样本(合订本).doc - 图文
- 铁路货物装载加固规则(2006) - 图文
- 泉州市铅锌矿开采行业企业调查报告2018版
- 2018年中国牙科医院行业分析及发展趋势预测(目录) - 图文
- 厦门市教育科学研究院基教室(中教)教研通知