请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有文法G的LR(1)项目集规范族和GO函数，用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类，并简要说明理由。
答案
更多“设有文法G的LR（1)项目集规范族和GO函数，用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类，并”相关的问题
第1题
设有已拓广的文法G(S′是G的开始符号)：S′→S S→aA｜a A→cAd｜ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。
(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类．并简要说明理由。
第2题
![设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的](https://img2.soutiyun.com/ask/uploadfile/9777001-9780000/2409f8c11963140b.jpg)
(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
第3题
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
第4题
设有下列文法(S是文法的开始符号)： (1)S→aSSb｜aSSS｜c (2)S→AS｜b A→SA｜a (3)S→cA｜ccB B→ccB｜b A→cA｜a 试构造上述文法的LR(0)项目集规范族。
第5题
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
第7题
设有下列文法G： S→A｜χb A→aAb｜B B→χ 若已经知道文法G可以采用LR(1)分析法，请判断文法G是否可以使用LALR(1)进行分析，为什么？
第8题
设有下列文法(S是开始符号)： S→aAd｜bBd｜aBe｜bAe A→g B→g 试说明该文法是LR(1)文法，但不是LALR(1)文法。
第9题
设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
第10题
设有文法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分析表。
