Question: Consider the design of a Fortran 77 compiler that uses static allocation for the local variables of subroutines. Expanding on the solution to the previous
Consider the design of a Fortran 77 compiler that uses static allocation for the local variables of subroutines. Expanding on the solution to the previous question, describe an algorithm to minimize the total space required for these variables. You may find it helpful to construct a call graph data structure in which each node represents a subroutine, and each directed arc indicates that the subroutine at the tail may sometimes call the subroutine at the head.
Step by Step Solution
3.37 Rating (169 Votes )
There are 3 Steps involved in it
Since Fortran 77 lacks recursion the call graph for a Fortran 77 program is guaranteed to be acyclic ... View full answer
Get step-by-step solutions from verified subject matter experts
