5.2.3 Computation Time of Phase 2
Table 2(c) shows the average AFG traversal time for various
alias criteria. According to Table 2(c), it is clear that
Phase 2 takes much less computation time than Phase 1.
For TextEditor, only 0.01 milli-sec. is required, which
is much smaller than the overall Phase 1 of 14,915 milli-sec.
Our on-demand approach might be unsuitable as a backend
for data-flow analysis and compiler optimization, which
needs whole alias analysis results. However, when we do
not need to compute the aliases for all expressions, or when
we implement an interactive programming support tool with
alias analysis features, our method is a practical choice.