没有合适的资源?快使用搜索试试~ 我知道了~
191181-刘宇鹏-编译原理第一次上机报告1
需积分: 0 0 下载量 133 浏览量
2022-08-04
14:43:00
上传
评论
收藏 537KB PDF 举报
温馨提示
试读
14页
报告摘要2三、报告目录 2四、报告正文 31.小组分工: 32.需求分析: 33.设计: 33.1总体设计: 33.2自己负责的模块设计———DFA 的模拟以及
资源详情
资源评论
资源推荐
1
题 目:
编译原理上机报告
姓 名:
刘宇鹏
院 系:
计算机学院
班 级:
191181
学 号:
20181003174
指导老师:
刘远兴
2020 年 12 月 5 日
2
一、 作者简介
刘宇鹏,计算机学院计算机科学与技术专业 18 级学生,班号 191181,学号
20181003174.
二、 报告摘要
本报告为对编译原理课程第一次上机实验的分析总结,包括实验内容及要求、
实验代码、实验小组分工实验具体设计思路以及实验结果。
三、 报告目录
目录
一、 作者简介 ........................................................................................................................... 2
二、 报告摘要 ........................................................................................................................... 2
三、 报告目录 ........................................................................................................................... 2
四、 报告正文 ........................................................................................................................... 3
1. 小组分工: ................................................................................................................... 3
2. 需求分析: ....................................................................................................................... 3
3. 设计: ........................................................................................................................... 3
3.1 总体设计: ........................................................................................................... 3
3.2 自己负责的模块设计———DFA 的模拟以及功能的综合 .............................. 6
五、 总结 ................................................................................................................................. 14
六、 致谢 ................................................................................................................................. 14
3
四、 报告正文
题目:C-Minus 语言的编译实验问题
实习时间:2020.11.24
【问题描述】
C-Minus 语言的编译实验问题的一种描述是:设计一个词法分析器,对 C-Minus 语言所编写
的程序进行词法分析。
【基本要求】
① 设计各单词的状态转换图,并为不同的单词设计种别码。将词法分析器设计成供语法分
析器调用的子程序。
② 具备预处理功能。将不翻译的注释等符号先滤掉,只保留要翻译的符号串,即要求设计
一个供词法分析调用的预处理子程序;
③ 能够拼出语言中的各个单词;
④ 返回(种别码, 属性值)。
⑤ 设计处正则表达式转 NFA、NFA 转 DFA、DFA 最小化模块
1. 小组分工:
191181 第三组 组长:吴勇
正则表达式转 NFA: 陶叶、黄李波
NFA 转 DFA:吴勇、解天宇
DFA 最小化:杨彤
DFA 模拟及功能综合与输入输出设计:刘宇鹏
2. 需求分析:
1) 输入一个正则表达式,进行词法分析,识别输入符号串,根据相关规则构造 NFA
2) 在 NFA 的基础上,使用子集法构造 DFA
3) 使用状态划分法,使 DFA 最小化
4) 设计输入输出的界面,可以读入文件中的 C 程序进行分析
3. 设计:
3.1 总体设计:
1) 设计思想:
根据实验需求,需要写出至少四个模块:
正则式转 NFA 模块 NFA 转 DFA 模块
DFA 化简模块 输入输出(系统界面)模块
2) 流程图:
剩余13页未读,继续阅读
kdbshi
- 粉丝: 56
- 资源: 300
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0