精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

如何編寫有利于編譯器優化的代碼

li5236 ? 來源:IAR Systems ? 作者:IAR Systems ? 2022-03-29 15:58 ? 次閱讀

嵌入式開發中,代碼的體積和運行效率非常重要,代碼體積往往和芯片的FLASH、RAM容量對應,程序的運行效率也要求在相應能力的處理器上運行。在大多數情況下,成熟的開發人員都希望降低代碼體積、提高代碼運行效率,然而具體該怎么做呢?本篇文章將以國際知名編譯器廠商IAR Systems的編譯器為例,來解答開發人員在實際工作中常常遇到的問題,工程師朋友們可以在IAR編譯器上進行實踐驗證。

對于嵌入式系統,最終代碼的體積和效率取決于由編譯器生成的可執行代碼,而非開發人員編寫的源代碼;但是源代碼的優化,可以幫助編譯器生成更加優質的可執行代碼。因此,開發人員不僅要從整體效率等因素上去構思源代碼體系,也要高度關注編譯器的性能和編譯優化的便捷性。

有優化功能的編譯器可生成既小又快的可執行代碼,編譯器是通過對源代碼的重復轉換來實現優化。通常,編譯器優化會遵循完善的數學或邏輯理論基礎。但是某些編譯優化則是通過啟發式的方法,經驗表明,一些代碼轉換往往會產生更好的代碼,或者開拓出進一步編譯優化的空間。

編譯優化只有少數情況依賴于編譯器的黑科技,大多數時候編寫源代碼的方式決定了程序是否可以被編譯器優化。在某些情況下,即使對源代碼做微小改動也會對編譯器生成的代碼效率產生重大影響。

本文將講述在編寫代碼時需要注意的事項,但我們首先應明確一點,我們沒有必要盡量減少代碼量,因為即使在一個表達式中使用 ?:- 表達式、后增量和逗號表達式來消除副作用,也不會使編譯器產生更有效的代碼。這只會使你的源代碼變得晦澀難懂,難以維護。例如在一個復雜的表達式中間加入一個后增量或賦值,則在讀代碼的時候很容易被忽略。請盡量用一種易于閱讀的風格來編寫代碼。

循環

下面看似簡單的循環會報錯嗎?

for (i = 0; i != n; ++i)

a[i] = b[i];

雖然不會報錯,但其中有幾點會影響到編譯器生成的代碼效率。

例如,索引變量的類型應與指針相匹配。

