信阳师范编译原理

出自:信阳师范编译原理

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

[简答题,10分] 设文法 G （ S ）： S→S ＋ aF|aF| ＋ aF F→*aF|*a （1）消除左递归和回溯；（2）构造相应的 FIRST 和 Follow 集合

[名词解释题,10分] 句子

[名词解释题,10分] 文法

[名词解释题,10分] 直接推导

[名词解释题,10分] 广义推导

[填空题,10分] 从功能上说，程序语言的语句大体可分为()语句和（）语句两大类

[填空题,10分] 语法分析是依据语言的（）规则进行的，中间代码产生是依据语言的（）规进行的

[简答题,10分] 简要说明语义分析的基本功能

[简答题,10分] 考虑文法 G[S]: S → (T) | a+S | a T → T,S | S 消除文法的左递归

[简答题,10分] 试为表达式 w+(a+b)*(c+d|(e-10)+8) 写出相应的逆波兰表示

[填空题,10分] 语法分析器的输入是()，其输出是()

[填空题,10分] 逆波兰式 ab+c+ d*e- 所表达的表达式为()

[计算题,2.5分] 设文法G(S)： S→(L)|a S|a L→L，S|S 计算每个非终结符的FIRST和FOLLOW；

[计算题,2.5分] 给定文法 G[S] ： S → Aa|dAb|Bb|dBa A → c B → c 构造文法 G[S] 的 LR （ 1 ）分析表

[计算题,2.5分] 已知文法G(S): S→a|∧|(T) T→T,S|S 给出句型((T,S),a)的短语、直接短语、句柄

[计算题,2.5分] 对以下基本块 T1:=2 T2:=A-B T3:=A+B T4:=T2*T3 T5:=3*T1 T6:=A-B L:=A+B T7:=T6*L T8:=T5*4 M:=T8+T7 L:=M 假设只有L在基本块出口之后还被引用，请写出优化后的四元式序列

[计算题,2.5分] 把下面的语句翻译成四元式序列。（只给出最后结果，设LABEL当前值为100） while A

[计算题,2.5分] While a＞0 ∨ b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End；翻译成四元式序列

[计算题,2.5分] 构造正规式1（0 |1）*101的DFA

[计算题,2.5分] 试为表达式w+(a+b)*(c+d|(e-10)+8)写出相应的逆波兰表示

[计算题,2.5分] 设某语言的for语句的形式为 for i:=E(1) TO E(2) do S 其语义解释为 i:=E(1); LIMIT:=E(2); again:if i<=LIMIT then BEGIN S; i:=i+1; goto again END; 写出适合语法制导翻译的产生式

[计算题,2.5分] 设布尔表达式的文法为 E → E(1)∨E(2) E → E(1)∧ E(2) E → i 假定它们将用于条件控制语句中，请改写文法，使之适合进行语法制导翻译和实现回填

[计算题,2.5分] 设 L í {a,b,c}* 是满足下述条件的符号串构成的语言： (1)若出现 a ，则其后至少紧跟两个 c ； (2)若出现 b ，其后至少紧跟一个 c 。试构造识别 L 的最小化的 DFA ，并给出描述 L 的正规表达式

[计算题,2.5分] 已知文法G(E) E→T|E＋T T→F|T * F F→(E)|I 给出句型(T * F＋i)的短语、素短语

[计算题,2.5分] 设有基本块 T1：＝2 T2：＝10|T1 T3：＝S－R T4：＝S＋R A：＝T2 * T4 B：＝A T5：＝S＋R T6：＝T3 * T5 B：＝T6假设基本块出口时只有A，B还被引用，请写出优化后的四元序列

[计算题,2.5分] 将下面的条件语句表示成逆波兰式和四元式序列： if a>b then x:=a+b*c else x:=b-a

[计算题,2.5分] 设有基本块 T1：＝2 T2：＝10|T T3：＝S－R T4：＝S＋R A：＝T2 * T4 B：A T5：＝S＋R T6：＝T3 * T5 B：＝T6假设基本块出口时只有A，B还被引用，请写出优化后的四元序列

[计算题,2.5分] 已给文法 G[S] ： S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表

[计算题,2.5分] 把语句 if x>0∧y>0 then z:=x+y else begin x:=x+2; y:=y+3 END; 翻译成四元式序列

[计算题,2.5分] 设有文法G1 G1：S→SaQ ∣ Q Q→QbR ∣ R R→cSd ∣ e 证明句型 QbRae 是规范句型

[计算题,2.5分] 考虑下面程序 Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？

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

[填空题,2.5分] 局部优化是在()范围内进行的一种优化

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

[填空题,2.5分] 一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有()定义的规则

[填空题,2.5分] 一个名字的属性包括()和()

[填空题,2.5分] 规范规约是最（）规约

[填空题,2.5分] 按 Chomsky 分类法，文法按照()进行分类

[填空题,2.5分] 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：（）和（）

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

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

[填空题,2.5分] 分析句型时，应用算符优先分析技术时，每步被直接归约的是()，而应用 LR 分析技术时，每步被直接归约的是()

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

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

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