編譯基本塊

① 編譯原理 名詞解釋

1、識別源程序中意義獨立的最小單位--單詞
2、不確定的有窮自動機(Nondeterministic Finite Automata)--NFA
3、是指程序—順序執行的語句序列，其中只有一個入口和一個出口，入口就是其中的第—個語句，出口就是其中的最後一個語句--基本塊
4、它把高級語言編寫的源程序翻譯成與之在邏輯上等價的機器語言或匯編語言的目標程序--編譯程序

5、是規則的非空有窮集合--文法
6、確定的有窮自動(Deterministic Finite Automata)--DFA

② 代碼優化的局部優化

在編譯原理中,局部優化指在程序的一個基本塊內進行的優化。 第1步：確定每個基本塊的入口語句。
根據基本塊的結構特點，它的入口語句是下述三種類型的語句之一:⑴ 程序的第一個語句；⑵ 由條件轉移語句或無條件轉移語句轉移 到的語句；⑶ 緊跟在條件轉移或無條件轉移後面的語句。
第2步：根據確定的基本塊的入口語句，構造其所屬的基本塊。
⑴ 由該入口語句直到下一個入口語句(不包含下一個入口語句)之間的所有語句構成一個基本塊；⑵ 由該入口語句到程序中的停止或暫停語句或最後一個語句(包含該停止或暫停或最後語句)之間的語句序列組成的。
第3步：凡是未包含在基本塊中的語句，都是程序的控制流不可到達的語句，直接從程序中刪除。