編譯原理——遞歸分析翻譯

遞歸解析器中每個(gè)非終結(jié)符A都有產(chǎn)生式A福侈。我們可以將解析器擴(kuò)展為翻譯器谬晕,如下所示:

a)產(chǎn)生式A的參數(shù)是非終結(jié)點(diǎn)A的繼承屬性酝陈。

b)產(chǎn)生式A的返回值是非終結(jié)點(diǎn)A綜合屬性的集合营罢。

在產(chǎn)生式A中,我們需要解析和處理屬性:

1.由A擴(kuò)展的產(chǎn)生式?jīng)Q定仲智。

2.當(dāng)有需要時(shí)买乃,檢查輸入端中出現(xiàn)的每一個(gè)終結(jié)符。假設(shè)不需要回溯钓辆,但是通過在故障時(shí)恢復(fù)輸入位置剪验,可以通過回溯進(jìn)行遞歸解析的擴(kuò)展。

3.在局部變量中前联,保留產(chǎn)生式內(nèi)所有需要計(jì)算的非終結(jié)符的繼承屬性或者合成屬性的值功戚。

4.在所選生產(chǎn)式中調(diào)用與非終結(jié)符相對(duì)應(yīng)的方法,為它們提供正確的參數(shù)似嗤。由于底層的SDD是L屬性啸臀,所以我們已經(jīng)計(jì)算了這些屬性并存儲(chǔ)在局部變量中。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末烁落,一起剝皮案震驚了整個(gè)濱河市乘粒,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌伤塌,老刑警劉巖灯萍,帶你破解...
    沈念sama閱讀 206,378評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異每聪,居然都是意外死亡旦棉,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門药薯,熙熙樓的掌柜王于貴愁眉苦臉地迎上來绑洛,“玉大人,你說我怎么就攤上這事童本≌嫱停” “怎么了?”我有些...
    開封第一講書人閱讀 152,702評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵巾陕,是天一觀的道長讨跟。 經(jīng)常有香客問我,道長鄙煤,這世上最難降的妖魔是什么晾匠? 我笑而不...
    開封第一講書人閱讀 55,259評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮梯刚,結(jié)果婚禮上凉馆,老公的妹妹穿的比我還像新娘。我一直安慰自己亡资,他們只是感情好澜共,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,263評(píng)論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著锥腻,像睡著了一般嗦董。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上瘦黑,一...
    開封第一講書人閱讀 49,036評(píng)論 1 285
  • 那天京革,我揣著相機(jī)與錄音,去河邊找鬼幸斥。 笑死匹摇,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的甲葬。 我是一名探鬼主播廊勃,決...
    沈念sama閱讀 38,349評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼经窖!你這毒婦竟也來了坡垫?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 36,979評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤画侣,失蹤者是張志新(化名)和其女友劉穎葛虐,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體棉钧,經(jīng)...
    沈念sama閱讀 43,469評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡屿脐,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,938評(píng)論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了宪卿。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片的诵。...
    茶點(diǎn)故事閱讀 38,059評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖佑钾,靈堂內(nèi)的尸體忽然破棺而出西疤,到底是詐尸還是另有隱情,我是刑警寧澤休溶,帶...
    沈念sama閱讀 33,703評(píng)論 4 323
  • 正文 年R本政府宣布扰她,位于F島的核電站,受9級(jí)特大地震影響芭碍,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜窖壕,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,257評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望瞻讽。 院中可真熱鬧鸳吸,春花似錦速勇、人聲如沸晌砾。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽贡羔。三九已至,卻和暖如春个初,著一層夾襖步出監(jiān)牢的瞬間乖寒,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評(píng)論 1 262
  • 我被黑心中介騙來泰國打工院溺, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留楣嘁,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,501評(píng)論 2 354
  • 正文 我出身青樓珍逸,卻偏偏與公主長得像逐虚,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子谆膳,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,792評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理叭爱,服務(wù)發(fā)現(xiàn),斷路器漱病,智...
    卡卡羅2017閱讀 134,599評(píng)論 18 139
  • 前言 人生苦多买雾,快來 Kotlin ,快速學(xué)習(xí)Kotlin杨帽! 什么是Kotlin漓穿? Kotlin 是種靜態(tài)類型編程...
    任半生囂狂閱讀 26,146評(píng)論 9 118
  • 我們把善良給了不少不知感恩的人,卻被他們認(rèn)為是個(gè)傻子 曾看到一句話說懂事的姑娘沒人疼注盈,接二連三的遇到渣男晃危,反倒是那...
    柶木閱讀 912評(píng)論 1 1
  • 曾經(jīng)你是這個(gè)星球的主人 身軀高大 風(fēng)一樣橫掃原野 性子威猛在原始密林慢步 一聲吼鳴響徹山谷海嘯 你龐大的種群 所到...
    牧野泊島閱讀 284評(píng)論 0 0
  • 金星其實(shí)是收藏界的俗稱,其實(shí)金星專業(yè)術(shù)語叫“棕孔(棕眼)”里的沉淀物老客。土壤中的礦物質(zhì)成份在小葉紫檀樹干的營養(yǎng)通道中...
    林遠(yuǎn)騰博客閱讀 366評(píng)論 0 0