此题为判断题(对,错)。
第1题:
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串,通过(54)分析其语法是否正确。例如,(55)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(56)来进行归约的。 自顶向下分析方法从文法的开始符号出发,判断其能否(57)出输入符号串。采用自顶向下分析方法时,要求文法不含有(58)。
A.移进—移进
B.归约—归约
C.移进—归约
D.归约—移进
第2题:
[1] 若a为终结符,则A->α · aβ为_____项目。 A. 归约 B. 移进 C. 接受 D. 待约 [2] 移近-归约分析为输入串构造分析树是从()开始的。 A. 根结点 B. 叶结点 C. 中间结点 D. 任一结点 [3] 在每一步归约中,一个子串和某个产生式的()匹配,然后用该产生式的()符号代替这个子串。 A. 右部 左部 B. 右部 右部 C. 左部 右部 D. 左部 左部
第3题:
在该项目集中含有_____和_____选择使用SLR(1)文法?
A.移进-归约冲突 归约-归约冲突
B.移进-归约冲突 移进-移进冲突
C.移进-移进冲突 归约-归约冲突
D.接受-移进冲突 接受-归约冲突
第4题:
自下而上语法分析法的原理是
A.移进-推导法
B.移进-归约法
C.最左推导法
D.推导-归约法
第5题:
A→α·称为___项目;对文法开始符S′→α·为___项目;若a为终结符,则称A→α·aβ为___项目;若B为非终结符,则称A→α·aβ为待约项目。
A.归约 接受 移进
B.接受 归约 移进
C.移进 归约 接受
D.归约 归约 接受