证明文法E→E+id|id是SLR（1）文法。_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

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

参考答案： I₀和I₃都只有移进项目，肯定不会引起冲突；I₂和I<...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：

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

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

3.问答题 已知文法G[S]

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

参考答案：

4.问答题一个文法G别是LL（1）文法的充要条件是什么？

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

点击查看完整答案

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

参考答案：

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

参考答案：

7.问答题 考虑下面的程序：

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

参考答案：

传地址a=12
传值a=5

8.问答题何谓DISPLAY表？其作用是什么？

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

点击查看完整答案

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

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

10.问答题证明文法G（A）A→AA|（A）|ε是二义性的。

参考答案：