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