作者candyers (candyers)
看板PLT
標題[問題] context-free grammar
時間Sat Apr 25 17:24:56 2009
在系統程式的考卷上看到這一題
找了書跟網頁
沒有看到相關的資料
也或許是我有看但沒有懂
可否請懂的人指導一下
謝謝
Q:下面G1與G2是兩個文法，請說明：
G1：N={,A},T={a,b},P={->A,A->bAa,A->ba}
G2：N={,A,B},T={a,b,c},P={->Bbc,Ab->bA,Ac->bcc,Bb->aBbA,B->a}
(一)何者是上下文無關文法？
(二)G1與G2的文法將分別產生什麼樣的字串？
另外在貝殼版系統程式中的編譯程式章節
有語法分析
其中有提到，<read>、<id-list>為非終端機符號
這是什麼意思呢
另外在剖析樹中
出現<factor><term><exp><assign>
這又是表什麼意思呢？
懇請釋疑~
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.248.90.86
1F：→ ggg12345:書中都有,先弄清符號定義,再細查上下文無或有關是指甚麼? 05/17 12:36