发明申请
- 专利标题: Efficient construction of pruned SSA form
- 专利标题(中): 修剪SSA形式的有效建设
-
申请号: US10863000申请日: 2004-06-07
-
公开(公告)号: US20050273777A1公开(公告)日: 2005-12-08
- 发明人: Vinod Grover , Weiping Hu
- 申请人: Vinod Grover , Weiping Hu
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F9/45
- IPC分类号: G06F9/45
摘要:
Intermediate representations of computer code are efficiently generated. More particularly, methods described herein may be used to construct a static single assignment representation of computer code without unnecessary phi-function nodes. Potentially necessary phi-function node assignments may be analyzed to determine whether they directly reach a non-phi use or a necessary phi-use of a corresponding variable. Those that ultimately reach such a use may be determined to be necessary and a pruned static single assignment may be constructed by including those potentially necessary phi-functions determined to be in fact necessary. Also, some phi-function nodes may be determined to be necessary based on their dependency relationship to other phi-functions previously determined to be necessary (e.g., because they directly reach a non-phi use). A phi-function dependency graph may be used to record dependency relationships between phi-function nodes. The analysis can proceed during a forward walk of a control flow representation of the program.
公开/授权文献
- US07398520B2 Efficient construction of pruned SSA form 公开/授权日:2008-07-08
信息查询