Section courante

A propos

Section administrative du site

Les premiers pas

En 1954, le système de traduction de formules mathématiques IBM, ou en abrégé FORTRAN, compare un grand nombre de programmes pour permettre à l'IBM 704 d'accepter une formulation concise d'un problème en termes de notation thématique et de produire automatiquement un programme IBM 704 à grande vitesse pour la solution du problème. La logique du IBM 704 est telle que, pour la première fois, des techniques de programmation ont été conçues afin de pouvoir être appliquées par un système de codage automatique de telle manière qu'un problème codé automatiquement, ayant été énoncé de manière concise dans un langage ne ressemblant pas à un langage machine, sera exécuté dans le même temps qu'il aurait fallu si le problème avait été laborieusement codé à la main. Jusqu'à présent, les systèmes ayant cherché à réduire le travail de codage et de débogage des problèmes ont offert le choix entre un codage facile et une exécution lente ou un codage laborieux et une exécution rapide.

On estime que le FORTRAN est le langage le plus pratique pour formuler des problèmes à résoudre par une machine. Des études ont montré qu'un programme codé à la main pour un problème contient généralement au moins 5 fois plus de caractères et parfois 20 fois plus de caractères que l'énoncé du problème en langage FORTRAN. De plus, après une heure de cours en FORTRAN, le programmeur moyen peut comprendre parfaitement les étapes d'une procédure énoncée en langage de programmation FORTRAN sans aucun commentaire supplémentaire.

Avant d'envisager la manière dont un problème peut être présenté pour le codage automatique par le système FORTRAN, il serait bon de considérer certains des avantages d'un tel système. Fondamentalement, bien sûr, la raison de l'existence des ordinateurs à grande vitesse est le fait qu'ils permettent de résoudre des problèmes dans un délai beaucoup plus court et à un coût bien inférieur à celui qui serait autrement nécessaire. Le temps et le coût nécessaires à la résolution d'un problème sur une calculatrice à grande vitesse se répartissent approximativement en 4 catégories :

  1. Analyse et programmation
  2. Codage
  3. Débogage
  4. Solution par machine

Des machines plus rapides et plus puissantes réduiront considérablement le coût et le temps requis pour le point 4, mais jusqu'à présent, l'avènement de nouvelles machines semble n'avoir guère contribué à réduire le coût ou le temps requis pour les points 1, 2 et 3. Il semble être assez généralement vrai que les coûts de personnel d'une installation informatique sont au moins aussi élevés que le coût de la machine. De plus, il est raisonnable de supposer que les coûts du personnel pour le codage et le débogage constituent considérablement plus de la moitié du coût total du personnel. Enfin, dans les installations ayant relativement peu de problèmes à long terme, jusqu'à la moitié du coût de la machine est consacrée au débogage. Par conséquent, de manière grossière, on peut dire que pour chaque dollar dépensé pour résoudre un problème moyen sur un ordinateur à grande vitesse, moins de 25 cents sont dépensés pour l'analyse et la programmation, plus de 25 cents sont dépensés pour le codage et le débogage du personnel, environ 25 cents pour le débogage de la machine et environ 25 cents pour le fonctionnement de la machine.

Étant donné que FORTRAN devrait éliminer pratiquement le codage et le débogage, il devrait être possible de résoudre des problèmes pour moins de la moitié du coût qui serait nécessaire sans un tel système. De plus, comme il sera possible de consacrer presque tout le temps machine utilisable à la résolution de problèmes au lieu de seulement la moitié du temps machine utilisable, le rendement d'une machine donnée devrait être presque doublé. De plus, bien sûr, le temps total écoulé pour la résolution d'un problème devrait être une petite fraction du temps requis sans FORTRAN puisque le temps requis pour le codage et le débogage est généralement supérieur aux 3/4 du temps total écoulé. Non seulement FORTRAN réduit considérablement l'investissement initial dans la production d'un programme, mais il réduira encore davantage le coût de reprogrammation des problèmes pour les futures calculatrices IBM, puisque chaque calculatrice de ce type devrait être accompagnée d'un système similaire à FORTRAN pouvant traduire l'énoncé du problème dans un langage très proche de FORTRAN en son propre code.

Outre les grandes possibilités d'économie du FORTRAN, un tel système rendra l'étude expérimentale de divers modèles mathématiques et méthodes numériques plus réalisable et plus pratique, tant sur le plan humain qu'économique. De plus, le FORTRAN peut appliquer des techniques complexes et longues pour coder un problème que le codeur humain n'aurait ni le temps ni l'envie de déduire ou d'appliquer. Ainsi, dans de nombreux cas, le FORTRAN peut effectivement produire un meilleur programme que celui que le codeur humain normal serait susceptible de produire.

Enfin, la quantité de connaissances nécessaires pour utiliser efficacement le IBM 704 au moyen du FORTRAN est bien inférieure à celle requise pour utiliser efficacement le 701 par codage direct. Les informations concernant la façon d'utiliser les sous-programmes, les instructions machine disponibles, la façon d'optimiser une séquence de calculs et un grand nombre d'autres techniques de codage sont intégrées au système FORTRAN et il n'est pas nécessaire que le programmeur soit familier avec ces informations. En fait, une grande partie des informations que le programmeur doit connaître sur le système FORTRAN est déjà incorporée dans ses connaissances en mathématiques. Il sera donc possible de mettre toutes les capacités du IBM 704 à la disposition d'un plus grand nombre de personnes que ce qui serait autrement possible sans programmes de formation coûteux et chronophages.

