北邮编译原理词法分析.docxVIP

实验报告编译原理与技术ytinrete程序设计1题目：词法分析程序的设计与实现。实验内容：设计并实现C语言的词法分析程序，要求如下。（1）、可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。（2）、可以识别并读取源程序中的注释。（3）、可以统计源程序汇总的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果（4）、检查源程序中存在的错误，并可以报告错误所在的行列位置。（5）、发现源程序中存在的错误后，进行适当的恢复，使词法分析可以继续进行，通过一次词法分析处理，可以检查并报告源程序中存在的所有错误。实验要求：方法1：采用C/C++作为实现语言，手工编写词法分析程序。方法2：通过编写LEX源程序，利用LEX软件工具自动生成词法分析程序。算法思路： 首先通过遍历，统计行号和字符数，并记录所有的注释。其次，再次读取，利用一个字符数组作为buffer保存一行的数据，在对其中的数据进行处理，完成之后再读下一行，跳过注释。对于整行数据的处理，依靠空格将其分成单个单词再具体处理。对于查错问题实在是一个难题，只能根据一些规则判定有错并记录。程序源代码：//假设源程序存在相对路径下 名为data.c/*Name: 词法分析程序 Author: 李睿 Date: 23/10/13 00:40Description:题目：词法分析程序的设计与实现。（1）、可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。（2）、可以识别并读取源程序中的注释。（3）、可以统计源程序汇总的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果（4）、检查源程序中存在的错误，并可以报告错误所在的行列位置。（5）、发现源程序中存在的错误后，进行适当的恢复，使词法分析可以继续进行，通过一次词法分析处理，可以检查并报告源程序中存在的所有错误。实验要求：方法1：采用C/C++作为实现语言，手工编写词法分析程序。方法2：通过编写LEX源程序，利用LEX软件工具自动生成词法分析程序。*/#includeiostream #includefstream#includevector#includestring#include cctypeusing namespace std;const int MAX_INPUT_BUFFER=512;//默认输入缓存区 ifstream file;//打开文件 vectorstringkeyword;//预先记录关键字 vectorstringcomment;//存储注释vectorstringid;//记录标示符 vectorstringpre;//预处理文件 int sum_char=0;//字符数 int sum_word=0;//单词数int sum_line=0;//行数 int current_line=0;//当前行数 bool in_comment=false;//标识 此行是否在注释中 char buffer[MAX_INPUT_BUFFER];//缓存区 int big_bracket=0;//大括号int small_bracket=0;//小括号 void init(void)//初始化关键字{keyword.clear();keyword.push_back(auto); keyword.push_back(break); keyword.push_back(case); keyword.push_back(char); keyword.push_back(const); keyword.push_back(continue);keyword.push_back(default); keyword.push_back(do); keyword.push_back(double); keyword.push_back(else); keyword.push_back(enum); keyword.push_back(extern); keyword.push_back(float); keyword.push_back(for); keyword.push_back(goto); keyword.push_back(if); keyword.push_back(int); keyword.push_back(long); keyword.push_back(register);keyword.push_back(return); keyword.push_back(short); keyword.push_back(sig