Discussion :

[Shakan972]

Bonsoir tout le monde j'écris ce message afin d'avoir des pistes concernant l'utilisation de la récursivité afin de réaliser des programmes tels que :

* L'évaluation d'expressions arithmétiques parenthésées
* Savoir si une expression est correctement parenthésée

Je ne cherche pas à avoir des codes sources déjà faits mais plutôt des liens ou bien encore des conseils sur les livres à acheter afin de comprendre ce concept qui peut aider à réaliser les programmes que j'ai cité ci-dessus.

En effet puisque un exemple récurrent ( sans jeu de mots ^^ ) de la récursivité est la factorielle or bien que j'ai compris comment ça marche, je ne parviens pas à comprendre l'imbrication récursif qui résulte de l'évaluation d'une expression.

Pourriez-vous donc me donner des exercices à faire qui me permettront de me perfectionner ou bien encore comme je l'ai dit un livre qui m'aiderez en algorithmique et qui m'expliquerait correctement.

Je souhaiterais faire ces programmes en Java, je tenais quand même à le souligner, merci d'avance pour votre aide.

[ToTo13]

Bonjour,

fais donc une recherche dans le forum sur tout ce qui est "évaluation d'expressions arithmétiques". Le sujet a déjà été traité mainte fois.
En gros il faut que tu crées une grammaire qui va permettre de vérifier la bonne forme de ton expression, puis de construire un arbre pour l'évaluer.

[Trap D]

C'est le moment où jamais de se pencher sur Prolog et les DCG
Java s'interface avec Prolog.

[Jean-Marc.Bourguet]

Il y a toute une theorie derriere qui est tres bien developpee. C'est traite plus ou moins completement dans les bouquins d'introduction aux compilateurs. J'aime bien ceux de Grune: http://www.cs.vu.nl/~dick/MCD.html pour l'introduction a tout ce qui concerne la compilation, et http://www.cs.vu.nl/~dick/PT2Ed.html pour un bon traitement des aspects analyses lexicales et syntaxiques uniquement (je doute qu'il y ait plus complet en livre sur la matiere, il y a peut-etre plus pousse theoriquement dans les bouquins d'Aho and co datant des annees 70, la premiere edition est disponible en PDF sur le meme site)

Pour des petits exemples, il y a eu un "defi langage fonctionnel dessus" -- mais si j'ai bonne memoire, il n'y a qu'un exemple -- en C -- n'utilisant pas de generateur. Si tu suis les liens que je donne, tu devrais retrouver un deuxieme exemple avec une autre technique.

[Shakan972]

Je vous remercie pour votre aide je pense avoir maintenant suffisamment de pistes pour y arriver.

Par contre concernant les bouquins que tu m'as conseillé Jean-Marc, je ne pense pas avoir besoin d'aller jusque là pour le peu que je souhaites faire néanmoins quand je souhaiterais approfondir le domaine de la compilation cela pourra m'être utile donc merci quand même.

J'ai également fait une recherche sur le site et il est vrai que ce genre de chose avait été traité notamment dans un cours sur la récursivité qui explique comment faire à l'aide d'un arbre mais je suis sur qu'il n'est pas impossible de faire encore plus simple avec de simples appels récursifs.

La vérité c'est que je m'entraine sur un site d'algorithmique pour parfaire ma maitrise du Java et disons que je bute sur certains exercices qui sont du type que j'avais énoncé plus haut et à lire les énoncés de ces problèmes d'algorithmique la récursivité est très appropriée.

Pourtant je n'arrive pas à implémenter cela est d'autant plus compliqué que le site fait plus la promotion du C ou du Caml donc le Java est un peu mis à l'écart même si il est possible de valider ses sources en Java.

Car oui le site permet de valider ses sources afin de savoir si elle arrive à remplir un ensemble de tests d'entrés afin que celui-ci soit déclaré comme valide si il remplit toutes les conditions.

Je vais continuer à chercher comment l'on peut traiter cela de manière récursive et pourquoi pas m'acheter un bouquin qui m'aidera à y voir plus claire mais pour l'instant je nage dans la margarine.

Je vous remercie quand même pour vos réponses et si vous avez des choses supplémentaires à me dire je suis tout ouïe.