29 0 Comment programmer en très bas niveau ? (Hexadécimal)

29 Commentaires

• 
  Aka Guymelef il y a plus de 14 ans *

  #0

  Et bé dis donc !

  Quelques erreurs cependant :

  Sbirematqui a écrit :

  Et l'hexadécimal, inventé par des esprits tordus, est une base de 12 :

  Hérétique, l'héxadécimal c'est une base 16

  Sbirematqui a écrit :

  Les adresses, c'est tout simplement une adresse d'un point précis dans la mémoire vive. Ce point fait 2 nombres de 4 chiffres en hexadécimal, donc de 0x0 à 65536x65536

  Il y a 30 de cela ! Aujourd'hui une adresse sur un système 32bit fait 8 chiffres héxa (soit 32 bit) et 16 chiffres sur un système 64bit.

  D'ailleurs il y a d'autres choses factuelles que tu as dites qui dépendent en fait beaucoup de l'architecture matérielle (i.e. du processeur) comme le coup du 01FA/FA01 qui dépend de l'endianess du processeur (est-ce qu'il lit de gauche à droite ou de droite à gauche) ou encore les registres qui sur un proc 64 ne doit plus faire 2 et 2 mais 4 et 4 (là j'avoue que je ne suis pas sûr de moi mais je le verrais bien comme ça).

  Il y a aussi les langages de programmation interprétés qui se situent entre ton très haut niveau et haut niveau.

  Bel effort quand même, c'est indéniable.

