Minimizing cost of local variables access for DSPprocessors

Recent work on compilation for DSP-processors deals with optimizing access to local variables of functions. The common way is to use one or more address registers as pointers into the functions stack frame and modify it with post modify addressing modes (which are some-times the only addressing modes). Additionally to pre-vious work we present an algorithm which assigns frame pointer values over a whole procedure. Our algorithm also deals with basic blocks, which have no accesses to local variables. The algorithm works with a new data structure, the control ow line graph, which is derived from the control ow graph. In our experiments, the algorithm showed improvements to similar algorithms.