A Generative, Nested-Sequential Basis for General Purpose Programming Languages

Abstract

The research effort presents a new approach to programming language design. Essentially, the author has studied the close relationships of program structures and the data structures they use, and found that reorienting programming style to emphasize these relationships is a fruitful direction for future language designs. As a vehicle for studying these relationships, a language basis is developed--a set of primitives, a syntax, and an interpretation. The basis is incomplete in that it does not define a real programming language, nor are all fundamental aspects of language design considered. However, one is able to describe many algorithms concisely in the basis, which leads one to believe it represents a significant step in programming language design.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1973
Accession Number
AD0773839

Entities

People

  • David S. Wile

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Automata
  • Computational Science
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Formal Languages
  • Linguistics
  • Machine Languages
  • Programming Languages
  • Recursive Functions
  • Software Development
  • Specifications
  • Structured Programming
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Systems Analysis and Design