крошечный аналог strcmp

исправь на strcmp)))

 

а зачем это?

 

это надо, спасибо Mikl___

хорошо бы и с остальными разобраться, по мере возможности

 

для начала все функции, которые могут пригодиться в работе со строками

полезно для изучаюсчих програмирование и вообще... это больше похоже на програмирование, чем то, что им сейчас считают

 

не надо ммх и ссе

компактность особого значения не имеет, обычно

хорошо бы сделать библиотеку типа масм32либ, с комментариями на великом и могучем

===============

( а может ктонить перевести комментарии в масм32либ и написать справочник по ней? )

 

Blackbeam
Масм32либ в большинстве случаев следует изучать только в качестве примера как _не_ надо программировать на асме Так что лучше осваивай mmx/sse и приёмы низкоуровневой оптимизации

 

ну про strlen возможно уже писали

xor eax, eax
xor edx, edx
@@:
cmp dl, string[eax]
inc eax
jb @b

 

проверяется каждый байт тупо-последовательно

метод Монте-Карло для длинных строк пробовали?
для такой функции нужно указывать размер памяти, отведённой под строку, однако
в блоке памяти может быть несколько строк и если найдёт не тот конец ...

 

Blackbeam
Это довольно простой код который можно оформить в виде макроса и вставлять где потребуется для быстрого подсчета длин коротких строк. Не будете же вы применять навороченную функцию для подсчета длин строк гарантировано меньших 4 Кб (к примеру)

 

разумеется, но навороченная тоже нужна, уверен что она где-то есть, и значит исследовался вопрос об оптимальной стратегии поиска конца
предлагаю проверить первый байт, на всякий случай, а потом байт на 3\4 возможной длины, а потом...?

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

 

Mikl___
у меня есть 16 битный аналог
так вот оказалось полезным практически в случае разницы выдавать вместо 0 разницу между кодами символов в строках

 

Blackbeam
Небольшие изменения размера кода могут и не сказаться на размере exe из-за выравнивания секций, а оптитимизация поиска конца строки, когда этих концов в буфере много уже бурно осуждалась.

 

Y_Mur спасибо, поизучаю, напостили 5 страницъ...

 

strlen и strcmp можно и короче сделать:

Код (Text):

1. ; Сравниет строки из DS:SI и ES:DI
2. str_cmp:
3.     lodsb
4.     test al, al
5.     jz @f
6.     scasb
7.     je str_cmp
8. @@:
9.     ret ; На выходе можно использовать условный переход как с обычным cmp. Например je equals или jb below
10. ; Возращает длину строки DS:SI в CX
11. str_len:
12.     xor al, al
13.     mov cx, -1
14.     repne scasb
15.     neg cx
16.     dec cx ; Заменить на sub cx, 2, если надо узнать длину строки без завершающего нуля
17.     ret

А вот ещё две полезные функции: strcpy и strcpyl:

Код (Text):

1. ; Копирование строки DS:SI в ES:DI
2. strcpy:
3.     lodsb
4.     stosb
5.     test al, al
6.     jnz strcpy
7.     ret
8. ; Копирование строки DS:SI в ES:DI, но не более CX символов
9. strcpyl:
10.     lodsb
11.     dec cx
12.     jz @f
13.     test al, al
14.     jz @f
15.     stosb
16.     jmp strcpyl
17. @@:
18.     xor al, al
19.     stosb
20.     ret

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

 

KIV
если выбросить 16 битку и переписать для 32 бит, то

Код (Text):

1. xor al, al; 2 bytes
2. mov ecx, -1;5 bytes
3. repne scasb;2 bytes
4. neg ecx;2 bytes
5. dec ecx;1 bytes

-итого 12 байт, если оптимизировать еще по размеру

Код (Text):

1. xor al, al; 2 bytes
2. or ecx, -1;3 bytes
3. repne scasb;2 bytes
4. neg ecx;2 bytes
5. dec ecx;1 bytes

-итого 9 байт. минусы. должен строго использоваться регистр edi. плюсы. при переходе к unicode размер увеличивается на 1 байт. теперь мое

Код (Text):

1. macro strlen string, counter
2. xor counter, counter;2 bytes
3. xor edx, edx;2 bytes
4. @@:
5. cmp dl, string[counter];3 bytes if string in register else 6 bytes
6. inc counter;1 byte
7. jnz @b;2 bytes
8. endm

-итого 10 байт если указатель на строку находится в регистре и 13 байт, если используется offset32. плюсы. результат операции получается в любом из регистров позволяющем адресоваться к памяти. строка располагается в любом из регистров позволяющем адресоваться к памяти. при переходе к unicode размер увеличивается на 1 байт

 

по ссылке у_мура задача немного другая

задача для strlen - найти конец строки, строк в блоке памяти может быть несколько:

пре алгоритм:

; в esi - указатель на первый байт строки
; в edi - максимальный размер строки

@@:
shr edi,1
add esi,edi
movzx eax, byte ptr [esi]
cmp al, 0 ; это вроде можно сделать оптимальней
jne @B ; как ограничить количество циклов? иначе Ахилл никогда не догонит черепаху. или догонит?
; sub esi,edi
; дальше не думал, 0 не дальше чем текущее esi+edi

 

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