)分析表; (2) 分析符号串baabbb是否为该文法的句子。Р2、将如图所示的具有ε动作的NFA确定化:Р3、将如图所示的NFA确定化:Р四、简答题(Р1、对正规式((a∣b) *∣ab*)b ,构造与其相应的状态转换图。Р2、设有文法G[Z]: Z→ZAc∣Ba A→Ab∣a B→Bd∣c ,将其改写为LL(1)文法。Р3、消除文法: S→aAc A→Bb∣a B→Ad∣c 的左递归性。Р五、应用题Р1、设有文法G′[E]: E→E1 E1→E1+T1|T1 T1→T T→T*F|F F→(E)|iР其相应的简单优先矩阵如下图所示,试给出对符号串i+i进行简单优先分析的过程。Р2、设有文法G[S]: S→ABAC A→aD B→b C→d D→cР(1)构造此文法的LR(0)项目集及状态转换图;) (2)构造SLR(1)分析表。Р3、设有文法G[S]: S→aAB A→bA∣a B→cB∣b Р(1)构造此文法的LR(0)项目集及状态转换图; (2)构造LR(0)分析表。Р六、简答题Р1、将语句: IF a<b ∨ c<0 THEN b:=b+2 ELSE a:=a-2 翻译成四元式序列。Р2、将语句: while A<C∧B>0 do C:=C+B*D翻译成四元式序列。Р3、将中缀式 A+B*(C-D)/(E+F) 改写为逆波兰式。Р七、应用题Р1、对于如右所示的基本块,若变量G,M A:=B+CР在基本块出口之后被引用, D:=3Р(1) 构造相应的DAG; (5分) E:=6Р(2) 重建经优化后的四元式序列。(5分) F:=D*EРG:=B+CР H:=A+DР L:=H*FР M:=LР2、对于如下的程序,试对其中的循环进行削弱运算强度的优化。Р33、对于如图所示的控制流程图:Р(1) 求出各个结点的必经结点集; (2) 求出各个回边,并找出流程图的全部循环。
全文预览
