编译原理实验 词法分析器 C++程序源码

实验一 词法分析程序设计与实现

一、实验目的

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够

采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对

简单的程序段进行词法分析。

二、实验内容

自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法

分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。

2. 编写的分析程序能够正确识别源程序中的单词符号；

3. 识别出的单词以<种别码，值>的形式保存在符号表中，正确设计和维

护符号表；

4. 对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错

误提示，保证顺利完成整个源程序的词法分析；

四、实验步骤

1. 定义目标语言的可用符号表和构词规则；

2. 依次读入源程序符号，对源程序进行单词切分和识别，直到源程序结

csu

对词法定义做出详细说明，说明词法分析程序的工作过程，说明错误处理的实

现。

参考资料

一、程序要求

1、以下面一段程序为例

main()

{

int a,b;

a = 10;

b = a + 20;

csu

3、程序输出形式

要求输出下面的形式：

（2，” main”）

（5，”（“）

（5，”）“）

（5，” {“）

（1，” int”）

（2，” a”）

（5，” ,”）

（2，” b”）

（4，” =”）

（2，” a”）

csu

（4，” +”）

（3，” 20”）

（5，” ;”）

（5，” }“）

二、程序设计思路

这里以开始定义的 C 语言子集的源程序作为词法分析程序的输入数据。在

词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源

3. 取单词前：去掉多余空白。

4. 取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析

类型。

5. 显示结果。