編譯原理名詞解釋

⑴ 學習編譯原理要有什麼基礎

數學知識要具備一些，因該是高數吧，C語言是要知道的，還有數據結構啊，也有點相關的，我們學校是大四才開的課。
這門課還是找個老師教比較好，自學是比較吃力的，希望你能成功！

⑵ 想要自考，哪個培訓學校比較好一些

目前自考培訓學校有很多，選擇適合自己的，這樣才能更好的將知識學到，通過自考，可以按照以下幾方面進行選擇：

1、查看培訓學校的辦學歷史。歷史悠久的培訓學校有完整的教學方法和完善的服務體系，會為考生學習提供一定的保障。而且歷史悠久的培訓學校大多數師資力量都是很好的，裡面的老師也都有豐富的教學經驗，會讓你更快的掌握知識。

2、學習氛圍要好。好的學習氛圍會刺激考生往好的方向發展，要是學習時經常有人說不考了，哪怕你再堅持都會有所影響。

3、口碑要好。只有親身經歷過的人才知道好不好。

4、查看大學官網是否合作。現在很多機構打著大學的名義進行招生，那麼首先要查看招生機構是否屬於哪個大學的直屬教學點，輔導機構至少是一個大學的直屬教學點，查看學校官網即可查詢。

在選擇學歷提升機構時，正規的、權威的、口碑好的機構才是前提，這里推薦明世教育，明世教育有專業的授課老師進行精講、重難點知識講解等等，零基礎或者基礎不太牢固的考生也能掌握重點，縮小復習范圍，相對的降低考生的學習和考試難度。感興趣的話點擊此處，免費學習一下

⑶ 編譯原理什麼是素短語

編譯原理中，素短語是至少含義一個終結符，並且自身不包含任何更小素短語的一種短語。

素短語是一種特殊的短語，它是一個遞歸的定義，至少含有一個終結符，並且除它自身之外不再含任何更小的素短語，所謂最左素短語就是處於句型最左邊的素短語的短語。

一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符，a,b,c,d是終結符)。例如：句型T+T*F+id，T*F是最左素短語，id是素短語。

(3)編譯原理名詞解釋擴展閱讀：

通過語法樹可以得知素短語：

1、每個句型對應一棵語法樹

2、每棵語法樹的葉子結點從左到右排列構成一個句型

3、每棵語法樹的子樹的葉子結點從左到右排列構成一個短語

4、每棵語法樹的簡單子樹（只有父子兩層結點）的葉子結點從左到右排列構成一個簡單(直接)短語。

5、素短語是至少包含一個終結符的短語，但它不能包含其它素短語。

⑷ 編譯原理 名詞解釋

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

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

⑸ 《編譯原理》考試名詞解釋：無環路有向圖（DAG）

字面意思，學過數據結構沒，沒學過估計你不知道，就是點到點的結構，叫做圖，可以有數個點，點和點之間叫路徑(弧)，點A到點B和點B到點A事兩個方向，從點A出發，又回到點A這叫環路

⑹ 什麼是(文法的)規范推導(編譯原理))

規范推導：最右推導

最右推導、最左推導、規范推導、規范句型

對於文法：G[S]：S → aAS | a

                             A → SbA | SS | ba

最右推導：S＝> aA S ＝>a A a＝>aSb A a

                    ＝>a S bbaa＝>aabbaa(每次只推導 最右邊 的非終結符，直到推導完畢)

                    (得到的句型為 規范句型 )

最左推導： S＝>a A S＝>a S bAS＝>aab A S

                     ＝>aabba S ＝>aabbaa(與最右推導類比理解)

⑺ 關於指令的名詞解釋

指令的意思是什麼呢?怎麼用指令來造句?下面是我為你整理指令的意思，欣賞和精選造句，供大家閱覽!
指令的意思
在計算機技術中，「指令」是由指令集架構定義的單個的CPU操作。在更廣泛的意義上，「指令」可以是任何可執行程式的元素的表述，例如位元組碼。在傳統的構架上，指令包括一個操作碼***opcode***，它指定了要進行什麼樣的操作，例如「將儲存器中的內容與暫存器中的內容相加」，和零個或者更多的運算元***operand***，它可能指定了參與操作的暫存器、記憶體地址或者立即數***literal data***。運算元可能還包括定址方式，它確定了運算元的含義。

1.指示命令。

