Eliminating redundant function calls

摘要

A computer-implemented method for removing redundant function calls in a computer program includes identifying a first set of equivalent function calls appearing in the computer program. For each of the equivalent function calls, the method identifies whether the function call is partially available or partially anticipable. When a function call is identified as being partially anticipable, a result of the function call is stored in a temporary variable. When a function call is identified as being partially available, the function call is removed and replaced with use of the temporary variable.

主权项

1. A computer-implemented method for removing redundant function calls in a computer program, comprising:
identifying a first set of equivalent function calls appearing in the computer program; for each of the equivalent function calls, identifying whether the function call is partially available or partially anticipable, wherein a function call is identified as partially available if the function call was computed previously along at least one path to the function call, wherein a function call is identified as partially anticipable if the function call is re-computed later along at least one path away from the function call; when a function call is identified as being partially anticipable, storing a result of the function call in a temporary variable; when a function call is identified as being partially available, removing the function call and replacing the function call with use of the temporary variable; and wherein the method is performed by at least one processor.