题目内容
(请给出正确答案)
[主观题]
设文法G]S]: S→^ | a | (T) T→T,S | S ⑴ 消除左递归; (3分) ⑵ 构造相应的FIRST和FOLLOW集合; (3+3分) ⑶ 判断其改写后的文法是否是LL(1)的(说明理由); (3分) (4) 若是LL(1)的,对每个非终结符,写出不带回溯的递归子程序(伪代码)。若不是LL(1)的,给出自上而下分析过程。 (3分)
暂无答案
如果结果不匹配,请 联系老师 获取答案
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。
A.daa*bb*
B.daa*b*
C.daa*
D.daa*b
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
设文法G(<表达式>)为 <表达式>→i|(<表达式>)|<表达式><运算符><表达式> <运算符>→+|—|*|/|↑ 试证明该文法具有二义性。
设f,g,h,s,t为第4题中的五个函数.
(1) 试问:除第4题6个小题中的两个函数的复合外,还有哪些两个函数可以进行复合,并求这些复合函数的导数;
(2) 求下列复合函数的导数:
已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
煤和由煤与水蒸气反应[C(s)+H2O(g)=H2(g)+CO(g)]而得的水煤气(CO与H2等物质的混合物)都可用做燃料。设煤含碳80%,其余可燃成分忽略不计。试通过计算说明,在实际应用中以水煤气代替煤作燃料的优点。(提示:在任何能量转换过程中,总会有一些能量变成热而扩散到环境中。例如,欲往某体系输入xkJ的能量,实际上提供的热量要远多于该值。)