《复习课模拟试卷一6ppt课件.ppt》由会员分享，可在线阅读，更多相关《复习课模拟试卷一6ppt课件.ppt（12页珍藏版）》请在三一文库上搜索。
1、一、简答题：,解答：,编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成6个阶段。 词法分析的功能是对输入的高级语言源程序进行词法分析,识别其中的单词符号,确定它们的种类,交给语法分析器,即把字符串形式的源程序分解为单词符号串形式. 语法分析的功能是在词法分析结果的基础上,运用语言的语法规则,对程序进行语法分析,识别构成程序的各类语法范畴及它们之间的层次关系,并把这种层次关系表达成语法树的形式. 语义分析和中间代码生成的功能是在语法分析的基础上,对程序进行语义分析,产生出表达程序语义的中间代码. 优化的功能是按照等价变换的原则,对语义分析器产生的中间代码序列进行等价变换
2、,删除其中多余的操作,对耗时间耗空间的代码进行优化,以其最后得到高交效的可执行代码. 目标代码生成的功能是把优化后的中间代码变换成机器指令代码,得到可在目标机器上执行的机器语言程序.,1.编译过程包括哪几个主要阶段及每个阶段的功能?,一、简答题：,解答：,2.自上而下与自下而上的语法分析策略有什么区别?,解答：,解答：,解答：,解答：,解答：,解答：,解答:四元式： （1）（LABEL，InL1) （2）（，A，C，T1） （3）（，B，D, T2） (&,T1,T2,T3) （4） (GT,T3,0,T4) （5）(JMP0,T4,OutL) （6）（=，A，1,T5） （7）(GT,T5,0,T6) （8）(JMP0,T6,ELseL1) （9）(+,C,1,T7) （10）(:=,T7, ,C) （11）(JMP,IntL1) （12）(LABEL,ELseL1) （13）(LABEL,InL2) （14）(=,A,D,T8) （15）(GT,T8,0,T9),（16）(JMP0,T9,IntL1) （17）(+,A,2,T10) （18）(:=,T10, ,A) （19）(JMP,InL2) （20） (JMP,InL1) （21）(LABEL,OutL),