編譯原理的流程圖

A. 漢語程序設計語言的編譯原理

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

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

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

B. 求大神指導編譯原理的狀態轉換圖怎麼畫

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

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

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

C. 計算機編譯原理 圖 裡面的 圓圈 表示什麼意思

先打個比方：
用程序接受從鍵盤輸入的單詞，並對照詞典判斷是不是拼寫正確，步驟是：
一個一個地接收字母，每接受一個字母，識別狀態往前推進一步。
假如只考慮識別3個單詞：it, if, is

狀態1：剛開始，一個字母還沒收到。
狀態2：接收到一個字母 i
狀態3：又接收到一個字母 s
1，2，3用圓圈圈起來，1和2之間畫個箭頭連起來，箭頭上標上字母 i。2和3也畫個箭頭，標上字母 s 。
這樣的一張圖，表示的是單詞 is 的識別過程。

這個過程，就是你照片中第一個圖，1，2，3串成一直線的圖。
圖中V1對應 i , 圖中 V2 對應 s

你書上的圖，描述的是「自動機」。自動機反映的是讀取到一連串字母後的狀態變化過程。
它包含若干個狀態，即畫有圓圈的數字。
當讀入一個字母時，自動機從一個狀態運行到另一個狀態，對應圖上的一個帶箭頭線條。線上標注的符號，代表讀到的字元。

D. 編譯過程分為哪幾個階段各階段的遵循的原則、識別機構、使用的文法編譯原理

編譯原理中的遍概念
編譯階段也常常劃分為兩大步驟，分析步驟和綜合步驟 分析步驟和綜合步驟 分析步驟是指對源程序的分析 －線性分析(詞法分析或掃描) －層次分析(語法分析) －語義分析 綜合步驟是指後端的工作，為目標程序的生成而進行的綜合

你分析過嗎？若按照這種組合方式實現編譯程序，可以設想，某一編譯程序的前端加上相應不同的後 端則可以為不同的機器構成同一個源語言的編譯程序。也可以設想，不同語言編譯的前端生成同一種中間 語言，再使用一個共同的後端，則可為同一機器生成幾個語言的編譯程序。

一個編譯過程可由一遍、兩遍或多遍完成。所謂"遍"，也稱作"趟"，是對源程序或其等價的中間語言程 序從頭到尾掃視並完成規定任務的過程。每一遍掃視可完成上述一個階段或多個階段的工作。例如一遍可 以只完成詞法分析工作；一遍完成詞法分析和語法分析工作；甚至一遍完成整個編譯工作。對於多遍的編 譯程序，第一遍的輸入是用戶書寫的源程序，最後一遍的輸出是目標語言程序，其餘是上一遍的輸出為下 一遍的輸入。

在實際的編譯系統的設計中，編譯的幾個階段的工作究竟應該怎樣組合，即編譯程序究竟分成幾遍， 參考的因素主要是源語言和機器(目標機)的特徵。比如源語言的結構直接影響編譯的遍的劃分；像 PL/1 或 ALGOL 68 那樣的語言，允許名字的說明出現在名字的使用之後，那麼在看到名字之前是不便為包含該名 字的表達式生成代碼的，這種語言的編譯程序至少分成兩遍才容易生成代碼。另外機器的情況，即編譯程 序工作的環境也影響編譯程序的遍數的劃分。遍數多一點，整個編譯程序的邏輯結構可能清晰些，但遍數 多即意味著增加讀寫中間文件的次數，勢必消耗較多時間，一般會比一遍的編譯要慢。

E. 編譯原理四——代碼優化

1、基本塊的劃分方法：

3、DAG圖實現基本塊的優化

1、程序流圖與循環
控制流程圖就是有唯一首節點的有向圖，用三元組G=（N，E，n ₀ ）表示（節點集，邊集，首節點）節點集就是基本塊集，有向邊表示如下：基本塊i出口語句不是轉向語句或停語句，i與緊隨其後的基本塊j有有向邊。或者i出口轉向j入口語句。
2、循環：程序流圖里的一個節點序列強連通，任意兩個節點都有至少一條通路，它們中有且只有一個入口節點。（從序列外某節點有一條有向邊引導它，或他是程序流圖的首節點。
3、找循環：
必經節點集：從流圖首節點出發，到n的任意通路都要經過m，m是n的必經節點，記為mDOMn；流圖中結點n的所有必經節點的集合稱為節點n的必經結點集，極為D(n)。
DOM的性質：自反性：流圖中任意節點a，都有aDOMa。傳遞性：aDOMb，bDOMc則aDOMc。反對稱性：aDOMb,bDOMa,a=b。DOM是一個偏序關系，任何節點n的必經節點集是一個有序集。
必經節點的求法：一定包括自己好吧。。。。。。必經節點集就是前驅節點必經節點集的交集加自己沒准。
找回邊：假設a b是流圖中的一條有向邊，如果bDOMa，則a b是流圖中的一條回邊。已知有向邊n d是一條回邊，則由它組成的循環就是由結點d、結點n以及有通路到達n但該通路不經過d的所有結點組成的。
4、可規約流圖：當且僅當一個流圖除去回邊後，其餘邊構成一個無環路流圖。性質：1. 圖中任何直觀環路都是循環。2. 找到所有回邊可以對應找出所有循環。3. 循環或嵌套或不相交（可能有公共入口節點），goto語句不可跳入循環。

5、循環優化

F. 編譯原理,詞法分析器

給你一張某詞法分析程序的工作流程圖，供編程參考。

程序需要你自己編寫。

G. 編譯原理問題

你是長春理工大學的吧?
前幾天我們剛寫完,一樣的.

