编译原理实.docVIP

实验一 词法分析 一、实验目的： 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 模块结构 二、实验要求 以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 识别关键字：main、if、int、for、while、else、return；单词种别码为1。 标识符；单词种别码为2。 常数为无符号整形数；单词种别码为3。 运算符包括：+、-、*、/、=、、、=、=、!= ；单词种别码为4。 分隔符包括：,、;、{、}、(、)； 单词种别码为5。 三、函数说明： 1. int lookup(char *TOKEN)? 关键字匹配函数,查询所述程序中的关键字 2. void out(int c,char *TOKEN)? 输出函数 3. void scanner(FILE *fp)? 扫描函数，扫描程序中的字符串并调用lookup函数检查是否是关键字，再调用out函数输出二元组 4.fseek（fp，-1，1） 回退一个字符 5.zimu（ch） 字母判断函数，若ch指的是字母，返回非0，否则返回0 6.shuzi（ch） 数字判断函数，若ch指的是数字，返回非0，否则返回0 7.fgetc（fp） 从数据流中区下一个字符 8.fopen? 文件打开函数，返回指向文件第一个字符的指针 四、实验过程： 测试代码1： main() { int a,b,c=2; a = 10; b = a + 20; c = a + b/c; }# 测试代码2： main() { int a,b,c; a=b+c; }# 测试代码3： main() { int a=3; double b=4; int c; if(ab) c=a; else c=b; }# 实验结果2 实验结果3 五、实验感想： 通过本次实验，我更加深刻地了解到如何设计、编制并调试词法分析程序，加深了对词法分析原理的理解。词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。实验时不知道scaner 扫描函数，导致scaner 函数功能一直不能实现，实验无法往下面进行，最后通过询问老师及上网查询问题才得以解决。 此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解，熟悉了直接构造词法分析器的方法和相关原理，并学会使用c语言直接编写词法分析器；同时更熟练的掌握用c语言编写程序，实现一定的实际功能。 附录： #includestring.h #includestdio.h #includestdlib.h #includectype.h char *table[7]={ ,main,int,if,while,else,return},TOKEN[20],ch; //定义关键字 void out(int c,char *TOKEN) { //输出函数 printf((%d,%s)\n,c,TOKEN); }void lookup(char *TOKEN) { //关键字匹配函数 char m ; for(int i=0;i7;i++) {if((m=strcmp(TOKEN,table[i]))==0) {break;}} if(i==7) out(2,TOKEN); else out(1,TOKEN);} bool zimu(char ch) {if (ch=a ch=z || ch=A ch=Z) {return true;} else return false; } bool shuzi(char ch) {if (ch=0 ch=9) {return true