編譯原理章節(jié)練習(xí)(2020.04.30)
來源:考試資料網(wǎng)3.問答題何謂算符文法?
參考答案:當(dāng)一個(gè)文法的所有產(chǎn)生式的右部均不出現(xiàn)兩個(gè)非終結(jié)符號(hào)相鄰的情況時(shí),該就被稱為算符文法。
5.問答題解釋器和編譯器有哪些區(qū)別?
參考答案:編譯器將高級(jí)語言源程序翻譯為與之等價(jià)的目標(biāo)程序而后就隱退,在隨后的任意時(shí)刻,用戶都可以通過操作系統(tǒng)運(yùn)行該目標(biāo)程序。編譯器...
6.問答題有語言L={w|w∈(0,1)+,并且w中至少有兩個(gè)1,又在任何兩個(gè)1之間有偶數(shù)個(gè)0},試構(gòu)造接受該語言的確定有限狀態(tài)自動(dòng)機(jī)。
7.判斷題3型文法一定是2型文法。
