LR分析练习题一、选择题1、若B是非终结符则A-a.aBb为 A 项目 。A移进 B待约 C接受 D规约2、一个句型中称为句柄的是该句型的最左 D A非终结符号 B短语 C句子 D直接短语3、若B是非终结符则A-aa.Bb为 B 项目 。A移进 B待约 C接受 D规约4、若B是非终结符则A-aaBb.为 D 项目 。A移进 B待约 C接受 D规约5、LR语法分析栈中存放的状态是识别文法规范句型_____C_____的DFA状态。A. 句柄 B.前缀 C. 活前缀 D. 项目6、LR分析法从左到右扫描输入串采用移进-归约的方式当栈顶出现_____C______时进行归约。A. 素短语 B.最左素短语C. 句柄 D. 直接短语7、设有一个LR(0)项目集I{X-α. bB B-α.},则该项目集 B 。A、不含冲突项目 B、含有移进-归约冲突 C、含有归约-归约冲突 D、含有移进-归约和归约-归约冲突8、LR语法分析栈中存放的状态是识别文法规范句型 C 的DFA状态。A、句柄B、前缀C、活前缀D、项目二、已知文法G(S):S→a|∧|(T)T→T,S|S⑴ 给出句子(a,(a,a))的语法树⑵ 给出句型((T,S),a)的短语、直接短语、句柄。(10分)三、已知文法G(S):S→a| (T)T→TbS|S1给出句子((TbS)ba)的语法树⑵ 给出句型((TbS)ba)的短语、直接短语、句柄。(10分)三、1、已知文法G(S):已知文法(0) S→ S(1) S → AS(2) S → ε(3) A → aA(4) A → b1、请构造该文法的LR(1)项目集及转换函数。画出DFA也可以2、请判断该文法是否为LR(1)文法如果是请说明理由。3、如果该文法是LR(1)文法请构造相应的分析表。状态ACTIONGOTOab#SA4、如果该文法是LR(1)文法请给出输入串abab#的分析过程。步骤状态栈文法符号栈余留输入串动作00#abab#2、已知文法(0) S→ A(1) A → aAd(2) A → aAb(3) A → ε1、请构造该文法的LR(0)项目集及转换函数。画出DFA也可以2、请判断该文法是否为SLR(1)文法如果是请说明理由。3、如果该文法是SLR(1)文法请构造相应的分析表。状态ACTIONGOTOadb#A4、如果该文法是SLR(1)文法请给出输入串ab#的分析过程。步骤状态栈文法符号栈余留输入串动作00#ab#