编译原理实验词法分析扫描器.doc

编译原理程序设计实验报告 ——词法分析扫描器的设计实现 班级：计算机1306班 姓名：张涛 学号实验目标：设计一个词法分析扫描程序，实现对所输入源程序的单词切分和类码翻译功能，完成编译程序的初步工作。 实验内容： ⑴概要设计：程序总体要实现切分单词和类码翻译两部分功能。两部分可以同时进行。在词法分析阶段，源程序可视为单词级语言，所对应的文法为正则文法，故程序的实现可借助有限状态自动机从左至右逐一扫描字符串，能够完成从自动机初态扫描至终态即视为正确单词。单词级语言有关键字、标识符、数字和界符四种形式。 ①扫描至终态为单词的即查关键字表，若为关键字则输出其对应的类码；否则②； ②查标识符表，如该单词已存在，则输出其标识符类码，否则填入标识符表，并输出类码； ③扫描到终态为界符的，输出对应类码； ④扫描到终态为数字的，输出数字类码。 ⑵数据结构： 关键字表：用二维字符数组表示：char keywords[6][10]； 界符表用字符数组表示char bound[13]； 当前扫描字符：字符类型变量：ch; 当前扫描单词字符数组表示nowword[10]； 注因本实验词法分析阶段尚无需建立完整的符号表系统故无界符表和常数表 ⑷关键函数： int IsLetter(char ch) //判断ch是否为字母 int IsDigit(char ch) //判断ch是否