上传者: mee123
|
上传时间: 2021-12-13 16:23:27
|
文件大小: 32KB
|
文件类型: -
一、 实验目的
调试并完成一个词法分析程序,加深对词法分析原理的理解。
二、 实验要求
1、 待分析的简单语言的词法
(1) 关键字:
begin if then while do end
所有关键字都是小写。
(2) 运算符和界符:
:= + – * / < <= > >= = ; ( ) #
(3) 其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义:
ID=letter(letter| digit)*
NUM=digit digit *
(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字,词法分析阶段通常被忽略。
2、 各种单词符号对应的种别码
单词符号 种别码 单词符号 种别码
begin 1 : 17
if 2 := 18
then 3 > 20
while 4 21
do 5 <= 22
end 6 = 24
digit digit * 11 = 25
* 13 ; 26
/ 14 ( 27
+ 15 ) 28
- 16 # 0
3、 词法分析程序的功能
输入:所给文法的源程序字符串。
输出:二元组(syn,token或sum)构成的序列。
其中:syn为单词种别码;
token为存放的单词自身字符串;
sum为整型常数。