唐韓愈《魏博節度使沂國公先廟碑銘》：「號登元和，大聖載營。風揮日舒，咸順指令。」元柳貫《浦陽十詠·昭靈仙跡》：「真仙帝遣司風雨，喚起淵龍聽指令。」陳世旭《小鎮上的將軍》：「立刻就傳來了上面的指令，將軍的遺體就地火葬。」孔羽《睢縣文史資料·袁氏陸園》：「袁家山***袁可立別業***，……1949年，睢縣人民 *** 指令於此處集存各種文物，並派有專人看守。」[1]

朱長超《月亮上的足跡》：地面站停止對他們發出指令，以免干擾他們的好夢。

2.下行公文的一種。對下級機關有所指示時用之。

《新華日報》1943.9.18：「在次長的辦公桌上，有電話機，來往的公事信。一切的指令、計劃、方案與檔案。」

3.指定電子計算機實現某種控制或運算的程式碼。包括操作功能和操作物件等內容。

***1***∶指導;號令***2***∶舊時公文的一種,是上級對下級呈請的批示***3***∶能被計算機識別並執行的二進位製程式碼，它規定了計算機能完成的某一操作。

告訴計算機從事某一特殊運算的程式碼合算:

指令種類：資料傳送指令、算術運算指令、位運算指令、程式流程式控制制指令、串操作指令、處理器控制指令。
指令造句欣賞
1、妞妞非常聰明，它會根據我們發出的指令坐下、趴下、站立、握手、行禮。它每次一看到我就纏著我，跟前跟後自告奮勇地充當我的小衛士。

2、操場上彩旗飄飄，入場式開始了，在五星紅旗的指令下，首先進場的是鼓號隊，她們英姿颯爽的身姿，邁著整齊的步伐，打著整齊的鼓點，一步步的前進著。花束隊、彩旗隊、各班方隊都緊跟隨後，就這樣，運動會開幕了!

3、幾聲隱約的雷聲從天邊傳來。雲兒們似乎聽到了指令，都聚在一起，隨之越聚越多，不一會兒就成了墨色。電閃和雷鳴也漸漸頻繁起來，閃電一個比一個疾，雷聲一聲比一聲響。

4、將軍，我還有一個指令要給你。為那天殺的橄欖球隊做些事吧!

5、上下左右鍵控制出腳，層出不窮的指令，讓你應接不暇。

6、他說：更多的極端 *** 分子根據指令行事：如果他們可能被捕，他們應該與盡可能多的敵人同歸於盡。

7、上帝下達指令：要求每個人一天必須做到三要一不的指令，第一要微笑，第二要歡笑，第三要大笑，但此時此刻不要傻笑。你做到了嗎?

8、跟著更始的深化，國家指令性打算的領域將會縮小，而市場調治的領域將會擴年夜。

9、最後本文根據編譯原理的知識，實現了指令表語言的編譯器。

10、依照一項法院指令，幾百名市政工人開始誘捕茫然無知的牛群，然而要將它們集攏起來可不太容易，對訓練有素的工人和居民都危險。

11、有一支大軍正從南邊接近，他們的指令是保護那些衛隊，不過我想他們可以馬上被勸降過來。

12、詔書是以皇帝名義釋出指令的專用文書.

13、那個指令對「儲蓄」定義過窄,以致於總有辦法「繞道而行」.

14、木馬程式：破壞性指令的載體，它們外表沒有危害或者是寄付在某些有用的軟體程式如游戲中。

15、通過微控制器通訊的方式實現資料與控制指令的遠距離傳輸。

16、代表一個預定義的組合語言指令序列的一種廣義上的指令.

17、外部源指令對編譯無效,而且不能巢狀.

18、因此，指令碼必須將新資料列插入資料表，以啟動觸發程式。

19、和非泛型類似，泛型被編譯後表示成中間程式碼指令和元資料。

20、新出現的「從頭到腳」的任務需要孩子們聽10條指令，按一定的順序傳遞，告訴他們不是摸頭就是摸腳。

21、若發生緊急事態需在官房長官的指令下在1小時內前往所屬省廳。

22、微程式設計技術是實現微處理器指令系統的重要技術，微程式控制方法相對於硬布線控制方法可以簡化控制部件的設計。

23、她偏了偏腦袋,以使他的腦袋也偏向所需的角度,她的頭發觸到了他的脖子.在早期夢見她時,這一觸碰再次展現出來,那麼輕巧,那麼緊促,總是逾越了夢者忍耐的限度,像一柄舉起的劍,發出了開火和猛烈宣洩的指令.

24、軟體架構師普遍喜歡坐在舒適的環境里對開發人員頤指氣使，下達他的技術決策和指令。

25、宇宙中充滿了電磁波、重力可以扭曲空間，時間若踩了剎車，所有的無題就會接受空間的指令開始運動。

