精选优质文档-倾情为你奉上实验一 词法分析器的实现一、 实验目的设计并实现一个PL/0语言(或其它语言的子集,如C语言的子集)的词法分析程序,加深对词法分析原理的理解。二、实验原理:词法分析是从左向右扫描每行源程序的符号,拼成单词,换成统一的机内表示形式TOKEN字,送给语法分析程序。TOKEN字是一个二元式:(单词种别码,自身值)。PL/0语言单词的种别码用整数表示,可参考教材或自行设定;单词自身值按如下规则给出:1 标识符的自身值是它在符号表的入口地址。2 常数的自身值是常数本身(或它的二进制数值)。3 关键字和界限符的自身值为本身。三、 实验步骤与要求1、要求根据状态图,设计实现词法分析器。 2、编制程序,此程序应具有如下功能: 1) 输入:字符串(待进行词法分析的源程序),可从键盘直接输入或从文件读入输出:由(种别码,自身值)所组成的二元组序列。2) 功能:a. 滤空格b. 识别保留字:if then else while do 等c. 识别标识符:(|数字