Search

Comments on the research paper "Accommodating Standards and Identification of Programming Languages," by Calvin N. Mooers. Opinion that Mooer's approach to programming language via the route of trademark and service mark protection seems ill-advised; Comment that the purpose of the trademark concept is to protect the commercial value of the name of a product, not the integrity of the product itself; View that the most complex thing industrial standardization bodies have ever attempted is the standardization of programming languages.

Presents the poem "Paper Boy's Pop," by Richard F. Armknecht. First Line: Delivering papers to porches and; Last Line: If I spoiled Junior's reputation!

Emphasizes the necessity for the public to participate in the scrap paper collection program of the U.S. government. Factors that will contribute to the increase in scrap paper; Improvements in the collection of scrap materials; Ways for the public to add to their scrap-paper contribution.

The article presents the poem "Paper Work," by Edward A. Lawrence. First Line: I file everything, so; Last Line: I take everything out.

The article presents the poem "Lay Aside Your Paper," by Lysbeth Boyd Borie. First Line: YES, yes, you love me. Yes, yes, I know. Last Line: Against the shriveled winter of our middle age.

The article presents the poem "Washington Papers, Please Copy!," by Phil Stack. First Line: Who remembers way back when; Last Line: A man in debt got out again?

The article presents the poem "A Schoolbook's Better Reading Than a Paper!" by LoVerne Wilson Brown. First Line: An iron curtain; Last Line: In my son's science course!

The article presents a joke about the use of paper clips in the British Army.

Focuses on women employees of a company who contributed pounds of wastepaper to the salvage campaign. Effort of a girl office worker to collect newspapers and magazines; Total volume of wastepaper bundles brought by the girls at the company's office.

The article presents the poem "In Re the Paper Shortage," by G. Wigwood. First Line: Woodman, chop that tree, Last Line: But I must read it now.

The article presents the poem "All I Know Is What I Read in the Papers," by P. Bracken. First Line: WHEN I study the lives of my betters, Last Line: dering Eye?

Profiles Amasa Kinzer, owner of Rosanna Paper Co. Use of machinery by Kinzer in making paper; Background on his family; Succession of the company by Kinzer from his father in 1850.

Presents the short story "The Foolscap Rose Unfolding," by Joseph Hergesheimer.

Focuses on the television commercial on toilet paper. Description of the main character in the commercial; Theme of the commercial; Secret of Mitch Miller's grip on the television audience.

Since the development of BNF, the definition of the syntax of programming languages has been almost universally associated with context-free requirements. Yet numerous interesting and difficult issues in syntax stem from the context-sensitive requirements, notably the compatibility between the declaration of an identifier and its uses, the correspondence between actual and formal parameters, and issues arising from block structure. This paper explores the use of a formal notation called Production Systems in providing a readable and complete formal definition of syntax. As a practical illustration, a small but significant subset of PL/I is considered. A more detailed presentation, as well as the application to define abstract syntax and translations between languages, is given in a previous paper by the author. [ABSTRACT FROM AUTHOR]

When the shape parameter, α, is integral, generating gamma random variables with a digital computer is straightforward. There is no simple method for generating gamma random variates with non-integral shape parameters. A common procedure is to approximately generate such random variables by use of the so-called probability switch method. Another procedure, which is exact, is due to Jöhnk. This paper presents a rejection method for exactly generating gamma random variables when α is greater than 1. The efficiency of the rejection method is shown to be better than the efficiency of Jöhnk's method. The paper concludes that when α is non-integral the following mix of procedures yields the best combination of accuracy and efficiency: (1) when α is less than 1, use Jöhnk's method; (2) when 1 is less than α and α is less than 5, use the rejection method; (3) when α is greater than 5, use the probability switch method. [ABSTRACT FROM AUTHOR]

This paper introduces the notion of usage counts, shows how usage counts can be developed by algorithms that eliminate redundant computations, and describes how usage counts can provide the basis for register allocation. The paper compares register allocation based on usage counts to other commonly used register allocation techniques, and presents evidence which shows that the usage count technique is significantly better than these other techniques. [ABSTRACT FROM AUTHOR]

