词法分析器实验报告及源代码.docxVIP

数学与软件科学学院 实验报告 学期：13 至 14__ 第_2 学期 2014 年 3 月 17 日 课程名称:编译原理 实验编号：01 实验项目：词法分析器 专业:2011 级 5_班 指导教师_王开端 姓名：张世镪 学号： 2011060566 实验成绩： 一、目的 学习编译原理，词法分析是编译的第一个阶段，其任务是从左至右挨个字符地对源程序进 行扫描，产生一个个单词符号，把字符串形式的源程序改造成单词符号串形式的中间程序。 执行词法分析的程序称为词法分析程序，也称为词法分析器或扫描器。词法分析器的功能 是输入源程序，输出单词符号 做一个关于 C 的词法分析器，C++实现 二、任务及要求 1．词法分析器 产生下述 C 的单词序列 这个 C 的所有的单词符号，以及它们的种别编码和内部值如下表： 单词符号及种别编码 单词符号 种别编码 单词符号 种别编码 main 1 [ 28 int 2 ] 29 char 3 { 30 if 4 } 31 else 5 , 32 for 6 : 33 while 7 ； 34 标识符 ID 10 ＞ 35 整型常数 NUM 20 ＜ 36 = 21 ＞＝ 37 + 22 ＜＝ 38 - 23 ＝＝ 39 * 24 ！＝ 40 / 25 41 ( 26 42 ) 27 || 43 关键字 main int char if else for while 都是小写并都是保留字。算符和界符 = + － * / ＜ ＜＝ ＞ ＞＝ ＝＝　!＝ || , : ; { } [ ] ( ) ID 和 NUM 的正规定义式为： ID→letter(letter | didit)* NUM→digit digit* letter→a | … | z | A | … | Z digit→ 0 | … | 9 如果关键字、标识符和常数之间没有确定的算符或界符作间隔，则至少用一个空格作 间隔。空格由空白、制表符和换行符组成。 三、大概设计 1. 设计原理 词法分析的任务：从左至右逐个字符地对源程序进行扫描，产生一个个单词符号。 理论基础：有限自动机、正规文法、正规式 词法分析器又称扫描器：执行词法分析的程序 2. 词法分析器的功能和输出形式 功能:输入源程序、输出单词符号 程序语言的单词符号一般分为以下五种：关键字、标识符、常数、运算符、界符。 3. 输出的单词符号的表示形式: (单词种别，单词符号的属性值) 单词种别用整数编码，关键字一字一种，标识符统 归为一种，常数一种，各种符号各一种。 4. 状态转换图实现 初始化文件指针将字符加入字符数 组 初始化文件指针 将字符加入字符数 组Word[] 打开源文件 跳过该字符 将字符加入字符数 组Word[] 将字符 加入字 符数组 Word[] 指向下一字符 识别指针内容 指向下一字符 将word与关键 字表key进行匹 配 将字符加 入字符数 组Word[] 指向下一字符 识别指针内容 回退 指向下一字符 将字符 加入字 符数组 Word[] 三、程序设计 1. 词法分析器的流程图 开始 输入源文 件路径 否 路径是否有 效 是 文件结束？ 否  是  结束 是空格，空白或换 行吗  否  是字母吗  否  是数字吗  否  是界符吗  否 是 是  是 是 是 是字母惑数字 吗 否 输出word 为界符 输出Word 内容为不 可识别 是数字吗 否 输出word为 普通标示符  否  匹配？  输出word 为常数 是 输出word 为关键字 2. 总体模块设计 /*用来存储目标文件名*/ string file_name; /*提取文本文件中的信息。*/ string GetText(); /*获得一个单词符号,从位置 i 开始查找。 　　//并且有一个引用参数 j，用来返回这个单词最后一个字符在 str 的位置。*/ string GetWord(string str,int i,int j); /*这个函数用来除去字符串中连续的空格和换行 int DeleteNull(string str,int i); /*判断 i 当前所指的字符是否为一个分界符，是的话返回真，反之假*/ bool IsBoundary(string str,int i); /*判断 i 当前所指的字符是否为一个运算符，是的话返回真，反之假*/ bool IsOperation(string str,int i); /*此函数将一个 pair 数组输出到一个文件中*/ void OutFile(vectorpairint,string v); /*此函数接受一个字符串数组，对它进行词法分析，返回一个 pair 型数组*/ vectorpa