🚀 go-pugleaf

In 'fr.comp.lang.c', "Enoch@Earth" <enochatearth@wanagrodoudou.fr> wrote:
[x-post fr.comp.developpement]
[fu-2 fr.comp.developpement]

> Emmanuel, j'ai une question qui n'est pas directement li�e au C, mais 
> qui m'int�resse. Je suis en train de faire chauffer la cervelle pour 
> tenter de lire un fichier ayant un format complexe, d'en tirer les infos 
> que je veux. C'est assez compliqu� (plusieurs boucles while imbriqu�es).
> Quelle est la m�thode que tu utilises pour programmer un algorithme 
> 'relativement' complexe? Est-ce qu'il faut syst�matiquement tout faire 
> sur le papier avant, ou bien passer apr�s quelques r�flexions au 
> programme, quitte � passer dans le debugger tr�s rapidement? Je trouve 
> aussi que la r�tro-action avec le debugger permet de voir des choses 
> qu'on n'aurait pas pu voir sur le papier.
> 
> Tu vas me dire d'aller le plus loin possible sur le papier, mais bon, ce 
> que je veux savoir, c'est est-ce qu'on peut aller vers le clavier alors 
> qu'on sait pertinemment qu'on a pass� certaines difficult�s sous silence?

Je pense que la reflexion 'papier' est bonne pour mettre en place 
l'algorithme principal. Il faut d�terminer tr�s vite si on a affaire � une 
simple logique combinatoire (un �v�nement, une action), ou � une logique 
s�quencielle (un �venement dans un etat donn� donne une action et un 
�ventuel changement d'�tat). 

Dans la plupart des cas, il s'agit de logique s�quencielle. On entre donc 
dans une phase de conception bien pr�cise bas�e sur la description d'une 
machine � �tats finis. (aka FSM ou Finite State Machine).

La difficult� consiste alors � d�finir la machine, c'est � dire : 

Les �v�nements (les entr�es)
Les �tats
Les transitions (changement d'�tats ou non)
Les actions (sorties activ�es par les transitions)

Une fois qu'on a �a, le fonctionnement du syst�me est mod�lis�, et le 
codage devient trivial (j'ai �crit un 'noyau' FSM en C-ISO qui permet de 
coder n'importe quelle machine � �tats finis).

R�sultat : on peut enfin se concentrer sur l'essentiel (reflechir sur le 
fonctionnement de la machine).

-- 
-ed- emdel at noos.fr ~]=[o
FAQ de f.c.l.c : http://www.isty-info.uvsq.fr/~rumeau/fclc/
C-library: http://www.dinkumware.com/htm_cl/index.html

"I would like a cup of coffee, without cream."
"Sorry, we're out of cream."
"Then I'll have a cup of coffee without milk."