This paper modifies an earlier algorithm for converting decision tables into flowcharts which minimize subsequent execution time when compiled into a computer program. The algorithms considered in this paper perform limited search and, accordingly, do not necessarily result in globally optimal solutions. However, the greater search effort needed to obtain a globally optimal solution for complex decision tables is usually not justified by sufficient savings in execution time. There is an analogy between the problem of converting decision tables into efficient flowcharts and the well-understood problem in information theory of noiseless coding. The results of the noiseless coding literature are used to explore the limitations of algorithms used to solve the decision table problem. The analogy between the two problems is also used to develop improvements to the information algorithm in extending the depth of search under certain conditions and in proposing additional conditions to be added to the decision table. Finally, the information algorithm is compared with an algorithm proposed in a recent paper by Verhelst. [ABSTRACT FROM AUTHOR]

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. [ABSTRACT FROM AUTHOR]

This article presents information on various activities organized by the Association for Computing Machinery (ACM). The Fifth Annual Microprogramming Workshop will be held in the Illini Union of the University of Illinois at Urbana-Champaign on September 25 and 26. Sponsored by the ACM Special Interest Group on Microprogramming and the 555 Computer Society, this workshop provides a leading forum where active workers in the microprogramming area can hear several formal papers and participate in informal discussion groups oriented to specific topics. Professor Daniel L. Slotnick, director of the Center for Advanced Computation at the University of Illinois at Urbana-Champaign, will be the featured speaker at a banquet on September 25; his topic will be "Parallel Processing." The 1973 San Diego Biomedical Symposium will be held January 31 through February 2, 1973, at the Sheraton-Harbor Island Hotel, San Diego, California. The Symposium theme will be "Innovations in Biomedicine." Technical papers appropriate to the following sessions are invited: aids to clinical care, modeling and analysis, interpretation and data reduction, scanning and image processing, information engineering, and general innovations.

Affix grammars are two-level grammars which are similar to van Wijngaarden's two-level grammars used in the definition of Algol 68. Affix grammars are shown by Koster to be equal in power to van Wijngaarden grammars. They are much more suited to parsing than are the latter, however. Koster, the inventor of affix grammars, suggests a top-down scheme for parsing them, based on recursive procedures. This paper presents a bottom-up scheme for parsing them, based on an extension of Floyd Production Language (FPL). Included is an algorithm, similar to that of DeRemer's, for converting a large class of affix grammars into FPL. The paper concludes by discussing briefly the applicabilities of the conversion algorithm and affix grammars in general, and some possible extensions to Koster's definition of affix grammars. [ABSTRACT FROM AUTHOR]

This paper discusses both the history and future of programming languages (= higher level languages). Some of the difficulties in writing such a history are indicated. A key part of the paper is a tree showing the chronological development of languages and their interrelationships, Reasons for the proliferation of languages are given. The major languages are listed with the reasons for their importance. A section on chronology indicates the happenings of the significant previous time periods and the major topics of 1972. [ABSTRACT FROM AUTHOR]

Clenshaw-Curtis quadrature is a particularly important automatic quadrature scheme for a variety of reasons, especially the high accuracy obtained from relatively few integrand values. However, it has received little use because it requires the computation of a cosine transformation, and the arithmetic cost of this has been prohibitive. This paper is in two parts; a companion paper, "II Computing the Cosine Transformation," shows that this objection can be overcome by computing the cosine transformation by a modification of the fast Fourier transform algorithm. This first part discusses the strategy and various error estimates, and summarizes experience with a particular implementation of the scheme. [ABSTRACT FROM AUTHOR]

In a companion paper to this, "I Methodology and Experiences," the automatic Clenshaw-Curtis quadrature scheme was described and how each quadrature formula used in the scheme requires a cosine transformation of the integrand values was shown. The high cost of these cosine transformations has been a serious drawback in using Clenshaw-Curtis quadrature. Two other problems related to the cosine transformation have also been troublesome. First, ... conventional computation of the cosine transformation by recurrence relation is numerically unstable, particularly at the low frequencies which have the largest effect upon the integral. Second, in case the automatic scheme should require refinement of the sampling, storage is required to save the integrand values after the cosine transformation is computed. This second part of the paper shows how the cosine transformation can be computed by a modification of the fast Fourier transform and all three problems overcome. The modification is also applicable in other circumstances requiring cosine or sine transformations, such as polynomial interpolation through the Chebyshev points. [ABSTRACT FROM AUTHOR]

Because of the problems created by the explosion of papers in the mathematical sciences and the drawbacks that this places on research, it is suggested that a tree of all mathematical results and terminology be maintained in a multiterminal computer system. Users of the system can store in the computer an updated file of their current knowledge, and on selecting a paper to read, they can obtain from the computer the minimum subtree of theorems required to bring them from what they already know to the background knowledge which the paper assumes. Under certain conditions, means are also provided for the contribution of useful comments by the readers of a work and for interaction between commentators and with the author. This paper describes how the system can be organized and the role required of readers, writers, and commentators. [ABSTRACT FROM AUTHOR]

