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