编译原理实验报告693.pdfVIP

编译原理实验报告 词法分析器 专业：计算机科学与技术 班级：计科 名称：*** 学号：*** 实验名称：词法分析器 一、实验目的要求： （1）单词的分类。 可将所有标识符归为一类；将常数归为另一类；保留字和分隔符则采取一 词一类。 （2 ）符号表的建立。 可事先建立一保留字表，以备在识别保留字时进行查询。变量名表及常数 表则在词法分析过程中建立。 （3 ）单词串的输出形式。 所输出的每一单词，均按形如（CLASS,VALUE ）的二元式编码。对于变 量标识符和常数，CLASS 字段为相应的类别码，VALUE 字段则是该标识符、常 数在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符 串，其最大长度为四个字符；常数表登记项中则存放该整数的二进制形式。）。对 于保留字和分隔号，由于采用一词一类的编码方式，所以仅需在二元式的CLASS 字段上放置相应的单词的类别码，VALUE 字段则为“空”。不过，为便于查看由 词法分析程序所输出的单词串，也可以在 CLASS 字段上直接放置单词符号串本 身。 （4 ）可以仿照书上图 3.3 的实现程序的结构来编写上述词法分析程序，但其中 的若干语义过程有待于具体编写。 二、单词分类表： 单词符号 类别码 保留字 1 标识符 2 常数 3 运算符、限界符 4 三、算法描述： 1、void init() 初始化函数，初始化关键字表、界限符表、常量表、标识符表以及输出表。 2、char * dtb(char *buf) 字符转化函数，将字符转化为十进制数。 3、char *dtb1(int result) 数字转化函数，将十进制数转化为二进制数。 4 、int find(char *buf,int type,int command) 查找函数，若找到，返回在相应表中的序号，找不到，当只需查表，返回 0 ，否则还需造表。 5、void cs_manage(char *buffer) 字符处理函数，先查关键字表，若找到，写入输出文件，若找不到，则非关 键字，查标识符表，还找不到则造入标识符表。 6、void ch_manage(char *buffer) 常数处理函数，在常量表找到并写入输出文件。 7、void er_manage(char error,int lineno) 出错处理函数。返回非法字符的个数，行数。 8、int scanner() 扫描源程序的函数，输入要分析的文件名，并且按字符依次扫描源程序，直 至结束。 9、void main() 主函数。 四、单词结构描述（正规式或正规文法）： 标识符→标识符字母 | 标识符数学 | 字母 无符号数→无符号数数字 | 数字 关系符→= | | = | | = | 字母→A | B | C | ··· | X | Y | Z 数字→0 | 1 | 2 | · ·· | 8 | 9 空→ 五、程序流程图： 开始 读入字符 分析为字符还 是符号 字符 符号 写入数组 是 否 为 运 是否为”