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