編譯原理

體型

簡答
編譯過程

選擇
綜合
有窮自動機 （非確定 確定）
LR分析表

知識點

字符表 符號串（首位鏈接 壁報）
產(chǎn)生式
文法定義（四院時）終極符 非終極符 產(chǎn)生式 其實符號
句形 都是終結(jié)符（句子） 句子集合是語言
語法樹 短語 直接短語 句柄 （給句子 和文法 短語 直接短語 句柄）（先畫語法樹）

文法-》 句子 最左推導(dǎo) 最右推導(dǎo)
語法樹 -》 二義性（句型有兩顆語法樹）-》 不確定性 （困難）
文法分類 -》四類 0 1 2 3型文法 -》0型限制最低， 描述語言的能力最強

詞法分析 有窮自動機 3
正規(guī)式 有窮自動機 的等價轉(zhuǎn)換
NFA -》 DFA 子集法 確定化
DFA 化簡 狀態(tài)數(shù)目最少 -》 等價原則 -》有算法
字符 -》 token

語法分析 2 上下文無關(guān)
自頂向下 推導(dǎo) 左端符號替換成右端符號串 恰當(dāng)?shù)漠a(chǎn)生式 確定的， 不要回朔 文法改造（消除左遞歸 A-A。。注意間接左遞歸）（左因子 A-alpbet1 A- alpbet2 起始不同）
遞歸下降法 LL1（重點）

自底向上
算符優(yōu)先（終結(jié)符之間的優(yōu)先關(guān)系） LR
查找句柄的位置

語義分析 語法指導(dǎo)的翻譯
中間代碼定義 種類
語義動作 （屬性文法 s和i）

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 一、緒論 編譯程序 功能：高級pro轉(zhuǎn)低級目標pro 形式編譯執(zhí)行轉(zhuǎn)obj在執(zhí)行，效率高跨平臺性差解釋執(zhí)行逐行解釋...
    rh_Jameson閱讀 3,728評論 0贊 10
  • P11.翻譯程序翻譯程序指的是這樣一個程序，它能夠把某一種語言程序(源語言程序)改造成另一種語言程序(目標語言程序...
    wangchuang2017閱讀 1,511評論 0贊 0
  • ·1#第一章 編譯程序概論 學(xué)習(xí)目標 編譯的各個階段 編譯程序的概念 解釋器，編譯程序的結(jié)構(gòu)和組合 編譯程序的概念...
    曾雁閱讀 987評論 0贊 4
  • 編譯方式：將高級語言轉(zhuǎn)換成機器語言，再執(zhí)行解釋方式：直接執(zhí)行，不產(chǎn)生中間語言（機器語言） 0型文法：對左部和右部沒...
    yingtaomj閱讀 792評論 0贊 0
  • 遞歸 - 詞法分析與語法分析的分界 一般來說，決定詞法分析和語法分析的界限是是否需要遞歸。詞法分析是將輸入的符號流...
    Jtag特工閱讀 3,295評論 1贊 11

友情鏈接更多精彩內(nèi)容