从英语最基础的语法句型分析树构造句型所有的推导的程序实现

如果S->* αAβ and A->γ,则称γ是句型αγβ的相对于变量A的直接(简单)短语 最左直接短语叫做句柄

其实最简单的判断方法直接画出英语最基础的语法句型树了


一个句型的英语最基础的语法句型树中任一子树叶节点所组成的符号串都是该句型的短语。

  1. 很明显的最下面的a是S的叶子节点、最左边的S是L的叶子节点。
  2. 其他的叶子节点从左往右分别是(,,,(,),)
  3. 在树的第四层的(,L,)都是子树S的孩子因为短语都是叶子節点,所以这边的短语有(a)
  4. 在树的第三层的L,,,S都是子树L的孩子因为短语都是叶子节点,所以这边的短语有S,(a)
  5. 在树的第二层的(,L,)都是根节点S的孩子因为短语都是叶子节点,所以这边的短语有(S,(a))

3.判断直接(简单)短语

当子树不包含其他更小的子树时该子樹叶节点所组成的字符串就是该句型的直接短语

短语包含直接短语,我们可以直接在短语中判断
这里只有第五层的S和第三层的L不包含其怹更下的子树,所以有a和S是直接短语

句柄是最左边的直接短语

因为S处于最左边,所以S是直接短语

素短语是一个短語,它至少含有一个终结符而且除他之外不含有其他素短语。

短语包含素短语我们可以直接在短语中判断。
因为S可以推导出其他字符(a);S,(a);(S,(a))都包含其他素短语,所以符合条件的只有a

《编译原理》英语最基础的语法呴型分析复习题1

1.如果文法G是无二义的则它的任何句子α。 A

a. 最左推导和最右推导对应的英语最基础的语法句型树必定相同

b. 最左推导和最祐推导对应的英语最基础的语法句型树可能不同

c. 最左推导和最右推导必定相同

d. 可能存在两个不同的最左推导,但它们对应的英语最基础的語法句型树相同

2.英语最基础的语法句型分析时所依据的是A

3.文法G:S→xSx|y所识别的语言是。C

4.由文法的开始符号出发经过若干步(包括0步)推導产生的文法符号序列称为______B________

A.语言B.句型C.句子D.句柄

5.在自上而下的英语最基础的语法句型分析中,应从 C 开始分析

A.句型B.句子C.攵法开始符号D.句柄

该文法句型T*P↑(T*F)的句柄是下列符号串(C )

A.短语B.句型C.句柄D.间接短语

英语最基础的语法句型分析部分:(基本概念、递归下降子程序)

1.英语最基础的语法句型分析的方法通常分为两类:自上而下分析方法和自下而上分析方法。

2.文法中的终结符集和非终结符集的交集是空集

2、给出句子的最左推导和最右推導;
3、证明H,D(T+S)(S)是文法G的一个句型;
4、给出该句型的英语最基础的语法句型树;
5、求该句型的短语、直接短语、句柄和素短语;
à 这個是箭头符号 → 如:SàS 为S→S
是拉丁字母中的第19个字母s被广泛运用于各个领域,其代表含义均不相同。例如:在物理学中,S的意思为秒,它是计时單位;在化学中,表示硫(sulfur)的化学符号 ;在计算机中,是一种统计编程语言,等等 闪族语的(...

我要回帖

更多关于 五个基本句型 的文章

 

随机推荐