实验三-用C语言编写TINY语言的词法分析器.doc

编译原理实验
实验三 用C语言编写TINY语言的词法分析器
一、实验内容：
用C语言编写TINY语言的词法分析器，并用该词法分析器分析某个TINY语言源程序，将识别出的单词以二元组的形式显示到屏幕上。
二、实验目的：
掌握用C语言编写生成词法分析器的方法；
三、实验要求
1.写好实验预习报告；
2.编写上机的C语言描述的词法分析器和测试程序；
3.写出实验结果；
4.实验完后要上交实验报告；
四、相关说明
TINY的单词记号分为三种典型类型：保留字、特殊符号和“其他”单词。保留字一共8个，特殊符号包括运算符和界符：分别是四种基本的整数运算符号，两种比较符号（等号和小于），以及括号、分号和赋值号。除赋值号是两个字符的长度以外，其余均为一个字符。TINY的标识符是一个或多个字母的序列。数是一个或多个数字的序列。TINY的单词如下表所示：
保留字
特殊符号
其他
if
＋
数
（一个或多个数字）
then
－
else
﹡
标识符
（一个或多个字母）
end
/
repeat
=
until
<
read
(
write
)

；

:=
除了单词之外，TINY还要遵循以下词法规则：注释应放在花括号{……}中，且不可嵌套；代码应是自由格式；空白符由空格、制表位和新行组成。
五、实验器材
硬件：PC机一台
软件：Turbo C、LEX.EXE
六、参考程序
1.C语言描述的词法分析器：shiyan3.c

2.测试程序：test.txt
if x<3
then y:=(x+3)*4
else y:=x-3
end
3.实验过程与实验效果如下图所示：

4