信阳师范编译原理

出自:信阳师范编译原理

[简答题,10分] 已知文法G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄

[简答题,10分] 设文法G(S)： S→(L)|a S|a L→L，S|S (1) 消除左递归和回溯；(2) 计算每个非终结符的FIRST和FOLLOW； (3) 构造预测分析表

[名词解释题,10分] 综合属性

[名词解释题,10分] 继承属性

[名词解释题,10分] 解释程序

[名词解释题,10分] 规格说明

[填空题,10分] 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有(),()

[填空题,10分] 若源程序是用高级语言编写的,()是机器语言程序或汇编程序, 则其翻译程序称为()

[填空题,10分] 编译方式与解释方式的根本区别在于()

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

[简答题,10分] 什么是句子？什么是语言 ?

[简答题,10分] 写一文法，使其语言是偶正整数的集合,要求： (1)允许0打头； (2) 不允许0打头

[填空题,10分] 对编译程序而言,输入数据是(), 输出结果是()_

[填空题,10分] 产生式是用于定义()的一种书写规则

[填空题,10分] 语法分析最常用的两类方法是()和()分析法

[简答题,10分] 已知文法 G[S] 为： S→dAB A→aA|a B→Bb|ε G[S] 产生的语言是什么？

[简答题,10分] 简述 DFA 与 NFA 有何区别

[填空题,10分] 设 G 是一个给定的文法，S 是文法的开始符号，如果 S->x( 其中 x∈VT*), 则称 x 是文法的一个()

[填空题,10分] 递归下降法不允许任一非终极符是直接()递归的

[填空题,10分] 自顶向下的语法分析方法的基本思想是：从文法的()开始，根据给定的输入串并按照文法的产生式一步一步的向下进行()，试图推导出文法的()，使之与给定的输入串()

[简答题,10分] 按所涉及的程序范围可分为哪几级优化？

[简答题,10分] 写一个文法，使其语言是奇数集，且每个奇数不以0开头

[简答题,10分] 设文法G(S)： S→(L)|a S|a L→L，S|S (1) 消除左递归和回溯； (2) 计算每个非终结符的FIRST和FOLLOW

[填空题,10分] 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行() ，力求归约到文法的()

[填空题,10分] 常用的参数传递方式有()，传值和传名

[填空题,10分] 在使用高级语言编程时,首先可通过编译程序发现源程序的全部()错误和 ()的部分错误

[简答题,10分] 已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i (1)给出句型(T *F＋i)的最右推导； (2)给出句型(T *F＋i)的短语、素短语

[简答题,10分] 写出下列表达式的三地址形式的中间表示。 (1) 5+6 *(a + b); (2)for j:=1 to 10 do a[j + j]:=0

[简答题,10分] 102: t3:=5+t2 (2)100: j:=1 101: if j>10 goto NEXT 102: i:=j+j 103: a[i]:=0 2. 设基本块p由如下语句构成： T 0 : =3.14; T 1 :=2*T 0 T 2 :=R+r; A:=T l *T 2 ； B:=A; T 3 :=2*T 0 T 4 :=R+r; T 5 :=T 3 *T 4 T 6 :=R-r ； B:=T 5 *T 6 ；试给出基本块p的 DAG 。解：基本块p的DAG图: 3. 写出表达式(a+b)|(a-b-(a+b*c)的三元序列

[填空题,10分] 一个句型中的最左简单短语称为该句型的()

[填空题,10分] 对于文法的每个产生式都配备了一组属性的计算规则，称为()

[填空题,10分] 一个典型的编译程序中，不仅包括(),(),(), 代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理

[简答题,10分] 写出表达式(a+b)|(a-b-(a+b*c)的四元序列

首页 <上一页 1 2 3 4 5 下一页> 尾页