5.5 对于基本块P:S0=2S1=3/S0S2=T-CS3=T+CR=S0/S3H=RS4=3/S1S5=T+CS6=S4/S5H=S6*S2,(1) 应用DAG对该基本块进行优化; (2) 假定只有R、H在基本块出口是活跃的,试写出优化后的四元式序列。,【解答】 (1) 构造基本块的DAG图,S0=2S1=3/S0S2=T-CS3=T+CR=S0/S3H=RS4=3/S1S5=T+CS6=S4/S5H=S6*S2,(1) 根据DAG图得到优化后的四元式序列为,S0=2S4=2S1=1.5S2=T-CS3=T+CS5=S3R=2/S3S6=RH=S6*S2,(2) 若只有R、H在基本块出口是活跃的,优化后的四元式序列为,S2=T-CS3=T+CR=2/S3H=R*S2,