编译原理-词法分析(附源码).doc

词法分析 实验报告 一、实验项目名称 词法分析二、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对 程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。三、实验环境 Windows 10Microsoft Visual Studio 2015 四、实验内容 编制一个读单词过程，源程序为一个文件，读取该文件，识别出各个具有独立意义 的单词，即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的 内部编码及单词符号自身值。 单词的内部编码如下： 1、保留字：if、int、for、while、do、return、break、continue；单词种别码为 1； 2、标识符：除保留字外的以字母开头，后跟字母、数字的字符序列；单词种别码为 2； 3、常数为无符号整形数；单词种别码为 3； 4、运算符包括：+、-、*、/、=；单词种别码为 4； 5、分隔符包括：,、;、(、)； 单词种别码为 5。五、实验步骤 在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程 序字符串时，将它翻译成固定长度的单词内部表示，并填入适当的信息表。经过词法分 析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的 内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数 和所有标识符。 (1) 定义部分：定义常量、变量、数据结构。 (2) 初始化：从文件将源程序全部输入到字符缓冲区中。 (3) 取单词前：去掉多余空白。 (4) 取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。 (5) 显示结果六、源程序清单、测试数据、结果 #include#include#include#define MAX 100using namespace std;void main()/二维char数组主存储的初始化char aMAX15, ch = a, before;int i = 0, j = 0;for (i = 0; i MAX; i+)for (j = 0; j 15; j+)aij = NULL;i = 0; j = 0;fstream file;/文件打开并读入字符file.open(D:text.txt,ios:in);if (file) cout 文件打开成功 = 32 & ch = 58 & ch = 91 & ch = 123 & ch = 32 & before = 58 & before = 91 & before = 123 & before 65 & ch = 97 & ch =48 & ch=57) )if (ch != 32 & ch != 10)i+;j = 0;if (ch != 32 & ch != 10)aij = ch;j+;file.close();ofstream fileout(D:out.txt, ios:ate);/判断字符串并输出for (int k = 0; k = 65 & ak0 = 97 & ak0 = 65 & ak1 = 97 & ak1 = 122)/判断第二个字符是字母/判断是不是保留字string AA(ak);if (AA.compare(if) = 0)cout (1,if) endl;fileout (1,if)n;else if (AA.compare(int) = 0)cout (1,int) endl;fileout (1,int)n;else if (AA.compare(for) = 0)cout (1,for) endl;fileout (1,for)n;else if (AA.compare(while) = 0)cout (1,while) endl;fileout (1,while)n;else if (AA.compare(do) = 0)cout (1,do) endl;fileout (1,do)n;else if (AA.compare(return) = 0)cout (1,return) endl;fileout (1,return)n;else if (AA.compare(break) = 0)cout (1,break) endl;fileout (1,break)n;else if (AA.compare(continue) = 0)cout (1,continue) endl;fileout (1,break)n;elsecout (2, AA ) endl;fileout (2, AA = 0 | ak1 = 9)string AA(ak);cout (2, AA ) endl;fileout (2, AA = 0 & ak0 = 9)int judge = 0;int sss = 1;while(aksss!=NULL)if (aksss 9 )judge = 1;sss+;string AA(ak);if (judge = 0)cout (3, AA ) endl;fileout (3, AA )n;elsecout (错误的单词: AA ) endl;fileout (错误的单词: AA )n;else if (ak0 = 42 | ak0 = 43| ak0 = 45 | ak0 = 47 | ak0 = 61)string AA(ak);cout (4, AA ) endl;fileout (4, AA )n;else if (ak0 = 44 | ak0 = 59 | ak0 = 40 | ak0 = 41 | ak0 = 123 | ak0 = 125)string AA(ak);cout (5, AA ) endl;fileout (5, AA )n;else if(ak0!=NULL)string AA(ak);cout (不支持的符号： AA ) endl;fileout (不支持的符号：