En résumé, un système tel que FORTRAN présente les potentiels suivants :

Avant de commencer une description du système FORTRAN, il convient de noter que la description suivante n'a pour but que d'indiquer les plans actuels. Bien que les méthodes par lesquelles FORTRAN fonctionnera soient bien connues, les développements futurs dans la programmation de programmation FORTRAN peuvent nécessiter certaines modifications mineures dans le système tel qu'il est présenté ci-dessous.

Voici une description des symboles et combinaisons de symboles admissibles dans le langage de programmation FORTRAN et comment les utiliser :

CONSTANTES

VARIABLES

OPÉRATIONS

FONCTIONS

Aucune liste spécifique de fonctions n'est donnée car il n'y a pas de limite au nombre de fonctions possibles. Les fonctions doivent être à valeur unique.

EXPRESSIONS

INDICES ET EXPRESSIONS D'INDICE

Les indices et les expressions d'indice décrits ci-dessous doivent toujours avoir des valeurs non négatives et non nulles.

VARIABLES D'INDICES

FORMULES ARITHMÉTIQUES

NUMÉROS DE FORMULES

Chaque formule FORTRAN peut être associée à un entier appelé numéro de formule. Si une formule possède un numéro de formule, celui-ci est inscrit à gauche de la formule. Le numéro de formule doit être inférieur à 100 000. Si une formule doit être référencée par une formule de contrôle telle que décrite ci-dessous, elle doit se voir attribuer un numéro de formule différent de celui de toutes les autres formules. À cette exception près, le choix du numéro de formule pour une formule est totalement arbitraire.

Exemple :

  1. 12 a=b

FORMULES DE CONTRÔLE

Une séquence de formules arithmétiques indique que les opérations impliquées par la première formule doivent être effectuées, puis les opérations indiquées par la seconde,... Certaines formules appelées formules de contrôle sont fournies pour modifier cette séquence d'opérations de diverses manières.

Dans la forme générale des formules de contrôle ci-dessous, les lettres minuscules et les divers symboles tels que la virgule, le signe égal et les parenthèses seront indiqués de la manière dont ils doivent apparaître dans la formule particulière. Les lettres majuscules seront utilisées pour représenter une classe de symboles pouvant apparaître à un point donné dans une formule. Les crochets sont utilisés pour entourer les symboles pouvant éventuellement apparaître dans la formule.

FORMULES D'ENTRÉE-SORTIE

Les formules d'entrée-sortie permettent au programmeur de spécifier que les informations doivent être introduites dans le IBM 704 à partir de cartes ou de bandes d'entrée ou que les informations doivent être imprimées, perforées ou écrites sur des bandes de sortie. Étant donné que le nombre de variables auxquelles on peut se référer à tout moment dans un calcul est limité par l'étendue de l'entreposage à grande vitesse, il peut être nécessaire d'enregistrer les valeurs de certaines variables dans une mémoire auxiliaire et à d'autres moments d'attribuer de nouvelles valeurs à certaines variables correspondant aux informations dans la mémoire auxiliaire. Des formules d'entrée-sortie sont également prévues à cet effet. Les lettres majuscules apparaissant dans les descriptions de formules ci-dessous seront à nouveau utilisées pour indiquer la classe de symboles pouvant apparaître à la position correspondante dans la formule.

PHRASES DE SPÉCIFICATION

En plus de la formulation du problème en termes de formules FORTRAN, certaines informations supplémentaires sont nécessaires ou souhaitables pour permettre au système FORTRAN de produire un programme efficace. Les phrases de spécification permettent de fournir ces informations au système FORTRAN.

PRÉPARATION DU PROBLÈME

La préparation du problème pour le codage automatique par le système FORTRAN comprend les étapes suivantes :

AJOUTS FUTURS AU SYSTÈME FORTRAN

Le langage des formules et des phrases FORTRAN décrit ci-dessus doit être considéré uniquement comme le langage FORTRAN de base. Le système FORTRAN est modifié de manière à rendre l'ajout de nouvelles formules, de nouvelles phrases et de nouvelles fonctions aussi simple que possible. Il est prévu que le langage FORTRAN soit continuellement enrichi par de tels ajouts pour le rendre plus économique, plus pratique et plus efficace. Certaines des possibilités d'ajouts futurs au FORTRAN sont énumérées ci-dessous :

TECHNIQUES SOUHAITABLES À UTILISER DANS LA PROGRAMMATION D'UN PROBLÈME À CODER PAR FORTRAN

Bien que le système FORTRAN soit conçu pour produire un programme correct à partir d'un ensemble correct et significatif de formules FORTRAN et bien que le programmeur découvre invariablement de nombreuses formulations possibles du même problème, l'utilisation de certaines techniques aboutira, bien sûr, à une IBM 704 plus efficace.



Dernière mise à jour : Dimanche, le 16 novembre 2014