Binding strategies and scope rules are independent

Thomas R. Virgilio, Raphael Finkel

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The programming language Lisp employs dynamic scope rules. Binding is usually of the shallow variety, but deep (also called funarg) binding is also available. Block-structured languages, on the other hand, use static scope rules. Here, binding is always deep. The goal of this paper is to examine the complexities of shallow binding with static scope rules in a block-structured language, and to suggest an implementation scheme for this unlikely combination. The purpose of this exercise is to demonstrate that binding strategies (shallow/deep) and scope rules (static/dynamic) are separable issues.

Original languageEnglish
Pages (from-to)61-67
Number of pages7
JournalComputer Languages
Volume7
Issue number2
DOIs
StatePublished - 1982

Keywords

  • Algol scope
  • Binding
  • Deep binding
  • Dynamic scope
  • Scope
  • Shallow binding
  • Static scope

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Binding strategies and scope rules are independent'. Together they form a unique fingerprint.

Cite this