Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques AutreForum traitant des mathématiques, un peu moins scolaires AlgorithmiqueForum consacré aux algorithme [tout]Lister tous les topics de mathématiques
Niveau algorithmique
CAML : problème de syntaxe
Posté par Equivalence
Bonjour,
j'ai un petit problème de syntaxe sous caml :
Citation :
let rec evaluer_chaine (l: string) =
let c = simplif l in
let n = string_length c in
begin
match l with
| "a+b" -> (int_of_char `a`) + (int_of_char `b`);
| "a*b" -> (int_of_char `a`) * (int_of_char `b`);
|_ ->
if l.[oper c] = `*` then (evaluer_chaine (sub_string c 0 (oper c))) * (evaluer_chaine (sub_string c (oper c + 1) (n-1)))
else if l.[oper c] = `+` then (evaluer_chaine (sub_string c 0 (oper c)) + (evaluer_chaine (sub_string c (oper c) (n-1)))
;;
let rec evaluer_chaine (l: string) =
let c = simplif l in
let n = string_length c in
begin
match l with
| "a+b" -> (int_of_char `a`) + (int_of_char `b`);
| "a*b" -> (int_of_char `a`) * (int_of_char `b`);
|_ ->
if l.[oper c] = `*` then (evaluer_chaine (sub_string c 0 (oper c))) * (evaluer_chaine (sub_string c (oper c + 1) (n-1)))
else if l.[oper c] = `+` then (evaluer_chaine (sub_string c 0 (oper c)) + (evaluer_chaine (sub_string c (oper c) (n-1)))
;;
où la fonction simplif est définie avant et oper la position du premier opérateur non compris entre deux parenthèses qui se correspondent.
Pourriez-vous m'indiquer où est l'erreur svp car je ne trouve pas
...
J'ai tout changé, et ça semble marcher mais ça ne respecte pas les priorités dans les opérations... que faire?
Merci d'avance pour toute aide 
E.
Bonjour
Citation :
match l with
| "a+b" -> (int_of_char `a`) + (int_of_char `b`);
| "a*b" -> (int_of_char `a`) * (int_of_char `b`);
match l with
| "a+b" -> (int_of_char `a`) + (int_of_char `b`);
| "a*b" -> (int_of_char `a`) * (int_of_char `b`);
Le pattern matching ne fonctionne absolument pas comme ça, il permet de «matcher» en fonction de la structure abstraite d'un type, par exemple si une liste est vide ou non. Une chaîne de caractères restera toujours une chaîne de caractères, donc il est absolument impossible de faire un tel pattern matching (le premier motif reconnaîtra uniquement la chaîne de 3 caractères "a+b")
Sinon, effectivement, pour le reste il ne respecte pas les priorités. Tu pourrais par exemple essayer de faire en sorte que ta fonction "oper" renvoie en priorité la position du signe + si des additions et des multiplications sont faites au même niveau.
Fractal
Annuler
connectez vous