考試大綱不僅能給你一個復習的方向，還能幫助你梳理整個知識脈絡，方便記憶。今天，小編為大家整理了“2023考研大綱：湘潭大學2023年招收攻讀碩士學位研究生《編譯原理》考試大綱”的相關內容，希望對大家有所幫助！
（048002）編譯原理大綱明細
考試大綱
《編譯原理》考試大綱
一、考試對象
參加計算機科學與技術、電子信息碩士研究生全國統一考試合格的同等學力考生
二、考核學生對本課程知識的掌握和運用能力
三、考試的內容、要求
（一）編譯系統概論
1、理解編譯程序的基本任務；2、了解編譯程序的總體結構；3、了解各階段的基本任務；4、了解編譯技術的應用。
（二）詞法分析
1、解詞法分析器的任務；2、掌握詞法分析器的設計方法；3、理解正規表達式與有限自動機及其等價性、DFA與NFA及其等價性；4、了解確定自動機的極小化；5、了解詞法分析器的自動生成。
（三）語法分析
1、了解形式文法的分類，理解上下文無關文法，掌握推導與語法樹構造；2、熟悉自頂向下的語法分析的基本思想，掌握確定的自頂向下的語法分析方法—LL(1)文法；3、了解遞歸下降基本思想；4、熟悉算符優先文法的定義、算符優先關系表的構造、算符優先分析算法和算符優先函數等內容；5、熟練掌握LR(0)分析器、SLR(1)分析器的工作原理及其LR分析表構造方法；6、了解LR(1)分析器，LALR(1)分析器的工作原理及其LR分析表構造方法。
（四）語義分析及中間代碼生成
1、了解屬性文法、語法制導翻譯的思想；2、了解適用于語法制導翻譯的翻譯屬性文法以及在自頂向下和自底向上的語法分析方法中語法制導翻譯的具體實現；3、了解逆波蘭記號、三元式和四元式等常用的中間代碼、中間代碼生成的思想和方法；4、掌握賦值語句、布爾表達式的翻譯；5、掌握if、while、for等幾種控制語句的翻譯；6、了解說明語句以及數組引用的目標代碼的翻譯；7、了解過程及調用語句的翻譯。
（五）代碼優化與代碼生成
1、局部優化；2、循環優化，理解優化過程中程序等價變換的基本方法；3、了解基本塊的劃分和程序流圖的構造；4、掌握應用DAG表示基本塊并進行局部優化；5、掌握循環查找算法；6、理解循環不變表達式和代碼提升、循環歸納變量等概念；7、掌握循環優化措施。
（六）目標程序運行時存儲空間的組織
1、靜態存儲分配；2、棧式存儲分配；3、堆式存儲分配，結合操作系統，數據結構知識，理解目標程序運行時存儲空間的組織方式；4、了解靜態存儲分配的特點；7、理解棧式分配的特點，熟悉活動記錄、DISPLAY表等概念；8、理解堆式存儲分配的特點
參考書
無
原文標題：湘潭大學2023年招收攻讀碩士學位研究生考試大綱
原文鏈接：https://yzbm.xtu.edu.cn/zsml/ssksdg/index/2023
以上就是小編整理“2023考研大綱：湘潭大學2023年招收攻讀碩士學位研究生《編譯原理》考試大綱”的全部內容，想了解更多考研復試大綱信息，請持續關注本網站！
