编写词法分析程序.pdf

编译原理实验报告 实验名称： 编写词法分析程序 实验类型： 设计型 指导教师： 蒋 勇 专业班级：计算机科学与技术1402 班 姓 名： 范 良 学 号： 5120140979 实验地点： 东六E301 实验成绩： 日期： 2016 年 4 月 9 日 实验一 编写词法分析程序 一、实验目的 1. 编写TEST 语言的词法分析程序，输出其中的非法符号和合法符号，并将合法符号 分类后输出； 2. 加深对正则文法、正则表达式、有穷自动机的理解； 3. 掌握正则文法、正则表达式转化为NFA，多个NFA 合并 4. 在实验过程中，对C 语言文件操作知识的巩固，熟悉编写程序过程中单步调试程序， 断点追踪，变量值检测过程。 二、实验设计 设计原理 “确定的有穷机”：在当前状态下，输入一个符号，有穷自动机将转换到唯一的一个后 继状态； 通过对整个文法构造一个总的DFA ，DFA 的每个终态识别一个单词，从初始状态出发， 每读入一个单词，切换到下一个状态，期间要是读到非法符号则报错处理。 设计方法 1. 根据TEST 语言的词法规则，分别写出每条规则的正则文法或者正则表达式； 2. 将每一个正则文法或者正则表达式转换为NFA ； 3. 将多个NFA 合并； 4. 确定化NFA 并化简； 5. 确定单词分类、单词输出方案； 6. 编写词法分析程序。 设计过程 1. 每条规则的正则文法或者正则表达式： a) 标识符： （a|……|z|A|……|Z）(a|……|z|A|……|Z|0|……|9) b) 无符号整数：（1|……|9）（0|……|9）|0 c) 分界符：(|)|;|{|}| d) 运算符：+ |- |*|/|||=|=|!= 1 e) 注释符：/*|*/ 2. 正则文法或者正则表达式转换为NFA ； a) 标识符： 字符 0 字母 1 ε 2 数字 b) 无符号整数： 0 0 2 非零数字 ε 1 数字 c) 分界符： 0 (|) |;|{|} 1 d) 运算符： 0 + |- |* |/ |= 2 ||! = ε 1 e