Invention Grant
- Patent Title: Computer-implemented weighted tree search to resolve variable name ambiguity
- Patent Title (中): 计算机实现加权树搜索来解决变量名模糊
-
Application No.: US13415244Application Date: 2012-03-08
-
Publication No.: US08700638B2Publication Date: 2014-04-15
- Inventor: Michael Dearman , Albert Cecchini
- Applicant: Michael Dearman , Albert Cecchini
- Applicant Address: US NY Jamestown
- Assignee: Libera, Inc.
- Current Assignee: Libera, Inc.
- Current Assignee Address: US NY Jamestown
- Agency: Baker & Hostetler LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Resolving ambiguous variable names in processing of a computer application includes representing variable declarations with dynamic variable scopes of the computer application in a tree data structure where the nodes of the tree data structure are variable names of the computer application. Ambiguous variable names are resolved by calculating distances between a context node and two or more candidate nodes of the tree data structure where each of the candidate nodes contains the searched variable name. The weighted distance between the context node and each candidate node equals the number of downward steps from the context node to the candidate node multiplied by a first constant plus the number of upward steps from the context node to the candidate node multiplied by a second constant. The node having a desired weighted distance is selected and information from the selected node is returned to the computer application as the variable value.
Public/Granted literature
- US20130073562A1 COMPUTER-IMPLEMENTED WEIGHTED TREE SEARCH Public/Granted day:2013-03-21
Information query