From Wikipedia, the free encyclopedia

Parts of this article may be confusing or unclear. Please help clarify the article. Suggestions may be on the talk page. (December 2007)

This article or section needs to be wikified to meet Wikipedia's quality standards. Please help improve this article with relevant internal links. (December 2007)

This article does not cite any references or sources. (December 2007) Please help improve this article by adding citations to reliable sources. Unverifiable material may be challenged and removed.

ALGOL 58, originally known as IAL, is one of the family of ALGOL computer programming languages.

• IAL introduced the three-level concept of reference, publication and hardware language, and the concept of "word delimiters" having a separate representation from freely chosen identifiers (hence, no reserved words). ALGOL 60 kept this three-level concept.
• The distinction between assignment (:=) and the equality relation (=) was introduced in IAL and kept in ALGOL 60.
• Both IAL and ALGOL 60 allowed arrays with arbitrary lower and upper subscript bounds, and allowed subscript bounds to be defined by integer expressions.
• Both IAL and ALGOL 60 allowed nesting of procedure declarations and the corresponding identifier scopes.
• The IAL report described parameter substitution in much the same terms as the ALGOL 60 report, leaving open the possibility of call by name. It is unclear if this was realized at the time.
• IAL allowed numeric statement labels, that ALGOL 60 kept.
• The possibility of including non-ALGOL code within a program was already hinted at, in the context of parameters to procedures.
• Both IAL and ALGOL 60 had a switch.
• In-line functions of the form f(x) := x / 2; were proposed in IAL but dropped in ALGOL 60.
• IAL procedure declarations provided separate declaration lists for input and output parameters, a procedure could return multiple values; this mechanism was replaced in ALGOL 60 with the value declaration.
• Variable declarations in IAL could be placed anywhere in the program and not necessarily at the beginning of a procedure. In contrast, the declarations within an ALGOL 60 block should occur before all execution statements.
• The for-statement had the form for i:=base(increment)limit, following conventions established in earlier automatic programming systems; ALGOL 60 replaced the parentheses with the word delimiters step and until, such that the previous statement instead would be i:=base step increment until limit.
• The IAL if-statement did not have a then-clause or else-clause; it rather guarded the succeeding statement. IAL provided an if either-statement that cleanly allowed testing of multiple conditions. Both were replaced by ALGOL's if-then construct, with the introduction of the "dangling-else" ambiguity.
• IAL provided macro-substitution with the do-statement; this was dropped in ALGOL 60.
• IAL allowed to omit one or more array subscripts when passing arrays to procedures, and to provide any or all arguments to a procedure passed to another procedure.
• IAL's binary boolean operators were all of the same precedence level. Exponents were indicated with paired up and down arrows, which removed any confusion about the correct interpretation of nested exponents; ALGOL 60 replaced the paired arrows with a single up-arrow whose function was equivalent to FORTRAN's **.
• The IAL report did not explicitly specify which standard functions were to be provided, making a vague reference to the "standard functions of analysis." The ALGOL 60 report had a more explicit list of standard functions.