短語 ,直接短語,句柄


編譯原理概念:

書上的概念如下:

令G是一文法,S是文法的開始符號,αβδ是文法G的一個句型。如果有:
  S αAδ且A β則稱β是句型αβδ相對於非終結符A的短語。特別,如有A β則稱β是句型αβδ相對於規則A→β的直接短語(也稱簡單短語)。一個句型的最左直接短語稱為該句型的句柄

首先,從總體上理解一下它們之間的包含關系:

如圖所示

在解釋短語,直接短語,句柄之前,我覺得有必要先介紹一下:子樹的概念。

子樹:個人理解,子樹是相對於樹而存在的,但是一棵樹又是它自己的子樹。子樹從概念上看,就是包含某個根的所有的葉子結點(這個根推導出來的)的樹

理解了子樹的概念,那么理解短語,直接短語和句柄就相對容易了。

短語:就是某個子樹的葉子節點的序列。

直接短語:就是二級子樹的葉子節點的序列

句柄:就是最左直接短語。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM