Version imprimable
salut je suis débutant en C,
et je veut réaliser un programme pour lequel si je rentre une expression a la sortie me donne cette expression diviser
par exemple j ai l eexpression "123a1b.?3"
et j ai 2 modéle soit l expre soit selment des chiffres soit des lettres suivi des chiffres donc suivant les 2 modéle je veut quil m affiche 123=entier
a1=id
.=.
?=?
3=3
et merci d avence
En gros, tu veux faire une analyse lexicale, c'est ça? C'est pas tellement difficile à implanter, mais si tu veux faire quelque chose de général, il faut connaitre un peu de théorie. J'utiliserai personnelement un automates à état finis. Ce mot clé fait-il sens pour toi?
Thierry
merci ta compris mon problm mais
selement je veut réaliser ce TP si tu peut m aider??
Tu trouveras un exemple en C et un minimum de théorie ici: ftp://ftp-developpez.com/general/cours/PolyCompil.pdf.
Etudie le chapitre 2 qui traite de l'analyse lexicale. Ton problème n'a pas grand chose à voir avec le langage C. Regarde-le d'abord du point de vue de l'algorithmique et de la conception. L'implantation viendra en son temps.
Bonne chance et n'hésite à poser des questions précises soit dans le forum Algorithmes (pour les questions d'algo, automates à états finis, etc.) ou dans ce forum pour tout ce qui concerne l'implantation.
Thierry
aidez moi a realiser ce programme en c
svp .
c'est exactement ce qu'as fait thierry.
pose des questions précises sur tes problémes.
compte pas sur moi pour te fournir du code tout fait ;)
quand tu auras compris la théorie, on pourras parler de l'implémentation en C.
Commence par définir exactement (sur le papier) les éléments lexicaux que tu désires reconnaitre avec ton analyseur, s'il y a des mots clés avec une signification particulière, etc.:Citation:
Envoyé par anime
- entier
- identificateur
- nombre à virgule flottante
- opérateur d'affectation =
- opérateur +
- opérateurs relationnels
- etc.
Ensuite tu dois définir la structure lexicale de chacun de ces éléments à partir, par exemple, d'une expression rationnelle:
- entier: [0-9]+
- identificateur: [A-Za-z][A-Za-z0-9]*
- nombre à virgule flottante: etc.
Ensuite, à partir de ses descriptions tu peux essayer de construire un automate à états finis te permettant d'analyser la structure lexicale de ta chaine. C'est un problème complexe, mais je suppose (1) que si tu t'attaque à un projet comme celui-là, tu es en mesure de lire et de comprendre la doc que je t'ai fournie et (2) que tu as déjà été formé en C. Enfin, dans ton cas, il est probablement possible de se limiter à une analyseur lexical basique mais fonctionnel.
Voici un exemple d'une fonction qui examine si un élément lexical est un nombre à virgule flottante: http://www.developpez.net/forums/sho...03&postcount=3. C'est pas tout à fait ce que tu cherches, mais le principe est relativement similaire.
Thierry
Ici on ne code pas à ta place, on t'aide à résoudre des problèmes, on te met sur le voie, on t'apprend des choses mais faut pas demander le beurre et l'argent du beurre. La programmation, c'est à toi de la faire, ensuite tu peux poster ton code ici si tu as des problèmes ou si tu veux tout simplement des avis !Citation:
Envoyé par anime