[發明專利]基于正則表達式的Gerber文件編譯器

在審

• 申請號: 201410083777.9
• 申請日: 2014-03-07
• 公開（公告）號: CN103885810A
• 公開（公告）日: 2014-06-25
• 發明（設計）人: 李松;莫廣鋒;汪迪
• 申請（專利權）人: 東莞市升力智能科技有限公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 北京信慧永光知識產權代理有限責任公司 11290
• 代理人: 周詳

1.一種基于正則表達式的Gerber文件編譯器，其特征在于：包括架構部分以及算法實現部分，架構部分包括編譯應用模塊以及編譯應用支持模塊，編譯應用模塊與編譯應用支持模塊之間通過API進行調用并基于自定義消息進行通信；在算法實現上，首先采用3型文法對Gerber文件進行形式化描述，然后利用正則表達式為詞法分析和語法分析構造相應的規則表，依據規則表，編譯執行詞法分析和語法分析線程，并同時進行圖形信息匹配，匹配結果利用雙向鏈表進行存儲。

2.根據權利要求1所述的基于正則表達式的Gerber文件編譯器，其特征在于：所述編譯應用支持模塊基于Gerber格式規范，以正則表達式為工具，用于實現對Gerber文件的詞法分析、語法分析、信息匹配以及中間代碼的生成；所述編譯應用模塊用于根據需求對編譯應用支持模塊生成的中間代碼進行選取，并進一步加工生成最終的加工數據。

3.根據權利要求2所述的基于正則表達式的Gerber文件編譯器，其特征在于，所述編譯應用模塊通過下述方法實現：

1）將當前的應用實例的句柄通過SetCurrentHandler（）這個接口函數傳入編譯應用支持模塊；

2）調用StartAnalyzation（）函數對編譯應用支持模塊進行編譯；

3）等待編譯完成，并在消息響應函數中完成對Gerber文件編譯完成的消息的響應；

4）調用GetGerberInfor（）函數讀取中間代碼，填充到記錄Gerber文件信息的一個結構體中；

5）根據應用需求進行相關程序的編寫，完成編譯后端過程。

4.根據權利要求3所述的基于正則表達式的Gerber文件編譯器，其特征在于，對于編譯應用支持模塊的編譯過程，在編譯應用模塊調用StartAnalyzation（）函數后便開始啟動編譯過程，其實現流程為：

1）打開并以文本流的方式讀入Gerber文件；

2）創建詞法分析線程、語法分析線程和信息匹配線程，三個線程同時運行，通過信號量進行同步；

3）在完成中間代碼的生成后向編譯應用模塊發送WM_COMPILERFINISH這一自定義消息，完成編譯前端過程。

5.根據權利要求4所述的基于正則表達式的Gerber文件編譯器，其特征在于：在創建詞法分析線程和語法分析線程時，制定詞法分析和語法分析的規則表，在得到Gerber文件的形式化語法描述基礎上，分析可能出現的詞法錯誤和語法錯誤，根據可能出現的錯誤，結合Gerber文件的形式化描述構建詞法分析規則表，并以正則表達式進行定義；并根據可能出現的錯誤，結合Gerber文件的形式化描述構建語法分析表，并以正則語法進行定義。

6.根據權利要求5所述的基于正則表達式的Gerber文件編譯器，其特征在于：選擇正規文法，即3型文法對Gerber文件的語法進行形式化描述。

7.根據權利要求4所述的基于正則表達式的Gerber文件編譯器，其特征在于：對于語法分析，使用光圈信息鏈表、坐標信息鏈表、導線信息鏈表、層鏈表這四個雙向數據鏈表進行分析結果的存儲，并完成最后中間代碼的生成。

8.根據權利要求4所述的基于正則表達式的Gerber文件編譯器，其特征在于：詞法分析是從左到右逐個字符地讀入數據塊，對構成加工程序的字符流進行掃描和分解，識別出一個個單詞，所構造的詞法分析規則表用于實現詞法分析線程的功能，并將Gerber文件的語句中所包含的圖形信息進行初步匹配。

9.根據權利要求8所述的基于正則表達式的Gerber文件編譯器，其特征在于：在進行詞法分析時，對于參數，無需進行下一步的語法檢查；對于功能代碼和坐標數據，需要進一步進行語法檢查再生成中間代碼。

10.根據權利要求8所述的基于正則表達式的Gerber文件編譯器，其特征在于：對于匹配結果，首先用正則表達式進行類型匹配，分析該數據塊是RS-27S-X參數還是標準RS-27S-D代碼，如果確定了一個數據塊是RS-27S-X參數，則進一步判斷該參數類型，根據參數的類型分別使用對應的結構體進行信息存儲，并插入相應的鏈表當中。