程序設(shè)計(jì)語言chappt課件(參考版)
2025-05-05 06:45本頁面
【正文】 5）簡述優(yōu)化的原理。 3）簡述詞法分析、語法分析的原理和過程。 習(xí)題 T1,2,3,5,6,11 補(bǔ)充習(xí)題： 1）解釋名詞可讀性、可寫性、易驗(yàn)證性和易翻譯性的含義。 ? BNF文法是一種結(jié)構(gòu)簡單，功能較強(qiáng)的上下文無關(guān)文法。 ? 源程序分析包括詞法分析、語法分析和語義分析階段。到底采用幾次與程序語言對編譯速度和執(zhí)行速度的追求目標(biāo)的不同而密切相關(guān)。 ? 翻譯可分成兩個(gè)主要的部分：源程序分析和目標(biāo)程序的綜合。不同的語法結(jié)構(gòu)對翻譯具有不同的要求和影響。 ? 通常解決二義性的方法是： 1）使用定界符；2）選擇多種語義中的一種作為唯一合理的解釋。二義性的顯著特點(diǎn)是存在兩棵或更多的語法樹。 ? 通用語法的標(biāo)準(zhǔn)是：好的可讀性、可寫性、容驗(yàn)證性、易翻譯性和無二義性。 本章小節(jié) ? 語法是以句子中詞的排列來表明它們的彼此關(guān)系。 BNF符號的擴(kuò)充 （ 4） ? （ t） : 其中 ， t為符號串，可以提取因子。如 條件語句 ::=if 子句 | if 子句 else 語句 if 子句 ::= if 布爾表達(dá)式 then 語句 引入 []后，可表示為： 條件語句 ::=if 子句 [else 語句 ] 實(shí)際上， []與 {}的 n=0， m=1特例等價(jià)。 下面作簡單介紹： ? ：其中， t為符號串，表示 t可重復(fù)出現(xiàn) n到次，一般約定 n=0。 BNF符號的擴(kuò)充 （ 2） ? 在 BNF文法中，通常使用 3個(gè)元符號： “ ”，“ ::=”和 “ |”。 – 根據(jù)提出的條件直接修改文法； ?如修改 G[E]文法定義為： E::= T|E+T|ET T::=F|T*F|T/F F::=(E)|I BNF符號的擴(kuò)充 （ 1） ? BNF的功能強(qiáng)大、外觀優(yōu)美、使用簡單，但它往往對文法中一些常用的語法結(jié)構(gòu)，如選擇成分、交替成分及循環(huán)成分做出了相當(dāng)不自然的表述。然而，遺憾的是，已經(jīng)證明，二義性的性質(zhì)是不可判定的，即不存在一種算法，它接收任一 BNF文法，能在有窮步驟內(nèi)判定出該文法是否是二義性的。 ? 如語法 G[E] E::=E+E|EE| E*E| E/E|(E)|I I+I*I是該語法的一個(gè)句子，但存在兩棵語法樹，故該語法存在二義性。式中的 “ ::=” 表示 “ 定義為 ” ， “ |”表示 “ 或 ” 。 規(guī)則 ? 我們也可以通過建立一組規(guī)則，來描述上述句子的語法結(jié)構(gòu)，如用 “ ::=”表示 “ 由 …… 組成 ” ，則上述句子可用下面的規(guī)則刻劃： 句子 ::= 主語 謂語 賓語 主語 ::= 名詞 謂語 ::= 動(dòng)詞 賓語 ::= 名詞 名詞 ::=張三 動(dòng)詞 ::=踢 名詞 ::=足球 BNF范式 ? 對于具有相同左部的規(guī)則，如 名詞 ::=張三， 名詞 ::=足球 ，可以縮寫為 名詞 ::=張三 | 足球。 句子張三 踢 足球 賓語 謂語 主語 動(dòng)詞 名詞 名詞任何一個(gè)語法正確的漢語句子讀可以根據(jù)語法畫出相應(yīng)的語法樹，通過語法樹，將一個(gè)句子分解為各個(gè)組成部分。 ? 該語句是漢語句子？肯定！因?yàn)樗蠞h語語法，是一種主謂賓結(jié)構(gòu)的語句。 ? 我們首先考慮一個(gè)自然語言句子實(shí)例。該方法雖然繁瑣，但并不困難。 系統(tǒng)自舉 ? 通常一種新語言的翻譯器就是用該語言編寫的。該處理包括根據(jù)內(nèi)部程序表達(dá)式所提供的信息對輸出進(jìn)行適當(dāng)?shù)母袷交?。?yōu)化后可以獲得較高的執(zhí)行效率。 c) A = tmp2。 ? 可能生成的中間代碼是： a) tmp1 = B + C。如果，子程序是單獨(dú)翻譯的或者需要使用子程序庫，則還需進(jìn)行連接和裝入。代碼生成器將根據(jù)這些中間代碼生成目標(biāo)代碼。 目標(biāo)程序的生成 ? 語義分析器的輸出結(jié)構(gòu)是中間代碼。語義分析任務(wù)由語義分析器完成。 ? 高效的語法分析是基于形式語法的技術(shù)。 ? 執(zhí)行語法分析任務(wù)的程序是語法分析程序，也稱之為語法分析器。 ? 詞法分析實(shí)例： ? 如下列 Fortran 語言中的語句如何分析？ DO 10 K=1,10 ！循環(huán)語句 DO 10 K= ！賦值語句 ? 解決方法：假讀：超前搜索（超前掃描） ? 超出邊界怎么辦？ 真讀指示器 假讀指示器返回本節(jié) 語法分析 ? 語法分析是翻譯過程的核心部分。 ? 雖然詞法分析的概念簡單，但過程復(fù)雜，耗費(fèi)的編譯時(shí)間較長。劃分的結(jié)果稱為語法項(xiàng)。 ? 翻譯通常追求高效的編譯速度或高效的可執(zhí)行的優(yōu)化代碼。通常經(jīng)過“ 詞法分析 ” —“語法分析 ” —“語義分析 ” —“代碼優(yōu)化 ” —“目標(biāo)程序生成 ” 等5個(gè)階段。 返回本章 翻譯的步驟
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1