Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
763 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] Parseur de commandes "interlligent"

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo] Parseur de commandes "interlligent"

n°798952
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 18:08:19  profilanswer
 

Imaginons que j'ai une série de commandes :
 
gossip
say
tell
north
south
east
west
up
down
sleep
wake
...
 
certaines prennent des arguments (gossip [text], tell [character] [text], etc.)
 
Je récupère du texte saisi par l'utilisateur mettons à l'aide un Console.Readline()
 
Je voudrais déjà savoir comment faire un parseur de commandes afin de reconnaître la commande qu'il tente d'utiliser. Je peux évidement tester chacun de ces mots et vérifier qu'ils sont en début de chaîne... Mais cela ne me semble pas terrible comme solution, saurtout parceque je veux aussi autrechose...
 
En effet, je veux que si l'utilisateur ne saisi que le début d'une commande, à condition qu'il soit sufiisament discriminent, éxécuter la fonction correspondante.
 
Par exemple :
 
go Salut !
doit revenir au même que
gossip Salut !
 
sl reviennent à sleep
 
Par contre (bah ouais, sinon c'est trop simple) je veux que pour "south", il suffise de taper "s", même si c'est aussi assimilable à "sleep".
 
Y'a un autre moyen que de tester comme un goret l'intégralité des choix possibles ?

mood
Publicité
Posté le 18-07-2004 à 18:08:19  profilanswer
 

n°799002
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:01:09  profilanswer
 

Ca inspire les foules mes problèmes c'est fou !
 
Pour info, j'ai trouvé un compromis :
 

Code :
  1. struct commande
  2. {
  3.  public string cmd;
  4.  public int  nbChar;
  5.  public bool  alone;
  6. }
  8. public class Session
  9. {
  10.  private const int nbCmd = 2;
  11.  private commande[] commandes = new commande[nbCmd];
  13.  Session
  14.  {
  15.   commandes[0].cmd = "gossip";
  16.   commandes[0].nbChar = 1;
  17.   commandes[0].alone = false;
  18.   commandes[1].cmd = "quit";
  19.   commandes[1].nbChar = 4;
  20.   commandes[1].alone = true;
  21.  }
  22.  private bool parseInput(string msg)
  23.  {
  24.   if (!authentified)
  25.   {
  26.    if (msg.IndexOf(" " ) != -1)
  27.    {
  28.     return true;
  29.    }
  31.    for (int i = 0; i < nbCmd; i++)
  32.    {
  33.     if (commandes[i].cmd == msg)
  34.     {
  35.      SendMessage("Invalid name. Please choose another one." );
  36.      msg = "";
  37.      return true;
  38.     }
  39.    }
  41.    EventLog.WriteEntry("MagicMUD", "authentification", EventLogEntryType.Information, 4);
  42.    authentified = player.loadCharacter(msg);
  43.    pool.Broadcast(this.player.CharacterName + " quits real life" );
  44.    SendMessage("Welcome " + player.CharacterName);
  45.   }
  46.   else
  47.   {
  48.    string foundCmd = "";
  49.    int startParams = msg.IndexOf(" " );
  50.                 string currentCmd = (startParams != -1)?msg.Substring(0, startParams):msg;
  51.    for (int i = 0; i < nbCmd; i++)
  52.    {
  53.     if (((startParams == -1) == commandes[i].alone) && (currentCmd.Length <= commandes[i].cmd.Length) && (currentCmd.Length >= commandes[i].nbChar) && (commandes[i].cmd.StartsWith(currentCmd)))
  54.     {
  55.      foundCmd = commandes[i].cmd;
  56.      break;
  57.     }
  58.    }
  60.    switch (foundCmd)
  61.    {
  62.     case "quit":
  63.      SendMessage("\nGood Bye" );
  64.      return false;
  65.      break;
  66.     case "gossip":
  67.      pool.Gossip(player, msg.Substring(startParams));
  68.      break;
  69.     default:
  70.      SendMessage("Hum?" );
  71.      break;
  72.    }
  73.   }
  74.   return true;
  75.  }
  76. }


 
 
Et ça marche :
 


Enter your name: MagicBuzz
MagicBuzz quits real life
 
Welcome MagicBuzz
 
g
Hum?
 
go
Hum?
 
gos
Hum?
 
gossi
Hum?
 
gossip
Hum?
 
gossipe
Hum?
 
g :)
MagicBuzz gossips  :)
 
