all repos — mgba @ aaa56c0c7c038960e27878dff3e3d300671db92f

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