在自底向上的语法分析方法中,分析的关键是()。
第1题:
●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (46) 分析其语法是否正确。例如, (47) 就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否 (49) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (50) 。
(46) A.归约-移进
B.归约-归约
C.移进-归约
D.移进-移进
(47) A.算符优先分析法
B.LL (1) 分析法
C.递归子程序分析法
D.预测分析法
(48) A.短语
B.素短语
C.句柄
D.直发短语
(49) A.归约
B.移进
C.推理
D.推导
(50) A.右递归
B.左递归
C.直接左递归
D.直接右递归
第2题:
A.前缀
B.活前缀
C.LR(0)项目
D.句柄
第3题:
A、寻找句柄
B、寻找句型
C、消除递归
D、选择候选式
第4题:
语法分析时必须先消除文法中的左递归。
第5题:
此题为判断题(对,错)。
第6题:
A.如何确定一个规范句型的句柄
B.应将句柄归约为哪个非终结符号
C.如何确定一个规范句型的句柄,以及应将句柄归约为哪个非终结符号
D.以上都不是
第7题:
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。
A.递归
B.综合
C.回归
D.推导
E.归约
第8题:
此题为判断题(对,错)。
第9题:
第10题:
在自顶向下的语法分析方法中,分析的关键是什么?