消除左递归（4分） （1）消除下列文法的左递归（2分） E→E×T|E/T|T T→0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 （2）基于消除左递归的文法，构建如下表达式的语法树（2分） 1×2/3

E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I

该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。

空白（2）处应选择（）

A. T*F

B. 句型中第2个T

C. 句型中第1个T

D. I

E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I

该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。

空白（1）处应选择（）

A. 句型中第一个T

B. T+T

C. I

D. T*F

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一个文件后通过附件上传。 主观卷题目一（共10分）： 设有文法G[A]如下： A-＞BaC | CbB B->AC | c C->Bb | b 请按照A、B 、C的顺序排列非终结符，消除该文法的（直接和间接）左递归。注：要求给出答题过程。 主观卷题目二（共10分）： 设文法G[S]如下： S->(A) | a A->A+S | S 1）构造各非终结符的firstVT集和lastVT集合（6分); 2) 构造优先关系表（4分) 主观卷题目三（共15分）： 构造最小DFA，使得其能够表示字母表{0、1}上所有以0开始，且以1结尾的串。 注：要求答题时写出初始NFA(4分）、确定化过程和结果（7分）、最小化过程和结果(4分） 主观卷题目四（共15分）： 设拓广后的文法G[A']如下： A'->A A->(A) | a 1）构造该文法的LR(0)分析表（10分)；注：要求给出构造过程（识别活前缀的DFA） 2）给出句子 ((a)) 的分析过程（5分）。 主观卷题目五（共10分）： 设有如下基本块： T1=A+B T2=5 M=T2*4 T3=C-D T4=M+T3 L=T1*T3 T4=A+B N=T4 1）画出该基本块的DAG图（6分）； 2）设出了基本块后，只有L、M和N是活跃的，请给出优化后的四元式序列（4分）

2NO+O₂→2NO₂+Q，在这个反应中降低温度反应向（）。

A. 左移

B. 右移

C. 不变

D. 不确定

A、1）对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)

B、2）对每个形如A→x1|x2|…|xn的产生式，若xi能推出ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)

C、3）不含左递归

D、1）和2）同时满足

E、1）、2）和3）同时满足

【多选题】针对回路，下列说法正确的有（）。

A、3的作用是控制气缸4进的速度。

B、图中1与实验室实物元件的位通相反

C、从图中分析，气缸4退回时进气路：泵→气动三联件→1的左位→3的单向阀→缸4有杆腔 回气路：缸4无杆腔→2的节流阀→阀1左位→大气

D、从图中分析，气缸4伸出时，阀1工作在右位。

E、从图中分析，气缸4退回时，阀1工作在左位。

F、KT1是时间继电器