Table des matières:
- Définition - Que signifie la notation polonaise (PN)?
- Techopedia explique la notation polonaise (PN)
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 fondamentale est que les opérateurs sont placés à gauche de leurs opérandes. Si l'opérateur a un nombre fixe défini d'opérandes, 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 préfixe, notation polonaise préfixe, notation polonaise normale, notation Varsovie et notation Lukasiewicz.
Techopedia 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:
Infixation avec parenthèses: (3 + 2) * (5 - 1)
Notation polonaise: * + 3 2 - 5 1
Lorsqu'elle est utilisée comme syntaxe pour les interprètes de langage de programmation, la notation polonaise peut être facilement analysée dans une arborescence de syntaxe abstraite et stockée dans une pile. En notation 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 avec la notation polonaise, c'est pourquoi LISP et d'autres langages apparentés utilisent cette notation pour définir leur syntaxe.
