A Performance Analysis of the Implementation of Addressing Methods in Block-Structured Languages

  • Authors:
  • M. De Prycker

  • Affiliations:
  • Department of Computer Science, University of Ghent

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1982

Quantified Score

Hi-index 14.99

Visualization

Abstract

Variable accesses and scope rule enforcements represent a major part of the execution time of block-structured high-level language programs. The performance of a computer system largely depends on the implementation of the variable addressing mechanism. Several lexical level addressing mechanisms exist to reduce this overhead, including the well-known display mechanism and a proposal by Tanenbaum. The choice among these mechanisms is not trivial, and requires a careful performance analysis.