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

下列四組文法中,何者最曖昧的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:

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

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

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

3 Answers

Rating
  • 1 decade ago
    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

  • 6 years ago

    到下面的網址看看吧

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

  • 1 decade ago

    Compiler 或 語言課 或 計算原理

    這三門的課本,都會有。

Still have questions? Get your answers by asking now.