all repos — mgba @ 82f78ba37e478e4d26390bad8caba02dde455c7a

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