像 a[i] 這樣的數組表達式實際上是 *(&a[0]+i*sizeof(a[0]),或者通俗地說:將第 i個元素的偏移量加到 a 的第一個元素的指針上。對于指針運算, 索引表達式的類型最好與指針所指向的類型一致(__far 指針除外,因為其指針所指向的類型和索引表達式的類型不同)。如果索引表達式的類型與指針所指向的類型不匹配,那么在把它與指針相加之前,必須將它強制轉換為正確的類型。

如果在應用中,堆棧空間資源(堆棧一般放在RAM中)比代碼尺寸資源(代碼一般放在ROM或者Flash中)更寶貴,則可以為索引變量選擇一個更小的類型來減少堆棧空間的使用,但這往往會犧牲代碼尺寸和執行時間(代碼尺寸變大,執行時間變慢)。不僅如此,這種轉換也會妨礙循環代碼的優化。

除上述問題外,我們也要關注循環條件,因為只有在進入循環之前可以計算出迭代次數的情況下,才可以進行循環優化。然而,這項計算工作非常復雜,并非用最終值減去初始值并除以增量那么簡單。例如,如果 i 是一個無符號字符,n 是一個整數,而 n 的值是 1000,那么會發生什么情況?答案是變量 i 在達到 1000 之前就會溢出。

雖然程序員肯定不想要一個無限循環,重復地將 256 個元素從 b 復制到 a,但是編譯器無法了解程序員的意圖。它必須假設最壞的情況,并且不能應用需要在進入循環之前提供行程數的優化。此外,如果最終值是一個變量,您還應該避免在循環條件中使用關系運算符 <= 和 >=。如果循環條件是 i <= n,那么 n 有可能是該類型中可表示的最高值,因此編譯器必須假定這是一個潛在的無限循環。

別名

通常,我們不建議使用全局變量。這是因為您可在程序的任何地方修改全局變量,并且程序會因全局變量的值而變化。這就會形成復雜的依賴關系,使人很難理解程序,也很難確定改變全局變量的值會對程序產生怎樣的影響。從優化器的角度來看,這種情況更糟糕,因為通過指針的存儲就可以改變任意全局變量的值。如果能通過多種方式訪問一個變量,這種情況就會被稱為別名,而別名使代碼更難優化。

char *buf

void clear_buf()

int i;

for (i = 0; i < 128; ++i)

buf[i] = 0;

盡管程序員知道向 buf 所指向的緩存區進行寫操作不會改變這個buf變量本身,但編譯器還是不得不做最壞的打算,在循環的每一次迭代中從內存中重新加載 buf。

如果將緩存區的地址作為參數傳遞,而不是使用全局變量,則可以消除別名:

void clear_buf(char *buf)

int i;

for (i = 0; i < 128; ++i)

buf[i] = 0;

使用這個解決方案后,指針 buf 就不會被通過指針的存儲影響。如此一來,指針 buf 在循環中就可以保持不變,其值只需在循環前加載一次即可,而不是在每次迭代時都要重新加載。

然而,如果需要在不共享調用者/被調用者關系的代碼段之間傳遞信息,則直接使用全局變量即可。但是,對于計算密集型任務,尤其是涉及指針操作時,最好使用自動變量。

盡量不用后增量和后減量

在下文中,關于后增量的所有內容也適用于后減量。C 語言中關于后增量語義的標準文本指出:“后綴 ++ 運算符的結果是操作數的值。在得到結果后,操作數的值會遞增”。雖然微控制器普遍擁有可在加載或存儲操作后增加指針的尋址模式,但其中只有很少能以同樣的效率處理其他類型的后增量。為符合標準,編譯器必須在執行增量之前將操作數復制到一個臨時變量。對于直線代碼來說,可以從表達式中取出增量,然后放在表達式之后。比如以下表達式:

foo = a[i++];

可以改為

foo = a[i];

i = i + 1;

但如果后增量屬于 while 循環中的條件,又會發生什么?由于在條件后面沒有可以插入增量的地方,因此必須在測試前添加增量。對于這些常見但是又與生成可執行代碼效率密切相關的設計,諸如IAR Systems的Embedded Workbench這樣的工具都在總結了大量實踐后提供了優化方案。

比如以下循環

i = 0;

while (a[i++] ?。?0)

...

應改為

loop:

temp = i; /* 保存操作數的值 */

i = temp + 1; /* 遞增操作數 */

if (a[temp] == 0) /* 使用保存的值 */

goto no_loop;

...

goto loop;

no_loop:

loop:

temp = a[i]; /* 使用操作數的值 */

i = i + 1; /* 遞增操作數 */

if (temp == 0)

goto no_loop;

...

goto loop;

no_loop:

如果循環后的 i 的值不相關,最好將增量放在循環內。比如以下幾乎相同的循環

i = 0;

while (a[i] ?。?0)

++i;

...

可以在沒有臨時變量的情況下執行:

loop:

if (a[i] == 0)

goto no_loop;

i = i + 1;

...

goto loop;

no_loop:

優化編譯器的開發者們很清楚后增量會使代碼編寫變得更復雜,盡管我們已盡力去識別這些模式,并盡量消除臨時變量,但總有一些情況使我們無法產生有效代碼,尤其是遇到比上述更復雜的循環條件時。通常,我們會將一個復雜的表達式分割成若干個更簡單的表達式,就像上面的循環條件被分割成一個測試和一個增量那樣。

在 C++ 環境中,選擇前增量還是后增量的重要性更高。這是因為 operator++ 和 operator-- 都可以以前綴和后綴的形式重載。將運算符作為類對象重載時,雖然沒必要模仿基本類型運算符的行為,但也應盡量接近。因此,對于那些可以直觀地對對象進行遞增和遞減的類,例如迭代器,通常會有前綴(operator++() 和 operator--())和后綴形式(operator++(int) 和 operator--(int))。

為了模擬基本類型的前綴 ++ 的行為,operator++() 可以修改對象并返回對修改后對象的引用。那么模擬基本類型的后綴 ++ 的行為會怎樣?您還記得嗎?“后綴 ++ 運算符的結果是操作數的值。在得到結果后,操作數的值會遞增”。就像上面的非直線代碼一樣,operator++(int) 的實現者必須復制原始對象,修改原始對象,并按值返回副本。由于存在復制操作,因此 operator++(int) 的開銷要高于 operator++()。

對于基本類型,如果忽略 i++ 的結果,優化器通??梢韵槐匾膹椭?,但優化器不能將對一個重載運算符的調用變為另一個。如果您出于習慣編寫 i++ 而不是 ++i,您就會調用開銷更大的增量運算符。

雖然我們一直在反對使用后增量,但不得不承認,后增量在有些情況下還是有用的。如果確實要給一個變量進行后置增量操作,那就繼續吧。如果后增量操作和您期望的操作一致,可以使用后增量操作。但請注意,切勿為避免多寫一行代碼來遞增變量,而使用后增量操作。

每當您在循環條件、if 條件、switch 表達式、?:- 表達式或函數調用參數中添加不必要的后增量時,都會使編譯器不得不生成更大、更慢的代碼。這個清單是不是太長了,記不住?今天就開始培養好的習慣吧!在使用后增量操作前,先問問自己能不能把增量操作作為下一條語句。

結語

當然,軟件開發工作并不是只要求開發人員去“將就”編譯器,他們與編譯器之間的相互協同是快速而高效地完成編程工作的基礎之一。此外,從編譯器的發展過程來看,它們不僅要跟隨技術和語言的演進而迭代和創新,而且還要廣泛參考更多的開發習慣,那些歷史更悠久、使用更廣泛的編譯器可以為開發人員帶來更高的效率。

因此,在了解了如何編寫利于一款優秀編譯器優化的代碼之后,用戶們的工作效率就可以事半功倍。本文中提到的這些原理和tips,也是IAR Systems這樣的公司長時間總結的最優實踐,而且都可以在該公司的Embedded Workbench中進行驗證和探索,在其工具界面中可以查看代碼的執行時間和代碼尺寸,從而找到最佳解決方案。

pYYBAGJCvA-AVVW4AAGf-AAqHQU164.png

pYYBAGJCvBCAL8-BAABFj0m763w649.png

好的工具除了通用的代碼編譯優化,還支持高度靈活的自定義優化設置,如IAR Embedded Workbench包含針對運行效率和代碼體積的不同優化等級,對于不同的應用需求,還可以設置從整個工程,到每個源代碼文件,甚至是每個函數的優化等級,幫助工程師為自己的應用適配出最佳的優化方案。希望此篇文章對于開發人員更深度地了解程序優化有所幫助。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 嵌入式系統
    +關注

    關注

    41

    文章

    3568

    瀏覽量

    129237
  • 編譯器
    +關注

    關注

    1

    文章

    1618

    瀏覽量

    49052
收藏 人收藏

    評論

    相關推薦

    MSP430優化C/C++編譯器v21.6.0.LTS

    電子發燒友網站提供《MSP430優化C/C++編譯器v21.6.0.LTS.pdf》資料免費下載
    發表于 11-08 14:57 ?0次下載
    MSP430<b class='flag-5'>優化</b>C/C++<b class='flag-5'>編譯器</b>v21.6.0.LTS

    ARM優化C/C++編譯器 v20.2.0.LTS

    電子發燒友網站提供《ARM優化C/C++編譯器 v20.2.0.LTS.pdf》資料免費下載
    發表于 11-07 10:46 ?0次下載
    ARM<b class='flag-5'>優化</b>C/C++<b class='flag-5'>編譯器</b> v20.2.0.LTS

    TMS320C6000優化C/C++編譯器v8.3.x

    電子發燒友網站提供《TMS320C6000優化C/C++編譯器v8.3.x.pdf》資料免費下載
    發表于 11-01 09:35 ?0次下載
    TMS320C6000<b class='flag-5'>優化</b>C/C++<b class='flag-5'>編譯器</b>v8.3.x

    TMS320C28x優化C/C++編譯器v22.6.0.LTS

    電子發燒友網站提供《TMS320C28x優化C/C++編譯器v22.6.0.LTS.pdf》資料免費下載
    發表于 10-31 10:10 ?0次下載
    TMS320C28x<b class='flag-5'>優化</b>C/C++<b class='flag-5'>編譯器</b>v22.6.0.LTS

    C7000優化C/C++編譯器

    電子發燒友網站提供《C7000優化C/C++編譯器.pdf》資料免費下載
    發表于 10-30 09:45 ?0次下載
    C7000<b class='flag-5'>優化</b>C/C++<b class='flag-5'>編譯器</b>

    Keil編譯器優化方法

    我們都知道,代碼是可以通過編譯器優化的,有的時候,為了提高運行速度或者減少代碼尺寸,會開啟優化選項。
    的頭像 發表于 10-23 16:35 ?339次閱讀
    Keil<b class='flag-5'>編譯器</b><b class='flag-5'>優化</b>方法

    ida反編譯出來代碼能直接用嗎

    IDA反編譯出來的代碼通常 不能直接使用 ,這主要基于以下幾個方面的原因: 一、代碼的不完整性 IDA反編譯生成的代碼可能缺少原始源
    的頭像 發表于 09-02 10:55 ?518次閱讀

    AI編譯器技術剖析

    隨著人工智能技術的飛速發展,AI編譯器作為一種新興的編譯技術逐漸進入人們的視野。AI編譯器不僅具備傳統編譯器的功能,如將高級語言編寫的源
    的頭像 發表于 07-17 18:28 ?1485次閱讀

    人工智能編譯器與傳統編譯器的區別

    人工智能編譯器(AI編譯器)與傳統編譯器在多個方面存在顯著的差異。這些差異主要體現在設計目標、功能特性、優化策略、適用范圍以及技術復雜性等方面。以下是對兩者區別的詳細探討,旨在全面解析
    的頭像 發表于 07-17 18:19 ?1712次閱讀

    Meta發布基于Code Llama的LLM編譯器

    近日,科技巨頭Meta在其X平臺上正式宣布推出了一款革命性的LLM編譯器,這一模型家族基于Meta Code Llama構建,并融合了先進的代碼優化編譯器功能。LLM
    的頭像 發表于 06-29 17:54 ?1460次閱讀

    SEGGER編譯器優化和安全技術介紹 支持最新C和C++語言

    代碼生成,SEGGER編譯器生成非常小的代碼,非常適合內存受限的環境,而不會犧牲執行速度。 2)?速度優化:在最高優化級別,SEGGER
    的頭像 發表于 06-04 15:31 ?1407次閱讀
    SEGGER<b class='flag-5'>編譯器</b><b class='flag-5'>優化</b>和安全技術介紹 支持最新C和C++語言

    KEIL怎么禁止某個函數/某段代碼編譯器優化?

    有沒有大佬知道,KEIL怎么禁止某個函數/某段代碼編譯器優化?
    發表于 04-10 08:17

    QT開發學習筆記1(安裝交叉編譯器

    QT安裝交叉編譯器
    的頭像 發表于 02-18 10:02 ?867次閱讀
    QT開發學習筆記1(安裝交叉<b class='flag-5'>編譯器</b>)

    Triton編譯器的原理和性能

    Triton是一種用于編寫高效自定義深度學習原語的語言和編譯器。Triton的目的是提供一個開源環境,以比CUDA更高的生產力編寫快速代碼,但也比其他現有DSL具有更大的靈活性。Tri
    的頭像 發表于 12-16 11:22 ?2762次閱讀
    Triton<b class='flag-5'>編譯器</b>的原理和性能

    TVM編譯器的整體架構和基本方法

    。但是這其中也去思考了一下基于FPGA加速編譯器架構。在FPGA深度學習加速中,編譯器除了需要自動化生成指令外,還要優化指令的結構,來
    的頭像 發表于 11-30 09:36 ?2311次閱讀
    TVM<b class='flag-5'>編譯器</b>的整體架構和基本方法