編譯原理概念:
書上的概念如下:
令G是一文法,S是文法的開始符號,αβδ是文法G的一個句型。如果有:
S αAδ且A
β則稱β是句型αβδ相對於非終結符A的短語。特別,如有A
β則稱β是句型αβδ相對於規則A→β的直接短語(也稱簡單短語)。一個句型的最左直接短語稱為該句型的句柄。
首先,從總體上理解一下它們之間的包含關系:
如圖所示
在解釋短語,直接短語,句柄之前,我覺得有必要先介紹一下:子樹的概念。
子樹:個人理解,子樹是相對於樹而存在的,但是一棵樹又是它自己的子樹。子樹從概念上看,就是包含某個根的所有的葉子結點(這個根推導出來的)的樹
理解了子樹的概念,那么理解短語,直接短語和句柄就相對容易了。
短語:就是某個子樹的葉子節點的序列。
直接短語:就是二級子樹的葉子節點的序列
句柄:就是最左直接短語。