Priorité des opérateurs

Version imprimable

Voir 40 message(s) de cette discussion en une page

05/10/2019, 08h09
emmesse

Priorité des opérateurs

bonjour,

si on appelle non8, et8 et ou8 pour les opérateurs logiques bit à bit (sur 8, ou 16, ou plus, de bits) quel est la priorité par rapport aux opérateur - + * / et modulo? Dans quel ordre classe-t-on tous ces opérateur?

quelqu'un a-t-il une idée?

Bonjour :coucou:

:boulet::google2:

Et ben alors ? Ton Google est en panne ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Classes de priorités
 
Priorité 1 (la plus forte):  	() 
Priorité 2:  	! ++ -- 
Priorité 3:  	* / % 
Priorité 4:  	+ - 
Priorité 5:  	< <= > >= 
Priorité 6:  	== != 
Priorité 7:  	&& 
Priorité 8:  	|| 
Priorité 9 (la plus faible):  	= += -= *= /= %= 
 
Evaluation d'opérateurs de la même classe
 
 --> Dans chaque classe de priorité, les opérateurs ont la même priorité. Si nous avons une suite d'opérateurs binaires de la même classe, l'évaluation se fait en passant de la gauche vers la droite dans l'expression.
<-- Pour les opérateurs unaires (!,++,--) et pour les opérateurs d'affectation (=,+=,-=,*=,/=,%=), l'évaluation se fait de droite à gauche dans l'expression.

05/10/2019, 17h20
emmesse
c'est vrai que le C fait comme ça,

dans mon langage, la priorité des opérateurs, du plus prioritaire au moins Prioritaire, est:
- expressions parenthèsées
- puissance (^)
- moins unaire
- * / mod
- + -
- opérateur de relation (= <> >= > <= <)
- opérateur logique non (booléen)
- et logique (booléen)
- ou logique (booléen)
dans mon langage, les opérateurs logiques bit à bit sont non8, ou8, et8.
Code:

1 2 x:=non8 -(2 ^ 63) ( x vaut alors (2^63) -1) x:=non8 -2 (x vaut alors 1)
si x est le code ASCII d'un chiffre, x et8 15 est la valeur de ce chiffre (masque "et" avec 15=0F en hexadécimal)

et si je faisait ceci:
- expressions parenthèsées
- puissance (^)
- moins unaire
- * / mod
- + -
- non8
- et8
- ou8
- opérateur de relation (= <> >= > <= <)
- opérateur logique non (booléen)
- et logique (booléen)
- ou logique (booléen)
qu'en pensez-vous?
05/10/2019, 19h20
Flodelarab

Citation:

Envoyé par matser

qu'en pensez-vous?

Pas du bien.
Et je reste poli.

Quand on invente un langage (comme le verlan, le langage sms, etc) c'est qu'on parle mal sa propre langue. C'est une forme d'analphabétisme.

Tu ne donnes aucun élément pour différencier "ET8" et "ET", par exemple. J'ai plutôt l'impression que c'est exactement pareil. Idem pour "OU8"/"OU ou "NON8"/"NON".

Citation:

dans mon langage

C'est un langage qui existe ou que tu crois construire ? A-t-il un nom officiel ?
Ton langage est faiblement typé. N'est-ce pas ?

Quelle est la finalité du projet ?
06/10/2019, 22h29
emmesse

la différence entre "et8" et "et" est que et8 est un et bit à bit.
Par exemple:

11110000 et8 10011010 = 10010000

Citation:

x:=non8 -(2 ^ 63) ( x vaut alors (2^63) -1)
x:=non8 -2 (x vaut alors 1)

00001111 ou8 00101101=00101111

Citation:

dans mon langage, les opérateurs logiques bit à bit sont non8, ou8, et8.

la finalité est un compilateur
07/10/2019, 00h05
Flodelarab

Ce n'est pas la peine de copier-coller les définitions. On avait compris la première fois.

Tu n'as pas répondu sur la force du typage. C'est ça qui est important. Les ordinateurs sont des bouliers. Ils ne comprennent que les nombres entiers positifs. Si tu as d'autres objets, comme les nombres négatifs, les nombres à virgules, les lettres, les couleurs, etc, c'est que tu fais une bijection (une correspondance) entre ton espace de valeurs possibles d'entiers naturels vers l'espace des valeurs cibles. Et tout est question d'interprétation.

Tu sembles considérer que "faux" est 0, et "vrai", toute autre valeur que 0. Mais c'est un choix non-obligatoire. Sous Linux, une application renvoie 0 (donc vrai) quand l'application a bien marché, car il n'y a rien à dire, et un code erreur différent de 0 (donc faux) s'il y a eu un problème; et le code-erreur dénonce le problème. Ce qui est plus intelligent que 0=faux et 1=vrai.

Je ne suis pas sûr que faire une opération bit à bit sur une variable et se demander si le résultat est vrai ou faux ait du sens. D'où la question du typage. Et de la force du typage.

