编译原理考试.docVIP

编译原理考试 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 一、判断对错：（对 √；错 ?； 每小问2分共24分） 1算符优先分析法是一种规范归约分析法。（ ? ） 2若文法Gs中不含形如T→…BD…的产生式，T、B、D∈VN，则称Gs为算符文法。（ √ ） 3若一个语言是有穷集合，则定义该语言的文法一定是递归的。（ ? ） 4若两个正规式所表示的正规集相同，则认为二者是等价的。 （ √ ） 5LR分析法是一种规范归约分析法。（ √ ） 6一个LR(0)项目集I={B →α.bβ, P →aA.},则说I中含有“移进—归约”冲突。（√） 7SLR(1)文法是无二义性文法。（ √ ） 8消除左递归后的文法一定是LL(1)文法。（ ? ） 9对任何编译程序而言，代码优化是必不可少的。（ ? ） 10编译程序与具体的机器无关。（ ? ） 11在自动机的概念中，终态与非终态是可区别的。（ √ ） 12逆波兰式ab+cd+*所代表的中缀表达式是：(a+b)*(c+d)（ √ ） 1. 一个语言有文法是不惟一的。（ √ ） 2. 若一个语言是无穷集合，则定义该语言的文法一定是递归的。（ √ ） 3. 紧跟在条件转移语句后面的语句是基本块的入口语句。（ √ ） 4. 算符优先分析法是一种规范归约分析法。（ ? ） 5. 自下而上语法自导翻译的特点：当栈顶形成句柄时，在归约的同时执行其语义动作。（√） 6. LR(0)文法、SLR(1)文法都是无二义性文法。（ √ ） 7．K、∑分别表示有限状态集和有穷字母表, DFA M的转换函数f是一个从K ? ∑到K的单值映射。（ √ ） 8. 对任何编译程序而言，代码优化是必不可少的。（ ? ） 9. 直接短语是某规则的右部，它对应简单子树叶结点从左到右排列形成的符号串。（ √ ） 10. 两个有穷自动机等价是指它们的状态数和有向弧数相等。（ ? ） 11. 一个LR(0)项目集为：I={A→?.bβ, D→β.},则说I中含有“移进--归约”冲突。（ √ ） 12. 若两个正规式所表示的正规集相同，则认为二者是等价的。 （ √ ） 13. 无左递归的文法是LL(1)文法。（ ? ） 14. 逆波兰式abcde/+*+所代表的中缀表达式是：a+b*(c+d/e)（ √ ） 15. 编译程序结构中，中间代码优化及目标代码生成两个阶段与具体的机器有关。（ ? ） 16. LALR分析法中，同心集的合并不会产生 “ 移进--归约 ” 冲突。（ √ ） 1算符优先分析法是一种规范归约分析法。（ 错 ） 2若文法Gs中不含形如T→…BD…的产生式，T、B、D∈VN，则称Gs为算符文法。（对 ） 3若一个语言是有穷集合，则定义该语言的文法一定是递归的。（ 错 ） 4若两个正规式所表示的正规集相同，则认为二者是等价的。 （ 对 ） 5LR分析法是一种规范归约分析法。（ 对 ） 6一个LR(0)项目集I={B →α.bβ, P →aA.},则说I中含有“移进—归约”冲突。（ 对 ） 7SLR(1)文法是无二义性文法。（ 对 ） 8消除左递归后的文法一定是LL(1)文法。（错 ） 9对任何编译程序而言，代码优化是必不可少的。（ 错 ） 10编译程序与具体的机器无关。（ 错 ） 二、1将下图所示的NFA确定化。(状态转换矩阵4分；状态转换图2分) 解：1 状态转换矩阵4分 状态转换图2分 2给出语言L={ d an b | n≥1}相应的文法。 GA：A → dBb GA：A → dB B → aB |a B → aB | ab 三、①编译程序的工作过程一般划分为五个基本阶段： B；D 、语义分析和中间代码生成、代码优化和目标代码生成。 A.出错处理 B.词法分析 C.表格管理 D.语法分析 ②已知文法GE：E→E+T | T T→T*F | F F→(E) | b 那么，该文法终结符集合 VT= A；C ，GE称2型文法或上下文无关文法。 A. {+,(,),*,b} B. {+,(,),*,E} C. {+,*,(,),b} D. {E,T,F} ③已知文法GE：E→E+T | T T→T*F | F F→(E) | b 那么，该文法的非终结符集 VN= B ，GE称2型文法或上下文无关文法。 A. {+,(,),*,b} B. {E,T,F} C.