第三章-语法分析.pptVIP

3.3 已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。 【解答】 由文法G[S]：S→aSb|Sb|b，对句子aabbbb可对应如图所示的两棵语法树。 3.3 已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。 【解答1】 由文法G[S]：S→aSb|Sb|b，对句子abbb可对应如图所示的两棵语法树。 3.3 已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。 【解答2】 由文法G[S]：S→aSb|Sb|b，对句子abbb存在两种不同的最右推导： S ?aSb ?aSbb ?abbb S ?Sb ?aSbb ?abbb 3.4 已知文法G[S]为S→SaS|ε，试证明文法G[S]为二义文法。 【解答1】 由文法G[S]：S→SaS|ε，句子aa的语法树如图所示。 3.4 已知文法G[S]为S→SaS|ε，试证明文法G[S]为二义文法。 【解答2】 由文法G[S]：S→SaS|ε，句子aa存在两种不同的最右推导： S ?SaS ?Sa ?SaSa ?Saa ?aa S ?SaS ?SaSaS ?SaSa ?Saa ?aa 3.6 有文法G[S]: S→aAcB|Bd