首页 > 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分）（4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。（3分）

答案

暂无答案

发布时间：2022-09-29

更多“设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归；（3分） ⑵ 构造相应的FIRST和FOLLOW集合；（3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明…”相关的问题

第1题

设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的单词。

B→a ④ (1)给出句子a＋＋＋a＋＋的规范推导和分析树。 (2)按照表5-1给出的，文法G[s]的LR分析表和表5—2给出的表示形式描述句子a＋＋＋a＋＋的SLR(1)分析过程。

(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。

点击查看答案

第2题

有文法G（S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G（S)表示相同

有文法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

点击查看答案

第3题

在如下上下文无关文法G中：stmt－sequence→stmt;stmt－sequence|stmtstmt→s哪些是终结符号？（)Astm

在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号？()

Astmt-sequence

Bstmt

点击查看答案

第4题

设S为区域力的边界曲面，n为S的向外单位法矢，若F和G在Ω中满足 ▽.F=▽.G， ▽×F=▽×G，且在S

上满足 F.n=G.n．证明在Ω中有 F=G．

点击查看答案

第5题

设文法G（＜表达式＞)为＜表达式＞→i｜（＜表达式＞)｜＜表达式＞＜运算符&

设文法G(＜表达式＞)为＜表达式＞→i｜(＜表达式＞)｜＜表达式＞＜运算符＞＜表达式＞＜运算符＞→＋｜—｜*｜／｜↑ 试证明该文法具有二义性。

点击查看答案

第6题

设f，g，h，s，t为第4题中的五个函数．（1) 试问：除第4题6个小题中的两个函数的复合外，还有哪些两个函数可以进

设f，g，h，s，t为第4题中的五个函数．

(1) 试问：除第4题6个小题中的两个函数的复合外，还有哪些两个函数可以进行复合，并求这些复合函数的导数；

(2) 求下列复合函数的导数：

点击查看答案

第7题

考虑下面上下文无关文法： S→SS*|SS＋|a 为串aa＋a*构造语法树。

点击查看答案

第8题

已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（)ALR（1)文法BLALR（1)文法C都不是DA和B

已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()

ALR(1)文法

BLALR(1)文法

C都不是

DA和B

点击查看答案

第9题

点击查看答案

第10题

煤和由煤与水蒸气反应[C（s)+H2O（g)=H2（g)+CO（g)]而得的水煤气（CO与H2等物质的混合物)都可用做燃

煤和由煤与水蒸气反应[C(s)+H2O(g)=H2(g)+CO(g)]而得的水煤气(CO与H2等物质的混合物)都可用做燃料。设煤含碳80％，其余可燃成分忽略不计。试通过计算说明，在实际应用中以水煤气代替煤作燃料的优点。(提示：在任何能量转换过程中，总会有一些能量变成热而扩散到环境中。例如，欲往某体系输入xkJ的能量，实际上提供的热量要远多于该值。)

点击查看答案

第11题

下面是一部上下文无关语法： S→NP V NP PP* NP→T ADJ* N PP* PP→P NP 其

中X*表示符号X可以出现零次或多次。请用递归网络表示该文法。

点击查看答案