东师编译原理18秋在线作业2-1辅导资料.docxVIP

东师编译原理18秋在线作业2-1 1、A 2、C 3、D 4、A 5、B 一、单选题共20题，60分 1、构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。 A归约项目A→α? B待约项目A→α?Xβ C移进项目A→α?aβ D接受项目S′→S? 正确答案是：A 2、文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。 AL(G[N])={bi│i≥0} BL(G[N])={b2i│i≥0} CL(G[N])={b2i+1│i≥0} DL(G[N])={b