作者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