Article View: fr.comp.lang.c
Article #114Re: Operations sur les grands nombres
From: Thomas Pornin
Date: Sun, 12 Nov 2000 00:00
Date: Sun, 12 Nov 2000 00:00
23 lines
1764 bytes
1764 bytes
According to SkiZo <benche_a@epita.fr>: > Je voulais donc savoir si quelqu'un avait une idee sur la technique > a utilser pour decouper ces trop grand nombres, et sur une facon > optimisee pour gerer les priorites. Pour les grands nombres, il faut regarder du c�t� des biblioth�ques sp�cialis�es, telles que gmp ou bignum. Si on le fait � la main, Knuth a �crit des choses int�ressantes dans "The Art Of Computer Programming" (volume "Seminumerical Algorithms"). Pour l'analyse de l'expression, afin de savoir comment s'y prendre pour d�couper l'expression, savoir par quel op�rateur commencer: lire et relire le Aho/Sethi/Ullman : "Compilateurs, principes, techniques et outils". Dans le cas des expressions, �a veut dire d�couper la cha�ne en tokens (les constantes, les op�rateurs), puis faire une analyse syntaxique, avec probablement une pr�c�dence d'op�rateurs (le plus simple dans ce cas). Je redirige sur fr.comp.developpement, beaucoup plus adapt�. --Thomas Pornin
Technical Details
Message-ID:
<8um4tq$2395$1@nef.ens.fr>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<Pine.NEB.4.21.0011101815020.17056-100000@rancisis>Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII X-Google-Thread: f9822,3fe725572b7f37cb X-Google-Attributes: gidf9822,public X-Google-Thread: 102e15,a20e68e1ccbb9d66,start X-Google-Attributes: gid102e15,public From: pornin@bolet.ens.fr (Thomas Pornin) Subject: Re: Operations sur les grands nombres Date: 2000/11/12 Message-ID: <8um4tq$2395$1@nef.ens.fr> X-Deja-AN: 692686561 References: <Pine.NEB.4.21.0011101815020.17056-100000@rancisis> Followup-To: fr.comp.developpement X-Complaints-To: abuse@ens.fr X-Trace: nef.ens.fr 974034682 68901 129.199.99.10 (12 Nov 2000 13:11:22 GMT) Organization: Ecole Normale Superieure, Paris NNTP-Posting-Date: 12 Nov 2000 13:11:22 GMT Newsgroups: fr.comp.lang.c,fr.comp.developpement