編譯原理:語法推導樹之短語,直接短語,句柄

短語:任意一顆子樹中,如果根結點經過若干步才推導出了葉子結點,則這些葉子結點組成的序列就是相對於這棵子樹的短語

直接短語:屬於短語,只不過不能經過若干步的推導了,必須一步就能推導出來葉子結點來,這些葉子結點組成的序列纔是相對於這顆子樹的直接短語

句柄:屬於直接短語,它是這些有直接短語的子樹中最左邊的那顆子樹的直接短語

例子:找出下面的這顆語法推導樹的短語,直接短語,句柄。

在這裏插入圖片描述

(1).找出這棵樹的所有子樹

在這裏插入圖片描述

(2).找出每一顆子樹的短語

第1棵:a1ɛb1b2a2a3

第2棵:ɛb1b2

第3棵:a2a3

第4棵:a1

第5棵:ɛ

第6棵:b1

第7棵:b2

第8棵:a2

(3).找出每一顆子樹的直接短語

第1棵:因爲這棵樹的葉子結點是經過若干步推導出來的沒有一步就推導出來的,所以沒有直接短語

第2棵:同上

第3棵:同上,雖然a3是直接推導出來的,但是a2不是,

所以它們組成的序列不能說是直接短語

第4棵:a1
第5棵:ɛ

第6棵:b1
第7棵:b2

第8棵:a2

(4).從這些直接短語中找那個排在最左邊的直接短語,即句柄,這道題的句柄就是a1

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章