專利名稱：一種斷點(diǎn)調(diào)試方法和調(diào)試器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)軟件設(shè)計(jì)，尤其涉及一種斷點(diǎn)調(diào)試方法和調(diào)試器。
背景技術(shù)：
調(diào)試器是處理器體系結(jié)構(gòu)設(shè)計(jì)與軟硬件協(xié)同驗(yàn)證中不可或缺的一部分。一方面， 它在軟件層次上對(duì)目標(biāo)處理器的體系結(jié)構(gòu)進(jìn)行建模來(lái)模擬其執(zhí)行行為，另一方面，通過(guò)提供調(diào)試接口，接收用戶輸入的各種控制信息，實(shí)現(xiàn)對(duì)程序執(zhí)行過(guò)程中的數(shù)據(jù)流、控制流的監(jiān)測(cè)及修改。調(diào)試器最基礎(chǔ)、最核心的功能之一是斷點(diǎn)功能，它可以讓程序中斷在需要的地方， 從而方便其分析。斷點(diǎn)可以分為行斷點(diǎn)和條件斷點(diǎn)兩種，其中行斷點(diǎn)是一種特殊的條件斷點(diǎn)，而條件斷點(diǎn)通常是以邏輯表達(dá)式的形式呈現(xiàn)?，F(xiàn)有技術(shù)的調(diào)試器一般采用表達(dá)式計(jì)算來(lái)實(shí)現(xiàn)條件斷點(diǎn)的解析，而表達(dá)式計(jì)算一般采用如下兩種方案進(jìn)行處理第一種方案其于棧結(jié)構(gòu)的表達(dá)式計(jì)算，以后綴表達(dá)式a+b*c > (d*e+f)*g為例， 首先將后綴表達(dá)式利用棧操作生成中綴表達(dá)式abc*+de*f+g* >，按a，b，c*，+，d，e, *，f, +，g，*，>的順序依次壓棧，在壓棧過(guò)程中，遇到有效操作符的時(shí)候，按照操作符所需要操作數(shù)的個(gè)數(shù)，從棧中彈出相應(yīng)個(gè)數(shù)，計(jì)算后將結(jié)果再次壓入棧中。例如，當(dāng)壓入操作符*的時(shí)候，需要將操作數(shù)c和b依次彈出棧，并計(jì)算b*c后將結(jié)果再壓入到棧中。具體過(guò)程如圖1 所示。第二種方案基于語(yǔ)義二叉樹(shù)結(jié)構(gòu)的表達(dá)式計(jì)算，按字符的優(yōu)先級(jí)組織成二叉樹(shù)結(jié)構(gòu)，計(jì)算時(shí)應(yīng)用深度優(yōu)先搜索算法從二叉樹(shù)的底層從左至右，從下至上依次進(jìn)行計(jì)算。以第一種方案中的后綴表達(dá)式為例，處理的二叉樹(shù)結(jié)構(gòu)如圖2所示?，F(xiàn)有技術(shù)上述兩種方案存在的缺點(diǎn)是只能處理有限的固定模式，應(yīng)用面窄，當(dāng)通過(guò)調(diào)試接口輸入大量斷點(diǎn)信息時(shí)，繁瑣的表達(dá)式計(jì)算會(huì)嚴(yán)重影響調(diào)試器的執(zhí)行效率，嚴(yán)重影響調(diào)試器性能。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種處理模式靈活的斷點(diǎn)調(diào)試方法和調(diào)試器，來(lái)解決條件斷點(diǎn)中繁瑣的表達(dá)式計(jì)算問(wèn)題，從而大大提高了調(diào)試器的執(zhí)行效率。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種斷點(diǎn)調(diào)試方法，其特征在于包括以下步驟接收調(diào)試中的條件斷點(diǎn)；解析所述條件斷點(diǎn)，獲得斷點(diǎn)信息；將所述斷點(diǎn)信息中條件斷點(diǎn)生成決策圖；選擇將所述決策圖分析生成有序二叉決策圖或展開(kāi)為語(yǔ)義二叉樹(shù)； 將所述有序二叉決策圖展開(kāi)為語(yǔ)義二叉樹(shù)，并將節(jié)點(diǎn)信息映射到相應(yīng)的優(yōu)化代碼片段；將所述代碼片段注入到進(jìn)程空間，進(jìn)行斷點(diǎn)信息判斷。本發(fā)明還提供了一種調(diào)試器，其特征在于包括接收單元，用于接收調(diào)試中的條件斷點(diǎn)；解析單元，用于解析條件斷點(diǎn)，獲得斷點(diǎn)信息；生成單元，用于將斷點(diǎn)信息組織生成決策圖；展開(kāi)單元，用于將決策圖展開(kāi)為語(yǔ)義二叉樹(shù)，或者用于分析所述決策圖并生成有序二叉決策圖，將有序二叉決策圖展開(kāi)成語(yǔ)義二叉樹(shù)；映射單元，用于將語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息歸納并映射到相應(yīng)的優(yōu)化代碼片段；注入單元，用于將代碼片段注入到進(jìn)程空間。本發(fā)明實(shí)施例的斷點(diǎn)調(diào)試方法和調(diào)試器，能夠解決了在調(diào)試器處理繁瑣的條件斷點(diǎn)表達(dá)式時(shí)所遇到的執(zhí)行效率低下問(wèn)題，從而大幅提升調(diào)試器的執(zhí)行效率。