De plus, la priorité sur les opérations sont des prophéties auto-réalisatrices. Si tu dis à tes utilisateurs "Voilà comment on doit écrire", ils le feront. Par exemple, dans l'algèbre de Boole, le "ET" et le "OU INCLUSIF" sont totalement miroirs. Il n'y a aucune raison de donner la priorité au "ET". Mais comme cela rappelle les règles de l'algèbre que tout le monde a apprises à l'école primaire, alors on utilise une écriture polynomiale (somme de produit) qui ravit tout le monde. Alors que c'est sans raison d'être. Et certains s'étranglent quand ils voient ceci :

Code:

x+y.z=(x+y).(x+z)

Phrase qui est fausse dans l'ensemble des entiers mais vraie dans l'ensemble de Boole.
On pourrait choisir le "OU" prioritaire sur le "ET". Et l'écriture deviendrait :

Code:

x+(y.z)=x+y.x+z

Plutôt perturbant. Non ?
Voilà pourquoi on ne le fait pas.
C'est une convention; une convention arbitraire.

Donc choisis ce que tu veux. Tu auras toujours raison.
Tu peux reprendre les priorités du java qui fait la même distinction que toi. Mais le java est bien typé. Pas sûr que le langage admette le test conditionnel qui permet de dire si "ROUGE" est vrai ou faux; ou si "Q" est positif ou négatif.

J'espère t'avoir ouvert plus d'horizons qu'obscurci tes idées. :oops:

un opérateur bit à bit ne donne pas un résultat booléen mais bien un entier. Tu ne connais pas les opérateurs bit à bit?

https://emmanuel-delahaye.developpez...urs-bit-bit-c/
https://www.commentcamarche.net/cont...eurs-bit-a-bit
https://fr.wikiversity.org/wiki/Lang...bit_%C3%A0_bit

Citation:

11110000 et8 10011010 = 10010000
x:=non8 -(2 ^ 63) ( x vaut alors (2^63) -1) (si x est sur 64 bits)
x:=non8 -2 (x vaut alors 1)
00001111 ou8 00101101=00101111
dans mon langage, les opérateurs logiques bit à bit sont non8, ou8, et8.

et,ou,non sont logiques. et8, ou8, non8 sont arithmétiques

sinon:
(a et b) ou c = (a ou c) et (c ou b)
Code:

1 2 3 4 5 6 7 8 9 10 a | b | c | (a et b) ou c | (a ou c) et (c ou b) 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1

07/10/2019, 12h27
Flodelarab

Wow. Je réalise que je suis aller 100 fois trop vite pour toi. On va reprendre pas à pas.
Quel est ton niveau d'étude, s'il te plaît ?

Citation:

et,ou,non sont logiques. et8, ou8, non8 sont arithmétiques

Le cœur du microprocesseur des ordinateurs, smartphones, etc s'appelle l'Unité Arithmétique et Logique (UAL) car la nature fait de la logique et l'être humain l'interprète comme de l'arithmétique.
C'est juste une question de point de vue.
On fait un "OU EXCLUSIF" pour faire la somme de 2 bits (BInary digiTS = chiffres binaires).
On fait un "ET" pour connaître la retenue de cette somme.
La soustraction n'existe pas. Dans une représentation en complément à 2, on fait le complément à 1 du deuxième terme, auquel on ajoute 1, pour finir par l'ajouter au premier terme. La limite de l'espace mémoire se charge d'éliminer les bits en trop.
Exemple sur 4 bits en complément à 2 :
7 - 3 -> 0111 - 0011 -> 0111 + 1100 + 1 -> 0111 + 1101 -> 10100 -> 0100 -> 4

Donc faire une trop grande frontière entre logique et arithmétique n'a pas de sens.

Citation:

sinon:
(a et b) ou c = (a ou c) et (c ou b)

Tu as vérifié, comme je le disais, que le OU est distributif sur le ET autant que le ET est distributif sur le OU, par une table de vérité. Très bien.
Mais l'information principale que je voulais transmettre est que la priorité d'une opération par rapport à l'autre n'est que question de convention préalable.
Le "+" peut vouloir dire, en fonction des contextes, "addition" ou "OU INCLUSIF" ou "concaténation" ou "mélange"... etc.
Le "." ou "*" peut vouloir dire "produit" ou "ET" ou "autre mélange", etc.

Citation:

un opérateur bit à bit ne donne pas un résultat booléen mais bien un entier.

Vraiment ? Mais dans une architecture 64 bits, un booléen prend 64 bits d'espace mémoire. Alors comment fais-tu la différence entre un booléen et un entier ? :lol:
Il faut arrêter de croire qu'il n'y a qu'une façon de voir les choses. Je le répète : tout est dans l'interprétation.
1001 code-t-il pour 9 ou pour -7 ? ;)

Citation:

la finalité est un compilateur

De quel langage vers quelle architecture électronique ?
Certains étudiants fabriquent des compilateurs brainfuck pour s'entraîner. C'est plus simple. Et toi ?

j'ai trouvé ça sur internet:

Code:

1
2
3
4
5
6
MOV AL, 01100001b 
AND AL, 11011111b --> Nous obtenons 01000001b
OR AL, 01110110b  --> Nous obtenons 01110111b
NOT AL            --> Nous obtenons 10001000b 
XOR AL, 01010101b --> Nous obtenons 11011101b
XOR BX, BX        --> Nous obtenons 00000000b

