编译原理词法分析与语法分析实验报告.docxVIP

v1.0可编写可改正 实验三词法剖析与语法剖析程序设计 实验日期:2011年11月11日评分 批阅教师署名 一、实验目的 基本掌握计算机语言的词法剖析程序和语法剖析程序的设计方法 二、实验内容 实验要求： 1．依据以下的正规式，画出状态图； 表记符：字母(字母|数字字符)* 重点字：ifthenelsewhiledo 十进制整数：0|（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）* 运算符和分开符：+-*/=( )； 2．依据状态图，设计词法剖析函数intscan( )，从键盘读入数据，剖析出一个 单词。 3．关于只含有+、*运算的算术表达式的以下文法，编写相应的语法剖析程序，要 求用LL(1)剖析表实现，并以id+id*id为例进行测试： —＞TE′ ′—＞+TE′|ε —＞FT′ T′—＞*FT′|ε F—＞（E）|id 实验步骤 依据状态图，设计词法剖析算法 采纳C++语言，实现该算法 调试程序：输入一组单词，检查输出结果。 编制给定文法的非递归的展望剖析程序，并加以测试。 1第1页 v1.0可编写可改正 三、实验环境 计算机、Windows操作系统、VisualC++程序集成环境。 四、实验原理（或程序框图）及步骤 LL(1)中的第一个L表示从左到右扫描输入，第二个L表示产生最右推导，而‘1’则 表示在每一步中只要要向前看一个输入符号来决定语法剖析动作。 结构一个展望剖析表以下： 输入：文法G 输出：展望剖析表M 方法：关于文法G的每个产生式A→α，进行以下办理： 1）：关于FIRST（α）中的每个终结符a，将A→α加入到M[A,α]中。 2）：假如ε在FIRST（α）中，那么关于FOLLOW（A）中的每个终结符b，将A→α加 入到M[A,α]中。假如ε在FIRST（α）中，且$在FOLLOW（A）中，也将A→α加入到M[A, $]中。 达成上边操作以后，假如M[A,α]中没有产生式，那么将M[A,α]设置为error。 五、程序源代码 词法剖析函数： structkey_kord{ char*word; intid; }; key_wordkeyword[]={ {if,1}, {then,2}, 2第2页 v1.0可编写可改正 {else,3}, {while,4}, {do,5}, {integer,16} }; voidscan(FILE*ftp) { chartemp_char; inti,c; while(!feof(ftp)){ temp_char=fgetc(ftp); if(isalpha(temp_char)){ TOKEN[0]=temp_char; temp_char=fgetc(ftp); i=1; while(isalnum(temp_char)){ TOKEN[i]=temp_char; i++; temp_char=fgetc(ftp); } TOKEN[i]=\0; fseek(ftp,-1,1); c=lookup(TOKEN); 3第3页 v1.0可编写可改正 if(c==0) out(ID,TOKEN); else out(c,); } elseif(isdigit(temp_char)){ TOKEN[0]=temp_char; temp_char=fgetc(ftp); i=1; while(isdigit(temp_char)){ TOKEN[i]=temp_char; i++; temp_char=fgetc(ftp); } TOKEN[i]=\0; fseek(ftp,-1,1); out(INT,TOKEN); } else switch(temp_char){ case:temp_char=fgetc(ftp); if(temp_char===) out(LE,); 4第4页 v1.0可编写可改正 elseif(temp_char==) out(NE,); else{ fseek(ftp,-1,1); out(LT,); } break; case=:out(EQ,);break; case:temp_char=fgetc(ftp); if(temp_char===) out(GE,); else{ fseek(ftp,-1,1); (GT,); } break; case::temp_char=fgetc(ftp); if(temp_char===) out(FZ,); else{ fseek(ftp,-1,1); report_error(temp_char); } 5第5页 v1.0可编写可改正 break; case/:temp_char=fgetc(ftp); if(temp_char==/){ do{ temp_cha