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