- 18
- 0
- 约8.21千字
- 约 20页
- 2020-11-12 发布于天津
- 举报
WORD格式整理版
WORD格式整理版
专业学习 参考资料
专业学习 参考资料
编译原理实验报告
实验名称: 编写词法分析程序
实验类型: 设计型实验
指导教师:
专业班级:
姓 名:
学 号:
实验地点:
实验成绩:
日期: 2017年 4月 15日
实验一编写语法分析程序
一、 实验目的
通过设计、调试词法分析程序,掌握词法分析程序的设计工具,即有穷自动机,进一步理解自动 机理论;
掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机的实现方法;
会确定词法分析程序的输出形式及标识符与关键字的区分方法;
加深对课堂教学的理解,提高词法分析方法的实践能力,掌握使用实验环境的技能技巧以及程序 的调试方法。
二、 实验设计
1、 写出TEST语言每条词法规则对应的正则文法或者正则表达式
标识符:字母打头,后接任意字母或数字。
正则表达式:
|Z )(a|b| ……|z|A|B ……|Z )( 0|1| ……|9| a|b| ……
|Z )
保留字:标符的子集,包括: if, else, for, while, do, i nt, write, read 。
正则表达式: if | else | for | while | do | int | write | read
无符号整数:由数字组成,但最高位不能为 0,允许一位的0。
正则表达式:((1……|9 )(
原创力文档

文档评论(0)