1. 程式人生 > >結對編程--C語言子程序詞法分析

結對編程--C語言子程序詞法分析

字符串 之前 info default 管理 問題 min div ==


一、問題描述


    1. C語言小子集表的定義
      技術分享圖片
  • 2.設計單詞屬性值,各類表格(表示標識符表、常量表),單詞符號及機內表示,采用標準輸入和輸出的方式。程序從鍵盤接收代碼,遇到代碼結束符“#”時結束,並將詞法分析的結果輸出到屏幕上。要求實現:

    • (1)對正確源程序的識別;
    • (2)對包含有註釋//和/* */的源程序的識別;
    • (3)對包含錯誤標識符的源程序的識別。

二、審查表


代碼 Conding鏈接

功能模塊名稱c語言小子集的詞法分析
審查人王屹超 審查日期2018.4.5 
代碼名稱c語言小子集的詞法分析 代碼作者周磊
文件結構
重要性 審查項結論
頭文件和定義文件的名稱是否合理?是 
 頭文件和定義文件的目錄結構是否合理?
 版權和版本聲明是否完整?
重要頭文件是否使用了 ifndef/define/endif 預處理塊?是 
 頭文件中是否只存放“聲明”而不存放“定義”是 
   
程序的版式
重要性 審查項結論
 空行是否得體?是 
 代碼行內的空格是否得體?是 
 長行拆分是否得體?是 
 “{” 和 “}” 是否各占一行並且對齊於同一列?是 
重要一行代碼是否只做一件事?如只定義一個變量,只寫一條語句。否 
重要If、for、while、do等語句自占一行,不論執行語句多少都要加 “{}”。否 
重要在定義變量(或參數)時,是否將修飾符 * 和 & 緊靠變量名?註釋是否清晰並且必要?是 
重要註釋是否有錯誤或者可能導致誤解?否 
重要類結構的public, protected, private順序是否在所有的程序中保持一致?是 
   
命名規則
重要性 審查項結論
重要命名規則是否與所采用的操作系統或開發工具的風格保持一致?是 
 標識符是否直觀且可以拼讀?是 
 標識符的長度應當符合“min-length && max-information”原則?是 
重要程序中是否出現相同的局部變量和全部變量?否 
 類名、函數名、變量和參數、常量的書寫格式是否遵循一定的規則?是 
 靜態變量、全局變量、類的成員變量是否加前綴?是 
   
表達式與基本語句
重要性 審查項結論
重要如果代碼行中的運算符比較多,是否已經用括號清楚地確定表達式的操作順序?是 
 是否編寫太復雜或者多用途的復合表達式?是 
重要是否將復合表達式與“真正的數學表達式”混淆?否 
重要是否用隱含錯誤的方式寫if語句? 否 
否 (1)將布爾變量直接與TRUE、FALSE或者1、0進行比較。否 
 (2)將浮點變量用“==”或“!=”與任何數字比較。否 
 (3)將指針變量用“==”或“!=”與NULL比較。
 如果循環體內存在邏輯判斷,並且循環次數很大,是否已經將邏輯判否 
 斷移到循環體的外面?否 
重要Case語句的結尾是否忘了加break?未使用 
重要是否忘記寫switch的default分支?未使用 
重要使用goto 語句時是否留下隱患? 例如跳過了某些對象的構造、變量的初始化、重要的計算等。未使用 
   
常量
重要性 審查項結論
 是否使用含義直觀的常量來表示那些將在程序中多次出現的數字或字符串?是 
 在C++ 程序中,是否用const常量取代宏常量?否 
重要如果某一常量與其它常量密切相關,是否在定義中包含了這種關系?否 
 是否誤解了類中的const數據成員?因為const數據成員只在某個對象否 
 生存期內是常量,而對於整個類而言卻是可變的。否 
   
函數設計
重要性 審查項結論
 參數的書寫是否完整?不要貪圖省事只寫參數的類型而省略參數名字。是 
 參數命名、順序是否合理?是 
 參數的個數是否太多?是 
 是否使用類型和數目不確定的參數?否 
 是否省略了函數返回值的類型?是 
 函數名字與返回值類型在語義上是否沖突?否 
重要是否將正常值和錯誤標誌混在一起返回?正常值應當用輸出參數獲得,而錯誤標誌用return語句返回。否 
重要在函數體的“入口處”,是否用assert對參數的有效性進行檢查?否 
重要使用濫用了assert? 例如混淆非法情況與錯誤情況,後者是必然存在的並且是一定要作出處理的。否 
重要return語句是否返回指向“棧內存”的“指針”或者“引用”?否 
 是否使用const提高函數的健壯性?const可以強制保護函數的參數、返回值,甚至函數的定義體。“Use const whenever you need”否 
   
