Discussion :

[nsanabi]

salut
voila je doi creer une fonction qui reçoi en parametre une chaine de caracteres
(un nombre ecrit en lettres) et qui doit retourner un entier (le nombre equivalent) g deja fai la fonction qui fai linverse.
mai la javou k je suis depassé.
mon probleme est surtt algorithmique
comment aborder cela?
connaissez vous des exemples des referencdes ou des liens parlant du sujet?
avez vous une idées qui peu m'etre utile?


merci pour votre pressieuse aide

[Emmanuel Delahaye]

voila je doi creer une fonction qui reçoi en parametre une chaine de caracteres
(un nombre ecrit en lettres) et qui doit retourner un entier

Quel est le format d'entrée ?

"123" ou "Cent vingt trois" ?

[nsanabi]

non avec "123" c facil.
le format d'entré est "deux cents cinqaunte huit" par exemple
sans atteindre le million.
je sai k je peu utiliser cent et mille comme une sorte d'operateur
dans "trois cents mille" par ex je multipli 3 par cent puis par mille

mai je sai pa. ça reste tres vague dans ma tete

[Emmanuel Delahaye]

non avec "123" c facil.
le format d'entré est "deux cents cinqaunte huit" par exemple
sans atteindre le million.
je sai k je peu utiliser cent et mille comme une sorte d'operateur
dans "trois cents mille" par ex je multipli 3 par cent puis par mille

mai je sai pa. ça reste tres vague dans ma tete

Il faut donc faire un analyseur syntaxique qui sait reconnaitre les mots dans un certain ordre et déterminer le chiffre et le coefficient multiplicateur correspondant... C'est assez complexe, mais c'est faisable.

Bien sûr, il doit savoir signaler ce genre d'erreur : 'cinqaunte'

Quand tu dis 'sans atteindre le million, tu veux dire des nombres entiers de 0 à 999999 ? Ca va être chaud, surtout que les règles de grammaire sont assez compliquées. Est-ce qu'il faut être rigoureux là dessus, ou est-ce qu'on tolère certaines erreurs 'du moment que c'est sans ambiguité'...

As-tu étudié les automates finis et les outils comme lex et yacc ?

C'est un projet scolaire, professionnel ? quel délai ?

[PRomu@ld]

Il faut donc faire un analyseur syntaxique qui sait reonnaitre les mots dans un certain ordre et déterminer le chiffre et le coefficient multiplicateur correspondand... C'est assez complexe, mais c'est faisable.

Complexe, pas forcément, il faut seulement faire attention aux cas particuliers : trente et un.

Il faudrait découper l'analyse en deux passes (classiquement) : analyse lexicale puis syntaxique.

Pour la lexicale, le tout est de reconnaitre les tokens (tous les nombres et autres subtilités).

Ensuite, pour analyser tes nombres, le tout est de produire une grammaire adequate.

Comme l'a suggéré Emmanuel, si tu as accès à un couple du genre flex/bison ou lex/yacc, ça peut être faisable rapidement.

[Graffito]

Bonjour,

si on admet quelques fautes d'orthographes, la syntaxe admise ressemblerait à :

• <chiffre2à9>='deux'|...|'neuf'
• <chiffre2à9ourien>=''|<chiffre2à9>
• <Basic1à100>='un'|'deux'|...|'quatrevingt dixneuf'
• <UnitéCentaines>='cent'|'cents'
• <UnitéMilliers>='mille'
• <nombre0à999>=<basic1à00>|<chiffre2à9ourien><Unitécentaines>|<chiffre2à9ourien><Unitécentaines><Basic1a100>
• <nombre0à999ourien>=''|<nombre0à999>
• <nombre0à999999>=<nombre0à999>|<nombre0à999ourien><UnitéMilliers><nombre0à999ourien>

Pour faire simple sans passer par l'analyse de la syntaxe formelle , on pourra faire les sous-programmes suivants :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
TraiteNombre0à100(s:string,valeur_chaine_vide:integer) ==> int;
Trt_chaine_Milliers(s:string)==>s1,s2 : string ; coeffM : int (1000 ou 0) 
         si pas de mention de milliers : s1='' et coeffM=0 ;
Trt_chaine_Centaines(s:string)==>s1,s2 : string ;CoeffC : int (0 or 100), 
          si pas de mention de centaines : s1='' et coeffC=0 ;

Le code du Traitement global sera qqchose du genre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
Trt_ChaineMilliers(s,sA,sB,coeffM) ;
Trt_Chainecentaines(sA,sA1,sA2CoeffCA) ;
Trt_Chainecentaines(sA,sB1,sB2,CoeffCB) ;
result=coeffM*(coeffCA*traitenombre0à100(sA1,1)+traitenombre0à100(sA2,0))
       +(coeffCB*traitenombre0à100(sB1,1)+traitenombre0à100(sB2,0))