Fonctions de detections de chaine...

Voir le sujet précédent Voir le sujet suivant Aller en bas

Fonctions de detections de chaine...

Message par nikitouzz le Sam 19 Jan - 14:02

Voila, beaucoup de mes programmes ont ete bloque par quelque chose que je ne sais faire, la detection de chaine... par la j'entends plusieurs choses, deja la premier c'est a partir d'une chaine, comment faire pour en separer les diferent elements (pour faire un moteur cas par exemple) ? la deuxieme chose legerement plus simples etant la detection d'un chaine pour en faire un executif pour faire une console par exemple....

_________________
[Vous devez être inscrit et connecté pour voir cette image]
Invité née le 0 a aujord'huis 0 ans et a posté 11 messages... je suis derrière vous

2x2x2 : 2.18 secondes / 2x2x2 une main : 21.15 secondes / 2x2x2 yeux bandés : 47.59
3x3x3 : 5.97 secondes / 3x3x3 une main : 49.86 secondes
4x4x4 : 1.49 minutes / 4x4x4 une main : 6.50 minutes
5x5x5 : 4.10 minutes / 5x5x5 une main : 18.02 minutes
6x6x6 : 8.10 minutes
7x7x7 : 16.03 minutes
9x9x9 : 58.26 minutes

3x3x1 : 0.73secondes / 3x3x2 : 30.55secondes / 3x3x3 : 5.97secondes / 3x3x4 : 1.09minutes / 3x3x5 : 1.46minutes / 3x3x6 : 2.06minutes

megaminx : 5.59 minutes / pyraminx : 7.91 secondes / square-one : 1.07

nikitouzz
Platinum 1
Platinum 1

Sexe : Masculin
Age : 21
Messages : 1834
Date d'inscription : 16/01/2011
Points Forum : 7
Points Concours : 6
Langages :
  • - TI-Basic Z80
  • - ASM TI-83+ / TI-84+
  • - Axe Parser
  • - TI-Basic 68K
  • - TI-Basic Nspire
Calculatrices :
  • - TI-73
  • - TI-76.fr
  • - TI-82 Stats.fr
  • - TI-83+
  • - TI-84+
  • - TI-92
  • - TI-Nspire
  • - TI-Nspire CX

TI-84+ SE


Revenir en haut Aller en bas

Re: Fonctions de detections de chaine...

Message par linkakro le Sam 19 Jan - 14:51

Si tu précisais le language ce serait plus facile de cibler ce dont tu as besoin.

Déjà ça dépend du format de ta chaine.
Si c'est comme en C et en assembleur ascii, chaque octet représente un caractère.
Si ce sont des tokens comme en asmTI je ne peux pas t'aider efficacement. Il faudra parfois rechercher des paires d'octests.

Des pointeurs et des boucles font l'affaire quand il n'y a pas de fonction standard pour rechercher.
Si tu n'as pas besoin de modifier les sous-chaines que tu récupères, tu n'as pas besoin de copier dans de nouveaux emplacements comme en C. Il suffit de créer un pointeur pour chaque sous-chaine et de garder un moyen de détecter qu'on arrive à la fin de chacune. (puisqu'on a pas réécris les chaines, il n'y a pas de caractère de fin \0)

Quoi rechercher c'est une autre question trop vague pour moi.

Si c'est en Axe, utilise la fonction inData. Elle se manipulera différemment si tu as des Tokens cependant.

Pour un interpréteur, je pense qu'il faudrait créer :
-une boucle qui passe en revue la chaine à interpréter
-à l'intérieur une boucle qui passe en revue toutes les chaines d'instructions élémentaires connues, les rechercher dans la chaine à interpréter (via quelque chose comme inData), et passer à l'execution dès qu'une instruction élémentaire a été trouvée à l'emplacement du pointeur dans la chaine à interpréter.

linkakro
Or 4
Or 4

Sexe : Masculin
Age : 22
Messages : 768
Date d'inscription : 01/07/2010
Etudes : dut geii (elec/info)
Points Forum : 51
Points Concours : 8
Langages :
  • - TI-Basic Z80
  • - ASM TI-82 Stats / TI-83
  • - ASM TI-83+ / TI-84+
Calculatrices :
  • - TI-82 Stats.fr
  • - TI-84 Pocket.fr

TI-84+ SE


Revenir en haut Aller en bas

Re: Fonctions de detections de chaine...

Message par nikitouzz le Sam 19 Jan - 16:02

c'est bien a ce que je pensais mais c'est extrenement long je pensais qu'il y avait une autre technique que les boucle....

_________________
[Vous devez être inscrit et connecté pour voir cette image]
Invité née le 0 a aujord'huis 0 ans et a posté 11 messages... je suis derrière vous

2x2x2 : 2.18 secondes / 2x2x2 une main : 21.15 secondes / 2x2x2 yeux bandés : 47.59
3x3x3 : 5.97 secondes / 3x3x3 une main : 49.86 secondes
4x4x4 : 1.49 minutes / 4x4x4 une main : 6.50 minutes
5x5x5 : 4.10 minutes / 5x5x5 une main : 18.02 minutes
6x6x6 : 8.10 minutes
7x7x7 : 16.03 minutes
9x9x9 : 58.26 minutes

3x3x1 : 0.73secondes / 3x3x2 : 30.55secondes / 3x3x3 : 5.97secondes / 3x3x4 : 1.09minutes / 3x3x5 : 1.46minutes / 3x3x6 : 2.06minutes

