Pourquoi avons-nous besoin du préfixe, de la notation postfixe

Question

Je sais comment chacun d'eux peut être converti à l'autre mais jamais vraiment compris ce que sont leurs applications. L'opération d'infixe habituelle est assez lisible, mais où échoue-t-elle, ce qui a entraîné le début de la notation de préfixe et de postfixe

Answer 1

La notation Postfix, également connue sous le nom de RPN, est très facile à traiter de gauche à droite. Un opérande est poussé sur une pile ; un opérateur sort son (ses) opérande(s) de la pile et pousse le résultat. Peu ou pas d'analyse est nécessaire. Il est utilisé par Forth et par certaines calculatrices (les calculatrices HP sont notées pour l'utilisation de RPN).

La notation de préfixe est presque aussi facile à traiter ; elle est utilisée dans Lisp.

Answer 2

Au moins dans le cas de la notation de préfixe : L'avantage d'utiliser un opérateur de préfixe est que syntaxiquement, il lit comme si l'opérateur était un appel de fonction

Answer 3

Un autre aspect de prefix/postfix vs. infix est que l'arité de l'opérateur (combien d'arguments il est appliqué à) ne doit plus être limité à exactement 2. Il peut être plus, ou parfois moins (0 ou 1 lorsque les valeurs par défaut sont implicites naturellement, comme zéro pour l'addition/soustraction, un pour la multiplication/division).