{"id":79,"date":"2022-01-07T17:19:39","date_gmt":"2022-01-07T17:19:39","guid":{"rendered":"https:\/\/9h15.net\/activ\/?p=79"},"modified":"2022-01-07T17:20:22","modified_gmt":"2022-01-07T17:20:22","slug":"c-et-c-tp1","status":"publish","type":"post","link":"https:\/\/9h15.net\/activ\/c-et-c-tp1\/","title":{"rendered":"C et C++ TP1"},"content":{"rendered":"<p><code>Par O. Bailleux, Ma\u00eetre de conf\u00e9rences HDR \u00e0 l'universit\u00e9 de Bourgogne.<\/code><\/p>\n<h1><a id=\"tp1\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>TP1<\/h1>\n<p>Dans de TP, vous ne devez pas utiliser de tableau, mais uniquement des variables de types primitifs (entiers, caract\u00e8res&#8230;).<\/p>\n<h2><a id=\"partie-1-un-petit-jeu\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>Partie 1 : un petit jeu<\/h2>\n<h3><a id=\"1-compiler-votre-premier-programme\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>1. Compiler votre premier programme<\/h3>\n<p>Vous devez saisir, \u00e0 l&rsquo;aide d&rsquo;un \u00e9diteur de texte, le programme suivant dans un fichier nomm\u00e9 <code>bonjour.c<\/code>.<\/p>\n<pre><code class=\"language-c\">#include &lt;stdio.h&gt;\n\nint main()\n{\n    printf(&quot;Bonjour\\n&quot;);\n    return 0;\n}\n<\/code><\/pre>\n<p>Le fichier doit \u00eatre plac\u00e9 dans un dossier que nous appellerons <strong>r\u00e9pertoire de travail<\/strong> (current directory). Vous devez ouvrir une console Linux dans ce r\u00e9pertoire de travail. La ligne de commande pour compiler votre fichier est :<\/p>\n<pre><code class=\"language-plain_text\">gcc bonjour.c -Wall -Wfatal-errors -Werror -o bonjour\n<\/code><\/pre>\n<p>Si tout se passe bien, aucun message n&rsquo;apparait \u00e0 l&rsquo;\u00e9cran et un fichier ex\u00e9cutable nomm\u00e9 <code>bonjour<\/code> a \u00e9t\u00e9 cr\u00e9\u00e9 dans le r\u00e9pertoire de travail. Vous pouvez ex\u00e9cuter ce programme en tapant :<\/p>\n<pre><code class=\"language-plain_text\">.\/bonjour\n<\/code><\/pre>\n<p>Si un probl\u00e8me est survenu, vous devez essayer de le r\u00e9soudre avant de continuer le TP. Les principaux probl\u00e8mes peuvent \u00eatres les suivant :<\/p>\n<ul>\n<li>Le compilateur gcc n&rsquo;est pas install\u00e9 ou est mal install\u00e9. Vous devez l&rsquo;installer sur la machine que vous utilisez. Dans une salle TP, ce probl\u00e8me ne devrait pas se produire. Sur une machine personnelle sous Linux, vous trouverez facilement de l&rsquo;aide sur le WEB. Si vous utilisez un MAC, il vous sera facile d&rsquo;installer les outils de d\u00e9veloppement en ligne de commande, qui incluent le compilateur gcc. Sous Windows, il est possible d&rsquo;ouvrir une session Linux et d&rsquo;installer gcc. L\u00e0 encore, vous trouverez les informations n\u00e9cessaires en faisant des recherches sur le WEB ou en demandant conseil \u00e0 des condisciples plus exp\u00e9riment\u00e9s que vous.<\/li>\n<li>Le compilateur ne trouve pas fichier bonjour.c. V\u00e9rifiez que ce fichier est bien dans le r\u00e9pertoire de travail utilis\u00e9 par la console dans laquelle vous travaillez. Quelques bases de syst\u00e8me Unix peuvent \u00eatre n\u00e9cessaire. Votre enseignante ou votre enseignant vous aidera volontiers.<\/li>\n<li>Il y a des erreurs de compilation. Lisez attentivement les messages d&rsquo;erreur et corrigez votre programme.<\/li>\n<\/ul>\n<h3><a id=\"2-lire-des-caract%C3%A8res-au-clavier\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>2. Lire des caract\u00e8res au clavier<\/h3>\n<p>Pour toute la suite du TP, vous allez utiliser un fichier &#8211; vous pouvez par exemple le nomme <code>tp1.c<\/code>, situ\u00e9 dans votre r\u00e9pertoire de travail et commen\u00e7ant par les lignes de code suivantes :<\/p>\n<pre><code class=\"language-c\">#include &lt;stdio.h&gt;\n#include &lt;stdint.h&gt;\n#include &lt;stdlib.h&gt;\n#include &lt;time.h&gt;\n#include &lt;termios.h&gt;\n\nstruct termios tty_attr;\n\nvoid tty_raw_mode(void)\n{\n\ttcgetattr(0,&amp;tty_attr);\n\ttty_attr.c_lflag &amp;= (~(ICANON|ECHO));\n\ttty_attr.c_cc[VTIME] = 0;\n\ttty_attr.c_cc[VMIN] = 1;\n\ttcsetattr(0,TCSANOW,&amp;tty_attr);\n}\n\nvoid tty_disable_raw() \n{\n  tty_attr.c_lflag |= ((ICANON|ECHO));\n  tcsetattr(0, TCSAFLUSH, &amp;tty_attr);\n}\n\/\/ --------------- Fin de l'entete -----------------------\n<\/code><\/pre>\n<p>Ne cherchez pas \u00e0 comprendre ces lignes de code. Elles rel\u00e8vent de la programmation syst\u00e8me Unix et permettent la saisie de caract\u00e8res au clavier sans avoir \u00e0 taper sur la touche Entr\u00e9e.<\/p>\n<p>Compl\u00e9tez votre programme sous la mention &quot;Fin de l&rsquo;ent\u00eate&quot; avec la fonction main suivante :<\/p>\n<pre><code class=\"language-c\">int main()\n{\n    tty_raw_mode(); \/\/ Passage du terminal en mode brut\n    for(int i=0; i&lt;10; i++)\n    {\n        char c = getchar();\n        printf(&quot;%02X &quot;,c);\n    }\n    tty_disable_raw();\n    return 0;\n}\n<\/code><\/pre>\n<p>L&rsquo;appel \u00e0 <code>tty_raw_mode()<\/code> permet de configurer le terminal (la console) pour permettre une saisie directe de caract\u00e8res au clavier. Dans le mode par d\u00e9faut, on ne peut r\u00e9cup\u00e9rer les caract\u00e8res saisis qu&rsquo;apr\u00e8s avoir tap\u00e9 sur la touche entr\u00e9e. L&rsquo;appel \u00e0 <code>tty_disable_raw()<\/code> permet de faire repasser le terminal en mode par d\u00e9faut.<\/p>\n<p>Compilez, ex\u00e9cutez, et tapez au clavier sur les touches espace, a, z, e, r et quelques autres. Observez ce qui est affich\u00e9 et d\u00e9duisez ce que fait la fonction <code>getchar()<\/code>.<\/p>\n<h3><a id=\"3-petite-simulation-du-d%C3%A9placement-d-un-robot\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>3. Petite simulation du d\u00e9placement d&rsquo;un robot<\/h3>\n<p>Effacez la fonction <code>main<\/code> pr\u00e9c\u00e9dente et remplacez-l\u00e0 par le code suivant :<\/p>\n<pre><code class=\"language-c\">#define MAX_X 40     \/\/ Ligne A\n#define MAX_Y 20     \/\/ Ligne B\n\nint x=20;            \/\/ Ligne C\nint y=5;             \/\/ Ligne D\n\nvoid afficheBord()\n{\n\tfor(int i=0; i&lt;=MAX_X+1; i++)\n\t{\n\t\tprintf(&quot;+&quot;);\n\t}\n\tprintf(&quot;\\n&quot;);\n}\n\nvoid afficheLigne(int pos, char c)\n{\n\tprintf(&quot;+&quot;);\n\tfor(int i=0; i&lt;MAX_X; i++)\n\t{\n\t\tif(i==pos) printf(&quot;%c&quot;,c);\n\t\telse printf(&quot; &quot;);\n\t}\n\tprintf(&quot;+\\n&quot;);\n}\n\nvoid affiche()\n{\n\tafficheBord();\n\tfor(int i=0; i&lt;MAX_Y; i++)\n\t{\n\t\tif(i==y)\n\t\t{\n\t\t\tafficheLigne(x, 'X');\n\t\t}\n\t\telse\n\t\t{\n\t\t\tafficheLigne(-1, 'X');\n\t\t}\n\t}\n\tafficheBord();\n}\n\nint main()\n{\n    tty_raw_mode();\n    system(&quot;clear&quot;);  \/\/ Ligne E\n    affiche();        \/\/ Ligne F\n    tty_disable_raw();\n    return 0;\n}\n<\/code><\/pre>\n<p><strong>Les lignes A et B<\/strong> d\u00e9finissent des constantes. Par exemple, chaque occurrence de <code>MAX_X<\/code> dans le code sera remplac\u00e9e par <code>40<\/code>. Attention, il n&rsquo;y a pas et ne doit pas y avoir de point virgule \u00e0 la fin de ces lignes. Elles sont trait\u00e9es pr\u00e9alablement \u00e0 la compilation par un programme appel\u00e9 pr\u00e9processeur.<\/p>\n<p><strong>Les lignes C et D<\/strong> d\u00e9clarent et initialisent deux variables globales <code>x<\/code> et <code>y<\/code>.<\/p>\n<p><strong>La ligne E<\/strong> fait un appel \u00e0 une commande syst\u00e8me qui efface le contenu de la console. Ce type de code n&rsquo;est pas portable sur d&rsquo;autres syst\u00e8mes tel que Windows par exemple. Pas plus que ce qui se trouve dans l&rsquo;ent\u00eate du programme.<\/p>\n<p><strong>La ligne F<\/strong> appelle la fonction <code>affiche<\/code> qui r\u00e9alise un affichage que vous pourrez d\u00e9couvrir en ex\u00e9cutant (apr\u00e8s compilation) le programme.<\/p>\n<p>Faites plusieurs essais avec diff\u00e9rentes valeurs de <code>x<\/code> et <code>y<\/code> pour comprendre leurs r\u00f4les.<\/p>\n<p>Vous pouvez \u00e9tudier le code des fonctions d&rsquo;affichage pour comprendre leur principe.<\/p>\n<hr \/>\n<p>Maintenant, vous devez compl\u00e9ter ce programme de mani\u00e8re \u00e0 ce qu&rsquo;il permette de d\u00e9placer le petit robot symbolis\u00e9 par le caract\u00e8re X dans les limites du cadre. Par exemple, les touches a, z, e, r peuvent \u00eatre utilis\u00e9es pour d\u00e9placer le robot d&rsquo;une position \u00e0 gauche, \u00e0 droite, en bas et en haut. Le programme doit s&rsquo;arr\u00eater lorsque la touche espace est press\u00e9e.<\/p>\n<h3><a id=\"4-un-petit-jeu-de-poursuite\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>4. Un petit jeu de poursuite<\/h3>\n<p>En prenant pour base le programme pr\u00e9c\u00e9dent, vous devez r\u00e9aliser un petit jeu avec deux robots. L&rsquo;un, appel\u00e9 X, est contr\u00f4l\u00e9 au clavier et l&rsquo;autre, appel\u00e9 O, est contr\u00f4l\u00e9 par l&rsquo;ordinateur. Le but du jeu est que X rattrape O, qui essaye de le fuir. Le robot O fait un d\u00e9placement d&rsquo;une case apr\u00e8s chaque d\u00e9placement de X. Structurez votre code en plusieurs fonctions ayant des r\u00f4les bien identifi\u00e9s et document\u00e9s afin d&rsquo;\u00e9viter de produire un gros &quot;p\u00e2t\u00e9&quot; de code peu lisible.<\/p>\n<h2><a id=\"partie-2-reconnaissance-de-mots\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>Partie 2 : Reconnaissance de mots<\/h2>\n<h3><a id=\"1-expressions-bien-parenth%C3%A9s%C3%A9es\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>1. Expressions bien parenth\u00e9s\u00e9es<\/h3>\n<p>On dit qu&rsquo;un expression est <strong>bien parenth\u00e9s\u00e9e<\/strong> si elle v\u00e9rifie les deux conditions suivantes.<\/p>\n<ol>\n<li>\u00c0 toute position dans l&rsquo;expression, il y a au moins autant de parenth\u00e8ses ouvrantes que de parenth\u00e8ses fermantes.<\/li>\n<li>Dans l&rsquo;expression compl\u00e8te, il y a autant de parenth\u00e8ses ouvrantes que de parenth\u00e8ses fermantes.<\/li>\n<\/ol>\n<p>Voici quelques exemple d&rsquo;expression bien parenth\u00e9s\u00e9es. On ne s&rsquo;int\u00e9resse pas aux caract\u00e8res autres que les parenth\u00e8ses.<\/p>\n<pre><code class=\"language-plain_text\">()(()())\n((()))\n(()()())(())\n<\/code><\/pre>\n<p>Voici quelques exemple d&rsquo;expression mal parenth\u00e9s\u00e9es.<\/p>\n<pre><code class=\"language-plain_text\">()())(())\n(((()()))\n<\/code><\/pre>\n<p>Vous devez r\u00e9aliser un programme qui permet la saisie et l&rsquo;affichage d&rsquo;une expression. Cette expression n&rsquo;est pas stock\u00e9e en m\u00e9moire, elle est juste affich\u00e9e au fur et \u00e0 mesure de sa saisie au clavier. La saisie se termine par la pression sur la touche entr\u00e9e. Si, au cours de la saisie, l&rsquo;expression devient mal parenth\u00e9s\u00e9e, le programme s&rsquo;arr\u00eate et un message d&rsquo;erreur est affich\u00e9 (ceci n&rsquo;est possible que si le terminal a \u00e9t\u00e9 plac\u00e9 en mode brut comme pr\u00e9sent\u00e9 dans la partie pr\u00e9c\u00e9dente. Apr\u00e8s la saisie, un message indique si l&rsquo;expression est bien ou mal parenth\u00e9s\u00e9e.<\/p>\n<h3><a id=\"2-reconnaissance-d-une-expression-par-automate-fini\" class=\"anchor\" aria-hidden=\"true\"><span class=\"octicon octicon-link\"><\/span><\/a>2. Reconnaissance d&rsquo;une expression par automate fini<\/h3>\n<p>Ceci est un <strong>approfondissement<\/strong>. Il n&rsquo;est pas n\u00e9cessaire de r\u00e9aliser cette partie pour consid\u00e9rer que ce TP est r\u00e9alis\u00e9. Mais si vous \u00eates un peu en avance et avez r\u00e9alis\u00e9s avec un certaine aisance les parties pr\u00e9c\u00e9dente, vous pourrez d\u00e9couvrir ici une technique de programmation qui peut s&rsquo;av\u00e9rer tr\u00e8s utile pour traiter de nombreux probl\u00e8mes.<\/p>\n<p>On souhaite v\u00e9rifier si une ligne saisie au clavier est une liste de nombres entiers positifs au format CSV (Comma Separated Values). Une telle ligne est constitu\u00e9e d&rsquo;une suite de nombres s\u00e9par\u00e9s par des virgules obligatoires et espaces facultatifs. Voici un exemple de ligne valide :<\/p>\n<pre><code class=\"language-c\">12, 456 , 47,78\n<\/code><\/pre>\n<p>On ne doit pas stocker la ligne en m\u00e9moire (puisque dans ce TP on utilise pas de cha\u00eenes ni de tableaux), mais seulement l&rsquo;afficher et v\u00e9rifier son format au moment de la saisie.<\/p>\n<p>Pour r\u00e9aliser cette v\u00e9rification, on utilise un automate fini.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/01\/1-3.png\" alt=\"image-20211224114556999\" \/><\/p>\n<p>L&rsquo;automate a 4 \u00e9tat possibles. L&rsquo;\u00e9tat initial est 1. \u00c0 partir de cet \u00e9tat, si des espaces sont lus, on reste dans l&rsquo;\u00e9tat 1. Si un chiffre est lu au clavier, on passe dans l&rsquo;\u00e9tat 2. Si autre chose est lu, le programme s&rsquo;arr\u00eate et affiche un message d&rsquo;erreur.<\/p>\n<p>Dans l&rsquo;\u00e9tat 2, la lecture d&rsquo;un chiffre ne provoque pas de changement d&rsquo;\u00e9tat. La lecture d&rsquo;un espace entra\u00eene le passage dans l&rsquo;\u00e9tat 3, la lecture d&rsquo;une virgule entra\u00eene le passage \u00e0 l&rsquo;\u00e9tat 4, la lecture de tout autre caract\u00e8re entra\u00eene une erreur.<\/p>\n<p>Lorsque vous avez compris le principe, le sch\u00e9ma de l&rsquo;automate parle de lui m\u00eame. \u00c0 la fin de la lecture, si l&rsquo;automate est dans l&rsquo;\u00e9tat 3 alors la ligne saisie est correcte, sinon elle comporte une erreur.<\/p>\n<p>L&rsquo;\u00e9tat de l&rsquo;automate peut \u00eatre repr\u00e9sent\u00e9 par une simple variable. Une boucle <code>while<\/code> peut contenir la lecture des caract\u00e8res et tout le m\u00e9canisme de gestion des changement d&rsquo;\u00e9tat.<\/p>\n<hr \/>\n","protected":false},"excerpt":{"rendered":"<p>Par O. Bailleux, Ma\u00eetre de conf\u00e9rences HDR \u00e0 l&rsquo;universit\u00e9 de Bourgogne. TP1 Dans de TP, vous ne devez pas utiliser de tableau, mais uniquement des variables de types primitifs (entiers, caract\u00e8res&#8230;). Partie 1 : un petit jeu 1. Compiler votre premier programme Vous devez saisir, \u00e0 l&rsquo;aide d&rsquo;un \u00e9diteur de texte, le programme suivant dans [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-79","post","type-post","status-publish","format-standard","hentry","category-c-et-cpp","entry"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/79","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/comments?post=79"}],"version-history":[{"count":1,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/79\/revisions"}],"predecessor-version":[{"id":80,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/79\/revisions\/80"}],"wp:attachment":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/media?parent=79"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/categories?post=79"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/tags?post=79"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}