编译程序总复习——例题.ppt

资源描述

《编译程序总复习——例题.ppt》由会员分享，可在线阅读，更多相关《编译程序总复习——例题.ppt（23页珍藏版）》请在三一办公上搜索。

1、编译程序总复习例题,1.编译程序的功能和组织结构2.编译和解释程序3.正则表达式NFA DFA DFA 最小化句型推导的语法树短语简单短语句柄,6.文法语言句子7.语法分析自顶向下和自底向上（LL法、LR法）8.语法制导翻译9.中间代码10.中间代码优化11.目标代码,1.编译程序的功能和组织结构,表处理,词法分析,源程序,目标程序,错误处理,语法分析,语义分析,目标代码生成,前端,后端,中间代码优化,中间代码生成,2.编译和解释程序,目标程序,源程序,编译程序,初始数据,计算结果,解释程序和编译程序的区别,解释程序和编译程序的根本区别：是否生成目标代码,3.正则表达式,设文法G

2、A:A BB X|BAX Xa|Xb|a|b试求出文法GA产生的语言对应的正则式。,3.设文法GA:ABB X|BAX Xa|Xb|a|b试求出文法GA产生的语言对应的正则式。,解:(a|b)(a|b)*(a|b)(a|b)*)*,4.请构造与正则式R=(a*b)*ba(a|b)*等价的状态最少的DFA（确定有限自动机）。,解：(1)NFA(2)NFA DFA(3)DFA 最小化,5.有文法GE：ET|E+T|E-T TF|T*F|T/F Fi/(E),请判断(E+T)*i+F是G的一句型吗？如果是，请画出它的推导的语法树。并写出语法树的短语、简单短语、句柄。,有文法GE：ET|E+T|E-T

3、 TF|T*F|T/F Fi/(E),(E+T)*i+F是G的一句型,),E,(,+,E,T,E,+,E,T,T,F,F,*,T,i,F,每棵子树的叶组成短语(E+T)*i+F(E+T)*I(E+T)E+TiF,每棵简单子树的叶组成简单短语E+T iF,最左简单子树的叶组成句柄 E+T,6.（1）设有文法GS=(b,S,B,S,S b|bB,BbS),该文法所描述的语言是_。（2）已知语言L=anbbn|n 1，则_文法可以产生语言L。（3）设有文法GI：II1|I0|Ic|a|b|c 该文法的句子有_ ab0 a0c01 aaa bc10,6.（1）设有文法GS=(b,S,B,S,S b|b

5、文法GS的句子,8.在一个移入-规约的分析中采用以下的语法制导的翻译模式，在按一产生式规约时，立即执行括号中的动作。A aB print“0”A c print“”B Ab print“2”当分析器的输入为aacbb时，打印的字符串是什么？,分析器输入为aacbb，打印的字符为12020,b,B,c,A,A,a,B,A,a,b,A aB print“0”A c print“”B Ab print“2”,9.（1）表达式a*b-c-d$e$f-g-h*I中，运算符的优先级由高到低依次为-、*、$，且均右结合，且相应的后缀式为_。（2）表达式-a+b*c+d+(e*f)/d*e,如果运算符的优先级

6、由高到低依次为-、+、*、/，且均左结合，则其后缀式为_。,9.（1）表达式a*b-c-d$e$f-g-h*I中，运算符的优先级由高到低依次为-、*、$，且相应的后缀式为abcd-*efgh-I*$。（2）表达式-a+b*c+d+(e*f)/d*e，如果运算符的优先级由高到低依次为-、+、*、/，且均左结合，则其后缀式为 a-b+cd+ef*+*de*/。,10.试写出算术表达式a+b*c-(c*b+a-e)/(b*c+d)优化后的四元式序列。,11.目标代码,写出下列表达式的目标代码T:=C*（A+B）+（A+B）C:=A+BA:=（C*D）+（E-F）,写出下列表达式的目标代码T:=C*（

7、A+B）+（A+B）C:=A+BA:=（C*D）+（E-F）解答：LOADA,R1ADDB,R1LOAD C,R2MULT R1,R2ADD R1,R2STORE G,R2,LOADE,R2SUB F,R2STOREC,R1MULT D,R1ADD R2,R1STORE A,R2,编译器设计方案,C 惯用的词法 C 语言的Tiny Machine 运行时环境 C 的语法和语义使用C 和T M 的编程设计 C 的程序例子这里定义了一个编程语言称作C M i n u s(或简称为C)，这是一种适合编译器设计方案的语言，它比T I N Y 语言更复杂，包括函数和数组。本质上它是C 的一个子集，但省去了一些重要的部分，因此得名。,语言惯用的词法(包括语言标记的描述)每个语言构造的B N F 描述相关语义的英语描述C 的两个示例程序C 的一个Tiny Machine 运行时环境C 和T M 的编程设计方案,

展开阅读全文