求问编译原理中词法分析的算法思想

淡淡的蓝月 2015-11-12 08:36:45

问题如题，就是请问一下分析思路

...全文

342 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2015-11-15

打赏
举报

回复

参考Tiny C Compiler源代码。

淡淡的蓝月 2015-11-14

打赏
举报

回复

引用 3 楼 zhao4zhong1 的回复:

有限状态自动机

这个我知道，关键是不清楚之间怎么结合起来使用

paschen 2015-11-13

打赏
举报

回复

参看：http://www.cnblogs.com/yanlingyin/archive/2012/04/17/2451717.html

赵4老师 2015-11-13

打赏
举报

回复

有限状态自动机

淡淡的蓝月 2015-11-12

打赏
举报

回复

引用 1 楼 void_main_void 的回复:

床上等你的系统出现了问题怎么把我给弄成推荐了啊。。那本书我也没看过。

不知道啊，把推荐回答的都选了。

void_main_void 2015-11-12

打赏
举报

回复

床上等你的系统出现了问题怎么把我给弄成推荐了啊。。那本书我也没看过。

1.实验目的………………………………………………………………1 2.实验要求 2.1 待分析的简单语言的词法……………………………………1 2.2 各种单词符号对应的种别码…………………………………1 2.3 词法分析程序的功能…………………………………………1 3.词法分析程序的算法思想 3.1 主程序示意图…………………………………………………2 3.2 扫描子程序的算法思想………………………………………2 4.源代码…………………………………………………………………2 5.程序运行结果…………………………………………………………6 6.心得体会………………………………………………………………7 7.附录……………………………………………………………………7

一、课程设计的目的通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。二、课程设计任务：完成下述文法所描述的单词符号的词法分析程序。 -->|| -->| -->+|-|*|/|;|(|)|{|}|<|=|>|:=| -->a|…|z|A|…|Z -->0|…|9 -->’ ’

附录c 编译程序实验实验目的：用c语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解,掌握编译程序的实现方法和技术。语法分析 C2.1 实验目的编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. C2.2 实验要求利用C语言编制递归下降分析程序,并对简单语言进行语法分析. C2.2.1待分析的简单语言的语法实验目的通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。实验的输入和输出输入是语法分析提供的正确的单词串，输出为三地址指令形式的四元式序列。例如：对于语句串 begin a:=2+3*4;x:=(a+b)/c end# 输出的三地址指令如下：（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 {char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2)char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,…. Char *newtemp(void) { char *p; char m[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语言程序框架 int lrparser() { int schain=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); int yucu() { int schain=0; schain=statement();/调用语句分析函数进行分析/ while(syn=26) {读下一个单词符号； schain=statement(); /调用语句分析函数进行分析/ } return(schain); } int statement() { char tt[8],eplace[8]; int schain=0; {switch(syn) {case 10: 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=13 or 14) { 操作符 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(void) {char *fplace; fplace=(char *)malloc(12); strcpy(fplace, “ ”); if(syn=10) {strcpy(fplace,,token);／将标识符token的值赋给fplace／读下一个单词符号； } else if(syn=11) {itoa(sum,fplace,10); 读下一个单词符号； } else if (syn=27) {读下一个单词符号； fplace=expression();/调用expression分析返回表达式的值/ if(syn=28) 读下一个单词符号； else{输出‘}’错误；kk=1; } } else{输出‘（’错误；kk=1; } return(fplace); }

词法分析，可以把词法分析出其中的标志符，运算符，分隔符，等等。

一、实验目的：根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验预习提示 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法， 3、递归下降分析法实验设计思想及算法为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构： (1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；否则出错。 (2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。具体为：（1）对于每个非终结符号U->u1|u2|…|un处理的方法如下：

模式及实现

5,530

社区成员

4,169

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章