日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運營的一線實戰(zhàn)洞察。

從零構(gòu)建類LLVM IR框架:C語言實現(xiàn)編譯器后端核心原理與實踐

從零構(gòu)建類LLVM IR框架:C語言實現(xiàn)編譯器后端核心原理與實踐 1. 項目概述為什么一個Rust老手要回頭折騰C和LLVM IR如果你和我一樣是個在Rust生態(tài)里泡了多年的“老Rustacean”聽到“用C語言從零手搓一個LLVM-like的IR框架”這個想法第一反應(yīng)可能是這都202X年了放著現(xiàn)成的、安全的、現(xiàn)代的Rust不用回頭去折騰C語言是不是有點“返祖”了甚至有點“自虐”傾向我得承認一開始我也有同樣的疑惑。但驅(qū)動我啟動這個名為“Calico-IR”的項目的遠不止是技術(shù)懷舊。核心動機其實很實際深度理解編譯器后端的“黑盒”。Rust編譯器rustc的后端重度依賴LLVM我們享受著它帶來的優(yōu)秀代碼生成能力但對其內(nèi)部運作機制——尤其是中間表示IR的設(shè)計、優(yōu)化和降低lowering過程——往往停留在“知其然”的層面。當遇到一些棘手的代碼生成bug、性能調(diào)優(yōu)瓶頸或者想為特定領(lǐng)域比如嵌入式、新硬件架構(gòu)定制優(yōu)化時這種“黑盒”感就會變得非常強烈。你只能對著LLVM IR的文本輸出和一堆.bc文件撓頭或者去翻那浩如煙海的LLVM源碼過程相當痛苦。所以Calico-IR項目的目標很明確用C語言從最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)開始構(gòu)建一個簡化但核心完備的、類似LLVM IR的框架。這不是要造一個替代LLVM的輪子而是打造一個“教學(xué)級”或“實驗級”的工具。通過親手實現(xiàn)IR的構(gòu)建、遍歷、轉(zhuǎn)換和簡單的優(yōu)化來徹底吃透靜態(tài)單賦值形式SSA、基本塊Basic Block、控制流圖CFG、指令選擇等核心概念。C語言的選擇恰恰是因為它“足夠底層”——沒有RAII、沒有所有權(quán)系統(tǒng)、需要手動管理內(nèi)存這迫使你必須清晰地思考每一個數(shù)據(jù)結(jié)構(gòu)的生命周期、每一次內(nèi)存訪問的合法性這種“赤裸裸”的體驗對于理解編譯器后端這種系統(tǒng)軟件的本質(zhì)是無可替代的。這就像學(xué)開車自動擋Rust讓你快速上路但手動擋C能讓你真正理解離合、變速箱和發(fā)動機的協(xié)同。這個項目適合誰首先當然是像我一樣對編譯器后端感到好奇不滿足于只做前端的開發(fā)者。其次是那些希望深入理解程序如何從高級語言變成機器碼的學(xué)生或研究者。最后甚至包括那些想鞏固C語言編程、數(shù)據(jù)結(jié)構(gòu)與算法功底的實踐派。你會發(fā)現(xiàn)實現(xiàn)一個IR框架是對鏈表、哈希表、圖算法、內(nèi)存池等知識的絕佳綜合運用。2. 核心設(shè)計思路Calico-IR要模仿LLVM的哪些精髓設(shè)計Calico-IR首先要回答LLVM IR的核心抽象是什么我們不需要也做不到復(fù)現(xiàn)其全部但必須抓住幾個關(guān)鍵骨架。2.1 模塊、函數(shù)與基本塊的三級結(jié)構(gòu)LLVM IR采用層次化的模塊化設(shè)計Calico-IR也遵循此道。模塊Module這是IR的頂級容器對應(yīng)一個編譯單元比如一個.c文件。它持有全局變量列表和函數(shù)列表。在Calico-IR中我們用calico_module_t結(jié)構(gòu)體表示內(nèi)部包含兩個動態(tài)數(shù)組或鏈表分別管理全局變量和函數(shù)。函數(shù)Function模塊內(nèi)的子單元。它包含參數(shù)列表、基本塊列表以及重要的屬性如調(diào)用約定、是否內(nèi)聯(lián)等。calico_function_t需要記錄其所屬模塊、入口基本塊以及維護一個符號表用于快速查找命名的值如指令產(chǎn)生的虛擬寄存器?;緣KBasic Block函數(shù)內(nèi)線性執(zhí)行的指令序列只有一個入口點開頭和一個出口點結(jié)尾。出口通常是終結(jié)指令Terminator Instruction如跳轉(zhuǎn)br、返回ret。calico_basic_block_t需要包含指令鏈表、前驅(qū)基本塊列表和后繼基本塊列表這構(gòu)成了控制流圖CFG的邊。注意內(nèi)存管理是C項目的重中之重。我們必須為每個層級設(shè)計清晰的創(chuàng)建create和銷毀destroy函數(shù)。例如銷毀一個模塊必須遞歸地銷毀其下所有函數(shù)、基本塊、指令以及它們用到的所有值Value。稍有不慎就是內(nèi)存泄漏或懸空指針。2.2 值Value與指令I(lǐng)nstruction的統(tǒng)一抽象這是LLVM設(shè)計最精妙的地方之一。在LLVM中一切皆Value常量、參數(shù)、指令、基本塊、函數(shù)、全局變量都是Value的子類。這為數(shù)據(jù)流分析提供了極大的便利。Calico-IR也采用這種設(shè)計?;恈alico_value_t可以是一個簡單的結(jié)構(gòu)體包含一個類型枚舉標記它是常量、指令、參數(shù)等、一個指向具體數(shù)據(jù)的void*指針、一個使用此值的用戶User列表用于構(gòu)造def-use鏈以及一個唯一的ID或名稱便于調(diào)試。指令作為特殊的Valuecalico_instruction_t繼承自calico_value_t。它需要包含操作碼Opcode如add,icmp,load、操作數(shù)列表指向其他Value的指針以及它所處的基本塊。對于二元運算指令操作數(shù)就是兩個Value對于load指令操作數(shù)是一個指針Value。靜態(tài)單賦值SSA形式這是現(xiàn)代編譯器IR的基石。它要求每個變量只被賦值一次這極大地簡化了優(yōu)化算法。在Calico-IR中每條產(chǎn)生新值的指令如add,load本身就是一個獨立的Value它的結(jié)果虛擬寄存器由該指令代表。這意味著我們不需要“變量”只需要“值”。實現(xiàn)SSA的關(guān)鍵在于處理控制流合并處的值這需要引入φPhi指令。calico_phi_inst_t是一種特殊的指令它根據(jù)當前基本塊的前驅(qū)塊選擇對應(yīng)的輸入值。2.3 類型系統(tǒng)的簡化設(shè)計LLVM有著強大的類型系統(tǒng)支持整數(shù)、浮點、指針、數(shù)組、結(jié)構(gòu)體、向量等。對于Calico-IR我們初期可以大幅簡化。核心類型實現(xiàn)i1布爾、i8、i32、i64幾種整數(shù)類型以及float、double浮點類型。ptr指針類型可以簡單地表示為“指向某類型的指針”如ptr i32。類型對象設(shè)計一個calico_type_t聯(lián)合體union或帶標簽的結(jié)構(gòu)體來表示類型。類型對象應(yīng)該是不可變的并且可以被共享。例如所有i32類型實例可以指向同一個全局類型對象以節(jié)省內(nèi)存。指令與類型的綁定每條指令都需要知道其操作數(shù)的類型和其結(jié)果值的類型。這需要在創(chuàng)建指令時進行類型檢查。例如add指令的兩個操作數(shù)必須是相同類型的整數(shù)結(jié)果類型與之相同。這個設(shè)計過程讓我這個Rustacean感觸最深的是對“顯式”的回歸。在Rust里所有權(quán)和生命周期由編譯器檢查在C里每一個指針的歸屬、每一塊內(nèi)存的釋放都需要你親手繪制藍圖。實現(xiàn)Value的用戶列表use-def鏈時你需要手動在添加/刪除操作數(shù)時更新鏈表確保引用計數(shù)或關(guān)系的一致性這種“事必躬親”的體驗恰恰是理解復(fù)雜系統(tǒng)依賴關(guān)系的絕佳訓(xùn)練。3. 核心數(shù)據(jù)結(jié)構(gòu)與內(nèi)存管理實現(xiàn)用C語言實現(xiàn)一個復(fù)雜的IR框架數(shù)據(jù)結(jié)構(gòu)的設(shè)計和內(nèi)存管理策略直接決定了項目的健壯性和可維護性。這里沒有Box或Rc一切都需要手動安排。3.1 核心結(jié)構(gòu)體定義我們首先定義幾個核心的結(jié)構(gòu)體。為了清晰這里使用typedef創(chuàng)建易于理解的類型別名。// calico_value.h typedef enum { VALUE_CONSTANT, VALUE_INSTRUCTION, VALUE_ARGUMENT, VALUE_BASIC_BLOCK, VALUE_FUNCTION, VALUE_GLOBAL_VAR, } CalicoValueKind; typedef struct CalicoValue CalicoValue; typedef struct CalicoUser CalicoUser; // 用戶鏈記錄誰使用了這個Value struct CalicoUser { CalicoValue* user; // 使用此Value的指令或節(jié)點 struct CalicoUser* next; }; // 值的基類 struct CalicoValue { CalicoValueKind kind; CalicoType* type; // 類型信息 CalicoUser* users; // 使用此值的用戶鏈表 unsigned int id; // 唯一標識用于調(diào)試和打印 // 根據(jù)kind指向更具體的子結(jié)構(gòu) union { CalicoConstant* constant; CalicoInstruction* instruction; // ... 其他子類型指針 } sub; }; // calico_instruction.h typedef enum { INST_ADD, INST_SUB, INST_MUL, // 二元運算 INST_ICMP_EQ, INST_ICMP_NE, // 整數(shù)比較 INST_BR, INST_RET, // 終結(jié)指令 INST_PHI, // Phi指令 INST_LOAD, INST_STORE, // 內(nèi)存操作 INST_ALLOCA, // 棧分配 INST_CALL, // 函數(shù)調(diào)用 } CalicoInstOpcode; struct CalicoInstruction { CalicoValue base; // 繼承自CalicoValue CalicoInstOpcode opcode; CalicoBasicBlock* parent_block; // 所屬基本塊 // 動態(tài)數(shù)組存儲操作數(shù)Value指針 CalicoValue** operands; unsigned int num_operands; unsigned int operands_capacity; };3.2 內(nèi)存管理與對象池頻繁創(chuàng)建和銷毀Value和Instruction會帶來嚴重的性能問題和內(nèi)存碎片。一個常見的優(yōu)化策略是使用對象池Object Pool。指令池為每種指令類型預(yù)分配一大塊連續(xù)內(nèi)存一個數(shù)組或鏈表。當需要創(chuàng)建新指令時從池中取一個空閑槽位銷毀時并不真正釋放內(nèi)存而是將其標記為空閑并放回池中。這避免了頻繁調(diào)用malloc/free。歸屬性內(nèi)存管理采用“誰創(chuàng)建誰負責主要生命周期”的原則。例如CalicoBasicBlock負責其內(nèi)部所有Instruction的內(nèi)存。當銷毀一個基本塊時它遍歷指令鏈表將每條指令歸還給指令池而不是直接free。模塊Module則負責其下所有函數(shù)、全局變量的內(nèi)存。這種層級化的管理簡化了所有權(quán)邏輯。引用與清理Value之間的引用通過指針實現(xiàn)。當一個Value被銷毀時它需要遍歷自己的users鏈表通知所有“用戶”自己即將失效或者更常見的做法是確保銷毀操作只在更高層級如銷毀模塊時發(fā)生此時所有相關(guān)對象都被一并清理避免了復(fù)雜的實時更新。實操心得在實現(xiàn)初期我強烈建議先實現(xiàn)一個簡單的、基于malloc/free的版本并搭配Valgrind或AddressSanitizer進行嚴格的測試。確保基礎(chǔ)邏輯正確后再引入對象池等優(yōu)化。否則內(nèi)存錯誤會隱藏得很深。另外為所有核心對象設(shè)計一個dump()或print()函數(shù)用于將IR以可讀文本形式輸出這是調(diào)試的“生命線”。3.3 類型系統(tǒng)的實現(xiàn)類型對象應(yīng)該是輕量級且可共享的。// calico_type.h typedef enum { TYPE_INT, TYPE_FLOAT, TYPE_POINTER, TYPE_FUNCTION, TYPE_VOID, } CalicoTypeKind; struct CalicoType { CalicoTypeKind kind; unsigned int bit_width; // 用于整數(shù)類型如i32的32 struct CalicoType* pointed_to; // 用于指針類型指向目標類型 // 對于函數(shù)類型可能需要參數(shù)類型列表和返回類型 struct { CalicoType* return_type; CalicoType** param_types; unsigned int num_params; } func; }; // 全局類型表用于共享常見類型實例 extern CalicoType* calico_type_i32; extern CalicoType* calico_type_i1; extern CalicoType* calico_type_void; extern CalicoType* calico_type_float; CalicoType* calico_type_get_pointer(CalicoType* element_type); CalicoType* calico_type_get_function(CalicoType* return_type, CalicoType** param_types, unsigned int num_params);通過calico_type_get_pointer和calico_type_get_function這樣的工廠函數(shù)我們可以緩存和返回相同的類型對象避免重復(fù)創(chuàng)建。4. IR構(gòu)建器IRBuilder的實現(xiàn)與使用手動拼接指令、基本塊和值非常繁瑣且容易出錯。LLVM提供了IRBuilder類來簡化這個過程Calico-IR也需要一個類似的組件。4.1 IRBuilder的核心職責CalicoIRBuilder是一個狀態(tài)機它跟蹤當前插入指令的位置哪個基本塊的哪個位置并提供一組易于使用的API來創(chuàng)建指令和修改控制流。// calico_ir_builder.h typedef struct CalicoIRBuilder { CalicoModule* module; CalicoFunction* current_function; CalicoBasicBlock* current_block; // 指向當前基本塊中最后一條指令之后的位置 // 在實際實現(xiàn)中可能維護一個指向鏈表尾部的指針 } CalicoIRBuilder; // 設(shè)置當前插入點 void calico_ir_builder_set_insert_point(CalicoIRBuilder* builder, CalicoBasicBlock* block); // 創(chuàng)建指令的輔助函數(shù) CalicoValue* calico_ir_builder_create_add(CalicoIRBuilder* builder, CalicoValue* lhs, CalicoValue* rhs, const char* name); CalicoValue* calico_ir_builder_create_icmp_eq(CalicoIRBuilder* builder, CalicoValue* lhs, CalicoValue* rhs); CalicoValue* calico_ir_builder_create_load(CalicoIRBuilder* builder, CalicoValue* ptr, const char* name); void calico_ir_builder_create_store(CalicoIRBuilder* builder, CalicoValue* value, CalicoValue* ptr); // 控制流操作 CalicoBasicBlock* calico_ir_builder_create_basic_block(CalicoIRBuilder* builder, const char* name); void calico_ir_builder_create_cond_br(CalicoIRBuilder* builder, CalicoValue* cond, CalicoBasicBlock* true_block, CalicoBasicBlock* false_block); void calico_ir_builder_create_br(CalicoIRBuilder* builder, CalicoBasicBlock* target_block); void calico_ir_builder_create_ret(CalicoIRBuilder* builder, CalicoValue* ret_value);4.2 使用IRBuilder構(gòu)建一個簡單函數(shù)讓我們用IRBuilder構(gòu)建一個計算階乘的簡單函數(shù)int fact(int n)。CalicoModule* module calico_module_create(fact_module); CalicoIRBuilder builder; calico_ir_builder_init(builder, module); // 1. 創(chuàng)建函數(shù)類型: i32 (i32) CalicoType* param_types[] {calico_type_i32}; CalicoType* fact_type calico_type_get_function(calico_type_i32, param_types, 1); // 2. 在模塊中創(chuàng)建函數(shù) CalicoFunction* fact_func calico_module_create_function(module, fact, fact_type); builder.current_function fact_func; // 3. 創(chuàng)建入口基本塊 CalicoBasicBlock* entry_block calico_ir_builder_create_basic_block(builder, entry); calico_ir_builder_set_insert_point(builder, entry_block); // 4. 獲取函數(shù)參數(shù) CalicoValue* n_arg calico_function_get_arg(fact_func, 0); // 第一個參數(shù) // 5. 創(chuàng)建循環(huán)和基本塊 CalicoBasicBlock* loop_header calico_ir_builder_create_basic_block(builder, loop.header); CalicoBasicBlock* loop_body calico_ir_builder_create_basic_block(builder, loop.body); CalicoBasicBlock* exit_block calico_ir_builder_create_basic_block(builder, exit); // 6. 在entry塊判斷 n 1? CalicoValue* one_const calico_constant_int_get(calico_type_i32, 1); CalicoValue* cmp calico_ir_builder_create_icmp_sle(builder, n_arg, one_const); // 有符號小于等于 calico_ir_builder_create_cond_br(builder, cmp, exit_block, loop_header); // 7. 在loop.header塊實現(xiàn)循環(huán)歸納變量和條件判斷 calico_ir_builder_set_insert_point(builder, loop_header); // 這里需要Phi指令來處理循環(huán)變量i和累加結(jié)果acc的初始值與更新值 // 為簡化假設(shè)我們已創(chuàng)建了Phi節(jié)點i_phi和acc_phi CalicoValue* i_phi ...; CalicoValue* acc_phi ...; CalicoValue* loop_cmp calico_ir_builder_create_icmp_sgt(builder, i_phi, one_const); // i 1? calico_ir_builder_create_cond_br(builder, loop_cmp, loop_body, exit_block); // 8. 在loop.body塊計算 acc acc * i; i i - 1; 并跳回loop.header calico_ir_builder_set_insert_point(builder, loop_body); CalicoValue* new_acc calico_ir_builder_create_mul(builder, acc_phi, i_phi, acc.next); CalicoValue* new_i calico_ir_builder_create_sub(builder, i_phi, one_const, i.next); // 更新Phi指令的輸入在實際實現(xiàn)中需要在loop.header塊末尾添加Phi的incoming值 // ... calico_ir_builder_create_br(builder, loop_header); // 9. 在exit塊返回結(jié)果 calico_ir_builder_set_insert_point(builder, exit_block); // 另一個Phi指令決定返回1還是acc CalicoValue* ret_val_phi ...; calico_ir_builder_create_ret(builder, ret_val_phi);這個例子展示了IRBuilder如何讓IR的構(gòu)建過程更符合直覺。它隱藏了指令鏈表的插入、基本塊之間前驅(qū)后繼關(guān)系的維護等細節(jié)讓開發(fā)者專注于算法邏輯。注意事項Phi指令的實現(xiàn)是SSA形式中最容易出錯的部分。Phi指令必須位于基本塊的開頭并且它的每個“incoming”值必須對應(yīng)其父基本塊的一個前驅(qū)塊。在構(gòu)建控制流時當創(chuàng)建一條跳轉(zhuǎn)到某個包含Phi指令的基本塊的分支時必須同時更新該Phi指令為其添加一個來自當前塊的incoming值。這要求IRBuilder或創(chuàng)建者仔細維護這種關(guān)聯(lián)。5. IR遍歷、分析與簡單優(yōu)化有了IR我們就可以在其上進行分析和轉(zhuǎn)換。這是編譯器優(yōu)化的核心。5.1 支配樹Dominator Tree計算許多優(yōu)化如死代碼刪除、循環(huán)不變代碼外提都依賴于支配信息。一個節(jié)點d支配節(jié)點n意味著從入口節(jié)點到n的所有路徑都必須經(jīng)過d。計算支配樹的標準算法是Lengauer-Tarjan算法它的時間復(fù)雜度幾乎是線性的。在Calico-IR中實現(xiàn)我們需要深度優(yōu)先搜索DFS編號對控制流圖進行DFS為每個節(jié)點分配一個DFS序號dfn。半支配者Semi-Dominator計算這是Lengauer-Tarjan算法的核心。對于每個節(jié)點w找到其所有前驅(qū)v中具有最小半支配者sd(v)的節(jié)點。計算直接支配者Immediate Dominator, idom基于半支配者信息通過迭代查找確定每個節(jié)點的直接支配者。實現(xiàn)這個算法是對圖論知識的絕佳實踐。代碼會涉及大量的節(jié)點指針操作和集合/列表管理。計算出的支配樹可以附加到函數(shù)上供后續(xù)優(yōu)化使用。5.2 死代碼消除Dead Code Elimination, DCE這是一個經(jīng)典且有效的優(yōu)化。思路很簡單如果一個指令產(chǎn)生的值沒有被任何其他指令使用除了可能被它自己使用比如store指令并且該指令沒有副作用如store,call到可能帶副作用的函數(shù)ret那么這條指令就是“死”的可以安全刪除。實現(xiàn)步驟收集根指令遍歷函數(shù)中所有指令將具有副作用的指令store,call,ret等以及返回指令標記為“活的”live加入工作列表。這些是分析的起點。迭代傳播活躍性從工作列表中取出一條指令遍歷它的所有操作數(shù)即它使用的Value。如果某個操作數(shù)是一條指令而不是常量或參數(shù)那么將那條定義指令也標記為“活的”并加入工作列表。因為如果當前指令是活的那么它依賴的定義也必須是活的。刪除死指令再次遍歷所有指令刪除那些未被標記為“活”的指令。刪除時需要小心地從其操作數(shù)的users鏈表中移除自己如果某個操作數(shù)因此沒有了用戶它可能在未來迭代中也變成死代碼這需要多輪迭代直到收斂稱為“激進死代碼消除”。5.3 常量傳播與折疊Constant Propagation Folding這是另一個立竿見影的優(yōu)化。如果一條指令的所有操作數(shù)都是常量那么可以在編譯時計算出結(jié)果并用這個常量替換掉該指令。常量傳播在數(shù)據(jù)流分析中如果一個變量SSA中的Value被證明在某個點總是持有某個常量值那么所有使用該變量的地方都可以直接用該常量替換。常量折疊對于像add i32 5, 3這樣的指令我們可以直接計算出結(jié)果為8然后創(chuàng)建一個常量8并用它替換原來的add指令。這甚至適用于比較復(fù)雜的表達式只要操作數(shù)是常量。實現(xiàn)一個常量折疊函數(shù)calico_constant_fold(CalicoInstruction* inst)它檢查指令的操作碼和操作數(shù)如果所有操作數(shù)都是常量則執(zhí)行相應(yīng)的計算整數(shù)加減乘除、比較等返回一個新的常量Value否則返回NULL。然后在遍歷IR時可以嘗試折疊每條指令并用結(jié)果替換它。實操心得優(yōu)化Pass的設(shè)計最好采用“Visitor訪問者”模式。定義一個CalicoPass接口包含visit_function,visit_basic_block,visit_instruction等回調(diào)函數(shù)。每個具體的優(yōu)化如DCEPass、ConstPropPass實現(xiàn)這個接口。然后寫一個PassManager來按順序運行這些Pass。這樣添加新的優(yōu)化會非常清晰。在實現(xiàn)DCE時要特別注意指令之間的循環(huán)依賴雖然SSA形式減少了這種情況但通過內(nèi)存操作仍可能形成。確保你的算法能正確處理這些情況避免無限循環(huán)。6. 從IR到低級表示指令選擇與代碼生成初探最終我們的IR需要被轉(zhuǎn)換成特定目標架構(gòu)比如x86-64的機器碼或匯編。這個過程稱為代碼生成Code Generation其中第一步通常是指令選擇Instruction Selection。6.1 指令選擇簡介指令選擇的任務(wù)是將與機器無關(guān)的IR指令如通用的add、load映射到目標機器支持的、具體的機器指令序列上。例如一個IR的add指令在x86上可能對應(yīng)add指令在ARM上可能對應(yīng)ADD指令。但事情往往更復(fù)雜IR中的一條icmp整數(shù)比較指令在x86上可能需要用cmp指令設(shè)置標志位然后用set或條件跳轉(zhuǎn)指令來使用這個比較結(jié)果。一種經(jīng)典的方法是樹模式匹配。將基本塊內(nèi)的指令序列在SSA形式下可以看作一個數(shù)據(jù)流圖切分成一個個的“樹”Tree每個樹以一個“根”節(jié)點通常是產(chǎn)生結(jié)果并可能被后續(xù)指令使用的指令結(jié)束其葉子節(jié)點是常量、參數(shù)或內(nèi)存地址。然后我們有一個目標機器的指令描述表描述了每條機器指令對應(yīng)的“樹模式”以及生成的成本。指令選擇算法如動態(tài)規(guī)劃算法會為每個樹找到成本最低的機器指令序列來覆蓋它。對于Calico-IR這樣的教學(xué)項目我們可以實現(xiàn)一個極度簡化的版本。6.2 實現(xiàn)一個簡單的模式匹配器我們可以為目標架構(gòu)比如假設(shè)一個簡單的RISC風格虛擬機定義一組“模式Pattern”。typedef struct CalicoISelPattern { CalicoInstOpcode ir_opcode; // 匹配的IR指令 const char* asm_template; // 匯編模板如 add %dst, %src1, %src2 // 一個函數(shù)指針用于將IR操作數(shù)映射到匯編模板的占位符 void (*emit_asm)(CalicoInstruction* inst, FILE* out); } CalicoISelPattern; // 模式表 static CalicoISelPattern simple_patterns[] { {INST_ADD, add %0, %1, %2, emit_binary_op}, {INST_SUB, sub %0, %1, %2, emit_binary_op}, {INST_MUL, mul %0, %1, %2, emit_binary_op}, {INST_LOAD, ldr %0, [%1], emit_load_store}, {INST_STORE, str %1, [%0], emit_load_store}, // ... 更多模式 };然后指令選擇器遍歷每個基本塊中的每條指令查找匹配的模式并調(diào)用對應(yīng)的emit_asm函數(shù)該函數(shù)負責將具體的寄存器名或立即數(shù)填入模板并輸出到匯編文件流中。6.3 寄存器分配概念性在指令選擇后我們得到的是使用虛擬寄存器的匯編指令。真實的CPU只有有限數(shù)量的物理寄存器。寄存器分配Register Allocation的任務(wù)就是將無限多的虛擬寄存器映射到有限的物理寄存器上必要時將寄存器內(nèi)容“溢出”Spill到棧內(nèi)存中。這是一個NP難問題通常使用圖著色Graph Coloring等啟發(fā)式算法。對于Calico-IR我們可以實現(xiàn)一個極其簡單的“線性掃描寄存器分配器”它按指令順序分配寄存器當寄存器不夠時就選擇某個已分配的寄存器將其內(nèi)容保存到棧上溢出然后復(fù)用該寄存器。即使只實現(xiàn)一個非?;A(chǔ)的、可能效率不高的寄存器分配器這個過程也能讓你深刻理解編譯器后端在代碼生成階段面臨的核心挑戰(zhàn)如何在資源約束下高效地映射抽象的計算到具體的硬件。7. 調(diào)試、測試與常見問題實錄開發(fā)Calico-IR這樣的底層框架調(diào)試是家常便飯。以下是我在開發(fā)過程中積累的一些經(jīng)驗和遇到的典型問題。7.1 調(diào)試工具與技巧文本化IR輸出這是最重要的調(diào)試手段。為Module,Function,BasicBlock,Instruction,Value都實現(xiàn)一個dump(FILE*)函數(shù)以類似LLVM IR文本格式.ll文件打印出來。肉眼觀察IR的結(jié)構(gòu)是否正確是發(fā)現(xiàn)邏輯錯誤最快的方法。圖形化CFG實現(xiàn)一個將控制流圖導(dǎo)出為DOT格式Graphviz的函數(shù)。通過dot -Tpng graph.dot -o graph.png命令生成圖片可以直觀地看到基本塊之間的跳轉(zhuǎn)關(guān)系檢查循環(huán)、不可達代碼等問題。斷言Assert在代碼中大量使用assert。檢查函數(shù)前置條件如指針非空、數(shù)據(jù)結(jié)構(gòu)不變量如雙向鏈表的正確性、SSA屬性如Phi指令位于塊首等。在調(diào)試版本中打開斷言能快速定位違反約定的地方。內(nèi)存檢查工具務(wù)必使用Valgrind特別是Memcheck工具或編譯器自帶的AddressSanitizer (-fsanitizeaddress)來運行你的測試。C項目90%的詭異崩潰都是內(nèi)存錯誤越界、泄漏、重復(fù)釋放導(dǎo)致的。7.2 常見問題與排查表問題現(xiàn)象可能原因排查思路與解決方案程序隨機崩潰Segmentation fault1. 訪問了已釋放的內(nèi)存懸空指針。2. 數(shù)組越界訪問。3. 使用了未初始化的指針。1. 使用Valgrind/AddressSanitizer運行它會精確指出非法訪問的位置。2. 檢查所有內(nèi)存分配和釋放是否成對出現(xiàn)特別是復(fù)雜數(shù)據(jù)結(jié)構(gòu)嵌套銷毀時。3. 確保指針在解引用前已被正確賦值。內(nèi)存使用量持續(xù)增長內(nèi)存泄漏分配的內(nèi)存沒有被正確釋放。1. Valgrind的Memcheck或-fsanitizeleak可以檢測泄漏。2. 為每個create函數(shù)實現(xiàn)對應(yīng)的destroy函數(shù)并確保在模塊銷毀等高層操作中調(diào)用鏈完整。3. 檢查對象池的實現(xiàn)確保“釋放”操作正確地將對象放回空閑列表。IR構(gòu)建時出現(xiàn)奇怪的指令關(guān)聯(lián)錯誤指令的操作數(shù)指向了錯誤的作用域或已被刪除的Value。Phi指令的incoming值設(shè)置錯誤。1. 在dumpIR時同時打印每個Value的ID和其users列表檢查引用關(guān)系。2. 單步調(diào)試IRBuilder的API確保在設(shè)置Phi指令的incoming值時對應(yīng)的前驅(qū)塊關(guān)系已經(jīng)建立。3. 實現(xiàn)一個IR驗證器Verifier遍歷整個模塊檢查SSA屬性、控制流完整性、類型匹配等約束在每次Pass運行前后調(diào)用。優(yōu)化Pass改變了程序語義優(yōu)化算法有bug錯誤地刪除了有副作用的指令或改變了執(zhí)行順序。1. 為優(yōu)化前和優(yōu)化后的IR生成匯編或模擬執(zhí)行代碼對同一組輸入比較結(jié)果是否一致。2. 實現(xiàn)一個非常簡單的解釋器直接解釋執(zhí)行IR。用它對優(yōu)化前后的IR進行差分測試Differential Testing。3. 將優(yōu)化Pass分解為更小的步驟并保存每一步的IR快照定位引入錯誤的精確步驟。生成的代碼性能極差或邏輯錯誤指令選擇模式匹配錯誤或寄存器分配算法有缺陷。1. 手動檢查為關(guān)鍵代碼段如內(nèi)層循環(huán)生成的匯編看是否有冗余的加載/存儲spill過多或低效的指令序列。2. 對比LLVM為相同邏輯生成的匯編尋找差異點。3. 簡化你的目標架構(gòu)模型先確保功能正確再優(yōu)化性能。7.3 測試策略單元測試為每個核心數(shù)據(jù)結(jié)構(gòu)如鏈表、哈希表和算法如支配樹計算編寫?yīng)毩⒌臏y試。集成測試測試IRBuilder構(gòu)建IR的能力。編寫一個小型“前端”將簡單的算術(shù)表達式或控制流語句用自定義的AST表示轉(zhuǎn)換成Calico-IR然后dump出來檢查。端到端測試定義一組小的、有代表性的C語言子集程序如計算斐波那契數(shù)列、階乘。手動或?qū)懸粋€簡單的腳本將其翻譯成Calico-IR然后通過你的后端生成代碼或解釋執(zhí)行驗證結(jié)果是否正確。模糊測試Fuzzing生成隨機的、但語法合法的IR片段喂給你的優(yōu)化Pass或解釋器結(jié)合AddressSanitizer可以暴露出許多邊界情況下的錯誤?;貧wC語言編寫Calico-IR就像一次深度的“計算機系統(tǒng)原理”實踐。它強迫你重新關(guān)注內(nèi)存的每一字節(jié)、指針的每一次解引用、數(shù)據(jù)結(jié)構(gòu)的每一次遍歷。這個過程充滿了挑戰(zhàn)但每解決一個bug每實現(xiàn)一個優(yōu)化你對編譯器如何將高級思想轉(zhuǎn)化為機器指令的理解就加深一分。這種從底層構(gòu)建的理解是使用任何高級語言工具都無法替代的財富。當你再回頭使用Rust編譯器時面對那些LLVM錯誤信息你會有一種“我大概知道你在哪一層出了問題”的底氣這種底氣正是這個項目最大的回報。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产免费永久精品无码| 亚洲丝袜少妇在线| 91一起操| 亚洲好看强奸乱伦| 搡老女人老熟女91老熟女综合网| 国产青青美女玩逼视频| 婷婷香蕉欧美在线一区二区三区| 久都青青视频| 韩日精品四区| 国产一区二区三区导航| 国产日逼视频| 久久精品国产AV一区二区三区| 超碰超碰超碰超碰的大鸡吧操黑丝袜| 亚洲美女 晚间男人天堂| 久久久久久久一级黄色打同平台| 天天色播亚洲综合网站| 天天日天天搞天天干| 91天天看| 1区2区3区视频| 国产丁香精品露脸视频| 蜜桃丰满熟妇av无码区不卡| 亚洲第一狼人丝袜美女另类| 家庭乱伦国产| 豆花视频操逼网址 | a片 xxxx受爽视频| 亚州综| 亚州熟妇精品| 大香蕉色欲AV| 老司机久久| 97亚洲一区| 激情婷婷五月天| 国产高清精品福利| 啪啪资源网| 日本欧美韩国国产在线| 久久国产逼| 天天噜| 久久尹人大香焦视| 欧美天天综合在线| 欧美亚洲综合高清在线| 欧美天天弄| 毛片视频白嫩| 久久综合18p| 丁香五月激情综合| 五月天综合| 在线国产探花| 激情五月综合| 国产人妻精品久久久一区二区三区| 国产99 中文字幕日韩小视频| 欧美另类精品xxxx| 国产精品无码AV网站| 尤物一级在线免费观看| 日韩av不卡在线观看| 91精品国产一区三一| 熟妇的味道HD中文字幕| 色97干| 97超碰精品图片| 色哟哟精品1精品2| 91九九九馒头| 欧美情色贴图| 东北操逼| 9久久久久久| 青青草综合在线| 情色大香蕉| 久久久久久久久久久久97| 国产91丝袜 在线播放| 91丝袜| 欧美性爱第1 页| 91香蕉国产尤物视频| 亚洲色图欧美一区二区不卡| 一区二区三区 日韩欧美| 五月丁香久久| 丁香五月激情婷婷| 亚洲欧美爆| 丝袜无码a片| 午夜精品久久久久久久99蜜桃一| 色牛牛AV| 极品丝袜无码| 天天日天天舔东京热 | 精品欧美А∨无码黑人大荫蒂| 中字幕人妻一区二区三区| 亚洲性爱免费电影| aaaa少妇高潮大片| 99色色网| 韩日精品福利视频一区不卡在线免| 精品中文日韩字幕视频| 大香蕉草草| 老妇女91| AV乱伦专区| 国产成人手机视频激情| 大香蕉人妻| 混色激情av| 亚爽爽爽爽爽爽爽爽| 亚洲在高跟鞋自慰久久在色线| 亚州AV无码国产精品| 欧美国产伊人久久久久| 国产又色又爽又舒服的三级视频 | 天堂无码| 无码精品久久| 久久免费精品视频免一| 爱爱动态120秒| 亚洲欧美setu| 啊啊啊在线看| 试看日韩黄片| 国产色呦呦| 99久久99久久综合| 欧美精品第四五页中文字幕在线观看| 99热日| 久久久久成人蜜桃精品| 伊人国产av| 后入式视频国产自| 大香蕉人妻久久| 亚州综合网| 亚洲高清无毛一区二区| 日本中文字幕在线电影| 亚洲综合另类小说色区亚洲成av人片在www| 91粉芽高清在线一区二区| 夜夜草天天| 99操| 日韩精彩视频| 欧美精品偷拍| 日日躁夜夜躁狠狠躁超爽| 五月丁香激情四射| 国产精品亚洲一级av第二区| 欧美婷婷| 一区麻豆 高清中文字幕| 青青欧美| 91丨九色丨国产丨人妻在线| 久久精视频美日韩在线视频| 91N欧美| 鸥美插入视频| 东北女人高潮视频| 国产福利小视频高清在线观看| 五月综合久久| 亚洲综合69| 97干在线视频| 亚洲国产婷婷在线播放| 久久神马影院| 精品十八在线观看| 亚洲字幕一区二区| 神马视频久久久久久| 老司机久久| 91精品网站| 曰本人妻人人澡人人夹| 97二区四区| 亚洲青青草| 性色AV网站| 国产精品爽爽va在线观看98| 99热精品国产| 国产操逼逼网| 成人a级高清视频在线观看| 色色五月婷婷| 日韩精品人妻一| 日本韩国一本产品小视频日本韩国一本产品久久久产品小视频日本韩国一本产品久 | 中文字幕丰满子伦无码专区在线视频最新| 欧美日韩激情无码专区| 999日韩中文精品观看视频。| 大香蕉色欲AV| 手机午夜电影神马久久| 东北女人av| 久久精品噜噜噜成人看免欧美大片| 欧美福利视频啊啊啊啊| 夜夜爽77777| 乱色老一区二区三区的观看方式| 天天懆天天日| 久久久久久久久久久人妻| 99精品在线| 青久久| 国产精品原创巨作?v网站| 一区二区你上我| 超碰98综合网| 欧美高清色| 激情五月天社区| 亚洲污污网站| 天天操人人操狠狠插| 天天综合~91入口| 色偷偷综合91久久噜噜| 亚洲天堂中文字| 超碰 另类 欧美 | 日韩精品人妻系列无码天堂| 久久久四区| 亚洲福利中文字幕在线| 欧美性综合| 国产中文字幕在线点播| 久艹伊人精品综合在线| 亚州综合网| 久久一级无码精品毛片6| 亚洲日韩乱码中文无码蜜桃臀网站| 国产精品不卡一区二区三区av| 色蜜AV| 欧美同性恋 的搜索结果 - 91n| 色色色欧美| 久久久无码av精| 97公开久久| 国产v片在线免费观看| 国模限制级电影| 久久αⅴ| 色妺妺在线视频| 日本综合色图| 欧美三级一级| 亚洲一区日韩精品| 啊啊啊不要啊啊受不了了视频在线| 精品免费视频国产一区| 老鸭窝亚洲毛片| 欧美91在线| 色性综合| 日产欧美电影一区二区三区| 亚洲 国产 精品一区| 国产欧美后入| 色999五月色| 天天综合91入口| 五月丁香综合啪啪| 欧州一区二区三区四区| 天天操天天日天天干| 懂色中文一区二区三区| 中文字幕综合人妻| www.黄色在线| 亚洲日本大香蕉1| 久久精品国产亚洲粉嫩| 欧美亚洲综合色| 97免费视频在线| 色97| 国产极品粉嫩馒头一线天av| 91网站18+| 精品国产久热在线观看| 中国熟妇| 精品久久99| 国产福利视频精品视频| 天天天天天超碰| 强奸乱伦麻豆| 久久久久久久91| 大鸡巴久久久| 人人贴人人摸| 99热18| 亚洲综合首页| 久久久久久性爱视频| 69少妇一区二区| 欧美超碰人妻97| 欧美色综合影院| 老熟女综合| 69综合网| 无码乱人伦中文视频| 欧美97网| 亚洲成人精品久久久| 欧美少妇性爱网站| 男人的天堂视频精品乱在线| 熟女色图在线| 午夜福利视频在线一区| 免费试看60秒| 丁香六月婷婷综合| 国内亚洲高清无码| 好爽要喷了| 日韩免费人妻色情网站| 乳欲人妻办公室奶水| 91蜜臀人妻中文字幕在线| 色女女女导航| 93人人操人人| 精品人妻一区二区三区日产| 国产女人9999| 九久久九精品视频| 国产剧情AV不卡在线观看| 偷拍盗拍亚洲色图图片 | 免费99精品国产自在在线| 这里只有精品视频在线| 97ai亚洲| 中文字幕-区二区三区四区视频中国| 亚洲高清无码在线桃色| 欧美色宗合| 青青伊人加勒比海| 91狠| 五月天丁香婷婷综合网站| 97色在线视频| AV久日| 热天堂一区二区| 欧美日韩国产高清在线一二三区 | 丁香五月天堂网| 日韩福利综合一区| 97久久久网站| 久久精品美女一区| 国产精品盗摄 偷窥盗摄| 久久久啊啊啊| 欧美论理片| 青青国产精品在线| 97任你吞精| 亚州熟女乱伦| 东京热综合久久一区二区| 日韩av色图| 久久男人的天堂国产| 亚洲国产欧美一区二区潘金莲| 女优大全 - 91n| 色拍偷亚洲| 大香蕉伊人一区在线观看| 大伊香蕉在线视频免费| 2017人人操,人人摸| 日本97久久久精品| 欧洲综合视频| 五月婷丁香| 蜜乳AV一区| AAAA欧美日韩| 久久97超碰| 97在线/亚洲| 97爱b| 久热婷婷| 中文字幕日本久久| 天天干天天狼在线视频| 日韩欧美成人午夜福利| 91久久青青草原精品| 欧美色91| 超碰综合97在线| 大香蕉欧美国产日韩高潮| 永久免费av无码网站国产app| 99re99在线视频| 白丝在线一区| 人妻大相焦在线| 啊啊啊com| 3PAV乱伦视频| 亚洲影视综合| 干B网| 啊啊啊在线看| 亚洲影视高清第一页| 伊人久久亚洲中文字幕不卡| 91色图片| 少妇同性| 亚州色站 日韩电影| 青青草九九九九九| 91色艳| 日韩熟妇二区| 成人情色一区二区| 欧美日韩国产在线| 久久人人爽人人爽人人片Ⅴ| 亚洲成?V人片在线观看福利| 日韩一区二区三区四区五区| 黄色大香焦1级‘′‘| 午夜AV人气不卡| 91男人天堂网| 日本顶级天天操狠狠操夜夜操中文字幕| 日韩av熟女一区二区三区成人| 97干日韩| 久久久久中出| 蜜臀人妻少妇久久在线观看| 草伊人高潮喷水超碰| 九一亚洲国产免费| 一道本东京热加勒比一区二区三区| 啊a一区在线| 久久色激情一区二区三区| 亚洲无套久久嗯嗯| 福利风月五月天影院| 欧美日日夜夜| 精品国产一区二区三区久久久蜜臀| 亚洲中文字幕妇伦久久| 日本三级小说中文字幕| 久久 亚洲 日韩 人妻| 天天日天天射天天干| 午夜天堂精品久久| 人人妻人人色| 久久妇| 91精品国产91久久久久久久久久久久| 天天日少妇逼AV| 国产11页| 亚洲城人男人的天堂| 天天综合网91入口| 亚熟hd视频在线| 亚洲麻豆18发?| 舔人妻中文免费视频| 欧美熟妇色| 欧美少妇色图| 中文字幕AV乱伦| 高清国产无码av| 午夜福利在线合集| 女人爽到高潮潮喷18禁网站 | 97色综合中文网| 久久啊啊啊| 亚洲欧美高清无码| 东京热男人的天堂精品| 久热91| 精品国产自在在线99| 中文字幕少妇色| 色www精品视频在线观看| 国产精品久久久久999| www.久久超碰| 99亚洲人人| 99热日| 欧美综合色图片| 碰碰97| 国产操逼视频在线观看| 五月天玖玖资源站| 亚洲有码 视频一区| 啊操爽品善一区二区三区| 亚洲精品黑丝| 欧美色图综合| 亚洲成a人在线观看久| 99色在线视频| 久久亚洲熟妇在线视频| 天美传媒麻豆一区二区三区国产精| 欧美少妇色图| 91足交| 在线 制服丝袜中出 人妻| 日韩/97| 一区e区三| 97在线视频观看| 国产女人高潮嗷嗷嗷叫小说| 日日日日日| 性生活无遮挡纯毛片在线看| 亚洲欧洲日韩中文字幕一区| gogogo免费高清看中国国语| 免费看日产一区二区三区| 国产精品久久久久久久AV大片 | 97精品第3页| 亚洲双插| 午夜超爽| 久久久久久亚洲精品不卡人乳| 日han少妇无码| 亚洲高清男人天堂| {男男暴菊gay无套网站| 9999免费精彩视频| 久久精品老司| 日日骚中文字幕| 色官网色综合| 蜜色网色哟哟| 成人AV在线网站| 台湾一区国产高清在线| 中文字幕在线观看丝袜| 综合天天。| 日本性感人妻91| 日韩av不卡在线观看| 91欧美成人色站| 在线视频资源| 久久‘黄片视频| 综合干干干av久久久综合网 | 日日干夜夜操视频h| 天天色香欲综合网| 肉丝中文无码高清| 高潮的A片激情扒开一区| 天堂精品在线| 九99久久| 青青草在线视频播放器| 日韩钢筋无码高清啾啾啾| 麻豆尤物视频网| 国产一级不卡在线观看| 风间由美日韩欧美久久| 日日干日日摸| 熟女人妇一区二区三区| 无码人妻1727| 欧美高清18A片| 久久五月丁香| 超碰到97情色| 岛国网址国产| 绯色AV粉色AV蜜臀AV| 欧美色图20P| 午夜高清成人在线视频| 99re这里| 黄色视频60分钟| 中文字幕一区 二 区 三 四 五 区日 日 骚 | 国产后入| 欧美一级三级| 熟女少妇视频| 99色热| 久久九九精品一区二区 | 成人亚欧免费视频| 国产九区| 男女日B国产| 久久久99久9| 国产熟女无套内射| 日韩国语字幕| 中文字幕乱亚洲美女精品一区| 日韩女模中文造逼| 亚洲少妇自拍中文字幕懂色| 日本性爱少妇| 日韩 女同 综合| 日韩国产在线观看av| 国产精品久久久久久久久久久久久久久久久久 | 亚洲天堂综合AV| 人妻久久| 丁香五月激情网| 78m啪啪啪| 97色婷| av2014 日韩在线中文字幕| 最新日产中文在线麻豆| 欧美青青草视频| 伊人久久在线视频观看| 久操视频免费观看| 久久香蕉综合一本到3atv| 中文字幕97色| 一区二区三区黄色片a| 日日黄色三级网站| 思思热免费在线视频| 亚洲大胆人体av| 免费观看国产不卡av| 美女AV一区二区| 国产欧美精选自拍一区| 亚州熟妇精品| 欧美日韩性爱操大逼| 加勒比五月天| 亚洲激情视频| 97视频网站| Av色五月| 黄色大片免费在线| 欧亚日韩三区| 日本成人电影资源网| 在线五区| 麻豆这里只有精品| 91亚洲人| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 亚洲日韩人妻中文字幕一区| 9超碰免费| 日小BB小视频| 久久精品一区二区三区蜜桃臀| 爱av免费| 亚洲视频精选| 欧美一二三区四五区| 色黄色美女大长腿午夜视频| 日韩色图 一区二区| 超碰人人色| 久久春色| 99操| 精品v日韩欧美国产| 2017天天操天天日| 青青草在线成人视频| 国产传媒午夜理伦精品| av草草在线电影| 日本特黄f c2| 中文人妻av高清一区| 国产丸一视频| 久久乐| 日欧操屄| 五十路成人在线视频二区三区| www.天天干| 日韩免费簧片| 免费国产| 91美女在线精品视频| 国产www色在线观看| 粉嫩AV一区二区夜夜| 欧美亚洲国产自久久| 日韩免费大片一级播放| 阿姨一区二区免费视频-高清正片西瓜视频下载app-T450AV | 老熟女综合网 | 久久久性少妇| 18精品一区| 亚洲精品官网在线观看| 欧美天天干| 日韩国产十八禁| 无码少妇精品一区二区60岁老人 | 女人的久久久| 国产三级多多影院2022国产AA一级毛片无码| 97在线免费公开视频| 99这里有精品| 一区二区三区 日韩欧美| 天天综合官网| 97精品第3页| 色婷婷综合久久久久中文国产精品一区中文字幕,国产福利电影一区二区三区 | 无码欧美有限公司| 白嫩国模丰满一二三区| 亚州熟女乱伦| 国产一区二区在线看| 中文字幕日产av人| 国产精品午夜高潮呻吟久久av| 91美女视频| 免费草草草草草视频| 强奸少妇AV导航网| 96久久精品一二三区色欲| 青娱乐国产剧情av一区| 欧美九一精品久久久熟妇| 九九九综合精品| 色爱国产| 一级做受视频免费是看美女| 狠狠躁伊人中文字幕| 神马久久啊啊| 亚洲熟妇图片| 99色色网| 国产欧美岛国精品一区| 亚洲阿v天堂在线| 90后后入| 久草精品一区| 91美乳| 久久精品国产亚洲AV嘿嘿| 90后后入| 蜜桃一区二区三区| 久久国产视频专区一二三| 乱色视频中文字幕| 国内毛片婷婷六月色| 人妻一区二区三区四区视频| 久久极品一区二区| 欧美日韩性爱操大逼| 97这里只有精品| 中文字幕青青草| 欧亚免费视频| 一摸二插三插| 精品97久久综合| 99这里有精品| 五月丁香久久| 日本精品高清一二区一本到| 2017人人操,人人摸| 翔田千里AV无码秘 三区| 校园春色美腿丝袜 | 岛国精品视频在线观看| 操逼免费视频无码国产| 日韩电影在线观看网址| 伊色久人大在线| 亚欧美无遮挡| 亚洲综合另类色图| 亚洲精品黑丝| 99国内熟女露脸视频| 久久一二三四五六七八九区区| 91欧美成人色站| 中文字幕在线免费观看 | 91东京热男人的天堂| 极品少妇久久久| 九九九九九九九九九九九免费国产| 四季av一区二区凹凸精品小说| 欧美综合制服在线| 久久久久久久综合,国产| 99国产精品在线观看| 猛交交| 91操人| 国产成人网站在线观看| 大香网站| 中文字幕aⅴ在线视频| 操逼片国产| 久久久久人妻二区精品叶可怜| 黄色无码高清黄色无码网站| 亚洲天堂一区| 97亚洲在线| 玖玖久久久| 日本不卡在线二区三区| 91亚洲情色| 日日摸天天爽夜夜欢| 偷拍亚洲| 精品无码久久久久久久杏吧| 精品人妻免费观看| 日日操免费视频| 蜜臀AV秘一区翔田千里| 久久久久大香青草精品综合| 97在线观看免费视频l| 综合网亚| 亚洲日韩欧美一区二区| 国产免费久久精品99re韩国| 久久久久久裸体 | 亚洲春色欧美激情自拍| 强奸乱伦免费网站| 日本成人A片免费看| 免费的很黄很污的全部视频| 日韩在线欧美精品一区二区| 日本熟女不卡视频| 欧美日韩不卡a片| 欧美人妻久久精品二区三区| 999国产精品999| 国产免费永久精品无码| 东京热男人的天堂网| 久久9免费视频| 南澳成人一级片在线播放| 欧美色图片色哟哟| 精品九区| 久久二| 亚洲中文字幕熟女| 天天操人人操骚逼网站| 97超碰色中文字幕| 91n处女在线观看| 久久人妻| 影视综合无码少妇| 蜜乳性色无码专日粉嫩骚逼AV| 亚卅熟女乱色| 日韩草久视频| 久操九九九九九九九九九九九九九九九九九九九九九九九九九九九九 | 色欲日韩欧美在线一区| 婷婷五月天小说| 91丝袜美女| 超碰天天操| 人妻喷水| 大JI巴好深好爽又大又粗视频| 韩国三级一线观看久| 亚洲最新中文字幕免费| 99精品免费| 日韩成人色图| 99re在线视频国产| 熟妇色99| a亚洲欧美色欲| 91c色| 99re视频在线观看这里只有精品| 日本二三四区| 欧美国产日韩清纯唯美| 大香蕉伊人网WWWn0n| 综合97亚洲| 亚洲女人91| 狠狠色一区二区中文字幕| 国产精品一区二区后入| 午夜精品一区二区三区三上悠亚| 久久小视频| 91麻豆天美国产| 国产人人干| 色图综合网| 久久五十路熟女人妻| 五月天综合在线| 中文字幕乱码人妻一区二区三区,99精品 | 精品人体无圣光凹凸| 欧美在线干| 国产60区。| 天天久久久久久| 人妻9117c| 开心五月婷婷| 啪啪视频亚洲第一| 色九九综合| 亚洲吊色| 男人天堂欧美| 丝袜美腿制服人妻二区中文字幕| 超碰 97国产熟女| 中文字幕伊人| yy少妇精品久久| 九九AV| 国产第25页在线观看| 人人摸人人干| 97精品中文字幕| 一区二区三区四区免费视频| 欧美色网| av婷婷色婷婷色六月| 午夜呻吟欧美| 亚洲在线综合| 久久无码成人| 国产精品老师| 亚洲中文字幕日产无码久久| 亚洲丝袜少妇在线| 国产剧情AV不卡在线观看| 人妻密肉在线观看| 男同专区一区二区三区在线| 亚洲一曲日韩精品| 亚洲精品一区中文字幕乱码| 国产精品九九| AA级电影三区| 少妇免费视频| 校园春色AV天堂| 人人摸人人干人人拍97| 啊灬快c我灬啊灬用力灬啊灬-国产精品性做久久久久久-成人AV | 操逼啊啊啊91| 91热情品| 日韩成人无码| 看日韩美女二区三区免费操逼视频| 区自美91| 欧美色视频在线| 少妇与黑人高潮在线| 亚洲激情视频| 色5月婷婷| 精品国产久久乱码| 国产精品久久久久久久电影渣男| 五月花婷婷| 欧美综合在线第一页| 综合五月婷婷亚洲一区| 日日骚 av| 青娱乐淫乱1314| 老色69| 性色A∨91| AA丁香综合激情| 欧美色图99| 国产亚洲色婷婷久久99精品91葵花宝典 | 综合在线导航一区| 天天日天天舔东京热 | 六九九九| 天天天堂影视日韩亚洲91| 蜜桃传媒视频第一区入口在线看| 无码日韩人妻av一| 天天插夜夜爽| 亚洲欧美在线观看无码| 精品无吗久久| 美女被啪到深处抽搐视频| 激情一区二区三区在线观看| 亚洲区 欧美区| 国产欧美日韩在线不卡第一页| 天天插夜夜爽| 北约熟女超碰| 人人噜夜夜操| 95自拍视频在线观看| 亚洲淫色网中文| 国产91亚洲精品一区二区三区| av天天在线观看| 欧美综合亚洲综合| 欧美夜夜狠| 亚洲精品人体| 欧美制服另类丝袜| 日本一二区不卡| 天综合中文| 天天澡天天爽日日AV| 国产兽交视频在线播放| 欧美少妇第一页| 国产日韩精品suv| 亚洲丝袜色图| 日韩综合无码色欲vv| 久久久性爱视频| 先锋激情∨在线视频播放| 欧美色图偷拍另类| 国产精品点击进入在线影院| 91日产欧美| 国产欧美岛国精品一区| 2020中文字幕在线| 在线可观看的黄色网址| 日韩在线观看AV| 婷婷色网| 国产农村妇女精品| 天天天肏屄欧美| 久久久久人妻二区精品叶可怜| 亚洲和欧美裸体美女双飞视频| 国产精品嫩草影院免费| 人妻无码一区二区三区久久99| 亚欧国产无码精品在线| 男女国产精品| 大香蕉 222| 欧美黄片免费在线观看视频| 小骚逼被操的爽不爽| 日韩精品永久在线观看| 日本不卡免费二区| 久久久A∨| 人妻一区二区三区视频| 伊人在线大香蕉视频久久| 人妻AV 中文字幕的| 亚洲成人ab| 伦激情人妻另类人妻| 亚州色图欧美| 午夜福利视频在线一区| 成人性交免费视屏| 99丝袜福利在线播放| 国产午夜福利电影免费在线观看| 狠狠躁天天躁日日躁97| 久99视频| 射久久| 欧美日韩国产电影| 国产伦乱91| 国产传媒日韩欧美| 另类图片亚洲加勒比另类图片亚洲加勒比另类图片亚洲加勒比 | 夜夜操二区| 亚洲精品国产精品成人| 综合91网| 久久人人爽人人爽人人片Ⅴ| 人人扣人人操| 免费看欧美美女黄色大片| 99操逼| 久久精品一区二区三区不卡| 精品国产乱码久久久久久口爆网站| 97天天插| 97色在线观看| 国产三区免费在线观看| 久久久久久9| 在线观看 99热| 久久婷婷五月天| heyZO天然素人无码AⅤ专区| 中英熟女操女| 国产美女口爆吞精| 极品色www影院| 亚洲欧美国产中文视频| 欧美在线干| 亚洲欧洲小说图片视频| 久久久国产亚洲精品系列| 老熟女91视频| 九九九九九九视频| 伊人成人中文字幕久久网| 欧美日日操| 久久亚洲影院一区二区| 99久久婷婷丁香| 欧美加勒比| 99国内熟女露脸视频| 尻女朋友一夜| 99久久久无码国产精品性男| 最新日本中文字幕| 国产精品一区在线播放| 欧亚第一综合网| 婷婷色色五月天| 综合在线导航一区| 中文一区二区三区影院| 国内外毛片在线观看| 欧色综合| 国产一区二区三区精品观看啪| 久久久久久97| 天海翼久久| 91在线视频免费中出| 日本岛国黄色网址| 国产一区在线观看无码AV| 欧美亚洲图片| 日本黄色裸日本黄色裸体| 亚洲一区中文字幕一区| 日韩国产欧美伦理在线| 激情五月天中文字幕色| 亚洲。天堂。日本在线观看| 99re69综合| 欧美综合自拍成人自拍第二十页| 人人操人人摸人| 久久这里是精品| av毛片aaaaa免费看| 欧美 亚洲| 午夜免费视频1000| 亚洲国产午夜真人一级片中文字幕精品黄网站 | 牛牛久久国产精品视频一二三| 性爱动态120秒| 在线国产一区二区av| 亚洲熟女性高潮久久久| 中日韩免费看男女操逼大全| 97色综合中文网| 欧美综合亚洲| 久久精品免视看国产成人﹣蜜臀av一区. 久久精品免视看国产成人,蜜臀av一区 | 曰本精品久久久| 国产91美女高潮| 日欧操屄视频| 乱伦3P视频| AV和黑人在线播放| 日本不卡一区| 久久久夜夜夜| 午夜福利 成人 91| 超碰到97情色| 亚洲综合图文| 老师充足的奶水小说| 日本韩国一本产品小视频日本韩国一本产品久久久产品小视频日本韩国一本产品久 | 久久一二三四五六七八九区| 欧美影音在线| 伊人青青草久久| 久久久久久久人妻| 日本精品成人无码| 浪人综合网| 国产AV天美传媒一区二区三区 | 久久黄黄黄| 欧美后入式| 91色射| 久久大| 日韩欧美~中文字| 久久久神马影院| 校园春色欧美| 91AV天美在线视频| 欧美A√综合网| 91色艳| 夜夜嗨AV一区天天| 精品国产乱码久久久久久久久1 | 日韩资源网| 免费成人在线熟妇网| 加勒比海成人视频网| 欧美成人色| 91 亚洲情侣偷拍 久久| 大香蕉在线视频重口味毛片在线| 五月天伊人| 好好的日:com久久九九| 四虎视频在线观看| 美美91成人国产精品欧美精品久久久久久久| 激情图片亚洲色图| 1区2区3区中文字幕日韩| 欧美内射少妇| 日日骚 av| 亚洲射综合网| 1区2区3区中文字幕日韩| 亚洲情色在线| 制服诱惑亚洲一区二区三区在线观看| 蘋果手機免費看成人Av| 久久久久久久久久久久欧美日| 久久超碰98| 亚洲欧洲日产国产综合网| 97爱b| 操91| 五月天日日操夜夜操| 久久九九97| 丝袜亚洲综合| 日韩福利综合一区| AV一起草在线| 艹少妇网站| 天天肏夜夜肏| 五月天色五月| 91网站18在线观看| 蜜桃视频一区二区三区在线观看| 一区| 亚洲国产福利视频| 最新一二三区视频| 天天干天天日天天射黄色大片| 欧美曰韩国产精品| 色天欧美| 全国男人天堂网| 久久少妇| 国产精品爱欲| 少妇无码av专区线| 色五月丁香五月| 欧美男女午夜啪啪| 骚熟女吞| 99这里只有精品| 女性91网站| 嫩呦国产一区二区三区AV| 99热99在线播放激情| 九九热免费视频| 色老汉色| 少好三P| 亚洲图片欧美色| 男女激烈网站最新| 久久草在线综合视频| 久草婷婷| 91夜色chaopeng| 职场同事知名国产国产精品久久欧美日韩 | 色噜噜精品一区二区三| 欧美性爱在线无码| 精品四五区| 日韩无码AB| 欧美日韩色| 伊人久久综合影院精品久久久 | 日本操逼视频不卡直接放| 中文字幕高清精品一区| 探花一区二区三| 欧洲熟妇xxXx欧美老妇裸体| 日韩专区数据列表-第3230页-精品国产一区二区三区香蕉 久久99熟女人妻中文字 | 人人操人人插人www| 色情综合网| 四虎免费看黄| 国产丝袜啪啪| 免费1级a做爰片观看| 超碰成人免费| 久久蜜桃综合网| 69久久久久久久久久久久久| 清纯唯美亚洲综合| 精品国产人成在线| 澳门黄片一香蕉视频| hd成人一区二区在线| 日韩情色视频| 熟女久久久| 中文字幕后石码四区五区| 国产辣妈在线视频福利| 九九热九九| 欧美韩国你懂得在线| 久久久久久久| 欧美亚洲尤物久久| 超碰日本97美女人妻人人玩人人爱| 综合激情一一91| 午夜小电影在线插入淫高潮 | 国产麻豆一区二三区| 狠狠操狠狠操操| 破苞ⅩXXX性无码动漫无码| 九九热免费在线国产视频伊人五月| 久久精品一区一起草| 久久黄片国产一区二区| 性爱久久| 五十路人妻在线| yw尤物av无码点击进入麻豆| 色婷婷丁香| 97在线青| 欧美精品久久96人妻无码| 92人人操人人| 亚洲欧洲精品成人| 黄页| 牛牛aV| 99色婷婷中文字幕乱色| 亚洲无码一区成人免费午夜| 黄片色区软件| 亚洲欧美精品一区天堂久久| 色香91| www亚洲免费| 偷拍 精品 另类 四区| 97视频一区| 国语国产操逼伊人AV网| 亚洲熟妇极品| 色狠狠一区二区三区香蕉| 日韩亚洲精品一区二区| 中文字幕精品一区二区精品| 亚洲午夜蜜臀| 999亚洲国产视频| 78p欧美| 九九九久久久W精品| 嫩草一区二区在线观看| 人妻夜夜爽天天爽麻豆三区网站 | 密乳无码| 欧美 亚洲 大香| 玖草在线视频| 99热思思| 欧美综合色| 中国乱伦一区二区| AV在线资源| 欧州一区二区三区四区| 91在线页| 精品视频久久| 操操啪| 国产熟女自拍| 午夜一区二区三区国产| 成人色女网| 欧美精品成人一区二区在线观看| 91爽啪| 97免费视频在线| 人妻AV在线| 精品人妻一区二区三区不卡断| 久久‘黄片视频| 偷拍片久久| h无码动漫在线观看| 婷婷五月天无码 | 久久久蜜桃一区二区三区| 日韩久射综合| www.色综合| 999九九九九国产动| 在线看片国产精品每日更新| 秋霞福利网| 久久亚洲AV无码专区首页| 男人天堂站| 黑人精品一区二区在线播放| 国产久久日韩网站导航| 色哟哟 日韩精品| 污到发麻的视频 国产| 日本色色色网站免费看不卡| 67914亚洲精品| 色欲av国内精品久久久久久| 久久99操天天日| 五月天亚洲色图| 91国产精品熟女| 欧美人与动性人交a| 久久综合精品一区二区三区| 另类天堂| 亚洲色图20p| 亚洲高清无毛一区二区| 后X久久| 91操操操操| 91美乳| 国产一区自拍欧美日韩| 嗯嗯啊啊好大好爽| 精品国产一级久久| 一本大道青青| 嗯嗯啊啊视频在线看| 欧美天天综合网| 亚洲情色1区| 综合五月婷婷亚洲一区| 久操av在线| 日韩97P| 色噜噜人妻av 中文字幕| 国产成久久综合片| 亚洲涩涩| 白嫩国模丰满一二三区| 青青草在线视频播放器| 正在播放:深夜激情大战,自带黑丝袜全力输出骚穴 | 亚洲熟妇丝袜在线观看| 激情小说日韩无码| 四虎免费看黄| 丰满高潮18xxxx| 国产蜜臀精品一区二区尤物| 激情综合五| 国产 日韩,欧美 自拍| 精产国品一区二三产品| 欧美国产欧美在线观看| 久久9免费视频| 嗯嗯嗯好爽| 亚洲一卡二卡在线免费| 久96热在线观看视频| 五月丁香综合网| 日本一级真人黄色性爱视频| 日本免费不卡二区| 老司机老司机午夜影院| 一本大道青青| 久久久久密| 一类无码操逼视频| 久久99干一本高清| 亚洲午夜免费狠狠干| 精品亚洲一区在线观看| Aa东京男人的天堂| 国产第11页| 美女久久久久久久久久久| 91丝袜美腿网站| 欧美一级久久久丰满| 久久亚洲日韩国产欧| 日本人体九九九九九九| 国产美女裸体秘 永久无遮挡| 男人天堂无码| 99re这里只有精品中心播放| 99国产在线 精品 视频| 校园春色 亚洲| 日本熟人妻中文字幕在线|...久久国产精品-国产精品_日本一区二区三区中文字幕 | 色老牛| 亚洲1区| 亚洲色图综合| 久久6热精品99视频| 日本三级黄页| 国产欧美成人第一页在线观看|