设文法G[S]为问：1、该文法是否为算符文法，为什么？2、构造算符优先关系表..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

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

问答题 设文法G[S]为

问：1、该文法是否为算符文法，为什么？
2、构造算符优先关系表。
3、该文法是否可改造为LL（1）文法，为什么？

参考答案： 1、该文法是算符文法。因为其任一产生式的右部都不含相继（并列）的非终结符，即不含如下形式…QR&helli...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题构造表达式（4*7+1）*2的附注语法树。

参考答案：

2.问答题 证明下面的文法是LL（1）的但不是SLR（1）的。

参考答案：

3.问答题 证明下面文法是SLR（1）但不是LR（0）的。

参考答案：

4.问答题 考虑以下文法

证明该文法是LR（1）的。
（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表。

参考答案：

5.问答题 已知上下文无关文法：

（1）请构造非终结符的FIRST和FOLLOW集合。
（2）构造该文法的LL（1）分析表。该文法是LL（1）文法吗？

参考答案：

6.问答题 构造下述文法G[S]的自动机：

该自动机是确定的吗？若不确定，则对它确定化。

参考答案：

7.问答题已知文法A->aAd|aAb|ε判断该文法是否是SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。

参考答案：

增加一个非终结符S/后，产生原文法的增广文法有：

8.问答题写一个文法G，使其语言为不以0开头的偶数集。

参考答案：

9.问答题 某系统采用最佳适应分配算法，假定在20K、10K和5K（按此顺序）的请求到来之前，内存分配情况如图所示（设内存起始地址为0）。试求各个请求将分配到的内存起始地址各是多少？

参考答案：最佳适应分配算法搜索大于或等于20K的最小的空闲区。第4个空闲区刚好20K，是最佳适应。该空闲区的起始位置为10K+10...

点击查看完整答案

10.问答题什么是程序的重定位？有几种重定位方式？详述各自的实现思想。

参考答案：程序的重定位：是指在程序装入时对目标程序中的指令和数据地址的修改过程。
重定位有两种：静态重定位，动态重定位。...

点击查看完整答案