作者elba ( )
看板PLT
標題Re: [問題] BNF負號文法請教
時間Sun Mar 15 23:52:34 2009
※ 引述《mode1224 (酷比)》之銘言：
: 想請問BNF語法規則推導
: 使用下列 B.N.F.文法為下列敘述建構一剖析樹
: A:=B DIV 10 + C × D
: <assign>::=id:=<exp>
: <exp>::=<term>∣<exp>+<term>∣<exp>-<term>
: <term>::=<factor>∣<term>×<factor>∣<term>DIV<factor>
: <factor>::=id∣int∣(<exp>)
: 運算子順序：x div > + -
: 但是自己寫發現如果有負號該如何定義文法
: 例：(-a+b)
: 運算子順序：() > 正負 > +-
: 有人能解答一下嗎，非常感謝。
<assign>::=id:=<exp>
<exp>::=<term> | <sign><term> | <exp>+<term> | <exp>-<term>
<term>::=<factor>∣<term>x<factor>∣<term>DIV<factor>
<factor>::=id∣int∣(<exp>)
<sign>::=+ | -
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.13.252
1F：推 macbuntu:這樣 operator 的優先順序好像不大對耶 03/16 00:37