Discussion :

[duareb]

Bonjour,
J'ai programmé en Python une calculatrice en notation polonaise inversée. Je souhaiterais maintenant que la saisie (input) du calcul à effectuer soit valide. Je cherche donc une expression régulière sachant traiter une chaine dont les caractéristiques sont les suivantes : chaque caractère est séparé par un espace ; la chaine commence par une suite de N nombres suivi de N-1 signes opératoires ; le reste de la chaine peut être un mélange de nombres et d'opérations mais si il y a au total dans la chaine T nombres, il doit y avoir T-1 signes opératoires.
Exemples :
"2 3 5 + +" est valide
"2 3 5 6 + - * + " n'est pas valide
"2 3 5 + + 5 + 6 - 7 8 * -" est valide (7 nombres et 6 opérations)
Merci pour votre contribution éventuelle,
Duareb

[Sve@r]

Bonjour
Ca n'a absolument rien à voir avec Python. Faut aller sur un forum dédié aux regex. Mais j'ai du mal à imaginer la regex signifiant "n nombres => n-1 signes". Surtout que "n+1" ou "n-2" signes non plus ça ne doit pas être validé.

Autre façon de faire: il est évident qu'une saisie incorrecte fera planter le truc. Par exemple avec n signes pour n nombre, tu dois obtenir un IndexError quand tu traites le dernier signe et que tu veux dépiler ta pile vide.
Donc tu peux passer par un try/except selon la logique suivante: si le truc échoue c'est que la saisie était invalide (façon de faire assez courante en Python quand on ne sait pas faire autrement : on fait et on gère l'erreur)...

[josmiley]

Pourquoi séparés par un espace ?

[duareb]

En fait les opérations et les nombres sont disposés dans une pile et donc les espaces sont les séparateurs de chaque étage de la pile.
Par exemple la pile :
-
+
20
12
7
se traduit par "7 12 20 + -"
La pile devient successivement :
-
32 (=20+12)
7
puis
-25 (=7-32)

[Sve@r]

En fait les opérations et les nombres sont disposés dans une pile et donc les espaces sont les séparateurs de chaque étage de la pile.

Oui on connait la polonaise inversée.
Ce que (à mon avis) voulait dire josmiley c'est que l'espace n'a pas besoin de séparer les opérateurs. L'opération 7 12 20 + - peut aussi s'écrire 7 12 20 +- et être tout aussi lisible par un parseur approprié.

[tyrtamos]

Bonjour

S'il ne s'agit que de compter les opérateurs et les nombres, c'est facile.

Partons du principe que:
- le résultat de la saisie est une chaîne (et non une liste)
- chaque élément, entier ou opérateur, est séparé des autres éléments par un espace
- le nombre d'opérateurs doit être égal au nombre de nombres moins 1

Alors:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
x = "3 1 2 + 4 * +"            
print("Saisie:", x)
 
liste = x.split()
print("Liste:", liste)
 
nboper = 0 # compteur du nombre d'opérateurs
for elem in liste:
    if elem in "+-*/^":
        nboper += 1
print("Nombre d'opérateurs:", nboper, "Nombre de nombres:", len(liste)-nboper)        
 
if nboper!=len(liste)-nboper-1:
    print("faux!")
else:
    print("ok!")

ce qui affiche:

Saisie: 3 1 2 + 4 * +
Liste: ['3', '1', '2', '+', '4', '*', '+']
Nombre d'opérateurs: 3 Nombre de nombres: 4
ok!