May 1974 - Vol. 17 No. 5
Features
Reduction of compilation costs through language contraction
Programming languages tailored to particular groups of users can often be constructed by removing unwanted features from a general purpose language. This paper describes…
The treatment of data types in EL1
In constructing a general purpose programming language, a key issue is providing a sufficient set of data types and associated operations in a manner that permits both…
Order-n correction for regular languages
A method is presented for calculating a string B, belonging to a given regular language L, which is “nearest” (in number of edit operations) to a given input…
On the distributions of significant digits and roundoff errors
Generalized logarithmic law is derived for the distribution of the first t significant digits of a random digital integer. This result is then used to determine the…
A design for a number theory package with an optimized trial division routine
A number theory package is described which uses doubly linked list structures for storing multiprecise integers. The package has been coded in IBM's Basic Assembly…
More on algorithms that reveal properties of floating point arithmetic units
In the interests of producing portable mathematical software, it is highly desirable for a program to be able directly to obtain fundamental properties of the environment…
A model for masking rotational latency by dynamic disk allocation
This paper presents the background and algorithms for masking the rotational latency of a disk or drum. It discusses the anticipatory input and output of blocks of data…