🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fr.comp.lang.c
Article #114

Re: Operations sur les grands nombres

#114
From: Thomas Pornin
Date: Sun, 12 Nov 2000 00:00
23 lines
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-mail
References: <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