對(duì)以下基本塊: (1)畫出基本塊的DAG圖。 (2)根據(jù)DAG結(jié)點(diǎn)原來(lái)的構(gòu)造順序重寫四元式。 (3)假設(shè)基本塊出口后只有X1,X2還被引用,試寫出優(yōu)化后的四元式序列。
對(duì)文法G[E’]: (1)計(jì)算G[E’]的FIRSTVT和LASTVT。 (2)構(gòu)造G[E’]的算符優(yōu)先關(guān)系表,并說(shuō)明G[E’]是否為算符優(yōu)先文法。 (3)給出輸入串w=i+i#的算符優(yōu)先分析過(guò)程。
有文法G[S]: (1)證明aabbaa是文法的一個(gè)句子。 (2)構(gòu)造句子aabbaa的語(yǔ)法樹。 (3)指出該句子的所有短語(yǔ)、直接短語(yǔ)和句柄。