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