Syntax Directed Program Modularization

Bent Bruun Kristensen, Ole Lehrmann Madsen, Birger Møller-Pedersen, Kristen Nygaard

DAIMI Report Series · 1982 · 22 citations · 0 references

DOIFull text

Open access

Concepts

Abstract

<p>The intent of this paper is to illustrate the following general ideas:</p><p>-- Use of the context free grammar of a programming language as an integrated part of its programming system.</p><p>-- Reconsideration of the border line between language and system.</p><p>-- Systematic modularization of programs for the various translation phases.</p><p>The specific ideas presented in this paper are language independent methods for handling:</p><p>-- Modularization of programs.</p><p>-- Separate translation in the form of context sensitive parsing (type checking) of modules.</p><p>-- Protection of part of a module, e.g. protection of the representation of an abstract data type.</p><p>The mechanism for modularization is unusual as it is based on the context-free syntax of the language. A module may be a sentential form generated by any nonterminal of the grammar.</p>