編譯原理演算法動態系統

⑴ 編譯原理簡單優先演算法分析

優先關系矩陣： 矩陣的行和列都是終結符，矩陣元素是終結符的優先關系。
為什麼你的矩陣有非終結符

⑵ 做一名游戲程序員要什麼樣的知識

以我所知，要具備
基礎知識（數據結構，操作系統，計算機組成原理，編譯原理，計算機網路，（資料庫原理可能不用,但學了更好），高數，線代，概率，離散（起碼要懂這四門數學））

然後就是語言方面
這是人家給我的建議
(游戲開發的正路是C -> C++ ( -> STL ->) -> Win32 API -> DirectX / OpenGL / GDI等圖形庫
C -> C++ -> 數據結構 -> 演算法 -> STL -> (Boost) ->(MFC) )

而我把它細化了就是
（C-匯編-C++-數據結構-《Windows程序設計》（C語言描述那本名著Charles Petzold寫的）->《Windows核心編程》(Jeffrey Richter寫的那本)-MFC(學這個建議從簡單開始（推薦Visual C++實用教程，然後再看孫鑫的VC++深入詳解，最後才看，MFC深入淺出））- Directx）
STL或者可以安排在數據結構後學，STL還沒怎麼去理解過。

語言方面我列出了一個我個人建議的學習順序，當然只能作參考，按每個人情況而定。
至於基礎知識的課程，如果你數學比較好，建議先把離散給學好了，再去學，而把計算機組成原理放在最後，因為這個比較難。

做美工，當然會看你是否相關專業出身，但如果你功力夠的話，他們也不會介意你是否美術專業出身的。

以上。
希望對你能有些幫助。

⑶ 編譯原理

C語言編譯過程詳解
C語言的編譯鏈接過程是要把我們編寫的一個C程序(源代碼)轉換成可以在硬體上運行的程序(可執行代碼)，需要進行編譯和鏈接。編譯就是把文本形式源代碼翻譯為機器語言形式的目標文件的過程。鏈接是把目標文件、操作系統的啟動代碼和用到的庫文件進行組織形成最終生成可執行代碼的過程。過程圖解如下：

從圖上可以看到，整個代碼的編譯過程分為編譯和鏈接兩個過程，編譯對應圖中的大括弧括起的部分，其餘則為鏈接過程。
一、編譯過程
編譯過程又可以分成兩個階段：編譯和匯編。
1、編譯
編譯是讀取源程序(字元流)，對之進行詞法和語法的分析，將高級語言指令轉換為功能等效的匯編代碼，源文件的編譯過程包含兩個主要階段：
第一個階段是預處理階段，在正式的編譯階段之前進行。預處理階段將根據已放置在文件中的預處理指令來修改源文件的內容。如#include指令就是一個預處理指令，它把頭文件的內容添加到.cpp文件中。這個在編譯之前修改源文件的方式提供了很大的靈活性，以適應不同的計算機和操作系統環境的限制。一個環境需要的代碼跟另一個環境所需的代碼可能有所不同，因為可用的硬體或操作系統是不同的。在許多情況下，可以把用於不同環境的代碼放在同一個文件中，再在預處理階段修改代碼，使之適應當前的環境。
主要是以下幾方面的處理：
(1)宏定義指令，如 #define a b。
對於這種偽指令，預編譯所要做的是將程序中的所有a用b替換，但作為字元串常量的 a則不被替換。還有 #undef，則將取消對某個宏的定義，使以後該串的出現不再被替換。
(2)條件編譯指令，如#ifdef，#ifndef，#else，#elif，#endif等。
這些偽指令的引入使得程序員可以通過定義不同的宏來決定編譯程序對哪些代碼進行處理。預編譯程序將根據有關的文件，將那些不必要的代碼過濾掉
(3) 頭文件包含指令，如#include "FileName"或者#include <FileName>等。
在頭文件中一般用偽指令#define定義了大量的宏(最常見的是字元常量)，同時包含有各種外部符號的聲明。採用頭文件的目的主要是為了使某些定義可以供多個不同的C源程序使用。因為在需要用到這些定義的C源程序中，只需加上一條#include語句即可，而不必再在此文件中將這些定義重復一遍。預編譯程序將把頭文件中的定義統統都加入到它所產生的輸出文件中，以供編譯程序對之進行處理。包含到C源程序中的頭文件可以是系統提供的，這些頭文件一般被放在/usr/include目錄下。在程序中#include它們要使用尖括弧(<>)。另外開發人員也可以定義自己的頭文件，這些文件一般與C源程序放在同一目錄下，此時在#include中要用雙引號("")。
(4)特殊符號，預編譯程序可以識別一些特殊的符號。
例如在源程序中出現的LINE標識將被解釋為當前行號(十進制數)，FILE則被解釋為當前被編譯的C源程序的名稱。預編譯程序對於在源程序中出現的這些串將用合適的值進行替換。
預編譯程序所完成的基本上是對源程序的「替代」工作。經過此種替代，生成一個沒有宏定義、沒有條件編譯指令、沒有特殊符號的輸出文件。這個文件的含義同沒有經過預處理的源文件是相同的，但內容有所不同。下一步，此輸出文件將作為編譯程序的輸出而被翻譯成為機器指令。
第二個階段編譯、優化階段。經過預編譯得到的輸出文件中，只有常量；如數字、字元串、變數的定義，以及C語言的關鍵字，如main,if,else,for,while,{,}, +,-,*,\等等。
編譯程序所要作得工作就是通過詞法分析和語法分析，在確認所有的指令都符合語法規則之後，將其翻譯成等價的中間代碼表示或匯編代碼。
優化處理是編譯系統中一項比較艱深的技術。它涉及到的問題不僅同編譯技術本身有關，而且同機器的硬體環境也有很大的關系。優化一部分是對中間代碼的優化。這種優化不依賴於具體的計算機。另一種優化則主要針對目標代碼的生成而進行的。
對於前一種優化，主要的工作是刪除公共表達式、循環優化(代碼外提、強度削弱、變換循環控制條件、已知量的合並等)、復寫傳播，以及無用賦值的刪除，等等。
後一種類型的優化同機器的硬體結構密切相關，最主要的是考慮是如何充分利用機器的各個硬體寄存器存放的有關變數的值，以減少對於內存的訪問次數。另外，如何根據機器硬體執行指令的特點(如流水線、RISC、CISC、VLIW等)而對指令進行一些調整使目標代碼比較短，執行的效率比較高，也是一個重要的研究課題。
2、匯編
匯編實際上指把匯編語言代碼翻譯成目標機器指令的過程。對於被翻譯系統處理的每一個C語言源程序，都將最終經過這一處理而得到相應的目標文件。目標文件中所存放的也就是與源程序等效的目標的機器語言代碼。目標文件由段組成。通常一個目標文件中至少有兩個段：
代碼段：該段中所包含的主要是程序的指令。該段一般是可讀和可執行的，但一般卻不可寫。
數據段：主要存放程序中要用到的各種全局變數或靜態的數據。一般數據段都是可讀，可寫，可執行的。
UNIX環境下主要有三種類型的目標文件：
(1)可重定位文件
其中包含有適合於其它目標文件鏈接來創建一個可執行的或者共享的目標文件的代碼和數據。
(2)共享的目標文件
這種文件存放了適合於在兩種上下文里鏈接的代碼和數據。
第一種是鏈接程序可把它與其它可重定位文件及共享的目標文件一起處理來創建另一個 目標文件；
第二種是動態鏈接程序將它與另一個可執行文件及其它的共享目標文件結合到一起，創建一個進程映象。
(3)可執行文件
它包含了一個可以被操作系統創建一個進程來執行之的文件。匯編程序生成的實際上是第一種類型的目標文件。對於後兩種還需要其他的一些處理方能得到，這個就是鏈接程序的工作了。
二、鏈接過程
由匯編程序生成的目標文件並不能立即就被執行，其中可能還有許多沒有解決的問題。
例如，某個源文件中的函數可能引用了另一個源文件中定義的某個符號(如變數或者函數調用等)；在程序中可能調用了某個庫文件中的函數，等等。所有的這些問題，都需要經鏈接程序的處理方能得以解決。
鏈接程序的主要工作就是將有關的目標文件彼此相連接，也即將在一個文件中引用的符號同該符號在另外一個文件中的定義連接起來，使得所有的這些目標文件成為一個能夠被操作系統裝入執行的統一整體。
根據開發人員指定的同庫函數的鏈接方式的不同，鏈接處理可分為兩種：
(1)靜態鏈接
在這種鏈接方式下，函數的代碼將從其所在地靜態鏈接庫中被拷貝到最終的可執行程序中。這樣該程序在被執行時這些代碼將被裝入到該進程的虛擬地址空間中。靜態鏈接庫實際上是一個目標文件的集合，其中的每個文件含有庫中的一個或者一組相關函數的代碼。
(2) 動態鏈接
在此種方式下，函數的代碼被放到稱作是動態鏈接庫或共享對象的某個目標文件中。鏈接程序此時所作的只是在最終的可執行程序中記錄下共享對象的名字以及其它少量的登記信息。在此可執行文件被執行時，動態鏈接庫的全部內容將被映射到運行時相應進程的虛地址空間。動態鏈接程序將根據可執行程序中記錄的信息找到相應的函數代碼。
對於可執行文件中的函數調用，可分別採用動態鏈接或靜態鏈接的方法。使用動態鏈接能夠使最終的可執行文件比較短小，並且當共享對象被多個進程使用時能節約一些內存，因為在內存中只需要保存一份此共享對象的代碼。但並不是使用動態鏈接就一定比使用靜態鏈接要優越。在某些情況下動態鏈接可能帶來一些性能上損害。
我們在linux使用的gcc編譯器便是把以上的幾個過程進行捆綁，使用戶只使用一次命令就把編譯工作完成，這的確方便了編譯工作，但對於初學者了解編譯過程就很不利了，下圖便是gcc代理的編譯過程：

從上圖可以看到：
預編譯
將.c 文件轉化成 .i文件
使用的gcc命令是：gcc –E
對應於預處理命令cpp
編譯
將.c/.h文件轉換成.s文件
使用的gcc命令是：gcc –S
對應於編譯命令 cc –S
匯編
將.s 文件轉化成 .o文件
使用的gcc 命令是：gcc –c
對應於匯編命令是 as
鏈接
將.o文件轉化成可執行程序
使用的gcc 命令是： gcc
對應於鏈接命令是 ld
總結起來編譯過程就上面的四個過程：預編譯、編譯、匯編、鏈接。了解這四個過程中所做的工作，對我們理解頭文件、庫等的工作過程是有幫助的，而且清楚的了解編譯鏈接過程還對我們在編程時定位錯誤，以及編程時盡量調動編譯器的檢測錯誤會有很大的幫助的。
是否可以解決您的問題？

⑷ 軟體開發後台開發需要學些什麼

對於初學Java並且有志於後端開發的同學來說，需要重點關注以下幾個部分：

基礎：比如計算機系統、演算法、編譯原理等等

Web開發： 主要是Web開發相關的內容，包括HTML/CSS/js（前端頁面）、 Servlet/JSP（J2EE）以及MySQL（資料庫）相關的知識。它們的學習順序應該是從前到後，因此最先學習的應該是HTML/CSS/JS（前端頁面）。

J2EE：你需要學習的是Servlet/JSP（J2EE）部分，這部分是Java後端開發必須非常精通的部分，因此這部分是這三部分中最需要花精力的。關於Servlet/Jsp部分視頻的選擇，業界比較認可馬士兵的視頻。

最後一步，你需要學會使用資料庫，mysql是個不錯的入門選擇，而且Java領域里主流的關系型資料庫就是mysql。這部分一般在你學習Servlet/Jsp的時候，就會接觸到的，其中的JDBC部分就是資料庫相關的部分。你不僅要學會使用JDBC操作資料庫，還要學會使用資料庫客戶端工具，比如navicat，sqlyog，二選一即可。

開發框架：目前比較主流的是SSM框架，即spring、springmvc、mybatis。你需要學會這三個框架的搭建，並用它們做出一個簡單的增刪改查的Web項目。你可以不理解那些配置都是什麼含義，以及為什麼要這么做，這些留著後面你去了解。但你一定要可以快速的利用它們三個搭建出一個Web框架，你可以記錄下你第一次搭建的過程，相信我，你一定會用到的。還要提一句的是，你在搭建SSM的過程中，可能會經常接觸到一個叫maven的工具。這個工具也是你以後工作當中幾乎是必須要使用的工具，所以你在搭建SSM的過程中，也可以順便了解一下maven的知識。在你目前這個階段，你只需要在網路上了解一下maven基本的使用方法即可，一些高端的用法隨著你工作經驗的增加，會逐漸接觸到的。

總而言之，這個階段，你需要做的是深入了解Java底層和Java類庫，也就是JVM和JDK的相關內容。而且還要更深入的去了解你所使用的框架，方式比較推薦看源碼或者看官方文檔。

⑸ 編譯原理和演算法與數據結構那門課比較重要

坦白的講都很重要，但這等於沒有回答你的問題，我理解你是想問學習的先後。其實演算法和數據結構是計算機編程技術的精髓，偏重理論和抽象，是重中之重；一旦你進入計算機編程領域時，編譯原理是你實現想法的重要工具，是知其然，而後知其所以然，讓你知道機器是如何實現你的想法的，方便你更好的利用機器，讓你的想法有可行性。

⑹ 為什麼有人說弄懂了《演算法導論》的90%，就超越了90%的程序員

其實計算機程序底層核心就是各種數學演算法，剩下就是怎麼用代碼去實現數學，世界上有名的計算機程序大牛幾乎都跟數學權威方面的專家有關。

從另一個角度回答，因為就算看懂百分百，也很難超越另外的百分之十

很多程序員沒讀過演算法導論

其實不管是對於在校生來說還是已經工作的程序員，一般很少都會接觸演算法。

學生的話也只有計算機相關專業的開設了數據結構和演算法相關課程的才需要用到，但如果只是對付期末考試的話也沒啥難度。

但是如果在大學期間接觸到演算法競賽就不一樣了，需要花費比較多的精力。

的確在工資上任何公司都是10%的演算法大佬拿的工資比其他90%的業務開發程序員或者其他的程序員都要高，不過就憑只懂《演算法導論》這本書的話還是不太行的，演算法離不開業務的。就算超越也是超越那10%的演算法工程師里的90%，如果能達到這個境界別說BAT了，微軟谷歌都是可以考慮的。

說這個話在我看來他可能是想賣課，賣完再慢慢告訴你，「學到90％也沒有那麼容易」，或者「在刷我這套題這件事上超越90％的程序員 並不等於收入上超越90％的程序員」。

你多去拼多多參加幾個活動，在文字 游戲 和預期管理上你應該就懂了；要是還不懂，大概你也不是那麼適合做這一行以及演算法導論。

公式：弄懂+一本名著+百分比+超越+百分比+你的群體。

例句：

弄懂sicp的67.9%，你就超越了95%的程序員。

弄懂本草綱目的72%，你就超越了93.7%的中醫。

弄懂冰箱說明書的83%，你就超越了99.9%的冰箱使用者（這也許是最真實的，雖然冰箱說明書不是名著……）

至於為什麼這么說……個人覺得就是對xx東西的一種崇拜，很大程度上是人雲亦雲。

演算法導論是本不會動的書，不同人讀效果不一樣的。不要神化某一本書，參差多態乃幸福本源。不看演算法導論你也可以會演算法，你也可以會數據結構，你也可以進大廠。沒有演算法導論的時候也依然有研究演算法的科學家。你能通過他學會知識很好，但你覺得它晦澀，搞不懂，沒有c的代碼讓你學的不舒服，那就不看他。

人生中見書，書中見人生。讀書有時候不一定是為了學東西，可能更多的是一種享受。就像你沒學看過csapp之前，通過各種課程，學了零零碎碎的知識。忽然有一天你看了csapp，你覺得好過癮啊，好爽啊。你覺得你學習的第一天就看csapp能有這種效果嗎？

好書不會變少只會變多，更何況幫到你的也未必需要是好書。也許一本書只是很普通的書，不嚴謹，還都是大白話，但未必就幫不到你。

學東西莫要搞崇拜。很多程序員學習的時候都不是通過演算法導論這本書學的，可他們依然很傑出。

程序員來回答一下：

1.《演算法導論》這本書理論來說90%程序員也沒弄懂，所以你弄懂了就超過了90%。

2.其實程序員是一個大的行業，IT也是一個大的行業，門外人看著都是一群寫程序的，修電腦的，更有人認為是裝電腦系統的，你被別人交過去裝過系統嗎？

3.程序員架構上來說，嵌入式 協議棧 應用 網路 伺服器 工具 系統 等等等！

4.有一些行業是不需要看演算法導論的，更有一些轉行過來的，應該更不太了解演算法導論。

這本書在美國的大學被稱為clrs, 是標準的本科高年級和研究生入門的演算法課課本。優點是比較全面的講解了常用和基本的演算法，習題質量不錯。問題是動態規劃講的不好，篇幅原因一些近代的演算法沒有概括。總的來說是本不錯的演算法入門教科書。

演算法是計算機科學的核心。計算理論偏數學，編譯原理和操作系統偏硬體，真正計算機科學的核心就是演算法。無論做研究還是搞工程，都是必不可少的。

程序是給人看的，不是給機器。寫給機器的程序誰都可以寫出來，但不是每個程序員都能寫出別人看懂的東西

程序是什麼，程序就是數據結構和演算法，弄懂了超90%的程序員不是很正常嘛

看懂2%就超過了80%，沒必要看那麼多

因為這本書翻譯的很枯燥、也很理解，這種情況下你還理解了90%，說明你有耐心，有恆心，耐得住寂寞。我相信不只是做程序員，做其它行業也會很優秀。

⑺ 計算機大概學什麼

計算機專業大概可以分三個方向：
計算機科學與技術、網路工程、還有軟體工程。好多課程這三個專業都要學習。
1、計算機科學與技術高級語言程序設計（C、C++等）、匯編語言程序設計、離散數學、數據結構與演算法、計算機組成原理、編譯原理、操作系統、面向對象程序設計、計算機網路組成原理等。
2、網路工程高級語言程序設計、匯編語言程序設計、離散數學、面向對象的系統分析與程序設計、數據結構與演算法分析、微機系統與介面技術、操作系統、資料庫原理、計算機組成與原理、計算機網路、JAVA技術、編譯原理、互聯網技術、信息系統安全等。
3、軟體工程計算機組成原理、計算機網路、高級語言程序設計、匯編語言程序設計、數據結構、離散數學、軟體開發原理等。

⑻ 請問現在技校里的計算機課程有哪些科目

現在技校里的計算機課程有：計算機的編程語言，編程方法（包括數據結構，演算法和編譯原理），計算機基礎知識（包括組成原理、操作系統、數字邏輯、IC設計、UI設計、網路)，C語言，大數據資料庫，辦公，網路技術，硬體維護，圖像處理，網頁設計，Java等等，這些都是基礎的，想要學習計算機專業，推薦全國知名的老牌院校——石家莊北方汽車學校，該校是企業訂單式培養，邊學邊實習。【點擊獲取專業課程資料】

