编译原理实验报告语法分析语义分析词法分析详细的源程序

语法分析 语义分析 词法分析 详细的源程序

编译原理实验报告语法分析语义分析词法分析详细的源程序
附录c编译程序实验实验目的：用c语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解,掌握编译程序的实现方法和技术。
语法分析C2.1实验目的编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析.C2.2实验要求利用C语言编制递归下降分析程序,并对简单语言进行语法分析.C2.2.1待分析的简单语言的语法实验目的通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法.实验要求采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。
实验的输入和输出输入是语法分析提供的正确的单词串，输出为三地址指令方式的四元式序列。
例如：对于语句串begina:=2+3*4;x:=(a+b)/cend#输出的三地址指令如下：（1）t1=3*4（2）t2=2+t1（3）a=t2（4）t3=a+b（5）t4=t3/c（6）x=t4算法思想1设置语义过程（1）emit(char*result,char*arg1,char*op,char*ag2)该函数功能是生成一个三地址语句送到四元式表中。
四元式表的结构如下：struct{charresult[8];charag1[8];charop[8];charag2[8];}quad[20];(2)char*newtemp()该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,….Char*newtemp(void){char*p;charm[8];p=(char*)malloc(8);k++;itoa(k,m,10);strcpy(p+1,m);p[0]=’t’;return(p);}(2)主程序示意图如图c.10所示。
（2）函数lrparser在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。
在实验中我们只对表达式、赋值语句进行翻译。
语义分析程序的C语言程序框架intlrparser(){intschain=0;kk=0;if(syn=1){读下一个单词符号；
schain=yucu;/调用语句串分析函数进行分析/if(syn=6){读下一个单词符号；
if(syn=0&&(kk==0))输出（“success”）;}else{if(kk!=1)输出‘缺end’错误；
kk=1;}else{输出’begin’错误；
kk=1;}}return(schain);intyucu(){intschain=0;schain=statement();/调用语句分析函数进行分析/while(syn=26){读下一个单词符号；
schain=statement();/调用语句分析函数进行分析/}return(schain);}intstatement(){chartt[8],eplace[8];intschain=0;{switch(syn){case10:strcpy(tt,token);scanner();if(syn=18){读下一个单词符号；
strcpy(eplace,expression());emit(tt,eplace,””,””);schain=0;}else{输出’缺少赋值号’的错误；
kk=1;}return(schain);break;}}char*expression(void){char*tp,*ep2,*eplace,*tt;tp=(char*)malloc(12);/分配空间/ep2=(char*)malloc(12);eplace=(char*)malloc(12);tt=(char)malloc(12);strcpy(eplace,term());／调用term分析产生表达式计算的第一项eplace／while(syn=13or14){操作符tt=‘+’或者‘—’；
读下一个单词符号；
strcpy(ep2,term());／调用term分析产生表达式计算的第二项ep2／strcpy(tp,newtemp());/调用newtemp产生临时变量tp存储计算结果/emit(tp,eplace,tt,ep2);／生成四元式送入四元式表／strcpy(eplace,tp);}return(eplace);}char*term(void)／仿照函数expression编写／char*factor

文件下载

资源详情

评论信息

fire_to_cheat_:

好像打不开2017-10-28
Bryce1010_贤哉回也:

好像打不开2017-10-28
qq_38636424:

很不错的程序2017-10-26
qq_38636424:

很不错的程序2017-10-26
qq_35558195:

不错可以使用2017-10-17
qq_35558195:

不错可以使用2017-10-17
liqi19890:

编译原理实验报告语法分析语义分析词法分析详细的源程序，相当不错2016-12-14
oooper_liqi:

编译原理实验报告语法分析语义分析词法分析详细的源程序，相当不错2016-12-14
suren_fightingyq:

为什么下载的时候提示是病毒文件？？2016-11-29
suren_fightingYQ:

为什么下载的时候提示是病毒文件？？2016-11-29

其他资源

免责申明

【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【好快吧下载】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

编译原理实验报告语法分析语义分析词法分析详细的源程序

文件下载

资源详情

评论信息

其他资源

免责申明

个人信息

一言

相关资源标签

热门下载

最新下载