一个编译原理问题已知文法G[S]:S→(L)|aS|aL→L,S|S求出句型(S,(a))的所有短语、直接短语和句柄。
已知文法G[S]:
S→(L) | aS | a
L→L, S | S
求出句型(S,(a))的所有短语、直接短语和句柄。
首先写出指定句型的规范推导:
S→(L)→(L,S)→(L,(L))→(L,(S))→(L,(a))→(S,(a))
然后画出分析树如下图
根据分析树的叶子结点可以找出该句型的所有短语:
a S (a) S,(a) (S,(a))
直接短语,就是经过一次非终结符替换得到的短语:
a S 没了
句柄就是最左直接短语,要进行规约的部分,根据分析树我们找到最左直接短语为:
S
3个英文单词和1个短语每个造5个句子造句..(个忙)3个单词是:⒈painting名词绘画⒉cas 2020-04-12 …
有没有最短的句子包括英语的全部48个音素,举个例子:howareyou就包括[h][au][a:] 2020-05-14 …
偏正短语.述宾短语.述补短语.主谓短语.联合短语的例句(1种短语举5个例子)要一种短语5个例子 2020-06-20 …
给我25个短的仿句要短的25个短仿句不要超过15个字 2020-07-16 …
什么叫动词短语,句个例子说下 2020-07-23 …
大家帮个忙,短语句型的填空题,自己是词.花钱,花前月下,白花花的三个短语的“花”属词的现象.所字短 2020-07-23 …
“才”既可表示“时间短”,又可表示“时间长”。请你造两个句子,用上“才”,在两个句子中分别表示“时 2020-07-25 …
读文章时,不知你有没有注意到句子的长短.文章中,有的句子长,有的句子短,长句子能有几十个字,短句子有 2020-11-26 …
帮我看下英语六级能得多少分刚考完六级,帮忙看下我能得多少?听力:对19个不确定2个错4个混合听力:单 2020-11-26 …
找一篇短文,句中有(亲爱的,我只是转身并不是离开.)这句话.如题,各位谁看过这样一篇短文,短文每个开 2020-12-31 …