renseigne-toi bien sur les opérateurs bit à bit et viens me voir après

07/10/2019, 15h50
Flodelarab

Tu progresses à reculons :(

En quelle classe es-tu ?

Pourquoi as-tu copié-collé cette banalité ?
En quoi répond-elle aux questions ?
07/10/2019, 17h39
emmesse
par exemple:
50 s’écrit f2 en hexa
15 s'écrit 0f en hexa
Code:

1 2 3 4 5 6 7 8 9 ent a:=50; ent b:=15; ent c; c:=a et8 b; c aura pour valeur 2 (=&h02) (=&b00000010) a:=&b10101111; b:=&b00001111; c:= a ou8 b c aura pour valeur 175 (=&b10101111)
pour affecter à b l'opposé de a:

Code:

b:=(non8 a)+1

finalement, je mettrais à et8 ou8 et non8 une priorité supérieure à * et /
as-tu cliqué sur ces liens?(qui explique ce que c'est une opération bit à bit)
https://emmanuel-delahaye.developpez...urs-bit-bit-c/
https://www.commentcamarche.net/cont...eurs-bit-a-bit
https://fr.wikiversity.org/wiki/Lang...bit_%C3%A0_bit
si tu ne sait toujours pas ce qu'est une opération bit à bit, j'abandonnerai cette discussion.
07/10/2019, 18h07
Flodelarab

Citation:

50 s’écrit f2 en hexa

8O :aie: :roll: Faux.
f2₁₆ = f₁₆*16₁₀ + 2₁₆ = 15₁₀*16₁₀ + 2₁₀ = 242₁₀
32₁₆ = 3₁₆*16₁₀ + 2₁₆ = 3₁₀*16₁₀ + 2₁₀ = 50₁₀
Le point positif est que tu as une grosse marche de progression.

De là à créer un compilateur ...

C'est moi qui vais cesser de t'aiguiller. :(
07/10/2019, 18h59
emmesse

1 pièce(s) jointe(s)

Pièce jointe 508174
07/10/2019, 20h27
dourouc05

Et on est censés faire quoi de ce PDF ? Qu'est-ce qu'il est censé décrire ?
07/10/2019, 21h23
emmesse

c'est une grammaire hors contexte
ça décrit la syntaxe du langage
la flèche se lit "peut prendre la forme de"
les symboles en gras sont les terminaux (qui n'apparaissent jamais à gauche d'une flèche)
les autres sont les non-terminaux (qui apparaissent au moins une fois à gauche d'une flèche)
voir purple dragon book ("compilateurs principes, technique,et outils")
07/10/2019, 21h49
laurent_ott

Bonjour.
Je suis surpris de la tournure que prend cette discussion... ce n'est pas dans l'habitude de ce site, orienté vers l'entraide et pas sur le conflit.
Je vous souhaite de trouver un compromis qui vous permet d'en sortir honorablement.
Cordialement.
07/10/2019, 22h34
emmesse

cette discussion est résolue:
du plus prioritaire au moins prioritaire
( )
^
- unaire non8 (unaire)
et8
ou8
* / mod
+ -
opérateur de relation < <= <> = >= >
non (unaire)
et
ou
le 8 que j'ai ajouté veut dire "sur 8 bit". ce ne sont pas les opérateur qui donne un booléen mais une opération entre entiers, qui donne un entier.
07/10/2019, 22h39
dourouc05

Donc, en fait, ta question, c'est de savoir la priorité à affecter aux opérateurs binaires (AND, NOT, OR) par rapport aux opérateurs arithmétiques (+, -, *, /) ?

Pour y répondre, pense à une condition comme : a + b == c || c < d. Tu dois d'abord effectuer les opérations arithmétiques, puis les comparaisons, puis les combinaisons binaires.
27/11/2019, 01h58
emmesse

non8 != non
et8 != et
ou8 != ou
8 : sur 8,16,32 ou 64 bits
je vous en prie, ouvrez ces URL
https://fr.wikiversity.org/wiki/Lang...bit_%C3%A0_bit https://fr.wikiversity.org/wiki/Lang...bit_%C3%A0_bit
https://www.commentcamarche.net/cont...eurs-bit-a-bit
https://emmanuel-delahaye.developpez...urs-bit-bit-c/
https://miniwebtool.com/bitwise-calc...2&operator=XOR
07/01/2020, 03h11
emmesse

1 pièce(s) jointe(s)

j'ai travaillé un petit peu pour dresser ces table.
à l'origine, la question était la priorité de ces trois opérateur par rapport aux autre.

Pièce jointe 528795

J'ai décidé, du moins prioritaire au plus prioritaire:
ou booléen
et booléen
non booléen
opérateurs de relation < <= = <> >= >
ou8 (pas booléen, voir le pdf)
et8 (pas booléen, voir le pdf)
non8 (pas booléen, voir le pdf)
+ -
* / mod
- unaire
^ (opérateur de puissance)
expressions parenthésées

Voir 40 message(s) de cette discussion en une page