all repos — mgba @ 88ef2e21693afac38e44222bff9931d8ea575785

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