编译原理实验报告26151264.docx

华中科技大学计算机学院 编译原理实验报告课 程 实 验 报 告课程名称： 编译原理 专业班级：计算机科学与技术11级10班学 号： xxxxxxx 姓 名： x x 指导教师： 刘 铭 报告日期： 2014年6月16日 计算机科学与技术学院目录目录21 实验一 词法分析31.1实验目的31.2实验要求31.3算法思想41.4实验程序设计说明51.5词法分析实现61.6词法实验结果及结果分析122 实验二 语法分析132.1 实验目的132.2 实验要求132.3 算法思想132.4 实验程序设计说明152.5 语法分析实现154 实验中遇到的问题及解决22参考资料231 实验一 词法分析1.1 实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1.2 实验要求1、待分析的简单的词法（1）关键字： begin if then while do end所有的关键字都是小写。（2）运算符和界符： = + - * / = = = ; ( ) #（3）其他单词是标识符（id）和整型常数（sum），通过以下正规式定义：id = letter (letter | digit)*num = digit digit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔id、sum、运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的种别码：表1 各种单词符号对应的种别码单词符号种别码 单词符号种别码bgin1：17if2：=18then320wile421do523lettet（letter|digit）*10=24dight dight*11=25+13；2614(27*15)28/16#03、 词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。例如：对源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)1.3 算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1、 主程序示意图：主程序示意图如图1所示。其中初始包括以下两个方面： 关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;开始置初值调用扫描子程序输出单词二元组输入串结束?否结束是图1 主程序示意图（2）程序中需要用到的主要变量为syn,token和sum2、 扫描子程序的算法思想：首先设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码。扫描子程序主要部分流程如图2所示。开始变量初始化忽略空格是否文件结束?否返回是拼数拼字符串字母syn=11关键字?syn=10否是syn为对应关键字的种别码对不同符给出相应的syn值报错其他符号运算符界符等返回数字图2 扫描子程序流程图1.4 实验程序设计说明1、数据结构的设计先来看看word结构的设计：typedef struct int typenum;/用于存储该字符串的种别码；char *word; /用于存储字符串；这个词法分析中，我们要将我们识别到的字符串输出他们，而且还要将他们的相应的种别码输出，因此我们得用一个结构体来将这两个属性放在一个结构体中。2、算法的设计首先将输入端的字符串读入然后进行前期的处理，如去掉空白符号。之后在一个字符一个字符的进行处理，判断下一个字符串所属类型，然后给出相应类型的种别码，返回给主函数进行输出。其中主要部分就是分类属性的判断以及判断之后不同属性种别码的赋值，这就是整个程序中的主要部分。1.5 词法分析实现【使用c语言实现：】#include #include #include #include #define _key_word_end waiting for your expanding /*定义关键字结束标志*/handle gh_std_out; /标准输出设备句柄typedef struct /*单词二元组的结构，可以根据需要继续扩充*/ int typenum; char * word; words;char input255; /*输入缓冲区*/char token255=;/*单词缓冲区*/int p_input;/*输入缓冲区指针*/int p_token;/*单词缓冲区指针*/char ch; /*当前读入字符*/char* key_words=begin,if,then,while,do,end,_key_word_end;/*可扩充的关键字数组*/words* scaner();/*词法扫描函数，获得一个单词*/void writekeyword(char *str);/*高亮输出文字*/int main()int over=1;words* oneword=new words;printf(enter your words(end with #):n);scanf(%#s,input);/*读入源程序字符串到缓冲区，以#结束，允许多行输入*/ getchar();p_input=0;printf(your words:n%sn,input);printf(the sequence as follow:n( 字符t, 种别码 )n);while(overtypenumword); printf(t,%5d )n,oneword-typenum);/*打印种别码和单词自身的值*/over=oneword-typenum;return 0;/*需要用到的自编函数参考实现*从输入缓冲区读取一个字符到ch中*/char m_getch()ch=inputp_input;p_input=p_input+1;return (ch);/*去掉空白符*/void getbc()while(ch= |ch=10)ch=inputp_input;p_input=p_input+1;/*拼接单词*/void concat()tokenp_token=ch;p_token=p_token+1;tokenp_token=0;/*判断是否为字母*/int letter()if(ch=a&ch=a&ch=0&chtypenum=10;myword-word=;p_token=0;m_getch();getbc();if(letter()while(letter()|digit()concat();m_getch();retract();myword-typenum=reserve();myword-word=token;return(myword);else if(digit()while(digit()concat();m_getch();retract();myword-typenum=11;myword-word=token;return(myword);else switch(ch)case =: m_getch();if (ch=)myword-typenum=39;myword-word=;return(myword);retract();myword-typenum=21;myword-word=;return(myword);break;case +:myword-typenum=13;myword-word=+;return(myword);break;case -:myword-typenum=14;myword-word=-;return(myword);break;case *:myword-typenum=15;myword-word=*;return(myword);break;case /:myword-typenum=16;myword-word=/;return(myword);break;case (:myword-typenum=27;myword-word=(;return(myword);break;case ):myword-typenum=28;myword-word=);return(myword);break;case :myword-typenum=29;myword-word=;return(myword);break;case :myword-typenum=30;myword-word=;return(myword);break;case :myword-typenum=31;myword-word=;return(myword);break;case :myword-typenum=32;myword-word=;return(myword);break;case ,:myword-typenum=33;myword-word=,;return(myword);break;case :m_getch();if (ch=)myword-typenum=18;myword-word=:=;return(myword);retract(); myword-typenum=17;myword-word=:;return(myword);break;case ;:myword-typenum=26;myword-word=;return(myword);break;case : m_getch();if (ch=)myword-typenum=24;myword-word=;return(myword);retract();myword-typenum=23;myword-word=;return(myword);break;case typenum=22;myword-word=typenum=20;myword-word=typenum=21;myword-word=!=;return(myword);retract();myword-typenum=-1;myword-word=error;return(myword);break;case 0:myword-typenum=1000;myword-word=over;return(myword);break;default:myword-typenum=-1;myword-word=error;return(myword);/* 函数功能: 高亮显示指定字符串 */void writekeyword(char *str)coord pos; console_screen_buffer_info csbi;dword len; /指向变量的指针,用来存放字符的实际数目 word att=foreground_green | foreground_intensity;gh_std_out = getstdhandle(std_output_handle); /获取标准输出设备句柄 if (getconsolescreenbufferinfo(gh_std_out, &csbi) pos.y=csbi.dwcursorposition.y;pos.x=csbi.dwcursorposition.x; setconsolecursorposition(gh_std_out,pos); printf(%s ,str); fillconsoleoutputattribute(gh_std_out,att,strlen(str),pos,&len);1.6 词法实验结果及结果分析输入begin x:=9: if x9 then x:=2*x+1/3; end # 程序输出序列的结果如下图3所示：图3 程序运行结果2 实验二 语法分析2.1 实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。2.2 实验要求利用c语言编制递归下降分析程序，并对简单语言进行语法分析。1、 待分析的简单语言的语法用扩充的bnf表示如下：=beginend：=；：=：=id：=：=+ | -：=* | /：=id | num | （）2、 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error2.3 算法思想（1）主程序示意图如图4所示。图4 语法分析主程序示意图（2）递归下降分析程序示意图如图5所示。（3）语句串分析过程示意图如图6所示。图5 递归下降分析程序示意图 图6语句串分析示意图（4）statement语句分析程序流程如图7,8,9,10所示。 图7 statement语句分析函数示意图 图8 expression表达分析函数示意图图9 term分析函数示意图 图10 factor分析过程示意图2.4 实验程序设计说明1、数据结构的设计本程序中主要功能是完成文法正确性的判断，因此没有特别的需要使用到结构体等数据结构。本程序中主要使用了一个数组rwtab用于存放语法关键字begin,if,then,while,do,end。2、算法设计首先程序读入用户输入的文法语句，然后使用scaner函数进行字符串的分离处理，即读出一个一个单独的字符串，然后使用递归下降的分析方式进行语法分析。2.5 语法分析实现【使用c语言实现】#include #include char prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum;int kk;int factor();int expression();int yucu();int term();int statement();int lrparser();int scaner();int main()p=kk=0;printf(please input your sentence (end with #): n);doscanf(%c,&ch);progp+=ch;while(ch!=#);p=0;scaner();lrparser();return 0;int lrparser()if(syn=1)scaner(); /*读下一个单词符号*/yucu(); /*调用yucu()函数；*/if (syn=6)scaner();if (syn=0)&(kk=0)printf(success!n);elseif(kk!=1) printf(the sentence havent got a end!n);kk=1; elseprintf(the sentence havent got a begin!n);kk=1; return 0;int yucu()statement(); /*调用函数statement();*/while(syn=26)scaner(); /*读下一个单词符号*/if(syn!=6)statement(); /*调用函数statement();*/return 0;int statement()if(syn=10)scaner(); /*读下一个单词符号*/if(syn=18)scaner(); /*读下一个单词符号*/expression(); /*调用函数statement();*/elseprintf(the letter := is wrong!n);kk=1;elseprintf(wrong sentence!n);kk=1; return 0;int expression()term();while(syn=13)|(syn=14) scaner(); /*读下一个单词符号*/ term(); /*调用函数term();*/ return 0;int term()factor();while(syn=15)|(syn=16) scaner(); /*读下一个单词符号*/factor(); /*调用函数factor(); */ return 0;int factor()if(syn=10)|(syn=11) scaner();else if(syn=27) scaner(); /*读下一个单词符号*/expression(); /*调用函数statement();*/if(syn=28)scaner(); /*读下一个单词符号*/elseprintf(the error on (n);kk=1; elseprintf(the expression error!n);kk=1; return 0; int scaner() sum=0; for(m=0;m8;m+) tokenm+=null; m=0; ch=progp+; while(ch= )ch=progp+; if(ch=a)|(ch=a) while(ch=a)|(ch=a)|(ch=0)&(ch=9)tokenm+=ch;ch=progp+; p-; syn=10; tokenm+=0; for(n=0;n=0)&(ch=0)&(ch=9)sum=sum*10+ch-0;ch=progp+;p-;syn=11; elseswitch(ch) case ) syn=21; else if(ch=) syn=22; else syn=20;p-; break;case :m=0;ch=progp+;if(ch=) syn=24;