Program Improvement by the Selective Integration of Procedure Calls |
Contents
Curriculum Vitae ii | 1 |
Procedure Call Transformations | 30 |
Intraprocedural analysis | 52 |
6 other sections not shown
Common terms and phrases
actual parameters analyzed AppendCh AppendDigit applied array assignment bbFirstChar bbneg bbzeros begin loop begin writeChar calling sequence candidates CheckDelim ChMinus closure code improvement code sequences code space constant propagation cost data flow analysis data structure data type denom DisplayCharCounts DisplayTokenCounts ecnt end else begin estimates evaluated example executed 153 execution counts execution speed expanded inline expr expression Figure formal parameters frequency statistics global variables implementation InitCounts inline expansion inner loop integer Knuth linkage modular programs ndigits NewLine(1 NextChar NextDict NextEntry node operation optimization techniques optimizing compiler overhead parameter dependency analysis parameter dependency set Partial Integration performance possible proc procedure body procedure call transformations procedure definition procedure integration program transformations programming language ProgSize radix ReadToken reference result routine Savings selection algorithm specialized procedure bodies statement sub-procedures syntax tree test elision thesis time/space ratio TotalChars TotalTokens transformation selection algorithms transformations considered True case executed unparsed ValToString