內存管理
重要性 審查項結論
重要用malloc或new申請內存之後,是否立即檢查指針值是否為NULL?(防止使用指針值為NULL的內存)是 
重要是否忘記為數組和動態內存賦初值?(防止將未被初始化的內存作為右值使用)是 
重要數組或指針的下標是否越界?否 
重要動態內存的申請與釋放是否配對?(防止內存泄漏)是 
重要是否有效地處理了“內存耗盡”問題?否 
重要是否修改“指向常量的指針”的內容?否 
重要是否出現野指針?例如(1)指針變量沒有被初始化;(2)用free或delete釋放了內存之後,忘記將指針設置為NULL。否 
重要是否將malloc/free 和 new/delete 混淆使用?否 
重要malloc語句是否正確無誤?例如字節數是否正確?類型轉換是否正 確?否 
重要在創建與釋放動態對象數組時,new/delete的語句是否正確無誤?未使用 
   
其它常見問題
重要性 審查項結論
重要數據類型問題: 
 (1)變量的數據類型有錯誤嗎?否 
 (2)存在不同數據類型的賦值嗎?否 
 (3)存在不同數據類型的比較嗎?否 
重要變量值問題: 
 (1)變量的初始化或缺省值有錯誤嗎?否 
 (2)變量發生上溢或下溢嗎?否 
 (3)變量的精度夠嗎? 是 
重要邏輯判斷問題: 
 (1)由於精度原因導致比較無效嗎?否 
 (2)表達式中的優先級有誤嗎?否 
 (3)邏輯判斷結果顛倒嗎? 否 
重要循環問題: 
 (1)循環終止條件不正確嗎?否 
 (2)無法正常終止(死循環)嗎?否 
 (3)錯誤地修改循環變量嗎?否 
 (4)存在誤差累積嗎? 否 
重要錯誤處理問題: 
 (1)忘記進行錯誤處理嗎?否 
 (2)錯誤處理程序塊一直沒有機會被運行?否 
 (3)錯誤處理程序塊本身就有毛病嗎?如報告的錯誤與實際錯誤不一致,處理方式不正確等等。否 
 (4)錯誤處理程序塊是“馬後炮”嗎?如在被它被調用之前軟件已經出錯。否 
重要文件I/O問題: 
 (1)對不存在的或者錯誤的文件進行操作嗎?否 
 (2)文件以不正確的方式打開嗎?否 
 (3)文件結束判斷不正確嗎?否 
 (4)沒有正確地關閉文件嗎?否 
   

三、總結


  • 1.程序註釋

    大部分的程序沒有註釋,在重新閱讀的過程中就需要重新分析程序的執行過程,這個過程占用了很多時間,對於源程序的註釋修改給出以下修改部分

    
    //deal ‘//‘ and ‘/*  */‘
    if(ch ==‘/‘)
    {
        ch = Nike[Nummber++];
        switch(ch)
        {
            //find //
        case‘/‘:
                flag++;
                while(Nike[Nummber]!=‘\n‘)
                    Nummber++;
                Var = -3;//set Var 
        break;
        //find /* 
        case‘*‘:
                flag ++;
                while((Nike[Nummber]!=‘*‘)&&(Nike[Nummber+1]!=‘/‘))
                    Nummber++;
                    Var = -3;//set Var
                Nummber = Nummber+2;
                ch = Nike[Nummber];
        break;
        //‘/‘ only a symble
        default:
            Var = 6;
            Save[M++]=ch;
        break;
        }

修改部分代碼 Coding鏈接

  • 2.心得總結

    C語言小子集程序的詞法分析是我們編譯原理課程的一次實驗內容,對於算法的印象早已經模糊不清,這次重審隊友代碼讓我充分意識到了註釋對於代碼重審,或者說後期維護的重要性。它不僅可以提高閱讀效率,也使我們思路更加清晰。

    通過閱讀周磊同學的代碼,我能夠感受到他解決此次問題的思路是非常清晰的,代碼的整體邏輯性也非常好,在重申同學代碼的同時我也在反思自己,一方面自己應該註重算法邏輯方面的學習,讓程序更加高效的執行。另一方面,在代碼風格,命名格式等等一些團隊項目上甚至自己日常編程中,一定要遵從標準的代碼編程規範,讓代碼重審、程序維護更易更高效。

結對編程--C語言子程序詞法分析