all repos — mgba @ 197f73cf85d8b81da9c9620881991543e9d77b5f

mGBA Game Boy Advance Emulator

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

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