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

编译原理程序设计实验报告编译原理程序设计实验报告 词法分析扫描器的设计实现词法分析扫描器的设计实现 班级 计算机班级 计算机 1306 班班姓名 张涛姓名 张涛学号 学号 20133967 实验目标 实验目标 设计一个词法分析扫描程序 实现对所输入源 程序的单词切分和类码翻译功能 完成编译程序的初步工 作 实验内容 实验内容 概要设计 程序总体要实现切分单词和类码翻译两部分 功能 两部分可以同时进行 在词法分析阶段 源程序可 视为单词级语言 所对应的文法为正则文法 故程序的实 现可借助有限状态自动机从左至右逐一扫描字符串 能够 完成从自动机初态扫描至终态即视为正确单词 单词级语 言有关键字 标识符 数字和界符四种形式 扫描至终态为单词的即查关键字表 若为关键字则输出 其对应的类码 否则 查标识符表 如该单词已存在 则输出其标识符类码 否则填入标识符表 并输出类码 扫描到终态为界符的 输出对应类码 扫描到终态为数字的 输出数字类码 数据结构 关键字表 用二维字符数组表示 char keywords 6 10 界符表 用字符数组表示 char bound 13 当前扫描字符 字符类型变量 ch 当前扫描单词 字符数组表示 nowword 10 注 因本实验词法分析阶段尚无需建立完整的符号表系统 故无界符表和常数表 流程图 本程序采用精简状态法 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 state 0一 一 一 一 一 一 ERR 1 ERR false OK true state 4 一 一 一 一 一 一 一 state 0 一 一 一 一 一 一 一 一 一 一 一 一 一 OK 0 OK true一 state 4一 一 一 一 一 一 一 一 一 一 一 一 state 3 state 4 state 0 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 ERR false 一 一 一 一 一 一 一 一 NO YES 一 一 YES NO YES NO 一 一 一 一 一 一 一 OK 1 OK false 一 一 一 一 一 一 YES YES NO OK 1 OK false YES YES NO YES NO NO YES NO YES 关键函数 int IsLetter char ch 判断 ch 是否为字母 int IsDigit char ch 判断 ch 是否为数字 int Iskey char string 判断是否为关键字 int Isbound char ch 判断是否为界符 int Isboundnum char ch 给出界符所在 token 值 源程序代码 源程序代码 include include include include include include using namespace std char ch 当前字符 char nowword 10 当前单词 char keywords 6 10 int main void if char 关键字 char bound 13 界符 int IsLetter char ch 判断 ch 是否为字母 for int i 0 i a return 0 int IsDigit char ch 判断 ch 是否为数字 for int i 0 i 0 return 0 int Iskey char string 判断是否为关键字 for int i 0 i 6 i if strcmp keywords i string return 1 return 0 int Isbound char ch 判断是否为界符 for int i 0 i 13 i if ch bound i return 1 return 0 int Isboundnum char ch 给出界符所在 token 值 for int i 0 i 13 i if ch bound i return i 10 return 0 int main FILE fp int q 0 char sour 200 cout 请将源文件置于以下位置并按以下方式命名 F 1 txt n if fp fopen F 1 txt r NULL 打开文件 cout 文件未找到 n else while feof fp if isspace ch fgetc fp else sour q ch q int state 0 nowlen 0 定义状态 当前单词长度 sour q q bool OK true ERR false for int i 0 i q i 开始扫描 switch state case 0 ch sour i if Isbound ch if ERR cout 无法识别 n ERR false OK true else if OK printf 标识符 n nowword OK true state 4 else if IsDigit ch if OK memset nowword 0 strlen nowword nowlen 0 nowword nowlen ch nowlen state 3 OK false break else nowword nowlen ch nowlen else if IsLetter ch if OK memset nowword 0 strlen nowword nowlen 0 nowword nowlen ch nowlen OK false else nowword nowlen ch nowlen if Iskey nowword printf 关键字 n nowword OK true break case 3 if IsLetter ch printf 错误 n nowword nowlen ch nowlen ERR false state 0 break if IsDigit ch sour i nowword nowlen ch nowlen else printf 数字 n nowword i state 0 OK true break case 4 i printf 界符 n Isboundnum ch ch state 0 break return 0 程序运行结果 程序运行结果 截屏 输入 int main void int a1 1 d 2 c if a d c a a d d c char ch 10 OK char x y a c a d 注 如需运行请将源文件放置 F 盘 并命名为 1 txt 输出 思考问题回答 思考问题回答 在做实