Invention Grant
- Patent Title: Static single assignment form pattern matcher
- Patent Title (中): 静态单个分配表单模式匹配器
-
Application No.: US11256817Application Date: 2005-10-24
-
Publication No.: US07694288B2Publication Date: 2010-04-06
- Inventor: Andrew James Higham
- Applicant: Andrew James Higham
- Applicant Address: US MA Norwood
- Assignee: Analog Devices, Inc.
- Current Assignee: Analog Devices, Inc.
- Current Assignee Address: US MA Norwood
- Agency: Goodwin Procter LLP
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
The invention provides a method of processing a sequence of operands to produce compiled code for a target data processor, the method comprising the steps of: automatically analysing a source code to produce a fist representation of that code in single static assignment form; transforming the first representation into a second representation by unlooping Φ nodes within the single static assignment form so as to create code suitable for tree pattern matching to be performed thereon; performing tree pattern matching on the second representation of the code; and re-looping the Φ nodes.
Public/Granted literature
- US20070094646A1 Static single assignment form pattern matcher Public/Granted day:2007-04-26
Information query