1.Previous
3.Next

to give branch probabilities for the three branch cases of the arithmetic statement. It could also be used to suggest how many iterations a loop might run. The first FORTRAN compiler used this weighting to perform at compile time a Monte Carlo simulation of the generated code, the results of which were used to optimize the placement of basic blocks in memory--a very sophisticated optimization for its time. The Monte Carlo technique is documented in Backus et al.'s

1.Previous
3.Next