文法G[S]的一個(gè)句子如果能找到兩種不同的最左推導(dǎo)（或最右推導(dǎo)），或者存在兩棵不同的語(yǔ)法樹(shù)，則稱(chēng)這個(gè)句子是二義性的。

是接受某高級(jí)語(yǔ)言的一個(gè)語(yǔ)句輸入，進(jìn)行解釋并控制計(jì)算機(jī)執(zhí)行，馬上得到這句的執(zhí)行結(jié)果，然后再接受下一句。

把某種語(yǔ)言的源程序轉(zhuǎn)換成等價(jià)的另一種語(yǔ)言程序——目標(biāo)語(yǔ)言程序，然后再執(zhí)行目標(biāo)程序。

詞法分析，語(yǔ)法分析，語(yǔ)義分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成