素短語

素短語的概念:它是一個遞歸的定義,至少含有一個終結符,並且除它自身之外不再含任何更小的素短語,所謂最左素短語就是處於句型最左邊的素短語的短語。

一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符,a,b,c,d是終結符)

n素短語(Prime Phrase)

nSÞ* αAβ and AÞ+γ

nγ至少含一個終結符

n且不含更小的含終結符的短語,則稱γ是句型αγβ的相對於變數A的素短語

實例:句型T+T*F+id,求出其語法樹,可知,T*F是最左素短語,id也是素短語,但不是最左的。

相關詞條

熱門詞條

聯絡我們