Blog. Just Blog

Быстрый поиск

Введите фрагмент названия статьи для поиска

Генератор случайных чисел на Ассемблере

03.09.2008 | Категория: Образ мышления: Assembler | Автор: ManHunter
При написании программ часто возникает необходимость получить последовательность случайных чисел. В языках высокого уровня существуют штатные функции, а для Ассемблера я использую так называемый "Минимальный генератор Парка-Миллера" (Minimal portable random generator by Park and Miller). От аналогичных алгоритмов его отличает очень малый размер и равномерное распределение получаемых случайных чисел. Математическую модель и описание работы алгоритма можно без труда найти в интернете, поэтому эту информацию я здесь не привожу.
  1. ;---------------------------------------------
  2. ; Park Miller random number algorithm
  3. ; Получить случайное число 0 ... 99999
  4. ; stdcall WRandom
  5. ; на выходе EAX - случайное число 
  6. ;---------------------------------------------
  7. proc    WRandom
  8.         push    edx ecx
  9.         mov     eax,[random_seed]
  10.         xor     edx,edx
  11.         mov     ecx,127773
  12.         div     ecx
  13.         mov     ecx,eax
  14.         mov     eax,16807
  15.         mul     edx
  16.         mov     edx,ecx
  17.         mov     ecx,eax
  18.         mov     eax,2836
  19.         mul     edx
  20.         sub     ecx,eax
  21.         xor     edx,edx
  22.         mov     eax,ecx
  23.         mov     [random_seed],ecx
  24.         mov     ecx,100000
  25.         div     ecx
  26.         mov     eax,edx
  27.         pop     ecx edx
  28.         ret
  29. endp
  30.  
  31. ;---------------------------------------------
  32. ; Получить случайное число в нужном интервале
  33. ; Требуется процедура WRandom
  34. ; stdcall WIRandom,min,max
  35. ; на выходе EAX - случайное число   
  36. ;---------------------------------------------
  37. proc    WIRandom rmin:dword,rmax:dword
  38.         push    edx ecx
  39.         mov     ecx,[rmax]
  40.         sub     ecx,[rmin]
  41.         inc     ecx
  42.         stdcall WRandom
  43.         xor     edx,edx
  44.         div     ecx
  45.         mov     eax,edx
  46.         add     eax,[rmin]
  47.         pop     ecx edx
  48.         ret
  49. endp
  50.  
  51. ;---------------------------------------------
  52. ; Инициализация генератора случайных чисел
  53. ; stdcall WRandomInit 
  54. ;---------------------------------------------
  55. proc    WRandomInit
  56.         push    eax edx
  57.         rdtsc
  58.         xor     eax,edx
  59.         mov     [random_seed],eax
  60.         pop     edx eax
  61.         ret
  62. endp
После небольшой доработки он получил возможность генерировать случайные числа в заданном интервале.

Читать статью целиком »
Просмотров: 24224 | Комментариев: 7

Нестандартный способ определения браузера Internet Explorer

02.09.2008 | Категория: Web-мастеру и не только | Автор: ManHunter
Начиная с версии 1.2 в языке JavaScript есть интересный метод работы с функциями - arguments.callee. Откроем почитать документацию.


arguments.callee
Специфицирует тело исполняемой в данный момент функции. Свойство callee доступно только в теле функции. Ключевое слово this не относится к исполняемой в данный момент функции. Используйте свойство callee для обращения к функции в теле этой функции.


Проще говоря, результатом выполнения arguments.callee внутри какой-нибудь функции будет тело этой функции. Для наглядного примера код:
  1. function myFunc() {
  2.   return arguments.callee;
  3. }
  4. alert(myFunc());
покажет в MessageBox'е следующее:


Результат arguments.callee

то есть в точности код вызванной функции. "Ага!" - подумали суровые уральские мужики. - "А если мы поместим в тело функции что-нибудь еще, например железный лом комментарий?" Подумали и поместили.

Читать статью целиком »
Просмотров: 5193 | Комментариев: 5

Новость номер 1

01.09.2008 | Категория: Всякая всячина | Автор: ManHunter

Моя территория. Мои правила

Все должно с чего-то начинаться. Этой новостью открывается личный блог ManHunter'а. Мне кажется символичным, что блог открывается именно 1 сентября в День Знаний, ведь я планирую через него поделиться с вами различной полезной информацией. Что из этого получится не знаю даже я сам, но дорогу осилит только идущий по ней. Начинать новое всегда тяжело и я надеюсь на вашу поддержку.
Основной движок блога написан и уже работает, остальные функции будут добавляться по мере их написания. Скоро заработает RSS-канал и вы сможете получать все новости в режиме реального времени.

В статьях иногда будут встречаться куски кода, для удобства восприятия строки в них пронумерованы:
  1. xor eax,eax  ; Zero register
  2. inc eax
  3. cmp dword [edx],eax  ; [edx]=1?
  4. je  loc_1
Перед копированием кода нажмите ссылку "Убрать нумерацию", тогда номера строк не будут попадать в буфер обмена.

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

Просмотров: 6642 | Комментариев: 5

01 ... 262 263 264 265 266 267 268 269 270 next
Наверх
Powered by PCL's Speckled Band Engine 0.2 RC3
© ManHunter / PCL, 2008-2019
При использовании материалов ссылка на сайт обязательна
Время генерации: 0.1 сек. / MySQL: 2 (0.0284 сек.) / Память: 4.75 Mb
Наверх