METHOD OF,SYSTEM FOR,AND COMPUTER PROGRAM PRODUCT FOR PROVIDING EXTENDED GLOBAL VALUE NUMBERING

A fast and efficient way of performing extended global value numbering beyond basic blocks and extended basic blocks on a complete topological ordering of basic blocks in a program. Global value numbering is further extended with a Value Number List, an ordered list of value numbers of an expression, and iterative processing of a worklist containing expressions which are recursively defined. A hash table is used to reduce storage and processing time.