实验二 编译 词法分析器的构造

实验二词法分析器的构造

一、实验目的

掌握词法分析器的构造原理，掌握手工编程或LEX编程方法之一。

二、实验内容

编写一个词法分析器，能够将输入的源程序转换为单词序列输出。

三、实验指南

1．源语言定义见教材附录A.1，其中的终结符即词法分析需要得到的tokens。

（1）该语言的关键字：if while do break real true false int char bool float (其中，int、char、bool、float在产生式中为basic)

所有的关键字都是保留字，并且必须是小写。

（2）id和num的正则表达式定义；

（3）专用符号：+ - * / < <= > >= == != = ; , ( ) [ ] { } /* */

（4）空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开I D、N U M关键字。

（5）考虑注释。注释由/*和*/包含。注释可以放在任何空白出现的位置，且可以超过一行。注释不能嵌套。

2．实现词法分析器的注意要点：

（1）关键字和标识符名的区别；

（2）数字的转换处理；

（3）“>=”和“>”这类单词的处理；

3．源程序测试示例

要求应自行准备多个源程序片段，运行并测试输出是否合符要求。

示例1：

源程序输入：

{

int i;

if ( i >= 0) i = i + 1;

}

输出token序列如下：

{,

int,

(id, i)

;,

if,

(,

(id, i)

>=,

(num, 0)

(id, i)

=,

(id, i)

+,

(num, 1)

示例2：

源程序片段：

{

int i; int j; float v; float x; float[100] a;

while ( true) {

do i = i + 1; while ( a[i] < v);

do j = j - 1; while ( a[j] > v);

if ( i >= j ) break;

x = a[i]; a[i] = a[j]; a[j] = x;

}

}

四、实验结果

五、实验小结

本次实验相对而言比较简单，最大的难点是不熟悉LEX程序的编写规则。在编写过程中，一度对括号以及注释的处理出错，后来发现是忘了将括号用引号引起来，使得其语法规则错误。关于注释的处理，后来查看了书本，知道了对* ？/ +等运算符字符表示它们自身的方法才得以解决。编写过程中也因为一些低级错误而浪费了一点时间，主要还是因为程序编写太少的原因。在对number和id 的定义以及main函数的书写大多是参考书本以及ppt的，在一定程度上降低了难度。