编译原理词法分析程序设计实验报告.docxVIP

v1.0可编写可改正 编译原理词法剖析程序设计实验报 告 【实验目的】 1．认识词法剖析的主要任务。 2．熟习编译程序的编制。 【实验内容】 依据某文法，结构一基本词法剖析程序。找出该语言的重点字、表记符、整数以 及其余一些特别符号，给出单词的种类和值。 【实验要求】 结构一个小语言的文法 类C小语言文法（以EBNF表示） 程序：：=分程序{分程序}. 分程序：：=表记符’(’变量说明部分{,变量说明部分}’)’函数体 变量说明部分：：=int表记符{,表记符} 函数体：：=’{’[变量说明部分;]语句序列’}’ 语句序列：：=语句序列;语句|语句 语句：：=赋值语句|条件语句|循环语句|函数调用语句 赋值语句：：=表记符=表达式 表达式：：=[+|-]项{加法运算符项} 项：：=因子{乘法运算符因子} 因子：=表记符|无符号整数 加法运算符：：=+|- 1 v1.0可编写可改正 乘法运算符：：=*|/ 条件语句：：=if条件’{’语句序列’}’[else’{’语句序列’}’] 条件：：=表达式关系运算符表达式 关系运算符：：===|!=|||=|= 循环语句：：=for’(’表达式;条件;表达式’)’’{’语句序列’}’ 函数调用语句：：=表记符’(’表记符{,表记符}|空’)’ 表记符：：=字母{字母|数字} 无符号整数：：=数字{数字} 字母：：=a|b|c||X|Y|Z 数字：：=0|1|2||8|9 单词分类状况 重点字：intifelsefor 表记符：以字母开头的字母和数字的组合 关系运算符：==|!=|||=|= 加法运算符：+|- 乘法运算符：*|/界符：，；{}( ) 设计单词的输出形式，单词的种类和值的表示方法 种别码单词值 如：1int 编写词法剖析程序 实现基本的词法剖析器，可以剖析重点字、表记符、数字、运算符（需要有“==”或“：=” 之类需要超前搜寻的运算符）以及其余一些符号。 pp #include #include 2 v1.0可编写可改正 #include typedefstructwords { intid; charname[20]; charvalue[20]; }word; charinteger[20]={i,n,t}; chariff[20]={i,f}; charelsee[20]={e,l,s,e}; charforr[20]={f,o,r}; intmain( ) { charcode[10000]; charwords[20],ch; inti,j,p,count,n,m; intk=0; wordsymbol[500]; printf( 种别码：1 类型：重点字int\n); printf( 种别码：2 类型：重点字if\n); printf( 种别码：3 类型：重点字else\n); printf( 种别码：4 类型：重点字for\n); printf( 种别码：5 类型：表记符\n); printf( 种别码：6 类型：计算运算符\n); printf( 种别码：7 类型：关系运算符\n); printf( 种别码：8 类型：界符\n); while(1) 3 v1.0可编写可改正 { gets(code); n=strlen(code); for(m=0,j=0;mn;m++) { if((code[m]=acode[m]=z)||(code[m]=0code[m]=9)) { words[j]=code[m]; j++; } else { if(words[0]==iwords[1]==nwords[2]==twords[3]==\0) { symbol[k].id=1; for(i=0;i20;i++) { symbol[k].value[i]=words[i]; } k++; } elseif(words[0]==iwords[1]==fwords[2]==\0) { symbol[k].id=2; for(i=0;i20;i++) { 4 v1.0可编写可改正 symbol[k].value[i]=iff[i]; } k++; } else if(words[0]==ewords[1]==lwords[2]==swords[3]==ewords[4]==\0) { symbol[k].id=3; for(i=0;i20;i++) { symbol[k].value[i]=elsee[i]; } k++; } else if(words[0]==fwords[1]==owords[2]==rwords[3]==\0) { symbol[k].id=4; for(i=0;i20;i++) { symbol[k].value[i]=forr[i]; } k++;