ALTRAN

ALTRAN (Algebraic Translator) is a programming language for the formal manipulation of rational functions of several variables with integer coefficients. It was developed at Bell Labs in 1960s.^[1] ALTRAN is a FORTRAN version of ALPAK rational algebra package,^[2] and “can be thought of as a variant of FORTRAN with the addition of an extra declaration, the ‘algebraic’ type declaration.”^[3]

Although ALTRAN is written in ANSI FORTRAN, nevertheless there exist differences in FORTRAN implementations. ALTRAN handles machine dependencies through the use of a macro processor called M6.^[1][4]

ALTRAN should not be confused with the ALGOL to FORTRAN Translator, called Altran, that "converts Extended Algol programs into Fortran IV."^[5]

History

ALPAK, written in 1964, originally consisted of a set of subroutines for FORTRAN written in assembly language. These subroutines were themselves rewritten in FORTRAN for ALTRAN.^[6]

An early version of ALTRAN was developed by M. Douglas McIlroy and W. Stanley Brown in the middle 1960s.^[1] However, soon after the completion of their ALTRAN translator, the IBM 7094 computers, on which ALPAK and ALTRAN were reliant, began to be phased out in favor of newer machines. This led to development of a more advanced ALTRAN language and implementation developed by Brown, Andrew D. Hall, Stephen C. Johnson, Dennis M. Ritchie, and Stuart I. Feldman, which was highly portable.^[7][8] The translator was implemented by Ritchie, the interpreter by Hall, the run-time rational function and polynomial routines by Feldman, Hall, and Johnson, and the I/O routines by Johnson.^[1]

Later, Feldman and Julia Ho added a rational expression evaluation package that generated accurate and efficient FORTRAN subroutines for the numerical evaluation of symbolic expressions produced by ALTRAN.^[7]

In 1979, ALTRAN was ported to the Control Data Corporation 6600 and Cyber 176 computers at the Air Force Weapons Laboratory. They found that "ALTRAN is about 15 times faster than FORMAC in a PL/I environment, and it is at least 12 times faster than REDUCE." It was also observed that ALTRAN was able to quickly solve problems which neither FORMAC nor REDUCE could handle on the given hardware or in reasonable time.^[9]

Sample program

A short sample program:^[9]

     PROCEDURE MAIN # SIMPLE EXAMPLE OF USE OF FTNOUT
     LONG ALGEBRAIC (X:10,Y:10) F
     ALTRAN FTNOUT
     OPTS(201,72) # FTNOUT REQUIRES A LINE LENGTH OF 72
     F = EXPAND( (X+2*Y+1000000)**3 )
     WRITE F # PRINT F
     WRITE (25) " FUNCTION F(X,Y)"
                "C EXAMPLE PROG WRITTEN WITH FTNOUT." ,
                F ,
                " RETURN"™,       " END"
# WE HAVE WRITTEN A SIMPLE PROGRAM ON UNIT 25, NOW WE INVOKE FTNOUT TO
# THIS ALTRAN OUTPUT TO LEGAL FORTRAN.
     FTNOUT
     END

Operations

Elementary operations in ALTRAN^[2]

Operation	ALTRAN syntax	Example on polynomials
Addition	C = A+B	${\displaystyle (x+y)+(x-y)=2x}$
Subtraction	C = A-B	${\displaystyle (x+y)-(x-y)=2y}$
Multiplication	C = A*B	${\displaystyle (x+y)(x-y)=x^{2}-y^{2}}$
Division	D = A/B	${\displaystyle (x^{2}-y^{2})\div (x+y)=x-y}$
Integral exponentiation	D = A**K	${\displaystyle (x+y)^{3}=x^{3}+3x^{2}y+3xy^{2}+y^{3}}$
Substitution	G = F(X = P, Y = Q)	${\displaystyle {\begin{cases}{\begin{aligned}f(x,y,z)&=xy+z\\p&=x+y\\q&=x-y\\r&=x^{2}+y^{2}\\f(p,q,r)&=pq+r\\&=(x+y)(x-y)+x^{2}+y^{2}\\&=(x^{2}-y^{2})+x^{2}+y^{2}\\&=2x^{2}\end{aligned}}\end{cases}}}$
Differentiation	G = DIFF(F, Y)	${\displaystyle {\frac {\partial }{\partial y}}(2x+5xy^{2}-3y^{3})=10xy-9y^{2}}$
Greatest Common Divisor	D = GCD(A, B)	${\displaystyle \mathrm {GCD} (x^{2}-y^{2},x^{2}+2xy+y^{2})=x+y}$

See also

• MATH-MATIC (Algebraic Translator 3)

References

• W.S. Brown, "A language and system for symbolic algebra on a digital computer", SYMSAC '66 Proceedings of the first ACM symposium on Symbolic and algebraic manipulation, p. 501- 540, January 1966.
• W.S. Brown, ALTRAN User's Manual (2nd ed.), Bell Laboratories, Murray Hill, N.J., 1972.
• W.S. Brown, ALTRAN User's Manual (3rd ed.), Bell Laboratories, Murray Hill, N.J., 1973.
• Stuart I. Feldman, "A brief description of Altran", ACM SIGSAM Bulletin, Volume 9 Issue 4, November 1975, p. 12 - 20.
• A.D. Hall and S.C. Johnson, "ALTRAN programs for SIGSAM problem #6", ACM SIGSAM Bulletin, Volume 8 Issue 2, May 1974, p. 12 - 36.
• Mansour Farah, "A FORMAL DESCRIPTION OF ALTRAN USING LINKED FOREST MANIPULATION SYSTEMS", Technical Report CS-73-08, University of Waterloo, April, 1973.