all repos — mgba @ 09c46ca2c4e019d25e5e0301db738d557605e105

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