Invention Grant
- Patent Title: Compiler optimisation of source code by determination and utilization of the equivalence of algebraic expressions in the source code
- Patent Title (中): 通过确定和利用源代码中代数表达式的等价性来编译源代码优化
-
Application No.: US12015591Application Date: 2008-01-17
-
Publication No.: US08028280B2Publication Date: 2011-09-27
- Inventor: Rajendra Kumar Bera
- Applicant: Rajendra Kumar Bera
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts
- Agent John Pivnichny
- Priority: JP11-341591 19991201
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
A computer program product and computer system for implementing a method of compiler optimisation of source code during compilation of the source code in a computer environment. The compiler optimisation of source code includes: recasting two algebraic expressions into a form of one or more token pairs arranged sequentially in a string, each token pair including an operator followed by an operand; reducing the strings in accordance with a set of predetermined simplifying rules; and comparing the reduced strings by matching to detect an equivalence of the two algebraic expressions.
Public/Granted literature
Information query