证明文法E→E+id|id是SLR（1）文法。

参考答案： I₀和I₃都只有移进项目，肯定不会引起冲突；I₂和I₄都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I₁中，E′的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I₁也肯定不会引起冲突。由此可以断定该文法是SLR（1）的。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

描述由正规式b*（abb*）*（a|ε）定义的语言，并画出接受该语言的最简DFA。

参考答案：

点击查看答案进入题库练习

问答题

符号表的作用是什么？符号表查找和整理技术有哪几种？

参考答案：作用：登记源程序中出现的各种名字及其信息，以及了解各阶段的进展状况。
主要技术：线性表，对折查找，杂奏技术。

点击查看答案进入题库练习

问答题

已知文法G[S]

消除文法左递归和提公共左因子。

参考答案：

点击查看答案进入题库练习

问答题

一个文法G别是LL（1）文法的充要条件是什么？

参考答案：一个文法G别是LL（1）文法的充要条件是：（1）FIRST（α）∩FIRST（β）=&Ph...

点击查看答案进入题库练习

问答题

写出表达式a：=（b+c）*e+（b+c）/f的逆波兰式和三元序列。

参考答案：

点击查看答案进入题库练习

问答题

写一个文法G，使其语言为L（G）={aⁿbⁿc^m|n>0为奇数，m>0为偶数}。

参考答案：

点击查看答案进入题库练习

问答题

考虑下面的程序：

试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出a的值是什么？

参考答案：传地址a=12
传值a=5

点击查看答案进入题库练习

问答题

何谓DISPLAY表？其作用是什么？

参考答案：D.isplay表：嵌套层次显示表由于过程嵌套允许内层过程引用外层过程定义的数据，因此，当一个过程运行时必须跟踪它的所有...

点击查看答案进入题库练习

问答题

令Σ={a，b}，则正规式a^*b|b^*a表示的正规集是什么？

参考答案：（a^*b|b^*a）={a，b，ab，ba，aab，bba……}

点击查看答案进入题库练习

问答题

证明文法G（A）A→AA|（A）|ε是二义性的。

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版