編譯原理轉換系統怎樣確定化

『壹』 求大神指導編譯原理的狀態轉換圖怎麼畫

這里你要弄清子集法中，每一行，指的是變遷。比如第一行，代表狀態0，畫一根線到狀態1，因此第1個0是指這個變遷的起點狀態0，第3個1是指變遷的終點狀態1。

同理，第2行是指從狀態1出發，有2個變遷，即第一個是狀態1指向狀態1（自己），第2個變遷是從狀態1到狀態1和2。

這樣第3行就表示如果從狀態{1，2}開始，輸入是0和1時的變遷分別是什麼，依此類推。
你紅的圈出來的就是NFA所有可能的狀態和狀態組合。

『貳』 編譯原理題目：將下面的NFA確定化

可通過子集構造得到

『叄』 C語言編譯原理是什麼

編譯共分為四個階段：預處理階段、編譯階段、匯編階段、鏈接階段。

1、預處理階段：

主要工作是將頭文件插入到所寫的代碼中，生成擴展名為「.i」的文件替換原來的擴展名為「.c」的文件，但是原來的文件仍然保留，只是執行過程中的實際文件發生了改變。（這里所說的替換並不是指原來的文件被刪除）

2、匯編階段：

插入匯編語言程序，將代碼翻譯成匯編語言。編譯器首先要檢查代碼的規范性、是否有語法錯誤等，以確定代碼的實際要做的工作，在檢查無誤後，編譯器把代碼翻譯成匯編語言，同時將擴展名為「.i」的文件翻譯成擴展名為「.s」的文件。

3、編譯階段：

將匯編語言翻譯成機器語言指令，並將指令打包封存成可重定位目標程序的格式,將擴展名為「.s」的文件翻譯成擴展名為「.o」的二進制文件。

4、鏈接階段：

在示例代碼中，改代碼文件調用了標准庫中printf函數。而printf函數的實際存儲位置是一個單獨編譯的目標文件（編譯的結果也是擴展名為「.o」的文件），所以此時主函數調用的時候，需要將該文件（即printf函數所在的編譯文件）與hello world文件整合到一起，此時鏈接器就可以大顯神通了，將兩個文件合並後生成一個可執行目標文件。

『肆』 什麼是編譯原理

問題一：什麼是編譯原理 編譯：就是將程序語言進行翻譯，生成可供用戶直接執行的二進制代碼，即可執行文件。
任務是個比較模糊的概念，指的是操作系統中正在進行的工作，既可以指進程，也可以指程序春坦灶。
程序指的是可以連續執行，並能夠完成一定任務的一條條指令的 *** 。
進程是程序在一個數據 *** 上運行的過程,它是傳統操作系統進行資源分配和調度的一個獨立單位。
線程是一個指令執行序列，是操作系統調度的最小單位。一個或多個線程構成進程，構成一個進激的線程之間共享資源。進程和線程之間的最大區別就是線程不能獨立擁有資源，進程擁有自己的資源。

問題二：編譯原理中V*是什麼意思 V是一個符號 *** ，假設V指的是三個符號a, b, c的 *** ，記為 V = {a, b, c }
V* 讀作「V的閉包」，它的數學定義是V自身的任意多次自身連接（乘法）運算的積，也是一個 *** 。
也就是說，用V中的任意符號進行意多次（包括0次）連接，得到的符號串，都是V*這個 *** 中的元素。
0次連接的結果是不含任何符號的空串，記為 ε
1次連接就是只有一個符號的符號串，比如，a，b， c
2次連接是兩個符號構成的符號串，比如，aa, ab, ac, ba, bb, bc,等等
……
n次連接是一個長度為n、由a、b、c三個符號構成的符號串，比如abaacbbac……
因此，V*包含一切由a,b,c三個符號連接而成的、任意長度的符號串（以及空串ε）

問題三：編譯原理 V+什麼意思，例如下面的例子。。。 v表示終結符和非終結符 *** 。
+表示 *** 中的一個或多個元素構成的串的 *** 。
所以v+表示由一個或多個終結符或非終結符構成的串的 *** 。比如如果a∈VT，A∈VN，那麼a，A，aA，Aa，aAA，AaA等都是v+中的元素。

