注意：此页面搜索的是所有试题
信阳师范编译原理
[填空题,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分] 化简文法 G[S] ： S → ASe | BCaD | aD | AC A → Cb | DBS C → bC | d B → Ac D → aD
[填空题,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分] 化简文法 G[S] ： S → ASe | BCaD | aD | AC A → Cb | DBS C → bC | d B → Ac D → aD