ALTRAN - ALTRAN - Wikipedia

ALTRAN
NavrhlW. Stanley Brown[1]
VývojářBell Telephone Laboratories
Poprvé se objevil1965
Ovlivněno
FORTRAN, PL / I.[1]
Tento článek je o rozšíření FORTRAN. Poradenská firma Altran Technologies, viz Altran.

ALTRAN (ALgebraic TRANslator) je a programovací jazyk za formální manipulaci s racionální funkce několika proměnných s celočíselnými koeficienty. Byl vyvinut v Bell Labs v šedesátých letech.[1] ALTRAN je FORTRAN verze ALPAK balíček racionální algebry,[2] a „lze jej považovat za variantu FORTRAN s přidáním zvláštní deklarace, deklarace typu„ algebraický “.“[3]

Ačkoli je ALTRAN napsán v ANSI FORTRAN, přesto existují rozdíly v implementacích FORTRAN. ALTRAN zpracovává závislosti strojů pomocí a makro procesor volal M6.[1][4]

ALTRAN by neměl být zaměňován s překladačem ALGOL do FORTRANU, zvaným Altran, který „převádí programy Extended Algol na Fortran IV.“[5]

Dějiny

ALPAK, napsaný v roce 1964, původně sestával ze sady podprogramy pro FORTRAN napsaný v montážní jazyk. Tyto podprogramy byly samy přepsány ve FORTRANU pro ALTRAN.[6]

Ranou verzi ALTRANU vyvinul M. Douglas McIlroy a W. Stanley Brown v polovině 60. let.[1] Brzy po dokončení překladače ALTRAN však IBM 7094 počítače, na kterých se spoléhaly společnosti ALPAK a ALTRAN, byly postupně vyřazovány ve prospěch novějších strojů. To vedlo k vývoji pokročilejšího jazyka ALTRAN a implementaci, kterou vyvinuli Brown, Andrew D. Hall, Stephen C. Johnson, Dennis M. Ritchie, a Stuart I. Feldman, který byl vysoce přenosný.[7][8] Překladač implementoval Ritchie, tlumočník Hall, běhová racionální funkce a polynomiální rutiny Feldmana, Halla a Johnsona a I / O rutiny Johnsona.[1]

Později Feldman a Julia Ho přidali balíček hodnocení racionálních výrazů, který generoval přesné a efektivní podprogramy FORTRAN pro numerické vyhodnocení symbolických výrazů produkovaných ALTRANem.[7]

V roce 1979 byl ALTRAN přenesen do společnosti Control Data Corporation 6600 a Cyber ​​176 počítače na Laboratoř zbraní vzdušných sil. Zjistili, že „ALTRAN je asi 15krát rychlejší než FORMAC v PL / I. prostředí a je nejméně 12krát rychlejší než SNÍŽIT Bylo také zjištěno, že ALTRAN byl schopen rychle vyřešit problémy, které FORMAC ani REDUCE nedokázaly na daném hardwaru nebo v rozumném čase zvládnout.[9]

Ukázkový program

     HLAVNÍ POSTUP # JEDNODUCHÝ PŘÍKLAD POUŽITÍ FTNOUT LONG ALGEBRAIC (X: 10, Y: 10) F ALTRAN FTNOUT OPTS (201,72) # FTNOUT VYŽADUJE ŘÁDKOVOU DÉLKU 72 F = ROZŠÍŘIT ((X + 2 * Y + 10 000 000) ** 3) WRITE F # PRINT F WRITE (25) "FUNCTION F (X, Y)" "C PŘÍKLAD PROG NAPÍSANÝ S FTNOUT." „F“ „NÁVRAT“ ™, „KONEC“ # NA JEDNOTKU 25 jsme NAPISILI JEDNODUCHÝ PROGRAM, NYNÍ FAKTURUJEME FTNOUT DO # TENTO ALTRANSKÉHO VÝSTUPU DO PRÁVNÍHO FORTRANU. KONEC FTNOUT

Operace

Základní operace v ALTRANU[2]
ÚkonSyntaxe ALTRANPříklad na polynomech
PřidáníC = A + B
OdčítáníC = A-B
NásobeníC = A * B
DivizeD = A / B
Integrální umocňováníD = A ** K
StřídáníG = F (X = P, Y = Q)
DiferenciaceG = DIFF (F, Y)
Největší společný dělitelD = GCD (A, B)

Reference

  1. ^ A b C d E F Hall, A.D., „Systém ALTRAN pro racionální manipulaci s funkcemi - průzkum“. Komunikace ACM, 14 (8): 517–521 (srpen 1971).
  2. ^ A b Tapley, B.D .; Szebehely, V.G. (2012). Nedávné pokroky v dynamické astronomii. Springer Science & Business Media. p. 364. ISBN  978-94-010-2611-6. Citováno 3. září 2019.
  3. ^ Geddes, Keith O .; Czapor, Stephen R .; Labahn, George (2007). Algoritmy pro počítačovou algebru. Springer Science & Business Media. p. 4. ISBN  0-7923-9259-0. Citováno 3. září 2019.
  4. ^ Brown, P.J. (ed.) (1977). Přenositelnost softwaru. Cambridge University Press. p. 21. ISBN  0-521-29725-7. Citováno 3. září 2019.CS1 maint: další text: seznam autorů (odkaz)
  5. ^ Wilner, Wayne T. „ALGOL TO FORTRAN TRANSLATOR“ (PDF). slac.stanford.edu. Citováno 3. září 2019.
  6. ^ Lamagna, Edmund A. (2019). Počítačová algebra: koncepty a techniky. CRC Press. p. 12. ISBN  9781138093140. Citováno 3. září 2019.
  7. ^ A b Holbrook, Bernard D .; Brown, W. Stanley. „Computing Science Technical Report No. 99 - A History of Computing Research at Bell Laboratories (1937–1975)“. Bell Labs. Archivovány od originál 2. září 2014. Citováno 2. února 2020.
  8. ^ Johnson, S. C .; Ritchie, D. M. (1976). „Přenositelnost Unixu“. Je zřejmé, že míra přenositelnosti slíbená [Unixu v C] se nemůže přiblížit například ALTRANU, který může být vyvolán čtrnáctidenním úsilím někoho zkušeného v místních podmínkách, ale neznalého samotného ALTRANU.
  9. ^ Rhoades, Jr., Cecil E. „AFWL Implementation of ALTRAN“ (PDF). dtic.mil. Citováno 3. září 2019.
  • W.S. Brown, „Jazyk a systém pro symbolickou algebru na digitálním počítači“, SYMSAC '66 Proceedings of the first ACM symposium on Symbolic and algebraic manipulation, str. 501-540, leden 1966.
  • W.S. Brown, ALTRAN User's Manual (2nd ed.), Bell Laboratories, Murray Hill, NJ, 1972.
  • W.S. Brown, Uživatelská příručka ALTRAN (3. vydání), Bell Laboratories, Murray Hill, NJ, 1973.
  • Stuart I. Feldman, „Stručný popis Altranu“, Bulletin ACM SIGSAM, svazek 9, 4. vydání, listopad 1975, s. 1. 12-20.
  • A.D. Hall a S.C. Johnson, „Programy ALTRAN pro problém SIGSAM č. 6“, Bulletin ACM SIGSAM, svazek 8, číslo 2, květen 1974, str. 12-36.
  • Mansour Farah, „FORMÁLNÍ POPIS ALTRANU POUŽITÍM SPOJENÝCH MANIPULAČNÍCH SYSTÉMŮ V LESU“, technická zpráva CS-73-08, University of Waterloo, duben 1973.