假設(shè)說明是由下列文法產(chǎn)生的: (a)建立一個翻譯模式,把每一個標識符的類型加入到符號表中。 (b)從(a)中的翻譯模式構(gòu)造一個預翻譯程序。
下面的文法產(chǎn)生的表達式是對整型和實型常數(shù)應用算符+形成的。當兩個整數(shù)相加時,結(jié)果仍為整數(shù),否則就是實數(shù)。 (a)給出一個語法制導定義以確定每個子表達式的類型。 (b)擴充(a)中的語法制導定義把表達式翻譯成前綴形式,并且決定類型。使用一元算符inttoreal把整型值轉(zhuǎn)換成相等的實型值,以使得前綴形式中的+的兩個操作對象是同類型的。
根據(jù)自上而下的語法分析方法,構(gòu)造下面文法的LL(1)分析表。