编译原理实验报告(词法分析解析器-语法分析解析器).docx
编译原理实验报告实验一一、实验名称：词法分析器的设计二、实验目的：1,词法分析器能够识别简单语言的单词符号2,识别出并输出简单语言的根本字.标示符.无符号整数.运算符.和界符。三、实验要求：给出一个简单语言单词符号的种别编码词法分析器四、实验原理：1、词法分析程序的算法思想算法的根本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其根本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。2、程序流程图(1)主程序错误!未指定文件名。错误!未指定文件名。(2)扫描子程序3、各种单词符号对应的种别码单词符号种别码助记符内码值while1while-Iif2if一else3else卜Iswitch4switch-case5case一标识符6idid在符号表中的位置常数7numnum在常数表中的位置÷8÷一9E=I-I*10*-<=11relopLE<11relopLT:=11relopEQ二12=一13-五、实验内容：1、实验分析编写程序时，先定义几个全局变量a、token(均为字符串数组)，c,s(char型)，i,j,k(int型),a用来存放输入的字符串，token另一个那么用来帮助识别单词符号，S用来表示正在分析的字符。字符串输入之后，逐个分析输入字符，判断其是否,假设是表示字符串输入分析完毕，结束分析程序，假设否那么通过intdigit(charc)、intletter(charC)判断其是数字,字符还是算术符，分别为用以判断数字或字符的情况，算术符的判断可以在SWitCh语句中进行，还要通过函数intlookup(chartoken)来判断标识符和保存字。2实验词法分析器源程序：#include<stdio.h>#include<math.h>ttinclude<string.h>inti,j,k;charc,s,a20,token20=,0,);intletter(chars)(if(s>=97)&&(s<=122)return(1);elsereturn(0);)intdigit(chars)if(s>=48)&&(s<=57)return(1);elsereturn(0);)voidget()s=ai;i=i+l;)voidretract()i=i-l;)intlookup(chartoken20)if(strcmp(token,“while")=0)return(1);elseif(strcmp(token,zifz,)=0)return(2);elseif(strcmp(token,z,else",)=0)return(3);elseif(strcmp(token,“switch")=0)return(4);elseif(strcmp(token,"case")=。)return(5);elsereturn(0);voidmain()(printf(zzpleaseinputstring:n");i=0;doi=i+l;scanf(*%c*,&ai);)while(ai!='#');i=l;j=0;get();While(s!='#')memset(token,0,20);switch(s)casea:case'b,:case'c,:case'd,:case'e,:case'f,:case'g,:case'h,:case'i*:case'j,:case'k,:case11:case'm,:case'n,:case'o,:case'p':case'q,:case'r":case's,:case't,:case'u:case,v,:case'w,:casecase'y,:case'z':while(letter(s)digit(s)tokenj=s;j=j+l;get();)retract();k=lookup(token);if(k=O)printfC(%d,%s)”,6,token);elseprintf(*(%d,-)*,k);break;case,0,:case':case'2,:case'3,:case4,:case5,:case'6,:case'7,:case8,:case'9,:while(digit(s)tokenj=s;j=j+l;get();)retract();printf(z,%d,%s”,7,token);break;case,+,:printfNULL)”);break;case'-':printf("('-',null)”);break;case'*':printf("('*',null)”);break;case'<,:get();if(s=，=,)printf("(relop,LE)”);elseretract();printf("(relop,LT)");)break;case'=>:get();if(s=,)printf("(relop,EQ)");elseretract();printf(,(,=,null)z,);break;case;:printf(*(;,null)*);break;case'':break;default:printf(!n");)j=0;get();)六：实验结果：Z*C:Docu>entsandSettingsAd>inistratorDebug12.exek)leaseinputstring：begin×：=9；if×>0thenx：=2*x+l3；endtt<1,begin><10,x><18,：=)<11,9><26,；<2,if><10,×><23,»11,0<3,then)<10,×><18,：=><11,2><15,*><10,×><13,><11,1>16,/<11,3><26,；><6,end><0,tt>实验二一、实验名称：语法分析器的设计二、实验目的：用C语言编写对一个算术表达式实现语法分析的语法分析程序，并以四元式的形式输出，以加深对语法语义分析原理的理解，掌握语法分析程序的实现方法和技术。三、实验原理：1、算术表达式语法分析程序的算法思想首先通过关系图法构造出终结符间的左右优先函数f(a),g(a)0在分析的过程中，通过左右优先函数比拟当前读入终结符与前一个读入终结符间的优先关系，分析后适时的以四元式形式输出相关的符号。2、通过优先函数关系图构造优先函数优先函数表+*i()£46626g35772优先函数关系图四、实验内容：1、实验分析本实验所用文法是：GE:E->E+E|E-E|E*E|E/E|(E)E->0123|9根据此文法编写程序时，算术表达式的求解过程需要用到算术符号的优先判断，定义两个字符串数组OPtr、OPlld用来模拟栈，存放算术符和操作数,用a来存放表达式字符串，在分析时还要通过函数intf(charC)和intg(charc),判断运算符之间的优先关系，根据不同情况作各种不同操作。流程图如下：2,实验程序源代码：ttinclude<stdio.h>chara21,optr10,op,s;intopnd10,i,j,k,xl,x2,x3;intoperand(chars)if(s>=48)&&(s<=57)return1;elsereturn0;intf(chars)switch(s)case,+,:return4;break;case,*,:return6;break;case'i,:return6;break;case'(>:return2;break;case,),:return6;break;default:return0;intg(chars)switch(s)case,+,:return3;break;case,*:return5;break;case,i,:return7;break;case'(':return7;break;case,),:return2;break;default:return0;)voidget()s=ai;i+；)voidmain()printf(”请输入表达式(以结束)：n");i=0;doi+;scanf(*%c*,&ai);)while(ai!=);i=j=k=l;optrj=U,;get();while(!(optrj=三,#')&&(s='#')if(operand(s)opndk=s-48;k+;get();elseif(f(optrj)<g(s)j+;optrj=s;get();)elseif(f(optrj)>g(s)op=optrj;J；xl=opndkl;x2=opndk-2;k=k-2;switch(op)case,+,:x3=xl+x2;break;case,*,:x3=xl*x2;break;default:break;)opndk=x3;k+;printfC(%c,%d,%d,%d)r,op,x2,xl,x3);elsej-；get();)3实验结果：Ia,DAPogramFiles2MicrosoftVisualStudioC+MyP常输入表达式I4*<3+126>-8tt2,3)<÷,3,1,4>8,4,4)34312)Pressanykeytocontinue心得体会：通过本次实验，我更加深刻的学习到了很多：1、通过实验我对词法分析和语法分析原理有了更深刻的理解。2、而且对词法分析和语法分析在实践中的应用有了深入的掌握。3、更加熟悉了构造词法分析程序和语法分析程序的手工方式的相关原理，能够实现对词法分析程序所提供的单词符号序列进行相应的语法检查和结构分析，到达了学以致用的目的。
