• <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区| 午夜精品久久久久久毛片777| 黄色丝袜av网址大全| 成人永久免费在线观看视频| 午夜影院日韩av| 日本精品一区二区三区蜜桃| 制服诱惑二区| 精品国产乱子伦一区二区三区| 黑人巨大精品欧美一区二区mp4| 免费看a级黄色片| 女生性感内裤真人,穿戴方法视频| 午夜福利视频1000在线观看| 亚洲av熟女| 国产主播在线观看一区二区| 搡老岳熟女国产| 不卡一级毛片| 国产一级毛片七仙女欲春2 | 亚洲av熟女| 大香蕉久久成人网| 性欧美人与动物交配| x7x7x7水蜜桃| av片东京热男人的天堂| 欧美成狂野欧美在线观看| 老鸭窝网址在线观看| 精品久久久久久久末码| 午夜免费激情av| 精品熟女少妇八av免费久了| 国内久久婷婷六月综合欲色啪| 熟妇人妻久久中文字幕3abv| 亚洲美女黄片视频| 丝袜美腿诱惑在线| 久久久久国产一级毛片高清牌| 91在线观看av| 午夜福利在线在线| 欧美激情高清一区二区三区| 欧美中文日本在线观看视频| 亚洲一区中文字幕在线| 国产主播在线观看一区二区| 给我免费播放毛片高清在线观看| 我的亚洲天堂| 大型黄色视频在线免费观看| 亚洲中文av在线| 久9热在线精品视频| 人人澡人人妻人| 亚洲电影在线观看av| 久久精品国产清高在天天线| 在线观看日韩欧美| 男男h啪啪无遮挡| 日韩免费av在线播放| 国产一区二区在线av高清观看| av福利片在线| 窝窝影院91人妻| 日本成人三级电影网站| 亚洲国产精品999在线| 国产亚洲精品第一综合不卡| 亚洲精品一区av在线观看| 欧美又色又爽又黄视频| 久久久国产欧美日韩av| 精品电影一区二区在线| 欧美午夜高清在线| 亚洲激情在线av| 亚洲九九香蕉| 黄色视频不卡| 99国产综合亚洲精品| 亚洲国产看品久久| 国产欧美日韩精品亚洲av| 色综合站精品国产| 欧美性猛交╳xxx乱大交人| 亚洲精品国产精品久久久不卡| 他把我摸到了高潮在线观看| 村上凉子中文字幕在线| 少妇粗大呻吟视频| 99国产精品一区二区三区| 久久青草综合色| 国产av一区在线观看免费| 亚洲欧美激情综合另类| 国产亚洲av嫩草精品影院| 欧美日韩乱码在线| 日韩视频一区二区在线观看| 18美女黄网站色大片免费观看| 久久午夜亚洲精品久久| 国产亚洲欧美98| 首页视频小说图片口味搜索| 亚洲成人久久爱视频| 给我免费播放毛片高清在线观看| 久久精品91无色码中文字幕| 亚洲七黄色美女视频| 极品教师在线免费播放| 色综合站精品国产| 88av欧美| 国产精品久久久人人做人人爽| www日本黄色视频网| 久久人人精品亚洲av| av中文乱码字幕在线| 精品一区二区三区视频在线观看免费| 亚洲专区字幕在线| 欧美最黄视频在线播放免费| 成人18禁在线播放| 久久久久久久久免费视频了| 国产av一区在线观看免费| 精品午夜福利视频在线观看一区| 国产v大片淫在线免费观看| 午夜激情福利司机影院| 国产麻豆成人av免费视频| 给我免费播放毛片高清在线观看| 91国产中文字幕| 好男人在线观看高清免费视频 | 人人澡人人妻人| 国产成人av激情在线播放| 国产成人av激情在线播放| 两个人看的免费小视频| 人人澡人人妻人| xxx96com| 国产成人av激情在线播放| 高潮久久久久久久久久久不卡| 一本精品99久久精品77| 亚洲欧洲精品一区二区精品久久久| 亚洲男人的天堂狠狠| 国内久久婷婷六月综合欲色啪| 日韩欧美在线二视频| 亚洲男人的天堂狠狠| 成人18禁高潮啪啪吃奶动态图| 黄色丝袜av网址大全| 人人澡人人妻人| 国产激情欧美一区二区| 啦啦啦观看免费观看视频高清| 精品国内亚洲2022精品成人| 精品一区二区三区av网在线观看| 观看免费一级毛片| 国产激情欧美一区二区| 国产激情欧美一区二区| 国产精品电影一区二区三区| 男男h啪啪无遮挡| 女性被躁到高潮视频| 麻豆久久精品国产亚洲av| 大型黄色视频在线免费观看| 国产男靠女视频免费网站| 欧美黄色片欧美黄色片| 欧美日韩亚洲综合一区二区三区_| 成人手机av| 久久久国产成人精品二区| 级片在线观看| 一级毛片高清免费大全| 国产精品98久久久久久宅男小说| 亚洲av成人不卡在线观看播放网| 国产精品久久久人人做人人爽| 俄罗斯特黄特色一大片| 给我免费播放毛片高清在线观看| 欧美国产日韩亚洲一区| 757午夜福利合集在线观看| 国产精品影院久久| 欧美激情极品国产一区二区三区| 丝袜人妻中文字幕| 一级毛片高清免费大全| 丰满的人妻完整版| 夜夜夜夜夜久久久久| 亚洲色图av天堂| АⅤ资源中文在线天堂| www.精华液| 久久婷婷成人综合色麻豆| 99国产综合亚洲精品| 午夜成年电影在线免费观看| 神马国产精品三级电影在线观看 | 亚洲成国产人片在线观看| 欧美精品亚洲一区二区| 嫩草影院精品99| 特大巨黑吊av在线直播 | 69av精品久久久久久| 久久久久精品国产欧美久久久| 久久久久久免费高清国产稀缺| 成人亚洲精品一区在线观看| 一卡2卡三卡四卡精品乱码亚洲| 妹子高潮喷水视频| 欧美zozozo另类| xxx96com| 中文字幕人成人乱码亚洲影| 亚洲色图 男人天堂 中文字幕| 中文资源天堂在线| 亚洲成av片中文字幕在线观看| 两人在一起打扑克的视频| 一二三四在线观看免费中文在| 亚洲精品美女久久av网站| 性欧美人与动物交配| 久久国产精品影院| 欧美日韩乱码在线| 中文字幕av电影在线播放| 97人妻精品一区二区三区麻豆 | 亚洲国产精品合色在线| 欧美性猛交黑人性爽| 人妻久久中文字幕网| 动漫黄色视频在线观看| 色播亚洲综合网| 啦啦啦观看免费观看视频高清| 日韩成人在线观看一区二区三区| 别揉我奶头~嗯~啊~动态视频| 欧美 亚洲 国产 日韩一| 18禁国产床啪视频网站| 一卡2卡三卡四卡精品乱码亚洲| 丝袜在线中文字幕| 麻豆av在线久日| 男男h啪啪无遮挡| 婷婷六月久久综合丁香| 性欧美人与动物交配| 精品一区二区三区视频在线观看免费| 满18在线观看网站| 男男h啪啪无遮挡| 久热这里只有精品99| 女警被强在线播放| 亚洲电影在线观看av| 免费女性裸体啪啪无遮挡网站| 欧美久久黑人一区二区| 午夜a级毛片| 一级作爱视频免费观看| 中文亚洲av片在线观看爽| 亚洲性夜色夜夜综合| 九色国产91popny在线| 亚洲精品一区av在线观看| 午夜免费激情av| 成人永久免费在线观看视频| 女性生殖器流出的白浆| 精品久久久久久久久久免费视频| 美女午夜性视频免费| 久久香蕉激情| 日韩中文字幕欧美一区二区| 老鸭窝网址在线观看| 中文字幕高清在线视频| 中文字幕人妻丝袜一区二区| 欧洲精品卡2卡3卡4卡5卡区| 在线视频色国产色| 午夜老司机福利片| 夜夜看夜夜爽夜夜摸| 黄频高清免费视频| 精品国产国语对白av| 宅男免费午夜| svipshipincom国产片| 久久久久亚洲av毛片大全| 久久天躁狠狠躁夜夜2o2o| 欧美日本视频| av有码第一页| 啦啦啦观看免费观看视频高清| 国产不卡一卡二| 亚洲人成电影免费在线| 亚洲国产高清在线一区二区三 | 亚洲国产欧美网| 国产精品,欧美在线| 国产单亲对白刺激| 午夜免费成人在线视频| 国产真实乱freesex| 亚洲专区国产一区二区| 两个人视频免费观看高清| 成人一区二区视频在线观看| 国产成年人精品一区二区| 国产亚洲欧美精品永久| 美女大奶头视频| 操出白浆在线播放| 国产午夜福利久久久久久| 亚洲av熟女| 在线国产一区二区在线| av有码第一页| 99精品在免费线老司机午夜| 亚洲成人国产一区在线观看| 精品日产1卡2卡| 日韩精品青青久久久久久| 国产精华一区二区三区| 国产精品亚洲一级av第二区| 国产精品久久久久久人妻精品电影| 精品久久久久久久人妻蜜臀av| 在线永久观看黄色视频| 亚洲精品国产一区二区精华液| 韩国精品一区二区三区| 91国产中文字幕| 手机成人av网站| 俄罗斯特黄特色一大片| 黑人操中国人逼视频| 老汉色av国产亚洲站长工具| 国产成人av激情在线播放| 日韩欧美一区视频在线观看| 久久久久国产一级毛片高清牌| 精品电影一区二区在线| 国产熟女午夜一区二区三区| 欧美日韩黄片免| 精品久久久久久久末码| 欧美精品亚洲一区二区| 啪啪无遮挡十八禁网站| 欧美精品啪啪一区二区三区| 一夜夜www| 久久久久久久久中文| 亚洲成av片中文字幕在线观看| 日本三级黄在线观看| 波多野结衣av一区二区av| 午夜精品久久久久久毛片777| 国产亚洲av高清不卡| 亚洲一码二码三码区别大吗| 在线十欧美十亚洲十日本专区| 欧美性猛交黑人性爽| 国内精品久久久久精免费| 香蕉av资源在线| 亚洲精品国产一区二区精华液| 亚洲美女黄片视频| 夜夜夜夜夜久久久久| 男人舔女人的私密视频| 国产av又大| 欧美成人午夜精品| 一个人观看的视频www高清免费观看 | 久久久久亚洲av毛片大全| 国产欧美日韩一区二区精品| 亚洲一区二区三区色噜噜| 又大又爽又粗| 在线观看免费视频日本深夜| 亚洲五月天丁香| 岛国在线观看网站| 亚洲精品中文字幕一二三四区| 99久久99久久久精品蜜桃| 黄色视频不卡| 亚洲精品av麻豆狂野| 亚洲第一青青草原| xxx96com| 国产精品一区二区三区四区久久 | 亚洲国产毛片av蜜桃av| 性欧美人与动物交配| 国产av在哪里看| 国产麻豆成人av免费视频| 欧美亚洲日本最大视频资源| 麻豆国产av国片精品| 黄网站色视频无遮挡免费观看| 中亚洲国语对白在线视频| 少妇熟女aⅴ在线视频| 91av网站免费观看| 两性午夜刺激爽爽歪歪视频在线观看 | а√天堂www在线а√下载| 色播在线永久视频| 成在线人永久免费视频| 国产成+人综合+亚洲专区| 久久久国产精品麻豆| 国产激情欧美一区二区| 中文字幕精品免费在线观看视频| 中文字幕另类日韩欧美亚洲嫩草| 熟妇人妻久久中文字幕3abv| 亚洲七黄色美女视频| 中文字幕精品免费在线观看视频| 日本a在线网址| 亚洲专区字幕在线| 亚洲av第一区精品v没综合| 国产亚洲精品av在线| 亚洲无线在线观看| 国产成人精品久久二区二区免费| 嫩草影院精品99| 在线国产一区二区在线| 俄罗斯特黄特色一大片| 欧美绝顶高潮抽搐喷水| 亚洲av熟女| 天天一区二区日本电影三级| 欧美在线一区亚洲| 精品福利观看| 又大又爽又粗| 亚洲精品国产区一区二| 99在线视频只有这里精品首页| 不卡一级毛片| 亚洲成人久久爱视频| 国产爱豆传媒在线观看 | 国产激情欧美一区二区| 色综合站精品国产| 在线国产一区二区在线| 露出奶头的视频| 精品久久久久久久人妻蜜臀av| 欧美激情极品国产一区二区三区| 色播在线永久视频| 中文字幕另类日韩欧美亚洲嫩草| 岛国在线观看网站| 久久天躁狠狠躁夜夜2o2o| 亚洲欧美精品综合一区二区三区| 俺也久久电影网| 麻豆成人av在线观看| 丝袜人妻中文字幕| 亚洲一区二区三区色噜噜| 真人一进一出gif抽搐免费| 久久久久久免费高清国产稀缺| 青草久久国产| 欧美一区二区精品小视频在线| 欧美日韩福利视频一区二区| 婷婷精品国产亚洲av在线| 中文字幕精品亚洲无线码一区 | 国产真实乱freesex| 老熟妇仑乱视频hdxx| 在线观看日韩欧美| 午夜免费成人在线视频| 精品欧美一区二区三区在线| 国内揄拍国产精品人妻在线 | 91成人精品电影| 国产成人欧美在线观看| 亚洲片人在线观看| 精品久久久久久久久久久久久 | 欧美成人免费av一区二区三区| 中文字幕人成人乱码亚洲影| 久久久久精品国产欧美久久久| 久久精品国产清高在天天线| 午夜免费鲁丝| 一个人免费在线观看的高清视频| 国产免费男女视频| 久久亚洲真实| 精品一区二区三区视频在线观看免费| 久99久视频精品免费| 日韩欧美国产一区二区入口| 久久久国产成人精品二区| 精华霜和精华液先用哪个| 亚洲avbb在线观看| 宅男免费午夜| 国产精品野战在线观看| 香蕉丝袜av| 亚洲国产精品合色在线| 99riav亚洲国产免费| 国产一区二区三区视频了| 久久久国产成人免费| 日本免费一区二区三区高清不卡| 桃色一区二区三区在线观看| av欧美777| 欧美国产日韩亚洲一区| 天堂动漫精品| 9191精品国产免费久久| 久久精品国产亚洲av高清一级| 国产黄片美女视频| 制服诱惑二区| 精品人妻1区二区| 老司机午夜福利在线观看视频| 日韩精品免费视频一区二区三区| 久久人妻av系列| 岛国视频午夜一区免费看| 人妻丰满熟妇av一区二区三区| 国产一区二区在线av高清观看| 精品国产国语对白av| 日本a在线网址| 国产精品免费视频内射| 成人手机av| 精品电影一区二区在线| 久久精品国产99精品国产亚洲性色| 18禁黄网站禁片免费观看直播| 国内久久婷婷六月综合欲色啪| 亚洲精品色激情综合| 看免费av毛片| 叶爱在线成人免费视频播放| 国产精品99久久99久久久不卡| 18禁裸乳无遮挡免费网站照片 | 中国美女看黄片| 亚洲精品国产区一区二| 在线看三级毛片| 亚洲精品中文字幕一二三四区| 欧美绝顶高潮抽搐喷水| 又大又爽又粗| 亚洲 国产 在线| 国产成人欧美在线观看| 久久天堂一区二区三区四区| 国产精品野战在线观看| 日本a在线网址| 精品不卡国产一区二区三区| 亚洲一卡2卡3卡4卡5卡精品中文| 最好的美女福利视频网| 亚洲精品国产一区二区精华液| 黄片小视频在线播放| 免费一级毛片在线播放高清视频| 51午夜福利影视在线观看| 侵犯人妻中文字幕一二三四区| 欧美成狂野欧美在线观看| 亚洲av成人不卡在线观看播放网| 欧美另类亚洲清纯唯美| www.999成人在线观看| 精品国产国语对白av| cao死你这个sao货| 亚洲精品在线美女| 日本撒尿小便嘘嘘汇集6| 国产精品香港三级国产av潘金莲| 91大片在线观看| 国产精品日韩av在线免费观看| 一本大道久久a久久精品| 久久天躁狠狠躁夜夜2o2o| 每晚都被弄得嗷嗷叫到高潮| 国产97色在线日韩免费| 欧美午夜高清在线| 成人精品一区二区免费| 国产成人精品无人区| 午夜两性在线视频| 久久这里只有精品19| 欧美在线黄色| 高潮久久久久久久久久久不卡| 黄色视频,在线免费观看| 国产精品一区二区精品视频观看| 一本一本综合久久| 久久人人精品亚洲av| 国产av一区在线观看免费| 国产午夜精品久久久久久| 无限看片的www在线观看| 中亚洲国语对白在线视频| 日韩欧美 国产精品| 亚洲一区高清亚洲精品| 国产一卡二卡三卡精品| 9191精品国产免费久久| 18美女黄网站色大片免费观看| 精品电影一区二区在线| 熟女少妇亚洲综合色aaa.| 中文字幕人妻丝袜一区二区| 一本大道久久a久久精品| 在线观看午夜福利视频| 欧美+亚洲+日韩+国产| 成熟少妇高潮喷水视频| 哪里可以看免费的av片| 亚洲国产精品合色在线| 麻豆国产av国片精品| 亚洲国产毛片av蜜桃av| 91老司机精品| 国产黄色小视频在线观看| 亚洲国产高清在线一区二区三 | 国产精品综合久久久久久久免费| 精品午夜福利视频在线观看一区| 亚洲熟妇中文字幕五十中出| 国产精品乱码一区二三区的特点| 国产av又大| 欧美av亚洲av综合av国产av| 精品久久久久久久久久免费视频| 日韩欧美免费精品| 精品国产超薄肉色丝袜足j| 夜夜夜夜夜久久久久| 香蕉av资源在线| 9191精品国产免费久久| 日韩高清综合在线| 男女午夜视频在线观看| 欧美久久黑人一区二区| 国产伦人伦偷精品视频| 亚洲中文字幕一区二区三区有码在线看 | 黄色视频,在线免费观看| 变态另类成人亚洲欧美熟女| 男人操女人黄网站| 18禁观看日本| 日本撒尿小便嘘嘘汇集6| 国产蜜桃级精品一区二区三区| 男男h啪啪无遮挡| 久久中文字幕人妻熟女| www日本在线高清视频| 色精品久久人妻99蜜桃| 午夜福利在线在线| 最新美女视频免费是黄的| av在线天堂中文字幕| 亚洲成人免费电影在线观看| 女人被狂操c到高潮| 精品一区二区三区av网在线观看| 黄频高清免费视频| 欧美亚洲日本最大视频资源| 精品日产1卡2卡| 19禁男女啪啪无遮挡网站| 婷婷亚洲欧美| 午夜老司机福利片| 久久精品国产清高在天天线| 国产精品亚洲美女久久久| 欧美乱妇无乱码| 天天躁狠狠躁夜夜躁狠狠躁| 中文字幕久久专区| 欧美在线一区亚洲| 久久精品人妻少妇| 伦理电影免费视频| 精品国产乱码久久久久久男人| 国产午夜福利久久久久久| 国产v大片淫在线免费观看| 99在线人妻在线中文字幕| 美女国产高潮福利片在线看| 亚洲成人久久爱视频| 色综合亚洲欧美另类图片| 亚洲国产日韩欧美精品在线观看 | av中文乱码字幕在线| 精品第一国产精品| 亚洲av电影在线进入| 欧美成人午夜精品| 成年女人毛片免费观看观看9| 亚洲精品美女久久av网站| 欧美日韩精品网址| 国产日本99.免费观看| 深夜精品福利| 婷婷亚洲欧美| 亚洲人成伊人成综合网2020| 欧美黄色片欧美黄色片| 岛国在线观看网站| 美女 人体艺术 gogo| 18禁国产床啪视频网站| 99国产精品一区二区三区| 免费在线观看黄色视频的| 精品国产美女av久久久久小说| 成人永久免费在线观看视频| 一级作爱视频免费观看| 久久99热这里只有精品18| 精品国产国语对白av| 欧美成狂野欧美在线观看| 午夜a级毛片| 在线观看舔阴道视频| 香蕉国产在线看| 精品国产一区二区三区四区第35| 麻豆一二三区av精品| 桃红色精品国产亚洲av| 中文字幕人成人乱码亚洲影| 国产成人精品久久二区二区免费| 亚洲五月婷婷丁香| 在线观看一区二区三区| 国产亚洲精品av在线| 1024手机看黄色片| 国产av一区二区精品久久| 韩国av一区二区三区四区| 国产欧美日韩一区二区精品| 亚洲精品一区av在线观看| 成人18禁在线播放| 国产一区二区激情短视频| 欧美日韩瑟瑟在线播放| 成年人黄色毛片网站| 日本免费一区二区三区高清不卡| 久久久国产成人精品二区| 久久中文看片网| 欧美日本视频| 免费看十八禁软件|