《编译原理》期末模拟试题六
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．设r和s分别是正规式，则有LrsLrLs。×2．确定的自动机以及不确定的自动机都能正确地识别正规集。√3．词法分析作为单独的一遍来处理较好。×4．构造LR分析器的任务就是产生LR分析表。√5．规范归约和规范推导是互逆的两个过程。×6．同心集的合并有可能产生新的“移进”“归约”冲突。×7．LR分析技术无法适用二义文法。×8．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。×9．程序中的表达式语句在语义翻译时不需要回填技术。√10．对中间代码的优化依赖于具体的计算机。×二、选择题请在前括号内选择最确切的一项作为答案划一个勾，多划按错论每个4分，共40分1．编译程序绝大多数时间花在_____上。A．出错处理C．目标代码生成2．编译程序是对_____。A．汇编程序的翻译C．机器语言的执行B．高级语言程序的解释执行D．高级语言的翻译B．词法分析D．表格管理
f3．采用自上而下分析，必须_____。A．消除左递归C．消除回溯B．消除右递归D．提取公共左因子
4．在规范归约中，用_____来刻画可归约串。A．直接短语C．最左素短语B．句柄D．素短语
5．若a为终结符，则Aαaβ为_____项目。
A．归约
B．移进
C．接受
D．待约
6．间接三元式表示法的优点为_____。A．采用间接码表，便于优化处理C．便于优化处理，节省存储空间7．基本块内的优化为_____。A代码外提，删除归纳变量C．强度削弱，代码外提B．删除多余运算，删除无用赋值D．循环展开，循环合并B．节省存储空间，不便于表的修改D．节省存储空间，不便于优化处理
8在目标代码生成阶段，符号表用_____。A．目标代码生成C．语法检查B．语义检查D．地址分配
9．若项目集Ik含有Aα

，则在状态k时，仅当面临的输入符号a∈FOLLOWA时，才
采取“Aα”动作的一定是_____。
ALALR文法C．LR1文法
B．LR0文法D．SLR1文法
10．堆式动态分配申请和释放存储空间遵守_____原则。
fA先请先放C．后请先放
B．先请后放D任意
三、填空题每空1分，共10分1．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。2．语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是__语法树___。
3．分析r