学堂在线中南大学编译原理(2020秋)课后测试题答案
- LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi;引入一个新的初态X, 2020-12-08
- 编译过程通常可以分为5个阶段,分别是_______、语法分析、________、代码优 2020-12-08
- 在用Lex做词法分析,冲突解决规则是________和_________。() 2020-12-08
- 采用自上而下分析,必须_______。() 2020-12-08
- 在语法分析中,最常见的两种方法一定是______分析法,另一个是_______分析法( 2020-12-08
- 采用_____语法分析时,必须消除文法的左递归。() 2020-12-08
- 把文法改造为每个非终结符的所有候选式两两不相交的方法是_______。() 2020-12-08
- LL(1)法是实现自上而下的一种有效方法,它使用______和_______。() 2020-12-08
- 始往输入串末尾和分析栈stack中放“#”,然后把文法开始符号压栈。预测分析 2020-12-08
- 在计算FOLLOW集时,对于文法的开始符号S,应置______于FOLLOW()中。() 2020-12-08
- 下列描述括号匹配的文法中,属于LL(1)文法的有______。() (1)S->(SS’|ε S 2020-12-08
- 若A→α B β是一个产生式,则把_______加至FOLLOW(B)中。() 2020-12-08
- 递归子程序法的原理是对文法中每个非终结符U(它们代表一定的语法成分)都编 2020-12-08
- 使用自上而下的方法时的前提是_______和________。() 2020-12-08
- ADVANCE是指________、SYM是指________、ERROR是指_______。() 2020-12-08
- 用扩充的巴科斯范式来描述语法的好处是直观易懂,便于表示_________。对于构 2020-12-08
- 每个非终结符号的子程序功能是:用该非终结符的产生式规则___________去匹配 2020-12-08
- 自下而上的语法分析中,应从_______、________开始分析。() 2020-12-08
- 自下而上分析法采用_____、归约、错误处理、______等四种操作。() 2020-12-08
- 自下而上分析法的基本思想是从输入串开始,逐步进行“归约”,直到文法的____ 2020-12-08
- 自下而上的分析过程是边输入单词符号,边归约。即,在自下而上分析的每一步, 2020-12-08
- 素短语是指至少含有一个______的素短语,并且除它自身之外不再含任何更小的_ 2020-12-08
- 算符文法是指一个文法,如果它的任一产生式的右部都不含两个相继(并列)的非 2020-12-08
- 算符优先分析过程是自下而上的归约过程,但未必是严格的最左归约。也就是说, 2020-12-08
- 最左素短语是指_______。() 2020-12-08