編譯原理中的cfg

1. 編譯原理:優先函數 f和g 到底怎麼看啊,不懂怎麼構造的 求解...

求算符優先函數的方法—迭代法

若已知運算符之間的優先關系，可按如下步驟構造優先函數：

1、對每個運算符a（包括#在內）令f(a)=g(a)=1

2、如果a⋗b且f(a)<=g(b)，令f(a)=g(b)+1

3、如果a⋖b且f(a)>=g(b)，令g(b)= f(a)+1

4、如果a≐b而f(a) ≠g(b)，令min{f(a),g(b)}=max{f(a),g(b)}

5、重復2~4，直到過程收斂。如果重復過程中有一個值大於2n，則表明不存在算符優先函數。

2. 編譯原理這門課程第八章代碼優化的知識點有哪些

編譯原理這門課第八章代碼優化的知識點包含章節導引,第一節優化的主要種類,第二節流圖中的循環,第三節全局數據流分析介紹,第四節代碼改進變換,課後練習,。

3. 編譯原理中的正規表達式

0+表示至少有一個0
0+10表示010、0010、00010等情形
(0+10)*表示(0+10)的閉包

4. 編譯原理的基本概念

編譯器 是將匯編或高級計算機語言翻譯為二進制機器語言代碼的計算機程序。編譯器將源程序（source language） 編寫的程序作為輸入，翻譯產生目標語言（target language ）機器代碼的等價程序。通常地，源程序為高級語言（high-level language ），像C或C + +、漢語語言程序等，而目標則是機器語言的目標代碼 （object code，有時也稱作機器代碼（machine code ）），也就是可以在計算機硬體中運行的機器代碼軟體程序。這一過程可以表示為：
源程序→編譯器 →目標機器代碼程序

5. 編譯原理的消除左遞歸是怎麼回事啊

如果一個CFG像這樣
A -> Ab
A -> e

就是有左遞歸，語法分析里的遞歸下降法和LL（1）就不能處理啦，因為程序會陷入遞歸而無法前進。
而CFG
A -> bA'
A' -> bA'|e
和前面一個表達的語言是一樣的，但所有語法的第一項都是終結符，就消除了左遞歸。

有消除左遞歸的演算法，一般編譯原理書上會有介紹，不是很復雜。

6. 編譯原理的種別碼

表示單詞的類別，提供給語法分析使用。一般用整數表示，比如標識符的種別碼為1，常數為2，保留字為3，運算符為4，界符為5。

7. 編譯原理中的cfg是什麼的縮寫

上下文無關文法（英語：context-free grammar，縮寫為 CFG）

8. 編譯原理中詞法分析器的輸入是單詞符號串，為什麼不是源程序這兩者有什麼區別

編譯原理語規則詞規則同處於：規則主要識別單詞,語主要識別單片語句
詞析詞析程序：
詞析階段編譯程第階段階段任務左右字元字元讀入源程序即構源程序字元流進行掃描根據構詞規則識別單詞(稱單詞符號或符號)詞析程序實現任務詞析程序使用lex等工具自
語析（Syntax analysis或Parsing）語析程序（Parser）
語析編譯程邏輯階段語析任務詞析基礎單詞序列組合各類語短語程序語句表達式等等.語析程序判斷源程序結構否確.源程序結構由文關文描述.
語義析（Syntax analysis）
語義析編譯程邏輯階段. 語義析任務結構確源程序進行文關性質審查, 進行類型審查.語義析審查類型並報告錯誤:能表達式使用數組變數,賦值語句右端左端類型匹配.
求出「男」生的語文成績和。特別提醒：如果把