已知文法G（S），S→a|∧|（T）；T→T，S|S，写出句子（（a，a），..._考试资料网

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

大学试题

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

问答题已知文法G（S），S→a|∧|（T）；T→T，S|S，写出句子（（a，a），a）的规范归约过程及每一步的句柄。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？

参考答案：

2.问答题写出表达式（a＋b*c）/（a＋b）－d的逆波兰表示和三元式序列。

参考答案：

3.问答题写一文法，使其语言是偶正整数的集合，要求：（1）允许0打头；（2）不允许0打头。

参考答案：

4.填空题计算机执行用高级语言编写的程序主要有两种途径：（）和（）。

参考答案：解释；编译

5.填空题扫描器是（），它接受输入的（），对源程序进行（）并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。

参考答案：词法分析器；源程序；词法分析

6.填空题自上而下分析法采用（）、归约、错误处理、（）等四种操作。

参考答案：移进；接受

7.填空题一个LR分析器包括两部分：一个总控程序和（）。

参考答案：一张分析表

8.填空题后缀式abc-/所代表的表达式是（）。

参考答案：a/(b-c)

9.填空题局部优化是在（）范围内进行的一种优化。

参考答案：基本块

10.填空题词法分析基于（）文法进行，即识别的单词是该类文法的句子。

参考答案：正则