問題四：誰能夠解釋下編譯原理中什麼是FIRSTVT,和LASTVT，盡量淺顯易懂點謝謝 Firstvt和Lastvt是為了畫算符優先關系表的（就是表裡面填優先大於小於等於的那個）。
然後要注意他們可都是終結符的 *** 。
Firstvt
找Firstvt的三條規則：如果要找A的Firstvt，A的候選式中出現：
A->a.......，即以終結符開頭，該終結符入Firstvt
A->B.......，即以非終結符開頭，該非終結符的Firstvt入A的Firstvt
攻 A->Ba.....，即先以非終結符開頭，緊跟終結符，則終結符入Firstvt
Lastvt
找Lastvt的三條規則：如果要找A的Lastvt，A的候選式中出現：
A->.......a，即以終結符結尾，該終結符入Lastvt
A->.......B，即以非終結符結尾，該非終結符的Lastvt入A的Lastvt
A->.....aB，即先以非終結符結尾，前面是終結符，則終結符入Firstvt

問題五：編譯原理 什麼是語義分析 在編譯原理中，語法規則和詞法規則不同之處在於：規則主要識別單詞,而語法主要識別多個單片語成的句子。詞法分析信孝和詞法分析程序：詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。語法分析（Syntax *** ysis或Parsing）和語法分析程序（Parser） 語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分扒扮析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.語義分析（Syntax *** ysis） 語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.

問題六：編譯原理中，（E）是什麼意思？ E→(E)? 10分 就是 字元本身 意思是F產生（ E ） 或者 i 比如If語句的開頭 就是 帶括弧的 必須是 if(表達式)這樣的形式 丟了任何即括弧就是其 終結符 「(」 和 「)」.