megaminx : 5.59 minutes / pyraminx : 7.91 secondes / square-one : 1.07

nikitouzz
Platinum 1
Platinum 1

Sexe : Masculin
Age : 21
Messages : 1834
Date d'inscription : 16/01/2011
Points Forum : 7
Points Concours : 6
Langages :
  • - TI-Basic Z80
  • - ASM TI-83+ / TI-84+
  • - Axe Parser
  • - TI-Basic 68K
  • - TI-Basic Nspire
Calculatrices :
  • - TI-73
  • - TI-76.fr
  • - TI-82 Stats.fr
  • - TI-83+
  • - TI-84+
  • - TI-92
  • - TI-Nspire
  • - TI-Nspire CX

TI-84+ SE


Revenir en haut Aller en bas

Re: Fonctions de detections de chaine...

Message par linkakro le Sam 19 Jan - 19:32

Ben comment tu veux rechercher autrement qu'avec une boucle ? Choqué
A moins que tu simules les boucles en asm via des jumps, je voie pas ce qui peut être plus léger.
Quoique AxeParser est susceptible de compiler différemment selon les données fournies à la boucle. Par exemple ne pas coder de test d'entrée d'un For si les bornes sont fixes et croissante.

EDIT : utiliser des routines permet aussi de gagner de la place mais consomme des cycles d'horloge


Dernière édition par linkakro le Sam 19 Jan - 23:15, édité 1 fois

linkakro
Or 4
Or 4

Sexe : Masculin
Age : 22
Messages : 768
Date d'inscription : 01/07/2010
Etudes : dut geii (elec/info)
Points Forum : 51
Points Concours : 8
Langages :
  • - TI-Basic Z80
  • - ASM TI-82 Stats / TI-83
  • - ASM TI-83+ / TI-84+
Calculatrices :
  • - TI-82 Stats.fr
  • - TI-84 Pocket.fr

TI-84+ SE


Revenir en haut Aller en bas

Re: Fonctions de detections de chaine...

Message par matrefeytontias le Sam 19 Jan - 21:14

Et si tu reformulais ta question avec un cas particulier où tu es bloqué ? Ça m'aiderait je pense :P

_________________
[Axe] [Vous devez être inscrit et connecté pour voir ce lien], aussi compatible 82 stats !

[Vous devez être inscrit et connecté pour voir ce lien]
[Vous devez être inscrit et connecté pour voir ce lien]

Spoiler:

matrefeytontias
Platinum 1
Platinum 1

Sexe : Masculin
Age : 19
Messages : 1383
Date d'inscription : 28/09/2011
Etudes : 1ère S SI
Points Forum : 90
Points Concours : 7
Langages :
  • - ASM TI-82 Stats / TI-83
  • - ASM TI-83+ / TI-84+
  • - Axe Parser
  • - Lua Nspire
  • - Ndless Nspire
Calculatrices :
  • - TI-83+.fr
  • - TI-Nspire CAS

TI-83+.fr


Revenir en haut Aller en bas

Re: Fonctions de detections de chaine...

Message par nikitouzz le Sam 19 Jan - 21:48

je voudrais detecter par exemple : dans une chaine, detecter le .exe puis enregistrer FFF dans une autre chaine et executer le programme FFF et si il existe pas renvoyer une subroutine

donc d'apres vous :

-je repere le debut des <>
-je repere le .exe
-je repere la longueur et les token de FFF
.... ca va etre super long pour une seul fonctions

_________________
[Vous devez être inscrit et connecté pour voir cette image]
Invité née le 0 a aujord'huis 0 ans et a posté 11 messages... je suis derrière vous

2x2x2 : 2.18 secondes / 2x2x2 une main : 21.15 secondes / 2x2x2 yeux bandés : 47.59
3x3x3 : 5.97 secondes / 3x3x3 une main : 49.86 secondes
4x4x4 : 1.49 minutes / 4x4x4 une main : 6.50 minutes
5x5x5 : 4.10 minutes / 5x5x5 une main : 18.02 minutes
6x6x6 : 8.10 minutes
7x7x7 : 16.03 minutes
9x9x9 : 58.26 minutes

3x3x1 : 0.73secondes / 3x3x2 : 30.55secondes / 3x3x3 : 5.97secondes / 3x3x4 : 1.09minutes / 3x3x5 : 1.46minutes / 3x3x6 : 2.06minutes

megaminx : 5.59 minutes / pyraminx : 7.91 secondes / square-one : 1.07

nikitouzz
Platinum 1
Platinum 1

Sexe : Masculin
Age : 21
Messages : 1834
Date d'inscription : 16/01/2011
Points Forum : 7
Points Concours : 6
Langages :
  • - TI-Basic Z80
  • - ASM TI-83+ / TI-84+
  • - Axe Parser
  • - TI-Basic 68K
  • - TI-Basic Nspire
Calculatrices :
  • - TI-73
  • - TI-76.fr
  • - TI-82 Stats.fr
  • - TI-83+
  • - TI-84+
  • - TI-92
  • - TI-Nspire
  • - TI-Nspire CX

TI-84+ SE


Revenir en haut Aller en bas

Re: Fonctions de detections de chaine...

Message par Contenu sponsorisé Aujourd'hui à 16:42


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum