Алгоритм - поиска и парсинга

Тема в разделе "WASM.ASSEMBLER", создана пользователем ATX, 21 апр 2009.

  1. ATX

    ATX New Member

    Публикаций:
    0
    Регистрация:
    7 ноя 2006
    Сообщения:
    145
    Все здрасьте!

    Задача - разработать на ассемблере модуль программы для разборки текста по ключевым словам.
    Поиск искомых слов должен производиться и с учетом маски (прим. soft* | *soft | s*t).
    Идея в том что программа должна будет парсить текстовый блок в ASCII кодировке по словарю, посему черезвучайно важна высокая производительность кода.

    Пожалуйста поскажите как оптимизировать процесс парсинга и построения словаря на ассемблере.
    Какой ассемблер лучше всего использовать для портирования на Win32/64, *NIX?

    Заранее благодарен за помощь в этом нелегком деле!
     
  2. JCronos

    JCronos New Member

    Публикаций:
    0
    Регистрация:
    5 апр 2009
    Сообщения:
    98
    Множество алгоритмов по поиску строки в подстроке http://algolist.ru/search/index.php
    можешь выбрать себе, также там есть ссылка на обрывок книги Кнута.

     
  3. censored

    censored New Member

    Публикаций:
    0
    Регистрация:
    5 июл 2005
    Сообщения:
    1.615
    Адрес:
    деревня "Анонимные Прокси"
    C?
     
  4. Exp10der

    Exp10der Мастер дзена

    Публикаций:
    0
    Регистрация:
    27 авг 2007
    Сообщения:
    337
    Адрес:
    Красноярск
    FASM?
     
  5. DEADHUNT

    DEADHUNT New Member

    Публикаций:
    0
    Регистрация:
    18 фев 2009
    Сообщения:
    34
    YASM будет лучше, потому что у него есть возможность создания отладочной информациии.
     
  6. JCronos

    JCronos New Member

    Публикаций:
    0
    Регистрация:
    5 апр 2009
    Сообщения:
    98
    а MASM'а разве нет такой возможности?
     
  7. DEADHUNT

    DEADHUNT New Member

    Публикаций:
    0
    Регистрация:
    18 фев 2009
    Сообщения:
    34
    есть, но он не кросс-платформенный. ну и число поддерживаемых инструкций у YASM & FASM будет больше.
     
  8. KeSqueer

    KeSqueer Сергей

    Публикаций:
    0
    Регистрация:
    19 июл 2007
    Сообщения:
    1.183
    Адрес:
    Москва
    FASM тоже генерирует отладочную информацию. Пусть и в своем формате. Но ведь никто не говорит что этот формат хуже других?
     
  9. DEADHUNT

    DEADHUNT New Member

    Публикаций:
    0
    Регистрация:
    18 фев 2009
    Сообщения:
    34
    в каком своём? у него даже опции такой нету.
     
  10. Sol_Ksacap

    Sol_Ksacap Миша

    Публикаций:
    0
    Регистрация:
    6 мар 2008
    Сообщения:
    623
    DEADHUNT
    А ты проверь последнии версии, ага.
     
  11. ATX

    ATX New Member

    Публикаций:
    0
    Регистрация:
    7 ноя 2006
    Сообщения:
    145
    А в чем собственно проблема, последнюю версию выложили 29-марта-2009, так что fasm жив и жить будет :)
     
  12. deLight

    deLight New Member

    Публикаций:
    0
    Регистрация:
    26 май 2008
    Сообщения:
    879
  13. MSoft

    MSoft New Member

    Публикаций:
    0
    Регистрация:
    16 дек 2006
    Сообщения:
    2.854
  14. ohne

    ohne New Member

    Публикаций:
    0
    Регистрация:
    28 фев 2009
    Сообщения:
    431
  15. DEADHUNT

    DEADHUNT New Member

    Публикаций:
    0
    Регистрация:
    18 фев 2009
    Сообщения:
    34
    жив, но мне кажется что последняя версия YASM лучше(из за набора инструкций, хотя скорость ассемблирования намного меньше).
     
  16. ATX

    ATX New Member

    Публикаций:
    0
    Регистрация:
    7 ноя 2006
    Сообщения:
    145
    Предлогаю расставить все точки над И.
    Ассемблеры:
    [-] MASM - хорош, поддерживается, но не мультиплатформенный
    [+] NAMS - хорош, поддерживается, мультиплатформенный
    [+] FASM - хорош, поддерживается, мультиплатформенный
    [?] YASM - говорят что хорош, но сам не пользовался и помойму он платный
    [?] BASM - про такой даже не слышал

    Вобщем получается что NASM или FASM, я работаю на MASM, сколько я понимаю синтаксис FASM ближе к MASM.

    Если есть гуру пишущие на FASM,NASM под WIN32 & *NIX дайте плиз токкий совет - что же выбрать!!!
     
  17. censored

    censored New Member

    Публикаций:
    0
    Регистрация:
    5 июл 2005
    Сообщения:
    1.615
    Адрес:
    деревня "Анонимные Прокси"
    nasm давно заброшен -- это стало причиной появления yasm
     
  18. DEADHUNT

    DEADHUNT New Member

    Публикаций:
    0
    Регистрация:
    18 фев 2009
    Сообщения:
    34
    YASM бесплатный, дописанный NASM и поддерживает 64-bit code(long mode), AMD SSE5, INTEL AVX(и больше не один ассемблер(за исключением моего в последнюю версию добавил поддержку) не поддерживает данный набор инструкций). FASM ближе к NASM, а не к MASM.
     
  19. Arthur

    Arthur New Member

    Публикаций:
    0
    Регистрация:
    27 янв 2007
    Сообщения:
    494
    + YASM поддерживает синтаксис AT&T.

    это наверное Borland Assembler (т. е. TASM)?
     
  20. J0E

    J0E New Member

    Публикаций:
    0
    Регистрация:
    28 июл 2008
    Сообщения:
    621
    Адрес:
    Panama
    Покажете пример кросспроцессорного кода на *ASM?