此题为判断题(对,错)。
第1题:
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。
A.递归
B.综合
C.回归
D.推导
E.归约
第2题:
自顶向下的语法分析方法的基本思想是:从文法的()开始,根据给定的输 入串并按照文法的产生式一步一步的向下进行(),试图推导出文法的句子,使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地 向上进行(),力求归约到文法的()。 (1 )开始符号 (2) 直接推导 (3)直接归约 (4)终结符号 (5)非终结符号
A.(1) (2) (3) (1)
B.(1) (3) (2) (4)
C.(5) (3) (2) (1)
D.(1) (2) (3) (5)
第3题:
对于文法的句子,自下而上分析是从具体的句子(输入串)入手,进行规约,直到规约到文法的开始符号为止
第4题:
自上而下分析法是指从文法的开始符号出发向下推导出句子
第5题:
给定文法A→bAa|b,下面的符号串可由其推导出的是_______
A.bab
B.bba
C.baa
D.bbba