[考题] 99年高考三级　程式设计　第四题 Burgerking24 PTT批踢踢实业坊

楼主: Burgerking24 (喜欢汉堡王) 2014-06-08 18:19:53

<E>

作者: Mature (马球儿) 2014-06-08 18:25:00

Or/*\

楼主: Burgerking24 (喜欢汉堡王) 2014-06-08 18:28:00

作者: bloodyaugust (bloodyaugust) 2014-06-08 19:04:00

不太确定是不是 <E> -> a | a + <E> | a * <E>右递回似乎是nonterminals都在最右边?

楼主: Burgerking24 (喜欢汉堡王) 2014-06-08 21:27:00

http://dl.ibrain.com.tw/Paper/KP/431.pdf这次第四题答案　可是不知道怎么推导过来的

作者: testPtt (测试) 2014-06-08 21:47:00

<E> -> <E> * a +

作者: bloodyaugust (bloodyaugust) 2014-06-08 22:26:00

查了一下right-linear的定义，好像是右手边只能有一个nonterminal而且在最右边可是答案好像不只一个noterminal耶 @@还是我误会什么了?

继续阅读