IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

détection mot clef dans un texte


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué
    Profil pro
    Inscrit en
    Février 2003
    Messages
    191
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Février 2003
    Messages : 191
    Points : 158
    Points
    158
    Par défaut détection mot clef dans un texte
    Bonjour à tous,

    voilà, je suis en train d'écrire un editeur XML... Seulement voilà, je cale un petit peu sur un algo performant permettant de repérer les mots clefs dans un code source... Donc voilà, l'utilisateur écrit son code dans un RichTextBox et j'aimerais pouvoir détecter les mots clefs d'un langage afin de pouvoir les mettre en gras... Que me conseillez-vous?

  2. #2
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    je ne suis pas un spécialiste, mais l'idée ne serait t'elle pas de regarder la ligne que l'utilisateur tape, de l'analyser avec un analyseur lexical, puis de passer dans un fonction qui identifit les différents mots clefs.
    En résumé, on lit la ligne mots par mots, comme dans un analyseur lexical.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  3. #3
    Expert éminent Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Points : 7 903
    Points
    7 903
    Par défaut
    Bonjour,

    Je rejoins ToTo13 sur le principe qui consiste a faire le découpage du code source en mots, puis d'identifier quels mots sont des mots clés du code source.

    Sauf à traiter des dizaines de milliers de lignes de codes, on n'aura à priori pas vraiment besoin de se préoccuper des performances : les quelques millisecondes de traitement en plus ou en moins pour la recherche des mots clés ne me semble pas trés importantes, surtout si on les compare aux temps nécessaires à la production du RichText.
    " Le croquemitaine ! Aaaaaah ! Où ça ? " ©Homer Simpson

Discussions similaires

  1. Réponses: 3
    Dernier message: 14/09/2010, 12h45
  2. [RegEx] nombre d'occurences et supprimer les mots repétés dans un texte
    Par hendrix67 dans le forum Langage
    Réponses: 3
    Dernier message: 20/04/2010, 13h11
  3. Recherche par mot clef dans une feuille excel.
    Par takamo dans le forum Excel
    Réponses: 12
    Dernier message: 18/06/2008, 14h35
  4. [FLASH MX] Mot cliquable dans un texte
    Par Greutzeb dans le forum Flash
    Réponses: 2
    Dernier message: 05/05/2005, 13h20

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo