[it認證]20xx年軟考軟件設計師輔導講義-資料下載頁
2025-01-18 12:19本頁面
【正文】 6?！ ?選擇：if語句216?！ ?重復：while語句216?！ ?匯編語言： 匯編程序是為特定的計算機或者計算機系統(tǒng)設計的面向機器的語言?！ R編語言中的語句可以分成兩大類： 與機器指令相對應的可執(zhí)行匯編語句。216?！ ?匯編控制語句，即偽指令。216?！ 沃噶畈⒉环g成機器指令，它的作用是控制匯編程序工作?！ ∶織l匯編語句被劃分成4個區(qū)，依次是標號區(qū)、操作碼區(qū)、操作數(shù)區(qū)和注解區(qū)?！ ±纾篬標號] [操作碼] [操作數(shù)] [注解] 用匯編語言編寫的源程序，要通過匯編程序將它翻譯成機器語言程序，才能被計算機執(zhí)行。因此，匯編程序的功能就是將匯編語言所編寫的源程序翻譯成由機器指令和其他信息組成的目標程序。它的基本工作包括： 將每一條可執(zhí)行匯編語句轉換成對應的機器指令216?！ ?處理源程序中出現(xiàn)的偽指令216?！ ≌麄€匯編程序工作通常要對源程序進行兩次掃描才能完成。第一次掃描主要工作是定義符號的值。第二次掃描的目的則是產生目標程序。其中，可執(zhí)行匯編語句被翻譯成對應的二進制代碼機器指令，而偽指令會根據偽指令記憶碼調用偽指令表對應元素所規(guī)定的子程序入口。來源:考試大—軟件水平考試來源:考試大—軟件水平考試 在考點e這類的轉換題目中，有一些是需要另外規(guī)納出來的，他們在某一方面具有共同的特征，如果掌握了其中一題，將可舉一反三解出其它題?！ ”热缬幸韵碌膸追N題目就可以作以總結： (奇)數(shù)個a與偶(奇)數(shù)個b構成的語言的正規(guī)式 (或其它任意給定的n)整除的正規(guī)式的DFA (或以)n(n從0到9)開頭的XXXX(符號某種條件的)奇(偶數(shù))數(shù)的正規(guī)式 以上三種類型的考題，在每一種類型中，都是有規(guī)律可循的，也都有簡便的方法可以幫助我們快速求解其正規(guī)式，進而快速確定DFA及最簡DFA。針對于這三種類型的解題思路分析，我會在另外的文章中給出?！ ‘斣~法分析器對源程序進行了詞法分析，獲得了一個個獨立的單詞符號后，編譯程序總控模塊就會調用語法分析子程序對這些單詞符號集進行語法分析，也就是：利用該文法的產生式來判斷這些單詞符號是否足以構成一個在語法上正確的程序。如果可以構成一個在語法上正確的程序，則接著作編譯下面的工作，比如：語法制導翻譯，中間代碼生成、代碼優(yōu)化等工作。而如果不能構成一個在語法上正確的程序，則給出相應的錯誤提示并將錯誤信息記入對應的數(shù)據記錄中。 語法分析的規(guī)則主要基于兩種：自上而下分析和自下而上分析。自上而下分析的大致思路是：根據產生式規(guī)則，從產生式的開始符號進行推導，一直推導到可以產生當前要判斷的這個句子為止。如果推導了所有可能情況，但沒有推出這樣的句子，那么這個句子就是不符合該語言的語法規(guī)則的(產生式即定義了語言的語法規(guī)則)?！ ∫环N自上而下的分析方法：LL(1)分析法，下面，我介紹一下本章的主要?？贾R點及考查角度： ，要求將其改造成可以進行自上而下分析的形式。 這里面涉及到兩方面的知識點： 左遞歸的去除及公因子的提取。所謂的左遞歸是指產生式是形如：PPab...的形式，即：產生式右邊的第一個字符就是該產生式左邊的那個非終結符。當一個文法中有左遞歸的產生式時，是無法進行自上而下推導的，因為只要這個產生式被推導，就勢必會使這種推導過程陷入一種遞歸循環(huán)無休止推導的情形。去除左遞歸的方法是比較簡單的，其基本思路是將左遞歸通過轉化變成與之等價的右遞歸。即將形如：PPa|b 形式的左遞歸變成如下形式：PbP39。,P39。aP39。|e(注：e表示空)。提取公因子的目的是為了避免推導過程中的回溯，也就是使每一次的向下推導是唯一的，而不是有多個選擇，因為有多個選擇的話就可能出現(xiàn)回溯?！ ?，要求判斷其是否為LL(1)文法。判斷一個文法是否為LL(1)文法主要有兩種方法：一種是判斷文法是否二義，如果二義，則文法必定不為LL(1)(注意：此命題的否合命題不真)。二是根據關于LL(1)文法成立的三個條件。顯然，第一種判斷方法效率是比較高的，但是，其只能判斷文法“不為”LL(1)的，并不能判定文法“是”LL(1)的，要判斷文法“是”LL(1)的，就得用第二種方法，但在考題中，如果要求你判斷某文法是否為LL(1)的，則該文法多半不是LL(1)的，而且此點可以很容易地用二義性來證明，這是一種?？夹问健！ 。髽嬙霯L(1)分析表。LL(1)分析的重點和難點內容都在其分析表的構造上，后面要講的LR分析也是，它的難點也在于其分析表的構造。構造LL(1)分析表是一個常考點，也是大分值題的可能出題點，對于普通學校而言，相比于LR分析，他們更喜歡考LL(1)。LL(1)分析表構造前，需要先弄清FIRST集和FOLLOW集的構造方法，簡單地說，F(xiàn)IRST集是用于求非終結符推出的產生式中的第一個終結符的，而FOLLOW集是用于求與該非終結符后緊鄰的那個終結符的。FIRST集的構造方法見編譯原理的教材，在構造的三個規(guī)則中，前兩個規(guī)則都是比較容易理解的，第三個規(guī)則看上去就有點復雜了，我們簡單地來看第三條規(guī)則，就是：當由X推出的產生式中前面若干個非終結符，其FIRST集均含有空時，就取這若干個非結符的后一個字符的FIRST集，當然，這“后一個字符”可能是終結符，也可能是非終結符，只要其FIRST集不為空就行。而當X推出的右邊全是非終結符，且這些非終結符的FIRST集全含有空時，就把空加到FIRST(X)中。FOLLOW集的構造方法很簡單，不作詳細講解了。LL(1)分析表的構造方法見教材，構造規(guī)則主要有3條。說到這里，大家應該明確分析表中的各個單元到底代表什么含義，我作一下簡單的介紹：分析表中的最頂一行，是產生式中所有的終結符。分析表中的最左一列，是產生式中所有的非終結符。而產生式中間的諸多單元格則可以存放該文法的產生式或特殊標志(比如成功和錯誤標志)。這樣的二維表格構成的單元格的含義是：當左邊的非終結符遇到最上一行中的某個終結符時應該選擇哪個產生式進行向下的推導，這個產生式就是放在對應二維坐標處的產生式?！ 。纫笄蠼馄銵L(1)分析表，然后要求給出針對于某一個句子的具體分析過程。這個考點的第二問主要就是考查考生對預測分析程序的工作過程的理解了，預測分析程序完全是按照分析表機械工作的，針對于考生而言，要明確何時出棧，何時入棧，以及如何入棧，這些細節(jié)信息都是要通過作題掌握的，只理解而不會熟練解答是沒有用的?！ ?，要求給出其遞歸下降分析程序。遞歸下降分析的條件也是無左遞歸及不帶回溯，其構造的過程比較簡單，就是將每個非終結符處理成可以互相遞歸調用的過程體。詳細過程參照P74到P75的例子，你可以試著寫一下P76頁教材上未列出的F過程的實現(xiàn)。
環(huán)評公示相關推薦
鄂ICP備17016276號-1