[發明專利]帶有增量改變的高效不可變句法表示

有效

• 申請號: 201080060863.8
• 申請日: 2010-12-31
• 公開（公告）號: CN102696026A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: M·J·沃倫;A·Y·阿哈羅尼;M·托格森;R·帕凱;N·M·加夫特;J·帕森斯;D·N·舒艾奇;A·V·青高茲;P·戈爾德;K·皮爾希－比森;劉凱玲
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06F17/27
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 蔡悅

1.一種系統，包括：

處理器和存儲器，所述存儲器包括一模塊，其被配置成使所述處理器執行：

創建至少一個消費者可訪問的數據結構，所述數據結構表示樹，其中所述數據結構包括：

可重復使用的第一樹，該第一樹表示所述至少一個消費者不可直接訪問的共享的只讀樹的，其中所述只讀樹中的節點具有單向指針，使得第一樹的所述節點不具有指向父節點的指針；以及

所述至少一個消費者可訪問的第二樹，該第二樹包括控制所述至少一個消費者對第一樹的訪問的至少一個根節點，其中第二樹的根節點包括指向第一樹的根節點的指針。

2.如權利要求1所述的系統，其特征在于，第二樹是通過為第一樹中位于至第一樹中所請求的節點的路徑上的每一節點在第二樹中生成節點而按需構建的，其中所生成的節點與第一樹中位于至所請求的節點的路徑上的下一節點相對應，所生成的節點包括指向第一樹的對應節點的指針、以及指向在第二樹中所生成的節點的父節點的指針。

3.如權利要求1所述的系統，其特征在于，第一樹是保留相對信息的私人樹，而第二樹是保留消費者專用信息的公共樹。

4.如權利要求1所述的系統，其特征在于，所述樹是包括解析樹、句法樹、語義樹或綁定樹在內的編譯器生成的樹。

5.如權利要求3所述的系統，其特征在于，響應于接收來自所述至少一個消費者的對經修改的樹的請求，新的公共樹被產生且新的私人樹被產生，其中所述新的私人樹重復使用第一樹的至少一個子樹。

6.一種方法，包括：

在軟件開發計算機的IDE中，生成消費者可訪問的數據結構，所述數據結構表示：

第一只讀私人單向指向樹，其中第一樹中的至少一個節點包括至少一個單向指針，所述至少一個單向指針包括從第一樹的父節點指向第一樹的子節點的指針；以及

第二消費者可訪問樹，其中第二樹的節點包括雙向指針，所述雙向指針包括從第二樹的所述節點指向其在第二樹中的子節點（208）的指針、以及從第二樹中所述節點指向其在第二樹中的父節點的指針，且其中第二樹的所述節點包括從第二樹中所述節點指向第一樹中對應節點的指針，其中第二樹的各節點是響應于來自消費者的對訪問第一樹中的節點的請求來按需創建的，且其中第二樹控制對第一樹的訪問。

7.如權利要求6所述的方法，其特征在于，還包括：

響應于接收對表示經修改的第一樹的樹的請求，創建新的公共樹和新的私人樹，其中所述新的私人樹表示與所述第一私人樹在至少一個節點有區別的樹，且其中所述新的公共樹表示與第二消費者可訪問樹在至少一個節點有區別的樹，其中所述第一樹的至少一個子樹在所述新的私人樹中被重復使用。

8.如權利要求6所述的方法，其特征在于，還包括：

在所述消費者已完成使用第二樹時，對第二樹進行垃圾收集。

9.如權利要求6所述的方法，其特征在于，

其中，第一樹和第二樹包括句法樹、語義樹、解析樹或綁定樹。

10.如權利要求6所述的方法，其特征在于，還包括：

其中，第一樹是私人樹而第二樹是公共樹。

11.一種包括當執行時使至少一個處理器執行下列操作的計算機可執行指令的計算機可讀存儲介質：

創建表示樹的數據結構，其中所述數據結構包括：

消費者不可訪問的第一只讀、可重復使用的樹，該第一樹具有單向指針，使得第一樹中的父節點包括指向所述父節點的子節點的指針，且所述父節點不包括指向第一樹中所述父節點的父節點的指針；以及

所述消費者可訪問的、不可重復使用的第二樹，該第二樹具有雙向指針，使得第二樹中的父節點包括指向所述父節點的子節點的指針，且所述父節點包括指向第二樹中所述父節點的父節點的指針，其中第二樹控制所述消費者對第一樹的訪問。

12.如權利要求11所述的計算機可讀存儲介質，其特征在于，進一步包括當執行時使所述至少一個處理器執行下列操作的計算機可執行指令：

創建所述數據結構，其中第二樹是響應于所述消費者對訪問第一樹中節點的請求來按需創建的。