程式語言 的(曖昧問題ambiguous)

Question

下列四組文法中，何者最曖昧的ambiguous

a) <S> : : = A | B

b) <S> : : = M <S> | HI <S> | R

c) <S> : : = <S> + <S> | a

d) <S> : : = O <S> 1 | 2

這題是(83年普考)答案給C可是我不知怎判斷，完全不知怎算，謝謝指教。^^

Update:

我的計概自修書沒提到這部分，

偏偏習題有這題，

那能告訴我這是哪章節嗎?

我想自己找資料來看，謝謝^^"

Update 2:

我主要不懂剖析樹這部分，看了講義裡面好像也沒提到，

我功力可能沒那麼高深@@

我先去圖書館找看看好了，謝謝您的講義。

Answer 1

Favorite Answer

所謂的ambiguous，其實是說這種語法可以表達成兩種不同的剖析樹．．．

在c)中，若有一個字串是 a+a+a

我們可以看成是 ＜S＞ + ( ＜S＞ + ＜S＞ )

或是看成 (＜S＞ + ＜S＞ ) + ＜S＞ 由此導致了語意曖昧．．．

但其他的選項則不會有這樣的情況．．．

2009-03-03 22:56:14 補充：

給你一個參考資料，是別校老師上課的講義，你看一下應該就明白了

ms1.hcvs.kh.edu.tw/CCY/fjtc/java/01程式語言的概念.ppt

Answer 2

到下面的網址看看吧

▶▶http://qoozoo09260.pixnet.net/blog

Answer 3

Compiler 或 語言課 或 計算原理

這三門的課本，都會有。