想學計算機課程，必須要對計算機課程有一個全面的了解，對於未來的發展和就業，計算機這方面還有很多的方向可走，對於這方面的選擇，只有根據自己的興趣學習了，想要打好基礎，培養好興趣，來到石家莊北方汽車學校免試入學，入學簽訂就業協議，理論一體化教學，入學即實訓，學習即實踐。三分理論，七分實踐。

想要了解更多關於計算機課程的相關信息，推薦咨詢【石家莊北方汽車學校】。石家莊北方汽車學校採用24小時封閉管理模式,注重學生德智體美勞的全面發展。學校積極開展家長見證會、技能大賽、各類文體活動,讓每個同學在學好技術的同時更學會做人。職業教育注重素質教育培養職業教育更要注重素質教育的培養,不僅是打破傳統社會對職校畢業生的偏見,更是對自我學習的綜合要求。

⑼ 編譯原理 學的是什麼

編譯原理是計算機專業的一門重要專業課，旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。雖然只有少數人從事編譯方面的工作，但是這門課在理論、技術、方法上都對學生提供了系統而有效的訓練，有利於提高軟體人員的素質和能力。 目前各個大學使用的教材機械工業出版社、國防工業出版社出版的《編譯原理》。
編譯原理課程
這門課程關注的是編譯器方面的產生原理和技術問題，似乎和計算機的基礎領域不沾邊，可是編譯原理卻一直作為大學本科的 必修課程，同時也成為了研究生入學考試的必考內容。編譯原理及技術從本質上來講就是一個演算法問題而已，當然由於這個問題十分復雜，其解決演算法也相對復雜。 我們學的數據結構與演算法分析也是講演算法的，不過講的基礎演算法，換句話說講的是演算法導論，而編譯原理這門課程講的就是比較專註解決一種的演算法了。在20世紀 50年代，編譯器的編寫一直被認為是十分困難的事情，第一Fortran的編譯器據說花了18年的時間才完成。在人們嘗試編寫編譯器的同時，誕生了許多跟 編譯相關的理論和技術，而這些理論和技術比一個實際的編譯器本身價值更大。就猶如數學家們在解決著名的哥德巴赫猜想一樣，雖然沒有最終解決問題，但是其間 誕生不少名著的相關數論。