編譯原理之理解語法樹、短語、直接短語和句柄

短語 書上的定義以下: html 書上寫的比較抽象,我這裏簡單解釋一下,有兩個文法,分別是:post S=*=>aAp (因爲部分字符難以輸入,在此用a,b,p代替) A=+=>b 咱們由此能夠畫出他的抽象語法樹,以下:spa   那麼,abp爲此句型的短語  總結來講:一個句型的語法樹中任一子樹葉結點所組成的符號串都是該句型的短語,由這概念,那麼咱們天然能夠想到,b也應該是該句型的一個短語。.n
相關文章
相關標籤/搜索