Patent ID: 6117185
Filing Date: 2000-09-12
Classification: G06F,Y10S

Abstract:
A method of storing dataflow analysis properties relating to effects of instructions and expressions associated with a computer procedure, in a linked list of data storage nodes, and using said linked list in dataflow analysis, the method comprisingidentifying a new dataflow analysis property by evaluation of instructions and expressions of said computer procedure, andgenerating a new data storage node for said new dataflow analysis property to be associated with the computer procedure by:allocating said new data storage node, the new data storage node including a data storage space for storing an identifier of a dataflow analysis property and at least a first pointer storage space for storing a pointer identifying a location of an other data storage node;storing into the data storage space of the new data storage node, an identifier of the new dataflow analysis property for which the new node was allocated; andstoring into the first pointer storage space of the new data storage node, a pointer identifying a location of an other data storage node, the other data storage node storing an existing dataflow analysis property associated with the computer procedure that is subsequent to the new dataflow analysis property in a predetermined dataflow analysis property order.