编译原理 第六讲 语法分析_3

1、若a为终结符,则A->α·aβ为(移进)项目
2、一个句型中的(最左直接短语)称为该句型的句柄。
3、在自底向上的语法分析方法中,分析的关键是(寻找句柄)
4、在自顶向下的语法分析方法中,分析的关键是(选择候选式)
5、若B为非终结符,则A->α·Bβ为(待约项目)
6、在规范规约中、用(句柄)来刻画课规约串
7、下列动作中、不是自下而上分析动作的是(展开)
8、下列动作中、不是自上而下分析动作的是(移进)
9、若B为非终结符,则A->α·为(规约)项目
10、
设有文法G[T]:
T→TF|F
F→F↑P|P
P→(T)|a
该文法句型T
P↑(TF)的句柄是( P )。
11、LR分析表中的转移表(goto)是以(终结符或非终结符)作为列标题的。
12、
LR分析表中的动作表(action)是以(
终结符和结束符$ )作为列标题的。
13、设有文法G[T]:
T→T
F|F
F→F↑P|P
P→(T)|a
该文法句型TF↑(TF)的句柄是下列符号串(T*F)。
14、下列项目中为可归约项目的是(
E′→· E)。
15、同正规式(a|b)^+等价的正规式是((a|b)|(a|b) ^ * )。
16、LR分析器的核心部分是一张分析表,该表由(ACTION表和GOTO表 )组成。

你可能感兴趣的:(编译原理)