Maple

La structure de donnée fondamentale manipulée par Maple est l'expression.

Dans la pratique courante, lorsque l’on utilise une expression mathématique telle que ${\displaystyle \sin(\pi /3+x)}$, on a en tête une fonction (${\displaystyle \sin }$) et un réel ${\displaystyle \pi }$ dont on connaît de nombreuses propriétés, ainsi qu’une variable ${\displaystyle x}$. Du point de vue du système, en revanche, il s’agit d’une expression, formée en l'occurrence d'une fonction nommée ${\displaystyle \sin }$ appliquée à une somme de deux termes, à savoir une variable nommée ${\displaystyle x}$ et le quotient d’une autre variable ${\displaystyle \pi }$ par l’entier ${\displaystyle 3}$. Pour toutes les opérations mathématiques que l’utilisateur souhaite réaliser sur cette expression, le système ne dispose que de cette information syntaxique. Ainsi, ${\displaystyle 0}$ et ${\displaystyle 1-\exp(1)\exp(-1)}$ sont deux objets identiques d'un point de vue mathématique, mais très différents comme expressions Maple. Des questions centrales comme celle de la simplification, sont liées à cette distinction entre la vision syntaxique du système et la vision mathématique de l'utilisateur.

Une expression comme le produit

${\displaystyle x^{2}\exp \left({\frac {3}{2}}\right)\sin \left({\frac {\pi }{3}}-{\frac {1}{x}}\right)}$

est vue comme un arbre. Ici, la racine de l'arbre est étiquetée par l'opérateur de multiplication *. Ses trois fils sont les (étiquettes des) racines des arbres qui représentent les trois facteurs ${\displaystyle x^{2}}$, ${\displaystyle \exp(3/2)}$ et ${\displaystyle \sin(\pi /3-1/x)}$, à savoir ^, exp et sin. Les nœuds de l'arbre, comme la racine, représentent des opérations ou des fonctions, et les feuilles représentent soit des rationnels, soit des constantes symboliques ou des indéterminées (comme π ou x).

Les objets Maple sont (sauf exception) représentés avec partage maximal, c'est-à-dire que deux objets identiques sont représentées par le même objet en mémoire. En particulier, les arbres d'expressions sont stockés comme des graphes orientés acycliques. Concrètement, tous les objets (ou presque) construits au cours d'une session Maple sont stockés dans une table de hachage globale. Ceci s'applique non seulement aux objets nommés, mais aussi aux expressions et sous-expressions qui interviennent durant le calcul. Chaque sous-objet nouvellement créé est comparé aux éléments déjà présents dans la table. Si l'objet est nouveau, il est conservé et ajouté à la table. Si au contraire un objet identique a déjà été utilisé, l'ancien objet est immédiatement utilisé à la place. Ceci garantit l'existence d'une seule copie de chaque expression en mémoire.

Les procédures Maple travaillent sur des expressions représentées par de tels arbres et les opérations de base consistent à analyser ces arbres pour en déterminer les composants, à extraire ces composants et à les utiliser pour construire de nouveaux arbres. Les arbres qui se trouvent sous la racine sont les opérandes de l'expression et peuvent être isolés par la procédure op, leur nombre étant renvoyé par la commande nops. L'ordre des opérandes d'un opérateur commutatif peut changer d'une session à l'autre. La procédure has détermine si une expression apparaît comme sous-expression d'une autre. Elle permet par exemple de déterminer qu'une expression est indépendante d'une variable donnée.

Parmi les procédures de base qui construisent de nouveaux objets à partir d'expressions existantes, citons eval, subs, convert, select et remove. Notamment, la façon naturelle de calculer la valeur d'une fonction pour une valeur donnée de ses variables consiste à évaluer l'expression qui représente la fonction à l'aide de eval. Une procédure de plus bas niveau que eval est subs, qui effectue une simple substitution. Le logiciel applique les règles de simplification automatique, mais n'évalue pas le résultat de la substitution.

Ces procédures ne modifient pas leur argument — la plupart des objets Maple ne peuvent pas être modifiés — mais en créent des copies altérées. Grâce au partage maximal, cette copie n'entraîne pas une trop grande consommation de mémoire.

Une différence notable entre le langage Maple et les langages de programmation traditionnels réside dans l'évaluation des variables non affectées. Dans la plupart des langages, cette évaluation est une erreur, alors que Maple renvoie le nom de la variable, qui peut être utilisé comme nom de variable dans une expression. Ce mécanisme permet de traiter les indéterminées mathématiques comme des variables informatiques.

L'affectation se visualise comme la création d'une flèche de la variable vers la valeur. Par exemple, la suite d'affectations x:=y; y:=z; crée une structure de la forme x → y → z. L'évaluation consiste alors à suivre ces flèches pour obtenir une valeur. Ainsi, après les affectations précédentes, x et y s'évaluent toutes deux en z.

• Bruce W. Char, Keith O. Geddes, W. Morven Gentleman et Gaston H. Gonnet, « The design of Maple: a Compact, Portable, and Powerful Computer Algebra System », Research Report CS-83-06, Université de Waterloo, 1983
• Keith O. Geddes, Gaston H. Gonnet, Bruce W. Char, « Maple User's Manual, Second Edition », Université de Waterloo, 1982 (les 17 premières pages sont constituées de l'article précédent)

• Système de calcul formel
• Mathematica, un logiciel propriétaire concurrent
• Maxima, un logiciel libre concurrent

(en) Site officiel

• Portail des mathématiques
• Portail du logiciel