【正文】
0nmL a b m n? ? ?已知如上所示語言,構(gòu)造一個(gè)無二義文法 。 解:該語言是形如 a… ab… b的集合,且 b的數(shù)目不少于 a。易得到如下文法: S→ ε |aSb|Sb,它是二義的,例如 abb就有兩棵樹。 ||||S A AB BA a Ab a bB Bb ????下一步,是消除二義性。考慮到 a總出于少數(shù)地位,我們用最近嵌套法: a必須與最近的未匹配的 b匹配。有: 共 10頁 10 課后作業(yè) ? 消除二義性 ? **嘗試寫出 C語言表達(dá)式的結(jié)構(gòu)規(guī)則 | | ||S S S iS iM eM iM e M????