编译原理19春在线作业20002Word格式文档下载.docx

1、C巴科斯-诺尔范式（即BNF）是一种广泛采用的（什么样的工具（）。描述规则描述语言描述文法描述句子B设有文法GS:SaAc|b，AcAS|，则文法G是哪一类文法（）。LL（1）文法非LL（1）文法二义性文法无法判断如果一个产生式的左部或右部含有无用符号，则此产生式称为（）产生式。非法多余非确定无用DDFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么（）。f（P,Q）=af（P,a）=Qf（Q,a）=Pf（a,P）=Q规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号（）。最左最右最中任意自底向上分析时，若分析成功，则分

2、析栈中只剩下什么（）。界符#及开始符号S开始符号S界符#号当前的输入符号A设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点（）。k-1kk+1k+2设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子（）。00011010110011010110假设某程序语言的文法如下：Sa|b|（T），TTdS|S，考察该文法的句型（Sd（T）db），其中：素短语是哪个（）。Sb（T）Sd（T）LL（1）分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联（）。非终结符号终结符号开始符号对一个什么文法G构

3、造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法（）。LL（1）LR（1）简单优先算符文法G的一棵语法树叶结点的自左至右排列是G的一个什么（）。短语句型句柄素短语代码优化的主要目标是什么（）。如何提高目标程序的运行速度如何减少目标程序运行所需的空间如何协调A和B如何使生成的目标代码尽可能简短。生成中间代码时所依据的是什么（）。语法规则词法规则语义规则等价变换规则有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法（）。SLR（1）文法A和B都不是所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么（）。状态集符号集接受集结点集

4、SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样（）。不会出现回溯会出现回溯不会出现死循环会出现死循环产生式是用于定义什么的一种书写规则（）。语法范畴推导通常把构成各个单词的字符串称为该单词的什么（）。编码类别词文内部表示编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。错误正确若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。对任何正规表达式e，都存在一个NFA M，满足L（M）=L（e）。对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。循环的入口结点是循环中每一结点的必经结点。一个BASIC解释程序和编译

5、程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。若给定文法G和某个固定的k，则G是否是LR（k）文法是可判定的。逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。LR法是自顶向下语法分析方法。构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。字母表A的自反传递闭包就是A上所有符号串所组成的集合。空符号串与任何符号串x的连接还是x本身。在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D（n）。每个文法都能改写为LL（1）文法。若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。存在既不是左句型也不是右句型的句型。