go :)
MagicBuzz gossips  :)
 
gos :)
MagicBuzz gossips  :)
 
goss :)
MagicBuzz gossips  :)
 
gossi :)
MagicBuzz gossips  :)
 
gossip :)
MagicBuzz gossips  :)
 
gossipe :)
Hum?
 
q
Hum?
 
qui
Hum?
 
qu
Hum?
 
quit world
Hum?
 
a world
Hum?
 
q world
Hum?
 
quit
 
Good Bye
 
 
 
Perte de la connexion à l'hôte.
 
H:\Documents and Settings\MagicBuzz>


Message édité par Arjuna le 18-07-2004 à 20:04:16
n°799005
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:02:32  profilanswer
 

Explication de la struc :
 
cmd : nom de la commande "réelle"
nbChar : nombre de caractères jugés discriminants (il au au moins ce nombre de caractères pour que la commande fonctionne)
alone : flag qui indique si la commande attends de paramètres ou non

n°799008
Taz
bisounours-codeur
Posté le 18-07-2004 à 20:04:46  profilanswer
 

moi j'adore le module cmd de python

n°799013
Taz
bisounours-codeur
Posté le 18-07-2004 à 20:14:21  profilanswer
 

qui est basé sur l'instrospection.
 
tu crées eux méthodes par commande : do_<command> et help_<command>. la première accepte une chaine (la ligne entrée) et est appelée dès que le <command> match avec le début de l'entrée

n°799018
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:23:30  profilanswer
 

vi mais moi je suis en C# :p
 
Et Python fait mon truc ?

n°799020
Taz
bisounours-codeur
Posté le 18-07-2004 à 20:31:38  profilanswer
 

je m'en fiche. je te dis juste que j'adopterais la même technique que le module cmd standard de python. et je laisserais le parsing des arguments en charge à chaque méthode. donc y a besoin de rien, juste matcher le début et passer la main. tu en fais beaucoup trop à mon gout. t'as un langage avec introspection, jète un oeil, reste pas dans des approches statiques à la C getopt

n°799024
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:39:56  profilanswer
 

euh... tu peux m'en dire plus sur l'introspection ?
 
Je sais à peine ce que ça veut dire en français, alors en informatique... Y'a pas de ça en ASP, alors je connais pas :D

n°799026
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:43:13  profilanswer
 

En fait, je vois vaguement ce que tu veux que je fasses, mais bon... Je vais devoir faire autant de tests dans chaque fonction do_<commande>, donc risquer d'en oublier non ?
 
Sinon, le switch pourraît être viré avec une technique à la "eval" de JavaScript (je sais pas si y'a un truc du genre en C#, j'espère pas), mais c'est tellement porc que je préfère à la rigeur un switch de 20 km...

n°799027
Taz
bisounours-codeur
Posté le 18-07-2004 à 20:47:07  profilanswer
 

moi je te parle d'instrospection :o
 
et le switch est loin d'être rigoureux, c'est con ce que tu dis

mood
Publicité
Posté le 18-07-2004 à 20:47:07  profilanswer
 

n°799030
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:56:17  profilanswer
 

oui et moi je t'ai demandé ce que c'était :o

n°799031
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 20:57:30  profilanswer
 

et le switch n'est pas rigoureux, mais mon système permet tout de même de filtrer notamment les problèmes de paramètres absents/inattendus sans devoir réécrire le code à chaque fois.
 
Mais je ne demande qu'à en savoir plus sur l'introspection...

n°799036
gizmo
Posté le 18-07-2004 à 21:18:14  profilanswer
 

bah en (très) gros, quand tu rajoute une commande, elle va se mettre dans un arbre qui est parsé à chaque fois que tu lance une commande.
 
Example:
 
Arbre de départ: NULL
Ajout de la commande "go". L'arbre devient  

Code :
  1. NULL -> go (appel fonction "go" )


