请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有如下文法： E→a｜bFc｜Dc｜bDa F→d D→d 判断该文法是SLR(1)文法．还是LALR(1)文法。
答案
更多“设有如下文法： E→a｜bFc｜Dc｜bDa F→d D→d 判断该文法是SLR（1)文法．还是LALR（1”相关的问题
第1题
设有下列文法Gi： (1)G1：A→AaB｜bB B→Dc D→Ad (2)G2：S→aABbcd｜ε A→ASd｜ε B→PC｜SAh｜ε C→Sf｜Cg｜ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法？说明为什么？ ③若不是LL(1)文法能否改写？构造LL(1)分析表。
第2题
设有如下文法(其中Stmt是开始符号)： Stmt→if e then Stmt ｜if e then Stmt else Stmt 试为该文法构造有错误纠正功能的LR分析器。
第3题
设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL(1)分析表的内容。
![设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL（1)分析表的内容。](https://img2.soutiyun.com/ask/uploadfile/9774001-9777000/cd527467694065d651e0884d6239272d.jpg)
第4题
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
第5题
设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。
第6题
设有文法G[S]： S→AB｜bb｜b AC A→ε｜ B→ε｜aC C→aS｜c 则FOLLOW(A)＝{_______}。 对给出的文法G[S]填写如下LL(1)分析表的内容。
![设有文法G[S]： S→AB｜bb｜b AC A→ε｜ B→ε｜aC C→aS｜c 则FOLLOW（](https://img2.soutiyun.com/ask/uploadfile/9774001-9777000/647b3ac339edccac.jpg)
第7题
设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c； 且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。
第8题
设有文法G(S是G的开始符号)： S→do S or S｜do S｜S；S｜act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0)：艾法，还是SLR(1)文法，并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下： ①or优先性大于do； ②；服从左结合； ③；优先性大于do； ④；优先性大于or； 请构造该文法的LR分析表。
第9题
设有下列文法(其中S是开始符号)： (1)S→SaSb｜ε (2)S→A A→AB｜ε B→aB｜b (3)S→(X S→E]｜F) X→E)｜F] E→A F→A A→ε 证明它是否为LL(1)文法，是哪类LR文法？
第10题
设有下列文法： (1)E→E＋T｜T T→TF｜F F→(E)｜F*｜a｜b (2)S→Aa｜bAc｜c｜bda A→d 试说明上述文法是SLR(1)文法还是LALR(1)文法，并构造相应的分析表。
