A fast and efficient way of performing global value numbering beyond basic
blocks and extended basic blocks on a complete topological ordering of
basic blocks in a program. Global value numbering makes use of an unknown
value number and iterative processing of a worklist containing expressions
assigned an unknown value number. A hash table is used to reduce storage
and processing time.
Una manera rápida y eficiente de realizar la enumeración global del valor más allá de bloques básicos y de bloques básicos extendidos en ordenar topológica completa de bloques básicos en un programa. La enumeración global del valor hace uso un número desconocido del valor y el proceso iterativo de un worklist que contenía expresiones asignó un número desconocido del valor. Una tabla del picadillo se utiliza para reducir almacenaje y tiempo de transformación.