国产成在线人视频免费视频-国产成综合-国产床上视频-国产大臿蕉香蕉大视频女-国产大尺度pr社18福利在线

第六章 屬性文法和語法制導翻譯

2018-6-11    seo達人

如果您想訂閱本博客內容,每天自動發到您的郵箱中, 請點這里

1.總結

    屬性文法是在上下文無關文法的基礎上為每個文法符號(終結符或非終結符)配備若干個相關的“值”(稱為屬性)。

    屬性代表與文法符號相關的信息,和變量一樣,可以進行計算和傳遞。屬性分為綜合屬性和繼承屬性。

    綜合屬性用于“自下而上”傳遞信息,在語法樹中,一個結點的綜合屬性的值,由其子結點的屬性值確定。

    繼承屬性用于“自上而下”傳遞信息,在語法樹中,一個結點的繼承屬性由此結點的父結點和/或兄弟結點的某些屬性確定。

    屬性計算的過程即是語義處理的過程,對于文法的每一個產生式配備一組屬性的計算規則,則稱為語義規則。

    語義規則所描述的工作包括:屬性計算、靜態語義檢查、符號表操作、代碼生成等。

    抽象語法樹指從語法樹中去掉對翻譯不必要的信息,而獲得更有效的源程序中間表示。

       L-屬性文法的自頂向下翻譯,屬性的計算次序受分析方法所限定的分析樹結點建立次序的限制,分析樹的結點是自左向右生成,如果屬性信息是自左向右流動,那么就有可能在分析的同時完成屬性計算。

 S—屬性文法的自下而上計算,S—屬性文法,它只含有綜合屬性。綜合屬性可以在分析符號串的同時由自上而下的分析器來構造,分析器可以保存與棧中文法符號有關的綜合屬性值,每當進行歸約時,新的屬性值就由棧中正在歸約的產生式右邊符號的屬性值來計算,可以通過擴充分析器中的棧來存放這些綜合屬性值。S-屬性文法的翻譯器通??山柚贚R分析器實現。

    翻譯模式是語法制導定義的一種便于翻譯的書寫形式。其中屬性與文法符號相對應,語義規則或語義動作用花括號{ }括起來,可被插入到產生式右部的任何合適的位置上。這是一種語法分析和語義動作交錯的表示法,他表達在按深度優先遍歷分析樹的過程中何時執行語義動作。翻譯模式給出了使用語義規則進行計算的順序??煽闯墒欠治鲞^程中翻譯的注釋。

2.感悟

    這一章主要內容是SDD語法制導定義和SDT語法制導翻譯方案,通過給CFG中的文法符號設置語義屬性來表示語法成分對應的語義信息,而語義屬性通過相關聯的語義規則計算,在對語法分析的過程中進行翻譯。

藍藍設計www.z1277.cn )是一家專注而深入的界面設計公司,為期望卓越的國內外企業提供卓越的UI界面設計、BS界面設計 、 cs界面設計 、 ipad界面設計 、 包裝設計 、 圖標定制 、 用戶體驗 、交互設計、 網站建設 、平面設計服務


日歷

鏈接

個人資料

藍藍設計的小編 http://www.z1277.cn

存檔

主站蜘蛛池模板: 婷婷99精品国产97久久综合 | 久久视屏这里只有精品6国产 | 欧美亚洲一区二区三区 | 成人性a激情免费视频 | 亚洲三级网 | 成人免费xxxxx在线视频 | 久久综合狠狠综合久久综合88 | 影音先锋ady69色资源网站 | 中国女人a毛片免费全部播放 | 欧美三区| 中文字幕亚洲图片 | 国产青青在线 | 色色视频在线观看 | 大美女久久久久久j久久 | 色黄网站aaaaaa级毛片 | 美女拍拍拍爽爽爽爽爽爽 | 久久窝窝国产精品午夜看15 | 黄色a级网站 | 日韩一级黄色大片 | 国产美女亚洲精品久久久毛片 | 亚洲瑟| 美女视频黄a视频免费全过程 | 制服丝袜手机在线 | 欧美日本二区 | 国产精品天仙tv在线观看 | 一级毛片日韩a欧美最爱 | 成年人午夜网站 | 日本xxxxx黄区免费看动漫 | 91国高清视频 | 免费影院 | 亚洲国产成人久久一区久久 | 九九精 | 国产12页| 国产麻豆高清视频在线第一页 | 中文字幕在线影院 | 99久久精品国产一区二区三区 | 一级h片 | 高h猛烈做哭bl壮汉受欧美 | 六月丁香婷婷天天在线 | 亚洲欧美日韩国产精品26u | 日韩欧美国产视频 |