【簡答題】說明下面文法G[S]是二義性文法：S→SaS|SbS|cSd|eS|f

答案：fafbf是文法G[S]的一個句子，并且有兩個不同的最右推導(dǎo)。
（1）S=>SaS=>SaSbS=>SaSbf...

你可能感興趣的試題

問答題
【簡答題】翻譯程序是這樣一種程序，它能夠?qū)⒂檬裁崔D(zhuǎn)換成與其等價的用乙語言書寫的程序？
答案：
能夠?qū)⒂眉渍Z言書寫的程序轉(zhuǎn)換成與其等價的用乙語言書寫的程序。
問答題
【簡答題】如果編譯程序生成的目標(biāo)程序是匯編語言程序，則源程序的執(zhí)行分為哪三個階段？
答案：
源程序的執(zhí)行分為三個階段：編譯階段，匯編階段和運行階段。