Définition - Que signifie la notation polonaise (PN)?
La notation polonaise est une forme de notation pour exprimer des équations arithmétiques, logiques et algébriques. Sa caractéristique distinctive la plus élémentaire est que les opérateurs sont placés à gauche de leurs opérandes. Si l'opérateur a un nombre fixe d'opérandes défini, la syntaxe ne nécessite pas de crochets ou de parenthèses pour réduire l'ambiguïté.
La notation polonaise est également connue sous le nom de notation de préfixe, notation polonaise de préfixe, notation polonaise normale, notation de Varsovie et notation Lukasiewicz.
Definir Tech explique la notation polonaise (PN)
La notation polonaise a été inventée en 1924 par Jan Lukasiewicz, un logicien et philosophe polonais, afin de simplifier la logique sententielle. L'idée est simplement d'avoir une notation sans parenthèses qui rend chaque équation plus courte et plus facile à analyser en termes de définition de la priorité d'évaluation des opérateurs.
Exemple:
Notation infixe avec parenthèses: (3 + 2) * (5 - 1)
Notation polonaise: * + 3 2 - 5 1
Lorsqu'elle est utilisée comme syntaxe pour les interpréteurs de langage de programmation, la notation polonaise peut être facilement analysée dans un arbre syntaxique abstrait et stockée dans une pile. Dans la notation d'infixe traditionnelle avec crochets, l'équation doit être analysée, les crochets supprimés et l'opérateur et les opérandes repositionnés. Ce n'est pas le cas de la notation polonaise, c'est pourquoi LISP et d'autres langages associés utilisent cette notation pour définir leur syntaxe.