实验一 编写词法分析程序
一、实验目的
通过设计、调试词法分析程序,掌握词法分析程序的设计工具,即有穷自动机,
进一步理解自动机理论;掌握正则文法和正则表达式转换成有穷自动机的方法及有穷
自动机实现的方法;会确定词法分析程序的输出形式及标识符与关键字的区分方法;
加深对课堂教学的理解,提高词法分析方法的实践能力。
二、实验设计
设计原理:根据词法规则我们可以用一个确定的有穷自动机来匹配字符串
设计方法:自动机改写、画图
设计过程:
① 分别写出正则表达式与对应的 NFA
标识符:(字母)(字母|数字)
*
无符号整数:(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)
*
|0
分界符:( | ) | { | } | ;
运算符: + |- |*| / |= |<| > |>= |<= | != |==
注释符:/* (非*/)
*
*/
② 合并所有 NFA:
评论0
最新资源