begin process at 2010 03 20 01:50:12
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

divers

 > RECHERCHE DES PALINDROMES D'UN TEXTE SAISI.

RECHERCHE DES PALINDROMES D'UN TEXTE SAISI.


 Information sur la source

 Description

Ce programme affiche la liste des mots palindromes que contient votre text ainsi saisi.

Une version plus améliorée de ce code sera prochainement postée dans laquelle les mots palindromes seront affichés dans le même text sans le dupliquer en mémoire comme c'est le cas du présent programme.

Vos questions sont les bienvenues.

Source

  • ;programmed by Billal BEGUERADJ
  • ;beg.bill@yahoo.com
  • ;www.begueradj.50megs.com
  • ;affichage des mots palindromes saisis dans un text.
  • .MODEL SMALL
  • .STACK
  • .DATA
  • msssg DB 'La liste des mots palindromes saise est : $'
  • mot Struc
  • premier_car Dw ?
  • dernier_car Dw ?
  • mot EndS
  • nb_max_car_a_saisir Db 255
  • nb_car_saisis Db 0
  • buffer_du_paragraphe Db 270 dup (0)
  • bienvenue Db 'Veuillez saisir un paragraphe: $'
  • tableau_qui_recoit_le_paragraphe_saisi mot 160 dup (<,>)
  • nb_de_mots_total_saisis Dw 0
  • tab_de_mots_plein Dw 0
  • compteur Dw 0
  • fin_de_un_mot Db '$'
  • deux_points Db ' ----> $'
  • retour_chariot Db 0Dh,0Ah,'$'
  • resultat Db 0Dh,0Ah,0Dh,0Ah,'Le nombre de palindromes saisis est: $'
  • .CODE
  • effacer_ecran PROC
  • PUSH AX
  • PUSH CX
  • MOV AX,0003H
  • INT 10H
  • POP CX
  • POP AX
  • RET
  • effacer_ecran ENDP
  • affichage PROC
  • PUSH BX
  • PUSH DX
  • MOV DX,OFFSET [retour_chariot]
  • MOV AH, 9
  • INT 21H
  • POP DX
  • MOV AX,DX
  • MOV DX,OFFSET [deux_points]
  • MOV AH, 9
  • INT 21H
  • POP BX
  • MOV DI, [BX].dernier_car
  • MOV AL, '$'
  • MOV [DI],AL
  • MOV DX,[BX].premier_car
  • MOV AH, 9
  • INT 21H
  • RET
  • affichage ENDP
  • traduire_heximal_en_decimal PROC
  • MOV BX, OFFSET [fin_de_un_mot-1]
  • MOV CX, 10
  • conversion:
  • XOR DX, DX
  • DIV CX
  • ADD DL, '0'
  • MOV [BX], DL
  • DEC BX
  • CMP AX,0
  • JNZ conversion
  • MOV DX,BX
  • INC DX
  • RET
  • traduire_heximal_en_decimal ENDP
  • verifier_si_cest_un_palindrome PROC
  • MOV SI, [BX].premier_car
  • MOV DI, [BX].dernier_car
  • DEC DI
  • comparer_premier_et_dernier_car:
  • MOV AL, [SI]
  • CMP AL, [DI]
  • JNE non_palindrome
  • DEC DI
  • INC SI
  • CMP SI,DI
  • JBE comparer_premier_et_dernier_car
  • STC
  • RET
  • non_palindrome:
  • CLC
  • RET
  • verifier_si_cest_un_palindrome ENDP
  • distinguer_traiter_et_separer_les_mots PROC
  • MOV SI,OFFSET [buffer_du_paragraphe]
  • MOV DI,OFFSET [tableau_qui_recoit_le_paragraphe_saisi]
  • XOR CX,CX
  • XOR DX, DX
  • lire_car_a_partir_du_buffer:
  • MOV AL, [SI]
  • CMP AL, 0Dh
  • JE fin
  • CMP AL,'/'
  • JE non_alphabet
  • CMP AL,'&'
  • JE non_alphabet
  • CMP AL,'~'
  • JE non_alphabet
  • CMP AL,'('
  • JE non_alphabet
  • CMP AL,')'
  • JE non_alphabet
  • CMP AL,'{'
  • JE non_alphabet
  • CMP AL,'}'
  • JE non_alphabet
  • CMP AL,'['
  • JE non_alphabet
  • CMP AL,']'
  • JE non_alphabet
  • CMP AL,';'
  • JE non_alphabet
  • CMP AL,','
  • JE non_alphabet
  • CMP AL,':'
  • JE non_alphabet
  • CMP AL,'.'
  • JE non_alphabet
  • CMP AL,'+'
  • JE non_alphabet
  • CMP AL,'-'
  • JE non_alphabet
  • CMP AL,'*'
  • CMP AL, 20h
  • JE non_alphabet
  • CMP AL,'0'
  • JGE verifier_si_inf_a_neuf
  • verifier_si_inf_a_neuf:
  • CMP AL,'9'
  • JBE non_alphabet
  • TEST DX,DX
  • JNZ le_car_suivant
  • MOV [DI].premier_car,SI
  • INC DX
  • JMP le_car_suivant
  • non_alphabet:
  • TEST DX,DX
  • JZ le_car_suivant
  • CMP CX, 160
  • JE on_a_atteint_la_fin_du_tableau
  • DEC DX
  • MOV [DI].dernier_car, SI
  • INC CX
  • ADD DI, TYPE mot
  • le_car_suivant:
  • INC SI
  • JMP lire_car_a_partir_du_buffer
  • on_a_atteint_la_fin_du_tableau:
  • INC tab_de_mots_plein
  • fin:
  • MOV nb_de_mots_total_saisis, CX
  • RET
  • distinguer_traiter_et_separer_les_mots ENDP
  • compte_rendu PROC
  • MOV CX, nb_de_mots_total_saisis
  • MOV BX, OFFSET [tableau_qui_recoit_le_paragraphe_saisi]
  • mot_suivant:
  • PUSH CX
  • CALL verifier_si_cest_un_palindrome
  • JNC passer_au_mot_suivant
  • INC compteur
  • MOV DX, compteur
  • PUSH BX
  • CALL affichage
  • POP BX
  • passer_au_mot_suivant:
  • ADD BX, TYPE mot
  • POP CX
  • LOOP mot_suivant
  • MOV DX,OFFSET [resultat]
  • MOV AH, 9
  • INT 21H
  • MOV AX,compteur
  • CALL traduire_heximal_en_decimal ;afficher le nombre de pal
  • MOV AH, 9
  • INT 21H
  • RET
  • compte_rendu ENDP
  • main PROC
  • MOV AX, @DATA
  • MOV DS,AX
  • CALL effacer_ecran
  • MOV DX, OFFSET [bienvenue]
  • MOV AH, 9
  • INT 21h
  • MOV DX, OFFSET [nb_max_car_a_saisir]
  • MOV AH, 0AH
  • INT 21H
  • MOV SI, OFFSET [buffer_du_paragraphe]
  • MOV BL, nb_car_saisis
  • XOR BH,BH
  • MOV AL, ' '
  • MOV [BX+SI], AL
  • MOV AL, 0Dh
  • INC SI
  • MOV [BX+SI], AL
  • CALL distinguer_traiter_et_separer_les_mots
  • MOV DX,OFFSET[retour_chariot]
  • MOV AH, 9
  • INT 21H
  • MOV DX,OFFSET[retour_chariot]
  • MOV AH, 9
  • INT 21H
  • MOV DX,OFFSET[retour_chariot]
  • MOV AH, 9
  • INT 21H
  • MOV DX,OFFSET[msssg]
  • MOV AH, 9
  • INT 21H
  • MOV DX,OFFSET[retour_chariot]
  • MOV AH, 9
  • INT 21H
  • CALL compte_rendu
  • MOV DX,OFFSET[retour_chariot]
  • MOV AH, 9
  • INT 21H
  • MOV DX,OFFSET[retour_chariot]
  • MOV AH, 9
  • INT 21H
  • MOV AX, 4C00H
  • INT 21H
  • main ENDP
  • END main