H. 句柄的編譯原理

一個句型的最左直接短語稱為該句型的句柄，句型的句柄是和某產生式右部匹配的子串，並且，把它規約成該產生式左部的非終結符，代表了最右推導過程的逆過程的一步。
如右圖，在推導過程中，S→aABe→aAde→aAbcde→abbcde，此四步的句柄分別為aABe,d,Abc,b
句柄的特徵：
1. 它是直接短語，即某規則右部。
2. 它具有最左性。
注意：短語、直接短語和句柄都是針對某一句型的，特指句型中的哪些符號子串能構成短語和直接短語，離開具體的句型來談短語、直接短語和句柄是無意義的。另外句柄的右邊僅含終結符如果文法二義，那麼句柄可能不唯一。

I. 編譯原理 詞法分析程序的設計與實現實驗題

說他像蒼蠅，是罵蒼蠅呢還是罵他呢？

J. 編譯原理的發展歷程

在20世紀40年代，由於馮·諾伊曼在存儲-程序計算機方面的先鋒作用，編寫一串代碼或程序已成必要，這樣計算機就可以執行所需的計算。開始時，這些程序都是用機器語言 （machine language ）編寫的。機器語言就是表示機器實際操作的數字代碼，例如：
C7 06 0000 0002 表示在IBM PC 上使用的Intel 8x86處理器將數字2移至地址0 0 0 0 （16進制）的指令。
但編寫這樣的代碼是十分費時和乏味的，這種代碼形式很快就被匯編語言（assembly language ）代替了。在匯編語言中，都是以符號形式給出指令和存儲地址的。例如，匯編語言指令 MOV X,2 就與前面的機器指令等價（假設符號存儲地址X是0 0 0 0 ）。匯編程序（assembler ）將匯編語言的符號代碼和存儲地址翻譯成與機器語言相對應的數字代碼。
匯編語言大大提高了編程的速度和准確度，人們至今仍在使用著它，在編碼需要極快的速度和極高的簡潔程度時尤為如此。但是，匯編語言也有許多缺點：編寫起來也不容易，閱讀和理解很難；而且匯編語言的編寫嚴格依賴於特定的機器，所以為一台計算機編寫的代碼在應用於另一台計算機時必須完全重寫。
發展編程技術的下一個重要步驟就是以一個更類似於數學定義或自然語言的簡潔形式來編寫程序的操作，它應與任何機器都無關，而且也可由一個程序翻譯為可執行的代碼。例如，前面的匯編語言代碼可以寫成一個簡潔的與機器無關的形式 x = 2。
在1954年至1957年期間，IBM的John Backus帶領的一個研究小組對FORTRAN語言及其編譯器的開發，使得上面的擔憂不必要了。但是，由於當時處理中所涉及到的大多數程序設計語言的翻譯並不為人所掌握，所以這個項目的成功也伴隨著巨大的辛勞。幾乎與此同時，人們也在開發著第一個編譯器， Noam Chomsky開始了他的自然語言結構的研究。他的發現最終使得編譯器結構異常簡單，甚至還帶有了一些自動化。Chomsky的研究導致了根據語言文法（grammar ，指定其結構的規則）的難易程度以及識別它們所需的演算法來為語言分類。正如現在所稱的-與喬姆斯基分類結構（Chomsky hierarchy ）一樣-包括了文法的4個層次：0型、1型、2型和3型文法，且其中的每一個都是其前者的專門化。2型（或上下文無關文法（context-free grammar ））被證明是程序設計語言中最有用的，而且今天它已代表著程序設計語言結構的標准方式。
分析問題（ parsing problem ，用於限定上下文無關語言的識別的有效演算法）的研究是在20世紀60年代和70年代，它相當完善地解決了這一問題， 現在它已是編譯理論的一個標准部分。它們與喬姆斯基的3型文法相對應。對它們的研究與喬姆斯基的研究幾乎同時開始，並且引出了表示程序設計語言的單詞（或稱為記號）的符號方式。
人們接著又深化了生成有效的目標代碼的方法，這就是最初的編譯器，它們被一直使用至今。人們通常將其誤稱為優化技術（optimization technique ），但因其從未真正地得到過被優化了的目標代碼而僅僅改進了它的有效性，因此實際上應稱作代碼改進技術（code improvement technique ）。
這些程序最初被稱為編譯程序-編譯器，但更確切地應稱為分析程序生成器 （parser generator ），這是因為它們僅僅能夠自動處理編譯的一部分。這些程序中最著名的是 Yacc （yet another compiler- compiler），它是由Steve Johnson在1975年為Unix系統編寫的。
類似地，有窮自動機的研究也發展了另一種稱為掃描程序生成器 （scanner generator ）的工具，Lex （與Yacc同時，由Mike Lesk為Unix系統開發的）是這其中的佼佼者。在20世紀70年代後期和80年代早期，大量的項目都關注於編譯器其他部分的生成自動化，這其中就包括代碼生成。這些嘗試並未取得多少成功，這大概是因為操作太復雜而人們又對其不甚了解。
編譯器設計最近的發展包括：首先，編譯器包括了更為復雜的演算法的應用程序，它用於推斷或簡化程序中的信息；這又與更為復雜的程序設計語言（可允許此類分析）的發展結合在一起。其中典型的有用於函數語言編譯的Hindle y - Milner類型檢查的統一演算法。
其次，編譯器已越來越成為基於窗口的交互開發環境（interactive development environment，IDE ）的一部 分，它包括了編輯器、鏈接程序、調試程序以及項目管理程序。這樣的IDE的標准並沒有多少， 但是已沿著這一方向對標準的窗口環境進行開發了。