实验一词法分析器的设计与实现_实验一词法分析器设计

实验一词法分析器的设计与实现由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“实验一词法分析器设计”。

实验一词法分析器的设计与实现

一、实验目的1.了解并掌握词法分析器的原理及工作过程

2.理解词法分析器的状态图表示方法

二、实验内容

用适当的程序设计语言编制一个词法分析程序，并完成相应的调试，要求该程序能够从指定的文件中读入源程序，并将此源程序变成语义等价的单词序列，输出单词序列。

提示：

1.源程序可限定为某个语言的子语言，如C语言的子集，允许源程序中有注释行，其中的关键字自行设定，可参见书66页的编码表，保留字表为词法分析器已知的表格（可采用二维数组的形式存储）

2.参考程序见书中104-105页，程序中涉及的gettoken()和install_id()两个过程的解释见91页上面3段的说明。

3.词法分析器的输入输出示例：

输入：if(i>10)then i=0

输出：

(10, if)

(20,()

(50,i)

(21,>)

(51,10)

(22,))

(11,then)

(50,i)

(23,=)

(51,0)

其中：50代表标识符的编码，51代表常量的编码