Программирование на ассемблере

[ivagor]

Я тут подумал, что к моменту, когда кто-нибудь созреет (а может это никогда не случится), я все забуду и вновь погружаться в тему будет проблематично. Поэтому вместо потенциального своего движка выкладываю исходник модифицированного движка CityAceE. Все желающие могут сами доработать под свои требования. Это уже вариант без аппаратной двойной буферизации, чтобы легко масштабировать до 8 или 16 цветов. Ну и оптимизировал по скорости. Очень внимательный зритель в некоторые моменты может заметить тиринг, но на мой взгляд терпимо, жить можно. Зато тут заметно шустрее, 30+ FPS вместо 12.5 FPS в urok7rom06c. Свое участие в данном проекте завершаю, разве что готов многоцветный вариант сделать, если кто-нибудь выцепит графику из аркады/амиги/атари ст.
Тут нет пиксельной точности по горизонтали и разворотов спрайтов, но CityAceE планирует рассмотреть эти вопросы. Поэтому оставил некоторые рудименты специалистовского оригинала, хотя на векторе можно (и по-хорошему нужно) без них. Во многих случаях можно обойтись и без пиксельной точности.
Еще тут привязка к одному спрайту, но доделать до нескольких несложно. Временные тайлы (куда впечатывается спрайт) будут не жестко 60-63, а какие назначите.

[ivagor]

Потихоньку копаю арифметику, с умножением кое-что получилось. Цитата из вики про алгоритм Карацубы "На практике алгоритм становится эффективнее обычного умножения при умножении чисел длиной порядка сотен двоичных (десятков десятичных) разрядов, на числах меньшей длины алгоритм не даёт существенного преимущества из-за большего, чем в наивном алгоритме, числа требуемых сложений, вычитаний и сдвигов." Но это про современные процы, а у 8080 нет аппаратного умножения даже малой разрядности, поэтому граница применимости сдвигается. Если коротко, то по моим экспериментам начиная с 32*32=64 (через 3 умножения 16*16=32 вместо 4х) Карацуба безоговорочно быстрее, хотя и не намного, т.к. только одна ступень. Понятно, что с увеличением числа ступеней выигрыш будет расти. Многоразрядные умножения не особо востребованы для 8080, но сферы применения найти можно, например в библиотеках плавучки с двойной точностью для ЯВУ.

[ivagor]

Процедура рисования эллипсов с примером и исходником. По сравнению с другим вариантом есть как преимущества так и недостатки.
Недостатки:
1. Медленнее
2. Максимальные радиусы в 2 раза меньше
3. Нет дуг
Преимущества:
1. Не нужно держать в памяти здоровенные таблицы
2. Можно гораздо более точно задавать соотношение радиусов

Процедура с колес, при желании можно оптимизировать и по скорости и по размеру. Алгоритм отсюда, если кому интересно.

- - - Добавлено - - -

Забыл сразу написать - в комплекте идут тормозные, но компактные процедуры умножения, возможно кому-нибудь пригодятся.

[ivagor]

Портанул SINCOS CORDIC (автор Andre Adrian) на 8080 (мнемоники остались z80).
Хотел ускорить "фонтан", но встроенная в бейсик реализация через ряды в модерновых версиях оказалась быстрее (в 2.5 медленнее). При замене части тригонометрии на LUT средствами бейсика фонтан ускоряется на четверть.
Тем не менее целочисленные SINCOS для 8080 могут кому-нибудь пригодиться. Отличие от оригинала z80 - т.к. регистров у 8080 меньше, то на выходе результат остается в памяти, не в регистрах.
Проблема в отсутствии у 8080 команд арифметического сдвига вправо. Если ограничить точность 2 или 3 байтами, то можно сделать весьма эффективную реализацию для 8085, там есть заветная команда ARHL.

[metamorpho]

Портанул SINCOS CORDIC (автор Andre Adrian) на 8080 (мнемоники остались z80).....

А ROM есть ? Или в чём его компилировать ?

[ZXMAK]

Хотел ускорить "фонтан", но встроенная в бейсик реализация через ряды в модерновых версиях оказалась быстрее (в 2.5 медленнее). При замене части тригонометрии на LUT средствами бейсика фонтан ускоряется на четверть.

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

[Advertiser]

[ivagor]

А ROM есть ? Или в чём его компилировать ?

Это не законченная программа, только функция и пример вызова, без визуализации, поэтому в ROM смысла нет. Касательно компиляции - я забыл приложить tasm.inc, исправился

Что касается грубых, но простых и быстрых аппроксимаций, можно глянуть например тут (оценка точности первого варианта здесь). В комментариях есть более точный (и сложный) вариант cos(pi x) = 4x^3-6x^2+1, x от 0 до 1.
Компактные и быстрые генераторы таблиц для z80.

[ivagor]

Пример (исходник и ROM) использования CORDIC для рисования полупериода SIN (сверху) и COS (снизу).
На практике использовать для подобных целей CORDIC нецелесообразно (считает со сравнительно высокой точностью, поэтому долго), лучше взять например вышеупомянутые процедуры генерации таблиц.

- - - Добавлено - - -

С другой стороны, те простые процедуры могут оказаться слишком грубыми для некоторых рисовальных применений. Есть компромисс - CORDIC, но уменьшить число байт до 1-2 и соответственно уменьшить число итераций (это резко ускорит расчет).

[rst]

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

3 сложения то - на кой??? Всегда делал на одном умножении + одном сложении. Правда - на ARM.

[ZXMAK]

ну да, можно умножение и сложение, но тогда нужно вначале косинус угла с шагом посчитать.