問題七：大家覺得對編譯器及編譯原理需要掌握到一個什麼程度 我跟你說，編譯原理太有用了。
我是做手機游戲的，現在做一個游戲引擎。既然是引擎，就需要提供抽象的東西給上層使用。這里，我引入了腳本系統。
這個腳本系統包括一堆我根據實際需求自行設計的指令集，包括基本的輸入輸出，四則運算，系統功能調用，函數聲明，調用等等（其實你要是用過lua或者其他游戲腳本你就知道了。）整個結構包括指令集、編譯器、虛擬機等部分。這樣，引擎提供一些基礎服務，比如繪圖，計算位置等，腳本就可以非常簡單控制游戲。甚至快速構建新游戲。你應該知道QUAKE引擎吧？
這里提供給你一個計算器的小程序，應用了EBNF理論，支持表達式，比如(2+3*6)*4+4，你自己體驗一下它的簡潔和強大。
/*
simple integer arithmetic calculator according to the EBNF
-> {}
->+|-
->{}
-> *
-> ( )| Number
Input a line of text from stdin
Outputs Error or the result.
*/
#include
#include
#include
char token;/*global token variable*/
/*function prototypes for recursive calls*/
int exp(void);
int term(void);
int factor(void);
void error(void)
{
fprintf(stderr,Error\n);
exit(1);
}
void match(char expectedToken)
{
if(token==expectedToken)token=getchar();
else error();
}
main()
{
int result;
token = getchar();/*load token with first character for lookahead*/
result = exp();
if(token=='\n')/*check for end of line */
printf(Result = %d\n,result);
else error();/*extraneous cahrs on line*/
return 0;
}
int exp(void)
{
int temp = term();
while((token=='+')||(token=='-'))
switch(token)
{
case '+':
match('+');
temp+=term......>>

問題八：編譯原理中,自動機究竟是什麼. 形式語言
形式語言 是一個字母表上的某些有限長字串的 *** 。一個形式語言可以包含無限多個字串。
語言的形式定義
字母表 ∑ 為任意有限 *** ，ε 表示空串， 記 ∑ 0 為{ε}，全體長度為 n 的字串為 ∑ n ， ∑ * 為 ∑ 0 ∪∑ 1 ∪…∪∑ n ∪…， 語言 L 定義為 ∑ * 的任意子集。
注記：∑ * 的空子集 Φ 與 {ε} 是兩個不同的語言。
語言間的運算
語言間的運算就是 ∑ * 冪集上的運算。
字串 *** 的交並補等運算。
連接運算：L 1 L 2 = { xy | x 屬於L 1 並且 y 屬於L 2 }。
冪運算：L n = L … L （共 n 個 L 連接在一起），L 0 = {ε}。
閉包運算：L * = L 0 ∪L 1 ∪…∪L n ∪…。
（右）商運算：L 1 /L 2 = {x | 存在 y 屬於L 2 使得 xy 屬於L 1 }。
語言的表示方法
一個形式語言可以通過多種方法來限定自身，比如：
枚舉出各個字串（只適用於有限字串 *** ）。
通過 形式文法 來產生（參見 喬姆斯基譜系 ）。
通過正則表達式來產生。
通過某種自動機來識別，比如 圖靈機 、 有限狀態自動機 。
自動機
automata
對信號序列進行邏輯處理的裝置。在自動控制領域內，是指離散數字系統的動態數學模型，可定義為一種邏輯結構，一種演算法或一種符號串變換。自動機這一術語也廣泛出現在許多其他相關的學科中，分別有不同的內容和研究目標。在計算機科學中自動機用作計算機和計算過程的動態數學模型，用來研究計算機的體系結構、邏輯操作、程序設計乃至計算復雜性理論。在語言學中則把自動機作為語言識別器，用來研究各種形式語言。在神經生理學中把自動機定義為神經網路的動態模型，用來研究神經生理活動和思維規律，探索人腦的機制。在生物學中有人把自動機作為生命體的生長發育模型，研究新陳代謝和遺傳變異。在數學中則用自動機定義可計算函數，研究各種演算法。現代自動機的一個重要特點是能與外界交換信息，並根據交換得來的信息改變自己的動作，即改變自己的功能，甚至改變自己的結構，以適應外界的變化。也就是說在一定程度上具有類似於生命有機體那樣的適應環境變化的能力。
自動機與一般機器的重要區別在於自動機具有固定的內在狀態，即具有記憶能力和識別判斷能力或決策能力，這正是現代信息處理系統的共同特點。因此，自動機適宜於作為信息處理系統乃至一切信息系統的數學模型。自動機可按其變數集和函數的特性分類，也可按其抽象結構和聯結方式分類。主要有：有限自動機和無限自動機、線性自動機和非線性自動機、確定型自動機和不確定型自動機、同步自動機和非同步自動機、級聯自動機和細胞自動機等。
這可能有你想要的答案
./question/7218281?fr=qrl3

問題九：編譯原理中"(E)"表示什麼 字元( 表達式 字元)

『伍』 編譯原理NFA轉DFA ，請問DFA的初始狀態如何確定

NFA確定化的時候，包含NFA初態的那個DFA狀態就是確定後的DFA的初態。

DFA的終態就是所有包含了NFA終態的DFA的狀態。

對於DFA來說，他的初態就是包含了NFA唯一初態1的那個狀態，就是左邊的1，2右邊的1了。

脫氧核糖-磷酸鏈在螺旋結構的外面，鹼基朝向裡面。兩條多脫氧核苷酸鏈反向互補，通過鹼基間的氫鍵形成的鹼基配對相連，形成相當穩定的組合。

(5)編譯原理轉換系統怎樣確定化擴展閱讀：

將DNA或RNA序列以三個核苷酸為一組的密碼子轉譯為蛋白質的氨基酸序列，以用於蛋白質合成。密碼子由mRNA上的三個核苷酸（例如ACU，CAG，UUU）的序列組成，每三個核苷酸與特定氨基酸相關。

例如，三個重復的胸腺嘧啶（UUU）編碼苯丙氨酸。使用三個字母，可以擁有多達64種不同的組合。由於有64種可能的三聯體和僅20種氨基酸，因此認為遺傳密碼是多餘的（或簡並的）：一些氨基酸確實可以由幾種不同的三聯體編碼。

但每個三聯體將對應於單個氨基酸。最後，有三個三聯體不編碼任何氨基酸，它們代錶停止（或無意義）密碼子，分別是UAA，UGA和UAG 。

『陸』 對給定的正規式b(a|b)*aa,構造其NFA M，並將其確定化。

表示方法：五元組（S，Z，f，S0，z）

S：狀態集

Z：字母表

f：映射關系

s0：初態

z：終態

（2）確定有限自動機DFA：f為單值映射

（3）非確定有限自動機NFA：f為多值映射

（4）狀態轉換圖和狀態轉換矩陣

(6)編譯原理轉換系統怎樣確定化擴展閱讀

假定DFAMd＝（｛s0，s1，s2｝，｛a，b｝，f，s0，｛s2｝）：

f：

f（s0，a）＝s1f（s0，b）＝s2

f（s1，a）＝s1f（s1，b）＝s2

f（s2，a）＝s2f（s2，b）＝s1

試著給出Md的狀態轉換圖和狀態轉換矩陣。

狀態轉換矩陣如下

ab

s0s1s2

s1s1s2

s2s2s1

『柒』 在C++IF語句中如果把if(a＝＝0)寫成if(a＝0)編譯系統有何反應，輸出的結果是什麼

輸出的結果是0。

編譯過程一般是在計算機系統中實現的，是將源代碼轉化為計算機通用語言的過程。編譯器中包含入口點的地址以及機器代碼。

編譯器是計算機程序中應用比較多的工具，在對編譯器進行前端設計時，一定要充分考慮影響因素，還要對詞法、語法、語義進行分析。編譯原理課程教學理想情況，學生應該能夠獨立自主完成小型編譯系統的構造。

實際教學中，學生只需吃透關鍵的幾條原理知識，如NFA的確定化，LL（1）文法中FIRST和FOLLOW集合的構造，LR（1）文法中識別活前綴DFA構造等，已經滿足了課程考試要求。

『捌』 C++語言的原理是什麼

C++是面向對象的高級語言，具有高級語言的特性，所以樓主的問題可以理解為「高級程序語言的原理是什麼?"而討論高級程序設計語言的原理的書一般叫《編譯原理》所以樓主可以嘗試看看有關編譯原理的書。
其實高級程序設計語言最終都是要被反編譯成為匯編語言代碼的，而匯編語言代碼又要被翻譯為二進制代碼。大概就是這樣的。
編譯原理所討論的主要內容是：
1.詞法分析
2.語法分析
3.語義分析
4.中間代碼生成（即生成匯編代碼）
5.代碼優化（去掉一些不必要的指令）
6.目標代碼生成（即二進制文件）

『玖』 漢語程序設計語言的編譯原理

漢編系統是一個互動式的程序設計環境，最初是為程序員在小型和微型計算機上開發應用程序而設計的。主要應用於科學計算和工業控制，比如儀器、機器人、過程式控制制、圖形和圖像處理、人工智慧和商業應用。漢編語言的主要優點是軟體開發快速、互動式、計算機硬體的高效使用等。
漢編語言與傳統語言最大的不同是它的可擴展性。漢編語言的編程過程就是定義新的詞，詞實際上就是語言的新命令。詞可以用一系列以前定義的詞來定義，這個過程與教育孩子的過程相似：我們總是用孩子們以前理解的概念來教給孩子們新的概念，而這些詞被稱為「高級定義」。同樣，新的詞也可以用匯編代碼定義。
可擴展性的結果是我們在開發一個應用的同時，也間接地開發了一個特殊的、針對這一類應用的「面向應用的模塊，它可以用於或者經過修改之後被用於相似的應用。
漢編語言的可擴展性並不僅僅是為語言自身增加新的命令，所以不要把定義詞與傳統高級語言定義函數、過程等同。漢編系統還能對定義詞(建詞)進行擴展，創建一個可以定義其它詞的詞，這種詞被稱為「定義詞」。在創建這樣一個定義詞的時候，程序員能夠指定它所創建的詞在編譯時間、運行時間或者這兩種狀態下的特殊行為。這個能力允許我們定義特殊的數據類型，並對其行為和結構實施完全的控制。又由於這種詞的運行時行為可以用高級語言或者匯編語言來定義，所以由定義詞創建的詞將具有與其它漢編詞一樣的性能。系統也允許我們增加一個新的「編譯指示符」以實現特殊類型的循環或者其它的控制結構。比如，漢語言定義一個程序變數的詞：給，其代碼大概如下：
編給(32位數-<變數名>-)編譯時
(---32位數)運行時
建詞可用地址4位元組空出寫
動作讀
。
定義變數時
5給變數一
則5被自動寫入變數一的實體域中
運行「變數一」時
變數一
則變數一實體域中的數字5被自動讀取，放到數摞上 漢編詞可以使用以前定義的詞或者匯編代碼來定義，它們與其它語言的子程序相似，也與其它語言的命令等效。漢編系統允許我們在鍵盤上打入一條指令的詞名，這個詞將被立即執行。然而，如果我們把功能的詞名放到定義中，將編譯成對於這個詞的引用。
高級詞是由其它詞的集合來定義的，我們可以把這個過程想像成是其它語言的宏。新的詞被加入到它們可以使用的存儲器中，其定義被加入到詞典中。在一個漢編詞的命名規則中，只有很少的幾個字元不能作為詞名使用。
當遇到一個詞的時候，漢編系統就通過詞典搜索希望找到這個詞的定義，如果找到這個詞定義的功能，或者被立即執行，或者作為引用而被編譯到新的定義中。然而，如果在詞典中沒有找到這個詞，系統就試著把它轉換成一個數。如果轉換成功，就把它放在數摞上。如果不能轉換成數字，就顯示這個未定義的詞名並列印出一個錯誤的信息來報告這個詞是系統所不知道的。
漢編詞的執行流程大概可以用一個詞來模擬如下：

編查詞測試
{詞名串--}
255個位元組空給詞名串
詞名串255填0
詞名串字串傳送
詞名串(查詞)
0=
就
計位元組
串>數
就
♀
否則
字串未定義詞名串字串+傳送
詞名串計位元組
回車印字串
全復位
然後
否則
執行
然後
。★
字串看數摞查詞測試數摞已空!★
字串123456查詞測試★.
看數摞[1]123456★.
顯123456★
字串看方法查詞測試
看方法未定義
漢編系統編譯流程如右圖(流程圖來源：漢編新浪博客)所示。
漢編語言堅持「結構化程序設計」原理：
·詞必須在引用之前被定義；
·邏輯流限制只有順序、條件和循環，有專門的詞用於實現常用的程序控制結構；
·程序員使用許多小的、獨立的模塊（詞）來實現最大的可測試性和可靠性；
這種方法有兩個明顯的優點
·新的詞總是用以前定義和測試過的詞來構造，所以調試更容易。模塊可以單獨執行以測試它的功能；
·固有的模塊性使漢編語言成為一個「設計性語言」，允許自頂向下的設計同時保持自底向上的測試。一個詞可以在不同的程序中使用，但是它的功能只需要定義一次；
這些都保證了漢編軟體能夠快速和有效地被開發，同時，如果管理得當，也可以作為自身文檔的基礎。
漢編語言的5個主要元素決定了它的特點：
·一個詞典；
·兩個數摞，一個是參數摞，另一個是用於嵌套的返回摞；
·鍵盤（輸入流）解釋器；
·一個編譯器；
·虛擬存儲； 詞典是漢編定義詞的數據和代碼存儲空間，也為編譯建立了詞的索引。詞典中的詞包括漢編程序代碼詞、常數定義詞、變數定義詞、不定量定義詞，面向對象部分還有模板、對象、對象事件、消息。
漢編代碼存儲在詞典中。詞典占據了系統存儲器的很大部分，它由一個串線鏈接的可變長度的項目組成，每個項目定義了一個詞。每個定義的內容根據詞的類型（數據項、常數、操作序列等）而有所不同，詞典是可擴展的。
詞是由「定義詞」加入詞典的，最常用的定義詞是「編。」當「編」執行的時候，馬上就把後面的詞名掃描，建立一個詞典項，然後進入「編譯」模式。有許多不同的編譯方法，最常用的是「串線編碼」，這種方法把定義編譯成一系列以前定義詞的地址引用。詞的定義由「。」（句號）結束。下面就是一個詞的定義：
編平方(--)♂*顯。

當一個詞名項被編譯到詞典中的時候（稱為定義的首部），它包含一個指向詞典中前一個首部的指針。新詞的詞名加入詞典（這里就是平方），接著一個指向詞名為「（編）」子程序調用的指針編譯到詞典中作為定義的第一部分，這個指針指向一段在解釋定義體時需要執行的代碼。當然，這里所說的不是唯一的編譯技術，但它的應用最為普遍，這種技術稱為間接串線編碼，因為定義中的第一個項目是一段代碼的引用，這段代碼知道如何解釋定義的其它部分。
定義的其它部分稱為這個定義的體。在編譯模式下，系統將依次尋找每個詞的首部。每個首部地址依次放到定義體中，這樣就產生了一個地址列表。最後在到達「。」時，詞名為「。」的子程序地址被編譯進詞典。「。」子程序用來將控制返回到調用詞，就像一個子程序返回一樣。