作者mode1224 (酷比)
看板PLT
標題[問題]我的BNF語法是否正確
時間Sun Mar 15 14:22:16 2009
BNF文法：
數學式: z=(-a+b)*c+d
構想中的優先權 ( ) > +正-負 > +加 –減 > * /
<E>::=N:=<D>
<D>::=<C>|<D>*<C>|<D>/<C>
<C>::=<B>|<C>+<B>|<C>-<B>
<B>::=<A>|-<A>|+<A>
<A>::=N|(<D >)
推導過程：
<E>::=N:=<D>
:=<D>*<C>
:=<C>*<C>
:=<C>*<C>+<B>
:=<C>*<B>+<B>
:=<C>*<B>+<A>
:=<C>*<A>+<A>
:=<C>*<A>+N
:=(<C>+<B>)*N+N
:=(<B>+<B>)*N+N
:=(<B>+<A>)*N+N
:=(<A>+<A>)*N+N
:=(-<A>+N)*N+N
:= (-N +N)*N+N
這樣不知道是否有錯誤，麻煩高手請看一下，非常感恩。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.122.216
1F：推 macbuntu:疑,不是該先乘除後加減嗎? 這樣變成先加減後乘除耶... 03/16 00:40