[發明專利]一種基于語法規則的自動化測試系統及方法

有效

• 申請號: 201110321113.8
• 申請日: 2011-10-20
• 公開（公告）號: CN102360336A
• 公開（公告）日: 2012-02-22
• 發明（設計）人: 付新;楊超;張欽;丁普升
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 上海東創專利代理事務所(普通合伙) 31245
• 代理人: 曹立維

技術領域

本發明涉及軟件測試系統及方法，尤其涉及一種基于語法規則的自動 化測試系統及方法。

背景技術

隨著社會的發展和人們生活水平的不斷提高，計算機及相關技術的發 展，計算機及自動化應用成為人們日常生活中不可或缺的組成部分。與此 同時，用戶也在使用中不斷提出新的需求，計算機相關應用正在以驚人的 速度增長，并且系統功能不斷擴充，復雜度日益增加。如何保證系統的質 量及工作效率，成為當前計算機及相關軟、硬件系統面臨的一個共性問題。 測試技術作為當前保證系統質量的一個廣泛采取的有效手段，起到了非常 重要的作用。測試的效率和質量在很大程度上決定了一個系統/產品的質 量。

現有的測試效率和質量仍然距離人們的要求有較大差距。即便在測試 領域已經有了部分自動化的測試工具，但都還停留在將測試用例的執行進 行自動化的層面上，而絕大部分的測試用例編寫工作仍然采用手工進行， 實際中存在編寫效率非常低、操作繁瑣、編寫用例考慮不全等問題，無論 是效率還是質量上都存在非常大的風險。因此，如何自動化的生成測試用 例是一個尤為緊迫的課題。

在針對某種計算機語言的測試中，目前沒有其他的方式能夠實現方 便、快速、有效的自動化生成某種計算機語言的測試用例。這也是本發明 所要解決的技術問題。

發明內容

本發明目的在于提供一種基于語法規則的自動化測試系統及方法，通 過采用隨機數和權值數組的結合，使得整個系統生成的測試用例從概率上 既可覆蓋從根節點到葉節點的所有路徑，又可通過調整權值數組選擇具有 某一特定特征的路徑，加大了生成測試用例的靈活性。

一種基于語法規則的自動化測試系統，包含測試用例參數配置模塊、 語法規則分析模塊、語義優化模塊、元數據管理模塊、測試用例生成控制 模塊以及測試用例輸出模塊。

測試用例參數配置模塊用于配置生成測試用例時所需的參數，主要包 括非終結符最大循環次數、測試用例集的大小、非終結符的默認數據等。

語法規則分析模塊用于解析被測系統的BNF(Backus-Naur?Form，巴 科斯范式)為語法規則，并將得到的語法規則轉換為對應的測試驅動函數 庫，供測試用例生成控制模塊調用。

語義優化模塊用于優化規則庫中的規則，使得基于該規則庫生成的測 試用例符合被測系統的語義要求，提高測試用例的有效性。

元數據管理模塊用于指定自動化生成測試用例時BNF語法規則中終 結符的數據來源，非終結符的默認數據，并且可以對數據源進行編輯、整 理。

測試用例生成控制模塊用于調用初始化的參數、元數據庫的元數據， 基于選擇因子從規則庫中選擇合適的規則，自動生成大量測試用例。

測試用例輸出模塊用于將測試用例寫入到指定的目的地。

同時，本發明還提供一種基于語法規則的自動化測試系統的實現方 法，包含以下內容：

1、測試用例參數配置模塊配置生成測試用例時所需的參數；

2、語法規則分析模塊解析BNF文件為語法規則形成規則庫；

3、語義優化模塊優化規則庫中的規則，元數據管理模塊編輯、整理 元數據信息成為元數據庫；

4、測試用例生成控制模塊調用初始化的參數、元數據庫的元數據， 基于選擇因子從規則庫中選擇合適的規則，結合元數據庫，自動生成測試 用例集；

5、測試用例輸出模塊將測試用例寫入到指定的目的地。

語法規則分析模塊解析BNF文件為語法規則時，區分BNF的終結符和 非終結符，為生成測試驅動函數庫做準備，獲取每個非終結符/終結符的權 值信息，并生成專門用于自動生成測試用例的測試驅動函數庫：

1)對于每個非終結符/終結符，生成一個以“gen_”開頭、跟上該非 終結符/終結符字符串的驅動代碼函數，其返回類型為void，且僅含有一 個輸入輸出參數：char*str；

2)對于每個非終結符，統計語法分支數總數TOTAL_BRANCH，并生成 0到TOTAL_BRANCH-1之間的隨機整數BRANCH_NUM。對于每個語法分支， 用SWITCH語句來處理對應分支；