请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有如下文法(其中Stmt是开始符号)： Stmt→if e then Stmt ｜if e then Stmt else Stmt 试为该文法构造有错误纠正功能的LR分析器。
答案
更多“设有如下文法（其中Stmt是开始符号)： Stmt→if e then Stmt ｜if e then Stmt else Stmt”相关的问题
第1题
设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。
第2题
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
第3题
设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c； 且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。
第4题
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
第5题
设有下列文法(其中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文法？
第6题
设有文法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分析表。
第7题
假设某程序语言的文法如下：
S→a|b|(T)
T→TdS|S
其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。
其中(29)是最左素短语，(30)是该句型的直接短语。
(74)
A．最左推导
B．最右摊导
C．规范推导
D．推导
第8题
在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号？()
Astmt-sequence
Bstmt
Cs
D;
第9题
设有下列文法(S是文法的开始符号)： S→(SR｜a R→，SR｜) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
第10题
设有下列文法(S是开始符号)： S→aAd｜bBd｜aBe｜bAe A→g B→g 试说明该文法是LR(1)文法，但不是LALR(1)文法。
