Commentaire de Abou Antoun
sur L'art de la formule
Voir l'intégralité des commentaires de cet article
@riemann66
Pour ce qui concerne la ’polonaise inversée’ qui est donc une postfixée généralisée, c’est à dire l’inverse de la notation LISP, je crois qu’elle a été rendue populaire par les premières générations des calculatrices HP et abandonnée depuis.
Mais en fait la post-fixée est peut être plus logique. voyons ce que cela donne sur un appelle de fonction. l’image de x par f se note x(f).
Donc l’image de x(f) par g se note (x(f))(g). Ce qui fait que la composition des fonctions devient covariante et non contra-variante.
En outre la post-fixée retrace plus fidèlement ce qui se passe en machine.
Pour le calcul de f(x) on commence par placer x dans un registre puis on appelle la routine binaire chargée du calcul et on remplace x par son image dans le registre, at ainsi de suite pour les appels à répétitions.
Disons qu’une polonaise inversée correspond plus à une programmation ’orientée objet’ et la préfixée à une programmation procédurale.