• 
  Sbirematqui il y a plus de 14 ans *

  #1

  Premier contact avec l'Hexadécimal, ça choque, hein ? Rassurez vous, le temps de prendre une douche froide, et on repars !

  [Partie 1/2]La mémoire vive - découverte

  Bon, dans la catégorie variables, après les registre, je nomme la mémoire vive !
  
  Durant cette première partie, nous allons étudier tout d'abord ce que c'est la mémoire, puis les nouveaux registres liés à la mémoire... Et oui ! Quand il en a plus, il y en a encore !

  L'adresse, l'offset et le segment !

  Bon, déjà, posons un principe : La mémoire a été faite par des sadiques pour des masochistes, ça tombe bien, je suis un poil sadique, et vous un poil masochiste...
  
  Donc, qu'est ce que c'est la mémoire d'un ordinateur... C'est des cases, des millions de petites cases, dans lesquelles il y a 8 petits boutons, les octets. Ainsi, si on regarde avec une loupe dans une case parmi d'autre, on verra un joli "11010100" qui s'approche plus de l'art abstrait en grande quantité. Remarquons qu'avec 8 petits boutons, on peut, en base 2, coder un chiffre allant de 0 à 255. Comme cela était très peu compréhensible, on s'est mis à nommer les "11010100" par des nombres, en base de 16, qui allaient eux aussi de 0 à 255... Vous devinez ? L'hexadécimal ! Donc, le fameux "11010100" donne un simple "D4".
  
  Ainsi, maintenant, si on regarde dans la mémoire avec une loupe, on verra :
  
  ...11010100 01101010 10101101 11010110 11111111 01010010...
  
  Mais on l'écrira :
  
  ...D4 6A AD D6 FF 52...
  
  Question maintenant :
  
  Pour trouver une information dans la mémoire... Comment on fait ?
  
  
  Bah ! C'est simple dira l'idiot du village ! On dit le numéro de la case (ou de l'octet) !
  
  ...D4 6A AD D6 FF 52 ...
  
  ...25 26 27 28 29 30 ...
  
  Ah ! Que le monde est bien fait ! Sauf que...
  
  Comment on fait pour stocker ce nombre ?
  
  Ben... Dans les registres (de nouveaux registres ) ! Et là, c'est le drame :
  
  -Les registres sont en hexadécimal...
  
  -Les registres font de 0000 à FFFF, autrement dit... de 0 à 65535 !
  
  Le premier point ne nous dérange pas trop, mais le deuxième... Comment fait t'on pour désigner là 948560ème case (octet) ? Autrement dit la E7950ème case (octet) ? On est limité à 65535 (ou FFFF), nan ?
  
  Oui mon petit zéro...
  L'heure est grave : C'est ainsi qu'on utilisera, pas un, ni trois, mais bien DEUX registres pour stocker l'adresse ! Ainsi, on aura en premier le segment "FFFF" , puis, on aura l'offset "FFFF" ! C'est là que la magie opère... on aura :
  
  FFFFxFFFF
  
  Les plus loquaces d'entre vous diront : "Mais alors ! Ça veut dire qu'on a 65536^65536 = 4294967296 cases !"
  
  Oui, si les segments étaient patients et qu'ils attendaient que le précédant finisse avant de commencer ! En réalité, ce sont de mauvais garçons et ils débutent à chaque fois 16 octets après le début du précédent ! Là, je pense qu'un schéma complet s'impose...

  

  Attention ! Il n'y a qu'une case (on dira octet à l'avenir) par colonne ! Ainsi, sur ce schéma, on ne voit seulement 34 octets ! De 0 à 33, donc 34... Les numéros indiquent l'offset et chaque ligne représente un segment !
  
  Remarquez qu'ici, j'ai commencé au segment 3, donc, pour la première adresse, il y a comme synonyme :
  
  0003x0001
  
  0002x0010...etc
  
  De même pour les autres adresse proposés.

  Ce que votre programme en fait !

  Bon, vous avez une image de la mémoire vive dans votre tête, avec des segments qui contiennent chacun 65536 (de 0 à 65535) octets indiqués par l'offset (par rapport au début du segment), on va voir comment votre programme l'utilise normalement...
  
  Déjà, il y a deux types de programmes : Les COM, et les EXE.
  
  Nous, dans notre Hello Word, on va utiliser un COM. Voici comment il se goupille :
  
  On exécute notre COM, on a le DOS qui lui attribue un segment entier (alors que l'EXE à le droit à 4 segments). Puis, le DOS génère un "PSP" (nan, pas la console), qui se chargera des formalités pour pouvoir faire fonctionner votre COM. Ces formalités prennent de la place, 256 octets (100 en hexadécimal), ainsi, on aura diverses informations stockées au début. Ensuite, pour pouvoir lire directement votre programme, il le copie à la suite du PSP, c'est à dire après l'offset 100 (en Hexadécimal). Enfin, il définit les registres de segments et d'offsets à des valeurs par défaut pour un COM.
  
  Dans votre COM, on utilisera à jamais qu'un unique segment, à tout faire, qui sera composé ainsi :
  
  [-->PSP<--][-->COM<--][>Données ][->Pile<--] Contenu
  
  [0000-0100][0100-????][????-FFFF][FFFF-????] Offset
  
  [0000-0256][0256-????][???-65536][65536-???] (en décimal)
  
  Bon, maintenant qu'on a éveillé votre curiosité avec la PILE (Plus Importante Literie Épique), nous allons voir ce que c'est cette chose.

  La Pile vue de profil...

  La pile sert à entasser des données, comme des crêpes.
  Imaginons des crêpes de couleur :
  
  Rouge ou Vert ou Bleu
  
  On va entasser des crêpes dans cet ordre : Rouge puis Vert puis Bleu puis Rouge puis Rouge puis Vert
  
  Vert
  
  Rouge
  
  Rouge
  
  Bleu
  
  Vert
  
  Rouge
  
  Et quand on va dépiler nos crêpes, elles arriveront dans cet ordre : Vert puis Rouge puis Rouge puis Bleu puis Vert puis Rouge
  
  La pile, c'est pareil, on part avec un registre à FFFE (il y a un 0000 en bas de la pile), et quand on empile des données (en partant de la fin du segment pour avoir un maximum de place), on diminue de 2 le registre (FFFE - 2 = FFFC) et on définit l'offset FFFC et FFFD à notre valeur (donc de 2 octet, pour avoir les "4DC8" (4) chiffres hexadécimaux).
  
  Enfin, quand on dépile, on sort la donnée qui est "sur" la pile et on incrémente le registre de la pile de 2. Ainsi, on pourra stocker pleins de petites adresses et données dans la pile, qui nous servira à sauvegarder des valeurs de registre... etc

  De nouveaux registres dédiées à la mémoire !

  Pour stocker une information, on utilisera la mémoire... Pour l'adresse de l'endroit où on a stocké cette information, on utilise des nouveaux registres... Bon, ici, on va apprendre qui sont ces nouveaux, et comment les manipuler.
  
  Voici les présentation :
  Les registres de segment :

  
  

  • CS = Le segment du code, il indique où est le segment qui contient le code, plus précisément le segment où se trouve la prochaine instruction à éxécuter. Dans un COM, tous les registres de segment sont identiques.
  • DS = Le segment des données, il indique où est le segment qui contient les données de votre programme. Dans un COM, tous les registres de segment sont identiques.
  • ES = Le segment extra, pour manipuler n'importe quel segment en dehors de notre programme. Par contre, attention aux violations de segments appartenant à d'autre programmes...
  • SS = Le segment de la pile (stack), il indique où est le segment qui contient la pile. Dans un COM, tous les registres de segment sont identiques.

  
  Ces registres ne sont pas des registres d'utilisation courante comme les généraux. On y touchera très très peu, sauf dans certains cas et il faudra savoir exactement ce qu'on fait. Si on le fait au hasard, on peut même planter tout votre ordinateur (et vous attendrez la fin de sa batterie ou une coupure de courant )
  
  Les registres d'offset :

  
  

  • IP = L'offset de la prochaine instruction à exécuter. Associé à CS, il permet de savoir où est la prochaine instruction, aidant grandement notre processeur.
  • SP = L'offset du haut de la pile, il pointe sur l'adresse de la dernière donnée empilée. Associé à SS, il permet de savoir exactement où est le haut de pile.
  • BP = Il est un peu particulier, comme son cousin, BX. On l'utilisera plus tard.
  • SI = Un index, très utile au processeur quand il veut lire une chaîne de caractère sans faire une fastidieuse boucle. Il peut servir à autre chose.
  • DI = Un index, très utile au processeur quand il veut lire une chaîne de caractère sans faire une fastidieuse boucle. Il peut servir à autre chose.

  
  Il y en a 5, c'est lourd...
  Mais vous allez voir, dans la pratique, ça rentre tout seul.
  
  A suivreSur ce, nous pouvons attaquer la deuxième partie où nous allons entrer dans le vif du sujet... La manipulation de la mémoire...

  [Partie 2/2]La mémoire vive - Manipulation

  Cette fois-ci, on a finis la théorie sur la mémoire ! On se lance dans la manipulation !
  
  Dans ce chapitre, on va tout d'abord apprendre à se servir des registres de mémoire. Ensuite, on aura les clés en main, et on s'attaquera à la manipulation directe de la mémoire, puis à celle de la pile.

  Manipulons les registres de mémoire

  Les registres de segment :

   Dis père Sbirematqui, pourquoi tant de registre de mémoire ?
   
   C'est simple, on en a déjà parlé, c'est pour stocker les deux nombres indiquant la position dans la mémoire :
   Le Segment et l'Offset
   
   Ah non ! Pas le segment ! Il est compliqué, il commence pas où on veut !
   
   Attend petit enfant j'ai une surprise pour toi !
   
  Une surprise ? 
   
   Tu te rappelle quand on a dit qu'on avait tous nos segments étaient au même endroit dans un fichier COM ? Ben, on va travailler sur des COM, on aura donc jamais à manipuler ces registres ! (Tant qu'on travaillera dans un COM...)
   
  Youuuupiiiii ! 
   
   Pas trop de réjouissances quand même !
   
   On va quand même voir comment récupérer la valeur de ces registres... c'est à dire, définir un registre général à un registre de segment !
   
   Donc, c'est à peu près le même principe que pour les registres généraux, sauf que comme tous nos registres de segment on la même valeur (ils désignent tous notre segment à tout faire), on aura pas de syntaxe biscornue !
   Ainsi, on ne travaillera qu'avec CS dans cette partie.
   
   D'ailleurs, voici la syntaxe pour définir un registre à CS :
   8C + C + Registre
   
   Et là, je ressort les équivalences :
   8 = AX
   
   9 = CX
   
   A = DX
   
   B = BX
   
   Une batterie d'exemples :
   Mettre CS dans AX : 8C C8
   Mettre CS dans CX : 8C C9
   Mettre CS dans DX : 8C CA
   Mettre CS dans BX : 8C CB
   
   Voilà, vous savez tout ! Pour le moment...
   

  Les registres d'offset

   Bon, là, ça se corse !

  Définir un registre d'offset à une valeur

   On va faire dans l'ordre... Les segments dits "standards", ils sont 4 : (on exclu IP, il est... particulier )
   SP, BP, SI et DI
   
   Vous vous rappelez comment on définit un registre général ?
   Citation : Chapitre sur les registresLa commande de définition d'un registre général ou d'un sous registre général est la suivante : le B
   
   Puis, associé au B, on a le registre/sous-registre qu'on veut définir, sauf qu'ils sont sous forme Hexadécimale, voici la correspondance :
   
   0 = AL
   
   1 = CL
   
   2 = DL
   
   [. . .]
   
   9 = CX
   
   A = DX
   
   B = BX
   
   Ben, on va compléter la liste :
   [. . .]
   
   9 = CX
   
   A = DX
   
   B = BX
   
   C = SP
   
   D = BP
   
   E = SI
   
   F = DI
   
   Très dur, hein ?
   
   Des exemples :
   On définir SP à 7845 = BC 45 78
   On définir DI à 1001 = BF 01 10
   

  Définir un registre d'offset à un autre registre

   
   Je vous laisse deviner... on va compléter la partie "à un autre registre" !
   
   Citation : Chapitre sur les registres - COMPLETE
   Le premier chiffre (le registre qui contient la valeur, AX) a cette syntaxe :
   
   C pour le registre AX ou CX
   
   D pour le registre DX ou BX
   
   E pour le registre SP ou BP
   
   F pour le registre SI ou DI
   
   A mais ! C'est pas du jeu ! C'est quoi ce "ou" ?
   
   Vous allez voir avec la syntaxe du deuxième chiffre (le registre qu'on définit, DX) :
   
   0 = AX pour les registres AX et DX et SP et BP
   
   1 = CX pour les registres AX et DX et SP et BP
   
   2 = DX pour les registres AX et DX et SP et BP
   
   3 = BX pour les registres AX et DX et SP et BP
   
   4 = SP pour les registres AX et DX et SP et BP
   
   5 = BP pour les registres AX et DX et SP et BP
   
   6 = SI pour les registres AX et DX et SP et BP
   
   7 = DI pour les registres AX et DX et SP et BP
   
   
   Et :
   
   8 = AX pour les registres CX et BX et SI et DI
   
   9 = CX pour les registres CX et BX et SI et DI
   
   A = DX pour les registres CX et BX et SI et DI
   
   B = BX pour les registres CX et BX et SI et DI
   
   C = SP pour les registres CX et BX et SI et DI
   
   D = BP pour les registres CX et BX et SI et DI
   
   E = SI pour les registres CX et BX et SI et DI
   
   F = DI pour les registres CX et BX et SI et DI
   
   Ça commence à faire un peu long... Nan ? Mais au moins, ça a le mérite d'être clair !
   
   Je vous fait un petit récapitulatif :
   
  89 C[0-7] (C pour AX ou CX, puisqu'on a 0-7)
   |
   |->On définis un registre à la valeur de AX.
   
   
   89 C[8-F] (C pour AX ou CX, puisqu'on a 8-F)
   |
   |->On définis un registre à la valeur de CX
   
   
   89 D[0-7] (D pour DX ou BX, puisqu'on a 0-7)
   |
   |->On définis un registre à la valeur de DX.
   
   
   89 D[8-F] (D pour DX ou BX, puisqu'on a 8-F)
   |
   |->On définis un registre à la valeur de BX.
   
   --------------------------------------------
   
   89 E[0-7] (E pour SP ou BP, puisqu'on a 0-7)
   |
   |->On définis un registre à la valeur de SP.
   
   89 E[8-F] (E pour SP ou BP, puisqu'on a 8-F)
   |
   |->On définis un registre à la valeur de BP.
   
   
   89 F[0-7] (F pour SI ou DI, puisqu'on a 0-7)
   |
   |->On définis un registre à la valeur de SI
   
   
   89 F[8-F] (F pour SI ou DI, puisqu'on a 8-F)
   |
   |->On définis un registre à la valeur de DI.
   
  On ne verra pas comment ajouter un registre d'offset, puisque la seule chose qui change est le 89 de la commande. Vous avez le code registre, le plus important !
   

  Le cas du registre IP

   
   Pour finir, attaquons le cas IP... Il est particulier celui-là, puisqu'il désigne la prochaine instruction à exécuter... Ce rôle fait de lui l'axe de l'exécution d'un programme, et comme il est incrémenté à chaque instruction, il est même très difficile d'y accéder (et on évite les utilisations malveillantes )
   
   Donc, on pourra :
   -Le définir à une valeur
   -Le définir à un registre
   -Le récupérer dans un registre
   
   Bon programme, hein ?
   
   Sauf que, il existe des moyens détournés de faire chacune de ces actions...
   
   Nous allons ici voir comment la récupérer dans un registre. 
   
   Il y a un enchaînement de commandes pour tirer les vers du nez de IP :
   E8 00 00 66 58
   
   Le E8 00 00 réalise un saut en avant sur le code de 00 00 offset (qu'il est c** ), et pour pouvoir revenir en arrière... Il stocke IP (l'offset de la prochaine instruction) !
   Et où est-ce qu'il le stocke ? Dans la pile !
   Le 66 58 dépile la valeur de IP et la met dans le registre correspondant à 8, AX* !
   
   Ne vous occupez pas des détails, pour l'instant, retenez que la fonction E8 00 00 66 58 renvoie l'offset de 66. Donc, pour avoir l'offset final, il faut faire :
   0x0 > E8
   0x1 > 00
   0x2 > 00
   0x3 > 66
   0x4 > 58
   0x5 > 05
   0x6 > 05
   0x7 > 00
   0x8 >
   
   Donc : E8 00 00 66 58 05 05 00
   On obtient l'adresse de 66, et on lui ajoute 5, pour avoir l'IP de la prochaine instruction, en 8
   
  * Votre processeur est en 32 bits (en théorie), donc, le registre IP est sur 32 bits : 0000 0008
   Ainsi, il est peu fiable de mettre un nombre trop grand dans un "petit" registre AX en 16 bits, donc, le code cité ici dépile IP dans la version 32 bits de AX -> EAX
   Ainsi, il définira tout le registre, et définira du même coup la partie basse, AX.
   
   Ce détail est à titre informatif, pour pas que vous vous lancez dans des essais foireux.

  Manipulons la mémoire elle-même !

  Ce que nous allons voir maintenant n'a pas de réelle importance sur le hello word, mais comme on est dans le chapitre "mémoire", on va quand même le travailler !
   

  Rappel :

   
   Pour désigner un octet (une "case", on a besoin de deux nombres :
   

  • Le segment
  • L'offset

   
   Le segment désigne dans quelle partie de la mémoire on se trouve, des sortes de balises posées tous les 16 octets, et l'offset est le décalage en avant par rapport à cette balise.
   
   On le note :
   SSSSPPP
   (En hexadécimal, bien sûr)
   

  Définir un octet en mémoire :

   
   Pour le segment, c'est réglé d'avance, on a nos registres de segment... Mais pour l'offset, il change souvent donc on doit le définir soit manuellement, soit à partir d'un registre d'offset (BP, SI, DI et autres).
   

  A l'aide d'une adresse fixe :

   
   Votre adresse se composera ainsi :
   DS???
   (On utilisera le registre DS puisqu'on est en COM)
   
   Le début de votre code sera :
   DS:0100
   (Puisqu'on a le PSP au début, de l'offset 0 à 255)
   
   Et la fin de votre segment :
   DS:FFFF
   
   La syntaxe de la commande est la suivante :
   C7 06 + Offset + Valeur
   (Le C7 06 est le "DS:", puis il vient l'offset PPPP, et enfin la valeur qu'on veut lui définir.)
   
   
   Donc, le code suivant met la valeur 45C8 à l'offset 04F5 :
   C7 06 F5 04 C8 45
   
   C'est si simple ?
   Oui, et quand on voudra récupérer la valeur de l'octet d'offset 04F5, on aura un zoli 45C8 à nous attendre !
   
   
   Maintenant, voyons comment mettre un registre en mémoire...
   
   Là, plusieurs facteurs entrent en jeu, et on a un code registre différent ( ), de plus, il faut prendre en compte le segment... Donc, on ne va voir que les 4 généraux, et quand vous allez savoir vous servir de la pile, il n'y aura plus de problèmes...
   
   

  • Syntaxe pour AX (remarquez l'exception, comme pour l'addition) : A3 + Offset
     
     Un exemple, on définis l'octet 12E1 à AX :
     A3 E1 12
     >>Retenez en priorité AX !<<
     -----
  • Syntaxe pour CX : 89 0E + Offset
     
     Un exemple, on définis l'octet 7D33 à CX :
     89 0E 33 7D
     ----
  • Syntaxe pour DX : 89 16 + Offset
     
     Un exemple, on définis l'octet 3741 à DX :
     89 16 41 37
     ----
  • Syntaxe pour BX : 89 1E + Offset
     
     Un exemple, on définis l'octet ABCD à BX :
     89 1E CD AB
     ----

  C'est certes plus compliqué, mais dès que vous saurez utiliser la pile, vous pourrez faire toutes les opérations avec tous les registres en passant par AX...
   

  A l'aide d'un des registres :

   
   Bon, on utilisera généralement que 2 registres d'offset pour l'adressage d'un octet : SI et DI
   Donc, on va voir en priorité ces deux gugus, puis on va voir BP, mais sans détailler le réel fond de sa commande...
   
  Il y a plusieurs façon de définir à partir d'un registre d'offset, mais je vais vous présenter ici la plus simple, avec une variante pour qu'elle puisse s'appliquer à BP.
   
   Donc, la syntaxe pour SI et DI :
   C7 + registre + Valeur
   
   Le registre est définit ainsi, avec DS associé :
   
  SI = 04
   DI = 05
   
   Un exemple d'utilisation (Est-ce nécessaire ?) :
   Définir DSI à la valeur 5ECA
   C7 04 CA 5E
   
   Donc, si SI vaut 0024, on définira l'octet d'offset 0024 à 5ECA. L'avantage ? C'est simple, on ne peut pas toujours se baser sur une adresse constante, de type ????, et l'utilisation d'adresse variables, type SI ou DI, nous permet, par exemple, d'additionner une liste de nombre stockée en mémoire, de faire des tableaux...etc
   
   Ensuite, on peut aussi utiliser BP, mais lui est un peu particulier, puisque, comme IP ou SP, il est un pointeur. On peut le définir ainsi (même si on ne s'en servira pas tout de suite...) :
   3E C7 46 00 + Valeur
   
   On y reviendra plus tard, pour l'instant, c'est juste pour la culture générale.
   
  Mais, pour définir un octet désigné par un registre d'offset à une valeur contenue dans un registre général ?
   
   J'y viens !
   
   La syntaxe est un poil plus complexe :
   89 + "petit" code registre
   
   (Le "petit code registre" est le petit-frère du grand code registre qu'on a vu précédemment, dans la partie des registres, avec les définitions et additions... )
   
   Et voici un tableau pour le petit code registre :
   

  

   
   Bon, j'espère que celui-ci est un peu plus clair, et je vais quand même faire 2/3 exemples :
   89 15
   (On définit l'octet DSI à DX)
   
   89 0C
   (On définit l'octet DSI à CX)
   
   89 14
   (On définit l'octet DSI à DX)
   
  Vous venez d'achever les connaissances les plus baveuses à savoir, maintenant, on tombe dans un domaine clair avec la suite du chapitre et du tutoriel.
   Il vous est fortement conseillé de re-survoler tout depuis le début de la partie 1, pour ensuite passer à notre petit 3, bien plus amusant, la pile !

  Empilons et Dépilons au Marteau-Pilon !

   Cette partie n'est pas terminée...
   

  ---------

   Bon, après, on va attaquer un long marathon où on va voir entre autres les conditions, les boucles, et toutes les choses tordues qui vous feront suer des litres de jus de cervelle ! C'est un début sur la longue quête de la programmation en Hexadécimal...
   
   Ce tutoriel est assez difficile à concevoir, de part l'équilibre que j'essaye de garder entre trop et pas assez de théorie, très barbante quand on passe en bas/très bas niveau.
   
   To be continues...

• 
  Bastyla il y a plus de 14 ans *

  #2

  Vamable?

• 
  Zergy il y a plus de 14 ans *

  #3

  Windows et GNU/Linux (ou autre système d'exploitations) sont en langage de haut niveau, seul quelques parties sont en assembleur.

  Heureusement d'ailleurs, sinon les capacités de portages (mise en place de compatibilité avec d'autre architectures processeur) serait difficile.

  Et programmer en binaire, je ne suis pas sûr que cela se fasse, ce serait comme prendre une hache pour supprimer les pages qui ne t'intéressent pas d'un livre.

• 
  Sbirematqui il y a plus de 14 ans *

  #4

  Une grande partie d'un système exploitation est souvent codée en C/C++, c'est vrai, mais il reste une base fixe du système d'exploitation qui gère le stricte nécessaire, la répartition de la mémoire entre les processus, la gestion de la multi-instanciabilité...etc

  Sinon, programmer en binaire... Je pense que je vais oublier cette partie, car, elle est potentiellement inutile. (Encore plus qu'avec de l'Hexa... )

• 
  Hypolite Petovan il y a plus de 14 ans *

  #5

  Wouaaa, les souvenirs d'IUT, ça me revient tout d'un coup ! *swoosh*

  Nous avions travaillé sur un processeur 8 bit dont nous avions (presque) conçu nous-même l'architecture matérielle, il fallait ensuite écrire des programmes pour effectuer certaines tâches basiques comme des calculs mathématiques simples.

  Mais j'ai tout oublié, et je ne tiens pas spécialement à m'en souvenir. Néanmoins, je salue l'effort pour écrire ce magnifique article

• 
  SpiceGuid il y a plus de 14 ans *

  #6

  Wikipédia Base arithmétique.

  L'article Wikipédia oublie une base très importante: la base 1 ou base unaire, 3 = 1 + 1 + 1 + 0

  Chaque base engendre une structure de données en informatique.

  L'incrémentation engendre l'opération élémentaire d'insertion dans les structures de données correspondantes :

  Base unaire: la liste, 3 éléments = 1 élément + (1 élément + (1 élément + 0 élément)).

  Base binaire: l'arbre binaire, 3 éléments = (1 élément) + 1 élément + (1 élément)

  La décrémentation engendre l'opération élémentaire de retrait dans les structures de données correspondantes.

  L'addition engendre les opérations complexes dans les structure de données correspondantes :

  Addition unaire: la concaténation de deux listes, la longueur de la somme est la somme des longueurs

  Addition binaire: la fusion de deux arbres binomiaux

  Les structures de données modernes les plus performantes sont conçues à partir de systèmes de numération exotiques.

  Pour les intéressés voir La thèse de Chris Okasaki qui couvre en détail ce genre de questions.

  Zergy a écrit :

  Et programmer en binaire, je ne suis pas sûr que cela se fasse, ce serait comme prendre une hache pour supprimer les pages qui ne t'intéressent pas d'un livre.

  Ça n'est que l'alphabet, si tu n'apprends pas à lire ça ne sert à rien, encore une fois Chris Okasaki explique très bien où ça te mène.

• 
  Csaül il y a plus de 14 ans *

  #7

  Mais non quoi... je suis en pseudo-vacances, et vous, vous me ressortez mes cours... Je vous détesteeeeeeeeeeeee !

• 
  Aka Guymelef il y a plus de 14 ans *

  #8

  SpiceGuid a écrit :

  Pour les intéressés voir La thèse de Chris Okasaki qui couvre en détail ce genre de questions.

  J'ai été voir et j'ai commencé à lire mais j'y ai un peu un problème de taille, l'auteur fait constamment référence à des codes (ex: [...] is called ephemeral [DSST89] ou encore [...]less efficient than imperative languages in some cases [BAG92, Pip96]). SpiceGuid est-ce que tu saurais me dire à quoi se rapporte ces codes ?

• 
  SpiceGuid il y a plus de 14 ans *

  #9

  Ce sont des notes bibliographiques.

  Bibliography

  [DSST89] James R. Driscoll, Neil Sarnak, Daniel D. K. Sleator, and Robert E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(186–124, February 1989. (pp. 2, 12, 20, 37, 128)

  Ces notes bibliographiques n'ont aucun intérêt pour le lecteur. Elles servent au jury qui décerne le diplôme, afin de différencier ce qui est un authentique travail de recherche. Ne pas mettre de notes bibliographiques peut faire planer un soupçon de plagiat. Il n'est pas nécessaire de lire ce qui est référencé en bibliographie, ça n'est d'ailleurs pas possible car nombre de ces publications sont soit payantes soit introuvables car compte-rendus de conférences ou autres filières papier à diffusion restreinte.

  Par contre une thèse elle doit être gratuite et accessible à tous, elle peut se lire indépendamment. Dans les faits la plupart des thèses exigent une très bonne culture générale. Celle de Okasaki est difficile mais elle explique bien pourquoi il est indispensable de savoir coder les opérations classiques dans les bases unaires et binaires. La fin de la thèse utilise des systèmes de numération exotiques plus diverses techniques avancées (modules paramétrés récursifs, nested-data-types, structural-boostrapping) pour concevoir des structures de données où toutes les opérations s'effectuent en temps constant. Malheureusement ces structures de données sont impossibles à implanter dans les langages usuels, même en Scala, F# ou autres gadgeteries innovantes " .

   

• 
  Aka Guymelef il y a plus de 14 ans *

  #10

  Quel c**. Je me doutais que c'était des références bibliographiques mais j'ai même pas pris le temps de vérifier en fin de document.

  Merci pour ta réponse en tout cas

• 
  Sbirematqui il y a plus de 14 ans *

  #11

  Réécriture partielle du tutoriel, suppression de la partie "binaire". ajout d'une introduction à la manipulation de la mémoire, définissant et expliquant son fonctionnement.

• 
  Sbirematqui il y a plus de 14 ans *

  #12

  Ajout de deux paragraphes de préscision dans l'introduction.

  Ajout d'un demi-paragraphe indigeste sur les registres "de mémoire".

• 
  Sbirematqui il y a plus de 14 ans *

  #13

  Mise à jour sur la syntaxe du Site du Zéro, en attente de validation.

  Bilan :

  3/4 nouveaux chapitres + réécriture

• yowsag il y a plus de 11 ans *

  #14

  Bonjour à tous !

  Désolé, je suis obligé de déterrer ce message. Après 3 longues années de cryogénisation, beaucoup de jeune motivé et curieux s'intéresse encore et toujours aux entrailles de la machine. Pendant que des vieux sournois complexifie et innove. Les nouvelles technologiques ont l'avantage d'apporter des nouvelles façon de communiquer, de formuler les informations mais jamais d'expliquer le fonctionnement fondamental de ces technologiques. Pour des questions de droit intellectuel.

  Bref, je suis confronté à un problème : comment programmer en hexadécimal ?

  Dans ce cours on peut lire le fonctionnement des registres, le codage en hexadécimal. Mais qui de vous peut-il créer un programme avec ces explications minimalistes ? Comment on commence ? Doit-on deviner les opcodes ?

  Pour m'aider à comprendre, j'aimerai (si c'est possible) que quelqu'un m'explique les 80 octets du premier algorithme :

  BA0F01B4
  09CD21B4
  08CD21B4
  4CCD2148
  75676820
  21205475
  20617320
  72657573
  73697320
  21240000

  Autrement je remercie Sbirematqui pour son tutoriel (bien qu'il soit simplifié) et un grand merci pour la personne qui me dissèquera l'algorithme.

• 
  SpiceGuid il y a plus de 11 ans *

  #15

  yowsag a écrit :

  Doit-on deviner les opcodes ?

  Heureusement non.

  Il sont fournis dans la documentation utilisateur des cpus.

  Par exemple Motorola M68000 Family Programmer's Reference Manual.

  Ou encore Intel® 64 and IA-32 Architectures Software Developer's Manual.

• yowsag il y a plus de 11 ans *

  #16

  Merci SpiceGuid !

  Je suppose qu'il doit y avoir des codes, des notions à apprendre pour lire ce genre de documentation. C'est ma question.

  Quelles commandes sont nécessaires pour commencer un programme ?
  Tu ne peux pas taper MOV AX,4 comme ça. Il faut bien une entête.

  Comment afficher un message dans la console ? Un hello world par exemple ?

  Comment récupérer définir un registre ou une adresse mémoire ?

  Je n'ai malheureusement trouvé aucun tutoriel sur internet. On nous répète toujours les mêmes choses avec les registres. Et comme à mon habitude j'arrive derrière et je ne comprends rien. Pas faute d'avoir essayer.

  Merci, j'ai besoin de vos aides !

  • 
    SpiceGuid il y a plus de 11 ans *

    #0

    Quel famille de cpu ?

    Une console MS-DOS command.com ?

    Une console cmd.exe Win32 ?

    Une console Linux ? Mac OS X ?

    C'est à chaque fois complètement différent.

    Pour des généralités sur la programmation Win32 en ASM intel 32 bits je te recommande le tutoriel de Noteworthy. Après il y a un forum francophone spécialisé où tu pourras poser des questions plus spécifiques. Si, après recherche, après demande sur un forum spécialisé, tu ne trouves toujours pas de réponse à un problème, reviens demander ici, il y aura forcément quelqu'un pour te répondre.

• 
  Aka Guymelef il y a plus de 11 ans *

  #17

  Bien que pas terminé tu peux aller lire mes écrits qui se rapporte à ce sujet.

• 
  Sbirematqui il y a plus de 11 ans *

  #18

  Ce tutoriel n'est vraiment pas très utile à une personne désirant comprendre les entrailles de sa machine, son écriture m'a par contre aidé à l'époque.

  Il s'agit ici de bouts de code issus de programmes rédigés en Flat Assembler (FASM), que je conseille à tous curieux ou débutants, et assemblés pour mon Intel. On n'a pas vraiment besoin d'en-têtes ou autre choses tant que le système d'exploitation prend en charge une machine virtuelle pour les programmes 16 bits **hardcore** codés avec les pieds, comme Windows XP.

  Ils peuvent aussi être écrits sur le premier secteur d'un périphérique externe (une disquette pour faire simple) de façon à faire booter l'ordinateur dessus. D'ailleurs, j'ai quelques expériences ridicules sur le sujet, notamment le petit Mariow qui réinvente le pétrole. J'avais codé d'autres thèmes 8-bits, mais les disquettes et les sources ont été perdues.

  Bref, écoute SpiceGuid et Aka, ça vaut mieux que m'écouter moi, simple bidouilleur.

• yowsag il y a plus de 11 ans *

  #19

  Si ! Je vois une entête au programme.
  Par supposition, la dernière commande doit correspondre à l'affichage d'un message. Mais les trois premières ? Je remarque même un séparateur : B4 (ou 21 j'hésite). A quoi sert-il ? Il délimite les commandes entre elles ?

  COMMANDES
  BA0F01B4
  09CD21B4
  08CD21B4
  4CCD21

  LETTRES
  48756768
  20212054
  75206173
  20726575
  73736973
  202124

  Oui, ton tutoriel c'était de la bidouille. Il aurait fallu que tu te concentres sur l'algorithme affichant "Hugh ! Tu as reussis !". Plus intéressent surtout par rapport au thème principal "Comment programmer en très bas niveau ? (Hexadécimal)". On s'attend quand même à écrire un algorithme correcte. Par exemple calculer N+2 et afficher le résultat.

  Pour information, je tourne avec Intel Core I5 x64 Windows 8.

  Merci beaucoup !

  • 
    SpiceGuid il y a plus de 11 ans *

    #0

    ASM

    Le Intel Core I5 x64 c'est juste un Intel 80486 survitaminé.

    Au niveau programmation ça ne fait pas de différence, c'est 100% rétro-compatible.

    Par conséquent il te faut commencer par apprendre l'ASM Intel 80486.

    APIs

    Quant à Windows 8, au niveau programmation j'ai du mal à définir la bestiole.

    En gros c'est un hybride de transition de Win32 (obsolète) vers... on ne sait pas très bien quoi.

    Mon opinion : apprendre Win32 est une perte de temps parce que obsolète.

    Alors que les APIs de GTK et Qt sont là pour durer dans l'évolution.

    Prends une liste de logiciels gratuits comme :

    • PhotoFiltre
    • Paint.Net
    • Apophysis
    • Hexapad
    • Sokoban YASC
    • Winbrique
    • Cube Explorer

    Lequel est le moins portable ?

    Spoiler (Sélectionnez le texte dans le cadre pointillé pour le faire apparaître)

    Paint.Net tourne sous .Net du coup il ne fonctionne pas sous Windows 98, ni sous Windows XP si on n'a pas installé la machine virtuelle .Net

    Tous les autres programmes tournent sous Windows 98, Windows XP et supérieur.

    Lequel consomme le plus de mémoire ?

    Spoiler (Sélectionnez le texte dans le cadre pointillé pour le faire apparaître)

    Cube explorer doit explorer / mémoriser les 43252003274489856 combinaisons d'un Rubik's cube.

    Ça fait de lui un excellent candidat pour la palme de la consommation mémoire.

    Et pourtant il se peut se contenter de 128Mo.

    Ce qui n'est pas le cas de Paint.Net qui doit traîner son boulet sa machine virtuelle.

    Quel est le point commun de tous ces logiciels ?

    Spoiler (Sélectionnez le texte dans le cadre pointillé pour le faire apparaître)

    Tous sauf Paint.Net sont programmés en Delphi

    Bas niveau

    Pour finir tu as une fausse idée de ce qu'est le bas niveau.

    On peut très bien faire des programmes avec seulement 3 'instructions'.

    Comme c'est le cas de ce programme en 2 dimensions sous licence EUPL :

    Le jeu des tours de Hanoï en λ-calcul

    Ce programme ne comporte que 3 'instructions' :

    • rond
    • carré avec 1 coin arrondi
    • carré contenant des points
• 
  Sbirematqui il y a plus de 11 ans *

  #20

  Il n'y a pas d'en-tête pour celui-ci, c'est du COM moche et dégueulasse, ou je me trompe. : )

  Utilise FASM, c'est comme utiliser les opcodes directement, mais t'as un programme qui te fait la traduction en mots. Taper de l'hexa directement n'est utile que pour décomposer le fonctionnement d'un "push", "call" ou "int", c'est à dire pas ce que tu veux faire.

  Tu veux programmer en bas biveau, au plus bas possible, fait du FASM.

• 
  Ullaakut il y a plus de 11 ans *

  #21

  (Ah, ça fait du bien de lire ça le matin avant d'aller en cours..!)

• 
  SpiceGuid il y a plus de 11 ans *

  #22

  À Épitech on ne te demande pas d'être passionné ou de réfléchir :

  1. Tu payes.

  2. Hop, dans la piscine, tu nages ou tu coules.

• 
  Hypolite Petovan il y a plus de 9 ans *

  #24

  Salut Romain, il faudrait que l'auteur original de ce post réponde, or il passe ici très irrégulièrement. Je lui ai laissé un message sur ses trois comptes Skype, j'espère qu'il en verra au moins un !

• 
  Sbirematqui il y a plus de 9 ans *

  #25

  Hoy ! Romain, je te laisse regarder ce qu'il y a sur l'Internet, mais pour moi, ce petit (faux) tutoriel de l'époque a surtout été un moyen de comprendre ce qui se tramait dans le processeur.

  Malheureusement, il n'y a pas beaucoup de cours bien faits sur la toile pour apprendre à manger du bas niveau, du coup, le meilleur moyen, c'est d'utiliser l'outil google pour "Apprendre l'assembleur", se casser les dents dessus, y revenir, et surtout travailler à faire du C, puis à observer comment il est traduit en assembleur avec un débugger ou un objdump.

  C'est pas agréable, tout est peu lisible, mais il n'y a pas de méthode facile et efficace, vu qu'au final c'est presque une "intuition" qu'il faut se construire. N'empêche, en quatre ans, je suis passé du tutoriel sur l'assembleur que je lisais sur mon téléphone-post-it dans le bus à une compréhension plutôt fine du bouzin, mais une incapacité totale de l'enseigner.

  Pour répondre précisément à ta question, il s'agit d'opcodes, c'est propre à ton processeur, et le "pourquoi 89 ?" n'a pas vraiment de raison. Un jour, dans une pièce, un ingénieur a du choisir quel numéro allait désigner telle opération, il a choisit 89 pour d'obscures raisons. C'est juste un nombre, qui pour le processeur, permettra de faire appel à tel circuit et exécuter telle commande. (si on gribouille schématiquement, c'est exactement ça)

  En fait, le tutoriel est très mal fait, parce que pour être kikoo, je faisais ça avec des opcodes en Hexa au lieu de traiter l'assembleur, aka mettre des lettres au lieu de numéros sur les opérations (comme ça, on peut lire ce que c'est). C'était un mauvais choix.

  Par contre, si tu souhaites continuer dans l'assembleur, un très très bon choix est le FLAT ASM (FASM) utilisé ici, qui n'est pas le plus courant (tu croiseras plus souvent du Microsoft ASM (MASM) ou du NASM), mais le FASM reste très formateur.

  Bref, je suis pas sûr d'avoir aidé, mais bonne chance pour ta quête initiatique ! Dis-toi pour te motiver que l'on ne comprend rien au début, puis ensuite on ne comprend rien, puis encore on ne comprend rien, et un jour quelqu'un te pose une question bête, et là tu te rends compte qu'à force de ne rien comprendre, tu as réussi à comprendre bien plus de choses que ce que tu auras jamais espéré !

  Avec un cerveau, si tu décides que tu vas apprendre l'assembleur et comprendre le bas niveau, tu le feras, et jamais sous-estime toi !

• 
  martin_zepigue il y a plus de 9 ans *

  #27

  (Ah, c'est par cet article que je suis arrivé sur Aerie's Guard . À croire que c'est Sbirematqui qui attire le plus de monde sur le refuge )

  Pour télécharger FASM : http://flatassembler.net/download.php

  Tu décompresses dans un dossier, et pour écrire/compiler du code, tu utilises FASMW.EXE

  Certains des tutoriaux que l'on trouve sur Internet sont écrits pour le DOS, c'est le cas de celui de Benoît-M sur developpez.com.

  Dans ce cas, il faut utiliser DOSBox, un émulateur qui permet de tourner de vieux programmes DOS : http://sourceforge.net/projects/dosbox/files/latest/download.

  De nombreux tutos pour DOSBox sont dispo sur Internet mais un petit résumé n'est pas de refus :
  mount c {Chemin absolu du dossier}
  puis c:
  pour accéder à un dossier dans DOSBox.

  Puis tu tapes le nom de ton programme.
  Exemple:
  mount c "E:\Prog\ASM" c: HELLO.COM

  Personnellement je compile l'ASM puis je regarde le fichier COM avec EditHexa.
  C'est comme ça que j'ai compris comment marche l'instruction JMP.

  Et j'ai fait un "Plus ou Moins" sommaire, aussi :

  Copiable/Collable dans EditHexa :
  

  B42CCD2189D380E364B409BA4801CD21515350B401CD212C30B200B90A0000C2E2FCCD212C3000C2585B5938DAB40974107C07BA7801CD21E2D1BA6A01CD21EBCABA8701CD21CD20456E7472657A20756E206E6F6D62726520656E7472652031206574203130303A20240A432765737420706C7573210A240A4327657374206D6F696E73210A240A427261766F202124
  

  Code FASM (avec l'hexadécimal en commentaire) :
  

  org 100h
  use16
  
  mov ah, 2ch                         ; B4 2C
  int 21h                             ; CD 21
  mov bx, dx                          ; 89 D3
  and bl, 100                         ; 80 E3 64
                                      ;
  mov ah, 09h                         ; B4 09
                                      ;
  main:                               ;
          mov dx, question            ; BA 48 01
          int 21h                     ; CD 21
                                      ;
          push cx                     ; 51 // Ces lignes sont inutiles 
          push bx                     ; 53 // mais j'ai eu la flemme
          push ax                     ; 50 // de les enlever...
                  mov ah, 01h         ; B4 01
                  int 21h             ; CD 21
                  sub al, 30h         ; 2C 30
                  mov dl, 0           ; B2 00
                  mov cx, 10          ; B9 0A 00
                  mult:               ;
                      add dl, al      ; 00 C2
                  loop mult           ; E2 FC
                  int 21h             ; CD 21
                  sub al, 30h         ; 2C 30
                  add dl, al          ; 00 C2
          pop ax                      ; 58 // Idem que
          pop bx                      ; 5B // plus haut
          pop cx                      ; 59 // :)
                                      ;
          cmp dl, bl                  ; 38 DA
          mov ah,09h                  ; B4 09
          je  fin                     ; 74 10
          jl  plusgrand               ; 7C 07
                                      ;
                  mov dx, moinsmsg    ; BA 78 01
                  int 21h             ; CD 21
                  loop main           ; E2 D1
                                      ;
          plusgrand:                  ;
                  mov dx,plusmsg      ; BA 6A 01
                  int 21h             ; CD 21
                                      ;
  jmp main                            ; EB CA
  fin:                                ;
          mov dx, bravomsg            ; BA 87 01
          int 21h                     ; CD 21
                                      ;
          int 20h                     ; CD 20
  
  question db "Entrez un nombre entre 1 et 100: ",24h
  plusmsg  db 0Ah,"C'est plus!",0Ah,24h
  moinsmsg db 0Ah,"C'est moins!",0Ah,24h
  bravomsg db 0Ah,"Bravo !",24h   
  

  (C'est quoi la différence entre les balises code et script en fait ? Mis à part que la balise code faut la merde à chaque fois que je l'utilise ... )

  Bonne chance !

• 
  Hypolite Petovan il y a plus de 9 ans *

  #28

  (La balise code sert pour identifier du code au sein d'un paragraphe. La balise script sert à afficher un bloc de code avec plusieurs lignes et possède des options de coloration syntaxique)