全球旧事资料 分类
词法分析实验报告
一、实验目的1.编制一个词法分析程序。2.加深对词法分析原理的理解。二、实验要求1待分析的简单的词法(1)关键字:begi
ifthe
whiledoe
d所有的关键字都是小写。(2)运算符和界符:(3)其他单词是标识符(IDENT)和整型常数(NUMBER),通过以下正规式定义:IDENTletterletterdigitNUMBERdigitdigit(4)空格有空白、制表符和换行符组成。空格一般用来分隔IDENT、NUMBER、运算符、界符和关键字,词法分析阶段通常被忽略。2各种单词符号对应的类别值:表各种单词符号对应的类别码单词符号IDENTNUMBERbegi
e
difthe
whiledoYYYYYY是否保留字枚举值periodide
t
umberplusmi
ustimesslasheql
eqlssleqgtrgeqlpare
rpare
semicolo
becomesbegi
syme
dsymifsymthe
symwhilesymdosym类别码012345678910111213141516171819202122
f3词法分析程序的功能:输入:所给文法的源程序字符串以“”结束。输出:二元组(symtoke

umber)构成的序列。其中:sym为单词种别码;toke
为存放的单词自身字符串;
umber为整型常数。例如:对源程序begi
x9ifx10the
xx102e
d的源文件,经过词法分析后输出如下序列:17begi
1x1629154词法分析程序的设计词法分析采用状态转换图方法
1空格字母数字字母数字2468非字母数字数字非数字357910121314




11



三、实验设计方法从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
主程序示意图:⑴关键字表的初值。关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般
f标识符。关键字表为一个字符串数组,其描述如下:charword6
好听全球资料 返回顶部