1,mode是什么意思
意思是:方式,模式,樣式,時尚
mode [m?ud]基本翻譯n. 方式;模式;風格;時尚網(wǎng)絡釋義Mode:模式|眾數(shù)|方式Flash Mode:閃光燈模式|閃光模式|刷機模式Safe Mode:安全模式|保護模式|安全模式進入
模式
2,什么是語法制導翻譯
語法制導翻譯,簡稱SDD.基于屬性文法的處理過程,對單詞符號串進行語法分析,構造語法分析樹,然后根據(jù)需要構造屬性依賴圖,遍歷語法樹并在語法樹的各結點處按語義規(guī)則進行計算.翻譯的任務:首先是語義分析和正確性檢查,若正確,則翻譯成中間代碼或目標代碼.使用的方法稱作語法制導翻譯.基本思想是,根據(jù)翻譯的需要設置文法符號的屬性,以描述語法結構的語義.例如,一個變量的屬性有類型,層次,存儲地址等.表達式的屬性有類型,值等.屬性值的計算和產生式相聯(lián)系.隨著語法分析的進行,執(zhí)行屬性值的計算,完成語義分析和翻譯的任務.
第五章 語法制導翻譯 5.1 計算語義規(guī)則的方法1 .分析樹法: 輸入串----分析樹----依賴圖----計算次序 2. 基于規(guī)則的方法: 在構造編譯器時,用手工或專門的工具來分析語義規(guī)則,確定屬性值的計算順序。 3. 忽略語義規(guī)則的方法:在分析過程中翻譯,那么計算順序由分析方法來確定而表面上與語義規(guī)則無關。實際上,限制語法制導定義,使屬性值的計算順序能和語法分析過程同步進行。 5.2 語法樹 表示程序層次結構的樹,它 把分析樹中對語義無關緊要的成分去掉,是分析樹的抽象形 式 , 也稱作語法結構樹,或結構樹。 語法樹是常用的一種中間表示形式。 c sg++ 把語法分析和翻譯分開。語法分析過程中完成翻譯有許多優(yōu)點,但也有一些不足:1.適于語法分析的文法可能不完全反映語言成分的自然層次結構;2. 語法分析方法限制,對分析樹結點的訪問序和翻譯需要的訪問序不一致。 5.3 l-屬性定義 語法分析過程中進行語義分析和翻譯,屬 性的計算順序受到語法分析建立分析樹結點順序的限制。 一種自然的計算屬性的順序是按深度優(yōu)先訪問分析樹結點的順序,它適應多種自底向上和自頂向下的翻譯方法。 l-屬性定義 可用于按深度優(yōu)先順序計算屬性值。 定義:一個語法制導定義是l-屬性定義,如果"a→x1x2…xn?p,其每一個語義規(guī)則中的每一個屬性都是一個綜合屬性,或是xj(1£j £ n)的一個繼承屬性,這個繼承屬性僅依賴于 1. 產生式中xj的左邊符號x1,x2,…xj-1的屬性; 2.a的繼承屬性。 每一個s-屬性定義都是l-屬性定義5.4 翻譯模式定義 翻譯模式是語法制導定義的一種便于翻譯的書寫形式。其中屬性與文法符號相對應,語義規(guī)則或語義動作用花括號{ }括起來,可被插入到產生式右部的任何合適的位置上。 這是一種語法分析和語義動作交錯的表示法,他表達在按深度優(yōu)先遍歷分析樹的過程中何時執(zhí)行語義動作。 翻譯模式給出了使用語義規(guī)則進行計算的順序??煽闯墒欠治鲞^程中翻譯的注釋。 5.5 類型表達式定義類型表達式的定義如下:1) 類型名和基本類型是類型表達式。integer、char、real、boolean是基本類型,所以它們是類型表達式。另外,void表示“無類型”,type_error表示“出錯類型”,它們也是類型表達式。 2)類型構造符作用于類型表達式的結果仍然是類型表達式。類型構造符包括: a)數(shù)組構造符array:若t是類型表達式,則array(i,t)是類型表達式。 b)笛卡兒乘積′:若t1、t2是類型表達式,則t1′ t2是類型表達式,且′是左結合。 c)記錄類型構造符record:若有標識符n1、n2……、nn與類型表達式t1、t2、…、tn, 則record((n1 ′ t1) ′(n2 ′ t2)′ …′ (nn ′ tn))是一個類型表達式,它指稱一個記錄類型。 d)指針類型構造符pointer:若t是類型 表達式,則pointer(t)是類型表達式,它指稱一個指針類型。 e)函數(shù)類型構造符→:若d1、d2、…、dn和r是類型表達式,則d1′d2 ′ ……′ dn →r是類型表達式,其中′優(yōu)先于→,它指稱從定義域類型d1 ′ d2 ′ … ′ dn到值域類型r 的映射。3) 類型表達式中可出現(xiàn)類型變量,變量值是類型表達式。