• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪算法

    2017-01-13 07:23:30茅正沖
    關(guān)鍵詞:函數(shù)調(diào)用嵌入式軟件鏈表

    葉 臻,茅正沖,黃 芳

    (江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院,江蘇無(wú)錫 214122)

    一種自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪算法

    葉 臻,茅正沖,黃 芳

    (江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院,江蘇無(wú)錫 214122)

    為了解決自動(dòng)氣象站嵌入式軟件構(gòu)件冗余度大,不利于低網(wǎng)速環(huán)境下遠(yuǎn)程更新的問(wèn)題,提出了一種自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪算法,將算法分為預(yù)處理、函數(shù)信息表的構(gòu)造、有序二叉樹(shù)和狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表的構(gòu)造、函數(shù)調(diào)用樹(shù)的構(gòu)造、函數(shù)的裁剪幾個(gè)階段,并對(duì)每個(gè)階段作了詳細(xì)介紹;根據(jù)提出的裁剪算法,實(shí)現(xiàn)了一個(gè)嵌入式軟件構(gòu)件裁剪工具,設(shè)計(jì)了裁剪實(shí)驗(yàn),并將裁剪前后的構(gòu)件體積進(jìn)行了分析對(duì)比;實(shí)驗(yàn)表明,算法能夠有效地對(duì)自動(dòng)氣象站嵌入式軟件構(gòu)件進(jìn)行裁剪,去除構(gòu)件的冗余代碼,大大提高遠(yuǎn)程更新的效率。

    嵌入式軟件;構(gòu)件;裁剪;自動(dòng)氣象站

    0 引言

    為了解決自動(dòng)氣象站數(shù)據(jù)采集器嵌入式軟件復(fù)用率低,開(kāi)發(fā)效率低,維護(hù)困難的問(wèn)題,文獻(xiàn)[1]提出了一種基于構(gòu)件的嵌入式軟件開(kāi)發(fā)模式,使得軟件的復(fù)用率和開(kāi)發(fā)效率得到了很大的提高。在此基礎(chǔ)之上,文獻(xiàn)[2]又制定了基于構(gòu)件的嵌入式軟件遠(yuǎn)程更新方案,很大程度上減小了通信流量的消耗,提高了軟件維護(hù)的效率。

    但是,以上的研究還存在一個(gè)很大的問(wèn)題。功能構(gòu)件[1]是面向領(lǐng)域的,存放著氣象領(lǐng)域中與數(shù)據(jù)采集、數(shù)據(jù)質(zhì)量控制、數(shù)據(jù)計(jì)算、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)通信相關(guān)的函數(shù)集合。隨著氣象領(lǐng)域的發(fā)展,氣象要素的增加,功能構(gòu)件的體積也會(huì)越來(lái)越大。而在一個(gè)具體的項(xiàng)目中,氣象要素的數(shù)量有限,功能構(gòu)件庫(kù)中有很多函數(shù)是永遠(yuǎn)不會(huì)被調(diào)用到的。若直接將領(lǐng)域級(jí)的功能構(gòu)件部署在目標(biāo)設(shè)備上,大量的冗余代碼會(huì)增加功能構(gòu)件的體積,這對(duì)低網(wǎng)速環(huán)境下的遠(yuǎn)程更新是極為不利的。目前已有學(xué)者提出了一些嵌入式軟件裁剪方案,但是對(duì)于文獻(xiàn)[1]設(shè)計(jì)的構(gòu)件式數(shù)據(jù)采集軟件并不完全適用。因此,提出了一種自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪算法,將領(lǐng)域級(jí)的功能構(gòu)件進(jìn)行裁剪,得到體積較小的應(yīng)用級(jí)功能構(gòu)件,再部署到目標(biāo)設(shè)備上,這樣將進(jìn)一步減小遠(yuǎn)程更新的流量消耗,提高遠(yuǎn)程更新的效率。

    1 自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪算法

    本文設(shè)計(jì)的構(gòu)件裁剪算法是針對(duì)自動(dòng)氣象站數(shù)據(jù)采集器構(gòu)件式嵌入式軟件的,其特點(diǎn)可參考文獻(xiàn)[1]。

    對(duì)于此套軟件,在部署到采集器之前,需要裁剪的是功能構(gòu)件。在領(lǐng)域級(jí)功能構(gòu)件源代碼中,函數(shù)的調(diào)用有兩種形式。一種形式是編寫(xiě)代碼的時(shí)候顯式地進(jìn)行調(diào)用,稱之為靜態(tài)調(diào)用,這部分代碼始終會(huì)被調(diào)用,因此不會(huì)被裁剪;另一種形式是通過(guò)函數(shù)指針調(diào)用,函數(shù)是否被調(diào)用由配置構(gòu)件中的信息決定,稱之為動(dòng)態(tài)調(diào)用,這部分代碼會(huì)根據(jù)具體的應(yīng)用環(huán)境做相應(yīng)的裁剪。對(duì)于靜態(tài)調(diào)用和動(dòng)態(tài)調(diào)用,在生成函數(shù)調(diào)用樹(shù)時(shí)所做的處理不同,在下文中會(huì)詳細(xì)說(shuō)明。

    使用集合S= {fs1,fs2,...,fsn}表示領(lǐng)域級(jí)源代碼中所有靜態(tài)調(diào)用的函數(shù),集合DR={fdr1,fdr2,...,f drn}表示領(lǐng)域級(jí)源代碼中需要為具體應(yīng)用保留的動(dòng)態(tài)調(diào)用的函數(shù),集合DT={fdt1,fdt2,…,fdtn}表示領(lǐng)域級(jí)源代碼中不被具體應(yīng)用調(diào)用而需要被裁剪的動(dòng)態(tài)調(diào)用的函數(shù)。由于S∩DR=?,S∩DT=?,DR∩DT=?,所以有領(lǐng)域級(jí)源代碼函數(shù)集合W=S+DR+DT={fs1,fs2,...,fsn,fdr1,fdr2,...,fdrn,fdt1,fdt2,...,fdtn},則DT= W-SDR。本算法的目的就是分析源代碼,得到集合W,S和DR,計(jì)算出DT,將其裁剪,以縮小功能構(gòu)件的體積。

    下面給出一個(gè)簡(jiǎn)化的C語(yǔ)言程序示例,下文將結(jié)合此示例說(shuō)明算法的流程。程序代碼如下:

    functionPointer1和functionPointer2為函數(shù)指針,假定它們的值為fdr1和fdr3。代碼中,W={main,fs1,fs2,fs3,fs4,fs5,fdr1,fdr2,fdr3,fdt1,fdt2,fdt3},S={main,fs1,fs2,fs3,fs4,fs5},DR= {fdr1,fdr2,fdr3},DT= {fdt1,fdt2,fdt3},由代碼可以得到如圖1所示的函數(shù)調(diào)用關(guān)系圖。

    圖1 示例程序函數(shù)調(diào)用關(guān)系圖

    圖中,實(shí)線箭頭表示顯式調(diào)用,虛線表示通過(guò)函數(shù)指針調(diào)用。由圖可知,函數(shù)fdt1,fdt2和fdt3沒(méi)有被調(diào)用,需要被裁剪。

    基于樹(shù)的嵌入式軟件構(gòu)件裁剪算法流程圖如圖2所示。下文將結(jié)合上面給出的C程序示例,對(duì)算法的步驟作詳細(xì)的說(shuō)明。

    1.1 預(yù)處理

    本文提出的構(gòu)件裁剪算法是基于多模式字符串匹配算法的,如果文本中搜索到函數(shù)名字符串,則認(rèn)定為函數(shù)調(diào)用。在源代碼中,若在注釋或雙引號(hào)之間出現(xiàn)函數(shù)名字符串,則會(huì)對(duì)函數(shù)調(diào)用的判斷造成干擾,如:

    因此,首先需要對(duì)源代碼進(jìn)行預(yù)處理,創(chuàng)建源代碼的副本,找出源代碼中的注釋和雙引號(hào)組,用占位符替代原先的內(nèi)容,以消除對(duì)函數(shù)調(diào)用判斷造成的干擾,如:

    最后,根據(jù)經(jīng)過(guò)處理的源代碼副本構(gòu)造函數(shù)調(diào)用樹(shù)。

    圖2 基于樹(shù)的嵌入式軟件構(gòu)件裁剪算法流程圖

    1.2 函數(shù)信息表的構(gòu)造

    函數(shù)信息表是一個(gè)鏈表,它用來(lái)存儲(chǔ)源代碼中所有函數(shù)的信息,如下:

    Name為函數(shù)名稱,DefinitionFile為函數(shù)定義所在文件的名稱,DefinitionStartOffset為函數(shù)定義頭部在文件中的偏移量,Definition End Offset為函數(shù)定義尾部在文件中的偏移量,Tailor指示函數(shù)是否需要被裁剪,Next用于指示下一個(gè)節(jié)點(diǎn)。

    要構(gòu)造函數(shù)信息表,關(guān)鍵在于如何從源代碼中提取函數(shù)名稱以及如何確定函數(shù)定義在源代碼中的位置。本文采用正則表達(dá)式來(lái)匹配函數(shù)定義,以提取函數(shù)名稱。用于匹配函數(shù)名稱的正則表達(dá)式如下:

    通過(guò)逐行掃描源代碼,使用上述表達(dá)式進(jìn)行匹配,就可以得到源代碼中所有的函數(shù)定義字符串,然后根據(jù)C語(yǔ)言的語(yǔ)法規(guī)則從函數(shù)定義字符串中提取函數(shù)名稱。

    得到函數(shù)名稱之后,還要確定此函數(shù)的定義在文件中的偏移量。函數(shù)定義頭部的偏移量即為正則表達(dá)式匹配結(jié)果首字符的偏移量,下面敘述確定函數(shù)定義尾部偏移量的方法。由于函數(shù)體是字符‘{’,‘}’構(gòu)成的語(yǔ)句塊,它們成對(duì)出現(xiàn),并且有一定的層次性,因此定義一個(gè)計(jì)數(shù)變量count,并初始化為0,然后從正則表達(dá)式匹配結(jié)果末字符開(kāi)始向下搜索,匹配到‘{’則加1,匹配到‘}’則減1,當(dāng)count第一次減為0時(shí),指針指向的位置即為函數(shù)定義的尾部。

    1.3 有序二叉樹(shù)和狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表的構(gòu)造

    本文采用基于有序二叉樹(shù)的快速多模式字符串匹配算法(SMA-QS算法)構(gòu)造有序二叉樹(shù)和狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表,并且在2.4節(jié)中還會(huì)利用此算法進(jìn)行字符串多模式匹配,算法的詳細(xì)步驟可參考文獻(xiàn)[5]。

    SMA-QS算法分為預(yù)處理和匹配兩個(gè)部分。在預(yù)處理階段,首先將模式集合排列為字典序,然后對(duì)于每個(gè)模式串,根據(jù)一定的規(guī)則,向二叉樹(shù)中添加節(jié)點(diǎn),生成一顆有序二叉樹(shù),然后對(duì)于每個(gè)節(jié)點(diǎn)狀態(tài)和文本指針將指向的下一個(gè)字符計(jì)算狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表。在匹配階段,按照一定的訪問(wèn)規(guī)則訪問(wèn)二叉樹(shù),使用棧記錄已經(jīng)匹配的字符,若訪問(wèn)到標(biāo)記為“輸出”的節(jié)點(diǎn),說(shuō)明已經(jīng)匹配到一個(gè)模式串,則將棧中的字符串輸出。若出現(xiàn)失配,則根據(jù)狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表中的信息進(jìn)行跳躍,開(kāi)始下一次比較。

    在本步驟中,以2.2節(jié)構(gòu)造的函數(shù)信息表中函數(shù)名字符串集合作為輸入模式集,使用SMA-QS算法構(gòu)造一顆有序二叉樹(shù)及一個(gè)狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表,為函數(shù)調(diào)用樹(shù)的構(gòu)造做好準(zhǔn)備。示例程序?qū)?yīng)的有序二叉樹(shù)和狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表分別如圖3和表1所示。

    圖3 示例程序模式集合對(duì)應(yīng)的有序二叉樹(shù)

    表1 示例程序?qū)?yīng)的狀態(tài)轉(zhuǎn)移及文本指針跳轉(zhuǎn)表

    1.4 函數(shù)調(diào)用樹(shù)的構(gòu)造

    函數(shù)調(diào)用樹(shù)的構(gòu)造分為兩部分,首先構(gòu)造深度為2的函數(shù)調(diào)用樹(shù)鏈表,然后將其轉(zhuǎn)化為函數(shù)調(diào)用樹(shù),下面首先給出函數(shù)調(diào)用樹(shù)節(jié)點(diǎn)的定義:

    Function Name為函數(shù)名稱,Right為右節(jié)點(diǎn),Child為子節(jié)點(diǎn)。

    首先從頭至尾掃描函數(shù)信息表,對(duì)于每個(gè)節(jié)點(diǎn),打開(kāi)DefinitionFile指定的源文件,在DefinitionStartOffset和Definition End Offset指定的偏移量范圍內(nèi),對(duì)源碼進(jìn)行逐行掃描,利用SMA-QS匹配算法進(jìn)行模式匹配,若有匹配結(jié)果,則說(shuō)明當(dāng)前節(jié)點(diǎn)對(duì)應(yīng)的函數(shù)調(diào)用了其它的函數(shù),則將此節(jié)點(diǎn)及其調(diào)用的函數(shù)對(duì)應(yīng)的節(jié)點(diǎn)加到深度為2的函數(shù)調(diào)用樹(shù)鏈表的尾部。在函數(shù)信息表掃描結(jié)束后,會(huì)生成一個(gè)源碼對(duì)應(yīng)的深度為2的函數(shù)調(diào)用樹(shù)鏈表。下面給出生成深度為2的函數(shù)調(diào)用樹(shù)鏈表的算法描述:

    算法1:生成深度為2的函數(shù)調(diào)用樹(shù)鏈表

    輸入:函數(shù)信息表,有序二叉樹(shù),MOVE表

    輸出:深度為2的函數(shù)調(diào)用樹(shù)鏈表

    步驟:

    1)對(duì)于函數(shù)信息表的每個(gè)節(jié)點(diǎn)m,執(zhí)行以下操作:

    (1)如果m對(duì)應(yīng)的函數(shù)fm進(jìn)行了函數(shù)調(diào)用,則:

    ①創(chuàng)建fm對(duì)應(yīng)的節(jié)點(diǎn)nm。

    ②將nm連接在深度為1的節(jié)點(diǎn)組成的鏈表尾部。

    ③對(duì)于fm調(diào)用的每個(gè)函數(shù)f,執(zhí)行以下操作:

    a.創(chuàng)建f對(duì)應(yīng)的節(jié)點(diǎn)nf。

    b.如果nm有子節(jié)點(diǎn),則把nf連接在以nm的子節(jié)點(diǎn)為頭節(jié)點(diǎn)的鏈表尾部,否則nm的子節(jié)點(diǎn)←nf。

    對(duì)于上文給出的C語(yǔ)言示例程序,生成的深度為2的函數(shù)調(diào)用樹(shù)鏈表如圖4所示。

    圖4 示例程序?qū)?yīng)的深度為2的函數(shù)調(diào)用樹(shù)鏈表

    圖中的每個(gè)節(jié)點(diǎn)有3個(gè)域,左邊的域指向子節(jié)點(diǎn),中間的域存儲(chǔ)函數(shù)名稱,右邊的域指向右節(jié)點(diǎn)。此鏈表是將以main,fs1,fs2,fdr1,fdt1為根節(jié)點(diǎn)的深度為2的函數(shù)調(diào)用樹(shù)串接在一起的結(jié)果。

    接下來(lái),給出將深度為2的函數(shù)調(diào)用樹(shù)鏈表轉(zhuǎn)化為函數(shù)調(diào)用樹(shù)的算法描述:

    算法2:生成函數(shù)調(diào)用樹(shù)

    輸入:深度為2的函數(shù)調(diào)用樹(shù)鏈表,根節(jié)點(diǎn)r

    輸出:以r為根節(jié)點(diǎn)的函數(shù)調(diào)用樹(shù)

    步驟:

    1)對(duì)于深度為2的函數(shù)調(diào)用樹(shù)鏈表中每個(gè)深度為1的節(jié)點(diǎn)n,執(zhí)行以下操作:

    (1)如果n的函數(shù)名稱=r的函數(shù)名稱,則:

    ①r的子節(jié)點(diǎn)←n的子節(jié)點(diǎn)。

    ②跳出循環(huán)。

    (2)以r的子節(jié)點(diǎn)為根節(jié)點(diǎn)遞歸生成函數(shù)調(diào)用樹(shù)。

    (3)以r的右節(jié)點(diǎn)為根節(jié)點(diǎn)遞歸生成函數(shù)調(diào)用樹(shù)。

    以main函數(shù)對(duì)應(yīng)的節(jié)點(diǎn)為根節(jié)點(diǎn),調(diào)用上述算法,可生成被靜態(tài)調(diào)用的函數(shù)構(gòu)成的函數(shù)調(diào)用樹(shù)Ts;以用戶配置的動(dòng)態(tài)調(diào)用的函數(shù)為根節(jié)點(diǎn),調(diào)用上述算法,可生成若干被動(dòng)態(tài)調(diào)用的函數(shù)構(gòu)成的函數(shù)調(diào)用子樹(shù)Tdk(k=1,2,...,n),將這些函數(shù)調(diào)用子樹(shù)Tdk掛在Ts的根節(jié)點(diǎn)下,最終得到代碼對(duì)應(yīng)的函數(shù)調(diào)用樹(shù)T,樹(shù)T中所有函數(shù)都會(huì)被調(diào)用,樹(shù)T以外的函數(shù)為冗余代碼,應(yīng)被裁剪。對(duì)于上文給出的C語(yǔ)言示例程序,生成的函數(shù)調(diào)用樹(shù)T如圖5所示。

    圖5 示例程序?qū)?yīng)的函數(shù)調(diào)用樹(shù)

    1.5 函數(shù)的裁剪

    在初始化時(shí),將函數(shù)信息表中的Tailor初始化為true,意為需要裁剪。然后遍歷2.4節(jié)生成的函數(shù)調(diào)用樹(shù),對(duì)于樹(shù)中每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的函數(shù),在函數(shù)信息表中將其Tailor修改為false,意為不需要裁剪。遍歷結(jié)束之后,函數(shù)信息表中所有Tailor為true的函數(shù)即為需要被裁剪的函數(shù)。對(duì)于每個(gè)需要被裁剪的函數(shù),打開(kāi)DefinitionFile指定的源文件,在DefinitionStartOffset 和DefinitionEnd Offset指定的偏移量分別寫(xiě)入”/*”和”*/”注釋其間的代碼,這樣就完成了函數(shù)裁剪,在編譯時(shí)此函數(shù)將不會(huì)被編譯進(jìn)目標(biāo)文件。

    2 裁剪實(shí)驗(yàn)

    根據(jù)以上裁剪算法,開(kāi)發(fā)了一個(gè)自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪工具,進(jìn)行了裁剪實(shí)驗(yàn),以驗(yàn)證算法的可行性。實(shí)驗(yàn)針對(duì)不同的應(yīng)用環(huán)境,對(duì)文獻(xiàn)[1]中的構(gòu)件式嵌入式軟件示例代碼進(jìn)行了裁剪。示例代碼中包含了適用于風(fēng)向、風(fēng)速、氣溫、氣壓、降水量、蒸發(fā)量、相對(duì)濕度的所有函數(shù)以及其它通用的函數(shù),不同應(yīng)用環(huán)境中涉及的要素是上述七個(gè)要素的子集。對(duì)于應(yīng)用環(huán)境1,要素為風(fēng)向、風(fēng)速;對(duì)于應(yīng)用環(huán)境2,要素為氣溫、氣壓;對(duì)于應(yīng)用環(huán)境3,要素為降水量、蒸發(fā)量、相對(duì)濕度。實(shí)驗(yàn)結(jié)果如表2和表3所示。

    表2 裁剪前構(gòu)件體積

    裁剪率計(jì)算公式如式(1)所示:

    由式(1)可知,對(duì)于應(yīng)用環(huán)境1,裁剪率為10.8%;對(duì)于應(yīng)用環(huán)境2,裁剪率為9.5%;對(duì)于應(yīng)用環(huán)境3,裁剪率為13.3%。目前在實(shí)際工程中,要素多達(dá)數(shù)百個(gè),構(gòu)件庫(kù)體積龐大,因此對(duì)于一個(gè)具體的應(yīng)用環(huán)境,裁剪率會(huì)比實(shí)驗(yàn)中大得多。

    表3 裁剪后構(gòu)件體積

    3 結(jié)束語(yǔ)

    針對(duì)自動(dòng)氣象站嵌入式軟件構(gòu)件代碼冗余度大,不利于遠(yuǎn)程更新的問(wèn)題,提出了一種自動(dòng)氣象站嵌入式軟件構(gòu)件裁剪算法,對(duì)算法的各個(gè)步驟進(jìn)行了詳細(xì)說(shuō)明,并實(shí)現(xiàn)了構(gòu)件裁剪工具,設(shè)計(jì)了裁剪實(shí)驗(yàn)。實(shí)驗(yàn)表明,提出的裁剪算法可以有效地對(duì)構(gòu)件進(jìn)行裁剪。隨著氣象領(lǐng)域的飛速發(fā)展,監(jiān)測(cè)的氣象要素越來(lái)越多,構(gòu)件庫(kù)的體積越來(lái)越大,遠(yuǎn)程更新時(shí)無(wú)意義的流量消耗越來(lái)越大,因此嵌入式軟件構(gòu)件的裁剪在氣象領(lǐng)域中的應(yīng)用具有深遠(yuǎn)的意義。

    [1]茅正沖,葉 臻,黃 芳.基于構(gòu)件的可配置嵌入式應(yīng)用程序設(shè)計(jì)模式[J].計(jì)算機(jī)測(cè)量與控制,2015,23(4):1432-1434,1437.

    [2]茅正沖,葉 臻,黃 芳,基于構(gòu)件的自動(dòng)氣象站嵌入式程序遠(yuǎn)程更新[J].單片機(jī)與嵌入式系統(tǒng)應(yīng)用,2015,15(11):44 -47.

    [3]王亞剛,陳莉君.ELF目標(biāo)文件的裁剪方法研究[J].電腦知識(shí)與技術(shù),2009,5(11):3018-3020.

    [4]成月良,方壽海.面向應(yīng)用的嵌入式Linux裁剪方法研究與實(shí)現(xiàn)[J].計(jì)算機(jī)工程與設(shè)計(jì),2009,30(11):2684-2686,2697.

    [5]周 燕,侯整風(fēng),何 玲.基于有序二叉樹(shù)的快速多模式字符串匹配算法[J].計(jì)算機(jī)工程,2010,36(17):42-44.

    [6]崔歡歡,霍 華,王永杰.一種面向應(yīng)用的嵌入式Linux內(nèi)核混合裁剪方法[J].河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版),2011,32 (2):32-35.

    [7]江夢(mèng)濤,荊 琦.C語(yǔ)言靜態(tài)代碼分析中的調(diào)用關(guān)系提取方法[J].計(jì)算機(jī)科學(xué),2014,41(z1):442-444.

    [8]苗 磊,陳莉君.基于靜態(tài)分析的函數(shù)調(diào)用關(guān)系研究[J].計(jì)算機(jī)與數(shù)字工程,2014,42(9):1653-1656,1728.

    [9]莊克良,高云嶺,紀(jì)向尚.嵌入式系統(tǒng)程序調(diào)用關(guān)系分析設(shè)計(jì)方法[J].艦船電子工程,2010,30(10):129-131,149.

    [10]嚴(yán) 義,左 鼎.基于關(guān)系矩陣的嵌入式組件裁剪方法[J].計(jì)算機(jī)工程與應(yīng)用,2009,45(24):77-79,90.

    [11]蔡 虹,沈 雷,李永紅,等.基于覆蓋測(cè)試的嵌入式軟件自動(dòng)裁剪[J].計(jì)算機(jī)工程,2010,36(1):73-75.

    [12]Matthys N,Hughes D,Michiels S,et al.Fine-grained tailoring of component behaviour for embedded systems[A].7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded andUbiquitous Systems[C].SEUS2009.Compendex,2009:156-167.

    A Tailor Algorithm of Embedded Software Components of Automatic Meteorological Station

    Ye Zhen,Mao Zhengchong,Huang Fang

    (College of Io T Engineering,Jiangnan University,Wuxi 214122,China)

    To solve the problem of big redundancy of embedded software components of automatic meteorological station which goes against remote update under low internet speed environment,proposing a tailor algorithm of embedded software components of automatic meteorological station.Dividing the algorithm into several stages which are pretreatment,construction of function information table,construction of ordered binary tree,state transfer and text pointer skip table,construction of function call tree and tailor of functions and then introducing each stage specifically.Realizing a tailor tool of embedded software according to proposed tailor algorithm and designing a tailor experiment.Analyzing and comparing the volume of components before and after tailor.The experiment shows that the algorithm is able to tailor embedded software components of automatic meteorological station effectively,cut redundant code of components and improve the efficiency of remote update immensely.

    embedded software;component;tailor;automatic meteorological station

    1671-4598(2016)08-0157-04

    10.16526/j.cnki.11-4762/tp.2016.08.042

    :TP311

    :A

    2016-03-04;

    :2016-03-29。

    江蘇省自然科學(xué)基金(BK20131107)。

    葉 臻(1991-),男,江蘇南京人,碩士研究生,主要從事嵌入式軟件構(gòu)件技術(shù)方向的研究。

    猜你喜歡
    函數(shù)調(diào)用嵌入式軟件鏈表
    基于C語(yǔ)言的數(shù)學(xué)菜單的設(shè)計(jì)與實(shí)現(xiàn)
    基于二進(jìn)制鏈表的粗糙集屬性約簡(jiǎn)
    跟麥咭學(xué)編程
    實(shí)時(shí)嵌入式軟件的測(cè)試技術(shù)
    基于鏈表多分支路徑樹(shù)的云存儲(chǔ)數(shù)據(jù)完整性驗(yàn)證機(jī)制
    基于函數(shù)調(diào)用序列模式和函數(shù)調(diào)用圖的程序缺陷檢測(cè)方法*
    全景相機(jī)遙控器嵌入式軟件V1.0 相關(guān)操作分析
    電子制作(2017年17期)2017-12-18 06:40:56
    探討C++編程中避免代碼冗余的技巧
    Unity3D項(xiàng)目腳本優(yōu)化分析與研究
    基于Eclipse的航天嵌入式軟件集成開(kāi)發(fā)環(huán)境設(shè)計(jì)與實(shí)現(xiàn)
    免费观看在线日韩| 中文字幕亚洲精品专区| av线在线观看网站| 色5月婷婷丁香| 国产成人精品久久久久久| 国产有黄有色有爽视频| 不卡视频在线观看欧美| 免费不卡的大黄色大毛片视频在线观看| 91久久精品电影网| 男的添女的下面高潮视频| 免费高清在线观看视频在线观看| 超色免费av| 最新中文字幕久久久久| 一级毛片 在线播放| 有码 亚洲区| 国产精品欧美亚洲77777| 午夜免费鲁丝| 一区二区三区乱码不卡18| 久久精品夜色国产| 亚洲av综合色区一区| 少妇精品久久久久久久| 免费大片黄手机在线观看| 亚洲精品,欧美精品| 亚洲精品色激情综合| 99久久综合免费| 18禁动态无遮挡网站| 国产精品99久久久久久久久| 五月伊人婷婷丁香| av在线播放精品| 天堂俺去俺来也www色官网| 99久久精品一区二区三区| 午夜福利在线观看免费完整高清在| 极品人妻少妇av视频| 久久 成人 亚洲| 蜜桃国产av成人99| 人妻制服诱惑在线中文字幕| 久久精品久久久久久噜噜老黄| 天美传媒精品一区二区| 久久久久久人妻| 看免费成人av毛片| 亚洲国产av影院在线观看| 国产高清有码在线观看视频| 九九爱精品视频在线观看| 日韩,欧美,国产一区二区三区| 国产精品成人在线| 亚洲欧美日韩卡通动漫| 高清在线视频一区二区三区| 天堂中文最新版在线下载| 色吧在线观看| 高清欧美精品videossex| 极品少妇高潮喷水抽搐| 久久人妻熟女aⅴ| 一本色道久久久久久精品综合| 精品久久久精品久久久| 国产日韩欧美亚洲二区| 满18在线观看网站| 男女国产视频网站| 香蕉精品网在线| 99re6热这里在线精品视频| 欧美日韩成人在线一区二区| 精品少妇久久久久久888优播| 久久久精品区二区三区| 九草在线视频观看| 女人精品久久久久毛片| 亚洲精品日本国产第一区| 国产日韩欧美亚洲二区| 欧美xxⅹ黑人| av一本久久久久| 九色亚洲精品在线播放| 日韩成人伦理影院| 精品国产乱码久久久久久小说| 亚洲精品av麻豆狂野| 免费看av在线观看网站| 日韩熟女老妇一区二区性免费视频| 美女主播在线视频| 成人无遮挡网站| 国产亚洲av片在线观看秒播厂| 欧美日韩综合久久久久久| 精品国产一区二区久久| 大香蕉97超碰在线| 97超碰精品成人国产| 久久久午夜欧美精品| 成人影院久久| 嘟嘟电影网在线观看| 人妻一区二区av| 亚洲美女黄色视频免费看| 欧美日韩视频高清一区二区三区二| 国产69精品久久久久777片| 国产精品99久久久久久久久| 精品一区二区免费观看| 99久国产av精品国产电影| 国产日韩欧美在线精品| 欧美日韩成人在线一区二区| 国产成人免费无遮挡视频| 免费黄网站久久成人精品| 亚洲成人av在线免费| 一级毛片 在线播放| 日韩亚洲欧美综合| 蜜桃在线观看..| 久久久国产精品麻豆| 九九在线视频观看精品| 五月天丁香电影| 国语对白做爰xxxⅹ性视频网站| 久久精品夜色国产| 久久久国产欧美日韩av| 亚洲激情五月婷婷啪啪| 美女国产视频在线观看| 18禁在线播放成人免费| 国产亚洲精品久久久com| 欧美成人精品欧美一级黄| 日韩精品免费视频一区二区三区 | 免费日韩欧美在线观看| 国产精品久久久久久精品古装| 大又大粗又爽又黄少妇毛片口| 久久毛片免费看一区二区三区| 国产精品国产三级国产专区5o| 男女无遮挡免费网站观看| 亚洲欧美色中文字幕在线| 99视频精品全部免费 在线| 在线观看免费日韩欧美大片 | 大码成人一级视频| 一本色道久久久久久精品综合| 亚洲,一卡二卡三卡| 成年人午夜在线观看视频| 妹子高潮喷水视频| 亚洲三级黄色毛片| 18+在线观看网站| 国产男女超爽视频在线观看| 在线天堂最新版资源| 欧美日韩成人在线一区二区| 视频区图区小说| 久久久国产一区二区| 午夜免费鲁丝| 亚洲欧美中文字幕日韩二区| 美女视频免费永久观看网站| 国产成人精品一,二区| 亚洲国产精品999| 亚洲av日韩在线播放| 国产欧美日韩综合在线一区二区| 国产一区亚洲一区在线观看| 久久午夜综合久久蜜桃| 最近中文字幕高清免费大全6| 视频中文字幕在线观看| 久久 成人 亚洲| 久久久久网色| 中文字幕人妻熟人妻熟丝袜美| 老熟女久久久| 国产日韩欧美在线精品| 久久久久久久久久成人| 久久久久久久久久久免费av| 成年美女黄网站色视频大全免费 | av在线播放精品| 熟女人妻精品中文字幕| 久久久久久久大尺度免费视频| 一个人免费看片子| 久久av网站| 伦理电影大哥的女人| 亚洲欧美一区二区三区黑人 | 少妇人妻精品综合一区二区| 国产欧美日韩一区二区三区在线 | 哪个播放器可以免费观看大片| 国产精品无大码| 国产成人免费观看mmmm| 成人漫画全彩无遮挡| 久久 成人 亚洲| 精品一区二区三区视频在线| 国产精品久久久久久久久免| 日韩 亚洲 欧美在线| 亚洲精品中文字幕在线视频| 亚洲国产欧美日韩在线播放| 国产亚洲av片在线观看秒播厂| 亚洲,欧美,日韩| av.在线天堂| 在线看a的网站| 欧美日韩精品成人综合77777| 一边亲一边摸免费视频| 丰满乱子伦码专区| 99九九在线精品视频| 亚洲四区av| 青春草国产在线视频| 十八禁高潮呻吟视频| 精品人妻熟女毛片av久久网站| 欧美日本中文国产一区发布| 亚洲欧美精品自产自拍| 69精品国产乱码久久久| 我的女老师完整版在线观看| 18禁在线播放成人免费| 国内精品宾馆在线| 久热久热在线精品观看| 国产色爽女视频免费观看| 伊人久久精品亚洲午夜| 美女脱内裤让男人舔精品视频| 国产成人精品久久久久久| 大香蕉久久成人网| 爱豆传媒免费全集在线观看| 最近手机中文字幕大全| 精品99又大又爽又粗少妇毛片| 免费少妇av软件| 免费看光身美女| 在线天堂最新版资源| 免费高清在线观看视频在线观看| 国产精品国产三级国产av玫瑰| 人人妻人人添人人爽欧美一区卜| 日韩亚洲欧美综合| 香蕉精品网在线| 国产淫语在线视频| 免费大片黄手机在线观看| 欧美三级亚洲精品| 91aial.com中文字幕在线观看| 国产精品国产三级国产av玫瑰| 男女边吃奶边做爰视频| 国产成人精品在线电影| 日韩人妻高清精品专区| 男的添女的下面高潮视频| 免费观看a级毛片全部| 2018国产大陆天天弄谢| 久久 成人 亚洲| 国内精品宾馆在线| 99久久精品国产国产毛片| 美女cb高潮喷水在线观看| 久久午夜福利片| 男人爽女人下面视频在线观看| 久久人人爽人人片av| 伊人久久国产一区二区| 久久亚洲国产成人精品v| 人体艺术视频欧美日本| 黄片无遮挡物在线观看| 精品午夜福利在线看| 久久久精品94久久精品| 亚洲婷婷狠狠爱综合网| 国产一级毛片在线| 精品亚洲成国产av| 久久鲁丝午夜福利片| 日本-黄色视频高清免费观看| 国产熟女午夜一区二区三区 | 久久久久久人妻| 十八禁网站网址无遮挡| 午夜福利网站1000一区二区三区| 日韩伦理黄色片| 2018国产大陆天天弄谢| 精品卡一卡二卡四卡免费| 99热这里只有是精品在线观看| 免费黄频网站在线观看国产| 亚洲中文av在线| 纵有疾风起免费观看全集完整版| 亚洲伊人久久精品综合| 久久久久久久精品精品| 亚洲四区av| 久久久久久久久久久丰满| 午夜福利,免费看| 成人毛片a级毛片在线播放| 免费播放大片免费观看视频在线观看| 免费久久久久久久精品成人欧美视频 | 亚洲色图综合在线观看| 国产片特级美女逼逼视频| 久久久久久久国产电影| 日本黄色日本黄色录像| 亚洲精品久久久久久婷婷小说| 女人精品久久久久毛片| 亚洲,一卡二卡三卡| 人妻少妇偷人精品九色| 亚洲精品乱码久久久v下载方式| 久久精品熟女亚洲av麻豆精品| 国产成人精品在线电影| av播播在线观看一区| 午夜激情久久久久久久| 亚洲,一卡二卡三卡| 中文乱码字字幕精品一区二区三区| 女的被弄到高潮叫床怎么办| 国产午夜精品一二区理论片| 黑丝袜美女国产一区| 只有这里有精品99| 国产国拍精品亚洲av在线观看| 男男h啪啪无遮挡| 久久99热6这里只有精品| 蜜桃久久精品国产亚洲av| 日韩在线高清观看一区二区三区| 国产女主播在线喷水免费视频网站| 国产伦精品一区二区三区视频9| 欧美另类一区| 热99国产精品久久久久久7| 韩国av在线不卡| 青春草视频在线免费观看| 你懂的网址亚洲精品在线观看| 国产欧美日韩综合在线一区二区| 18禁在线播放成人免费| 国产片特级美女逼逼视频| 蜜桃久久精品国产亚洲av| 女人久久www免费人成看片| 欧美日韩视频精品一区| 亚洲av福利一区| 校园人妻丝袜中文字幕| 精品一区二区三区视频在线| 亚洲精品国产av蜜桃| 亚洲精品美女久久av网站| 欧美亚洲 丝袜 人妻 在线| 少妇的逼好多水| 色婷婷久久久亚洲欧美| 亚洲精品乱码久久久v下载方式| 伦精品一区二区三区| 久久99一区二区三区| 一本色道久久久久久精品综合| 国产av国产精品国产| 999精品在线视频| 高清视频免费观看一区二区| 美女大奶头黄色视频| 成人国产av品久久久| 18+在线观看网站| 三级国产精品欧美在线观看| 色吧在线观看| 人妻人人澡人人爽人人| 蜜桃久久精品国产亚洲av| 美女中出高潮动态图| 两个人的视频大全免费| 成人国产av品久久久| 性高湖久久久久久久久免费观看| 91aial.com中文字幕在线观看| 自线自在国产av| 成年人免费黄色播放视频| 国产午夜精品久久久久久一区二区三区| 狂野欧美激情性xxxx在线观看| 最近手机中文字幕大全| 国产在线一区二区三区精| 九草在线视频观看| 日本av免费视频播放| 男女高潮啪啪啪动态图| 亚洲精品日本国产第一区| 成人二区视频| 丝袜喷水一区| 日韩熟女老妇一区二区性免费视频| 国产精品成人在线| 一本—道久久a久久精品蜜桃钙片| 免费大片18禁| 亚洲国产最新在线播放| 热99国产精品久久久久久7| 在线观看人妻少妇| 肉色欧美久久久久久久蜜桃| 成人国语在线视频| 一本久久精品| 极品少妇高潮喷水抽搐| 美女脱内裤让男人舔精品视频| 最近最新中文字幕免费大全7| 婷婷色综合www| 精品亚洲乱码少妇综合久久| 久久鲁丝午夜福利片| 少妇丰满av| 天堂8中文在线网| 韩国高清视频一区二区三区| 亚洲无线观看免费| 91aial.com中文字幕在线观看| 亚洲国产精品一区三区| 最近手机中文字幕大全| av不卡在线播放| 日本av手机在线免费观看| 久久久午夜欧美精品| 久久99一区二区三区| 久久久久久久久久久久大奶| 亚洲国产日韩一区二区| 国产精品一国产av| 91在线精品国自产拍蜜月| 亚洲国产精品国产精品| 国产免费现黄频在线看| 亚洲熟女精品中文字幕| xxxhd国产人妻xxx| 九九爱精品视频在线观看| 国产熟女欧美一区二区| 日本猛色少妇xxxxx猛交久久| 色婷婷久久久亚洲欧美| 午夜影院在线不卡| 久久99一区二区三区| 国产亚洲午夜精品一区二区久久| 97精品久久久久久久久久精品| 少妇被粗大的猛进出69影院 | 国产精品麻豆人妻色哟哟久久| 成人亚洲欧美一区二区av| 国产一区二区在线观看av| 精品久久久精品久久久| 久久久国产欧美日韩av| 久久人妻熟女aⅴ| 欧美精品国产亚洲| 少妇人妻精品综合一区二区| 欧美激情 高清一区二区三区| 制服诱惑二区| 国产精品久久久久久av不卡| 又黄又爽又刺激的免费视频.| 狠狠婷婷综合久久久久久88av| 啦啦啦在线观看免费高清www| 在线 av 中文字幕| 少妇的逼水好多| 国产精品偷伦视频观看了| 人人澡人人妻人| 亚洲精品国产av蜜桃| 国产av精品麻豆| 大码成人一级视频| 亚洲欧美一区二区三区国产| 日日摸夜夜添夜夜添av毛片| 日韩伦理黄色片| 插阴视频在线观看视频| 男人添女人高潮全过程视频| 久久久亚洲精品成人影院| 亚洲国产精品一区三区| 欧美日韩亚洲高清精品| 免费av不卡在线播放| 最近最新中文字幕免费大全7| 亚洲av免费高清在线观看| 国产av一区二区精品久久| 22中文网久久字幕| 国产精品一区二区在线不卡| 超碰97精品在线观看| 精品酒店卫生间| 一本—道久久a久久精品蜜桃钙片| 欧美 亚洲 国产 日韩一| 中文字幕久久专区| 男女啪啪激烈高潮av片| 久久综合国产亚洲精品| 亚洲人成网站在线播| 国产av码专区亚洲av| 国产国拍精品亚洲av在线观看| 建设人人有责人人尽责人人享有的| 99国产精品免费福利视频| 国产国语露脸激情在线看| 人妻人人澡人人爽人人| 久久久国产欧美日韩av| 日韩av不卡免费在线播放| 国产综合精华液| 欧美 日韩 精品 国产| 色网站视频免费| 最近最新中文字幕免费大全7| 欧美日韩av久久| 中国美白少妇内射xxxbb| 国产熟女午夜一区二区三区 | 欧美激情 高清一区二区三区| 69精品国产乱码久久久| 99久久精品国产国产毛片| 日日摸夜夜添夜夜添av毛片| 亚洲熟女精品中文字幕| 亚洲国产精品成人久久小说| 99久久综合免费| 一级爰片在线观看| 亚洲av中文av极速乱| 久久久久久久精品精品| 涩涩av久久男人的天堂| 日韩av在线免费看完整版不卡| 青青草视频在线视频观看| 十八禁高潮呻吟视频| 欧美亚洲 丝袜 人妻 在线| 啦啦啦视频在线资源免费观看| 天天影视国产精品| 国产午夜精品久久久久久一区二区三区| 欧美日韩国产mv在线观看视频| 午夜免费观看性视频| 制服诱惑二区| 美女内射精品一级片tv| 日韩精品免费视频一区二区三区 | kizo精华| 美女国产视频在线观看| 国产精品一区www在线观看| 国产欧美亚洲国产| 免费久久久久久久精品成人欧美视频 | 高清午夜精品一区二区三区| 国产亚洲欧美精品永久| 欧美3d第一页| 亚洲欧美一区二区三区黑人 | 国产成人freesex在线| 中国三级夫妇交换| 秋霞在线观看毛片| 欧美日韩一区二区视频在线观看视频在线| 欧美少妇被猛烈插入视频| 国产精品久久久久久久久免| 国产免费福利视频在线观看| 天堂8中文在线网| 久久久a久久爽久久v久久| 一区二区三区精品91| 国模一区二区三区四区视频| 国产午夜精品一二区理论片| 成人国产麻豆网| 在线 av 中文字幕| 人妻制服诱惑在线中文字幕| 又粗又硬又长又爽又黄的视频| 欧美丝袜亚洲另类| 99视频精品全部免费 在线| 搡老乐熟女国产| 97在线人人人人妻| 亚洲激情五月婷婷啪啪| 久久午夜福利片| 赤兔流量卡办理| 最近最新中文字幕免费大全7| 成人二区视频| 日韩av不卡免费在线播放| 91精品国产国语对白视频| 少妇的逼水好多| 99热网站在线观看| 国产精品久久久久久精品古装| 两个人的视频大全免费| 免费观看性生交大片5| 久热这里只有精品99| 亚洲天堂av无毛| 亚洲精品日本国产第一区| 成人免费观看视频高清| 日韩中文字幕视频在线看片| 欧美 日韩 精品 国产| 亚洲av日韩在线播放| 国产综合精华液| 午夜免费观看性视频| 女人精品久久久久毛片| 亚洲av综合色区一区| av网站免费在线观看视频| 久久韩国三级中文字幕| 少妇被粗大的猛进出69影院 | 国产精品.久久久| av一本久久久久| 国产免费又黄又爽又色| 精品一区二区免费观看| 久久99热6这里只有精品| 国产成人精品无人区| 午夜免费鲁丝| av专区在线播放| 日日撸夜夜添| 欧美3d第一页| 亚洲av二区三区四区| 青青草视频在线视频观看| 日韩欧美一区视频在线观看| 久久精品久久久久久噜噜老黄| 人妻系列 视频| 亚洲精品亚洲一区二区| 五月天丁香电影| 国产av码专区亚洲av| 亚洲高清免费不卡视频| 国产在线免费精品| 青青草视频在线视频观看| 欧美变态另类bdsm刘玥| 中文精品一卡2卡3卡4更新| 亚洲少妇的诱惑av| 亚洲熟女精品中文字幕| 人妻系列 视频| 亚洲av中文av极速乱| 国产精品久久久久久精品电影小说| 在线天堂最新版资源| 亚洲高清免费不卡视频| 伦精品一区二区三区| 国产视频首页在线观看| 亚洲av成人精品一区久久| 天天躁夜夜躁狠狠久久av| 亚洲精品久久午夜乱码| 午夜福利,免费看| 精品久久久久久电影网| 亚洲欧美中文字幕日韩二区| 制服丝袜香蕉在线| 一级二级三级毛片免费看| 国产午夜精品一二区理论片| 有码 亚洲区| 久久狼人影院| 久久久国产一区二区| 亚洲国产毛片av蜜桃av| 精品久久久久久电影网| 久久久久久人妻| 久久精品久久久久久噜噜老黄| 999精品在线视频| 黄片无遮挡物在线观看| 国产精品国产三级国产专区5o| 日韩一本色道免费dvd| 国产精品久久久久久精品电影小说| 亚洲欧美精品自产自拍| 国产精品久久久久成人av| 最近中文字幕2019免费版| 18禁在线无遮挡免费观看视频| videosex国产| 亚洲,一卡二卡三卡| 91精品三级在线观看| 黑人欧美特级aaaaaa片| 另类亚洲欧美激情| 精品一区在线观看国产| 80岁老熟妇乱子伦牲交| 一级a做视频免费观看| 精品久久久噜噜| 久久久国产一区二区| 夜夜爽夜夜爽视频| 大片电影免费在线观看免费| 国产免费又黄又爽又色| 国产男人的电影天堂91| 国产精品麻豆人妻色哟哟久久| 一本—道久久a久久精品蜜桃钙片| av线在线观看网站| 亚洲欧美成人综合另类久久久| 91精品国产九色| 国产黄频视频在线观看| 99热全是精品| 亚洲激情五月婷婷啪啪| 99热6这里只有精品| 国产极品天堂在线| 久久精品国产亚洲网站| 超色免费av| 啦啦啦啦在线视频资源| av免费观看日本| 中文字幕亚洲精品专区| 国产精品一区二区在线观看99| 精品卡一卡二卡四卡免费| 色网站视频免费| 国语对白做爰xxxⅹ性视频网站| 精品国产一区二区三区久久久樱花| 性色avwww在线观看| 亚洲欧美精品自产自拍| 一本一本综合久久| 日本黄大片高清| 色婷婷久久久亚洲欧美| 天天操日日干夜夜撸| 老司机影院成人| 精品人妻偷拍中文字幕| 麻豆乱淫一区二区| 日韩av不卡免费在线播放| 国产日韩欧美视频二区| 这个男人来自地球电影免费观看 | 下体分泌物呈黄色| 久久久午夜欧美精品| 亚洲精品中文字幕在线视频|