;programmed by Billal BEGUERADJ
;beg.bill@yahoo.com
;www.begueradj.50megs.com
;affichage des mots palindromes saisis dans un text.

.MODEL SMALL
.STACK
.DATA
msssg DB 'La liste des mots palindromes saise est : $'
mot Struc
 premier_car Dw ? 
 dernier_car Dw ? 
mot EndS
nb_max_car_a_saisir Db 255 
nb_car_saisis Db 0 
buffer_du_paragraphe Db 270 dup (0) 
bienvenue Db 'Veuillez saisir un paragraphe: $' 
tableau_qui_recoit_le_paragraphe_saisi mot 160 dup (<,>)
nb_de_mots_total_saisis Dw 0 
tab_de_mots_plein Dw 0 
compteur Dw 0
fin_de_un_mot Db '$'
deux_points Db ' ----> $'
retour_chariot Db 0Dh,0Ah,'$'
resultat Db 0Dh,0Ah,0Dh,0Ah,'Le nombre de palindromes saisis est: $'
.CODE
effacer_ecran PROC
PUSH AX
PUSH CX
MOV AX,0003H
INT 10H
POP CX
POP AX
RET
effacer_ecran ENDP
affichage PROC
PUSH BX
PUSH DX
MOV DX,OFFSET [retour_chariot]
MOV AH, 9
INT 21H
POP DX
MOV AX,DX
MOV DX,OFFSET [deux_points]
MOV AH, 9
INT 21H
POP BX
MOV DI, [BX].dernier_car
MOV AL, '$'
MOV [DI],AL
MOV DX,[BX].premier_car
MOV AH, 9
INT 21H
RET
affichage ENDP
traduire_heximal_en_decimal PROC
MOV BX, OFFSET [fin_de_un_mot-1]
MOV CX, 10
conversion:
XOR DX, DX  
DIV CX  
ADD DL, '0'  
MOV [BX], DL  
DEC BX  
CMP AX,0 
JNZ conversion 
MOV DX,BX 
INC DX  
RET
traduire_heximal_en_decimal ENDP
verifier_si_cest_un_palindrome PROC
MOV SI, [BX].premier_car
MOV DI, [BX].dernier_car
DEC DI 
comparer_premier_et_dernier_car:
MOV AL, [SI]
CMP AL, [DI]
JNE non_palindrome
DEC DI 
INC SI 
CMP SI,DI
JBE comparer_premier_et_dernier_car
STC
RET
non_palindrome:
CLC
RET
verifier_si_cest_un_palindrome ENDP
distinguer_traiter_et_separer_les_mots PROC 
MOV SI,OFFSET [buffer_du_paragraphe]
MOV DI,OFFSET [tableau_qui_recoit_le_paragraphe_saisi]
XOR CX,CX  
XOR DX, DX
lire_car_a_partir_du_buffer:
MOV AL, [SI]  
CMP AL, 0Dh
JE fin
CMP AL,'/'
JE non_alphabet
CMP AL,'&'
JE non_alphabet
CMP AL,'~'
JE non_alphabet
CMP AL,'('
JE non_alphabet
CMP AL,')'
JE non_alphabet
CMP AL,'{'
JE non_alphabet
CMP AL,'}'
JE non_alphabet
CMP AL,'['
JE non_alphabet
CMP AL,']'
JE non_alphabet
CMP AL,';'
JE non_alphabet
CMP AL,','
JE non_alphabet
CMP AL,':'
JE non_alphabet
CMP AL,'.'
JE non_alphabet
CMP AL,'+'
JE non_alphabet
CMP AL,'-'
JE non_alphabet
CMP AL,'*'
CMP AL, 20h
JE non_alphabet
CMP AL,'0'
JGE verifier_si_inf_a_neuf
verifier_si_inf_a_neuf:
CMP AL,'9'
JBE non_alphabet
TEST DX,DX
JNZ le_car_suivant
MOV [DI].premier_car,SI 
INC DX
JMP le_car_suivant
non_alphabet:
TEST DX,DX
JZ le_car_suivant
CMP CX, 160
JE on_a_atteint_la_fin_du_tableau
DEC DX
MOV [DI].dernier_car, SI 
INC CX 
ADD DI, TYPE mot 
le_car_suivant:
INC SI 
JMP lire_car_a_partir_du_buffer
on_a_atteint_la_fin_du_tableau:
INC tab_de_mots_plein 
fin:
MOV nb_de_mots_total_saisis, CX  
RET
distinguer_traiter_et_separer_les_mots ENDP
compte_rendu PROC
MOV CX, nb_de_mots_total_saisis  
MOV BX, OFFSET [tableau_qui_recoit_le_paragraphe_saisi]
mot_suivant:
PUSH CX 
CALL verifier_si_cest_un_palindrome
JNC passer_au_mot_suivant
INC compteur
MOV DX, compteur
PUSH BX
CALL affichage  
POP BX
passer_au_mot_suivant:
ADD BX, TYPE mot  
POP CX  
LOOP mot_suivant
MOV DX,OFFSET [resultat]
MOV AH, 9
INT 21H
MOV AX,compteur
CALL traduire_heximal_en_decimal ;afficher le nombre de pal
MOV AH, 9
INT 21H
RET
compte_rendu ENDP
main PROC
MOV AX, @DATA
MOV DS,AX
CALL effacer_ecran
MOV DX, OFFSET [bienvenue]
MOV AH, 9
INT 21h
MOV DX, OFFSET [nb_max_car_a_saisir]
MOV AH, 0AH
INT 21H
MOV SI, OFFSET [buffer_du_paragraphe]
MOV BL, nb_car_saisis
XOR BH,BH
MOV AL, ' '
MOV [BX+SI], AL
MOV AL, 0Dh  
INC SI
MOV [BX+SI], AL
CALL distinguer_traiter_et_separer_les_mots
MOV DX,OFFSET[retour_chariot]
MOV AH, 9
INT 21H
MOV DX,OFFSET[retour_chariot]
MOV AH, 9
INT 21H
MOV DX,OFFSET[retour_chariot]
MOV AH, 9
INT 21H
MOV DX,OFFSET[msssg]
MOV AH, 9
INT 21H
MOV DX,OFFSET[retour_chariot]
MOV AH, 9
INT 21H
CALL compte_rendu
MOV DX,OFFSET[retour_chariot]
MOV AH, 9
INT 21H
MOV DX,OFFSET[retour_chariot]
MOV AH, 9
INT 21H
MOV AX, 4C00H
INT 21H
main ENDP
END main




 Sources du même auteur

SOURIS, BOUTONS, CURSEUR

 Sources de la même categorie

Source avec une capture DESSIN DE RECTANGLES (POSITION, TAILLE, COULEUR, ÉPAISSEUR) par macsou01
Source avec Zip LIBRAIRIE GRAPHIQUE (ET PLUS) EN MODE RÉEL par epineurien
Source avec Zip Source avec une capture LIB PROGRESSBAR (PERSONNALISABLE , DÉGRADÉ DE COULEUR,POURCE... par knetus
Source avec Zip Source avec une capture AFFICHE COULEUR par knetus
Source avec Zip BOOT DEPUIS UNE DISQUETTE FORMATTÉ DOS par bofur

 Sources en rapport avec celle ci

LECTURE ET ECRITURE D'UN CARACTERE ET D'UNE CHAINE DE CARACT... par yasmus

Commentaires et avis

Commentaire de PCBill le 28/05/2008 09:32:50

Au lieu de vérifier les caractères spéciaux un par un, on peut tester les carctères valides de l'alphabet comme suit :

CMP AL,'a'
JGE verifier_si_inf_a_Z
MP AL,'a'
JB non_alphabet
verifier_si_inf_a_Z:
CMP AL,'Z'
JG non_alphabet

Commentaire de patatalo le 28/05/2008 16:06:06 administrateur CS

salut,

tu peux egalement te faire un tableau des caracteres valides ou un de caracteres non valides.

pourquoi continuer a travailler en mode réel ??

@++

Commentaire de PCBill le 28/05/2008 17:55:30

Bonjour PATATALO ;

Merci pour vos remarques.

1:
En fait, si je réserve un tableau pour les caractères valides et un autre pour les caractères non valides alors je consommerai plus d'espace mémoire.

Ici, j'ai utilisé un seul tableau en plus du buffer, auquel j'ai transféré les carctères valides ; donc j'ai consommé plus d'espace mémoire (il faut juste imaginer le cas où le texte saisi est important !) en transférant au niveau du tableau que les carctères valides, je gagne plus d'espace mémoire qu'en réservant un autre pour les non valides lesquels, de toutes façons, je n'ai pas besoin de les afficher.

2:
Pour votre seconde question, le mode réel est bien plus adéquat que le mode protégé pour un programme DOS comme celui-ci.

Commentaire de PCBill le 28/05/2008 18:05:51

Salutations, encore une fois, PATATALO ;

En fait, je me rends compte que je vous ai mal compris : vous avez suggéré un tableau de caractères non valides au lieu de caractères valides !et non pas un les 2 à la fois comme je l'ai interprété ! Mais dans ce cas, il y aura un  problème : je dois mettre les caractères valides afin de les afficher "plus aisément" ; à quoi bon serait-il de mettre à côté dans un tableau les carctères non valides ?

En tout cas, une version plus améliorée de ce programme sera postée ici même : je n'utiliserai pas un tableau de plus : je vais afficher les palindromes directement du buffer.

Merci.

Commentaire de BruNews le 28/05/2008 19:39:47 administrateur CS

Un prog comme celui ci en DOS (16 bits) n'a plus aucune raison d'être, en mode console 32 bits (au moins) j'aurais pu le tester alors que là nenni.

Commentaire de PCBill le 28/05/2008 23:57:42

Il n'y a  aucun programme qui soit inutile, Monsieur BRUNEWS, ça je puis vous l'assurer.

Commentaire de BruNews le 29/05/2008 10:21:47 administrateur CS

Ce n'est pas le programme qui est en cause, c'est qu'il soit en 16 bits.

Commentaire de patatalo le 29/05/2008 15:30:07 administrateur CS

ben oui moi pareil,
je l'aurais convertis aisement en objet nasm mais la convertion 16->32 c trop de boulot je prefere refaire a ce moment l?.

on s'est mal compris:
au lieu de
cmp al,truc
je bidule
cmp al,truc
je bidule
tu scan un tableau qui te donne si je ou jne.

le mieux: si tu as de la place, tu fait un tableau de 128 octets de booleens.
apres:
test [arechar+al],1
tu a ton je jne direct avec 1 seul test.

si tu n'as pas de place, tu convertit ce tableau de booleen en bitmap. donc 128bits soit 4DWORD.
apres:
xor eax,eax
mov al,C
mov cl,C
shr al,5 ;?a nous donne l'index DWORD
and cl,(32-1) ; on test 32bits par DWORD.
bt pd[bitmap+eax*4],cl
le flag carry te donne encore une fois le resultat direct.

le tout en 32bits et l?, je dis d'accord, source utile et interessante.

@++

Commentaire de PCBill le 31/05/2008 09:02:18

Merci Monsieur Patatalo .

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

affichage et saisie [ par anonyme_man_in_this_world ] salut ! doit je creer des fonctions pour capter des valeurs et des nombres ?puis je afficher une valeur(pas caractere) grace a une interruption B saisie et affichage de caractères [ par SHEPHERD1988 ] salut je viens tout juste de commencer la programmation assembleur depuis une semaine et je veux que mon programme m'affiche un caractère que j'entre tp [ par rajabo ] je suis débutante en assembleur et je veux ecrire un programme qui fait la saisie d'une suite de nbres à stocker ds 1 tableau,la saisie s'arrete lors  question sur le language asm [ par dyroj ] bonjour,j'ai qulque question sur l'asm :-quand je fait un : mov ax, 10 , quesqui va dans le registre (ladresse de 10 dans la ram, ou 10).-pourquoi se Problème d'affichage de programme après compilation [ par li2k ] Salut tout le Monde.Bon voilà, dans le cardre d'un projet scolaire, j'ai écris un programme assembleur avec l'émulateur "Emul8086".dans ce programme j [BAR]problème d'affichage de mes dossiers [ par garrouribari ] Bonjour,lors de l'endommagement de mon système d'exploitation, j'ai l'installé de nouveau, mais mes dossiers que j'ai les mis dans mes documents je n' montage et leur programme(pic 16f84) d'un affichage d'horloge a l'aide de la persistance rétinnienne [ par mohamedturki ]


Nos sponsors


Sondage...

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,889 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales