[發(fā)明專利]代碼轉(zhuǎn)換

無效

• 申請?zhí)枺?/td>: 200680023203.6
• 申請日: 2006-06-27
• 公開（公告）號: CN101208660A
• 公開（公告）日: 2008-06-25
• 發(fā)明（設(shè)計）人: 阿爾伯特·唐納德·通金;魯思·埃瑪·通金
• 申請（專利權(quán)）人: 奎樸茲有限公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司
• 代理人: 陸弋;宋志強

1.一種創(chuàng)建包括多個節(jié)點的樹的方法，該樹待用于可執(zhí)行代碼到不同編程語言的轉(zhuǎn)換中，該方法包括：

接收所述可執(zhí)行代碼；

識別所述代碼的每一可執(zhí)行段；

為所述代碼的每一可執(zhí)行段分配一個節(jié)點，其中每一節(jié)點屬于一組預定節(jié)點類型之一，所述每一預定節(jié)點類型定義編程語言的一項唯一的通用可執(zhí)行操作，每一節(jié)點的結(jié)構(gòu)和內(nèi)容由其節(jié)點類型定義的通用操作來確定；和

鏈接多個節(jié)點以創(chuàng)建該樹。

2.如權(quán)利要求1所述的方法，其中所述唯一的通用可執(zhí)行操作為：

對另一代碼組元的引用；

賦值語句；

數(shù)據(jù)處理語句；

條件語句；或

循環(huán)語句。

3.如權(quán)利要求1或2所述的方法，其中對于每一節(jié)點類型，其結(jié)構(gòu)包括一個或更多個子節(jié)點，其中每一子節(jié)點屬于一組預定子節(jié)點類型之一，所述每一子節(jié)點類型定義其通用可執(zhí)行操作的一個可能組元。

4.如權(quán)利要求3所述的方法，其中對于每一子節(jié)點類型，其結(jié)構(gòu)包括一個或更多個再子節(jié)點，其中每一再子節(jié)點屬于一組預定再子節(jié)點類型之一，所述每一再子節(jié)點類型定義其通用可執(zhí)行操作的組元的一個可能子組元。

5.如前述任一權(quán)利要求所述的方法，其中在該樹中，所述可執(zhí)行代碼中使用的變量與定義變量的子節(jié)點類型相關(guān)聯(lián)地出現(xiàn)在該樹中。

6.如前述任一權(quán)利要求所述的方法，其中在該樹中，所述可執(zhí)行代碼中使用的數(shù)學等式與定義所述等式中使用的數(shù)學表達式的子節(jié)點類型相關(guān)聯(lián)地出現(xiàn)在該樹中。

7.如前述任一權(quán)利要求所述的方法，其中在該樹中，所述可執(zhí)行代碼中使用的常量與定義常量的子節(jié)點類型相關(guān)聯(lián)地出現(xiàn)在該樹中。

8.如前述任一權(quán)利要求所述的方法，其中每一節(jié)點包括識別信息，例如分配給所述可執(zhí)行代碼中的可執(zhí)行段的行號。

9.如前述任一權(quán)利要求所述的方法，其中通過向每一節(jié)點分配鏈接信息來將該節(jié)點鏈接到該樹上，所述鏈接信息與將該節(jié)點鏈接到該樹上所需的其它節(jié)點有關(guān)，例如該節(jié)點的父節(jié)點和子節(jié)點的詳情。

10.如前述任一權(quán)利要求所述的方法，其中每一節(jié)點具有唯一的標識符。

11.如前述任一權(quán)利要求所述的方法，其中每一節(jié)點進一步包括多個方法，這多個方法涉及如何執(zhí)行用于協(xié)助處理樹的各種動作。

12.如前述任一權(quán)利要求所述的方法，其中每一節(jié)點進一步包括一個標記器，該標志器能夠由所述用于協(xié)助處理樹的各種方法使用；例如，指示一方法在該節(jié)點上已經(jīng)被執(zhí)行。

13.如前述任一權(quán)利要求所述的方法，其中所述方法進一步包括：

接收與所述可執(zhí)行代碼相關(guān)聯(lián)的聲明數(shù)據(jù)；

識別所述聲明數(shù)據(jù)的每一聲明段；

為所述代碼的每一聲明段分配一個節(jié)點，該節(jié)點屬于定義聲明的節(jié)點類型；以及

將該聲明節(jié)點鏈接到該樹。

14.如前述任一權(quán)利要求所述的方法，其中所述定義聲明節(jié)點的節(jié)點類型包括以下任一個或更多個：

識別信息，例如分配給所述聲明數(shù)據(jù)的行號；

將該節(jié)點鏈接到該樹的鏈接信息；

有助于處理樹的多個方法；以及

唯一的標識符。

15.一種建立解析器以創(chuàng)建包括多個節(jié)點的樹的方法，該樹待用于可執(zhí)行代碼從第一編程語言到第二編程語言的轉(zhuǎn)換中，該方法包括：

針對所述第一編程語言，從以所述第一編程語言編寫的代碼中識別出定義可執(zhí)行操作的語法；

為識別出的語法分配節(jié)點類型，其中每一節(jié)點類型為一組預定節(jié)點類型之一，所述每一預定節(jié)點類型定義編程語言的一項唯一的通用可執(zhí)行操作；每一節(jié)點類型的結(jié)構(gòu)和內(nèi)容由其節(jié)點類型定義的通用操作來確定；

重復該方法，直至針對所述第一操作語言的所有可執(zhí)行操作的語法都已經(jīng)被識別并且都已被分配節(jié)點類型。

16.如權(quán)利要求15所述的方法，其中所述唯一的通用可執(zhí)行操作為：

對另一代碼組元的引用；

賦值語句；

數(shù)據(jù)處理語句；

條件語句；或

循環(huán)語句。