Thumbnail
Access Restriction
Subscribed

Author Witzgall, C. ♦ Bayer, R.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Range operations ♦ Compilation ♦ Symbolic manipulation ♦ Program optimization ♦ Matrix expressions ♦ Normal form ♦ Data structures ♦ Syntactic analysis ♦ Algorithm transformation ♦ Address calculations ♦ Programming languages ♦ Indexing by name ♦ Indexing by position ♦ Index map ♦ Index domain ♦ Well-formed expressions ♦ Index range
Abstract The paper describes a scheme for symbolic manipulation of index expressions which arise as a by-product of the symbolic manipulation of expressions in the matrix calculi described by the authors in a previous paper. This scheme attempts program optimization by transforming the original algorithm rather than the machine code.The goal is to automatically generate code for handling the tedious address calculations necessitated by complicated data structures. The paper is therefore preoccupied with “indexing by position.” The relationship of “indexing by name” and “indexing by position” is discussed.
Description Affiliation: Boeing Scientific Research Labs, Seattle, WA (Bayer, R.; Witzgall, C.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 15
Issue Number 12
Page Count 7
Starting Page 1033
Ending Page 1039


Open content in new tab

   Open content in new tab
Source: ACM Digital Library