Access Restriction

Author Cohen, Jacques ♦ Zuckerman, Carl
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Symbolic manipulation ♦ Program efficiency ♦ Analysis of algorithms ♦ Programming languages ♦ Syntax-directed translation
Abstract Two languages enabling their users to estimate the efficiency of computer programs are presented. The program whose efficiency one wishes to estimate is written in the first language, a go-to-less programming language which includes most of the features of Algol 60. The second language consists of interactive commands enabling its users to provide additional information about the program written in the first language and to output results estimating its efficiency. Processors for the two languages are also described. The first processor is a syntax-directed translator which compiles a program into a symbolic formula representing the execution time for that program. The second processor is a set of procedures for algebraic manipulation which can be called by the user to operate on the formula produced by the first processor. Examples of the usage of the two languages are included. The limitations of the present system, its relation to Knuth's work on the analysis of algorithms, and some of the directions for further research are also discussed.
Description Affiliation: Univ. of Grenoble, Grenoble, France (Zuckerman, Carl) || Brandeis Univ., Waltham, MA (Cohen, Jacques)
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 17
Issue Number 6
Page Count 8
Starting Page 301
Ending Page 308

Open content in new tab

   Open content in new tab
Source: ACM Digital Library