已知文法G(S)及相應(yīng)翻譯方案 輸入acab,輸出是什么?
輸出是4231
設(shè)有文法G[S]為: (1)完成下列算符優(yōu)先關(guān)系表,見表5-7-1,并判斷G[S]是否為算符優(yōu)先文法。
(2)給出句型(SdSdS)的短語、簡單短語、句柄、素短語和最左素短語。 (3)給出輸入串(adb)#的分析過程。