問(wèn)答題

【簡(jiǎn)答題】何謂素短語(yǔ)？

答案：素短語(yǔ)是滿足下述條件的短語(yǔ)：（1）它至少含有一個(gè)終結(jié)符號(hào)（2）滿足條件（1）的“最小”短語(yǔ)

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】表達(dá)式（λx.（λyz.（x+y）+z）3）45和（λx.（λyz.（x+y）+z）35）4有同樣的結(jié)果。在抽象機(jī)FAM上，哪一個(gè)表達(dá)式對(duì)應(yīng)的目標(biāo)代碼的執(zhí)行效率高？為什么？

答案：第一個(gè)表達(dá)式在執(zhí)行λyz.（x+y）+z）3時(shí)出現(xiàn)參數(shù)個(gè)數(shù)不足的情況，因此有FUNVAL的值進(jìn)入棧頂，然后發(fā)現(xiàn)參數(shù)個(gè)數(shù)不...

問(wèn)答題

【簡(jiǎn)答題】如果在A機(jī)器上我們有C語(yǔ)言編譯器CC_A，也有它的源碼S_A（用C語(yǔ)言寫(xiě)成）。如何利用它通過(guò)盡量少的工作來(lái)得到B機(jī)器的C語(yǔ)言編譯器CC_B。

答案：（1）修改源碼S_A的代碼生成部分，讓它產(chǎn)生B機(jī)器的代碼，稱結(jié)果程序?yàn)镾_B。<...