Re: [問題] compiler

[ntouckcm (知足常樂)]

: : 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
推 LPH66:可以