文法G[S]的一個(gè)句子如果能找到兩種不同的最左推導(dǎo)(或最右推導(dǎo)),或者存在兩棵不同的語(yǔ)法樹(shù),則稱這個(gè)句子是二義性的。
是接受某高級(jí)語(yǔ)言的一個(gè)語(yǔ)句輸入,進(jìn)行解釋并控制計(jì)算機(jī)執(zhí)行,馬上得到這句的執(zhí)行結(jié)果,然后再接受下一句。
把某種語(yǔ)言的源程序轉(zhuǎn)換成等價(jià)的另一種語(yǔ)言程序——目標(biāo)語(yǔ)言程序,然后再執(zhí)行目標(biāo)程序。