一個文法如果包含二義性的句子,則這個文法是二義文法,否則是無二義文法。
文法G[S]的一個句子如果能找到兩種不同的最左推導(dǎo)(或最右推導(dǎo)),或者存在兩棵不同的語法樹,則稱這個句子是二義性的。
是接受某高級語言的一個語句輸入,進行解釋并控制計算機執(zhí)行,馬上得到這句的執(zhí)行結(jié)果,然后再接受下一句。