Re: [問題] BNF負號文法請教

看板PLT (程式語言與理論)作者 ( )時間15年前 (2009/03/15 23:52), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串3/3 (看更多)
※ 引述《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

03/16 00:37, , 1F
這樣 operator 的優先順序好像不大對耶
03/16 00:37, 1F
文章代碼(AID): #19lIH3sK (PLT)
討論串 (同標題文章)
文章代碼(AID): #19lIH3sK (PLT)