编译原理实验之词法分析

一、实验目的

通过文件读入的方式将一组简单语句转化为二元组<种别码, 符号>的形式输出。

二、实验要求

1. 待分析的简单语言的文法

（1）关键字(所有关键字小写)

begin, if, then, while, do, end

（2）运算符和限界符

 :=, +, -, *, /, <, <>, <=, >, >=, =, ;, (, ), {, }, # 

（3）其他单词

标识符 ID = letter(letter | digit)*
整形常数 NUM = digit digit*

（4）空白——包括空格、制表符(\t)、换行符(\r)、回车(\n)

a) 换行符和回车在不同的操作系统中存在差异,读者可参考相关博客捋清之间的关系
b) 空白用来分隔各个关键字、运算符、限界符、ID、NUM，在词法分析阶段被忽略

2. 各个单词符号对应的种别码

另外,笔者还多加了两个界限符'{' 和 '}', 其种别码分别为29, 30

三、代码实现

1. 输入

F:\Lexical.txt的内容如下:

begin
	x := 9;
	while(x > 0)
	{
   
		if(x = 0)
		{
   
			x := 2 * x + 1/3;
			x := x - 1;
		}
	}
end #

2. 输出

对应输出如下:

(1, begin)
(10, x)
(18, :=)
(11, 9)
(26, ;)
(4, while)
(27, ()
(10, x)
(23, >)
(11, 0)
(28, ))
(29, {
   )
(2, if)
(27, ()
(10, x)
(25, =)
(11, 0)
(28, ))
(29, {
   )
(10, x)
(18, :=)
(11, 2)
(15, *)
(10, x)
(13, +)
(11, 1)
(16, /)
(11, 3)
(26, ;)
(10, x)
(18, :=)
(10, x)
(14, -)
(11, 1)
(26, ;)
(