Re: [問題] compiler
: : 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
推
06/19 21:28, , 1F
06/19 21:28, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):