短語闻察、簡單短語拱礁、句柄如何區(qū)分?(編譯原理)

剛開始學編譯原理的時候辕漂,我對這三個概念真的很懵逼→_→

因為資料上的文字說明太不直觀了呢灶,看了半天愣是很懵逼,于是往下看钉嘹,看到了例子之后鸯乃,就覺得明朗了許多!

上圖!

這是一顆語法樹跋涣,那如何求它的短語缨睡、簡單短語和句柄呢?

圖1 已經(jīng)構建好的語法樹

我們按照 [句柄→簡單短語→短語] 的順序來找

首先:句柄(整棵樹最左邊的葉子陈辱,共1個)

? ? ? ? ? a1

圖2 句柄

其次:簡單短語(所有葉子宏蛉,共6個)

? ? ? ? ? a1,?ε, b1, b2, a2, a3

圖3 簡單短語

最后:短語(所有的葉子+每個中間節(jié)點所包含的葉子序列, 共9個)

a1,?ε, b1, b2, a2, a3,?

a2a3,?εb1b2, a1εb1b2a2a3

圖4 短語

包含關系:短語 > 簡單短語 > 句柄

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末性置,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子揍堰,更是在濱河造成了極大的恐慌鹏浅,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,104評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件屏歹,死亡現(xiàn)場離奇詭異隐砸,居然都是意外死亡,警方通過查閱死者的電腦和手機蝙眶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,816評論 3 399
  • 文/潘曉璐 我一進店門季希,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人幽纷,你說我怎么就攤上這事式塌。” “怎么了友浸?”我有些...
    開封第一講書人閱讀 168,697評論 0 360
  • 文/不壞的土叔 我叫張陵峰尝,是天一觀的道長。 經(jīng)常有香客問我收恢,道長武学,這世上最難降的妖魔是什么祭往? 我笑而不...
    開封第一講書人閱讀 59,836評論 1 298
  • 正文 為了忘掉前任,我火速辦了婚禮火窒,結果婚禮上硼补,老公的妹妹穿的比我還像新娘。我一直安慰自己熏矿,他們只是感情好已骇,可當我...
    茶點故事閱讀 68,851評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著曲掰,像睡著了一般疾捍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上栏妖,一...
    開封第一講書人閱讀 52,441評論 1 310
  • 那天乱豆,我揣著相機與錄音,去河邊找鬼吊趾。 笑死宛裕,一個胖子當著我的面吹牛,可吹牛的內容都是我干的论泛。 我是一名探鬼主播揩尸,決...
    沈念sama閱讀 40,992評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼屁奏!你這毒婦竟也來了岩榆?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,899評論 0 276
  • 序言:老撾萬榮一對情侶失蹤坟瓢,失蹤者是張志新(化名)和其女友劉穎勇边,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體折联,經(jīng)...
    沈念sama閱讀 46,457評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡粒褒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,529評論 3 341
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了诚镰。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片奕坟。...
    茶點故事閱讀 40,664評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖清笨,靈堂內的尸體忽然破棺而出月杉,到底是詐尸還是另有隱情,我是刑警寧澤抠艾,帶...
    沈念sama閱讀 36,346評論 5 350
  • 正文 年R本政府宣布沙合,位于F島的核電站,受9級特大地震影響,放射性物質發(fā)生泄漏首懈。R本人自食惡果不足惜绊率,卻給世界環(huán)境...
    茶點故事閱讀 42,025評論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望究履。 院中可真熱鬧滤否,春花似錦、人聲如沸最仑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,511評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽泥彤。三九已至欲芹,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間吟吝,已是汗流浹背菱父。 一陣腳步聲響...
    開封第一講書人閱讀 33,611評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留剑逃,地道東北人浙宜。 一個月前我還...
    沈念sama閱讀 49,081評論 3 377
  • 正文 我出身青樓,卻偏偏與公主長得像蛹磺,于是被迫代替她去往敵國和親粟瞬。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,675評論 2 359