26、看來跟那些聽聞民主則三月不知肉味的精英相比，農民對於落到自己手中的民 *** 利並不那麼在意，他們更希望的是少一點攤派和提留，少一點上面指令的逼民致富的大動作。

27、138張卡片被在一家瑞士銀行的一個安全的儲物盒裡，而Vera和她過世的丈夫的指令扭鬥起來。

28、任何一級組織都是一個生態系統，有其自身的上級下級和同事，有其自身的指令、運轉邏輯和反饋體系，除非你准備重構其組織架構，否則必須按照組織層級來管理，輕易不要越級下達指令，外力的干涉只會破壞生態平衡無法解決問題，還往往適得其反。

29、時間像一把利劍，留下了道道深斑;歲月像一把剪刀，修飾了您的稜角，爸爸節，好心情，手指輕輕發出幸福的指令，訴說愛的珍重。
指令造句精選
1. 在星期一預算方案公布之後，這位前太空梭指令長評價說，「在我們為低地球軌道執行找到安全可靠的長期解決方案之前，有許多東西需要去了解。」。

2. 人們於是按他的指令行事，在漂布地的一角，在沒有任何香草生長的地方，他們挖了一個深坑，將屍體埋葬其中。

3. 如果筆劃接錯處有不白色節不面時,以打散的指令辦理即可.

4. 還有，這些新特性以及一個新的資料型別使用了向量指令進行並行化的計算。

6. 工作指令檔案可以採用活頁形式，對於包括內容較多的工作指令，建議採用硬皮封面的檔案形式。

7. 上面的第二條指令就重新產生了余數.

8. 這增加了編譯器的工作，因為它必須生成這些簿記指令，同時增加了執行時環境的開銷，因為它必須執行這些額外的指令。

9. 控制核心負責協調微處理器中各部件的工作，控制指令和資料依取指解碼執行的順序正確流動。

10. 的張卡片被在一家瑞士銀行的一個安全的儲物盒裡，而Vera和她過世的丈夫的指令扭鬥起來。

11. 它將目標指令對映到微操作以進行動態翻譯。

12. 在支付指令情況中也指支付軋差,以及咨詢軋差.

13. 上面提到的事件中的那匹馬，它在意興盎然的歐洲觀眾前表演算術和其他「智力小測驗」，而這只不過是馴獸師向它下達「指令」的結果。

14. 流水化的指令緩沖儲存器通常被用於高頻率處理器中，以提高取指頻寬。

15. 文瀾教授表示，科學家們在不斷改進用於識別大腦訊號並將其轉換為簡單指令的計算件軟體系統。

16. 磁頭和尾指令是在本質上相同的方法中運作的分開的指令.

17. 值法應和指令性總量控制有機結合.

18. 推導了基於捷聯慣導控制方案的導彈最優控制過載指令公式,並進行了模擬驗證.

19. 安裝金剛石或PDC鑽頭時，鑽頭下面要鋪上軟席，木頭或類似的材料。遵守製造商的指令操作此類裝置。

20. 比如,我們可以提供完全符合歐盟EuP指令的三基色插拔燈.

21. 微處理器將在每一個指令末尾檢查有無中斷.

22. 組合語言程式設計員為每條機器指令寫一條助記符指令.

23. 使用者同意認真稽核對賬單，如果其中有錯誤或不符合使用者指令的交易，盡快予易信聯絡。

24. 詐死術：這項技能允許刺客倒在地上偽裝成死屍，直到收到指令時才起身。

25. 程式語言分為三種類型：機器語言，也稱為指令系統，是唯一可以直接被電腦使用的語言。

26. 指令長翟志剛預計將在星期六執行約分鍾長的太空行走任務。

27. 使用這個偵錯工具偵錯網頁中的伺服器程式碼或使用者端指令碼，以及偵錯從網頁呼叫之任何。

28. 難道我沒下過指令，讓你們把第五號包廂給我留空嗎?

29. 這款手機具有錄制視訊，傳送圖片資訊和語音撥號指令等新功能。

30. 教官聽到了總教官的命令，便向我們發出了指令，「下面開始站軍姿!」於是，我便以教官向我們示範的動作站著。

31. MIDI音樂的創作,即是這些指令性訊號的書寫.

⑻ 學習編譯原理，需要什麼基礎

編譯原理內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。
主要是講怎麼做程序的編譯器。

需要數學基礎和很強的邏輯思維。

編譯原理里的字元閉包是指有限循環。關於閉包這些名詞解釋，你們的課程應該有離散數學吧？會有對這些概念的解釋。

