Topic: programming with data

topics > computer science > programming > Group: program representation

business application language
data-driven design
database as a model of reality
descriptive languages
maps and rings
procedures as data
programming with forms
spatial vs. temporal representation
structured programming
user-defined languages


Most languages separate data definition from program definition, as data declarations and program statements. Some languages, such as decision tables and higher order languages, try to be all declarative. In actual machines, data and programs are the same.

Some development techniques emphasize the interrelationship between data structure and program structure. For instance the Jackson design method derives the program's structure from its data structure. When the problem doesn't allow an exact parallel, called a structure clash, the program is redefined with new intermediate data files. Another design method, Warnier-Orr diagrams allow consistent definition of both data structures and programs. (cbb 5/80)

Subtopic: user-level programming up

Quote: VisiCalc may be the first piece of software that allowed a non-programmer to create an application [»coucJ_1981]

Subtopic: synchronization of program and data up

Quote: structure and operations of a program must correspond with structure and components of the data it processes [»jackMA_1975]
Quote: synchronization--current place in the program text must correspond with current place in data structure [»jackMA_1975]
Quote: structure clashes--when data structures do not correspond 1-1 [»jackMA_1975]
Quote: emphasize the sequences of accesses to data structures along with the programs that perform the access [»wileDS11_1973]

Subtopic: programs and data are the same up

QuoteRef: wileDS11_1973 ;;32 program and data are the same, both sequences
Quote: for a language to use a meta-circular interpreter, programs are data-structures of the language [»maesP12_1987]
Quote: distinction between activity boxes (control/time) and data boxes (input/space) [»rossDT1_1977, OK]
Quote: in SA, activity and data boxes are dual concepts; nouns inside and activity arrows, or vice versa [»rossDT1_1977, OK]
QuoteRef: orrKT_1977 ;; Warnier-Orr diagrams can specify both data and programs.

Subtopic: expression literal up

QuoteRef: morrJH8_1972 ;;757 literal expression by french quotes eg<>
Subtopic: datagram up

Quote: the goal of datagramming is to define data with a specification language; the program is built automatically [»coucJ_1981]

Subtopic: grammar as program up

Quote: ALEPH draws on the analogies between grammars and programs, parsing and problem solving [»grunL10_1981]
Quote: like a grammar, ALEPH has a simple flow-of-control based on selection, decomposition, and call

Subtopic: separate programs and data up

Quote: Cobol makes clear distinctions between actions, data, and environment [»sammJE_1969]
QuoteRef: wirtN7_1973 ;;2 program consists of description of actions and description of data

Related Topics up

Topic: business application language (11 items)
Topic: data-driven design (41 items)
Topic: database as a model of reality (25 items)
Topic: descriptive languages (22 items)
Topic: maps and rings (15 items)
Topic: procedures as data (22 items)
Topic: programming with forms (26 items)
Topic: spatial vs. temporal representation (21 items)
Topic: spreadsheet (28 items)
Topic: structured programming (27 items)
Topic: user-defined languages
(42 items)

Updated barberCB 12/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.