A. 計算機網路設計實訓報告
摘要：使用linux進行嵌入式產品開發有一個很大的優勢，就是開發資源豐富，且成本低廉；但是，技術路線復雜多樣，專業人才相對匱乏是Linux嵌入式系統開發面臨的一個難題。本文從實際應用的角度，探討和研究Linux嵌入式系統開發中的平台選型問題，以期望對各位Linux開發研究者有些許裨益。
關鍵詞：嵌入式系統 Linux開發平台 選型
1 嵌入式系統與Linux
按照電氣工程師協會的一個定義：嵌入式系統是用來控制或監視機器、裝置或工廠等的大規模系統的設備。具體說來，它是電腦軟體和硬體的綜合體；是以應用為中心，以計算機技術為基礎，軟硬體可裁減，從而能夠適應實際應用中對功能、可靠性、成本、體積、功耗等嚴格要求的專用計算機系統。一般來說，嵌入式系統不能使用通用型計算機，而且運行的是固化的軟體，終端用戶很難或者不可能改變固件。而Linux也早已成為IT界家喻戶曉的一個名字。概括說來，將Linux應用於嵌入式系統的開發有如下一些優點：
① Linux自身具備一整套工具鏈，容易自行建立嵌入式系統的開發環境和交叉運行環境，並且可以跨越在嵌入式系統開發中模擬工具(ICE)的障礙。
② 內核的完全開放，使得可以自己設計和開發出真正的硬實時系統；對於軟實時系統，在Linux中也容易得到實現。
③ 強大的網路支持，使得可以利用Linux的網路協議棧將其開發成為嵌入式的TCP/IP網路協議棧。
2 嵌入式系統設計的過程
按照嵌入式系統的工程設計方法，嵌入式系統的設計可以分成三個階段：分析、設計和實現。分析階段是確定要解決的問題及需要完成的目標，也常常被稱為「需求階段」；設計階段主要是解決如何在給定的約束條件下完成用戶的要求；實現階段主要是解決如何在所選擇的硬體和軟體的基礎上進行整個軟、硬體系統的協調實現。在分析階段結束後，通常開發者面臨的一個棘手的問題就是硬體平台和軟體平台的選擇，因為它的好壞直接影響著實現階段的任務完成。
通常硬體和軟體的選擇包括：處理器、硬體部件、操作系統、編程語言、軟體開發工具、硬體調試工具、軟體組件等。
在上述選擇中，通常，處理器是最重要的，同時操作系統和編程語言也是非常關鍵的。處理器的選擇往往同時會限制操作系統的選擇，操作系統的選擇又會限制開發工具的選擇。
3 硬體平台的選擇
3.1 處理器的選擇
嵌入式系統的核心部件是各種類型的嵌入式處理器。據不完全統計，目前全世界嵌入式處理器的品種總量已經超過1000多種，流行體系結構有30幾個系列。但與全球PC市場不同的是，沒有一種微處理器和微處理器公司可以主導嵌入式系統，僅以32位的CPU而言，就有100種以上嵌入式微處理器。由於嵌入式系統設計的差異性極大，因此選擇是多樣化的。
調查上市的CPU供應商，有些公司如Motorola、Intel、AMD很有名氣，而有一些小的公司，如QED(Santa Clara.CA)雖然名氣很小，但也生產很優秀的微處理器。另外，有一些公司，如ARM、MIPS等，只設計但並不生產CPU，他們把生產權授予世界各地的半導體製造商。ARM是近年來在嵌入式系統有影響力的微處理器製造商，ARM的設計非常適用於小的電源供電系統。Apple在Newton手持計算機中使用ARM，另外有幾款數字無線電話也在使用ARM。
設計者在選擇處理器時要考慮的主要因素有：
① 處理性能。一個處理器的性能取決於多個方面的因素，如時鍾頻率，內部寄存器的大小，指令是否對等處理所有的寄存器等。對於許多需用處理器的嵌入式系統設計來說，目標不是在於挑選速度最快的處理器，而是在於選取能夠完成作業的處理器和I/O子系統。如果是面向高性能的應用設計，那麼建議考慮某些新的處理器，其價格相對低廉，如IBM和Motorola Power PC。
② 技術指標。當前，許多嵌入式處理器都集成了外圍設備的功能，減少了晶元的數量，降低了整個系統的開發費用。開發人員首先考慮的是，系統所要求的一些硬體能否無需過多的膠合邏輯(GL，Glue Logic)就可以連接到處理器上。其次是考慮該處理器的一些支持晶元，如DMA控制器，內存管理器，中斷控制器，串列設備、時鍾等的配套。
③ 功耗。嵌入式微處理器最大並且增長最快的市場是手持設備、電子記事本、PDA、手機、GPS導航器、智能家電等消費類電子產品。這些產品中選購的微處理器，典型的特點是要求高性能、低功耗。許多CPU生產廠家已經進入了這個領域。今天，用戶可以買到一顆嵌入式的微處理器，其速度像筆記本中的Pentium一樣快；而它僅使用普通電池供電即可，並且價格很便宜。如果用於工業控制，則對這方面的考慮較弱。
④ 軟體支持工具。僅有一個處理器，沒有較好的軟體開發工具的支持也是不行的，因此選擇合適的軟體開發工具對系統的實現會起到很好的作用。
⑤ 是否內置調試工具。處理器如果內置調試工具可以大大縮小調試周期，降低調試的難度。
⑥ 供應商是否提供評估板。許多處理器供應商可以提供評估板來驗證理論是否正確，決策是否得當。
3.2 硬體部件選擇的其它因素
① 生產規模。打算做1套?多套?還是規模生產?如果生產規模比較大，可以自己設計和制備硬體，這樣可以降低成本。反之，最好從第三方購買主板和I/O板卡。
② 開發的市場目標。如果想使產品盡快發售，以獲得競爭力，此時要盡可能買成熟的硬體；反之，可以自己設計硬體，降低成本。
③ 軟體對硬體的依賴性。軟體是否可以在硬體沒有到位的時候並行設計或先行開發。
④ 只要可能，盡量選擇使用普通的硬體。在 CPU 及架構的選擇上，一個原則是：只要有可替代的方案，盡量不要選擇 Linux 尚不支持的硬體平台。
4 軟體平台的選擇
圖1所示的嵌入式軟體的開發流程，主要涉及到代碼編程、交叉編譯、交叉連接、下載到目標板和調試等幾個步驟，因此軟體平台的選擇也涉及到以下幾個方面。
4.1 操作系統的選擇
(1)操作系統選擇應考慮的因素
硬體方案確定之後，操作系統的選擇就相對輕鬆了。硬體的不同，會影響操作系統的選擇。低端無MMU(Memory Management Unit，存儲器管理單元)的CPU，要使用uClinux 操作系統；而相對高端的硬體，則可以用普通的嵌入式 Linux 操作系統。uClinux 和普通的 Linux 有各自的優勢和缺點。可用於嵌入式系統軟體開發的操作系統很多，但關鍵是如何選擇一個適合開發項目的操作系統。經過多年的開發實踐，筆者認為應該從以下幾點進行考慮：
① 操作系統提供的開發工具。有些實時操作系統(RTOS)只支持該系統供應商的開發工具，因此，還必須向操作系統供應商獲取編譯器、調試器等；而有些操作系統使用廣泛，且有第三方工具可用，因此，選擇的餘地比較大。
② 操作系統向硬體介面移植的難度。操作系統到硬體的移植是一個重要的問題，是關繫到整個系統能否按期完工的一個關鍵因素。因此,要選擇那些可移植性程度高的操作系統，避免操作系統難以向硬體移植而帶來的種種困難，加速系統的開發進度。
③ 操作系統的內存要求。均衡考慮是否需要額外花錢去購買RAM或EEPROM來迎合操作系統對內存的較大要求。
④ 開發人員是否熟悉此操作系統及其提供的API。
⑤ 操作系統是否提供硬體的驅動程序，如網卡等。
⑥ 操作系統的可剪裁性。有些操作系統具有較強的可剪裁性，如嵌入式Linux、Tornado/VxWorks等等。
⑦ 操作系統的實時性能。
(2)幾類嵌入式Linux系統的比較
嵌入式Linux系統方面的產品主要分為三類：
第一類是專門為Linux的嵌入式應用而做的。如何讓Linux更小、更容易嵌入到體積要求和功能、性能要求更高的硬體中去，是他們的產品開發方向，如MontaVista的MontaVista Linux等。第二類是專門為Linux的實時特性設計的產品。將Linux開
B. c(a/g/w)ll選擇哪個
熱門頻道
首頁
博客
研修院
VIP
APP
問答
下載
社區
推薦頻道
活動
招聘
專題
打開CSDN APP
Copyright © 1999-2020, CSDN.NET, All Rights Reserved
打開APP
c語言lr文法還是ll文法,編譯原理復習題 轉載
2021-05-20 05:05:24
Tim Pan
碼齡4年
關注
一、單項選擇題 概述部分
1．構造編譯程序應掌握 。D A. 源程序 B. 目標語言 C. 編譯方法 D. 以上三項都是 2．編譯程序絕大多數時間花在 上。D
A. 出錯處理
B. 詞法分析
C. 目標代碼生成
D. 表格管理 3．編譯程序是對 。D
A. 匯編程序的翻譯
B. 高級語言程序的解釋執行
C. 機器語言的執行
D. 高級語言的翻譯 4. 將編譯程序分成若干「遍」，是為了 。B
A. 提高程序的執行效率
B. 使程序的結構更為清晰 C 利用有限的機器內存並提高機器的執行效率 D. 利用有限的機器內存但降低了機器的執行效率
詞法分析部分
1．DFA M(見圖1-1)接受的字集為 。D A. 以0開頭的二進制數組成的集合
B. 以0結尾的二進制數組成的集合
.png
C. 含奇數個0的二進制數組成的集合
D. 含偶數個0的二進制數組成的集合
2．詞法分析器的輸出結果是 。C
A. 單詞的種別編碼
B. 單詞在符號表中的位置
C. 單詞的種別編碼和自身值
D. 單詞自身值 3．正規式M1和M2等價是指 。C A. M1和M2的狀態數相等 B. M1和M2的有向邊條數相等 C. M1和M2所識別的語言集相等 D. M1和M2狀態數和有向邊條數相等 4．詞法分析器的加工對象是 。 C A ．中間代碼 B ．單詞 C ．源程序 D ．元程序 5．同正規式(a|b )*等價的正規式為 。D A ．(a|b)+ B ．a*|b* C ．(ab)* D ．(a*|b*)+ 6. 兩個DFA 等價是指： 。 D A. 這兩個DFA 的狀態數相同
B. 這兩個DFA 的狀態數和有向弧條數都相等
C. 這兩個DFA 的有向弧條數相等
D. 這兩個DFA 接受的語言相同
7. 下列符號串不可以由符號集S ＝{a,b}上的正閉包運算產生的是：(A ) A. ε B. a C. aa D. ab 8．稱有限自動機A1和A2等價是指________。D A ．A1和A2都是定義在一個字母表上的有限自動機 B ．A1和A2狀態數和有向邊數相等
圖1-1
1
相關資源：編譯原理賦值語句的翻譯LL文法LR文法簡單優先法-專業指導文檔類...
文章知識點與官方知識檔案匹配
C技能樹首頁概覽
110422 人正在系統學習中
打開CSDN APP，看更多技術內容
編譯原理五 LR(1)分析法【C語言實現】_wangkay88的博客
1、使用 LR 的優點: (1)LR 分析器能夠構造來識別所有能用上下文無關文法寫的程序設計語言的結構。 (2)LR 分析方法是已知的最一般的無回溯移進-歸約方法,它能夠和其他移進-歸約方法 一樣有效地實現。 (3)LR 方法能分析的文法...
lr參數與C語言函數參數的區別_weixin_30254435的博客
LR參數是lr自己封裝的一個鍾對象, LR參數的表達方式:{ParamName}
編譯原理習題——第2章 文法和語言試卷
第2章 文法和語言試卷 1. 文法：G:S→xSx|y所識別的語言是（D）。 A. xyx B. (xyx)* C.x*yx* D. xnyxn(n≥0) 2. 給定文法A→bA|ca，為該文法句子的是（C）。 A. bba B. cab C. bca D. cba 3. 文法G產生的（D）的全體是該文法描述的語言。 A. 句型 B. 終結符集 C. 非終結符集 D. 句子 4. 若文法G...
繼續訪問
編譯原理習題（含答案）——2程序設計語言及其文法——哈工大陳鄞配套版本
程序設計語言及其文法1 文法：G：S→xSx | y所識別的語言是( )。 2 給定文法A→bA|ca，為該文法句子的是( )。A. bbaB. cabC. bcaD. Cba 3 設有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有( )。A. ab0B. a0b01C. a0b0aD. bc10 4 文法G產生的( )的全體是該文法描述的語言。A. ...
繼續訪問
c語言lr分析器的設計與實現_[源碼和文檔分享]基於LR分析法的簡單分析法...
通過設計、編制、調試一個簡單計算器程序,加深對語法及語義分析原理的理解,並實現詞法分析程序對單詞序列的詞法檢查和分析。 二、課程設計內容及步驟 本次課程設計需要使用 LR 分析法完成簡單計算器的設計,其中算術表達式的文法如下: ...
C語言實現編譯原理的LR分析法,編譯原理LR(0)分析器(C語言).pdf
1LR 分析法 LR LR 「 分析法是一種自底向上進行的規范規約的語法分析方法, 指 自左向 右掃描和自底向上進行歸約」。LR 分析法的一個主要缺點是,若用手工構造分析 LR 器則工作量相當大,因此必須求助於自動產生 分析器的產生器。
編譯原理 第三章 詞法分析
1、詞法分析器的輸出結果是單詞的種類編碼和自身值 2、詞法分析器不能發現括弧不匹配 3、不存在語言能被確定的有窮自動機識別但不能用正則表達式表示 4、兩個有窮自動機等價實質它們的所識別的語言相等 5、詞法分析器用於識別單詞 6、正則表達式R1和R2等價是指R1和R2代表同一正則集 7、已知文法G[S]:S->A1, A->A1|S0|0，與G等價的正規式是0(1|10)^1 8、與(a...
繼續訪問
【編譯原理-練習題-1】概述部分與詞法分析部分選擇，填空，判斷，多選題
一、單項選擇題 1．構造編譯程序應掌握 (D ) 。 a. 源程序 b. 目標語言 c. 編譯方法 d. 以上三項都是 2．編譯程序絕大多數時間花在 （D） 上。 a. 出錯處理 b. 詞法分析 c. 目標代碼生成 d. 表格管理 3．DFA M(見圖1-1)接受的字集為(D ) 。 a. 以0開頭的二進制數組成的集合 b. 以0結尾的二進制數組成的集合 ...
繼續訪問
LR中用C語言比較兩個字元串變數_花露絲雨的博客
6.lr_save_string( "We can see the string:nancy","string1" ); 7.lr_save_string( "We can see the string:nancy","string2" ); 8.lr_output_message("the string1 is %s.",lr_eval_string("{string1}")); ...
c語言字元串變數的比較,LR中用C語言比較兩個字元串變數.doc_夢符佳月...
LR中用C語言比較兩個字元串變數 Zee的早期文檔.一:以下腳本,定義兩個一樣的字元數組,對比後,列印出result的值: vuser_init() { int result; ? ???char string1[] = "We can see the string:zee"; ...
最新發布 編譯原理刷題（個人向）
編譯原理刷題
繼續訪問
【編譯原理】課後習題
1.構造編譯程序應掌握：源程序、目標語言、編譯方法 2.編譯程序絕大多數時間花在表格管理上 3. 4.一個程序是正確的，包括兩層含義：一是書寫正確；二是含義正確 （合乎語法規則、合乎語義規則） 5.描述高級語言語法常用的方法有語法樹、BNF範式、擴充的BNF範式等 6.程序語言一般可以分為低級語言和高級語言兩大類，其中低級語言通常又稱為面向機器的語言。面向機器語言指的是特定計算機系統所...
繼續訪問
C語言實現編譯原理的LR分析法,實驗三編譯原理綜合實驗報告——(LR...
注意:本例是利用LR(0)分析來實現的語法分析,同學在寫實驗報告的時候,在結果分析這一塊可以選用課堂講過的LR(0)文法來說明驗證結果即可。 同時附上你所選用的文法對應的LR(0)分析表。
編譯原理總結,看這一篇就夠了!_LeeDuo.的博客_編譯原理
1.詞法分析:對源程序的字元串進行掃描和分解,識別出每個單詞符號。 2.語法分析:根據語言的語法規則,把單詞符號分解成各類語法單位。 3.語義分析與中間代碼生成:對各種語法范疇進行靜態語義檢查,若正確則進行中間代碼翻譯。 4.代碼優化:...
C語言LR(1)文法
用C語言編寫，對一個LR(1)文法分析，文法為：實現兩個數的加減乘除四則運算。並能得出計算結果。
熱門推薦 編譯原理習題（含答案）——3詞法分析——哈工大陳鄞配套版本
詞法分析1 詞法分析器的輸出結果是( )。A. 單詞自身值B. 單詞在符號表中的位置C. 單詞的種別編碼 D. 單詞的種別編碼和自身值2 詞法分析器不能( )。A. 識別出數值常量B. 過濾源程序中的注釋C. 掃描源程序並識別記號D. 發現括弧不匹配 3 ( )這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。A. 存在B. 不存在C. 無法判定是否存在D. 以上答案都不對 4 ...
繼續訪問
C--編譯器：C--編譯器，實現LL（1）\ LR（0）\ SLR \ LR（1）並生成語義分析和MIPS
實現了自製的C--語言的一遍掃描編譯，包括詞法分析，LR（1）語法分析，屬性文法+中間代碼生成，MIPS編譯生成編譯腳本由python實現，兼容python2.7與3.7，圖形界面由WPF實現，使用了IronPython進行腳本執行 支持以下特性： 一種基本類型int 賦值表達式，循環/選擇/判斷/跳出語句 函數定義與函數調用 未實現： 浮點數，字元，字元串 斑點 錯誤檢查
編譯原理之LR(0)分析演算法的c實現
LR(0)分析器的構造演算法如下： 對一個文法構造了它的LR(0)分析表後就可以在LR分析器的總控程序（驅動程序）控制下對輸入串進行分析，即根據輸入串的當前符號和分析棧的棧頂狀態查找分析表應採取的動作，對狀態棧和符號棧進行相應的操作即移進、歸約、接受或報錯。具體說明如下： （1）若ACTION[S,a]=Sj,a為終結符，則把a移入符號棧，j移入狀態棧； （2）若ACTION[S,a]=rj,
繼續訪問
編譯原理第一章自測題
第一章 高級語言與編譯程序概述 一、單項選擇題 1.將編譯程序分成若干個「遍」是為了＿＿＿＿ 。 A. 提高程序的執行效率 B. 使程序的結構更加清晰 C. 利用有限的機器內存並提高機器的執行效率 D. 利用有限的機器內存但降低了機器的執行效率 2.構造編譯程序應掌握 ＿＿＿＿ 。 A. 源程序 B. 目標語言 C. 編譯方法 D. 以上三項都是 3.編譯程序絕大多數時間花在 ＿＿＿＿ 上。 A. 出錯處理 B. 詞法分析 C. 目標代碼生成 D. 管理表格
C語言語法分析程序（編譯原理：LR）
北郵大三編譯原理課程序 注釋很詳細
用c++實現LR語法分析器
通過LR分析表及三個棧形成對輸入表達式的判斷！ 。
c語言lr文法還是ll文法,編譯原理第五章語法分析課後題
(先補到這里，後面如果有需要的話，垃圾博主還會回來繼續更的。。。)5.1 遞歸子程序法屬於()語法分析方法A. 自頂向下B. 自底向上C. 自左向右D. 自右向左5.2 採用確定的自頂向下分析時，必須()A. 消除左遞歸B. 消除右遞歸C. 避免回溯D. 提取左公因子5.3 自上而下語法分析的主要分析動作是A. 推導B. 移進C. 歸約D. 匹配5.4 一個字元屬於FOLLOW(S)，這個字元的含...
繼續訪問
編譯原理，C語言實現LR(0)分析（擴展文法的生成、項目集規范簇的生成、ACTION GOTO表的生成、句子的分析）
編譯原理，C語言實現LR(0)分析（擴展文法的生成、項目集規范簇的生成、ACTION GOTO表的生成、句子的分析） (1)根據提示輸入文法的個數 (2)輸入文法 (3)擴展文法的生成、項目集規范簇的生成、ACTION GOTO表的生成 (3)分析句子 (4)生成分析過程 C語言實現LR(0)分析源代碼
繼續訪問
編譯程序基本原理
編譯程序和解釋程序 人們利用高級語言與計算機進行交互, 但計算機仍然只能理解和執行由 0, 1序列構成的機器語言, 因此高級程序設計語言需要翻譯, 擔負這一任務的程序稱為"語言處理程序", 由於應用的不同, 語言之間的翻譯也是多種多樣的. 大致可分為 匯編程序、解釋程序和編譯程序. 用某種高級語言或匯編語言編寫的程序稱為 源程序, 源程序不能直接在計算機上執行. 如果源程序是用匯編語言寫的, ...
繼續訪問
LR腳本用戶自定義C語言函數
LR腳本實戰：用戶自定義C語言函數 Loadrunner可以使用標准C語言的函數，因此我們可以在腳本中編寫自己的函數用於調用，把腳本結構化，更好的進行重用。 先看一個例子： Action() { int i,j; j = 1; for (i=0;i<10;i++) { lr_message("i+j=%d",sum(i,j)); j++; } ...
繼續訪問
編譯原理，第一章緒論
編譯過程和編譯程序結構 五個階段： 詞法分析 語法分析 語義分析和中間代碼生成 優化 目標代碼生成 編譯程序的開發 自編譯：用某種高級語言編寫自己的編譯程序稱為自編譯， 交叉編譯：用A機器上的編譯程序來產生可在B機器上運行的目標代碼 自展：首先確定一個非常簡單的核心語言L0，然後用機器語言或者匯編語言寫出它的編譯程序T0，再把語言L0擴充到L1，用L0編寫L1的編譯程序T1，這樣不斷擴展下去...
繼續訪問
c語言是 ll文法和lr文法哪個好
c語言lr文法還是ll文法
寫評論
評論
收藏
點贊
踩
分享