Automaton loop construct (ALC) and method of performing program optimization using the ALC
AssigneeInternational Business Machines Corporation
InventorsDennis A. Quan, Jr., Moshe Morris Emanuel Matsa
Life of this patent
Estimating the term…
Abstract
A method, apparatus and computer program product for performing program optimization using Automaton Loop Construct (ALC) is presented. At least one ALC is defined and a program is constructed utilizing the at least one ALC. The program is optimized, the optimizing including pre-computing as much output as possible using the at least one ALC, the optimizing resulting in optimized program code.
Claims17
A computer implemented method of performing program optimization using Automaton Loop Construct (ALC), the method comprising:
- defining at least one ALC, the ALC comprising:
- an initial state for the ALC to start in;
- and
- a plurality of transitions, each transition including:
- a state number, a pattern against which to match a potential source object, a target state number, and a sequence of output objects;
- constructing a program utilizing the at least one ALC;
- and
- optimizing the program, the optimizing including pre-computing output using said at least one ALC, the optimizing resulting in optimized program code.
A computer readable storage medium having computer readable code thereon for performing program optimization using Automaton Loop Construct (ALC), the medium comprising:
- instructions for defining at least one ALC, the ALC including:
- an initial state for the ALC to start in;
- and
- a plurality of transitions, each transition including:
- a state number, a pattern against which to match a potential source object, a target state number, and a sequence of output objects;
- instructions for constructing a program utilizing the at least one ALC;
- and
- instructions for optimizing the program, the optimizing including pre-computing output using said at least one ALC, the optimizing resulting in optimized program code.
A computer implemented method of performing program optimization using Automaton Loop Construct (ALC), the method comprising:
- defining at least one ALC, the ALC comprising:
- an initial state for the ALC to start in;
- and
- a plurality of transitions, each transition including:
- a state number, a pattern against which to match a potential source object, a target state number, and a sequence of output objects;
- constructing a program utilizing the at least one ALC;
- and
- checking top-level program constructs and matching at least one of said top-level program constructs to at least one ALC;
- and
- optimizing the program, the optimizing including pre-computing output using said at least one ALC, the optimizing resulting in optimized program code.
Dependencies are inferred from the claim text.