編譯原理這書啊。得花老大精力去看了。每一行都會是至關重要的。如果你漏看了哪一節，或許接下來看到的新字母就不知道是什麼意思了。

所以要反復看，反復用邏輯思維推敲。做習題，習題類型也就幾種，做熟了就很簡單

⑼ 求編譯原理的名詞解釋題

詞法分析（Lexical analysis或Scanning）和詞法分析程序（Lexical analyzer或Scanner）
詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。

語法分析（Syntax analysis或Parsing）和語法分析程序（Parser）
語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.

語義分析（Syntax analysis）
語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.例如一個C程序片斷:
int arr[2],b;
b = arr * 10;
源程序的結構是正確的.
語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.

Lex
一個詞法分析程序的自動生成工具。它輸入描述構詞規則的一系列正規式,然後構建有窮自動機和這個有窮自動機的一個驅動程序,進而生成一個詞法分析程序.

Yacc
一個語法分析程序的自動生成工具。它接受語言的文法,構造一個LALR(1)分析程序.因為它採用語法制導翻譯的思想,還可以接受用C語言描述的語義動作,從而構造一個編譯程序. Yacc 是 Yet another compiler compiler的縮寫.[回頁首]

源語言（Source language）和源程序（Source program）
被編譯程序翻譯的程序稱為源程序,書寫該程序的語言稱為源語言.[回頁首]

目標語言（Object language or Target language）和目標程序（Object program or Target program）
編譯程序翻譯源程序而得到的結果程序稱為目標程序, 書寫該程序的語言稱為目標語言.[回頁首]

中間語言（中間表示）（Intermediate language(representation)）
在進行了語法分析和語義分析階段的工作之後，有的編譯程序將源程序變成一種內部表示形式，這種內部表示形式叫做中間語言或中間表示或中間代碼。所謂「中間代碼」是一種結構簡單、含義明確的記號系統，這種記號系統復雜性介於源程序語言和機器語言之間，容易將它翻譯成目標代碼。另外，還可以在中間代碼一級進行與機器無關的優化。

[回頁首]

文法（Grammars）
文法是用於描述語言的語法結構的形式規則。文法G定義為四元組(，，，)。其中為非終結符號(或語法實體，或變數)集；為終結符號集；為產生式(也稱規則)的集合；產生式(規則)是形如或 a ::=b 的(a , b)有序對,其中(∪)且至少含有一個非終結符，而(∪)。，和是非空有窮集。稱作識別符號或開始符號，它是一個非終結符，至少要在一條規則中作為左部出現。
一個文法的例子: G=(={A，R},={0,1} ，={A?0R，A?01,R?A1},=A) [回頁首]
文法分類（A hierarchy of Grammars）
著名語言學家Noam Chomsky定義了四類文法和四種形式語言類，文法的四種類型分別是0型、1型、2型和3型。幾類文法的差別在於對產生式施加不同的限制，分別是：
0型文法(短語結構文法)(phrase structure grammars)：
設G=(，，，)，如果它的每個產生式是這樣一種結構： (∪) 且至少含有一個非終結符，而(∪)，則G是一個0型文法。
1型文法（上下文有關文法）(context-sensitive grammars)：
設G=(，，，)為一文法，若中的每一個產生式均滿足|，僅僅 除外，則文法G是1型或上下文有關的。
2型文法（上下文無關文法）(context-free grammars)：
設G=(，，，)，若P中的每一個產生式滿足：是一非終結符，(∪) 則此文法稱為2型的或上下文無關的。
3型文法（正規文法）(regular grammars)：
設G=(，，，)，若中的每一個產生式的形式都是A→aB或A→a，其中A和B都是非終結，a是終結符，則G是3型文法或正規文法。
0型文法產生的語言稱為0型語言。
1型文法產生的語言稱為1型語言，也稱作上下文有關語言。
2型文法產生的語言稱為2型語言，也稱作上下文無關語言。
3型文法產生的語言稱為3型語言，也稱作正規語言。

⑽ 學習「編譯原理」有什麼作用

編譯原理內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。主要是講怎麼做程序的編譯器。需要數學基礎和很強的邏輯思維。編譯原理里的字元閉包是指有限循環。關於閉包這些名詞解釋，你們的課程應該有離散數學吧？會有對這些概念的解釋。編譯原理這書啊。得花老大精力去看了。每一行都會是至關重要的。如果你漏看了哪一節，或許接下來看到的新字母就不知道是什麼意思了。所以要反復看，反復用邏輯思維推敲。做習題，習題類型也就幾種，做熟了就很簡單