词法分析程序实现方法与自动生成技术研究.pdfVIP

3.5.1设计过程

⚫（1）根据词则写出正规文法；

⚫（2）将正规文法转换成状态图；

⚫（3）将状态图转换成流程图

词则状态图词法分析程序

（1）例子

⚫假设某种语言的单词符号的子集有

➢标识符

➢关键字(标识符的子集）

➢常数

➢运算符+、*、＝、、

➢分界符,、;

试构造此语言子集的词法分析程序。

（2）根据词则写出正规文法

⚫标识符→字母|标识符字母

⚫|标识符数字）

⚫无符号整数→无符号整数数字

⚫|数字

⚫单界符→+|*||,|;

⚫双界符→

（3）将正规文法转换成状态图

字母、数字

标识符S字母1非字母数字出口

数字

无符号整数数字非数字

S2出口

单字符分界符+*其他字符

S3出口

,;

非

双字符分界符

S45出口

其他字符

（4）子状态机合并

⚫合并

⚫①将初始状态合并为个唯的初态；

⚫②化简调整状态并对状态重新编

号；

⚫③必要，增加出错状态

合并后的状态图

查保留字表

读字符字母、数字

字母非字母数字标识符

S1

数字

数字2非数字无符号整数

+*，3其他字符单界符

（）

非

45出口双界符

其他字符

其他出错

返