July 1960 - Vol. 3 No. 7

July 1960 issue cover image

Features

Research and Advances

Some thoughts on reconciling various character set proposals

Recently there have appeared several proposals for expanded character sets. In general, these differ in the following respects: the number of characters in the expanded set, the characters selected, card and/or tape code representation, and superscripting and subscripting techniques. Currently, it seems to be popular to talk in terms of establishing a “standard expanded character set.” In the opinion of the author, this will prove to be extremely difficult in practice and undesirable in theory. This does not mean, however, that there should be no attempt to achieve “minimal standard character subsets” for communication purposes and “universal languages.”
Research and Advances

Combining ALGOL statement analysis with validity checking

The article by Robert W. Floyd in the March 1960 issue described an algorithm for determining whether a given symbol string is a permissible ALGOL assignment statement. In his method Mr. Floyd replaces certain character pairs by single characters in an array until, in the well-formed formula, the character &Sgr; is obtained. Although this method indeed determines formation legality, one must still analyze and delimit each constituent of the statement in order to reduce the problem language to a workable format.

Recent Issues

  1. December 2024 CACM cover
    December 2024 Vol. 67 No. 12
  2. November 2024 CACM cover
    November 2024 Vol. 67 No. 11
  3. October 2024 CACM cover
    October 2024 Vol. 67 No. 10
  4. September 2024 CACM cover
    September 2024 Vol. 67 No. 9