发明申请
- 专利标题: DECOMPILING LOOPS IN A SPREADSHEET
- 专利标题(中): 分散的鞋子在一个散装
-
申请号: US12817456申请日: 2010-06-17
-
公开(公告)号: US20110314365A1公开(公告)日: 2011-12-22
- 发明人: John Benjamin Messerly , James J. Hugunin , Jonathon Michael Stall , Curt Oliver Hagenlocher
- 申请人: John Benjamin Messerly , James J. Hugunin , Jonathon Michael Stall , Curt Oliver Hagenlocher
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F17/00
- IPC分类号: G06F17/00
摘要:
The present invention extends to methods, systems, and computer program products for decompiling loops in a spreadsheet. Embodiments of the invention detect loops by walking a dependency graph on a spreadsheet. As nodes are encountered, sequences of the same formulas are looked for in a normalized representation of the spreadsheet (e.g., R1C1 notation). When the same formulas are identified, the formulas may represent a loop. The spatial structure of the cells is analyzed to determine which cells are to be stored in arrays and which cells can be loop carried dependencies.
信息查询