問答題

【簡答題】設(shè)有文法G[S]:S→S*S|S+S|(S)|a,該文法是否有二義性?為什么?

答案:

有.該文法存在句子a*a+a
該句子存在兩顆不同的語法樹,如圖:

題目列表

你可能感興趣的試題

問答題

【簡答題】解釋器和編譯器有哪些區(qū)別?

答案: 編譯器將高級語言源程序翻譯為與之等價的目標(biāo)程序而后就隱退,在隨后的任意時刻,用戶都可以通過操作系統(tǒng)運(yùn)行該目標(biāo)程序。編譯器...
微信掃碼免費(fèi)搜題