换图的基本概念，正则表达式及有限自动机的基本概念深入理解理论对实践的指导作用：基本原理、实现技术和方法的正确运用掌握正规文法构造相应的状态转换图的基本方法和正则表达式构造有限自动机的基本方法及不确定有限自动机确定化的基本方法完成词法分析程序的设计与编写
二、实验环境
软件：操作系统：WINDOWS8应用软件：VC60
三、实验内容
1、教学安排内容：完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序。标识符→字母标识符字母标识符数字无符号整数→数字无符号整数数字单字符分界符→－双字符分界符→大于小于小于冒号斜竖小于→等于→大于→冒号→斜竖→该语言的保留字：begi
e
difthe
elsefordowhilea
dor
ot
f2、在此基础上，我自己新完善了一下词法分析处理：1）新增保留字：retur
breakmai
2）扩充可识别的标识符文法：标识符→标识符下划线字母标识符下划线数字3）新增可识别的经常使用的符号：如