問(wèn)答題

【簡(jiǎn)答題】設(shè)有文法G[S]：S→S*S|S+S|（S）|a，該文法是否有二義性？為什么？

答案：

有.該文法存在句子a*a+a
該句子存在兩顆不同的語(yǔ)法樹，如圖：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
下面的文法是否是左遞歸的？如果是，該如何消除？

答案：

問(wèn)答題

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

答案：編譯器將高級(jí)語(yǔ)言源程序翻譯為與之等價(jià)的目標(biāo)程序而后就隱退，在隨后的任意時(shí)刻，用戶都可以通過(guò)操作系統(tǒng)運(yùn)行該目標(biāo)程序。編譯器...