圖1為現(xiàn)有技術(shù)的基于棧結(jié)構(gòu)的表達(dá)式計(jì)算算法；圖2為現(xiàn)有技術(shù)的基于語(yǔ)義二叉樹(shù)結(jié)構(gòu)的表達(dá)式計(jì)算算法；圖3為本發(fā)明一實(shí)施例的斷點(diǎn)調(diào)試方法流程圖；圖4為本發(fā)明一實(shí)施例的調(diào)試器示意結(jié)構(gòu)圖；圖5為本發(fā)明一實(shí)施例的決策圖；圖6為根據(jù)圖5簡(jiǎn)化后的決策圖；圖7為根據(jù)圖6簡(jiǎn)化后最終的有序二叉決策圖；圖8為根據(jù)圖7形成的判斷流程圖；圖9為本發(fā)明一實(shí)施例的語(yǔ)義二叉樹(shù)；圖10示意性示出了一種斷點(diǎn)調(diào)試方法的處理系統(tǒng)。
具體實(shí)施例方式下面通過(guò)附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。圖3為本發(fā)明一實(shí)施例的斷點(diǎn)調(diào)試方法流程圖。在步驟301，接收調(diào)試中的條件斷點(diǎn)。調(diào)試器在調(diào)試中接收來(lái)自用戶設(shè)置的條件斷點(diǎn)，包括用戶設(shè)置的全局條件斷點(diǎn)。在步驟302，解析所述條件斷點(diǎn)，獲得其中的斷點(diǎn)信息。調(diào)試器對(duì)在調(diào)試過(guò)程中接收到條件斷點(diǎn)進(jìn)行解析，獲得條件斷點(diǎn)中的斷點(diǎn)信息包括操作符、變量對(duì)應(yīng)的進(jìn)程地址和立即數(shù)。在步驟303，將所述斷點(diǎn)信息組織并生成決策圖。在一個(gè)實(shí)施例中，現(xiàn)以條件斷點(diǎn)表達(dá)式(address_regfile
>= 10 data_ regfile[l] <= 13)Minsncounter >= 10)為例來(lái)描述有序二叉決策圖的生成過(guò)程。上述條件斷點(diǎn)的斷點(diǎn)信息可以由布爾函數(shù)來(lái)表示，并根據(jù)布爾函數(shù)性質(zhì)來(lái)生成決策圖。首先，將條件斷點(diǎn)中的address_regfile W] > = 10用Xl來(lái)替代，data_ regfile[l] <= 13用X2來(lái)替代，insncounter > = 10用X3來(lái)替代，條件斷點(diǎn)表達(dá)式等效為(Xl| |X2)&&X3，而布爾代數(shù)是由非空集合B(B中至少含有兩個(gè)不同元素)，以及B上的二元運(yùn)算“ · ”、“ + ”，一元運(yùn)算“'”組成的多元組，因此可以將條件斷點(diǎn)中的“&&”運(yùn)算符映射為布爾代數(shù)運(yùn)算符“ · ”，將條件斷點(diǎn)“I I”運(yùn)算符映射為“ + ”運(yùn)算符，因此該條件斷點(diǎn)對(duì)應(yīng)的在變量序π :xl < χ2 < χ3下的布爾函數(shù)為f (xl，x2，x;3) = (xl+x2) ·χ3，它對(duì)應(yīng)的布爾函數(shù)族 #f(xl，x2, x3) = {(xl+x2) · x3, (x2 · x3)，x3，0，l}。根據(jù)上述的布爾函數(shù)族，生成如圖5所示的決策圖，其中節(jié)點(diǎn)的0-分支用虛線連接，節(jié)點(diǎn)的1-分支用實(shí)線連接，圖5中描述出布爾函數(shù)族在xl，x2，x3不同取值情況下各路徑對(duì)應(yīng)的結(jié)果。圖中的X3節(jié)點(diǎn)存在著子節(jié)點(diǎn)完全相同的情況，也就是說(shuō)明其對(duì)應(yīng)相同的布爾函數(shù)，因此可以將這些冗余的節(jié)點(diǎn)進(jìn)行合并形成如圖6所示的決策圖。在如圖6所示的決策圖中，在Xl的1-分支上無(wú)論X2結(jié)點(diǎn)取何值都不會(huì)影響該條路徑的最終值，因此，Xl的1-分支上的X2結(jié)點(diǎn)可被刪除，同理在Xl的0-分支上的結(jié)點(diǎn)X3 也被刪除，最終形成如圖7所示的最簡(jiǎn)有序二叉決策圖。針對(duì)圖7所示的最簡(jiǎn)有序二叉決策圖可采用遞歸算法進(jìn)行進(jìn)一步的分析，例如， 當(dāng)圖7中的X3節(jié)點(diǎn)取值為0時(shí)，該有序二叉決策圖的布爾函數(shù)值始終為0，則條件斷點(diǎn)不成立；當(dāng)X3節(jié)點(diǎn)取值為1，且Xl或X2取值為1時(shí)，該有序二叉決策圖的布爾函數(shù)值為1，則條件斷點(diǎn)成立。有序二叉決策圖的分析結(jié)果描述成如圖8的模式。在步驟304，將所述決策圖展開(kāi)為語(yǔ)義二叉樹(shù)。在一個(gè)實(shí)施例中，可以通過(guò)分析決策圖生成有序二叉決策圖，再將有序二叉決策圖展開(kāi)為語(yǔ)義二叉樹(shù)。上述生成有序二叉決策圖的方法可以采用Bryant提出的有序二叉決策圖簡(jiǎn)化算法。在步驟305，將所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息歸納并映射到相應(yīng)的優(yōu)化代碼片段。調(diào)試器根據(jù)最簡(jiǎn)有序二叉決策圖展開(kāi)為語(yǔ)義二叉樹(shù)，并將語(yǔ)義二叉樹(shù)樹(shù)上的各類操作符節(jié)點(diǎn)信息的特征碼構(gòu)成的模式映射到不同的優(yōu)化代碼片段上。在一個(gè)實(shí)施例中，描述如何將語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息映射到相應(yīng)的優(yōu)化代碼片上。首先，將條件斷點(diǎn)表達(dá)式(address_regfile
> = 10 | | data_regfile[1] < = 13)Minsncounter >= 10)生成如圖9所示的語(yǔ)義二叉樹(shù)，圖9中虛線指引的各個(gè)操作符對(duì)應(yīng)于圖7中的各個(gè)節(jié)點(diǎn)。然后通過(guò)采用深度優(yōu)選算法遍歷該語(yǔ)義二叉樹(shù)，以Xl節(jié)點(diǎn)為例， 其左孩子的屬性為addr32，代表該操作數(shù)是32位，需要從相應(yīng)的地址獲??；而右孩子為u_ imm32，代表該操作數(shù)為32位的無(wú)符號(hào)立即數(shù)，而Xl節(jié)點(diǎn)代表ge，表示“> =”操作，因此Xl 節(jié)點(diǎn)的模式集合為{addr32，ge, u_imm32}，通過(guò)查詢代碼片段表并獲取相應(yīng)的指令片段信肩、ο而諸如跳轉(zhuǎn)等需要目的地址的指令，在遍歷語(yǔ)義二叉樹(shù)生成代碼片段的過(guò)程中只需要填入相應(yīng)的指令保留位，而目的的地址則根據(jù)目的的地址所需要的字節(jié)數(shù)以0值的形式填入指令槽中，在后續(xù)工作中完成地址的分配。在如圖8中，當(dāng)X3的取值不為1時(shí)，條件斷點(diǎn)判斷失敗，程序流需要跳轉(zhuǎn)到下一個(gè)斷點(diǎn)起始處，而當(dāng)X3為1時(shí)，同時(shí)Xl也為1則同樣跳轉(zhuǎn)到下一個(gè)全局?jǐn)帱c(diǎn)的起始處，否則繼續(xù)判斷X2。因此，X3中jump指令的目的地址是下一斷點(diǎn)的起始處，而Xl中jump指令的目的地址則是該斷點(diǎn)的return語(yǔ)句的起始處。在步驟306中，將所述代碼片段注入到進(jìn)程空間，進(jìn)行斷點(diǎn)信息判斷。調(diào)試器將獲取的指令片段信息注入到進(jìn)程空間，為實(shí)現(xiàn)代碼片段的注入，調(diào)試器需要開(kāi)辟一段獨(dú)立有效，并占據(jù)一定字節(jié)數(shù)的進(jìn)程空間。在本發(fā)明實(shí)施例中，通過(guò)調(diào)試器預(yù)先加載一個(gè)有效的靜態(tài)庫(kù)實(shí)現(xiàn)，通過(guò)在靜態(tài)庫(kù)的原始C文件中嵌入大量的空操作(nop)語(yǔ)句實(shí)現(xiàn)進(jìn)程空間的占用。在調(diào)試器執(zhí)行時(shí)，只需將生成好的代碼段覆蓋原始C文件中的nop 語(yǔ)句處即可實(shí)現(xiàn)。靜態(tài)庫(kù)如下所示
Int breakpoint-test (void) {
_asm {
nop /*空操作語(yǔ)句*/
nop
nop
nop }
return -1;
}在代碼片段注入到進(jìn)程空間后，調(diào)試器通過(guò)調(diào)用breakpointjest函數(shù)即可以實(shí)現(xiàn)對(duì)斷點(diǎn)的判斷并執(zhí)行。圖4為本發(fā)明一實(shí)施例的調(diào)試器示意結(jié)構(gòu)圖。如圖所示40表示調(diào)試器，41表示接收單元，42表示解析單元，43表示生成單元，44表示展開(kāi)單元，45表示映射單元，以及46 表示注入單元。接收單元41用于接收調(diào)試中的條件斷點(diǎn)信息；解析單元42用于解析條件斷點(diǎn)信息，獲得斷點(diǎn)信息；生成單元43用于將條件斷點(diǎn)中的斷點(diǎn)信息組織生成決策圖；展開(kāi)單元 44用于用于將決策圖展開(kāi)為語(yǔ)義二叉樹(shù)，或者用于分析決策圖并生成有序二叉決策圖，將有序二叉決策圖展開(kāi)成語(yǔ)義二叉樹(shù)。映射單元45用于用于將語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息歸納并映射到相應(yīng)的優(yōu)化代碼片段；注入單元46用于將代碼片段注入到進(jìn)程空間。在本實(shí)施例中，首先由調(diào)試器40的接收單元41接收來(lái)自用戶設(shè)置的斷點(diǎn)信息，包括用戶設(shè)置的全局?jǐn)帱c(diǎn)信息。接收單元41在調(diào)試中可以接收來(lái)自用戶設(shè)置的大規(guī)模全局條件斷點(diǎn)信息，解析單元42對(duì)接收單元41在調(diào)試中接收的條件斷點(diǎn)信息進(jìn)行解析，解析出條件斷點(diǎn)信息中的斷點(diǎn)信息，再由生成單元43根據(jù)解析單元42解析出的條件斷點(diǎn)信息生成決策圖，優(yōu)選地，生成單元43可以將斷點(diǎn)信息中的條件斷點(diǎn)采用布爾函數(shù)來(lái)表示，根據(jù)布爾函數(shù)來(lái)生成決策圖，再由展開(kāi)單元44對(duì)上述決策圖展開(kāi)為語(yǔ)義二叉樹(shù)，或者用于分析上述決策圖并生成有序二叉決策圖，將有序二叉決策圖展開(kāi)成語(yǔ)義二叉樹(shù)，最后由映射單元45根據(jù)語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息的特征碼構(gòu)成的模式將其映射到相應(yīng)的優(yōu)化代碼片段。 調(diào)試器40通過(guò)注入單元46將上述優(yōu)化代碼片段注入到進(jìn)程空間，判斷并執(zhí)行。圖10示意性示出了一種斷點(diǎn)調(diào)試方法的處理系統(tǒng)。圖3中所示的斷點(diǎn)調(diào)試方法可以在該系統(tǒng)中實(shí)現(xiàn)。圖10中所示的處理系統(tǒng)包括CPU (中央處理器)1001，RAM(隨機(jī)存取器)1002，ROM (只讀存儲(chǔ)器)1003，系統(tǒng)總線1004，硬盤控制器1005，鼠標(biāo)控制器1006，鍵盤控制器1007，顯示器控制器1008，硬盤1009，鼠標(biāo)1010，鍵盤1012，顯示器1013。在這些部件中，與系統(tǒng)總線1004相連的有CPU1001、RAM1002、R0M1003、硬盤控制器1005，鼠標(biāo)控制器1006，鍵盤控制器1007和顯示器控制器1008。硬盤1009與硬盤控制器1005相連，鼠標(biāo)1010與鼠標(biāo)控制器1006相連，鍵盤1012與鍵盤控制器1007相連，以及顯示器1013與顯示器控制器1008相連。
圖10中每個(gè)部件的功能在本技術(shù)領(lǐng)域內(nèi)都是眾所周知的，并且圖10所示的結(jié)構(gòu)也是常規(guī)的。通常作為軟件存儲(chǔ)在硬盤1009中的計(jì)算機(jī)可讀指令控制。在圖3中所示的流程圖的基礎(chǔ)上，對(duì)于一個(gè)技術(shù)領(lǐng)域內(nèi)熟練的技術(shù)人員無(wú)需創(chuàng)造性的工作即可開(kāi)發(fā)出一個(gè)或更多的軟件，這樣開(kāi)發(fā)出的軟件將執(zhí)行圖3所示的斷點(diǎn)調(diào)試方法。專業(yè)人員應(yīng)該還可以進(jìn)一步意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來(lái)實(shí)現(xiàn)，為了清楚地說(shuō)明硬件和軟件的可互換性，在上述說(shuō)明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。 這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。 專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。以上所述的具體實(shí)施方式
，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施方式
而已，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種斷點(diǎn)調(diào)試方法，其特征在于，所述方法包括 接收調(diào)試中的條件斷點(diǎn)；解析所述條件斷點(diǎn)，獲得斷點(diǎn)信息； 將所述斷點(diǎn)信息組織并生成決策圖； 將所述決策圖展開(kāi)為語(yǔ)義二叉樹(shù)；將所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息歸納并映射到相應(yīng)的優(yōu)化代碼片段； 將所述代碼片段注入到進(jìn)程空間，進(jìn)行斷點(diǎn)信息判斷。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于將所述決策圖展開(kāi)為語(yǔ)義二叉樹(shù)步驟替代為分析所述決策圖并生成有序二叉決策圖，將所述有序二叉決策圖展開(kāi)為語(yǔ)義二叉樹(shù)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于所述將所述斷點(diǎn)信息組織生成決策圖步驟包括將所述斷點(diǎn)信息由布爾函數(shù)來(lái)表示，根據(jù)布爾函數(shù)性質(zhì)來(lái)生成決策圖。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于采用有序二叉決策圖簡(jiǎn)化算法將所述決策圖生成有序二叉決策圖。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于所述將所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息歸納并映射到相應(yīng)的優(yōu)化代碼片段的步驟是根據(jù)所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息的特征碼構(gòu)成的模式將其映射到相應(yīng)的優(yōu)化代碼片段。
6.根據(jù)權(quán)利要求1或2所述的方法，其特征在于所述將所述代碼片段注入到進(jìn)程空間包括預(yù)先加載一個(gè)有效的靜態(tài)庫(kù)，通過(guò)在所述靜態(tài)庫(kù)的原始C文件中嵌入空操作語(yǔ)句實(shí)現(xiàn)進(jìn)程空間的劃分；將所述代碼片段覆蓋所述空操作語(yǔ)句。
7.—種調(diào)試器，其特征在于，所述調(diào)試器包括 接收單元，用于接收調(diào)試中的條件斷點(diǎn)；解析單元，用于解析所述條件斷點(diǎn)，獲得斷點(diǎn)信息； 生成單元，用于將所述斷點(diǎn)信息組織生成決策圖；展開(kāi)單元，用于將所述決策圖展開(kāi)為語(yǔ)義二叉樹(shù)，或者用于分析所述決策圖并生成有序二叉決策圖，將所述有序二叉決策圖展開(kāi)成語(yǔ)義二叉樹(shù)；映射單元，用于將所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息歸納并映射到相應(yīng)的優(yōu)化代碼片段； 注入單元，用于將所述代碼片段注入到進(jìn)程空間。
8.根據(jù)權(quán)利要求7所述的調(diào)試器，其特征在于所述生成單元將所述斷點(diǎn)信息由布爾函數(shù)來(lái)表示，根據(jù)布爾函數(shù)性質(zhì)來(lái)生成決策圖。
9.根據(jù)權(quán)利要求7所述的調(diào)試器，其特征在于所述展開(kāi)單元采用有序二叉決策圖簡(jiǎn)化算法將所述決策圖生成有序二叉決策圖。
10.根據(jù)權(quán)利要求7所述的調(diào)試器，其特征在于所述映射單元根據(jù)所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息的特征碼構(gòu)成的模式將其映射到相應(yīng)的優(yōu)化代碼片段。
全文摘要
本發(fā)明涉及一種斷點(diǎn)調(diào)試方法和調(diào)試器。所述調(diào)試方法包括以下步驟接收調(diào)試中的條件斷點(diǎn)；解析所述條件斷點(diǎn)，獲得斷點(diǎn)信息；將所述斷點(diǎn)信息組織成決策圖；分析所述決策圖選擇生成有序二叉決策圖或展開(kāi)為語(yǔ)義二叉樹(shù)；將所述有序二叉決策圖的節(jié)點(diǎn)展開(kāi)形成語(yǔ)義二叉樹(shù)；將所述語(yǔ)義二叉樹(shù)的節(jié)點(diǎn)信息映射到相應(yīng)的優(yōu)化代碼片段上；將所述代碼片段注入到進(jìn)程空間，進(jìn)行斷點(diǎn)信息判斷。所述調(diào)試器包括如下功能單元接收單元、解析單元、生成單元、展開(kāi)單元、映射單元和注入單元。根據(jù)本發(fā)明的調(diào)試方法和調(diào)試器，可以大幅提升調(diào)試器的執(zhí)行效率。
文檔編號(hào)G06F11/36GK102411534SQ20111020957
公開(kāi)日2012年4月11日 申請(qǐng)日期2011年7月25日 優(yōu)先權(quán)日2011年7月25日
發(fā)明者侯朝煥, 彭楚, 朱浩, 洪纓, 王東輝 申請(qǐng)人:中國(guó)科學(xué)院聲學(xué)研究所