Демо Запилятор

[nyuk]

Осталось Нюка спросить, как он генерирует вывод одного кадра?

Там два движка. Тот который fast, тупой как валенок, типа:

		ld a, 247
		ld (#4e24), a
		ld (#4c01), a
		ld (#4c24), a
		ld (#4c45), a
		ld a, 248
		ld hl, #4067
		ld (hl), a
		inc h
		ld (hl), a
		ld hl, #40a4
		ld (hl), a
		inc h
		ld (hl), a

Второй, который slow, он повеселее. Там хранится два блока: в одном список заносимых байт, во втором набор инструкций. Инструкции типа таких: скопировать X байт в экран, сдвинуть указатель адреса экрана на X байт, сдвинуть указатель адреса экрана на X*256 байт (лонгджамп типа).

[Advertiser]

[denpopov]

Там два движка. Тот который fast, тупой как валенок, типа

тогда почему в першом боке катют:
ld a, 247
ld (#4e24), a
ld (#4c01), a
ld (#4c24), a
ld (#4c45), a
а во втором:
ld hl, #4067
ld (hl), a
inc h
ld (hl), a
ld hl, #40a4
ld (hl), a
inc h
ld (hl), a
?
Нипонятно же...

[nyuk]

тогда почему в першом боке катют:
ld a, 247
ld (#4e24), a
ld (#4c01), a
ld (#4c24), a
ld (#4c45), a
а во втором:
ld hl, #4067
ld (hl), a
inc h
ld (hl), a
ld hl, #40a4
ld (hl), a
inc h
ld (hl), a
?
Нипонятно же...

А это РНР-генератор кода анализирует данные и сам решает, какой вариант будет оптимальнее.

[denpopov]

А это РНР-генератор кода анализирует данные и сам решает, какой вариант будет оптимальнее.

и какой выбор? курить пыхапэ до посинения?

я просто спросил, потому что сам увидел после LoveMessage результат оптимизации, вот и захотелось осилить самому.

[nyuk]

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

Ну в общем да. Я могу дать исходник. А хотя, там не сложно в общем то.
Формируется массив вида "адрес"->"байт" необходимых изменений. Потом движок пробегается по нему и если есть возможность сделать что-то типа:

ld hl, xxxx
ld (hl), a : inc h : ld (hl), a : inc h : ld (hl), a

То эти байты забираются из массива и генерится соответствующий исходник. Количество inc h : ld (hl), a может быть любое.

Еще проверятся возможность сгенерить такую конструкцию:

ld hl, xxxx
ld (hl), a : inc hl : ld (hl), a : inc hl : ld (hl), a

Потом там с регистром de есть небольшая оптимизация. Не суть, она почти ничего не решает.

В общем, после того, как все оптимальные данные собрали, всё остальное генерим в такой код:

ld a, #xx
ld (#xxxx), a
ld (#xxxy), a
ld a, #xy
ld (#xxyx), a
ld (#xxuy), a

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

И как бы можно двигаться еще дальше. Но там уже слишком жоский для меня матан начинается, да и нагрузка на сервер при переборе вариантов вырастает очень сильно.

[denpopov]

хммм..
интересно, почему результат получился тот же, что и после bmp2scr?

и второй нюанс - я тупо запаковал 5 bmp в .zip и получил нерабочий код? А потом сконвертил 5 bmp в гифку и получил дему. нипанятна.

[nyuk]

и второй нюанс - я тупо запаковал 5 bmp в .zip и получил нерабочий код? А потом сконвертил 5 bmp в гифку и получил дему. нипанятна.

ты бмп в запилятор сувал? он их не поддерживает. только gif или zip-архив с scr

[denpopov]

ты бмп в запилятор сувал? он их не поддерживает. только gif или zip-архив с scr

да, "Был напуган"(тм). скормил .zip с bmp иди с .scr, забыл уш.

[Alex Rider]

ld (hl), a : inc hl : ld (hl), a : inc hl : ld (hl), a

Может, получится написать оптимизацию

ld (hl), a : inc l : ld (hl), a : inc l : ld (hl), a

?
Всякие там

ld h,r; ld l,r; ld h,n; ld l,r

?

[nyuk]

Alex Rider, проблема не в том, чтобы написать оптимальнее. Проблема в том, чтобы написать анализатор, который генерил бы САМ более оптимальный код.