作者ntouckcm (知足常乐)
看板Programming
标题Re: [问题] compiler
时间Thu Jun 19 17:14:06 2008
: : exp->atom|list
: : atom->num|id
: : list->(exp-list)
: : exp-list->exp-list exp|exp
: 都只做一半
: 记得没有左递回等同於每条rule的第一个要嘛是下面的non-terminal要嘛是terminal
: 简化一下代号 E,A,L,X是non-terminal n,i是terminal
: E->A|L
: A->n|i
: L->X
: X->XE|E
: 首先E,A,L三行都没事
: 到X E是上面的nonterminal
: X->XE|A|L
: A也是
: X->XE|n|i|L
: L也是
: X->XE|n|i|X X->X就拿掉了
所以这个X->XE|n|i|(X)
所以(X)这个就无法拿掉了
那(X)可以直接当成β吗?
: 解决自己
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.121.219.142
1F：推 LPH66:可以 140.112.30.84 06/19 21:28