all repos — mgba @ 79e0a0da49c24c166792285baea795edd232a4f5

mGBA Game Boy Advance Emulator

src/gba/renderers/video-software.c (view raw)

  1/* Copyright (c) 2013-2015 Jeffrey Pfau
  2 *
  3 * This Source Code Form is subject to the terms of the Mozilla Public
  4 * License, v. 2.0. If a copy of the MPL was not distributed with this
  5 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
  6#include "gba/renderers/software-private.h"
  7
  8#include <mgba/core/tile-cache.h>
  9#include <mgba/internal/arm/macros.h>
 10#include <mgba/internal/gba/io.h>
 11
 12#include <mgba-util/arm-algo.h>
 13#include <mgba-util/memory.h>
 14
 15static void GBAVideoSoftwareRendererInit(struct GBAVideoRenderer* renderer);
 16static void GBAVideoSoftwareRendererDeinit(struct GBAVideoRenderer* renderer);
 17static void GBAVideoSoftwareRendererReset(struct GBAVideoRenderer* renderer);
 18static void GBAVideoSoftwareRendererWriteVRAM(struct GBAVideoRenderer* renderer, uint32_t address);
 19static void GBAVideoSoftwareRendererWriteOAM(struct GBAVideoRenderer* renderer, uint32_t oam);
 20static void GBAVideoSoftwareRendererWritePalette(struct GBAVideoRenderer* renderer, uint32_t address, uint16_t value);
 21static uint16_t GBAVideoSoftwareRendererWriteVideoRegister(struct GBAVideoRenderer* renderer, uint32_t address, uint16_t value);
 22static void GBAVideoSoftwareRendererDrawScanline(struct GBAVideoRenderer* renderer, int y);
 23static void GBAVideoSoftwareRendererFinishFrame(struct GBAVideoRenderer* renderer);
 24static void GBAVideoSoftwareRendererGetPixels(struct GBAVideoRenderer* renderer, size_t* stride, const void** pixels);
 25static void GBAVideoSoftwareRendererPutPixels(struct GBAVideoRenderer* renderer, size_t stride, const void* pixels);
 26
 27static void GBAVideoSoftwareRendererUpdateDISPCNT(struct GBAVideoSoftwareRenderer* renderer);
 28static void GBAVideoSoftwareRendererWriteBGCNT(struct GBAVideoSoftwareRenderer* renderer, struct GBAVideoSoftwareBackground* bg, uint16_t value);
 29static void GBAVideoSoftwareRendererWriteBGPA(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 30static void GBAVideoSoftwareRendererWriteBGPB(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 31static void GBAVideoSoftwareRendererWriteBGPC(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 32static void GBAVideoSoftwareRendererWriteBGPD(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 33static void GBAVideoSoftwareRendererWriteBGX_LO(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 34static void GBAVideoSoftwareRendererWriteBGX_HI(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 35static void GBAVideoSoftwareRendererWriteBGY_LO(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 36static void GBAVideoSoftwareRendererWriteBGY_HI(struct GBAVideoSoftwareBackground* bg, uint16_t value);
 37static void GBAVideoSoftwareRendererWriteBLDCNT(struct GBAVideoSoftwareRenderer* renderer, uint16_t value);
 38
 39static void _cleanOAM(struct GBAVideoSoftwareRenderer* renderer);
 40
 41static void _updatePalettes(struct GBAVideoSoftwareRenderer* renderer);
 42
 43static void _breakWindow(struct GBAVideoSoftwareRenderer* softwareRenderer, struct WindowN* win, int y);
 44static void _breakWindowInner(struct GBAVideoSoftwareRenderer* softwareRenderer, struct WindowN* win);
 45
 46void GBAVideoSoftwareRendererCreate(struct GBAVideoSoftwareRenderer* renderer) {
 47	renderer->d.init = GBAVideoSoftwareRendererInit;
 48	renderer->d.reset = GBAVideoSoftwareRendererReset;
 49	renderer->d.deinit = GBAVideoSoftwareRendererDeinit;
 50	renderer->d.writeVideoRegister = GBAVideoSoftwareRendererWriteVideoRegister;
 51	renderer->d.writeVRAM = GBAVideoSoftwareRendererWriteVRAM;
 52	renderer->d.writeOAM = GBAVideoSoftwareRendererWriteOAM;
 53	renderer->d.writePalette = GBAVideoSoftwareRendererWritePalette;
 54	renderer->d.drawScanline = GBAVideoSoftwareRendererDrawScanline;
 55	renderer->d.finishFrame = GBAVideoSoftwareRendererFinishFrame;
 56	renderer->d.getPixels = GBAVideoSoftwareRendererGetPixels;
 57	renderer->d.putPixels = GBAVideoSoftwareRendererPutPixels;
 58
 59	renderer->d.disableBG[0] = false;
 60	renderer->d.disableBG[1] = false;
 61	renderer->d.disableBG[2] = false;
 62	renderer->d.disableBG[3] = false;
 63	renderer->d.disableOBJ = false;
 64	renderer->tileStride = 0x20;
 65	renderer->masterEnd = VIDEO_HORIZONTAL_PIXELS;
 66	renderer->masterHeight = VIDEO_VERTICAL_PIXELS;
 67	renderer->masterScanlines = VIDEO_VERTICAL_TOTAL_PIXELS;
 68
 69	renderer->temporaryBuffer = 0;
 70}
 71
 72static void GBAVideoSoftwareRendererInit(struct GBAVideoRenderer* renderer) {
 73	GBAVideoSoftwareRendererReset(renderer);
 74
 75	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
 76
 77	int y;
 78	for (y = 0; y < softwareRenderer->masterEnd; ++y) {
 79		color_t* row = &softwareRenderer->outputBuffer[softwareRenderer->outputBufferStride * y];
 80		int x;
 81		for (x = 0; x < softwareRenderer->masterEnd; ++x) {
 82			row[x] = GBA_COLOR_WHITE;
 83		}
 84	}
 85}
 86
 87static void GBAVideoSoftwareRendererReset(struct GBAVideoRenderer* renderer) {
 88	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
 89	int i;
 90
 91	softwareRenderer->dispcnt = 0x0080;
 92
 93	softwareRenderer->target1Obj = 0;
 94	softwareRenderer->target1Bd = 0;
 95	softwareRenderer->target2Obj = 0;
 96	softwareRenderer->target2Bd = 0;
 97	softwareRenderer->blendEffect = BLEND_NONE;
 98	softwareRenderer->masterBright = 0;
 99	softwareRenderer->masterBrightY = 0;
100	for (i = 0; i < 1024; i += 2) {
101		uint16_t entry;
102		LOAD_16(entry, i, softwareRenderer->d.palette);
103		GBAVideoSoftwareRendererWritePalette(renderer, i, entry);
104	}
105	softwareRenderer->objExtPalette = NULL;
106	softwareRenderer->objExtVariantPalette = NULL;
107	_updatePalettes(softwareRenderer);
108
109	softwareRenderer->blda = 0;
110	softwareRenderer->bldb = 0;
111	softwareRenderer->bldy = 0;
112
113	softwareRenderer->winN[0] = (struct WindowN) { .control = { .priority = 0 } };
114	softwareRenderer->winN[1] = (struct WindowN) { .control = { .priority = 1 } };
115	softwareRenderer->objwin = (struct WindowControl) { .priority = 2 };
116	softwareRenderer->winout = (struct WindowControl) { .priority = 3 };
117	softwareRenderer->oamMax = 0;
118
119	softwareRenderer->mosaic = 0;
120
121	for (i = 0; i < 4; ++i) {
122		struct GBAVideoSoftwareBackground* bg = &softwareRenderer->bg[i];
123		bg->index = i;
124		bg->enabled = 0;
125		bg->priority = 0;
126		bg->charBase = 0;
127		bg->mosaic = 0;
128		bg->multipalette = 0;
129		bg->screenBase = 0;
130		bg->overflow = 0;
131		bg->size = 0;
132		bg->target1 = 0;
133		bg->target2 = 0;
134		bg->x = 0;
135		bg->y = 0;
136		bg->refx = 0;
137		bg->refy = 0;
138		bg->dx = 256;
139		bg->dmx = 0;
140		bg->dy = 0;
141		bg->dmy = 256;
142		bg->sx = 0;
143		bg->sy = 0;
144		bg->extPalette = NULL;
145		bg->variantPalette = NULL;
146	}
147}
148
149static void GBAVideoSoftwareRendererDeinit(struct GBAVideoRenderer* renderer) {
150	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
151	UNUSED(softwareRenderer);
152}
153
154static uint16_t GBAVideoSoftwareRendererWriteVideoRegister(struct GBAVideoRenderer* renderer, uint32_t address, uint16_t value) {
155	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
156	switch (address) {
157	case REG_DISPCNT:
158		softwareRenderer->dispcnt = value;
159		GBAVideoSoftwareRendererUpdateDISPCNT(softwareRenderer);
160		break;
161	case REG_BG0CNT:
162		value &= 0xDFFF;
163		GBAVideoSoftwareRendererWriteBGCNT(softwareRenderer, &softwareRenderer->bg[0], value);
164		break;
165	case REG_BG1CNT:
166		value &= 0xDFFF;
167		GBAVideoSoftwareRendererWriteBGCNT(softwareRenderer, &softwareRenderer->bg[1], value);
168		break;
169	case REG_BG2CNT:
170		value &= 0xFFFF;
171		GBAVideoSoftwareRendererWriteBGCNT(softwareRenderer, &softwareRenderer->bg[2], value);
172		break;
173	case REG_BG3CNT:
174		value &= 0xFFFF;
175		GBAVideoSoftwareRendererWriteBGCNT(softwareRenderer, &softwareRenderer->bg[3], value);
176		break;
177	case REG_BG0HOFS:
178		value &= 0x01FF;
179		softwareRenderer->bg[0].x = value;
180		break;
181	case REG_BG0VOFS:
182		value &= 0x01FF;
183		softwareRenderer->bg[0].y = value;
184		break;
185	case REG_BG1HOFS:
186		value &= 0x01FF;
187		softwareRenderer->bg[1].x = value;
188		break;
189	case REG_BG1VOFS:
190		value &= 0x01FF;
191		softwareRenderer->bg[1].y = value;
192		break;
193	case REG_BG2HOFS:
194		value &= 0x01FF;
195		softwareRenderer->bg[2].x = value;
196		break;
197	case REG_BG2VOFS:
198		value &= 0x01FF;
199		softwareRenderer->bg[2].y = value;
200		break;
201	case REG_BG3HOFS:
202		value &= 0x01FF;
203		softwareRenderer->bg[3].x = value;
204		break;
205	case REG_BG3VOFS:
206		value &= 0x01FF;
207		softwareRenderer->bg[3].y = value;
208		break;
209	case REG_BG2PA:
210		GBAVideoSoftwareRendererWriteBGPA(&softwareRenderer->bg[2], value);
211		break;
212	case REG_BG2PB:
213		GBAVideoSoftwareRendererWriteBGPB(&softwareRenderer->bg[2], value);
214		break;
215	case REG_BG2PC:
216		GBAVideoSoftwareRendererWriteBGPC(&softwareRenderer->bg[2], value);
217		break;
218	case REG_BG2PD:
219		GBAVideoSoftwareRendererWriteBGPD(&softwareRenderer->bg[2], value);
220		break;
221	case REG_BG2X_LO:
222		GBAVideoSoftwareRendererWriteBGX_LO(&softwareRenderer->bg[2], value);
223		break;
224	case REG_BG2X_HI:
225		GBAVideoSoftwareRendererWriteBGX_HI(&softwareRenderer->bg[2], value);
226		break;
227	case REG_BG2Y_LO:
228		GBAVideoSoftwareRendererWriteBGY_LO(&softwareRenderer->bg[2], value);
229		break;
230	case REG_BG2Y_HI:
231		GBAVideoSoftwareRendererWriteBGY_HI(&softwareRenderer->bg[2], value);
232		break;
233	case REG_BG3PA:
234		GBAVideoSoftwareRendererWriteBGPA(&softwareRenderer->bg[3], value);
235		break;
236	case REG_BG3PB:
237		GBAVideoSoftwareRendererWriteBGPB(&softwareRenderer->bg[3], value);
238		break;
239	case REG_BG3PC:
240		GBAVideoSoftwareRendererWriteBGPC(&softwareRenderer->bg[3], value);
241		break;
242	case REG_BG3PD:
243		GBAVideoSoftwareRendererWriteBGPD(&softwareRenderer->bg[3], value);
244		break;
245	case REG_BG3X_LO:
246		GBAVideoSoftwareRendererWriteBGX_LO(&softwareRenderer->bg[3], value);
247		break;
248	case REG_BG3X_HI:
249		GBAVideoSoftwareRendererWriteBGX_HI(&softwareRenderer->bg[3], value);
250		break;
251	case REG_BG3Y_LO:
252		GBAVideoSoftwareRendererWriteBGY_LO(&softwareRenderer->bg[3], value);
253		break;
254	case REG_BG3Y_HI:
255		GBAVideoSoftwareRendererWriteBGY_HI(&softwareRenderer->bg[3], value);
256		break;
257	case REG_BLDCNT:
258		GBAVideoSoftwareRendererWriteBLDCNT(softwareRenderer, value);
259		value &= 0x3FFF;
260		break;
261	case REG_BLDALPHA:
262		softwareRenderer->blda = value & 0x1F;
263		if (softwareRenderer->blda > 0x10) {
264			softwareRenderer->blda = 0x10;
265		}
266		softwareRenderer->bldb = (value >> 8) & 0x1F;
267		if (softwareRenderer->bldb > 0x10) {
268			softwareRenderer->bldb = 0x10;
269		}
270		value &= 0x1F1F;
271		break;
272	case REG_BLDY:
273		softwareRenderer->bldy = value & 0x1F;
274		if (softwareRenderer->bldy > 0x10) {
275			softwareRenderer->bldy = 0x10;
276		}
277		_updatePalettes(softwareRenderer);
278		break;
279	case REG_WIN0H:
280		softwareRenderer->winN[0].h.end = value;
281		softwareRenderer->winN[0].h.start = value >> 8;
282		if (softwareRenderer->winN[0].h.start > softwareRenderer->masterEnd && softwareRenderer->winN[0].h.start > softwareRenderer->winN[0].h.end) {
283			softwareRenderer->winN[0].h.start = 0;
284		}
285		if (softwareRenderer->winN[0].h.end > softwareRenderer->masterEnd) {
286			softwareRenderer->winN[0].h.end = softwareRenderer->masterEnd;
287			if (softwareRenderer->winN[0].h.start > softwareRenderer->masterEnd) {
288				softwareRenderer->winN[0].h.start = softwareRenderer->masterEnd;
289			}
290		}
291		break;
292	case REG_WIN1H:
293		softwareRenderer->winN[1].h.end = value;
294		softwareRenderer->winN[1].h.start = value >> 8;
295		if (softwareRenderer->winN[1].h.start > softwareRenderer->masterEnd && softwareRenderer->winN[1].h.start > softwareRenderer->winN[1].h.end) {
296			softwareRenderer->winN[1].h.start = 0;
297		}
298		if (softwareRenderer->winN[1].h.end > softwareRenderer->masterEnd) {
299			softwareRenderer->winN[1].h.end = softwareRenderer->masterEnd;
300			if (softwareRenderer->winN[1].h.start > softwareRenderer->masterEnd) {
301				softwareRenderer->winN[1].h.start = softwareRenderer->masterEnd;
302			}
303		}
304		break;
305	case REG_WIN0V:
306		softwareRenderer->winN[0].v.end = value;
307		softwareRenderer->winN[0].v.start = value >> 8;
308		if (softwareRenderer->winN[0].v.start > VIDEO_VERTICAL_PIXELS && softwareRenderer->winN[0].v.start > softwareRenderer->winN[0].v.end) {
309			softwareRenderer->winN[0].v.start = 0;
310		}
311		if (softwareRenderer->winN[0].v.end > VIDEO_VERTICAL_PIXELS) {
312			softwareRenderer->winN[0].v.end = VIDEO_VERTICAL_PIXELS;
313			if (softwareRenderer->winN[0].v.start > VIDEO_VERTICAL_PIXELS) {
314				softwareRenderer->winN[0].v.start = VIDEO_VERTICAL_PIXELS;
315			}
316		}
317		break;
318	case REG_WIN1V:
319		softwareRenderer->winN[1].v.end = value;
320		softwareRenderer->winN[1].v.start = value >> 8;
321		if (softwareRenderer->winN[1].v.start > VIDEO_VERTICAL_PIXELS && softwareRenderer->winN[1].v.start > softwareRenderer->winN[1].v.end) {
322			softwareRenderer->winN[1].v.start = 0;
323		}
324		if (softwareRenderer->winN[1].v.end > VIDEO_VERTICAL_PIXELS) {
325			softwareRenderer->winN[1].v.end = VIDEO_VERTICAL_PIXELS;
326			if (softwareRenderer->winN[1].v.start > VIDEO_VERTICAL_PIXELS) {
327				softwareRenderer->winN[1].v.start = VIDEO_VERTICAL_PIXELS;
328			}
329		}
330		break;
331	case REG_WININ:
332		value &= 0x3F3F;
333		softwareRenderer->winN[0].control.packed = value;
334		softwareRenderer->winN[1].control.packed = value >> 8;
335		break;
336	case REG_WINOUT:
337		value &= 0x3F3F;
338		softwareRenderer->winout.packed = value;
339		softwareRenderer->objwin.packed = value >> 8;
340		break;
341	case REG_MOSAIC:
342		softwareRenderer->mosaic = value;
343		break;
344	case REG_GREENSWP:
345		mLOG(GBA_VIDEO, STUB, "Stub video register write: 0x%03X", address);
346		break;
347	default:
348		mLOG(GBA_VIDEO, GAME_ERROR, "Invalid video register: 0x%03X", address);
349	}
350	return value;
351}
352
353static void GBAVideoSoftwareRendererWriteVRAM(struct GBAVideoRenderer* renderer, uint32_t address) {
354	if (renderer->cache) {
355		mTileCacheWriteVRAM(renderer->cache, address);
356	}
357}
358
359static void GBAVideoSoftwareRendererWriteOAM(struct GBAVideoRenderer* renderer, uint32_t oam) {
360	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
361	softwareRenderer->oamDirty = 1;
362	UNUSED(oam);
363}
364
365static void GBAVideoSoftwareRendererWritePalette(struct GBAVideoRenderer* renderer, uint32_t address, uint16_t value) {
366	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
367#ifdef COLOR_16_BIT
368#ifdef COLOR_5_6_5
369	unsigned color = 0;
370	color |= (value & 0x001F) << 11;
371	color |= (value & 0x03E0) << 1;
372	color |= (value & 0x7C00) >> 10;
373#else
374	unsigned color = value;
375#endif
376#else
377	unsigned color = 0;
378	color |= (value << 3) & 0xF8;
379	color |= (value << 6) & 0xF800;
380	color |= (value << 9) & 0xF80000;
381	color |= (color >> 5) & 0x070707;
382#endif
383	softwareRenderer->normalPalette[address >> 1] = color;
384	if (softwareRenderer->blendEffect == BLEND_BRIGHTEN) {
385		softwareRenderer->variantPalette[address >> 1] = _brighten(color, softwareRenderer->bldy);
386	} else if (softwareRenderer->blendEffect == BLEND_DARKEN) {
387		softwareRenderer->variantPalette[address >> 1] = _darken(color, softwareRenderer->bldy);
388	}
389	if (renderer->cache) {
390		mTileCacheWritePalette(renderer->cache, address);
391	}
392}
393
394static void _breakWindow(struct GBAVideoSoftwareRenderer* softwareRenderer, struct WindowN* win, int y) {
395	if (win->v.end >= win->v.start) {
396		if (y >= win->v.end) {
397			return;
398		}
399		if (y < win->v.start) {
400			return;
401		}
402	} else if (y >= win->v.end && y < win->v.start) {
403		return;
404	}
405	if (win->h.end > softwareRenderer->masterEnd || win->h.end < win->h.start) {
406		struct WindowN splits[2] = { *win, *win };
407		splits[0].h.start = 0;
408		splits[1].h.end = softwareRenderer->masterEnd;
409		_breakWindowInner(softwareRenderer, &splits[0]);
410		_breakWindowInner(softwareRenderer, &splits[1]);
411	} else {
412		_breakWindowInner(softwareRenderer, win);
413	}
414}
415
416static void _breakWindowInner(struct GBAVideoSoftwareRenderer* softwareRenderer, struct WindowN* win) {
417	int activeWindow;
418	int startX = 0;
419	if (win->h.end > 0) {
420		for (activeWindow = 0; activeWindow < softwareRenderer->nWindows; ++activeWindow) {
421			if (win->h.start < softwareRenderer->windows[activeWindow].endX) {
422				// Insert a window before the end of the active window
423				struct Window oldWindow = softwareRenderer->windows[activeWindow];
424				if (win->h.start > startX) {
425					// And after the start of the active window
426					int nextWindow = softwareRenderer->nWindows;
427					++softwareRenderer->nWindows;
428					for (; nextWindow > activeWindow; --nextWindow) {
429						softwareRenderer->windows[nextWindow] = softwareRenderer->windows[nextWindow - 1];
430					}
431					softwareRenderer->windows[activeWindow].endX = win->h.start;
432					++activeWindow;
433				}
434				softwareRenderer->windows[activeWindow].control = win->control;
435				softwareRenderer->windows[activeWindow].endX = win->h.end;
436				if (win->h.end >= oldWindow.endX) {
437					// Trim off extra windows we've overwritten
438					for (++activeWindow; softwareRenderer->nWindows > activeWindow + 1 && win->h.end >= softwareRenderer->windows[activeWindow].endX; ++activeWindow) {
439						if (VIDEO_CHECKS && activeWindow >= MAX_WINDOW) {
440							mLOG(GBA_VIDEO, FATAL, "Out of bounds window write will occur");
441							return;
442						}
443						softwareRenderer->windows[activeWindow] = softwareRenderer->windows[activeWindow + 1];
444						--softwareRenderer->nWindows;
445					}
446				} else {
447					++activeWindow;
448					int nextWindow = softwareRenderer->nWindows;
449					++softwareRenderer->nWindows;
450					for (; nextWindow > activeWindow; --nextWindow) {
451						softwareRenderer->windows[nextWindow] = softwareRenderer->windows[nextWindow - 1];
452					}
453					softwareRenderer->windows[activeWindow] = oldWindow;
454				}
455				break;
456			}
457			startX = softwareRenderer->windows[activeWindow].endX;
458		}
459	}
460#ifdef DEBUG
461	if (softwareRenderer->nWindows > MAX_WINDOW) {
462		mLOG(GBA_VIDEO, FATAL, "Out of bounds window write occurred!");
463	}
464#endif
465}
466
467static void _cleanOAM(struct GBAVideoSoftwareRenderer* renderer) {
468	int i;
469	int oamMax = 0;
470	for (i = 0; i < 128; ++i) {
471		struct GBAObj obj;
472		LOAD_16(obj.a, 0, &renderer->d.oam->obj[i].a);
473		LOAD_16(obj.b, 0, &renderer->d.oam->obj[i].b);
474		LOAD_16(obj.c, 0, &renderer->d.oam->obj[i].c);
475		if (GBAObjAttributesAIsTransformed(obj.a) || !GBAObjAttributesAIsDisable(obj.a)) {
476			int height = GBAVideoObjSizes[GBAObjAttributesAGetShape(obj.a) * 4 + GBAObjAttributesBGetSize(obj.b)][1];
477			if (GBAObjAttributesAIsTransformed(obj.a)) {
478				height <<= GBAObjAttributesAGetDoubleSize(obj.a);
479			}
480			if (GBAObjAttributesAGetY(obj.a) < renderer->masterHeight || GBAObjAttributesAGetY(obj.a) + height >= renderer->masterScanlines) {
481				renderer->sprites[oamMax].y = GBAObjAttributesAGetY(obj.a);
482				renderer->sprites[oamMax].endY = GBAObjAttributesAGetY(obj.a) + height;
483				renderer->sprites[oamMax].obj = obj;
484				++oamMax;
485			}
486		}
487	}
488	renderer->oamMax = oamMax;
489	renderer->oamDirty = 0;
490}
491
492static void GBAVideoSoftwareRendererDrawScanline(struct GBAVideoRenderer* renderer, int y) {
493	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
494
495	color_t* row = &softwareRenderer->outputBuffer[softwareRenderer->outputBufferStride * y];
496	if (GBARegisterDISPCNTIsForcedBlank(softwareRenderer->dispcnt)) {
497		int x;
498		for (x = 0; x < softwareRenderer->masterEnd; ++x) {
499			row[x] = GBA_COLOR_WHITE;
500		}
501		return;
502	}
503
504	uint16_t* objVramBase = softwareRenderer->d.vramOBJ[0];
505	if (GBARegisterDISPCNTGetMode(softwareRenderer->dispcnt) >= 3) {
506		softwareRenderer->d.vramOBJ[0] = NULL; // OBJ VRAM bottom is blocked in bitmap modes
507	}
508
509	GBAVideoSoftwareRendererPreprocessBuffer(softwareRenderer, y);
510	int spriteLayers = GBAVideoSoftwareRendererPreprocessSpriteLayer(softwareRenderer, y);
511	softwareRenderer->d.vramOBJ[0] = objVramBase;
512
513	int w;
514	unsigned priority;
515	for (priority = 0; priority < 4; ++priority) {
516		softwareRenderer->end = 0;
517		for (w = 0; w < softwareRenderer->nWindows; ++w) {
518			softwareRenderer->start = softwareRenderer->end;
519			softwareRenderer->end = softwareRenderer->windows[w].endX;
520			softwareRenderer->currentWindow = softwareRenderer->windows[w].control;
521			if (spriteLayers & (1 << priority)) {
522				GBAVideoSoftwareRendererPostprocessSprite(softwareRenderer, priority);
523			}
524			if (TEST_LAYER_ENABLED(0) && GBARegisterDISPCNTGetMode(softwareRenderer->dispcnt) < 2) {
525				GBAVideoSoftwareRendererDrawBackgroundMode0(softwareRenderer, &softwareRenderer->bg[0], y);
526			}
527			if (TEST_LAYER_ENABLED(1) && GBARegisterDISPCNTGetMode(softwareRenderer->dispcnt) < 2) {
528				GBAVideoSoftwareRendererDrawBackgroundMode0(softwareRenderer, &softwareRenderer->bg[1], y);
529			}
530			if (TEST_LAYER_ENABLED(2)) {
531				switch (GBARegisterDISPCNTGetMode(softwareRenderer->dispcnt)) {
532				case 0:
533					GBAVideoSoftwareRendererDrawBackgroundMode0(softwareRenderer, &softwareRenderer->bg[2], y);
534					break;
535				case 1:
536				case 2:
537					GBAVideoSoftwareRendererDrawBackgroundMode2(softwareRenderer, &softwareRenderer->bg[2], y);
538					break;
539				case 3:
540					GBAVideoSoftwareRendererDrawBackgroundMode3(softwareRenderer, &softwareRenderer->bg[2], y);
541					break;
542				case 4:
543					GBAVideoSoftwareRendererDrawBackgroundMode4(softwareRenderer, &softwareRenderer->bg[2], y);
544					break;
545				case 5:
546					GBAVideoSoftwareRendererDrawBackgroundMode5(softwareRenderer, &softwareRenderer->bg[2], y);
547					break;
548				}
549			}
550			if (TEST_LAYER_ENABLED(3)) {
551				switch (GBARegisterDISPCNTGetMode(softwareRenderer->dispcnt)) {
552				case 0:
553					GBAVideoSoftwareRendererDrawBackgroundMode0(softwareRenderer, &softwareRenderer->bg[3], y);
554					break;
555				case 2:
556					GBAVideoSoftwareRendererDrawBackgroundMode2(softwareRenderer, &softwareRenderer->bg[3], y);
557					break;
558				}
559			}
560		}
561	}
562	softwareRenderer->bg[2].sx += softwareRenderer->bg[2].dmx;
563	softwareRenderer->bg[2].sy += softwareRenderer->bg[2].dmy;
564	softwareRenderer->bg[3].sx += softwareRenderer->bg[3].dmx;
565	softwareRenderer->bg[3].sy += softwareRenderer->bg[3].dmy;
566
567	GBAVideoSoftwareRendererPostprocessBuffer(softwareRenderer);
568
569#ifdef COLOR_16_BIT
570#if defined(__ARM_NEON) && !defined(__APPLE__)
571	_to16Bit(row, softwareRenderer->row, softwareRenderer->masterEnd);
572#else
573	for (x = 0; x < softwareRenderer->masterEnd; ++x) {
574		row[x] = softwareRenderer->row[x];
575	}
576#endif
577#else
578	memcpy(row, softwareRenderer->row, softwareRenderer->masterEnd * sizeof(*row));
579#endif
580}
581
582static void GBAVideoSoftwareRendererFinishFrame(struct GBAVideoRenderer* renderer) {
583	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
584
585	if (softwareRenderer->temporaryBuffer) {
586		mappedMemoryFree(softwareRenderer->temporaryBuffer, softwareRenderer->masterEnd * softwareRenderer->masterHeight * 4);
587		softwareRenderer->temporaryBuffer = 0;
588	}
589	softwareRenderer->bg[2].sx = softwareRenderer->bg[2].refx;
590	softwareRenderer->bg[2].sy = softwareRenderer->bg[2].refy;
591	softwareRenderer->bg[3].sx = softwareRenderer->bg[3].refx;
592	softwareRenderer->bg[3].sy = softwareRenderer->bg[3].refy;
593}
594
595static void GBAVideoSoftwareRendererGetPixels(struct GBAVideoRenderer* renderer, size_t* stride, const void** pixels) {
596	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
597	*stride = softwareRenderer->outputBufferStride;
598	*pixels = softwareRenderer->outputBuffer;
599}
600
601static void GBAVideoSoftwareRendererPutPixels(struct GBAVideoRenderer* renderer, size_t stride, const void* pixels) {
602	struct GBAVideoSoftwareRenderer* softwareRenderer = (struct GBAVideoSoftwareRenderer*) renderer;
603
604	const color_t* colorPixels = pixels;
605	unsigned i;
606	for (i = 0; i < softwareRenderer->masterHeight; ++i) {
607		memmove(&softwareRenderer->outputBuffer[softwareRenderer->outputBufferStride * i], &colorPixels[stride * i], softwareRenderer->masterEnd * BYTES_PER_PIXEL);
608	}
609}
610
611static void GBAVideoSoftwareRendererUpdateDISPCNT(struct GBAVideoSoftwareRenderer* renderer) {
612	renderer->bg[0].enabled = GBARegisterDISPCNTGetBg0Enable(renderer->dispcnt) && !renderer->d.disableBG[0];
613	renderer->bg[1].enabled = GBARegisterDISPCNTGetBg1Enable(renderer->dispcnt) && !renderer->d.disableBG[1];
614	renderer->bg[2].enabled = GBARegisterDISPCNTGetBg2Enable(renderer->dispcnt) && !renderer->d.disableBG[2];
615	renderer->bg[3].enabled = GBARegisterDISPCNTGetBg3Enable(renderer->dispcnt) && !renderer->d.disableBG[3];
616}
617
618static void GBAVideoSoftwareRendererWriteBGCNT(struct GBAVideoSoftwareRenderer* renderer, struct GBAVideoSoftwareBackground* bg, uint16_t value) {
619	UNUSED(renderer);
620	bg->priority = GBARegisterBGCNTGetPriority(value);
621	bg->charBase = GBARegisterBGCNTGetCharBase(value) << 14;
622	bg->charBase &= 0xC000;
623	bg->mosaic = GBARegisterBGCNTGetMosaic(value);
624	bg->multipalette = GBARegisterBGCNTGet256Color(value);
625	bg->screenBase &= ~0xF800;
626	bg->screenBase |= GBARegisterBGCNTGetScreenBase(value) << 11;
627	bg->overflow = GBARegisterBGCNTGetOverflow(value);
628	bg->size = GBARegisterBGCNTGetSize(value);
629	bg->control = value;
630}
631
632static void GBAVideoSoftwareRendererWriteBGPA(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
633	bg->dx = value;
634}
635
636static void GBAVideoSoftwareRendererWriteBGPB(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
637	bg->dmx = value;
638}
639
640static void GBAVideoSoftwareRendererWriteBGPC(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
641	bg->dy = value;
642}
643
644static void GBAVideoSoftwareRendererWriteBGPD(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
645	bg->dmy = value;
646}
647
648static void GBAVideoSoftwareRendererWriteBGX_LO(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
649	bg->refx = (bg->refx & 0xFFFF0000) | value;
650	bg->sx = bg->refx;
651}
652
653static void GBAVideoSoftwareRendererWriteBGX_HI(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
654	bg->refx = (bg->refx & 0x0000FFFF) | (value << 16);
655	bg->refx <<= 4;
656	bg->refx >>= 4;
657	bg->sx = bg->refx;
658}
659
660static void GBAVideoSoftwareRendererWriteBGY_LO(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
661	bg->refy = (bg->refy & 0xFFFF0000) | value;
662	bg->sy = bg->refy;
663}
664
665static void GBAVideoSoftwareRendererWriteBGY_HI(struct GBAVideoSoftwareBackground* bg, uint16_t value) {
666	bg->refy = (bg->refy & 0x0000FFFF) | (value << 16);
667	bg->refy <<= 4;
668	bg->refy >>= 4;
669	bg->sy = bg->refy;
670}
671
672static void GBAVideoSoftwareRendererWriteBLDCNT(struct GBAVideoSoftwareRenderer* renderer, uint16_t value) {
673	enum BlendEffect oldEffect = renderer->blendEffect;
674
675	renderer->bg[0].target1 = GBARegisterBLDCNTGetTarget1Bg0(value);
676	renderer->bg[1].target1 = GBARegisterBLDCNTGetTarget1Bg1(value);
677	renderer->bg[2].target1 = GBARegisterBLDCNTGetTarget1Bg2(value);
678	renderer->bg[3].target1 = GBARegisterBLDCNTGetTarget1Bg3(value);
679	renderer->bg[0].target2 = GBARegisterBLDCNTGetTarget2Bg0(value);
680	renderer->bg[1].target2 = GBARegisterBLDCNTGetTarget2Bg1(value);
681	renderer->bg[2].target2 = GBARegisterBLDCNTGetTarget2Bg2(value);
682	renderer->bg[3].target2 = GBARegisterBLDCNTGetTarget2Bg3(value);
683
684	renderer->blendEffect = GBARegisterBLDCNTGetEffect(value);
685	renderer->target1Obj = GBARegisterBLDCNTGetTarget1Obj(value);
686	renderer->target1Bd = GBARegisterBLDCNTGetTarget1Bd(value);
687	renderer->target2Obj = GBARegisterBLDCNTGetTarget2Obj(value);
688	renderer->target2Bd = GBARegisterBLDCNTGetTarget2Bd(value);
689
690	if (oldEffect != renderer->blendEffect) {
691		_updatePalettes(renderer);
692	}
693}
694
695void GBAVideoSoftwareRendererPreprocessBuffer(struct GBAVideoSoftwareRenderer* softwareRenderer, int y) {
696	int x;
697	int masterEnd = softwareRenderer->masterEnd;
698	for (x = 0; x < masterEnd; x += 4) {
699		softwareRenderer->spriteLayer[x] = FLAG_UNWRITTEN;
700		softwareRenderer->spriteLayer[x + 1] = FLAG_UNWRITTEN;
701		softwareRenderer->spriteLayer[x + 2] = FLAG_UNWRITTEN;
702		softwareRenderer->spriteLayer[x + 3] = FLAG_UNWRITTEN;
703	}
704
705	softwareRenderer->windows[0].endX = softwareRenderer->masterEnd;
706	softwareRenderer->nWindows = 1;
707	if (GBARegisterDISPCNTIsWin0Enable(softwareRenderer->dispcnt) || GBARegisterDISPCNTIsWin1Enable(softwareRenderer->dispcnt) || GBARegisterDISPCNTIsObjwinEnable(softwareRenderer->dispcnt)) {
708		softwareRenderer->windows[0].control = softwareRenderer->winout;
709		if (GBARegisterDISPCNTIsWin1Enable(softwareRenderer->dispcnt)) {
710			_breakWindow(softwareRenderer, &softwareRenderer->winN[1], y);
711		}
712		if (GBARegisterDISPCNTIsWin0Enable(softwareRenderer->dispcnt)) {
713			_breakWindow(softwareRenderer, &softwareRenderer->winN[0], y);
714		}
715	} else {
716		softwareRenderer->windows[0].control.packed = 0xFF;
717	}
718
719	GBAVideoSoftwareRendererUpdateDISPCNT(softwareRenderer);
720
721	int w;
722	x = 0;
723	for (w = 0; w < softwareRenderer->nWindows; ++w) {
724		// TOOD: handle objwin on backdrop
725		uint32_t backdrop = FLAG_UNWRITTEN | FLAG_PRIORITY | FLAG_IS_BACKGROUND;
726		if (!softwareRenderer->target1Bd || softwareRenderer->blendEffect == BLEND_NONE || softwareRenderer->blendEffect == BLEND_ALPHA || !GBAWindowControlIsBlendEnable(softwareRenderer->windows[w].control.packed)) {
727			backdrop |= softwareRenderer->normalPalette[0];
728		} else {
729			backdrop |= softwareRenderer->variantPalette[0];
730		}
731		int end = softwareRenderer->windows[w].endX;
732		for (; x & 3; ++x) {
733			softwareRenderer->row[x] = backdrop;
734		}
735		for (; x < end - 3; x += 4) {
736			softwareRenderer->row[x] = backdrop;
737			softwareRenderer->row[x + 1] = backdrop;
738			softwareRenderer->row[x + 2] = backdrop;
739			softwareRenderer->row[x + 3] = backdrop;
740		}
741		for (; x < end; ++x) {
742			softwareRenderer->row[x] = backdrop;
743		}
744	}
745}
746
747void GBAVideoSoftwareRendererPostprocessBuffer(struct GBAVideoSoftwareRenderer* softwareRenderer) {
748	int x, w;
749	if (softwareRenderer->target2Bd) {
750		x = 0;
751		for (w = 0; w < softwareRenderer->nWindows; ++w) {
752			uint32_t backdrop = 0;
753			if (!softwareRenderer->target1Bd || softwareRenderer->blendEffect == BLEND_NONE || softwareRenderer->blendEffect == BLEND_ALPHA || !GBAWindowControlIsBlendEnable(softwareRenderer->windows[w].control.packed)) {
754				backdrop |= softwareRenderer->normalPalette[0];
755			} else {
756				backdrop |= softwareRenderer->variantPalette[0];
757			}
758			int end = softwareRenderer->windows[w].endX;
759			for (; x < end; ++x) {
760				uint32_t color = softwareRenderer->row[x];
761				if (color & FLAG_TARGET_1) {
762					softwareRenderer->row[x] = _mix(softwareRenderer->bldb, backdrop, softwareRenderer->blda, color);
763				}
764			}
765		}
766	}
767	if (softwareRenderer->target1Obj && (softwareRenderer->blendEffect == BLEND_DARKEN || softwareRenderer->blendEffect == BLEND_BRIGHTEN)) {
768		x = 0;
769		for (w = 0; w < softwareRenderer->nWindows; ++w) {
770			if (!GBAWindowControlIsBlendEnable(softwareRenderer->windows[w].control.packed)) {
771				continue;
772			}
773			int end = softwareRenderer->windows[w].endX;
774			if (softwareRenderer->blendEffect == BLEND_DARKEN) {
775				for (; x < end; ++x) {
776					uint32_t color = softwareRenderer->row[x];
777					if ((color & 0xFF000000) == FLAG_REBLEND) {
778						softwareRenderer->row[x] = _darken(color, softwareRenderer->bldy);
779					}
780				}
781			} else if (softwareRenderer->blendEffect == BLEND_BRIGHTEN) {
782				for (; x < end; ++x) {
783					uint32_t color = softwareRenderer->row[x];
784					if ((color & 0xFF000000) == FLAG_REBLEND) {
785						softwareRenderer->row[x] = _brighten(color, softwareRenderer->bldy);
786					}
787				}
788			}
789		}
790	}
791}
792
793int GBAVideoSoftwareRendererPreprocessSpriteLayer(struct GBAVideoSoftwareRenderer* renderer, int y) {
794	int w;
795	renderer->end = 0;
796	int spriteLayers = 0;
797	if (GBARegisterDISPCNTIsObjEnable(renderer->dispcnt) && !renderer->d.disableOBJ) {
798		if (renderer->oamDirty) {
799			_cleanOAM(renderer);
800		}
801		renderer->spriteCyclesRemaining = GBARegisterDISPCNTIsHblankIntervalFree(renderer->dispcnt) ? OBJ_HBLANK_FREE_LENGTH : OBJ_LENGTH;
802		int mosaicV = GBAMosaicControlGetObjV(renderer->mosaic) + 1;
803		int mosaicY = y - (y % mosaicV);
804		for (w = 0; w < renderer->nWindows; ++w) {
805			renderer->start = renderer->end;
806			renderer->end = renderer->windows[w].endX;
807			renderer->currentWindow = renderer->windows[w].control;
808			if (!GBAWindowControlIsObjEnable(renderer->currentWindow.packed) && !GBARegisterDISPCNTIsObjwinEnable(renderer->dispcnt)) {
809				continue;
810			}
811			int i;
812			int drawn;
813
814			for (i = 0; i < renderer->oamMax; ++i) {
815				int localY = y;
816				if (renderer->spriteCyclesRemaining <= 0) {
817					break;
818				}
819				struct GBAVideoSoftwareSprite* sprite = &renderer->sprites[i];
820				if (GBAObjAttributesAIsMosaic(sprite->obj.a)) {
821					localY = mosaicY;
822				}
823				if ((localY < sprite->y && (sprite->endY - 256 < 0 || localY >= sprite->endY - 256)) || localY >= sprite->endY) {
824					continue;
825				}
826				drawn = GBAVideoSoftwareRendererPreprocessSprite(renderer, &sprite->obj, localY);
827				spriteLayers |= drawn << GBAObjAttributesCGetPriority(sprite->obj.c);
828			}
829		}
830	}
831	return spriteLayers;
832}
833
834static void _updatePalettes(struct GBAVideoSoftwareRenderer* renderer) {
835	int i;
836	if (renderer->blendEffect == BLEND_BRIGHTEN) {
837		for (i = 0; i < 512; ++i) {
838			renderer->variantPalette[i] = _brighten(renderer->normalPalette[i], renderer->bldy);
839		}
840	} else if (renderer->blendEffect == BLEND_DARKEN) {
841		for (i = 0; i < 512; ++i) {
842			renderer->variantPalette[i] = _darken(renderer->normalPalette[i], renderer->bldy);
843		}
844	} else {
845		for (i = 0; i < 512; ++i) {
846			renderer->variantPalette[i] = renderer->normalPalette[i];
847		}
848	}
849}