Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Associative Programming Language

From Wikipedia, the free encyclopedia
Not to be confused withAPL (programming language).

TheAssociative Programming Language (APL) is adatabase language developed byGeneral Motors Research Laboratories in 1966.[1]

APL was developed to providehigh-level language data access and manipulation functions to support GM's CADANCE interactivecomputer graphics system. It was designed to integrate withPL/I.[2][3]

The underlying database is assumed to follow thenetwork model. GM's first database manager was implemented vialinked lists, but in 1977 the "Virtual Associative Access Manager" {VAAM) was developed to usevirtual storage and implementing entity relationships as arrays.[1]: p.86  APL was later ported to theMCTS operating system.

Description

[edit]

APL consists of six statements,CREATE,INSERT,FIND,FOR EACH,REMOVE, andDELETE,[1]: p.85  and miscellaneous functions such as counting the number of members in a set, determining the length or type of an entity, or locating an entity by name.[1]: p.95 

  • Create is a synonym for Allocate. It causes storage to be allocated for a based variable. A file or set where the data is to be allocated may be specified.
  • Delete is a synonym for Free. Delete frees a based variable and optionally removes it from all sets of which it is a member.
  • Find locates an entity that is a member of a set or container based on specified conditions. An optionalELSE clause is executed if no entities are found.
  • For Each heads a group of statements to be executed for all entities or sets matching a specified condition.
  • Insert inserts an entity into a specified set. Optionally, the placement of the new entity relative to other elements of the set may be specified.
  • Let sets a locator variable to reference a specified set.
  • Remove removes an entity from a set.

Implementation

[edit]

APL statements were initially implemented asPL/I preprocessor macros, which translated into calls to the database manager. Later GM'sApple PL/I dialect supported APL directly in the language.

References

[edit]
  1. ^abcdPrice, Carol (1978),"APL/VAAM"(PDF),NASA Conference Publication 2055: Engineering and Scientific Data Management, NASA, pp. 85–97
  2. ^Bachman, Charles (January 2006)."An interview with Charles W. Bachman".ACM Oral History interviews.doi:10.1145/1141880.1141882.ISBN 978-1-4503-1771-9. RetrievedJune 29, 2024."George [Dodd] built a very attractive IDS like system, called 'Associative Programming Language' (APL)"
  3. ^Dodd, George G. (November 1966)."APL: A language for associative data handling in PL/I".AFIPS '66 (Fall): Proceedings of the November 7-10, 1966, fall joint computer conference. pp. 677–684.doi:10.1145/1464291.146436 (inactive 11 July 2025).ISBN 978-1-4503-7893-2. RetrievedJuly 2, 2024.{{cite book}}: CS1 maint: DOI inactive as of July 2025 (link)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Associative_Programming_Language&oldid=1304956635"
Categories:
Hidden category:

[8]ページ先頭

©2009-2026 Movatter.jp