In this paper the Ritz-Trefftz algorithm is applied to the computer solution of the state regulator problem. The algorithm represents a modification of the Ritz direct method and is designed to improve the speed of solution and the storage requirements to the point where real-time implementation becomes feasible. The modification is shown to be more stable computationally than the traditional Ritz approach. The first concern of the paper is to describe the algorithm and establish its properties as a valid and useful numerical technique. In particular such useful properties as definiteness and reasonableness of condition are established for the method. The second part of the paper is devoted to a comparison of the new techniques with the standard procedure of numerically integrating a matrix Riccati equation to determine a feedback matrix. The new technique is shown to be significantly faster for comparable accuracy. [ABSTRACT FROM AUTHOR]

This section provides summaries of papers on algorithms. The paper "Function Minimization and Linear Search," by K. Fielding discusses a procedure that minimizes a function using the method of Broyden. The parameters of the procedure include iterations, maxiters, and tolerance. In his paper "Binary Ordered Walsh Functions," H. Hübner explains the procedure binwal which computes the binary ordered Walsh function. The paper "Simpson's Rule for Multiple Integration" states that an algorithm can be marginally improved by replacing each integer constant to its equivalent decimal number.

The article presents several research papers relating to algorithms. The paper "Greatest Common Divisor of n Integers and Multipliers" presents an algorithm which calculates the greatest common divisor, IGCD, of n integers. Details of the method and comparisons to other algorithms are also given. The algorithm is a new version of the Euclidean algorithm for n integers. The n-1 calculations of the greatest common divisor of two integers is accomplished by means of a modified version of the Blankinship algorithm. The paper "Exponential Integral Ei (x)" presents the results of one phase of research carried out at the Jet Propulsion Laboratory, California Institute of Technology, under Contract NAS7-100, sponsored by the National Aeronautics and Space Administration. It presents an algorithm which was compiled and executed without any modification on a UNIVAC 1108 computer. An unfortunate precedent has been set in several recent algorithms of using an illegal FORTRAN construction.

A comprehensive system for transformational grammar has been designed and implemented on the IBM 360/67 computer. The system deals with the transformational model of syntax, along the lines of Chomsky's Aspects of the Theory of Syntax. The major innovations include a full, formal description of the syntax of a transformational grammar, a directed random phrase structure generator, a lexical insertion algorithm, an extended definition of analysis, and simple problem-oriented programming language in which the algorithm for application of transformations can be expressed. In this paper we present the system as a whole, first discussing the general attitudes underlying the development of the system, then outlining the system and discussing its more important special features. References are given to papers which consider some particular aspect of the system in detail. [ABSTRACT FROM AUTHOR]

Two recent papers, one by Hansen and one by Hansen and R. R. Smith, have shown how interval Arithmetic (I.A.) can be used effectively to bound errors in matrix computations. In the present paper a method proposed by Hansen and R. R. Smith is compared with straightforward use of I.A. in determinant evaluation. Computational results show the accuracy and running times that can be expected when using I.A. for determinant evaluation. An application using I.A. determinants in a program to test a set of functions to see if they form a Chebyshev system is then presented. [ABSTRACT FROM AUTHOR]

Sussenguth suggests in a paper (1963) that a file should be organized as a doubly-chained tree structure if it is necessary both to search and to update frequently. Such a structure provides a compromise between the fast search/slow update characteristics of binary searching and the slow search/fast update characteristics of serial searching. His method, however, contains the limiting restriction that all terminal nodes lie on the same level of the tree. This paper considers the effect of relaxing this restriction. First, trees which have the property that a priori the filial set of each node is well defined are studied. It is proved that coding the nodes within each filial set with respect to the number of terminal nodes reachable from each is necessary and sufficient to guarantee minimum average search time. Then the more general case (that is, where the entire structure of the tree is changeable) is treated. A procedure is developed for constructing a tree with a minimum average search time. A simple closed expression for this minimum average search time is obtained as a function of the number of terminal nodes. The storage capacity required to implement the doubly-chained tree structure on a digital computer is also determined. Finally, the total cost of the structure, using Sussenguth's cost criterion, is computed. It is shown that significant improvements in both the average search time and the total cost can be obtained by relaxing Sussenguth's restriction that all terminal nodes lie on the same level of the tree. [ABSTRACT FROM AUTHOR]