all repos — mgba @ 5efacfa097d75f5fcd0672f8b98a1bcc36e4ccbb

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