Ajout de la commande "gossip". L'arbre devient

Code :
  1. NULL -> go -> NULL (appel fonction "go" )
  2.            -> ssip (appel fonction "gossip" )

n°799056
Taz
bisounours-codeur
Posté le 18-07-2004 à 22:21:54  profilanswer
 

mais non. tu cherches les méthodes avec un nom qui commence par go, tu les tries.
 
pour chaque entrée, tu trouves celle qui va bien et tu l'appelles.

n°799084
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 23:31:24  profilanswer
 

Hmmm... Je crois que j'ai pas tout saisi (l'algo me semble obscure :D)
 
Concrètement, ça donne quoi ? (soit un ti n'exemple de quelques lignes, soit un article/tuto sur le comment ça marche, parceque je vois pas comment c'est censé fonctionner :D)

n°799086
Arjuna
Aircraft Ident.: F-MBSD
Posté le 18-07-2004 à 23:32:18  profilanswer
 

PS: j'ai cherché dans google, mais je n'ai rien trouvé d'intéressant :/

n°799093
Taz
bisounours-codeur
Posté le 18-07-2004 à 23:48:34  profilanswer
 

Code :
  1. this.commands = this.GetType().FindMembers(MemberTypes.Method,
  2.                                                BindingFlags.Public ,
  3.                                                Type.FilterName, "do_*"
  4.                                                );


 
j'ai rien testé mais ça doit ressembler à un truc comme ça, voir la documentation

n°799113
gizmo
Posté le 19-07-2004 à 00:37:06  profilanswer
 

arjuna >> la méthode que je t'ai donné, c'est une version simplifiée du fonctionnement de Mumps, un vieux langage interprèté dont l'une des spécialité est la gestion des commandes de façon discriminante, sauf qu'ils ont poussés la logique beaucoup plus loin.

n°799124
Arjuna
Aircraft Ident.: F-MBSD
Posté le 19-07-2004 à 01:29:08  profilanswer
 

Groumpf.
Taz > Juste deux petites questions :
- Cette ligne, c'est au moment de la décision de la commande à éxécuter, c'est ça ?
- this.commands correspond à quoi ? Pour le reste de la ligne, je pense avoir une idée de ce que ça peut faire, mais je reste bouche bée si c'est ce que je pense :)

n°799149
Taz
bisounours-codeur
Posté le 19-07-2004 à 07:39:05  profilanswer
 

non. au démarrage de ton interpréteur, tu analyses this pour récupérer la liste des méthodes qui vont bien. il te faut les méthodes d'instances qui commencent par do_, retourne un int et accepte une chaine en paramètre. tu filtres, tu stockes, tu constitues ton .this.commands. après, à chaque entrée, tu choisis d'appeler qui il faut.
 
Fait une classe Command, après tous interpréteur la dérives et ne font qu'ajouter des do_*

n°799153
Arjuna
Aircraft Ident.: F-MBSD
Posté le 19-07-2004 à 07:45:00  profilanswer
 

OK, vais essayer ça ce soir.
 
Tu connais pas un site où on parlde de ça ?
Parceque sinon je sens que je vais te saouler avec toutes mes questions pendant toute la nuit :D

n°799155
Taz
bisounours-codeur
Posté le 19-07-2004 à 07:48:39  profilanswer
 

non. Juste la documentation de System.Reflection. Entraine toi déjà à parcourir les méthodes d'une classe

mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  [Algo] Parseur de commandes "interlligent"

 

Sujets relatifs
commandes systemes pour l'ejection d'un cd rom[java][Algo] Tableau 2 dimensions (dynamique?)
lancer 2 commandes simultanement en perl(STL) algo copy_if
[Scripts Shell] Commandes find & echo - probleme d'affichageExecuter commandes externes via exec avec un apache chrooté
algo du calcul formel du determinant matrice symetrique pas positiveHELP:probleme ASM mes commandes BSF PORTA,1 ne marche pas
Problème d'accent avec parseur XML en Perl[Algo] Logiciel pour taper ses algo très proprement
Plus de sujets relatifs à : [Algo] Parseur de commandes "interlligent"

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.092 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR