Найти количество вхождений подстроки в строку

@gordan11 · Регистрация: 16.05.2013

Author24 — интернет-сервис помощи студентам

Доброго времени суток!
Разработать подпрограмму, которая определяет, содержится ли одна заданная строка в другой заданной строке, и если да, то, начиная с какой позиции.
Не могу понять почему программа зациклилась на вводе второй строки.

Assembler

.model small
stack 100h
dataseg   
InviteStr1   db 0Dh, 0Ah, 'Enter the string 1: $'
StringINP1   db 160, ?, 160 dup(?)
InviteStr2   db 0Dh, 0Ah, 'Enter the string 2: $'
StringINP2   db 150, ?, 150 dup(?)
Number       db 0
Count        db 0
ErrorStr     db 0Dh, 0Ah, 'Not found $'
OutStr       db 0Dh, 0Ah, 'Result: $'
codeseg
start:  
startupcode
    ;-------------------------------------------------------------
    lea DX, InviteStr1 ;приглашение ввести первую строку 
    mov AH, 09h
    int 21h
    lea DX, StringINP1 ;ввод первой строки
    mov AH, 0Ah
    int 21h
    ;-------------------------------------------------------------
    lea DX, InviteStr2 ;приглашение ввести втрорую строку 
    mov AH, 09h
    int 21h
    lea DX, StringINP2 ;ввод второй строки
    mov AH, 0Ah
    int 21h     
    ;--------------------------------------------------------------
    xor CL,CL
    mov CL, StringINP1+1
    COUNTER:
        lea BX, StringINP1+2    ;строка
        push BX
        lea BX, StringINP2+2    ;подстока   
        push BX
        mov BL, StringINP1+1    ;длина строки
        add DL, AL
        push BX
        call SEARCH
        sub BX, AX
        mov AX, DX
        add BX, AX
        cmp AL, -1
        je BREAK
        inc BX
    loop COUNTER    
    BREAK:
        mov AX, DX
        cmp AX, -1
        je No
        jmp Yes
    NO:
        lea DX, ErrorStr
        mov AH, 09h
        int 21h
    Yes:
        lea DX, OutStr
        mov AH, 09h
        int 21h
        mov DX, BX
        int 21h
    quit:
    exitcode 0
    
    SEARCH proc near
        pop CX      ;длина строки
        pop DX      ;подстрока
        pop BX      ;строка
        mov SI, BX
        mov DI, DX
        xor DX, DX
        SEAR:
            inc DL
            lodsb
            cmp AL, [DI]
            jne STOP
            repne cmpsb
            jne STOP
            jmp EXIT
        STOP: loop SEAR
        mov AL, -1
        EXIT: 
        mov AL, DL
        ret
        SEARCH endp
end

@R71MT · 04.06.2016, 06:25

..строка(78)

Сообщение от gordan11

repne cmpsb

В большинстве случаях для строковых команд применяются такие варианты префиксов:

Код

   REP   - применяется для MOVSB (копирование строки)
   REPE  - применяется для CMPSB (сравнение строк)
   REPNE - применяется для SCASB (поиск символа в строке)

@gordan11 · 04.06.2016, 11:51 **[ТС]**

Сообщение от R71MT

..строка(78)

Это ни чего не меняет

@R71MT · 04.06.2016, 13:41

Сообщение от gordan11

Найти количество вхождений подстроки в строку

Сообщение от gordan11

которая определяет, содержится ли одна заданная строка в другой

Так что конкретно тебе надо сделать?

@gordan11 · 04.06.2016, 16:39 **[ТС]**

Сообщение от R71MT

Так что конкретно тебе надо сделать?

Эм...

Сообщение от gordan11

Не могу понять почему программа зациклилась на вводе второй строки.

@R71MT · 04.06.2016, 16:58

..потому, что функция поиска у тебя кривая.

@gordan11 · 04.06.2016, 17:19 **[ТС]**

Сообщение от R71MT

..потому, что функция поиска у тебя кривая.

Может я не прав, но как мне кажется, до функции поиска программа и не доходит

Assembler

    lea DX, InviteStr2 ;приглашение ввести втрорую строку 
    mov AH, 09h
    int 21h
    lea DX, StringINP2 ;ввод второй строки
    mov AH, 0Ah
    int 21h

вот эти строка зациклились непонятно по чему. Т.е. на экране я вижу
Enter the string 1: /ввожу строку/
Enter the string 2: /ввожу строку/
Enter the string 2: /ввожу строку/
Enter the string 2: ...
И так до бесконечности.
При чем тут функция когда ввод строки находится вне цикла?
Если я не прав, то может быть вы мне нормально объясните где я не прав, т.к. ассембер я знаю очень плохо

Добавлено через 14 минут

Сообщение от R71MT

Так что конкретно тебе надо сделать?

Сделать функцию которая возвращает номер первого вхождения построки в строку, а программа должна считать количество вхождений

@R71MT · 04.06.2016, 17:24

Попробуй добавить переход для отладки.
Если глюк в функции, то проблема должна исчезнуть:

Assembler

;строка(29)
jmp  yes
 
; в строке(61)
xor  ax,ax
int  16h
mov  ax,4c00h
int  21h

@gordan11 · 04.06.2016, 17:51 **[ТС]**

Сообщение от R71MT

Попробуй добавить переход для отладки.
Если глюк в функции, то проблема должна исчезнуть:

Глюк исчез.
Теперь вопросы:
1. Что это за магия?
2. Что я не правильно сделал?

@R71MT · 04.06.2016, 18:00

Сообщение от gordan11

При чем тут функция когда ввод строки находится вне цикла?

При том, что после ввода второй строки, сразу начинает выполняться функция, а в ней - непонятно что. Вполне возможно, что просто в строке(61) неправильный выход. Оставь изменения и закоментируй отладочный переход. Дальше отладчиком, в котором можно выловить всех блох..

@R71MT Эксперт Hardware 6103 / 2347 / 390 Регистрация: 29.07.2014 Сообщений: 3,108 Записей в блоге: 4
	04.06.2016, 06:25	2
	..строка(78) Сообщение от gordan11 repne cmpsb В большинстве случаях для строковых команд применяются такие варианты префиксов: Код REP - применяется для MOVSB (копирование строки) REPE - применяется для CMPSB (сравнение строк) REPNE - применяется для SCASB (поиск символа в строке) 1

@gordan11 1 / 1 / 1 Регистрация: 16.05.2013 Сообщений: 240
	04.06.2016, 11:51 [ТС]	3
	Сообщение от R71MT ..строка(78) Это ни чего не меняет 0

@R71MT Эксперт Hardware 6103 / 2347 / 390 Регистрация: 29.07.2014 Сообщений: 3,108 Записей в блоге: 4
	04.06.2016, 13:41	4
	Сообщение от gordan11 Найти количество вхождений подстроки в строку Сообщение от gordan11 которая определяет, содержится ли одна заданная строка в другой Так что конкретно тебе надо сделать? 1

@gordan11 1 / 1 / 1 Регистрация: 16.05.2013 Сообщений: 240
	04.06.2016, 16:39 [ТС]	5
	Сообщение от R71MT Так что конкретно тебе надо сделать? Эм... Сообщение от gordan11 Не могу понять почему программа зациклилась на вводе второй строки. 0

@R71MT Эксперт Hardware 6103 / 2347 / 390 Регистрация: 29.07.2014 Сообщений: 3,108 Записей в блоге: 4
	04.06.2016, 16:58	6
	..потому, что функция поиска у тебя кривая. 1

@gordan11 1 / 1 / 1 Регистрация: 16.05.2013 Сообщений: 240
	04.06.2016, 17:51 [ТС]	9
	Сообщение от R71MT Попробуй добавить переход для отладки. Если глюк в функции, то проблема должна исчезнуть: Глюк исчез. Теперь вопросы: 1. Что это за магия? 2. Что я не правильно сделал? 0

@R71MT Эксперт Hardware 6103 / 2347 / 390 Регистрация: 29.07.2014 Сообщений: 3,108 Записей в блоге: 4
	04.06.2016, 18:00	10
	Сообщение от gordan11 При чем тут функция когда ввод строки находится вне цикла? При том, что после ввода второй строки, сразу начинает выполняться функция, а в ней - непонятно что. Вполне возможно, что просто в строке(61) неправильный выход. Оставь изменения и закоментируй отладочный переход. Дальше отладчиком, в котором можно выловить всех блох.. 1

Опции темы