稱、 該層模塊名稱；第n層common頂點存儲的信息為該頂點對應(yīng)的例化模塊名稱、該頂點對應(yīng) 的功能模塊名稱、該例化模塊的父例化模塊名稱、該父例化模塊對應(yīng)的功能模塊名稱；構(gòu)建 的文本樹形結(jié)構(gòu)格式排列如表2所不，表中t、al、a2、bl、b2、b3、cl、c2、c3、c4、c5為各層 頂點。
[0059] 表4.第2層頂點的相關(guān)信息
[0060] bl、b2、b3、cl、c2、c3、c4、c5為第n(n>2)層頂點的相關(guān)信息，如表5所示。
[0061]
[0062] 表5?第n(n>2)層頂點的相關(guān)信息
[0063] 第三部分：基于文本樹形結(jié)構(gòu)模型查找指定模塊的可變層拓?fù)湫畔?br>[0064] 步驟4 :基于步驟2生成的子FPGA工程，查找所有功能模塊內(nèi)的例化信息；
[0065] 步驟4-1 :查找并記錄子FPGA工程中某一個功能模塊內(nèi)的例化信息；
[0066] 步驟4-1-1 :查找例化語句，具體如下；
[0067] 讀功能模塊代碼，在結(jié)構(gòu)體下的關(guān)鍵字"begin"和關(guān)鍵字"end"之間查找以"：" 為標(biāo)志的語句，將"："后的詞和步驟2建立的功能模塊名稱一一比對，如果有相同名稱則停 止比對，該條語句為關(guān)于其他功能模塊的例化語句；"："前為例化模塊名稱，"："后為對應(yīng) 的功能模塊名稱；存儲例化模塊名稱、對應(yīng)的功能模塊名稱，得到如表6所示的功能模塊的 例化信息；如果沒有相同名稱則執(zhí)行步驟4-1-2 ;其中所述的詞為一串連續(xù)的不包括空格 和"："的字符；
[0068]
[0069] 表6?例化信息
[0070] 步驟4-1-2 :按步驟4-1-1的方法查找下一個例化語句，直到分析過該功能模塊的 所有例化語句后執(zhí)行步驟4-1-3 ;
[0071] 步驟4-1-3:為該功能模塊創(chuàng)建與它同名的文本文件，用于保存功能模塊內(nèi)的例 化信息，表7為文本文件格式列表；
[0072]
[0073] 表7.存儲例化信息的文本文件
[0074] 步驟4-2 :使用步驟4-1的方法，查找并存儲所有功能模塊內(nèi)的例化信息；
[0075] 步驟5 :查找并存儲功能模塊的可變層拓?fù)湫畔ⅲ?br>[0076] 基于文本樹形結(jié)構(gòu)模型以步驟4生成的文本文件為資源，獲取一個功能模塊的任 意層拓?fù)湫畔ⅲ?br>[0077] 步驟5-1 :指定待查找的功能模塊的名稱和層數(shù)；假設(shè)功能模塊名稱為T，層數(shù)為 k ；
[0078] 步驟5-2 :基于步驟3建立的文本樹形結(jié)構(gòu)模型查找功能模塊T的k層拓?fù)湫畔ⅲ?br>[0079] 步驟5-2-1 :確定并記錄文本樹形結(jié)構(gòu)的第一層頂點；
[0080] 設(shè)功能模塊T為頂層模塊，則T對應(yīng)文本樹形結(jié)構(gòu)中的top頂點，按步驟3建立的 文本樹形結(jié)構(gòu)獲取top頂點的相關(guān)信息；
[0081] 步驟5-2-2 :查找并記錄文本樹形結(jié)構(gòu)的第二層頂點；
[0082] 基于步驟4生成的與top頂點同名的文本文件確定第二層頂點；該文本文件內(nèi)記 錄的全部例化模塊為第二層的全部頂點；根據(jù)該文本文件內(nèi)存儲的例化模塊名稱、對應(yīng)的 功能模塊名稱、top頂點名稱，確定第二層全部頂點的相關(guān)信息；
[0083] 步驟5-2-3 :查找并記錄文本樹形結(jié)構(gòu)的第p層頂點，2〈p彡k ;
[0084] 依次讀取上一層頂點相關(guān)信息中"父例化模塊對應(yīng)的功能模塊"信息對應(yīng)的同名 文本文件；文本文件內(nèi)記錄的全部例化模塊為第P層的頂點；根據(jù)文本文件內(nèi)存儲的例化 模塊名、對應(yīng)的功能模塊名稱、被讀取的文本文件名稱、被讀取文本文件對應(yīng)的上一層頂點 名稱，確定第P層頂點的相關(guān)信息；
[0085] 步驟5-2-4 :重復(fù)步驟5-2-3,直到p = k或全部第p層頂點相關(guān)信息中"p層頂點 對應(yīng)的功能模塊名稱"信息的同名文本文件都為空；
[0086] 步驟5-3 :若最終p = k，則表明功能模塊T的實際拓?fù)湫畔訑?shù)大于等于k，最終 輸出文件內(nèi)的拓?fù)湫畔⒂衚層；若最終p〈k，則表明功能模塊T的實際拓?fù)湫畔訑?shù)小于k， 最終輸出文本文件內(nèi)的拓?fù)湫畔橹付üδ苣K的可變層拓?fù)湫畔ⅰ?br>【主權(quán)項】
1. 一種基于文本樹形結(jié)構(gòu)模型的FPGA拓?fù)湫畔⒌墨@取方法，其特征在于步驟如下： 一：劃分FPGA工程的功能模塊 步驟1 :建立功能模塊，所述功能模塊的代碼段格式包括三個部分，即第一部分為以關(guān) 鍵字library為標(biāo)志的庫引用部分，第二部分為以關(guān)鍵字entity為標(biāo)志的實體部分，第三 部分為以關(guān)鍵字architecture為標(biāo)志的結(jié)構(gòu)體部分； 步驟2 :以建立的功能模塊為最小單位依次對FPGA工程進(jìn)行劃分；依次將劃分后的功 能模塊代碼保存于對應(yīng)的子FPGA工程中，子FPGA工程以功能模塊代碼段中實體部分的名 稱命名； 二：建立文本樹形結(jié)構(gòu)模型 步驟3 :建立描述FPGA工程模塊間拓?fù)潢P(guān)系的模型，命名為"文本樹形結(jié)構(gòu)模型"； 步驟3-1 :劃分文本樹形結(jié)構(gòu)的頂點，分別為top頂點和common頂點； 步驟3-2 :設(shè)定top頂點代表FPGA工程的頂層模塊，設(shè)定common頂點代表例化模塊； 設(shè)定top頂點為第一層頂點，common頂點為第m層頂點，m>l ; 步驟3-3 :設(shè)定一個例化模塊A在對應(yīng)的功能模塊代碼中例化另一個例化模塊B，則上 述兩個例化模塊之間的關(guān)系為父子例化模塊關(guān)系，其中例化模塊A為父例化模塊，例化模 塊B為子例化模塊；則第n層頂點為上一層某頂點的子例化模塊，n>2 ; 步驟3-4 :設(shè)定文本樹形結(jié)構(gòu)格式，其中top頂點存儲的信息為頂層模塊名稱，第二層 common頂點存儲的信息為該頂點對應(yīng)的例化模塊名稱、該頂點對應(yīng)的功能模塊名稱、該層 模塊名稱；第n層common頂點存儲的信息為該頂點對應(yīng)的例化模塊名稱、該頂點對應(yīng)的功 能模塊名稱、該例化模塊的父例化模塊名稱、該父例化模塊對應(yīng)的功能模塊名稱； 三：基于文本樹形結(jié)構(gòu)模型查找指定模塊的可變層拓?fù)湫畔? 步驟4 :基于步驟2生成的子FPGA工程，查找所有功能模塊內(nèi)的例化信息； 步驟4-1 :查找并記錄子FPGA工程中某一個功能模塊內(nèi)的例化信息； 步驟4-1-1 :查找例化語句，具體如下； 讀功能模塊代碼，在結(jié)構(gòu)體下的關(guān)鍵字"begin"和關(guān)鍵字"end"之間查找以"："為標(biāo) 志的語句，將"："后的詞和步驟2建立的功能模塊名稱一一比對，如果有相同名稱則停止 比對，該條語句為關(guān)于其他功能模塊的例化語句；"："前為例化模塊名稱，"："后為對應(yīng)的 功能模塊名稱；存儲例化模塊名稱、對應(yīng)的功能模塊名稱；如果沒有相同名稱則執(zhí)行步驟 4-1-2 ;其中所述的詞為一串連續(xù)的不包括空格和"："的字符； 步驟4-1-2 :按步驟4-1-1的方法查找下一個例化語句，直到分析過該功能模塊的所有 例化語句后執(zhí)行步驟4-1-3 ; 步驟4-1-3:為該功能模塊創(chuàng)建與它同名的文本文件，用于保存功能模塊內(nèi)的例化信 息； 步驟4-2 :使用步驟4-1的方法，查找并存儲所有功能模塊內(nèi)的例化信息； 步驟5 :查找并存儲功能模塊的可變層拓?fù)湫畔ⅲ? 基于文本樹形結(jié)構(gòu)模型以步驟4生成的文本文件為資源，獲取一個功能模塊的任意層 拓?fù)湫畔ⅲ? 步驟5-1 :指定待查找的功能模塊的名稱和層數(shù)；假設(shè)功能模塊名稱為T，層數(shù)為k ; 步驟5-2 :基于步驟3建立的文本樹形結(jié)構(gòu)模型查找功能模塊T的k層拓?fù)湫畔ⅲ? 步驟5-2-1 :確定并記錄文本樹形結(jié)構(gòu)的第一層頂點； 設(shè)功能模塊T為頂層模塊，則T對應(yīng)文本樹形結(jié)構(gòu)中的top頂點，按步驟3建立的文本 樹形結(jié)構(gòu)獲取top頂點的相關(guān)信息； 步驟5-2-2 :查找并記錄文本樹形結(jié)構(gòu)的第二層頂點； 基于步驟4生成的與top頂點同名的文本文件確定第二層頂點；該文本文件內(nèi)記錄的 全部例化模塊為第二層的全部頂點；根據(jù)該文本文件內(nèi)存儲的例化模塊名稱、對應(yīng)的功能 模塊名稱、top頂點名稱，確定第二層全部頂點的相關(guān)信息； 步驟5-2-3 :查找并記錄文本樹形結(jié)構(gòu)的第p層頂點，2〈p<k ; 依次讀取上一層頂點相關(guān)信息中"父例化模塊對應(yīng)的功能模塊"信息對應(yīng)的同名文本 文件；文本文件內(nèi)記錄的全部例化模塊為第P層的頂點；根據(jù)文本文件內(nèi)存儲的例化模塊 名、對應(yīng)的功能模塊名稱、被讀取的文本文件名稱、被讀取文本文件對應(yīng)的上一層頂點名 稱，確定第P層頂點的相關(guān)信息； 步驟5-2-4:重復(fù)步驟5-2-3,直到p=k或全部第p層頂點相關(guān)信息中"p層頂點對應(yīng) 的功能模塊名稱"信息的同名文本文件都為空； 步驟5-3:若最終p=k，則表明功能模塊T的實際拓?fù)湫畔訑?shù)大于等于k，最終輸出 文件內(nèi)的拓?fù)湫畔⒂衚層；若最終p〈k，則表明功能模塊T的實際拓?fù)湫畔訑?shù)小于k，最終 輸出文本文件內(nèi)的拓?fù)湫畔橹付üδ苣K的可變層拓?fù)湫畔ⅰ?br>【專利摘要】本發(fā)明一種基于文本樹形結(jié)構(gòu)模型的FPGA拓?fù)湫畔⒌墨@取方法，首先設(shè)定功能模塊的格式，然后以功能模塊為最小單位對FPGA工程進(jìn)行分割，建立描述例化模塊間拓?fù)潢P(guān)系的文本樹形結(jié)構(gòu)模型；之后基于文本樹形結(jié)構(gòu)模型從頂層模塊開始逐層地確定例化模塊間的父子關(guān)系，得到了FPGA工程的頂層模塊和所有例化模塊間的層級關(guān)系，并完成文本信息的抽象。最終以文本文件的形式存儲并輸出拓?fù)湫畔?。本方法實現(xiàn)對FPGA工程模塊拓?fù)潢P(guān)系圖的文本信息抽象，完成由圖論信息到可讀寫的文本信息轉(zhuǎn)化，實現(xiàn)了復(fù)雜多層次的FPGA工程模塊拓?fù)潢P(guān)系劃分和文本信息提取，提高了模塊拓?fù)潢P(guān)系劃分效率。
【IPC分類】G06F17/50
【公開號】CN105069204
【申請?zhí)枴緾N201510442273
【發(fā)明人】龔科, 郭寶龍, 賈亮, 閆允一, 張國霞
【申請人】西安空間無線電技術(shù)研究所
【公開日】2015年11月18日
【申請日】2015年7月24日