编译原理试题库.docVIP

一 填空题 编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。 2．编译器常用的语法分析方法有和两种。通常把编译过程分为分析与综合两大阶段。词法、语法和语义分析是对源程序的，中间代码生成、代码优化与目标代码的生成则是对源程序的。前端后端4．5．对编译程序而言，输入数据是，输出结果是。 S=*α，则称α是一个 。仅由终结符号组成的句型是一个 。 句型，句子 10 对于一个文法G而言，如果L(G)中存在某个句子对应两棵不同 ，那么该文法就称为是二义的。 语法树 11．通常程序设计语言的单词符号分为五种：基本字、 、常数、算符、界限符。 标识符 12．在自底向上分析法中，LR分析法把“可归约串”定义为 。 句柄 13．编译中常用的中间代码形式有逆波兰式、三元式、 和四元式等。 树代码 14．对中间代码优化按涉及的范围分为 ， 和全局优化。 局部优化，循环优化 15．局部优化主要包括 、利用公共子表达式和删除无用赋值等内容。 合并已知量 16．为了构造不带回溯的递归下降分析程序，我们通常要消除 和提取 左递归，左公共因子 17.计算机执行用高级语言编写的程序主要有两种途径： 和 。