證明下述文法G: 是二義性文法。
有定義二進制整數(shù)的文法如下: 構(gòu)造一個翻譯模式,計算該二進制數(shù)的值(十進制的值)。
對表達式文法G: (1)造各非終結(jié)符的FIRSTVT和LASTVT集合; (2)構(gòu)造文法的算符優(yōu)先關(guān)系表。