├── .editorconfig ├── .fips-imports.cmake ├── .gitignore ├── .idea ├── .gitignore ├── .name ├── misc.xml ├── modules.xml ├── rygar-emu.iml └── vcs.xml ├── LICENSE.md ├── Makefile ├── README.md ├── rygar.png └── src ├── bitmap.c ├── bitmap.h ├── chips ├── clk.h ├── mem.h └── z80.h ├── roms ├── 5.5p ├── cpu_5j.bin ├── cpu_5m.bin ├── cpu_8k.bin ├── dummy.c ├── rygar-roms.yml ├── vid_6b.bin ├── vid_6c.bin ├── vid_6e.bin ├── vid_6f.bin ├── vid_6g.bin ├── vid_6h.bin ├── vid_6j.bin ├── vid_6k.bin ├── vid_6l.bin ├── vid_6n.bin ├── vid_6o.bin └── vid_6p.bin ├── rygar.c ├── sprite.c ├── sprite.h ├── stb_image_write.h ├── tile.c ├── tile.h ├── tilemap.c └── tilemap.h /.editorconfig: -------------------------------------------------------------------------------- 1 | root = true 2 | 3 | [*] 4 | indent_style = space 5 | indent_size = 2 6 | end_of_line = lf 7 | charset = utf-8 8 | trim_trailing_whitespace = true 9 | insert_final_newline = true 10 | -------------------------------------------------------------------------------- /.fips-imports.cmake: -------------------------------------------------------------------------------- 1 | # 2 | # generated by 'fips gen', don't edit, don't add to version control! 3 | # 4 | if (EXISTS "/home/josh/src/nullobject/rygar-workspace/chips/fips-include.cmake") 5 | include("/home/josh/src/nullobject/rygar-workspace/chips/fips-include.cmake") 6 | elseif (EXISTS "/home/josh/src/nullobject/rygar-workspace/chips/fips-files/include.cmake") 7 | include ("/home/josh/src/nullobject/rygar-workspace/chips/fips-files/include.cmake") 8 | endif() 9 | if (EXISTS "/home/josh/src/nullobject/rygar-workspace/chips/lib/${FIPS_PLATFORM_NAME}") 10 | link_directories("/home/josh/src/nullobject/rygar-workspace/chips/lib/${FIPS_PLATFORM_NAME}") 11 | endif() 12 | include_directories("/home/josh/src/nullobject/rygar-workspace/chips") 13 | if (EXISTS "/home/josh/src/nullobject/rygar-workspace/sokol/fips-include.cmake") 14 | include("/home/josh/src/nullobject/rygar-workspace/sokol/fips-include.cmake") 15 | elseif (EXISTS "/home/josh/src/nullobject/rygar-workspace/sokol/fips-files/include.cmake") 16 | include ("/home/josh/src/nullobject/rygar-workspace/sokol/fips-files/include.cmake") 17 | endif() 18 | if (EXISTS "/home/josh/src/nullobject/rygar-workspace/sokol/lib/${FIPS_PLATFORM_NAME}") 19 | link_directories("/home/josh/src/nullobject/rygar-workspace/sokol/lib/${FIPS_PLATFORM_NAME}") 20 | endif() 21 | include_directories("/home/josh/src/nullobject/rygar-workspace/sokol") 22 | include_directories("/home/josh/src/nullobject/rygar-workspace/sokol/util") 23 | if (EXISTS "/home/josh/src/nullobject/rygar-workspace/sokol-tools-bin/fips-include.cmake") 24 | include("/home/josh/src/nullobject/rygar-workspace/sokol-tools-bin/fips-include.cmake") 25 | elseif (EXISTS "/home/josh/src/nullobject/rygar-workspace/sokol-tools-bin/fips-files/include.cmake") 26 | include ("/home/josh/src/nullobject/rygar-workspace/sokol-tools-bin/fips-files/include.cmake") 27 | endif() 28 | if (EXISTS "/home/josh/src/nullobject/rygar-workspace/sokol-tools-bin/lib/${FIPS_PLATFORM_NAME}") 29 | link_directories("/home/josh/src/nullobject/rygar-workspace/sokol-tools-bin/lib/${FIPS_PLATFORM_NAME}") 30 | endif() 31 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | rygar 2 | src/roms/rygar-roms.h 3 | -------------------------------------------------------------------------------- /.idea/.gitignore: -------------------------------------------------------------------------------- 1 | # Default ignored files 2 | /shelf/ 3 | /workspace.xml 4 | # Datasource local storage ignored files 5 | /dataSources/ 6 | /dataSources.local.xml 7 | # Editor-based HTTP Client requests 8 | /httpRequests/ 9 | -------------------------------------------------------------------------------- /.idea/.name: -------------------------------------------------------------------------------- 1 | rygar -------------------------------------------------------------------------------- /.idea/misc.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /.idea/modules.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /.idea/rygar-emu.iml: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /.idea/vcs.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | -------------------------------------------------------------------------------- /LICENSE.md: -------------------------------------------------------------------------------- 1 | The MIT License (MIT) 2 | 3 | Copyright (c) 2025 Joshua Bassett 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- 1 | SDL_FLAGS = $(shell pkg-config --cflags --libs sdl3) 2 | 3 | rygar: src/rygar.c 4 | cc -Wall -Werror -ggdb -o rygar src/bitmap.c src/rygar.c src/sprite.c src/tile.c src/tilemap.c $(SDL_FLAGS) 5 | 6 | clean: 7 | rm rygar 8 | .PHONY: clean 9 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Rygar 2 | 3 | This is an emulator for one of my favourite arcade games from the 1980s, Rygar. 4 | 5 | Rygar 6 | 7 | ## How to Build 8 | 9 | ``` 10 | sudo apt install python build-essential cmake cmake-curses-gui libasound2-dev libgl1-mesa-dev xorg-dev 11 | git clone git@github.com:nullobject/rygar-emu.git 12 | cd rygar-emu 13 | make 14 | ./rygar 15 | ``` 16 | 17 | ## How to Play 18 | 19 | - UP/DOWN/LEFT/RIGHT: move 20 | - Z: attack 21 | - X: jump 22 | - 5: insert coin 23 | - 1: start 24 | -------------------------------------------------------------------------------- /rygar.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/rygar.png -------------------------------------------------------------------------------- /src/bitmap.c: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #include "bitmap.h" 37 | 38 | void bitmap_init(bitmap_t *bitmap, int width, int height) { 39 | memset(bitmap, 0, sizeof(bitmap_t)); 40 | bitmap->width = width; 41 | bitmap->height = height; 42 | bitmap->data = (uint16_t *)calloc(width * height, sizeof(uint16_t)); 43 | bitmap->priority = (uint8_t *)calloc(width * height, sizeof(uint8_t)); 44 | } 45 | 46 | void bitmap_shutdown(bitmap_t *bitmap) { 47 | free(bitmap->data); 48 | free(bitmap->priority); 49 | bitmap->data = 0; 50 | bitmap->priority = 0; 51 | } 52 | 53 | uint16_t *bitmap_data(bitmap_t *bitmap, int x, int y) { 54 | return (bitmap->data + y * bitmap->width) + x; 55 | } 56 | 57 | uint8_t *bitmap_priority(bitmap_t *bitmap, int x, int y) { 58 | return (bitmap->priority + y * bitmap->width) + x; 59 | } 60 | 61 | void bitmap_fill(bitmap_t *bitmap, uint16_t color) { 62 | uint16_t *data = bitmap->data; 63 | uint8_t *priority = bitmap->priority; 64 | 65 | for (int i = 0; i < bitmap->width * bitmap->height; i++) { 66 | *data++ = color; 67 | *priority++ = 0; 68 | } 69 | } 70 | 71 | void bitmap_copy(bitmap_t *src, bitmap_t *dst, int scroll_x, int scroll_y) { 72 | uint16_t *data = dst->data; 73 | uint8_t *priority = dst->priority; 74 | 75 | for (int y = 0; y < dst->height; y++) { 76 | for (int x = 0; x < dst->width; x++) { 77 | /* Calculate the wrapped coordinates in tilemap space. Wrapping occurs 78 | * when the visible area is outside of the tilemap. */ 79 | uint32_t wrapped_x = (x + scroll_x) % src->width; 80 | uint32_t wrapped_y = (y + scroll_y) % src->height; 81 | uint32_t addr = (wrapped_y * src->width) + wrapped_x; 82 | 83 | if (src->priority[addr]) { 84 | *data = src->data[addr]; 85 | *priority = src->priority[addr]; 86 | } 87 | 88 | data++; 89 | priority++; 90 | } 91 | } 92 | } 93 | -------------------------------------------------------------------------------- /src/bitmap.h: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #pragma once 37 | 38 | #include 39 | #include 40 | #include 41 | 42 | typedef struct { 43 | /* dimensions */ 44 | int width; 45 | int height; 46 | 47 | /* bitmap data */ 48 | uint16_t *data; 49 | 50 | /* priority map */ 51 | uint8_t *priority; 52 | } bitmap_t; 53 | 54 | void bitmap_init(bitmap_t *bitmap, int width, int height); 55 | 56 | void bitmap_shutdown(bitmap_t *bitmap); 57 | 58 | uint16_t *bitmap_data(bitmap_t *bitmap, int x, int y); 59 | 60 | uint8_t *bitmap_priority(bitmap_t *bitmap, int x, int y); 61 | 62 | void bitmap_fill(bitmap_t *bitmap, uint16_t color); 63 | 64 | /** 65 | * Copies a bitmap, respecting the priority of the pixels. 66 | */ 67 | void bitmap_copy(bitmap_t *src, bitmap_t *dst, int scroll_x, int scroll_y); 68 | -------------------------------------------------------------------------------- /src/chips/clk.h: -------------------------------------------------------------------------------- 1 | #pragma once 2 | /*# 3 | # clk.h 4 | 5 | Emulator clock helpers. 6 | 7 | Do this: 8 | ~~~C 9 | #define CHIPS_IMPL 10 | ~~~ 11 | before you include this file in *one* C file to create the 12 | implementation. 13 | 14 | Optionally provide the following macros with your own implementation 15 | 16 | ~~~C 17 | CHIPS_ASSERT(c) 18 | ~~~ 19 | your own assert macro (default: assert(c)) 20 | 21 | ## Functions 22 | 23 | ~~~C 24 | uint32_t clk_us_to_ticks(uint64_t freq_hz, uint32_t micro_seconds) 25 | ~~~ 26 | Convert micro-seconds to system ticks. 27 | 28 | ## zlib/libpng license 29 | 30 | Copyright (c) 2018 Andre Weissflog 31 | This software is provided 'as-is', without any express or implied warranty. 32 | In no event will the authors be held liable for any damages arising from the 33 | use of this software. 34 | Permission is granted to anyone to use this software for any purpose, 35 | including commercial applications, and to alter it and redistribute it 36 | freely, subject to the following restrictions: 37 | 1. The origin of this software must not be misrepresented; you must not 38 | claim that you wrote the original software. If you use this software in a 39 | product, an acknowledgment in the product documentation would be 40 | appreciated but is not required. 41 | 2. Altered source versions must be plainly marked as such, and must not 42 | be misrepresented as being the original software. 43 | 3. This notice may not be removed or altered from any source 44 | distribution. 45 | #*/ 46 | #include 47 | 48 | #ifdef __cplusplus 49 | extern "C" { 50 | #endif 51 | 52 | // helper func to convert micro_seconds into ticks 53 | uint32_t clk_us_to_ticks(uint64_t freq_hz, uint32_t micro_seconds); 54 | 55 | #ifdef __cplusplus 56 | } /* extern "C" */ 57 | #endif 58 | 59 | /*-- IMPLEMENTATION ----------------------------------------------------------*/ 60 | #ifdef CHIPS_IMPL 61 | #ifndef CHIPS_ASSERT 62 | #include 63 | #define CHIPS_ASSERT(c) assert(c) 64 | #endif 65 | 66 | uint32_t clk_us_to_ticks(uint64_t freq_hz, uint32_t micro_seconds) { 67 | return (uint32_t) ((freq_hz * micro_seconds) / 1000000); 68 | } 69 | #endif 70 | -------------------------------------------------------------------------------- /src/chips/mem.h: -------------------------------------------------------------------------------- 1 | #pragma once 2 | /*# 3 | # mem.h 4 | 5 | memory system for emulated 8-bit computers 6 | 7 | Do this: 8 | ~~~C 9 | #define CHIPS_IMPL 10 | ~~~ 11 | before you include this file in *one* C or C++ file to create the 12 | implementation. 13 | 14 | Optionally provide the following macro with your own implementation 15 | (default: assert(c)) 16 | 17 | ~~~C 18 | CHIPS_ASSERT(c) 19 | ~~~ 20 | 21 | ## Feature Overview 22 | 23 | - maps 16-bit addresses to host system addresses with 1 KByte page-size 24 | granularity 25 | - memory pages can be mapped as RAM, ROM or RAM-behind-ROM (where 26 | read accesses are mapped to a different memory page then write accesses) 27 | - 4 independent page-table layers to simplify bank-switching implementations 28 | 29 | ## Usage 30 | 31 | 1. call **mem_init()** to initialize a mem_t instance 32 | 2. call **mem_map_ram()**, **mem_map_rom()** and **mem_map_rw()** to 33 | initialize the mapping from the 16-bit address space to host memory 34 | locations. 35 | 3. call **mem_rd()** and **mem_wr()** to read and write bytes from and 36 | to the 16-bit address space 37 | 4. if needed, call the functions from step (2) to change the memory 38 | mapping (for instance to switch memory banks in and out of the 39 | 16-bit address space) 40 | 41 | ## Layers, Pages and mapping to CPU-visible addresses 42 | 43 | **************************************************************************** 44 | * Page 0 Page 1 Page 2 Page 3 Page 4 ... * 45 | * +--------+--------+ * 46 | * Layer 3 | 30 | 31 | * 47 | * +--------+--------+--------+--------+--------+---- * 48 | * Layer 2 | 20 | | 22 | 23 | 24 | * 49 | * +--------+ +--------+--------+--------+---- * 50 | * Layer 1 | 10 | | 12 | 13 | * 51 | * +--------+ +--------+--------+ * 52 | * Layer 0 | 00 | | 02 | 03 | * 53 | * +--------+ +--------+--------+ * 54 | * * 55 | * +--------+--------+--------+--------+--------+---- * 56 | * CPU Visible | 00 | 31 | 02 | 03 | 24 | * 57 | * +--------+--------+--------+--------+--------+---- * 58 | * 0x0000 0x0400 0x0800 0x1000 0x1400 0x1800 * 59 | **************************************************************************** 60 | 61 | 62 | Each layer is an array of 64 page items (one page item covers 1 KByte of memory). 63 | 64 | The CPU sees the highest priority valid page items (where layer 0 is 65 | highest priority and layer 3 is lowest priority). 66 | 67 | Each page item consists of two host system pointers, one for read access, 68 | and one for write access. 69 | 70 | There are 2 internal special 'junk pages', one for write accesses to 71 | read-only-memory or unmapped memory, and one for read-access from unmapped 72 | memory. A read access from unmapped memory always returns 0xFF. 73 | 74 | The different page-mapping scenarios are then implemented as follows: 75 | 76 | - **RAM**: both read- and write-pointers point to the same host-memory 77 | location 78 | - **ROM**: the read-pointer points to a host-memory-location, and the 79 | write-pointer points to the junk-write-page 80 | - **RAM-behind-ROM**: the read- and write-pointers point to _different_ 81 | host-memory locations 82 | - **unmapped page**: the read-pointer points to the internal junk-read-page, and 83 | the write-pointer to the internal junk-write-page 84 | 85 | ## Functions 86 | ~~~C 87 | void mem_init(mem_t* mem); 88 | ~~~ 89 | Initialize a new mem_t instance. 90 | 91 | ~~~C 92 | void mem_map_ram(mem_t* mem, int layer, uint16_t addr, uint32_t size, uint8_t* ptr) 93 | ~~~ 94 | Map a range of host memory to a 16-bit address for RAM access in a 95 | given layer (0..3, 0 being the highest priority layer). Size is in bytes, 96 | must be a multiple of 0x0400 (decimal: 1024), and must be <= 0x10000 (decimal: 65536) 97 | 98 | ~~~C 99 | void mem_map_rom(mem_t* mem, int layer, uint16_t addr, uint32_t size, const uint8_t* ptr) 100 | ~~~ 101 | Map a range of host memory to a 16-bit address for ROM access. 102 | See mem_map_ram() for more details. 103 | 104 | ~~~C 105 | void mem_map_rw(mem_t* mem, int layer, uint16_t addr, uint32_t size, const uint8_t* read_ptr, uint8_t* write_ptr) 106 | ~~~ 107 | Map two host memory ranges to a 16-bit address for RAM-behind-ROM access. 108 | Read accesses will come from _read_ptr_, and write accesses will go 109 | to _write_ptr_. See mem_map_ram() for more details. 110 | 111 | ~~~C 112 | void mem_unmap_layer(mem_t* mem, int layer) 113 | ~~~ 114 | Unmap all memory pages in a layer. 115 | 116 | ~~~C 117 | void mem_unmap_all(mem_t* mem) 118 | ~~~ 119 | Unmap all memory pages in all layers. 120 | 121 | ~~~C 122 | uint8_t mem_rd(mem_t* mem, uint16_t addr) 123 | ~~~ 124 | Read a byte from a 16-bit memory address from the CPU-visible 125 | memory page at that location. If the location is unmapped the read will 126 | come from the internal read-junk-page and 0xFF will be returned. 127 | 128 | ~~~C 129 | void mem_wr(mem_t* mem, uint16_t addr, uint8_t data) 130 | ~~~ 131 | Write a byte to a 16-bit memory address to the CPU-visible memory 132 | page at that location. If the location is unmapped or ROM, the write 133 | will go the internal write-junk-page. 134 | 135 | ~~~C 136 | uint8_t* mem_readptr(mem_t* mem, uint16_t addr) 137 | ~~~ 138 | A helper-function which returns the host-memory location of a 16-bit 139 | address for a read-access. Careful, this will return a pointer into the 140 | internal read-junk-page if the page item is unmapped. 141 | 142 | ~~~C 143 | void mem_write_range(mem_t* mem, uint16_t addr, const uint8_t* src, int num_bytes) 144 | ~~~ 145 | A helper function to copy a range of bytes from host memory to a 16-bit 146 | address range. This will do a series of mem_wr() calls. 147 | 148 | ~~~C 149 | void mem_wr16(mem_t* mem, uint16_t addr, uint16_t data) 150 | ~~~ 151 | A helper function to write a 16-bit value in little-endian format. 152 | This will do 2 calls to mem_wr(). 153 | 154 | ~~~C 155 | uint16_t mem_rd16(mem_t* mem, uint16_t addr) 156 | ~~~ 157 | A helper function to read a 16-bit value in little-endian format. 158 | This will do 2 calls to mem_rd(). 159 | 160 | ## zlib/libpng license 161 | 162 | Copyright (c) 2018 Andre Weissflog 163 | This software is provided 'as-is', without any express or implied warranty. 164 | In no event will the authors be held liable for any damages arising from the 165 | use of this software. 166 | Permission is granted to anyone to use this software for any purpose, 167 | including commercial applications, and to alter it and redistribute it 168 | freely, subject to the following restrictions: 169 | 1. The origin of this software must not be misrepresented; you must not 170 | claim that you wrote the original software. If you use this software in a 171 | product, an acknowledgment in the product documentation would be 172 | appreciated but is not required. 173 | 2. Altered source versions must be plainly marked as such, and must not 174 | be misrepresented as being the original software. 175 | 3. This notice may not be removed or altered from any source 176 | distribution. 177 | #*/ 178 | #include 179 | #include 180 | 181 | #ifdef __cplusplus 182 | extern "C" { 183 | #endif 184 | 185 | /* address range (64 KByte) */ 186 | #define MEM_ADDR_RANGE (1<<16) 187 | #define MEM_ADDR_MASK (MEM_ADDR_RANGE-1) 188 | 189 | /* page size (1 KByte) */ 190 | #define MEM_PAGE_SHIFT (10) 191 | #define MEM_PAGE_SIZE (1<page_table[addr>>MEM_PAGE_SHIFT].read_ptr[addr & MEM_PAGE_MASK]; 235 | } 236 | /* write a byte to 16-bit address */ 237 | static inline void mem_wr(mem_t* mem, uint16_t addr, uint8_t data) { 238 | mem->page_table[addr>>MEM_PAGE_SHIFT].write_ptr[addr & MEM_PAGE_MASK] = data; 239 | } 240 | /* helper method to write a 16-bit value, does 2 mem_wr() */ 241 | static inline void mem_wr16(mem_t* mem, uint16_t addr, uint16_t data) { 242 | mem_wr(mem, addr, (uint8_t)data); 243 | mem_wr(mem, addr+1, (uint8_t)(data>>8)); 244 | } 245 | /* helper method to read a 16-bit value, does 2 mem_rd() */ 246 | static inline uint16_t mem_rd16(mem_t* mem, uint16_t addr) { 247 | uint8_t l = mem_rd(mem, addr); 248 | uint8_t h = mem_rd(mem, addr+1); 249 | return (h<<8)|l; 250 | } 251 | 252 | /* read a byte from a specific layer (slow!) */ 253 | uint8_t mem_layer_rd(mem_t* mem, int layer, uint16_t addr); 254 | /* write a byte to a specific layer (slow!) */ 255 | void mem_layer_wr(mem_t* mem, int layer, uint16_t addr, uint8_t data); 256 | 257 | #ifdef __cplusplus 258 | } /* extern "C" */ 259 | #endif 260 | 261 | /*-- IMPLEMENTATION ----------------------------------------------------------*/ 262 | #ifdef CHIPS_IMPL 263 | #include 264 | #ifndef CHIPS_ASSERT 265 | #include 266 | #define CHIPS_ASSERT(c) assert(c) 267 | #endif 268 | 269 | void mem_init(mem_t* m) { 270 | CHIPS_ASSERT(m); 271 | *m = (mem_t){0}; 272 | memset(&m->unmapped_page, 0xFF, sizeof(m->unmapped_page)); 273 | mem_unmap_all(m); 274 | } 275 | 276 | /* this sets the CPU-visible mapping of a page in the page-table */ 277 | static void _mem_update_page_table(mem_t* m, int page_index) { 278 | /* find highest priority layer which maps this memory page */ 279 | int layer_index; 280 | for (layer_index = 0; layer_index < MEM_NUM_LAYERS; layer_index++) { 281 | if (m->layers[layer_index][page_index].read_ptr) { 282 | /* found highest priority layer with valid mapping */ 283 | break; 284 | } 285 | } 286 | if (layer_index != MEM_NUM_LAYERS) { 287 | /* found a valid mapping */ 288 | m->page_table[page_index] = m->layers[layer_index][page_index]; 289 | } 290 | else { 291 | /* no mapping exists for this page, set to special 'unmapped page' */ 292 | m->page_table[page_index].read_ptr = m->unmapped_page; 293 | m->page_table[page_index].write_ptr = m->junk_page; 294 | } 295 | } 296 | 297 | static void _mem_map(mem_t* m, int layer, uint16_t addr, uint32_t size, const uint8_t* read_ptr, uint8_t* write_ptr) { 298 | CHIPS_ASSERT(m); 299 | CHIPS_ASSERT((layer >= 0) && (layer < MEM_NUM_LAYERS)); 300 | CHIPS_ASSERT((addr & MEM_PAGE_MASK) == 0); 301 | CHIPS_ASSERT((size & MEM_PAGE_MASK) == 0); 302 | CHIPS_ASSERT(size <= MEM_ADDR_RANGE); 303 | const int num = size>>MEM_PAGE_SHIFT; 304 | CHIPS_ASSERT(num <= MEM_NUM_PAGES); 305 | for (int i = 0; i < num; i++) { 306 | const uint16_t offset = i * MEM_PAGE_SIZE; 307 | /* the page_index will wrap-around */ 308 | const uint16_t page_index = ((addr+offset) & MEM_ADDR_MASK) >> MEM_PAGE_SHIFT; 309 | CHIPS_ASSERT(page_index <= MEM_NUM_PAGES); 310 | mem_page_t* page = &m->layers[layer][page_index]; 311 | page->read_ptr = read_ptr + offset; 312 | if (0 != write_ptr) { 313 | page->write_ptr = write_ptr + offset; 314 | } 315 | else { 316 | page->write_ptr = m->junk_page; 317 | } 318 | _mem_update_page_table(m, page_index); 319 | } 320 | } 321 | 322 | void mem_map_ram(mem_t* m, int layer, uint16_t addr, uint32_t size, uint8_t* ptr) { 323 | CHIPS_ASSERT(ptr); 324 | _mem_map(m, layer, addr, size, ptr, ptr); 325 | } 326 | 327 | void mem_map_rom(mem_t* m, int layer, uint16_t addr, uint32_t size, const uint8_t* ptr) { 328 | CHIPS_ASSERT(ptr); 329 | _mem_map(m, layer, addr, size, ptr, 0); 330 | } 331 | 332 | void mem_map_rw(mem_t* m, int layer, uint16_t addr, uint32_t size, const uint8_t* read_ptr, uint8_t* write_ptr) { 333 | CHIPS_ASSERT(read_ptr && write_ptr); 334 | _mem_map(m, layer, addr, size, read_ptr, write_ptr); 335 | } 336 | 337 | void mem_unmap_layer(mem_t* m, int layer) { 338 | CHIPS_ASSERT(m); 339 | CHIPS_ASSERT((layer >= 0) && (layer < MEM_NUM_LAYERS)); 340 | for (int page_index = 0; page_index < MEM_NUM_PAGES; page_index++) { 341 | mem_page_t* page = &m->layers[layer][page_index]; 342 | page->read_ptr = 0; 343 | page->write_ptr = 0; 344 | _mem_update_page_table(m, page_index); 345 | } 346 | } 347 | 348 | void mem_unmap_all(mem_t* m) { 349 | for (int layer_index = 0; layer_index < MEM_NUM_LAYERS; layer_index++) { 350 | for (int page_index = 0; page_index < MEM_NUM_PAGES; page_index++) { 351 | mem_page_t* page = &m->layers[layer_index][page_index]; 352 | page->read_ptr = 0; 353 | page->write_ptr = 0; 354 | } 355 | } 356 | for (int page_index = 0; page_index < MEM_NUM_PAGES; page_index++) { 357 | _mem_update_page_table(m, page_index); 358 | } 359 | } 360 | 361 | uint8_t* mem_readptr(mem_t* m, uint16_t addr) { 362 | CHIPS_ASSERT(m); 363 | return (uint8_t*) &(m->page_table[addr>>MEM_PAGE_SHIFT].read_ptr[addr&MEM_PAGE_MASK]); 364 | } 365 | 366 | void mem_write_range(mem_t* m, uint16_t addr, const uint8_t* src, int num_bytes) { 367 | for (int i = 0; i < num_bytes; i++) { 368 | mem_wr(m, addr++, src[i]); 369 | } 370 | } 371 | 372 | uint8_t mem_layer_rd(mem_t* mem, int layer, uint16_t addr) { 373 | CHIPS_ASSERT((layer >= 0) && (layer < MEM_NUM_LAYERS)); 374 | if (mem->layers[layer][addr>>MEM_PAGE_SHIFT].read_ptr) { 375 | return mem->layers[layer][addr>>MEM_PAGE_SHIFT].read_ptr[addr&MEM_PAGE_MASK]; 376 | } 377 | else { 378 | return 0xFF; 379 | } 380 | } 381 | 382 | void mem_layer_wr(mem_t* mem, int layer, uint16_t addr, uint8_t data) { 383 | CHIPS_ASSERT((layer >= 0) && (layer < MEM_NUM_LAYERS)); 384 | if (mem->layers[layer][addr>>MEM_PAGE_SHIFT].write_ptr) { 385 | mem->layers[layer][addr>>MEM_PAGE_SHIFT].write_ptr[addr&MEM_PAGE_MASK] = data; 386 | } 387 | } 388 | 389 | #endif /* CHIPS_IMPL */ 390 | -------------------------------------------------------------------------------- /src/roms/5.5p: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/5.5p -------------------------------------------------------------------------------- /src/roms/cpu_5j.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/cpu_5j.bin -------------------------------------------------------------------------------- /src/roms/cpu_5m.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/cpu_5m.bin -------------------------------------------------------------------------------- /src/roms/cpu_8k.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/cpu_8k.bin -------------------------------------------------------------------------------- /src/roms/dummy.c: -------------------------------------------------------------------------------- 1 | void dummy(void) { } 2 | 3 | -------------------------------------------------------------------------------- /src/roms/rygar-roms.yml: -------------------------------------------------------------------------------- 1 | --- 2 | files: 3 | - 5.5p 4 | - cpu_5j.bin 5 | - cpu_5m.bin 6 | - cpu_8k.bin 7 | - vid_6b.bin 8 | - vid_6c.bin 9 | - vid_6e.bin 10 | - vid_6f.bin 11 | - vid_6g.bin 12 | - vid_6h.bin 13 | - vid_6j.bin 14 | - vid_6k.bin 15 | - vid_6l.bin 16 | - vid_6n.bin 17 | - vid_6o.bin 18 | - vid_6p.bin 19 | -------------------------------------------------------------------------------- /src/roms/vid_6b.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6b.bin -------------------------------------------------------------------------------- /src/roms/vid_6c.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6c.bin -------------------------------------------------------------------------------- /src/roms/vid_6e.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6e.bin -------------------------------------------------------------------------------- /src/roms/vid_6f.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6f.bin -------------------------------------------------------------------------------- /src/roms/vid_6g.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6g.bin -------------------------------------------------------------------------------- /src/roms/vid_6h.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6h.bin -------------------------------------------------------------------------------- /src/roms/vid_6j.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6j.bin -------------------------------------------------------------------------------- /src/roms/vid_6k.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6k.bin -------------------------------------------------------------------------------- /src/roms/vid_6l.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6l.bin -------------------------------------------------------------------------------- /src/roms/vid_6n.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6n.bin -------------------------------------------------------------------------------- /src/roms/vid_6o.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6o.bin -------------------------------------------------------------------------------- /src/roms/vid_6p.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nullobject/rygar-emu/b5a9b44de7764f15456a7f99ed45a330f063e885/src/roms/vid_6p.bin -------------------------------------------------------------------------------- /src/rygar.c: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #include 37 | #include 38 | #include 39 | #include 40 | #include 41 | 42 | #define SDL_MAIN_USE_CALLBACKS 1 /* use the callbacks instead of main() */ 43 | #include 44 | #include 45 | 46 | #define CHIPS_IMPL 47 | #include "chips/clk.h" 48 | #include "chips/mem.h" 49 | #include "chips/z80.h" 50 | 51 | #define STB_IMAGE_WRITE_IMPLEMENTATION 52 | #include "stb_image_write.h" 53 | 54 | #include "bitmap.h" 55 | #include "roms/rygar-roms.h" 56 | #include "sprite.h" 57 | #include "tile.h" 58 | #include "tilemap.h" 59 | 60 | #define BETWEEN(n, a, b) ((n >= a) && (n <= b)) 61 | 62 | #define CHAR_ROM_SIZE 0x10000 63 | #define FG_ROM_SIZE 0x40000 64 | #define BG_ROM_SIZE 0x40000 65 | #define SPRITE_ROM_SIZE 0x40000 66 | 67 | #define WORK_RAM_SIZE 0x1000 68 | #define WORK_RAM_START 0xc000 69 | #define WORK_RAM_END (WORK_RAM_START + WORK_RAM_SIZE - 1) 70 | 71 | #define CHAR_RAM_SIZE 0x800 72 | #define CHAR_RAM_START 0xd000 73 | #define CHAR_RAM_END (CHAR_RAM_START + CHAR_RAM_SIZE - 1) 74 | 75 | #define FG_RAM_SIZE 0x400 76 | #define FG_RAM_START 0xd800 77 | #define FG_RAM_END (FG_RAM_START + FG_RAM_SIZE - 1) 78 | 79 | #define BG_RAM_SIZE 0x400 80 | #define BG_RAM_START 0xdc00 81 | #define BG_RAM_END (BG_RAM_START + BG_RAM_SIZE - 1) 82 | 83 | #define SPRITE_RAM_SIZE 0x800 84 | #define SPRITE_RAM_START 0xe000 85 | #define SPRITE_RAM_END (SPRITE_RAM_START + SPRITE_RAM_SIZE - 1) 86 | 87 | #define PALETTE_RAM_SIZE 0x800 88 | #define PALETTE_RAM_START 0xe800 89 | #define PALETTE_RAM_END (PALETTE_RAM_START + PALETTE_RAM_SIZE - 1) 90 | 91 | #define RAM_SIZE 0x3000 92 | #define RAM_START 0xc000 93 | #define RAM_END (RAM_START + RAM_SIZE - 1) 94 | 95 | #define BANK_SIZE 0x8000 96 | #define BANK_WINDOW_SIZE 0x800 97 | #define BANK_WINDOW_START 0xf000 98 | #define BANK_WINDOW_END (BANK_WINDOW_START + BANK_WINDOW_SIZE - 1) 99 | 100 | /* inputs */ 101 | #define JOYSTICK1 0xf800 102 | #define BUTTONS1 0xf801 103 | #define JOYSTICK2 0xf802 104 | #define BUTTONS2 0xf803 105 | #define SYS1 0xf804 106 | #define SYS2 0xf805 107 | #define DIP_SW1_L 0xf806 108 | #define DIP_SW1_H 0xf807 109 | #define DIP_SW2_L 0xf808 110 | #define DIP_SW2_H 0xf809 111 | #define SYS3 0xf80f 112 | 113 | /* outputs */ 114 | #define FG_SCROLL_START 0xf800 115 | #define FG_SCROLL_END 0xf802 116 | #define BG_SCROLL_START 0xf803 117 | #define BG_SCROLL_END 0xf805 118 | #define SOUND_LATCH 0xf806 119 | #define FLIP_SCREEN 0xf807 120 | #define BANK_SWITCH 0xf808 121 | 122 | #define BUFFER_WIDTH 256 123 | #define BUFFER_HEIGHT 256 124 | 125 | #define SCREEN_WIDTH 256 126 | #define SCREEN_HEIGHT 224 127 | 128 | /* The tilemap horizontal scroll values are all offset by a fixed value, to 129 | * compensate for the back porch region of the CRT horizontal timing. We don't 130 | * need to include this offset in our scroll values, so we must correct it. */ 131 | #define SCROLL_OFFSET 48 132 | 133 | #define CPU_FREQ 6000000 134 | #define VSYNC_PERIOD_4MHZ (CPU_FREQ / 60) 135 | #define VBLANK_DURATION_4MHZ (((CPU_FREQ / 60) / 525) * (525 - 483)) 136 | 137 | #define WIDTH 800 138 | #define HEIGHT 600 139 | 140 | typedef struct { 141 | z80_t cpu; 142 | mem_t mem; 143 | 144 | uint64_t pins; 145 | 146 | /* ram */ 147 | uint8_t work_ram[WORK_RAM_SIZE]; 148 | uint8_t char_ram[CHAR_RAM_SIZE]; 149 | uint8_t fg_ram[FG_RAM_SIZE]; 150 | uint8_t bg_ram[BG_RAM_SIZE]; 151 | uint8_t sprite_ram[SPRITE_RAM_SIZE]; 152 | uint8_t palette_ram[PALETTE_RAM_SIZE]; 153 | 154 | /* bank switched rom */ 155 | uint8_t banked_rom[BANK_SIZE]; 156 | uint8_t current_bank; 157 | 158 | /* tile roms */ 159 | uint8_t char_rom[CHAR_ROM_SIZE]; 160 | uint8_t fg_rom[FG_ROM_SIZE]; 161 | uint8_t bg_rom[BG_ROM_SIZE]; 162 | uint8_t sprite_rom[SPRITE_ROM_SIZE]; 163 | 164 | /* input registers */ 165 | uint8_t joystick; 166 | uint8_t buttons; 167 | uint8_t sys; 168 | 169 | /* tilemap scroll offset registers */ 170 | uint8_t fg_scroll[3]; 171 | uint8_t bg_scroll[3]; 172 | } mainboard_t; 173 | 174 | typedef struct { 175 | mainboard_t main; 176 | 177 | bitmap_t bitmap; 178 | 179 | /* tilemaps */ 180 | tilemap_t char_tilemap; 181 | tilemap_t fg_tilemap; 182 | tilemap_t bg_tilemap; 183 | 184 | /* 32-bit RGBA color palette cache */ 185 | uint32_t palette[1024]; 186 | 187 | /* counters */ 188 | int vsync_count; 189 | int vblank_count; 190 | 191 | bool capture; 192 | } rygar_t; 193 | 194 | static uint32_t prev_ticks; 195 | static rygar_t rygar; 196 | static SDL_Window *window = NULL; 197 | static SDL_Renderer *renderer = NULL; 198 | static SDL_Texture *texture = NULL; 199 | 200 | /** 201 | * Updates the color palette cache with 32-bit colors, this is called for CPU 202 | * writes to the palette RAM area. 203 | * 204 | * The hardware palette contains 1024 entries of 16-bit big-endian color values 205 | * (xxxxBBBBRRRRGGGG). This function keeps a palette cache with 32-bit colors 206 | * up to date, so that the 32-bit colors don't need to be computed for each 207 | * pixel in the video decoding code. 208 | */ 209 | static inline void rygar_update_palette(uint16_t addr, uint8_t data) { 210 | uint16_t pal_index = addr >> 1; 211 | uint32_t c = rygar.palette[pal_index]; 212 | 213 | if (addr & 1) { 214 | /* odd addresses are the RRRRGGGG part */ 215 | uint8_t r = (data & 0xf0) | ((data >> 4) & 0x0f); 216 | uint8_t g = (data & 0x0f) | ((data << 4) & 0xf0); 217 | c = 0xff000000 | (c & 0x00ff0000) | g << 8 | r; 218 | } else { 219 | /* even addresses are the xxxxBBBB part */ 220 | uint8_t b = (data & 0x0f) | ((data << 4) & 0xf0); 221 | c = 0xff000000 | (c & 0x0000ffff) | b << 16; 222 | } 223 | 224 | rygar.palette[pal_index] = c; 225 | } 226 | 227 | /** 228 | * This callback function is called for every CPU tick. 229 | */ 230 | uint64_t rygar_tick_main(uint64_t pins) { 231 | rygar.vsync_count--; 232 | 233 | if (rygar.vsync_count <= 0) { 234 | rygar.vsync_count += VSYNC_PERIOD_4MHZ; 235 | rygar.vblank_count = VBLANK_DURATION_4MHZ; 236 | } 237 | 238 | if (rygar.vblank_count > 0) { 239 | rygar.vblank_count--; 240 | pins |= Z80_INT; /* activate INT pin during VBLANK */ 241 | } else { 242 | rygar.vblank_count = 0; 243 | } 244 | 245 | // tick the CPU 246 | pins = z80_tick(&rygar.main.cpu, pins); 247 | 248 | uint16_t addr = Z80_GET_ADDR(pins); 249 | 250 | if (pins & Z80_MREQ) { 251 | if (pins & Z80_WR) { 252 | uint8_t data = Z80_GET_DATA(pins); 253 | 254 | if (BETWEEN(addr, RAM_START, RAM_END)) { 255 | mem_wr(&rygar.main.mem, addr, data); 256 | 257 | if (BETWEEN(addr, CHAR_RAM_START, CHAR_RAM_END)) { 258 | tilemap_mark_tile_dirty(&rygar.char_tilemap, 259 | (addr - CHAR_RAM_START) & 0x3ff); 260 | } else if (BETWEEN(addr, FG_RAM_START, FG_RAM_END)) { 261 | tilemap_mark_tile_dirty(&rygar.fg_tilemap, 262 | (addr - FG_RAM_START) & 0x1ff); 263 | } else if (BETWEEN(addr, BG_RAM_START, BG_RAM_END)) { 264 | tilemap_mark_tile_dirty(&rygar.bg_tilemap, 265 | (addr - BG_RAM_START) & 0x1ff); 266 | } else if (BETWEEN(addr, PALETTE_RAM_START, PALETTE_RAM_END)) { 267 | rygar_update_palette(addr - PALETTE_RAM_START, data); 268 | } 269 | } else if (BETWEEN(addr, FG_SCROLL_START, FG_SCROLL_END)) { 270 | uint8_t offset = addr - FG_SCROLL_START; 271 | rygar.main.fg_scroll[offset] = data; 272 | tilemap_set_scroll_x(&rygar.fg_tilemap, (rygar.main.fg_scroll[1] << 8 | 273 | rygar.main.fg_scroll[0]) + 274 | SCROLL_OFFSET); 275 | tilemap_set_scroll_y(&rygar.fg_tilemap, (rygar.main.fg_scroll[2])); 276 | } else if (BETWEEN(addr, BG_SCROLL_START, BG_SCROLL_END)) { 277 | uint8_t offset = addr - BG_SCROLL_START; 278 | rygar.main.bg_scroll[offset] = data; 279 | tilemap_set_scroll_x(&rygar.bg_tilemap, (rygar.main.bg_scroll[1] << 8 | 280 | rygar.main.bg_scroll[0]) + 281 | SCROLL_OFFSET); 282 | tilemap_set_scroll_y(&rygar.bg_tilemap, (rygar.main.bg_scroll[2])); 283 | } else if (addr == BANK_SWITCH) { 284 | rygar.main.current_bank = 285 | data >> 3; /* bank addressed by DO3-DO6 in schematic */ 286 | } 287 | } else if (pins & Z80_RD) { 288 | if (addr <= RAM_END) { 289 | Z80_SET_DATA(pins, mem_rd(&rygar.main.mem, addr)); 290 | } else if (BETWEEN(addr, BANK_WINDOW_START, BANK_WINDOW_END)) { 291 | uint16_t banked_addr = addr - BANK_WINDOW_START + 292 | (rygar.main.current_bank * BANK_WINDOW_SIZE); 293 | Z80_SET_DATA(pins, rygar.main.banked_rom[banked_addr]); 294 | } else if (addr == JOYSTICK1) { 295 | Z80_SET_DATA(pins, rygar.main.joystick); 296 | } else if (addr == BUTTONS1) { 297 | Z80_SET_DATA(pins, rygar.main.buttons); 298 | } else if (addr == SYS1) { 299 | Z80_SET_DATA(pins, rygar.main.sys); 300 | } else if (addr == DIP_SW2_H) { 301 | Z80_SET_DATA(pins, 0x8); 302 | } else { 303 | Z80_SET_DATA(pins, 0); 304 | } 305 | } 306 | } 307 | 308 | if ((pins & Z80_IORQ) && (pins & Z80_M1)) { 309 | /* clear interrupt */ 310 | pins &= ~Z80_INT; 311 | } 312 | 313 | return pins; 314 | } 315 | 316 | void char_tile_info(uint8_t *ram, tile_t *tile, int index) { 317 | uint8_t lo = ram[index]; 318 | uint8_t hi = ram[index + 0x400]; 319 | 320 | /* the tile code is a 10-bit value, represented by the low byte and the 321 | * two LSBs of the high byte */ 322 | tile->code = (hi & 0x03) << 8 | lo; 323 | 324 | /* the four MSBs of the high byte represent the color value */ 325 | tile->color = hi >> 4; 326 | } 327 | 328 | void fg_tile_info(uint8_t *ram, tile_t *tile, int index) { 329 | uint8_t lo = ram[index]; 330 | uint8_t hi = ram[index + 0x200]; 331 | 332 | /* the tile code is a 10-bit value, represented by the low byte and the three 333 | * LSBs of the high byte */ 334 | tile->code = (hi & 0x03) << 8 | lo; 335 | 336 | /* the four MSBs of the high byte represent the color value */ 337 | tile->color = hi >> 4; 338 | } 339 | 340 | void bg_tile_info(uint8_t *ram, tile_t *tile, int index) { 341 | uint8_t lo = ram[index]; 342 | uint8_t hi = ram[index + 0x200]; 343 | 344 | /* the tile code is a 10-bit value, represented by the low byte and the three 345 | * LSBs of the high byte */ 346 | tile->code = (hi & 0x03) << 8 | lo; 347 | 348 | /* the four MSBs of the high byte represent the color value */ 349 | tile->color = hi >> 4; 350 | } 351 | 352 | /** 353 | * Decodes the tile ROMs. 354 | */ 355 | void rygar_decode_tiles() { 356 | uint8_t tmp[0x20000]; 357 | 358 | /* decode descriptor for a 8x8 tile */ 359 | tile_decode_desc_t tile_decode_8x8 = { 360 | .tile_width = 8, 361 | .tile_height = 8, 362 | .planes = 4, 363 | .plane_offsets = {STEP4(0, 1)}, 364 | .x_offsets = {STEP8(0, 4)}, 365 | .y_offsets = {STEP8(0, 4 * 8)}, 366 | .tile_size = 4 * 8, /* 32 bytes */ 367 | }; 368 | 369 | /* decode descriptor for a 16x16 tile, made up of four 8x8 tiles */ 370 | tile_decode_desc_t tile_decode_16x16 = { 371 | .tile_width = 16, 372 | .tile_height = 16, 373 | .planes = 4, 374 | .plane_offsets = {STEP4(0, 1)}, 375 | .x_offsets = {STEP8(0, 4), STEP8(4 * 8 * 8, 4)}, 376 | .y_offsets = {STEP8(0, 4 * 8), STEP8(4 * 8 * 8 * 2, 4 * 8)}, 377 | .tile_size = 4 * 4 * 8, /* 128 bytes */ 378 | }; 379 | 380 | /* char rom */ 381 | memcpy(&tmp[0x00000], dump_cpu_8k, 0x8000); 382 | 383 | /* decode char rom */ 384 | tile_decode(&tile_decode_8x8, (uint8_t *)&tmp, 385 | (uint8_t *)&rygar.main.char_rom, 1024); 386 | 387 | tilemap_init(&rygar.char_tilemap, &(tilemap_desc_t){ 388 | .tile_cb = char_tile_info, 389 | .ram = rygar.main.char_ram, 390 | .rom = rygar.main.char_rom, 391 | .tile_width = 8, 392 | .tile_height = 8, 393 | .cols = 32, 394 | .rows = 32, 395 | }); 396 | 397 | /* fg rom */ 398 | memcpy(&tmp[0x00000], dump_vid_6p, 0x8000); 399 | memcpy(&tmp[0x08000], dump_vid_6o, 0x8000); 400 | memcpy(&tmp[0x10000], dump_vid_6n, 0x8000); 401 | memcpy(&tmp[0x18000], dump_vid_6l, 0x8000); 402 | 403 | /* decode fg rom */ 404 | tile_decode(&tile_decode_16x16, (uint8_t *)&tmp, 405 | (uint8_t *)&rygar.main.fg_rom, 1024); 406 | 407 | tilemap_init(&rygar.fg_tilemap, &(tilemap_desc_t){ 408 | .tile_cb = fg_tile_info, 409 | .ram = rygar.main.fg_ram, 410 | .rom = rygar.main.fg_rom, 411 | .tile_width = 16, 412 | .tile_height = 16, 413 | .cols = 32, 414 | .rows = 16, 415 | }); 416 | 417 | /* bg rom */ 418 | memcpy(&tmp[0x00000], dump_vid_6f, 0x8000); 419 | memcpy(&tmp[0x08000], dump_vid_6e, 0x8000); 420 | memcpy(&tmp[0x10000], dump_vid_6c, 0x8000); 421 | memcpy(&tmp[0x18000], dump_vid_6b, 0x8000); 422 | 423 | /* decode bg rom */ 424 | tile_decode(&tile_decode_16x16, (uint8_t *)&tmp, 425 | (uint8_t *)&rygar.main.bg_rom, 1024); 426 | 427 | tilemap_init(&rygar.bg_tilemap, &(tilemap_desc_t){ 428 | .tile_cb = bg_tile_info, 429 | .ram = rygar.main.bg_ram, 430 | .rom = rygar.main.bg_rom, 431 | .tile_width = 16, 432 | .tile_height = 16, 433 | .cols = 32, 434 | .rows = 16, 435 | }); 436 | 437 | /* sprite rom */ 438 | memcpy(&tmp[0x00000], dump_vid_6k, 0x8000); 439 | memcpy(&tmp[0x08000], dump_vid_6j, 0x8000); 440 | memcpy(&tmp[0x10000], dump_vid_6h, 0x8000); 441 | memcpy(&tmp[0x18000], dump_vid_6g, 0x8000); 442 | 443 | /* decode sprite rom */ 444 | tile_decode(&tile_decode_8x8, (uint8_t *)&tmp, 445 | (uint8_t *)&rygar.main.sprite_rom, 4096); 446 | } 447 | 448 | /** 449 | * Initialises the Rygar arcade hardware. 450 | */ 451 | void rygar_init() { 452 | memset(&rygar, 0, sizeof(rygar_t)); 453 | 454 | rygar.vsync_count = VSYNC_PERIOD_4MHZ; 455 | rygar.vblank_count = 0; 456 | 457 | z80_init(&rygar.main.cpu); 458 | mem_init(&rygar.main.mem); 459 | bitmap_init(&rygar.bitmap, BUFFER_WIDTH, BUFFER_HEIGHT); 460 | 461 | /* main memory */ 462 | mem_map_rom(&rygar.main.mem, 0, 0x0000, 0x8000, dump_5); 463 | mem_map_rom(&rygar.main.mem, 0, 0x8000, 0x4000, dump_cpu_5m); 464 | mem_map_ram(&rygar.main.mem, 0, WORK_RAM_START, WORK_RAM_SIZE, 465 | rygar.main.work_ram); 466 | mem_map_ram(&rygar.main.mem, 0, CHAR_RAM_START, CHAR_RAM_SIZE, 467 | rygar.main.char_ram); 468 | mem_map_ram(&rygar.main.mem, 0, FG_RAM_START, FG_RAM_SIZE, rygar.main.fg_ram); 469 | mem_map_ram(&rygar.main.mem, 0, BG_RAM_START, BG_RAM_SIZE, rygar.main.bg_ram); 470 | mem_map_ram(&rygar.main.mem, 0, SPRITE_RAM_START, SPRITE_RAM_SIZE, 471 | rygar.main.sprite_ram); 472 | mem_map_ram(&rygar.main.mem, 0, PALETTE_RAM_START, PALETTE_RAM_SIZE, 473 | rygar.main.palette_ram); 474 | 475 | /* banked rom */ 476 | memcpy(&rygar.main.banked_rom[0x00000], dump_cpu_5j, 0x8000); 477 | 478 | rygar_decode_tiles(); 479 | } 480 | 481 | void rygar_shutdown() { 482 | bitmap_shutdown(&rygar.bitmap); 483 | tilemap_shutdown(&rygar.char_tilemap); 484 | tilemap_shutdown(&rygar.fg_tilemap); 485 | tilemap_shutdown(&rygar.bg_tilemap); 486 | } 487 | 488 | /** 489 | * Applies the palette to the source bitmap data. 490 | */ 491 | void apply_palette(uint16_t *src, uint32_t *dest, int width, int height) { 492 | for (int i = 0; i < width * height; i++) { 493 | dest[i] = rygar.palette[src[i]]; 494 | } 495 | } 496 | 497 | void capture_bitmap(bitmap_t *bitmap, char const *filename) { 498 | uint32_t buffer[SCREEN_WIDTH * SCREEN_HEIGHT]; 499 | 500 | /* skip the first 16 lines */ 501 | uint16_t *data = bitmap_data(bitmap, 0, 16); 502 | 503 | /* copy the bitmap data to the output buffer */ 504 | apply_palette(data, buffer, SCREEN_WIDTH, SCREEN_HEIGHT); 505 | 506 | /* write the snapshot */ 507 | stbi_write_png(filename, SCREEN_WIDTH, SCREEN_HEIGHT, 4, buffer, 508 | SCREEN_WIDTH * 4); 509 | } 510 | 511 | /** 512 | * Draws the graphics layers to the frame buffer. 513 | */ 514 | void rygar_draw(uint32_t *buffer) { 515 | bitmap_t *bitmap = &rygar.bitmap; 516 | 517 | /* fill bitmap with the background color */ 518 | bitmap_fill(bitmap, 0x100); 519 | 520 | /* draw layers */ 521 | tilemap_draw(&rygar.bg_tilemap, bitmap, 0x300, TILE_LAYER3); 522 | tilemap_draw(&rygar.fg_tilemap, bitmap, 0x200, TILE_LAYER2); 523 | tilemap_draw(&rygar.char_tilemap, bitmap, 0x100, TILE_LAYER1); 524 | sprite_draw(bitmap, (uint8_t *)&rygar.main.sprite_ram, 525 | (uint8_t *)&rygar.main.sprite_rom, 0, TILE_LAYER0); 526 | 527 | /* skip the first 16 lines */ 528 | uint16_t *data = bitmap_data(bitmap, 0, 16); 529 | 530 | /* copy bitmap to 32-bit frame buffer */ 531 | apply_palette(data, buffer, SCREEN_WIDTH, SCREEN_HEIGHT); 532 | 533 | if (rygar.capture) { 534 | printf("capturing...\n"); 535 | 536 | bitmap_fill(bitmap, 0); 537 | sprite_draw(bitmap, (uint8_t *)&rygar.main.sprite_ram, 538 | (uint8_t *)&rygar.main.sprite_rom, 0, TILE_LAYER0); 539 | capture_bitmap(bitmap, "sprite.png"); 540 | 541 | bitmap_fill(bitmap, 0); 542 | tilemap_draw(&rygar.char_tilemap, bitmap, 0x100, TILE_LAYER1); 543 | capture_bitmap(bitmap, "char.png"); 544 | 545 | bitmap_fill(bitmap, 0); 546 | tilemap_draw(&rygar.fg_tilemap, bitmap, 0x200, TILE_LAYER2); 547 | capture_bitmap(bitmap, "foreground.png"); 548 | 549 | bitmap_fill(bitmap, 0); 550 | tilemap_draw(&rygar.bg_tilemap, bitmap, 0x300, TILE_LAYER3); 551 | capture_bitmap(bitmap, "background.png"); 552 | 553 | rygar.capture = false; 554 | } 555 | } 556 | 557 | /** 558 | * Runs the emulation for one frame. 559 | */ 560 | void rygar_exec(uint32_t delta, uint32_t *buffer) { 561 | uint32_t ticks_to_run = clk_us_to_ticks(CPU_FREQ, delta * 1000); 562 | uint64_t pins = rygar.main.pins; 563 | 564 | for (uint32_t tick = 0; tick < ticks_to_run; tick++) { 565 | pins = rygar_tick_main(pins); 566 | } 567 | 568 | rygar.main.pins = pins; 569 | 570 | rygar_draw(buffer); 571 | } 572 | 573 | /* This function runs once at startup. */ 574 | SDL_AppResult SDL_AppInit(void **appstate, int argc, char *argv[]) { 575 | if (!SDL_CreateWindowAndRenderer("Hello World", WIDTH, HEIGHT, 576 | SDL_WINDOW_RESIZABLE, &window, &renderer)) { 577 | SDL_Log("Couldn't create window/renderer: %s", SDL_GetError()); 578 | return SDL_APP_FAILURE; 579 | } 580 | 581 | if (!SDL_SetWindowAspectRatio(window, 1.33, 1.33)) { 582 | SDL_Log("Couldn't set aspect ratio: %s", SDL_GetError()); 583 | return SDL_APP_FAILURE; 584 | } 585 | 586 | texture = SDL_CreateTexture(renderer, SDL_PIXELFORMAT_XBGR8888, 587 | SDL_TEXTUREACCESS_STREAMING, SCREEN_WIDTH, 588 | SCREEN_HEIGHT); 589 | 590 | if (!texture) { 591 | SDL_Log("Couldn't create streaming texture: %s", SDL_GetError()); 592 | return SDL_APP_FAILURE; 593 | } 594 | 595 | rygar_init(); 596 | 597 | return SDL_APP_CONTINUE; 598 | } 599 | 600 | /* This function runs when a new event (mouse input, keypresses, etc) occurs. */ 601 | SDL_AppResult SDL_AppEvent(void *appstate, SDL_Event *event) { 602 | switch (event->type) { 603 | case SDL_EVENT_QUIT: 604 | return SDL_APP_SUCCESS; 605 | case SDL_EVENT_KEY_DOWN: 606 | switch (event->key.scancode) { 607 | case SDL_SCANCODE_LEFT: 608 | rygar.main.joystick |= (1 << 0); 609 | break; 610 | case SDL_SCANCODE_RIGHT: 611 | rygar.main.joystick |= (1 << 1); 612 | break; 613 | case SDL_SCANCODE_DOWN: 614 | rygar.main.joystick |= (1 << 2); 615 | break; 616 | case SDL_SCANCODE_UP: 617 | rygar.main.joystick |= (1 << 3); 618 | break; 619 | case SDL_SCANCODE_Z: 620 | rygar.main.buttons |= (1 << 0); 621 | break; /* attack */ 622 | case SDL_SCANCODE_X: 623 | rygar.main.buttons |= (1 << 1); 624 | break; /* jump */ 625 | case SDL_SCANCODE_5: 626 | rygar.main.sys |= (1 << 2); 627 | break; /* player 1 coin */ 628 | case SDL_SCANCODE_1: 629 | rygar.main.sys |= (1 << 1); 630 | break; /* player 1 start */ 631 | case SDL_SCANCODE_P: 632 | rygar.capture = true; 633 | break; /* capture */ 634 | default: 635 | break; 636 | } 637 | break; 638 | 639 | case SDL_EVENT_KEY_UP: 640 | switch (event->key.scancode) { 641 | case SDL_SCANCODE_LEFT: 642 | rygar.main.joystick &= ~(1 << 0); 643 | break; 644 | case SDL_SCANCODE_RIGHT: 645 | rygar.main.joystick &= ~(1 << 1); 646 | break; 647 | case SDL_SCANCODE_DOWN: 648 | rygar.main.joystick &= ~(1 << 2); 649 | break; 650 | case SDL_SCANCODE_UP: 651 | rygar.main.joystick &= ~(1 << 3); 652 | break; 653 | case SDL_SCANCODE_Z: 654 | rygar.main.buttons &= ~(1 << 0); 655 | break; /* attack */ 656 | case SDL_SCANCODE_X: 657 | rygar.main.buttons &= ~(1 << 1); 658 | break; /* jump */ 659 | case SDL_SCANCODE_5: 660 | rygar.main.sys &= ~(1 << 2); 661 | break; /* player 1 coin */ 662 | case SDL_SCANCODE_1: 663 | rygar.main.sys &= ~(1 << 1); 664 | break; /* player 1 start */ 665 | default: 666 | break; 667 | } 668 | break; 669 | 670 | default: 671 | break; 672 | } 673 | 674 | return SDL_APP_CONTINUE; 675 | } 676 | 677 | /* This function runs once per frame, and is the heart of the program. */ 678 | SDL_AppResult SDL_AppIterate(void *appstate) { 679 | uint32_t ticks = SDL_GetTicks(); 680 | uint32_t delta = ticks - prev_ticks; 681 | uint32_t *pixels; 682 | int pitch; 683 | 684 | if (delta > 24) { 685 | delta = 24; 686 | } 687 | 688 | if (!SDL_LockTexture(texture, NULL, (void **)&pixels, &pitch)) { 689 | SDL_Log("Couldn't lock texture: %s", SDL_GetError()); 690 | return SDL_APP_FAILURE; 691 | } 692 | 693 | rygar_exec(delta, pixels); 694 | 695 | SDL_UnlockTexture(texture); 696 | SDL_RenderTexture(renderer, texture, NULL, NULL); 697 | SDL_RenderPresent(renderer); 698 | 699 | prev_ticks = ticks; 700 | 701 | return SDL_APP_CONTINUE; 702 | } 703 | 704 | /* This function runs once at shutdown. */ 705 | void SDL_AppQuit(void *appstate, SDL_AppResult result) { rygar_shutdown(); } 706 | -------------------------------------------------------------------------------- /src/sprite.c: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #include "sprite.h" 37 | 38 | #include 39 | 40 | void sprite_draw(bitmap_t *bitmap, uint8_t *ram, uint8_t *rom, 41 | uint16_t palette_offset, uint8_t flags) { 42 | /* Sprites are sorted from highest to lowest priority, so we need to iterate 43 | * backwards to ensure that the sprites with the highest priority are drawn 44 | * last */ 45 | for (int addr = SPRITE_RAM_SIZE - SPRITE_SIZE; addr >= 0; 46 | addr -= SPRITE_SIZE) { 47 | bool enable = ram[addr] & 0x04; 48 | 49 | if (enable) { 50 | uint8_t bank = ram[addr]; 51 | uint16_t code = (bank & 0xf0) << 4 | ram[addr + 1]; 52 | int size = ram[addr + 2] & 0x03; 53 | 54 | /* Ensure the lower sprite code bits are masked. This is required because 55 | * we add the tile code offset from the lookup table for the different 56 | * sprite sizes. */ 57 | code &= ~((1 << (size * 2)) - 1); 58 | 59 | /* the size is the number of 8x8 tiles (8x8, 16x16, 32x32, 64x64) */ 60 | size = 1 << size; 61 | 62 | uint8_t b3 = ram[addr + 3]; 63 | int xpos = ram[addr + 5] - ((b3 & 0x10) << 4); 64 | int ypos = ram[addr + 4] - ((b3 & 0x20) << 3); 65 | 66 | bool flip_x = bank & 0x01; 67 | bool flip_y = bank & 0x02; 68 | uint8_t color = b3 & 0x0f; 69 | uint8_t priority_mask; 70 | 71 | switch (b3 >> 6) { 72 | default: 73 | case 0x0: 74 | priority_mask = TILE_LAYER0; 75 | break; /* obscured by other sprites */ 76 | case 0x1: 77 | priority_mask = TILE_LAYER0 | TILE_LAYER1; 78 | break; /* obscured by text layer */ 79 | case 0x2: 80 | priority_mask = TILE_LAYER0 | TILE_LAYER1 | TILE_LAYER2; 81 | break; /* obscured by foreground */ 82 | case 0x3: 83 | priority_mask = TILE_LAYER0 | TILE_LAYER1 | TILE_LAYER2 | TILE_LAYER3; 84 | break; /* obscured by background */ 85 | } 86 | 87 | for (int row = 0; row < size; row++) { 88 | for (int col = 0; col < size; col++) { 89 | int x = xpos + TILE_WIDTH * (flip_x ? (size - 1 - col) : col); 90 | int y = ypos + TILE_HEIGHT * (flip_y ? (size - 1 - row) : row); 91 | 92 | tile_draw(bitmap, rom, code + sprite_tile_offset_table[row][col], 93 | color, palette_offset, x, y, TILE_WIDTH, TILE_HEIGHT, 94 | flip_x, flip_y, priority_mask, flags); 95 | } 96 | } 97 | } 98 | } 99 | } 100 | -------------------------------------------------------------------------------- /src/sprite.h: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #pragma once 37 | 38 | #include 39 | 40 | #include "bitmap.h" 41 | #include "tile.h" 42 | 43 | /* sprite size (in bytes) */ 44 | #define SPRITE_SIZE 8 45 | 46 | /* sprite tile dimensions */ 47 | #define TILE_WIDTH 8 48 | #define TILE_HEIGHT 8 49 | 50 | #define SPRITE_RAM_SIZE 0x800 51 | 52 | /* There are four possible sprite sizes: 8x8, 16x16, 32x32, and 64x64. All 53 | * sprites are composed of a number of 8x8 tiles. This lookup table allows us 54 | * to easily find the offsets of the tiles which make up a sprite. 55 | * 56 | * For example, a 8x8 sprite contains only a single tile with an offset value 57 | * of zero. A 16x16 sprite contains four tiles, with offset values 0, 1, 2, and 58 | * 3. */ 59 | static const uint8_t sprite_tile_offset_table[TILE_HEIGHT][TILE_WIDTH] = { 60 | { 0, 1, 4, 5, 16, 17, 20, 21 }, { 2, 3, 6, 7, 18, 19, 22, 23 }, 61 | { 8, 9, 12, 13, 24, 25, 28, 29 }, { 10, 11, 14, 15, 26, 27, 30, 31 }, 62 | { 32, 33, 36, 37, 48, 49, 52, 53 }, { 34, 35, 38, 39, 50, 51, 54, 55 }, 63 | { 40, 41, 44, 45, 56, 57, 60, 61 }, { 42, 43, 46, 47, 58, 59, 62, 63 } 64 | }; 65 | 66 | /** 67 | * Draws the sprites to the given bitmap. 68 | * 69 | * The sprites are stored in the following format: 70 | * 71 | * byte bit description 72 | * --------+-76543210-+---------------- 73 | * 0 | xxxx---- | hi code 74 | * | -----x-- | enable 75 | * | ------x- | flip Y 76 | * | -------x | flip X 77 | * 1 | xxxxxxxx | lo code 78 | * 2 | ------xx | size 79 | * 3 | xx-------| priority 80 | * | --x----- | hi pos Y 81 | * | ---x---- | hi pos X 82 | * | ----xxxx | colour 83 | * 4 | xxxxxxxx | lo pos Y 84 | * 5 | xxxxxxxx | lo pos X 85 | * 6 | -------- | 86 | * 7 | -------- | 87 | */ 88 | void sprite_draw(bitmap_t *bitmap, 89 | uint8_t *ram, 90 | uint8_t *rom, 91 | uint16_t palette_offset, 92 | uint8_t flags); 93 | -------------------------------------------------------------------------------- /src/stb_image_write.h: -------------------------------------------------------------------------------- 1 | /* stb_image_write - v1.13 - public domain - http://nothings.org/stb/stb_image_write.h 2 | writes out PNG/BMP/TGA/JPEG/HDR images to C stdio - Sean Barrett 2010-2015 3 | no warranty implied; use at your own risk 4 | 5 | Before #including, 6 | 7 | #define STB_IMAGE_WRITE_IMPLEMENTATION 8 | 9 | in the file that you want to have the implementation. 10 | 11 | Will probably not work correctly with strict-aliasing optimizations. 12 | 13 | If using a modern Microsoft Compiler, non-safe versions of CRT calls may cause 14 | compilation warnings or even errors. To avoid this, also before #including, 15 | 16 | #define STBI_MSC_SECURE_CRT 17 | 18 | ABOUT: 19 | 20 | This header file is a library for writing images to C stdio or a callback. 21 | 22 | The PNG output is not optimal; it is 20-50% larger than the file 23 | written by a decent optimizing implementation; though providing a custom 24 | zlib compress function (see STBIW_ZLIB_COMPRESS) can mitigate that. 25 | This library is designed for source code compactness and simplicity, 26 | not optimal image file size or run-time performance. 27 | 28 | BUILDING: 29 | 30 | You can #define STBIW_ASSERT(x) before the #include to avoid using assert.h. 31 | You can #define STBIW_MALLOC(), STBIW_REALLOC(), and STBIW_FREE() to replace 32 | malloc,realloc,free. 33 | You can #define STBIW_MEMMOVE() to replace memmove() 34 | You can #define STBIW_ZLIB_COMPRESS to use a custom zlib-style compress function 35 | for PNG compression (instead of the builtin one), it must have the following signature: 36 | unsigned char * my_compress(unsigned char *data, int data_len, int *out_len, int quality); 37 | The returned data will be freed with STBIW_FREE() (free() by default), 38 | so it must be heap allocated with STBIW_MALLOC() (malloc() by default), 39 | 40 | UNICODE: 41 | 42 | If compiling for Windows and you wish to use Unicode filenames, compile 43 | with 44 | #define STBIW_WINDOWS_UTF8 45 | and pass utf8-encoded filenames. Call stbiw_convert_wchar_to_utf8 to convert 46 | Windows wchar_t filenames to utf8. 47 | 48 | USAGE: 49 | 50 | There are five functions, one for each image file format: 51 | 52 | int stbi_write_png(char const *filename, int w, int h, int comp, const void *data, int stride_in_bytes); 53 | int stbi_write_bmp(char const *filename, int w, int h, int comp, const void *data); 54 | int stbi_write_tga(char const *filename, int w, int h, int comp, const void *data); 55 | int stbi_write_jpg(char const *filename, int w, int h, int comp, const void *data, int quality); 56 | int stbi_write_hdr(char const *filename, int w, int h, int comp, const float *data); 57 | 58 | void stbi_flip_vertically_on_write(int flag); // flag is non-zero to flip data vertically 59 | 60 | There are also five equivalent functions that use an arbitrary write function. You are 61 | expected to open/close your file-equivalent before and after calling these: 62 | 63 | int stbi_write_png_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const void *data, int stride_in_bytes); 64 | int stbi_write_bmp_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const void *data); 65 | int stbi_write_tga_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const void *data); 66 | int stbi_write_hdr_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const float *data); 67 | int stbi_write_jpg_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const void *data, int quality); 68 | 69 | where the callback is: 70 | void stbi_write_func(void *context, void *data, int size); 71 | 72 | You can configure it with these global variables: 73 | int stbi_write_tga_with_rle; // defaults to true; set to 0 to disable RLE 74 | int stbi_write_png_compression_level; // defaults to 8; set to higher for more compression 75 | int stbi_write_force_png_filter; // defaults to -1; set to 0..5 to force a filter mode 76 | 77 | 78 | You can define STBI_WRITE_NO_STDIO to disable the file variant of these 79 | functions, so the library will not use stdio.h at all. However, this will 80 | also disable HDR writing, because it requires stdio for formatted output. 81 | 82 | Each function returns 0 on failure and non-0 on success. 83 | 84 | The functions create an image file defined by the parameters. The image 85 | is a rectangle of pixels stored from left-to-right, top-to-bottom. 86 | Each pixel contains 'comp' channels of data stored interleaved with 8-bits 87 | per channel, in the following order: 1=Y, 2=YA, 3=RGB, 4=RGBA. (Y is 88 | monochrome color.) The rectangle is 'w' pixels wide and 'h' pixels tall. 89 | The *data pointer points to the first byte of the top-left-most pixel. 90 | For PNG, "stride_in_bytes" is the distance in bytes from the first byte of 91 | a row of pixels to the first byte of the next row of pixels. 92 | 93 | PNG creates output files with the same number of components as the input. 94 | The BMP format expands Y to RGB in the file format and does not 95 | output alpha. 96 | 97 | PNG supports writing rectangles of data even when the bytes storing rows of 98 | data are not consecutive in memory (e.g. sub-rectangles of a larger image), 99 | by supplying the stride between the beginning of adjacent rows. The other 100 | formats do not. (Thus you cannot write a native-format BMP through the BMP 101 | writer, both because it is in BGR order and because it may have padding 102 | at the end of the line.) 103 | 104 | PNG allows you to set the deflate compression level by setting the global 105 | variable 'stbi_write_png_compression_level' (it defaults to 8). 106 | 107 | HDR expects linear float data. Since the format is always 32-bit rgb(e) 108 | data, alpha (if provided) is discarded, and for monochrome data it is 109 | replicated across all three channels. 110 | 111 | TGA supports RLE or non-RLE compressed data. To use non-RLE-compressed 112 | data, set the global variable 'stbi_write_tga_with_rle' to 0. 113 | 114 | JPEG does ignore alpha channels in input data; quality is between 1 and 100. 115 | Higher quality looks better but results in a bigger image. 116 | JPEG baseline (no JPEG progressive). 117 | 118 | CREDITS: 119 | 120 | 121 | Sean Barrett - PNG/BMP/TGA 122 | Baldur Karlsson - HDR 123 | Jean-Sebastien Guay - TGA monochrome 124 | Tim Kelsey - misc enhancements 125 | Alan Hickman - TGA RLE 126 | Emmanuel Julien - initial file IO callback implementation 127 | Jon Olick - original jo_jpeg.cpp code 128 | Daniel Gibson - integrate JPEG, allow external zlib 129 | Aarni Koskela - allow choosing PNG filter 130 | 131 | bugfixes: 132 | github:Chribba 133 | Guillaume Chereau 134 | github:jry2 135 | github:romigrou 136 | Sergio Gonzalez 137 | Jonas Karlsson 138 | Filip Wasil 139 | Thatcher Ulrich 140 | github:poppolopoppo 141 | Patrick Boettcher 142 | github:xeekworx 143 | Cap Petschulat 144 | Simon Rodriguez 145 | Ivan Tikhonov 146 | github:ignotion 147 | Adam Schackart 148 | 149 | LICENSE 150 | 151 | See end of file for license information. 152 | 153 | */ 154 | 155 | #ifndef INCLUDE_STB_IMAGE_WRITE_H 156 | #define INCLUDE_STB_IMAGE_WRITE_H 157 | 158 | #include 159 | 160 | // if STB_IMAGE_WRITE_STATIC causes problems, try defining STBIWDEF to 'inline' or 'static inline' 161 | #ifndef STBIWDEF 162 | #ifdef STB_IMAGE_WRITE_STATIC 163 | #define STBIWDEF static 164 | #else 165 | #ifdef __cplusplus 166 | #define STBIWDEF extern "C" 167 | #else 168 | #define STBIWDEF extern 169 | #endif 170 | #endif 171 | #endif 172 | 173 | #ifndef STB_IMAGE_WRITE_STATIC // C++ forbids static forward declarations 174 | extern int stbi_write_tga_with_rle; 175 | extern int stbi_write_png_compression_level; 176 | extern int stbi_write_force_png_filter; 177 | #endif 178 | 179 | #ifndef STBI_WRITE_NO_STDIO 180 | STBIWDEF int stbi_write_png(char const *filename, int w, int h, int comp, const void *data, int stride_in_bytes); 181 | STBIWDEF int stbi_write_bmp(char const *filename, int w, int h, int comp, const void *data); 182 | STBIWDEF int stbi_write_tga(char const *filename, int w, int h, int comp, const void *data); 183 | STBIWDEF int stbi_write_hdr(char const *filename, int w, int h, int comp, const float *data); 184 | STBIWDEF int stbi_write_jpg(char const *filename, int x, int y, int comp, const void *data, int quality); 185 | 186 | #ifdef STBI_WINDOWS_UTF8 187 | STBIWDEF int stbiw_convert_wchar_to_utf8(char *buffer, size_t bufferlen, const wchar_t* input); 188 | #endif 189 | #endif 190 | 191 | typedef void stbi_write_func(void *context, void *data, int size); 192 | 193 | STBIWDEF int stbi_write_png_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const void *data, int stride_in_bytes); 194 | STBIWDEF int stbi_write_bmp_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const void *data); 195 | STBIWDEF int stbi_write_tga_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const void *data); 196 | STBIWDEF int stbi_write_hdr_to_func(stbi_write_func *func, void *context, int w, int h, int comp, const float *data); 197 | STBIWDEF int stbi_write_jpg_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const void *data, int quality); 198 | 199 | STBIWDEF void stbi_flip_vertically_on_write(int flip_boolean); 200 | 201 | #endif//INCLUDE_STB_IMAGE_WRITE_H 202 | 203 | #ifdef STB_IMAGE_WRITE_IMPLEMENTATION 204 | 205 | #ifdef _WIN32 206 | #ifndef _CRT_SECURE_NO_WARNINGS 207 | #define _CRT_SECURE_NO_WARNINGS 208 | #endif 209 | #ifndef _CRT_NONSTDC_NO_DEPRECATE 210 | #define _CRT_NONSTDC_NO_DEPRECATE 211 | #endif 212 | #endif 213 | 214 | #ifndef STBI_WRITE_NO_STDIO 215 | #include 216 | #endif // STBI_WRITE_NO_STDIO 217 | 218 | #include 219 | #include 220 | #include 221 | #include 222 | 223 | #if defined(STBIW_MALLOC) && defined(STBIW_FREE) && (defined(STBIW_REALLOC) || defined(STBIW_REALLOC_SIZED)) 224 | // ok 225 | #elif !defined(STBIW_MALLOC) && !defined(STBIW_FREE) && !defined(STBIW_REALLOC) && !defined(STBIW_REALLOC_SIZED) 226 | // ok 227 | #else 228 | #error "Must define all or none of STBIW_MALLOC, STBIW_FREE, and STBIW_REALLOC (or STBIW_REALLOC_SIZED)." 229 | #endif 230 | 231 | #ifndef STBIW_MALLOC 232 | #define STBIW_MALLOC(sz) malloc(sz) 233 | #define STBIW_REALLOC(p,newsz) realloc(p,newsz) 234 | #define STBIW_FREE(p) free(p) 235 | #endif 236 | 237 | #ifndef STBIW_REALLOC_SIZED 238 | #define STBIW_REALLOC_SIZED(p,oldsz,newsz) STBIW_REALLOC(p,newsz) 239 | #endif 240 | 241 | 242 | #ifndef STBIW_MEMMOVE 243 | #define STBIW_MEMMOVE(a,b,sz) memmove(a,b,sz) 244 | #endif 245 | 246 | 247 | #ifndef STBIW_ASSERT 248 | #include 249 | #define STBIW_ASSERT(x) assert(x) 250 | #endif 251 | 252 | #define STBIW_UCHAR(x) (unsigned char) ((x) & 0xff) 253 | 254 | #ifdef STB_IMAGE_WRITE_STATIC 255 | static int stbi__flip_vertically_on_write=0; 256 | static int stbi_write_png_compression_level = 8; 257 | static int stbi_write_tga_with_rle = 1; 258 | static int stbi_write_force_png_filter = -1; 259 | #else 260 | int stbi_write_png_compression_level = 8; 261 | int stbi__flip_vertically_on_write=0; 262 | int stbi_write_tga_with_rle = 1; 263 | int stbi_write_force_png_filter = -1; 264 | #endif 265 | 266 | STBIWDEF void stbi_flip_vertically_on_write(int flag) 267 | { 268 | stbi__flip_vertically_on_write = flag; 269 | } 270 | 271 | typedef struct 272 | { 273 | stbi_write_func *func; 274 | void *context; 275 | } stbi__write_context; 276 | 277 | // initialize a callback-based context 278 | static void stbi__start_write_callbacks(stbi__write_context *s, stbi_write_func *c, void *context) 279 | { 280 | s->func = c; 281 | s->context = context; 282 | } 283 | 284 | #ifndef STBI_WRITE_NO_STDIO 285 | 286 | static void stbi__stdio_write(void *context, void *data, int size) 287 | { 288 | fwrite(data,1,size,(FILE*) context); 289 | } 290 | 291 | #if defined(_MSC_VER) && defined(STBI_WINDOWS_UTF8) 292 | #ifdef __cplusplus 293 | #define STBIW_EXTERN extern "C" 294 | #else 295 | #define STBIW_EXTERN extern 296 | #endif 297 | STBIW_EXTERN __declspec(dllimport) int __stdcall MultiByteToWideChar(unsigned int cp, unsigned long flags, const char *str, int cbmb, wchar_t *widestr, int cchwide); 298 | STBIW_EXTERN __declspec(dllimport) int __stdcall WideCharToMultiByte(unsigned int cp, unsigned long flags, const wchar_t *widestr, int cchwide, char *str, int cbmb, const char *defchar, int *used_default); 299 | 300 | STBIWDEF int stbiw_convert_wchar_to_utf8(char *buffer, size_t bufferlen, const wchar_t* input) 301 | { 302 | return WideCharToMultiByte(65001 /* UTF8 */, 0, input, -1, buffer, (int) bufferlen, NULL, NULL); 303 | } 304 | #endif 305 | 306 | static FILE *stbiw__fopen(char const *filename, char const *mode) 307 | { 308 | FILE *f; 309 | #if defined(_MSC_VER) && defined(STBI_WINDOWS_UTF8) 310 | wchar_t wMode[64]; 311 | wchar_t wFilename[1024]; 312 | if (0 == MultiByteToWideChar(65001 /* UTF8 */, 0, filename, -1, wFilename, sizeof(wFilename))) 313 | return 0; 314 | 315 | if (0 == MultiByteToWideChar(65001 /* UTF8 */, 0, mode, -1, wMode, sizeof(wMode))) 316 | return 0; 317 | 318 | #if _MSC_VER >= 1400 319 | if (0 != _wfopen_s(&f, wFilename, wMode)) 320 | f = 0; 321 | #else 322 | f = _wfopen(wFilename, wMode); 323 | #endif 324 | 325 | #elif defined(_MSC_VER) && _MSC_VER >= 1400 326 | if (0 != fopen_s(&f, filename, mode)) 327 | f=0; 328 | #else 329 | f = fopen(filename, mode); 330 | #endif 331 | return f; 332 | } 333 | 334 | static int stbi__start_write_file(stbi__write_context *s, const char *filename) 335 | { 336 | FILE *f = stbiw__fopen(filename, "wb"); 337 | stbi__start_write_callbacks(s, stbi__stdio_write, (void *) f); 338 | return f != NULL; 339 | } 340 | 341 | static void stbi__end_write_file(stbi__write_context *s) 342 | { 343 | fclose((FILE *)s->context); 344 | } 345 | 346 | #endif // !STBI_WRITE_NO_STDIO 347 | 348 | typedef unsigned int stbiw_uint32; 349 | typedef int stb_image_write_test[sizeof(stbiw_uint32)==4 ? 1 : -1]; 350 | 351 | static void stbiw__writefv(stbi__write_context *s, const char *fmt, va_list v) 352 | { 353 | while (*fmt) { 354 | switch (*fmt++) { 355 | case ' ': break; 356 | case '1': { unsigned char x = STBIW_UCHAR(va_arg(v, int)); 357 | s->func(s->context,&x,1); 358 | break; } 359 | case '2': { int x = va_arg(v,int); 360 | unsigned char b[2]; 361 | b[0] = STBIW_UCHAR(x); 362 | b[1] = STBIW_UCHAR(x>>8); 363 | s->func(s->context,b,2); 364 | break; } 365 | case '4': { stbiw_uint32 x = va_arg(v,int); 366 | unsigned char b[4]; 367 | b[0]=STBIW_UCHAR(x); 368 | b[1]=STBIW_UCHAR(x>>8); 369 | b[2]=STBIW_UCHAR(x>>16); 370 | b[3]=STBIW_UCHAR(x>>24); 371 | s->func(s->context,b,4); 372 | break; } 373 | default: 374 | STBIW_ASSERT(0); 375 | return; 376 | } 377 | } 378 | } 379 | 380 | static void stbiw__writef(stbi__write_context *s, const char *fmt, ...) 381 | { 382 | va_list v; 383 | va_start(v, fmt); 384 | stbiw__writefv(s, fmt, v); 385 | va_end(v); 386 | } 387 | 388 | static void stbiw__putc(stbi__write_context *s, unsigned char c) 389 | { 390 | s->func(s->context, &c, 1); 391 | } 392 | 393 | static void stbiw__write3(stbi__write_context *s, unsigned char a, unsigned char b, unsigned char c) 394 | { 395 | unsigned char arr[3]; 396 | arr[0] = a; arr[1] = b; arr[2] = c; 397 | s->func(s->context, arr, 3); 398 | } 399 | 400 | static void stbiw__write_pixel(stbi__write_context *s, int rgb_dir, int comp, int write_alpha, int expand_mono, unsigned char *d) 401 | { 402 | unsigned char bg[3] = { 255, 0, 255}, px[3]; 403 | int k; 404 | 405 | if (write_alpha < 0) 406 | s->func(s->context, &d[comp - 1], 1); 407 | 408 | switch (comp) { 409 | case 2: // 2 pixels = mono + alpha, alpha is written separately, so same as 1-channel case 410 | case 1: 411 | if (expand_mono) 412 | stbiw__write3(s, d[0], d[0], d[0]); // monochrome bmp 413 | else 414 | s->func(s->context, d, 1); // monochrome TGA 415 | break; 416 | case 4: 417 | if (!write_alpha) { 418 | // composite against pink background 419 | for (k = 0; k < 3; ++k) 420 | px[k] = bg[k] + ((d[k] - bg[k]) * d[3]) / 255; 421 | stbiw__write3(s, px[1 - rgb_dir], px[1], px[1 + rgb_dir]); 422 | break; 423 | } 424 | /* FALLTHROUGH */ 425 | case 3: 426 | stbiw__write3(s, d[1 - rgb_dir], d[1], d[1 + rgb_dir]); 427 | break; 428 | } 429 | if (write_alpha > 0) 430 | s->func(s->context, &d[comp - 1], 1); 431 | } 432 | 433 | static void stbiw__write_pixels(stbi__write_context *s, int rgb_dir, int vdir, int x, int y, int comp, void *data, int write_alpha, int scanline_pad, int expand_mono) 434 | { 435 | stbiw_uint32 zero = 0; 436 | int i,j, j_end; 437 | 438 | if (y <= 0) 439 | return; 440 | 441 | if (stbi__flip_vertically_on_write) 442 | vdir *= -1; 443 | 444 | if (vdir < 0) { 445 | j_end = -1; j = y-1; 446 | } else { 447 | j_end = y; j = 0; 448 | } 449 | 450 | for (; j != j_end; j += vdir) { 451 | for (i=0; i < x; ++i) { 452 | unsigned char *d = (unsigned char *) data + (j*x+i)*comp; 453 | stbiw__write_pixel(s, rgb_dir, comp, write_alpha, expand_mono, d); 454 | } 455 | s->func(s->context, &zero, scanline_pad); 456 | } 457 | } 458 | 459 | static int stbiw__outfile(stbi__write_context *s, int rgb_dir, int vdir, int x, int y, int comp, int expand_mono, void *data, int alpha, int pad, const char *fmt, ...) 460 | { 461 | if (y < 0 || x < 0) { 462 | return 0; 463 | } else { 464 | va_list v; 465 | va_start(v, fmt); 466 | stbiw__writefv(s, fmt, v); 467 | va_end(v); 468 | stbiw__write_pixels(s,rgb_dir,vdir,x,y,comp,data,alpha,pad, expand_mono); 469 | return 1; 470 | } 471 | } 472 | 473 | static int stbi_write_bmp_core(stbi__write_context *s, int x, int y, int comp, const void *data) 474 | { 475 | int pad = (-x*3) & 3; 476 | return stbiw__outfile(s,-1,-1,x,y,comp,1,(void *) data,0,pad, 477 | "11 4 22 4" "4 44 22 444444", 478 | 'B', 'M', 14+40+(x*3+pad)*y, 0,0, 14+40, // file header 479 | 40, x,y, 1,24, 0,0,0,0,0,0); // bitmap header 480 | } 481 | 482 | STBIWDEF int stbi_write_bmp_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const void *data) 483 | { 484 | stbi__write_context s; 485 | stbi__start_write_callbacks(&s, func, context); 486 | return stbi_write_bmp_core(&s, x, y, comp, data); 487 | } 488 | 489 | #ifndef STBI_WRITE_NO_STDIO 490 | STBIWDEF int stbi_write_bmp(char const *filename, int x, int y, int comp, const void *data) 491 | { 492 | stbi__write_context s; 493 | if (stbi__start_write_file(&s,filename)) { 494 | int r = stbi_write_bmp_core(&s, x, y, comp, data); 495 | stbi__end_write_file(&s); 496 | return r; 497 | } else 498 | return 0; 499 | } 500 | #endif //!STBI_WRITE_NO_STDIO 501 | 502 | static int stbi_write_tga_core(stbi__write_context *s, int x, int y, int comp, void *data) 503 | { 504 | int has_alpha = (comp == 2 || comp == 4); 505 | int colorbytes = has_alpha ? comp-1 : comp; 506 | int format = colorbytes < 2 ? 3 : 2; // 3 color channels (RGB/RGBA) = 2, 1 color channel (Y/YA) = 3 507 | 508 | if (y < 0 || x < 0) 509 | return 0; 510 | 511 | if (!stbi_write_tga_with_rle) { 512 | return stbiw__outfile(s, -1, -1, x, y, comp, 0, (void *) data, has_alpha, 0, 513 | "111 221 2222 11", 0, 0, format, 0, 0, 0, 0, 0, x, y, (colorbytes + has_alpha) * 8, has_alpha * 8); 514 | } else { 515 | int i,j,k; 516 | int jend, jdir; 517 | 518 | stbiw__writef(s, "111 221 2222 11", 0,0,format+8, 0,0,0, 0,0,x,y, (colorbytes + has_alpha) * 8, has_alpha * 8); 519 | 520 | if (stbi__flip_vertically_on_write) { 521 | j = 0; 522 | jend = y; 523 | jdir = 1; 524 | } else { 525 | j = y-1; 526 | jend = -1; 527 | jdir = -1; 528 | } 529 | for (; j != jend; j += jdir) { 530 | unsigned char *row = (unsigned char *) data + j * x * comp; 531 | int len; 532 | 533 | for (i = 0; i < x; i += len) { 534 | unsigned char *begin = row + i * comp; 535 | int diff = 1; 536 | len = 1; 537 | 538 | if (i < x - 1) { 539 | ++len; 540 | diff = memcmp(begin, row + (i + 1) * comp, comp); 541 | if (diff) { 542 | const unsigned char *prev = begin; 543 | for (k = i + 2; k < x && len < 128; ++k) { 544 | if (memcmp(prev, row + k * comp, comp)) { 545 | prev += comp; 546 | ++len; 547 | } else { 548 | --len; 549 | break; 550 | } 551 | } 552 | } else { 553 | for (k = i + 2; k < x && len < 128; ++k) { 554 | if (!memcmp(begin, row + k * comp, comp)) { 555 | ++len; 556 | } else { 557 | break; 558 | } 559 | } 560 | } 561 | } 562 | 563 | if (diff) { 564 | unsigned char header = STBIW_UCHAR(len - 1); 565 | s->func(s->context, &header, 1); 566 | for (k = 0; k < len; ++k) { 567 | stbiw__write_pixel(s, -1, comp, has_alpha, 0, begin + k * comp); 568 | } 569 | } else { 570 | unsigned char header = STBIW_UCHAR(len - 129); 571 | s->func(s->context, &header, 1); 572 | stbiw__write_pixel(s, -1, comp, has_alpha, 0, begin); 573 | } 574 | } 575 | } 576 | } 577 | return 1; 578 | } 579 | 580 | STBIWDEF int stbi_write_tga_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const void *data) 581 | { 582 | stbi__write_context s; 583 | stbi__start_write_callbacks(&s, func, context); 584 | return stbi_write_tga_core(&s, x, y, comp, (void *) data); 585 | } 586 | 587 | #ifndef STBI_WRITE_NO_STDIO 588 | STBIWDEF int stbi_write_tga(char const *filename, int x, int y, int comp, const void *data) 589 | { 590 | stbi__write_context s; 591 | if (stbi__start_write_file(&s,filename)) { 592 | int r = stbi_write_tga_core(&s, x, y, comp, (void *) data); 593 | stbi__end_write_file(&s); 594 | return r; 595 | } else 596 | return 0; 597 | } 598 | #endif 599 | 600 | // ************************************************************************************************* 601 | // Radiance RGBE HDR writer 602 | // by Baldur Karlsson 603 | 604 | #define stbiw__max(a, b) ((a) > (b) ? (a) : (b)) 605 | 606 | static void stbiw__linear_to_rgbe(unsigned char *rgbe, float *linear) 607 | { 608 | int exponent; 609 | float maxcomp = stbiw__max(linear[0], stbiw__max(linear[1], linear[2])); 610 | 611 | if (maxcomp < 1e-32f) { 612 | rgbe[0] = rgbe[1] = rgbe[2] = rgbe[3] = 0; 613 | } else { 614 | float normalize = (float) frexp(maxcomp, &exponent) * 256.0f/maxcomp; 615 | 616 | rgbe[0] = (unsigned char)(linear[0] * normalize); 617 | rgbe[1] = (unsigned char)(linear[1] * normalize); 618 | rgbe[2] = (unsigned char)(linear[2] * normalize); 619 | rgbe[3] = (unsigned char)(exponent + 128); 620 | } 621 | } 622 | 623 | static void stbiw__write_run_data(stbi__write_context *s, int length, unsigned char databyte) 624 | { 625 | unsigned char lengthbyte = STBIW_UCHAR(length+128); 626 | STBIW_ASSERT(length+128 <= 255); 627 | s->func(s->context, &lengthbyte, 1); 628 | s->func(s->context, &databyte, 1); 629 | } 630 | 631 | static void stbiw__write_dump_data(stbi__write_context *s, int length, unsigned char *data) 632 | { 633 | unsigned char lengthbyte = STBIW_UCHAR(length); 634 | STBIW_ASSERT(length <= 128); // inconsistent with spec but consistent with official code 635 | s->func(s->context, &lengthbyte, 1); 636 | s->func(s->context, data, length); 637 | } 638 | 639 | static void stbiw__write_hdr_scanline(stbi__write_context *s, int width, int ncomp, unsigned char *scratch, float *scanline) 640 | { 641 | unsigned char scanlineheader[4] = { 2, 2, 0, 0 }; 642 | unsigned char rgbe[4]; 643 | float linear[3]; 644 | int x; 645 | 646 | scanlineheader[2] = (width&0xff00)>>8; 647 | scanlineheader[3] = (width&0x00ff); 648 | 649 | /* skip RLE for images too small or large */ 650 | if (width < 8 || width >= 32768) { 651 | for (x=0; x < width; x++) { 652 | switch (ncomp) { 653 | case 4: /* fallthrough */ 654 | case 3: linear[2] = scanline[x*ncomp + 2]; 655 | linear[1] = scanline[x*ncomp + 1]; 656 | linear[0] = scanline[x*ncomp + 0]; 657 | break; 658 | default: 659 | linear[0] = linear[1] = linear[2] = scanline[x*ncomp + 0]; 660 | break; 661 | } 662 | stbiw__linear_to_rgbe(rgbe, linear); 663 | s->func(s->context, rgbe, 4); 664 | } 665 | } else { 666 | int c,r; 667 | /* encode into scratch buffer */ 668 | for (x=0; x < width; x++) { 669 | switch(ncomp) { 670 | case 4: /* fallthrough */ 671 | case 3: linear[2] = scanline[x*ncomp + 2]; 672 | linear[1] = scanline[x*ncomp + 1]; 673 | linear[0] = scanline[x*ncomp + 0]; 674 | break; 675 | default: 676 | linear[0] = linear[1] = linear[2] = scanline[x*ncomp + 0]; 677 | break; 678 | } 679 | stbiw__linear_to_rgbe(rgbe, linear); 680 | scratch[x + width*0] = rgbe[0]; 681 | scratch[x + width*1] = rgbe[1]; 682 | scratch[x + width*2] = rgbe[2]; 683 | scratch[x + width*3] = rgbe[3]; 684 | } 685 | 686 | s->func(s->context, scanlineheader, 4); 687 | 688 | /* RLE each component separately */ 689 | for (c=0; c < 4; c++) { 690 | unsigned char *comp = &scratch[width*c]; 691 | 692 | x = 0; 693 | while (x < width) { 694 | // find first run 695 | r = x; 696 | while (r+2 < width) { 697 | if (comp[r] == comp[r+1] && comp[r] == comp[r+2]) 698 | break; 699 | ++r; 700 | } 701 | if (r+2 >= width) 702 | r = width; 703 | // dump up to first run 704 | while (x < r) { 705 | int len = r-x; 706 | if (len > 128) len = 128; 707 | stbiw__write_dump_data(s, len, &comp[x]); 708 | x += len; 709 | } 710 | // if there's a run, output it 711 | if (r+2 < width) { // same test as what we break out of in search loop, so only true if we break'd 712 | // find next byte after run 713 | while (r < width && comp[r] == comp[x]) 714 | ++r; 715 | // output run up to r 716 | while (x < r) { 717 | int len = r-x; 718 | if (len > 127) len = 127; 719 | stbiw__write_run_data(s, len, comp[x]); 720 | x += len; 721 | } 722 | } 723 | } 724 | } 725 | } 726 | } 727 | 728 | static int stbi_write_hdr_core(stbi__write_context *s, int x, int y, int comp, float *data) 729 | { 730 | if (y <= 0 || x <= 0 || data == NULL) 731 | return 0; 732 | else { 733 | // Each component is stored separately. Allocate scratch space for full output scanline. 734 | unsigned char *scratch = (unsigned char *) STBIW_MALLOC(x*4); 735 | int i, len; 736 | char buffer[128]; 737 | char header[] = "#?RADIANCE\n# Written by stb_image_write.h\nFORMAT=32-bit_rle_rgbe\n"; 738 | s->func(s->context, header, sizeof(header)-1); 739 | 740 | #ifdef __STDC_WANT_SECURE_LIB__ 741 | len = sprintf_s(buffer, sizeof(buffer), "EXPOSURE= 1.0000000000000\n\n-Y %d +X %d\n", y, x); 742 | #else 743 | len = sprintf(buffer, "EXPOSURE= 1.0000000000000\n\n-Y %d +X %d\n", y, x); 744 | #endif 745 | s->func(s->context, buffer, len); 746 | 747 | for(i=0; i < y; i++) 748 | stbiw__write_hdr_scanline(s, x, comp, scratch, data + comp*x*(stbi__flip_vertically_on_write ? y-1-i : i)); 749 | STBIW_FREE(scratch); 750 | return 1; 751 | } 752 | } 753 | 754 | STBIWDEF int stbi_write_hdr_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const float *data) 755 | { 756 | stbi__write_context s; 757 | stbi__start_write_callbacks(&s, func, context); 758 | return stbi_write_hdr_core(&s, x, y, comp, (float *) data); 759 | } 760 | 761 | #ifndef STBI_WRITE_NO_STDIO 762 | STBIWDEF int stbi_write_hdr(char const *filename, int x, int y, int comp, const float *data) 763 | { 764 | stbi__write_context s; 765 | if (stbi__start_write_file(&s,filename)) { 766 | int r = stbi_write_hdr_core(&s, x, y, comp, (float *) data); 767 | stbi__end_write_file(&s); 768 | return r; 769 | } else 770 | return 0; 771 | } 772 | #endif // STBI_WRITE_NO_STDIO 773 | 774 | 775 | ////////////////////////////////////////////////////////////////////////////// 776 | // 777 | // PNG writer 778 | // 779 | 780 | #ifndef STBIW_ZLIB_COMPRESS 781 | // stretchy buffer; stbiw__sbpush() == vector<>::push_back() -- stbiw__sbcount() == vector<>::size() 782 | #define stbiw__sbraw(a) ((int *) (a) - 2) 783 | #define stbiw__sbm(a) stbiw__sbraw(a)[0] 784 | #define stbiw__sbn(a) stbiw__sbraw(a)[1] 785 | 786 | #define stbiw__sbneedgrow(a,n) ((a)==0 || stbiw__sbn(a)+n >= stbiw__sbm(a)) 787 | #define stbiw__sbmaybegrow(a,n) (stbiw__sbneedgrow(a,(n)) ? stbiw__sbgrow(a,n) : 0) 788 | #define stbiw__sbgrow(a,n) stbiw__sbgrowf((void **) &(a), (n), sizeof(*(a))) 789 | 790 | #define stbiw__sbpush(a, v) (stbiw__sbmaybegrow(a,1), (a)[stbiw__sbn(a)++] = (v)) 791 | #define stbiw__sbcount(a) ((a) ? stbiw__sbn(a) : 0) 792 | #define stbiw__sbfree(a) ((a) ? STBIW_FREE(stbiw__sbraw(a)),0 : 0) 793 | 794 | static void *stbiw__sbgrowf(void **arr, int increment, int itemsize) 795 | { 796 | int m = *arr ? 2*stbiw__sbm(*arr)+increment : increment+1; 797 | void *p = STBIW_REALLOC_SIZED(*arr ? stbiw__sbraw(*arr) : 0, *arr ? (stbiw__sbm(*arr)*itemsize + sizeof(int)*2) : 0, itemsize * m + sizeof(int)*2); 798 | STBIW_ASSERT(p); 799 | if (p) { 800 | if (!*arr) ((int *) p)[1] = 0; 801 | *arr = (void *) ((int *) p + 2); 802 | stbiw__sbm(*arr) = m; 803 | } 804 | return *arr; 805 | } 806 | 807 | static unsigned char *stbiw__zlib_flushf(unsigned char *data, unsigned int *bitbuffer, int *bitcount) 808 | { 809 | while (*bitcount >= 8) { 810 | stbiw__sbpush(data, STBIW_UCHAR(*bitbuffer)); 811 | *bitbuffer >>= 8; 812 | *bitcount -= 8; 813 | } 814 | return data; 815 | } 816 | 817 | static int stbiw__zlib_bitrev(int code, int codebits) 818 | { 819 | int res=0; 820 | while (codebits--) { 821 | res = (res << 1) | (code & 1); 822 | code >>= 1; 823 | } 824 | return res; 825 | } 826 | 827 | static unsigned int stbiw__zlib_countm(unsigned char *a, unsigned char *b, int limit) 828 | { 829 | int i; 830 | for (i=0; i < limit && i < 258; ++i) 831 | if (a[i] != b[i]) break; 832 | return i; 833 | } 834 | 835 | static unsigned int stbiw__zhash(unsigned char *data) 836 | { 837 | stbiw_uint32 hash = data[0] + (data[1] << 8) + (data[2] << 16); 838 | hash ^= hash << 3; 839 | hash += hash >> 5; 840 | hash ^= hash << 4; 841 | hash += hash >> 17; 842 | hash ^= hash << 25; 843 | hash += hash >> 6; 844 | return hash; 845 | } 846 | 847 | #define stbiw__zlib_flush() (out = stbiw__zlib_flushf(out, &bitbuf, &bitcount)) 848 | #define stbiw__zlib_add(code,codebits) \ 849 | (bitbuf |= (code) << bitcount, bitcount += (codebits), stbiw__zlib_flush()) 850 | #define stbiw__zlib_huffa(b,c) stbiw__zlib_add(stbiw__zlib_bitrev(b,c),c) 851 | // default huffman tables 852 | #define stbiw__zlib_huff1(n) stbiw__zlib_huffa(0x30 + (n), 8) 853 | #define stbiw__zlib_huff2(n) stbiw__zlib_huffa(0x190 + (n)-144, 9) 854 | #define stbiw__zlib_huff3(n) stbiw__zlib_huffa(0 + (n)-256,7) 855 | #define stbiw__zlib_huff4(n) stbiw__zlib_huffa(0xc0 + (n)-280,8) 856 | #define stbiw__zlib_huff(n) ((n) <= 143 ? stbiw__zlib_huff1(n) : (n) <= 255 ? stbiw__zlib_huff2(n) : (n) <= 279 ? stbiw__zlib_huff3(n) : stbiw__zlib_huff4(n)) 857 | #define stbiw__zlib_huffb(n) ((n) <= 143 ? stbiw__zlib_huff1(n) : stbiw__zlib_huff2(n)) 858 | 859 | #define stbiw__ZHASH 16384 860 | 861 | #endif // STBIW_ZLIB_COMPRESS 862 | 863 | STBIWDEF unsigned char * stbi_zlib_compress(unsigned char *data, int data_len, int *out_len, int quality) 864 | { 865 | #ifdef STBIW_ZLIB_COMPRESS 866 | // user provided a zlib compress implementation, use that 867 | return STBIW_ZLIB_COMPRESS(data, data_len, out_len, quality); 868 | #else // use builtin 869 | static unsigned short lengthc[] = { 3,4,5,6,7,8,9,10,11,13,15,17,19,23,27,31,35,43,51,59,67,83,99,115,131,163,195,227,258, 259 }; 870 | static unsigned char lengtheb[]= { 0,0,0,0,0,0,0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 0 }; 871 | static unsigned short distc[] = { 1,2,3,4,5,7,9,13,17,25,33,49,65,97,129,193,257,385,513,769,1025,1537,2049,3073,4097,6145,8193,12289,16385,24577, 32768 }; 872 | static unsigned char disteb[] = { 0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13 }; 873 | unsigned int bitbuf=0; 874 | int i,j, bitcount=0; 875 | unsigned char *out = NULL; 876 | unsigned char ***hash_table = (unsigned char***) STBIW_MALLOC(stbiw__ZHASH * sizeof(char**)); 877 | if (hash_table == NULL) 878 | return NULL; 879 | if (quality < 5) quality = 5; 880 | 881 | stbiw__sbpush(out, 0x78); // DEFLATE 32K window 882 | stbiw__sbpush(out, 0x5e); // FLEVEL = 1 883 | stbiw__zlib_add(1,1); // BFINAL = 1 884 | stbiw__zlib_add(1,2); // BTYPE = 1 -- fixed huffman 885 | 886 | for (i=0; i < stbiw__ZHASH; ++i) 887 | hash_table[i] = NULL; 888 | 889 | i=0; 890 | while (i < data_len-3) { 891 | // hash next 3 bytes of data to be compressed 892 | int h = stbiw__zhash(data+i)&(stbiw__ZHASH-1), best=3; 893 | unsigned char *bestloc = 0; 894 | unsigned char **hlist = hash_table[h]; 895 | int n = stbiw__sbcount(hlist); 896 | for (j=0; j < n; ++j) { 897 | if (hlist[j]-data > i-32768) { // if entry lies within window 898 | int d = stbiw__zlib_countm(hlist[j], data+i, data_len-i); 899 | if (d >= best) { best=d; bestloc=hlist[j]; } 900 | } 901 | } 902 | // when hash table entry is too long, delete half the entries 903 | if (hash_table[h] && stbiw__sbn(hash_table[h]) == 2*quality) { 904 | STBIW_MEMMOVE(hash_table[h], hash_table[h]+quality, sizeof(hash_table[h][0])*quality); 905 | stbiw__sbn(hash_table[h]) = quality; 906 | } 907 | stbiw__sbpush(hash_table[h],data+i); 908 | 909 | if (bestloc) { 910 | // "lazy matching" - check match at *next* byte, and if it's better, do cur byte as literal 911 | h = stbiw__zhash(data+i+1)&(stbiw__ZHASH-1); 912 | hlist = hash_table[h]; 913 | n = stbiw__sbcount(hlist); 914 | for (j=0; j < n; ++j) { 915 | if (hlist[j]-data > i-32767) { 916 | int e = stbiw__zlib_countm(hlist[j], data+i+1, data_len-i-1); 917 | if (e > best) { // if next match is better, bail on current match 918 | bestloc = NULL; 919 | break; 920 | } 921 | } 922 | } 923 | } 924 | 925 | if (bestloc) { 926 | int d = (int) (data+i - bestloc); // distance back 927 | STBIW_ASSERT(d <= 32767 && best <= 258); 928 | for (j=0; best > lengthc[j+1]-1; ++j); 929 | stbiw__zlib_huff(j+257); 930 | if (lengtheb[j]) stbiw__zlib_add(best - lengthc[j], lengtheb[j]); 931 | for (j=0; d > distc[j+1]-1; ++j); 932 | stbiw__zlib_add(stbiw__zlib_bitrev(j,5),5); 933 | if (disteb[j]) stbiw__zlib_add(d - distc[j], disteb[j]); 934 | i += best; 935 | } else { 936 | stbiw__zlib_huffb(data[i]); 937 | ++i; 938 | } 939 | } 940 | // write out final bytes 941 | for (;i < data_len; ++i) 942 | stbiw__zlib_huffb(data[i]); 943 | stbiw__zlib_huff(256); // end of block 944 | // pad with 0 bits to byte boundary 945 | while (bitcount) 946 | stbiw__zlib_add(0,1); 947 | 948 | for (i=0; i < stbiw__ZHASH; ++i) 949 | (void) stbiw__sbfree(hash_table[i]); 950 | STBIW_FREE(hash_table); 951 | 952 | { 953 | // compute adler32 on input 954 | unsigned int s1=1, s2=0; 955 | int blocklen = (int) (data_len % 5552); 956 | j=0; 957 | while (j < data_len) { 958 | for (i=0; i < blocklen; ++i) { s1 += data[j+i]; s2 += s1; } 959 | s1 %= 65521; s2 %= 65521; 960 | j += blocklen; 961 | blocklen = 5552; 962 | } 963 | stbiw__sbpush(out, STBIW_UCHAR(s2 >> 8)); 964 | stbiw__sbpush(out, STBIW_UCHAR(s2)); 965 | stbiw__sbpush(out, STBIW_UCHAR(s1 >> 8)); 966 | stbiw__sbpush(out, STBIW_UCHAR(s1)); 967 | } 968 | *out_len = stbiw__sbn(out); 969 | // make returned pointer freeable 970 | STBIW_MEMMOVE(stbiw__sbraw(out), out, *out_len); 971 | return (unsigned char *) stbiw__sbraw(out); 972 | #endif // STBIW_ZLIB_COMPRESS 973 | } 974 | 975 | static unsigned int stbiw__crc32(unsigned char *buffer, int len) 976 | { 977 | #ifdef STBIW_CRC32 978 | return STBIW_CRC32(buffer, len); 979 | #else 980 | static unsigned int crc_table[256] = 981 | { 982 | 0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA, 0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3, 983 | 0x0eDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988, 0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91, 984 | 0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE, 0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7, 985 | 0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC, 0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5, 986 | 0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172, 0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B, 987 | 0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940, 0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59, 988 | 0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116, 0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F, 989 | 0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924, 0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D, 990 | 0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A, 0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433, 991 | 0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818, 0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01, 992 | 0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E, 0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457, 993 | 0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C, 0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65, 994 | 0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2, 0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB, 995 | 0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0, 0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9, 996 | 0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086, 0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F, 997 | 0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4, 0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD, 998 | 0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A, 0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683, 999 | 0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8, 0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1, 1000 | 0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE, 0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7, 1001 | 0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC, 0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5, 1002 | 0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252, 0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B, 1003 | 0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60, 0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79, 1004 | 0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236, 0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F, 1005 | 0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04, 0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D, 1006 | 0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A, 0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713, 1007 | 0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38, 0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21, 1008 | 0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E, 0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777, 1009 | 0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C, 0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45, 1010 | 0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2, 0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB, 1011 | 0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0, 0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9, 1012 | 0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6, 0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF, 1013 | 0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94, 0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D 1014 | }; 1015 | 1016 | unsigned int crc = ~0u; 1017 | int i; 1018 | for (i=0; i < len; ++i) 1019 | crc = (crc >> 8) ^ crc_table[buffer[i] ^ (crc & 0xff)]; 1020 | return ~crc; 1021 | #endif 1022 | } 1023 | 1024 | #define stbiw__wpng4(o,a,b,c,d) ((o)[0]=STBIW_UCHAR(a),(o)[1]=STBIW_UCHAR(b),(o)[2]=STBIW_UCHAR(c),(o)[3]=STBIW_UCHAR(d),(o)+=4) 1025 | #define stbiw__wp32(data,v) stbiw__wpng4(data, (v)>>24,(v)>>16,(v)>>8,(v)); 1026 | #define stbiw__wptag(data,s) stbiw__wpng4(data, s[0],s[1],s[2],s[3]) 1027 | 1028 | static void stbiw__wpcrc(unsigned char **data, int len) 1029 | { 1030 | unsigned int crc = stbiw__crc32(*data - len - 4, len+4); 1031 | stbiw__wp32(*data, crc); 1032 | } 1033 | 1034 | static unsigned char stbiw__paeth(int a, int b, int c) 1035 | { 1036 | int p = a + b - c, pa = abs(p-a), pb = abs(p-b), pc = abs(p-c); 1037 | if (pa <= pb && pa <= pc) return STBIW_UCHAR(a); 1038 | if (pb <= pc) return STBIW_UCHAR(b); 1039 | return STBIW_UCHAR(c); 1040 | } 1041 | 1042 | // @OPTIMIZE: provide an option that always forces left-predict or paeth predict 1043 | static void stbiw__encode_png_line(unsigned char *pixels, int stride_bytes, int width, int height, int y, int n, int filter_type, signed char *line_buffer) 1044 | { 1045 | static int mapping[] = { 0,1,2,3,4 }; 1046 | static int firstmap[] = { 0,1,0,5,6 }; 1047 | int *mymap = (y != 0) ? mapping : firstmap; 1048 | int i; 1049 | int type = mymap[filter_type]; 1050 | unsigned char *z = pixels + stride_bytes * (stbi__flip_vertically_on_write ? height-1-y : y); 1051 | int signed_stride = stbi__flip_vertically_on_write ? -stride_bytes : stride_bytes; 1052 | 1053 | if (type==0) { 1054 | memcpy(line_buffer, z, width*n); 1055 | return; 1056 | } 1057 | 1058 | // first loop isn't optimized since it's just one pixel 1059 | for (i = 0; i < n; ++i) { 1060 | switch (type) { 1061 | case 1: line_buffer[i] = z[i]; break; 1062 | case 2: line_buffer[i] = z[i] - z[i-signed_stride]; break; 1063 | case 3: line_buffer[i] = z[i] - (z[i-signed_stride]>>1); break; 1064 | case 4: line_buffer[i] = (signed char) (z[i] - stbiw__paeth(0,z[i-signed_stride],0)); break; 1065 | case 5: line_buffer[i] = z[i]; break; 1066 | case 6: line_buffer[i] = z[i]; break; 1067 | } 1068 | } 1069 | switch (type) { 1070 | case 1: for (i=n; i < width*n; ++i) line_buffer[i] = z[i] - z[i-n]; break; 1071 | case 2: for (i=n; i < width*n; ++i) line_buffer[i] = z[i] - z[i-signed_stride]; break; 1072 | case 3: for (i=n; i < width*n; ++i) line_buffer[i] = z[i] - ((z[i-n] + z[i-signed_stride])>>1); break; 1073 | case 4: for (i=n; i < width*n; ++i) line_buffer[i] = z[i] - stbiw__paeth(z[i-n], z[i-signed_stride], z[i-signed_stride-n]); break; 1074 | case 5: for (i=n; i < width*n; ++i) line_buffer[i] = z[i] - (z[i-n]>>1); break; 1075 | case 6: for (i=n; i < width*n; ++i) line_buffer[i] = z[i] - stbiw__paeth(z[i-n], 0,0); break; 1076 | } 1077 | } 1078 | 1079 | STBIWDEF unsigned char *stbi_write_png_to_mem(const unsigned char *pixels, int stride_bytes, int x, int y, int n, int *out_len) 1080 | { 1081 | int force_filter = stbi_write_force_png_filter; 1082 | int ctype[5] = { -1, 0, 4, 2, 6 }; 1083 | unsigned char sig[8] = { 137,80,78,71,13,10,26,10 }; 1084 | unsigned char *out,*o, *filt, *zlib; 1085 | signed char *line_buffer; 1086 | int j,zlen; 1087 | 1088 | if (stride_bytes == 0) 1089 | stride_bytes = x * n; 1090 | 1091 | if (force_filter >= 5) { 1092 | force_filter = -1; 1093 | } 1094 | 1095 | filt = (unsigned char *) STBIW_MALLOC((x*n+1) * y); if (!filt) return 0; 1096 | line_buffer = (signed char *) STBIW_MALLOC(x * n); if (!line_buffer) { STBIW_FREE(filt); return 0; } 1097 | for (j=0; j < y; ++j) { 1098 | int filter_type; 1099 | if (force_filter > -1) { 1100 | filter_type = force_filter; 1101 | stbiw__encode_png_line((unsigned char*)(pixels), stride_bytes, x, y, j, n, force_filter, line_buffer); 1102 | } else { // Estimate the best filter by running through all of them: 1103 | int best_filter = 0, best_filter_val = 0x7fffffff, est, i; 1104 | for (filter_type = 0; filter_type < 5; filter_type++) { 1105 | stbiw__encode_png_line((unsigned char*)(pixels), stride_bytes, x, y, j, n, filter_type, line_buffer); 1106 | 1107 | // Estimate the entropy of the line using this filter; the less, the better. 1108 | est = 0; 1109 | for (i = 0; i < x*n; ++i) { 1110 | est += abs((signed char) line_buffer[i]); 1111 | } 1112 | if (est < best_filter_val) { 1113 | best_filter_val = est; 1114 | best_filter = filter_type; 1115 | } 1116 | } 1117 | if (filter_type != best_filter) { // If the last iteration already got us the best filter, don't redo it 1118 | stbiw__encode_png_line((unsigned char*)(pixels), stride_bytes, x, y, j, n, best_filter, line_buffer); 1119 | filter_type = best_filter; 1120 | } 1121 | } 1122 | // when we get here, filter_type contains the filter type, and line_buffer contains the data 1123 | filt[j*(x*n+1)] = (unsigned char) filter_type; 1124 | STBIW_MEMMOVE(filt+j*(x*n+1)+1, line_buffer, x*n); 1125 | } 1126 | STBIW_FREE(line_buffer); 1127 | zlib = stbi_zlib_compress(filt, y*( x*n+1), &zlen, stbi_write_png_compression_level); 1128 | STBIW_FREE(filt); 1129 | if (!zlib) return 0; 1130 | 1131 | // each tag requires 12 bytes of overhead 1132 | out = (unsigned char *) STBIW_MALLOC(8 + 12+13 + 12+zlen + 12); 1133 | if (!out) return 0; 1134 | *out_len = 8 + 12+13 + 12+zlen + 12; 1135 | 1136 | o=out; 1137 | STBIW_MEMMOVE(o,sig,8); o+= 8; 1138 | stbiw__wp32(o, 13); // header length 1139 | stbiw__wptag(o, "IHDR"); 1140 | stbiw__wp32(o, x); 1141 | stbiw__wp32(o, y); 1142 | *o++ = 8; 1143 | *o++ = STBIW_UCHAR(ctype[n]); 1144 | *o++ = 0; 1145 | *o++ = 0; 1146 | *o++ = 0; 1147 | stbiw__wpcrc(&o,13); 1148 | 1149 | stbiw__wp32(o, zlen); 1150 | stbiw__wptag(o, "IDAT"); 1151 | STBIW_MEMMOVE(o, zlib, zlen); 1152 | o += zlen; 1153 | STBIW_FREE(zlib); 1154 | stbiw__wpcrc(&o, zlen); 1155 | 1156 | stbiw__wp32(o,0); 1157 | stbiw__wptag(o, "IEND"); 1158 | stbiw__wpcrc(&o,0); 1159 | 1160 | STBIW_ASSERT(o == out + *out_len); 1161 | 1162 | return out; 1163 | } 1164 | 1165 | #ifndef STBI_WRITE_NO_STDIO 1166 | STBIWDEF int stbi_write_png(char const *filename, int x, int y, int comp, const void *data, int stride_bytes) 1167 | { 1168 | FILE *f; 1169 | int len; 1170 | unsigned char *png = stbi_write_png_to_mem((const unsigned char *) data, stride_bytes, x, y, comp, &len); 1171 | if (png == NULL) return 0; 1172 | 1173 | f = stbiw__fopen(filename, "wb"); 1174 | if (!f) { STBIW_FREE(png); return 0; } 1175 | fwrite(png, 1, len, f); 1176 | fclose(f); 1177 | STBIW_FREE(png); 1178 | return 1; 1179 | } 1180 | #endif 1181 | 1182 | STBIWDEF int stbi_write_png_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const void *data, int stride_bytes) 1183 | { 1184 | int len; 1185 | unsigned char *png = stbi_write_png_to_mem((const unsigned char *) data, stride_bytes, x, y, comp, &len); 1186 | if (png == NULL) return 0; 1187 | func(context, png, len); 1188 | STBIW_FREE(png); 1189 | return 1; 1190 | } 1191 | 1192 | 1193 | /* *************************************************************************** 1194 | * 1195 | * JPEG writer 1196 | * 1197 | * This is based on Jon Olick's jo_jpeg.cpp: 1198 | * public domain Simple, Minimalistic JPEG writer - http://www.jonolick.com/code.html 1199 | */ 1200 | 1201 | static const unsigned char stbiw__jpg_ZigZag[] = { 0,1,5,6,14,15,27,28,2,4,7,13,16,26,29,42,3,8,12,17,25,30,41,43,9,11,18, 1202 | 24,31,40,44,53,10,19,23,32,39,45,52,54,20,22,33,38,46,51,55,60,21,34,37,47,50,56,59,61,35,36,48,49,57,58,62,63 }; 1203 | 1204 | static void stbiw__jpg_writeBits(stbi__write_context *s, int *bitBufP, int *bitCntP, const unsigned short *bs) { 1205 | int bitBuf = *bitBufP, bitCnt = *bitCntP; 1206 | bitCnt += bs[1]; 1207 | bitBuf |= bs[0] << (24 - bitCnt); 1208 | while(bitCnt >= 8) { 1209 | unsigned char c = (bitBuf >> 16) & 255; 1210 | stbiw__putc(s, c); 1211 | if(c == 255) { 1212 | stbiw__putc(s, 0); 1213 | } 1214 | bitBuf <<= 8; 1215 | bitCnt -= 8; 1216 | } 1217 | *bitBufP = bitBuf; 1218 | *bitCntP = bitCnt; 1219 | } 1220 | 1221 | static void stbiw__jpg_DCT(float *d0p, float *d1p, float *d2p, float *d3p, float *d4p, float *d5p, float *d6p, float *d7p) { 1222 | float d0 = *d0p, d1 = *d1p, d2 = *d2p, d3 = *d3p, d4 = *d4p, d5 = *d5p, d6 = *d6p, d7 = *d7p; 1223 | float z1, z2, z3, z4, z5, z11, z13; 1224 | 1225 | float tmp0 = d0 + d7; 1226 | float tmp7 = d0 - d7; 1227 | float tmp1 = d1 + d6; 1228 | float tmp6 = d1 - d6; 1229 | float tmp2 = d2 + d5; 1230 | float tmp5 = d2 - d5; 1231 | float tmp3 = d3 + d4; 1232 | float tmp4 = d3 - d4; 1233 | 1234 | // Even part 1235 | float tmp10 = tmp0 + tmp3; // phase 2 1236 | float tmp13 = tmp0 - tmp3; 1237 | float tmp11 = tmp1 + tmp2; 1238 | float tmp12 = tmp1 - tmp2; 1239 | 1240 | d0 = tmp10 + tmp11; // phase 3 1241 | d4 = tmp10 - tmp11; 1242 | 1243 | z1 = (tmp12 + tmp13) * 0.707106781f; // c4 1244 | d2 = tmp13 + z1; // phase 5 1245 | d6 = tmp13 - z1; 1246 | 1247 | // Odd part 1248 | tmp10 = tmp4 + tmp5; // phase 2 1249 | tmp11 = tmp5 + tmp6; 1250 | tmp12 = tmp6 + tmp7; 1251 | 1252 | // The rotator is modified from fig 4-8 to avoid extra negations. 1253 | z5 = (tmp10 - tmp12) * 0.382683433f; // c6 1254 | z2 = tmp10 * 0.541196100f + z5; // c2-c6 1255 | z4 = tmp12 * 1.306562965f + z5; // c2+c6 1256 | z3 = tmp11 * 0.707106781f; // c4 1257 | 1258 | z11 = tmp7 + z3; // phase 5 1259 | z13 = tmp7 - z3; 1260 | 1261 | *d5p = z13 + z2; // phase 6 1262 | *d3p = z13 - z2; 1263 | *d1p = z11 + z4; 1264 | *d7p = z11 - z4; 1265 | 1266 | *d0p = d0; *d2p = d2; *d4p = d4; *d6p = d6; 1267 | } 1268 | 1269 | static void stbiw__jpg_calcBits(int val, unsigned short bits[2]) { 1270 | int tmp1 = val < 0 ? -val : val; 1271 | val = val < 0 ? val-1 : val; 1272 | bits[1] = 1; 1273 | while(tmp1 >>= 1) { 1274 | ++bits[1]; 1275 | } 1276 | bits[0] = val & ((1<0)&&(DU[end0pos]==0); --end0pos) { 1314 | } 1315 | // end0pos = first element in reverse order !=0 1316 | if(end0pos == 0) { 1317 | stbiw__jpg_writeBits(s, bitBuf, bitCnt, EOB); 1318 | return DU[0]; 1319 | } 1320 | for(i = 1; i <= end0pos; ++i) { 1321 | int startpos = i; 1322 | int nrzeroes; 1323 | unsigned short bits[2]; 1324 | for (; DU[i]==0 && i<=end0pos; ++i) { 1325 | } 1326 | nrzeroes = i-startpos; 1327 | if ( nrzeroes >= 16 ) { 1328 | int lng = nrzeroes>>4; 1329 | int nrmarker; 1330 | for (nrmarker=1; nrmarker <= lng; ++nrmarker) 1331 | stbiw__jpg_writeBits(s, bitBuf, bitCnt, M16zeroes); 1332 | nrzeroes &= 15; 1333 | } 1334 | stbiw__jpg_calcBits(DU[i], bits); 1335 | stbiw__jpg_writeBits(s, bitBuf, bitCnt, HTAC[(nrzeroes<<4)+bits[1]]); 1336 | stbiw__jpg_writeBits(s, bitBuf, bitCnt, bits); 1337 | } 1338 | if(end0pos != 63) { 1339 | stbiw__jpg_writeBits(s, bitBuf, bitCnt, EOB); 1340 | } 1341 | return DU[0]; 1342 | } 1343 | 1344 | static int stbi_write_jpg_core(stbi__write_context *s, int width, int height, int comp, const void* data, int quality) { 1345 | // Constants that don't pollute global namespace 1346 | static const unsigned char std_dc_luminance_nrcodes[] = {0,0,1,5,1,1,1,1,1,1,0,0,0,0,0,0,0}; 1347 | static const unsigned char std_dc_luminance_values[] = {0,1,2,3,4,5,6,7,8,9,10,11}; 1348 | static const unsigned char std_ac_luminance_nrcodes[] = {0,0,2,1,3,3,2,4,3,5,5,4,4,0,0,1,0x7d}; 1349 | static const unsigned char std_ac_luminance_values[] = { 1350 | 0x01,0x02,0x03,0x00,0x04,0x11,0x05,0x12,0x21,0x31,0x41,0x06,0x13,0x51,0x61,0x07,0x22,0x71,0x14,0x32,0x81,0x91,0xa1,0x08, 1351 | 0x23,0x42,0xb1,0xc1,0x15,0x52,0xd1,0xf0,0x24,0x33,0x62,0x72,0x82,0x09,0x0a,0x16,0x17,0x18,0x19,0x1a,0x25,0x26,0x27,0x28, 1352 | 0x29,0x2a,0x34,0x35,0x36,0x37,0x38,0x39,0x3a,0x43,0x44,0x45,0x46,0x47,0x48,0x49,0x4a,0x53,0x54,0x55,0x56,0x57,0x58,0x59, 1353 | 0x5a,0x63,0x64,0x65,0x66,0x67,0x68,0x69,0x6a,0x73,0x74,0x75,0x76,0x77,0x78,0x79,0x7a,0x83,0x84,0x85,0x86,0x87,0x88,0x89, 1354 | 0x8a,0x92,0x93,0x94,0x95,0x96,0x97,0x98,0x99,0x9a,0xa2,0xa3,0xa4,0xa5,0xa6,0xa7,0xa8,0xa9,0xaa,0xb2,0xb3,0xb4,0xb5,0xb6, 1355 | 0xb7,0xb8,0xb9,0xba,0xc2,0xc3,0xc4,0xc5,0xc6,0xc7,0xc8,0xc9,0xca,0xd2,0xd3,0xd4,0xd5,0xd6,0xd7,0xd8,0xd9,0xda,0xe1,0xe2, 1356 | 0xe3,0xe4,0xe5,0xe6,0xe7,0xe8,0xe9,0xea,0xf1,0xf2,0xf3,0xf4,0xf5,0xf6,0xf7,0xf8,0xf9,0xfa 1357 | }; 1358 | static const unsigned char std_dc_chrominance_nrcodes[] = {0,0,3,1,1,1,1,1,1,1,1,1,0,0,0,0,0}; 1359 | static const unsigned char std_dc_chrominance_values[] = {0,1,2,3,4,5,6,7,8,9,10,11}; 1360 | static const unsigned char std_ac_chrominance_nrcodes[] = {0,0,2,1,2,4,4,3,4,7,5,4,4,0,1,2,0x77}; 1361 | static const unsigned char std_ac_chrominance_values[] = { 1362 | 0x00,0x01,0x02,0x03,0x11,0x04,0x05,0x21,0x31,0x06,0x12,0x41,0x51,0x07,0x61,0x71,0x13,0x22,0x32,0x81,0x08,0x14,0x42,0x91, 1363 | 0xa1,0xb1,0xc1,0x09,0x23,0x33,0x52,0xf0,0x15,0x62,0x72,0xd1,0x0a,0x16,0x24,0x34,0xe1,0x25,0xf1,0x17,0x18,0x19,0x1a,0x26, 1364 | 0x27,0x28,0x29,0x2a,0x35,0x36,0x37,0x38,0x39,0x3a,0x43,0x44,0x45,0x46,0x47,0x48,0x49,0x4a,0x53,0x54,0x55,0x56,0x57,0x58, 1365 | 0x59,0x5a,0x63,0x64,0x65,0x66,0x67,0x68,0x69,0x6a,0x73,0x74,0x75,0x76,0x77,0x78,0x79,0x7a,0x82,0x83,0x84,0x85,0x86,0x87, 1366 | 0x88,0x89,0x8a,0x92,0x93,0x94,0x95,0x96,0x97,0x98,0x99,0x9a,0xa2,0xa3,0xa4,0xa5,0xa6,0xa7,0xa8,0xa9,0xaa,0xb2,0xb3,0xb4, 1367 | 0xb5,0xb6,0xb7,0xb8,0xb9,0xba,0xc2,0xc3,0xc4,0xc5,0xc6,0xc7,0xc8,0xc9,0xca,0xd2,0xd3,0xd4,0xd5,0xd6,0xd7,0xd8,0xd9,0xda, 1368 | 0xe2,0xe3,0xe4,0xe5,0xe6,0xe7,0xe8,0xe9,0xea,0xf2,0xf3,0xf4,0xf5,0xf6,0xf7,0xf8,0xf9,0xfa 1369 | }; 1370 | // Huffman tables 1371 | static const unsigned short YDC_HT[256][2] = { {0,2},{2,3},{3,3},{4,3},{5,3},{6,3},{14,4},{30,5},{62,6},{126,7},{254,8},{510,9}}; 1372 | static const unsigned short UVDC_HT[256][2] = { {0,2},{1,2},{2,2},{6,3},{14,4},{30,5},{62,6},{126,7},{254,8},{510,9},{1022,10},{2046,11}}; 1373 | static const unsigned short YAC_HT[256][2] = { 1374 | {10,4},{0,2},{1,2},{4,3},{11,4},{26,5},{120,7},{248,8},{1014,10},{65410,16},{65411,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1375 | {12,4},{27,5},{121,7},{502,9},{2038,11},{65412,16},{65413,16},{65414,16},{65415,16},{65416,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1376 | {28,5},{249,8},{1015,10},{4084,12},{65417,16},{65418,16},{65419,16},{65420,16},{65421,16},{65422,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1377 | {58,6},{503,9},{4085,12},{65423,16},{65424,16},{65425,16},{65426,16},{65427,16},{65428,16},{65429,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1378 | {59,6},{1016,10},{65430,16},{65431,16},{65432,16},{65433,16},{65434,16},{65435,16},{65436,16},{65437,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1379 | {122,7},{2039,11},{65438,16},{65439,16},{65440,16},{65441,16},{65442,16},{65443,16},{65444,16},{65445,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1380 | {123,7},{4086,12},{65446,16},{65447,16},{65448,16},{65449,16},{65450,16},{65451,16},{65452,16},{65453,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1381 | {250,8},{4087,12},{65454,16},{65455,16},{65456,16},{65457,16},{65458,16},{65459,16},{65460,16},{65461,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1382 | {504,9},{32704,15},{65462,16},{65463,16},{65464,16},{65465,16},{65466,16},{65467,16},{65468,16},{65469,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1383 | {505,9},{65470,16},{65471,16},{65472,16},{65473,16},{65474,16},{65475,16},{65476,16},{65477,16},{65478,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1384 | {506,9},{65479,16},{65480,16},{65481,16},{65482,16},{65483,16},{65484,16},{65485,16},{65486,16},{65487,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1385 | {1017,10},{65488,16},{65489,16},{65490,16},{65491,16},{65492,16},{65493,16},{65494,16},{65495,16},{65496,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1386 | {1018,10},{65497,16},{65498,16},{65499,16},{65500,16},{65501,16},{65502,16},{65503,16},{65504,16},{65505,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1387 | {2040,11},{65506,16},{65507,16},{65508,16},{65509,16},{65510,16},{65511,16},{65512,16},{65513,16},{65514,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1388 | {65515,16},{65516,16},{65517,16},{65518,16},{65519,16},{65520,16},{65521,16},{65522,16},{65523,16},{65524,16},{0,0},{0,0},{0,0},{0,0},{0,0}, 1389 | {2041,11},{65525,16},{65526,16},{65527,16},{65528,16},{65529,16},{65530,16},{65531,16},{65532,16},{65533,16},{65534,16},{0,0},{0,0},{0,0},{0,0},{0,0} 1390 | }; 1391 | static const unsigned short UVAC_HT[256][2] = { 1392 | {0,2},{1,2},{4,3},{10,4},{24,5},{25,5},{56,6},{120,7},{500,9},{1014,10},{4084,12},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1393 | {11,4},{57,6},{246,8},{501,9},{2038,11},{4085,12},{65416,16},{65417,16},{65418,16},{65419,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1394 | {26,5},{247,8},{1015,10},{4086,12},{32706,15},{65420,16},{65421,16},{65422,16},{65423,16},{65424,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1395 | {27,5},{248,8},{1016,10},{4087,12},{65425,16},{65426,16},{65427,16},{65428,16},{65429,16},{65430,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1396 | {58,6},{502,9},{65431,16},{65432,16},{65433,16},{65434,16},{65435,16},{65436,16},{65437,16},{65438,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1397 | {59,6},{1017,10},{65439,16},{65440,16},{65441,16},{65442,16},{65443,16},{65444,16},{65445,16},{65446,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1398 | {121,7},{2039,11},{65447,16},{65448,16},{65449,16},{65450,16},{65451,16},{65452,16},{65453,16},{65454,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1399 | {122,7},{2040,11},{65455,16},{65456,16},{65457,16},{65458,16},{65459,16},{65460,16},{65461,16},{65462,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1400 | {249,8},{65463,16},{65464,16},{65465,16},{65466,16},{65467,16},{65468,16},{65469,16},{65470,16},{65471,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1401 | {503,9},{65472,16},{65473,16},{65474,16},{65475,16},{65476,16},{65477,16},{65478,16},{65479,16},{65480,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1402 | {504,9},{65481,16},{65482,16},{65483,16},{65484,16},{65485,16},{65486,16},{65487,16},{65488,16},{65489,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1403 | {505,9},{65490,16},{65491,16},{65492,16},{65493,16},{65494,16},{65495,16},{65496,16},{65497,16},{65498,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1404 | {506,9},{65499,16},{65500,16},{65501,16},{65502,16},{65503,16},{65504,16},{65505,16},{65506,16},{65507,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1405 | {2041,11},{65508,16},{65509,16},{65510,16},{65511,16},{65512,16},{65513,16},{65514,16},{65515,16},{65516,16},{0,0},{0,0},{0,0},{0,0},{0,0},{0,0}, 1406 | {16352,14},{65517,16},{65518,16},{65519,16},{65520,16},{65521,16},{65522,16},{65523,16},{65524,16},{65525,16},{0,0},{0,0},{0,0},{0,0},{0,0}, 1407 | {1018,10},{32707,15},{65526,16},{65527,16},{65528,16},{65529,16},{65530,16},{65531,16},{65532,16},{65533,16},{65534,16},{0,0},{0,0},{0,0},{0,0},{0,0} 1408 | }; 1409 | static const int YQT[] = {16,11,10,16,24,40,51,61,12,12,14,19,26,58,60,55,14,13,16,24,40,57,69,56,14,17,22,29,51,87,80,62,18,22, 1410 | 37,56,68,109,103,77,24,35,55,64,81,104,113,92,49,64,78,87,103,121,120,101,72,92,95,98,112,100,103,99}; 1411 | static const int UVQT[] = {17,18,24,47,99,99,99,99,18,21,26,66,99,99,99,99,24,26,56,99,99,99,99,99,47,66,99,99,99,99,99,99, 1412 | 99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99}; 1413 | static const float aasf[] = { 1.0f * 2.828427125f, 1.387039845f * 2.828427125f, 1.306562965f * 2.828427125f, 1.175875602f * 2.828427125f, 1414 | 1.0f * 2.828427125f, 0.785694958f * 2.828427125f, 0.541196100f * 2.828427125f, 0.275899379f * 2.828427125f }; 1415 | 1416 | int row, col, i, k; 1417 | float fdtbl_Y[64], fdtbl_UV[64]; 1418 | unsigned char YTable[64], UVTable[64]; 1419 | 1420 | if(!data || !width || !height || comp > 4 || comp < 1) { 1421 | return 0; 1422 | } 1423 | 1424 | quality = quality ? quality : 90; 1425 | quality = quality < 1 ? 1 : quality > 100 ? 100 : quality; 1426 | quality = quality < 50 ? 5000 / quality : 200 - quality * 2; 1427 | 1428 | for(i = 0; i < 64; ++i) { 1429 | int uvti, yti = (YQT[i]*quality+50)/100; 1430 | YTable[stbiw__jpg_ZigZag[i]] = (unsigned char) (yti < 1 ? 1 : yti > 255 ? 255 : yti); 1431 | uvti = (UVQT[i]*quality+50)/100; 1432 | UVTable[stbiw__jpg_ZigZag[i]] = (unsigned char) (uvti < 1 ? 1 : uvti > 255 ? 255 : uvti); 1433 | } 1434 | 1435 | for(row = 0, k = 0; row < 8; ++row) { 1436 | for(col = 0; col < 8; ++col, ++k) { 1437 | fdtbl_Y[k] = 1 / (YTable [stbiw__jpg_ZigZag[k]] * aasf[row] * aasf[col]); 1438 | fdtbl_UV[k] = 1 / (UVTable[stbiw__jpg_ZigZag[k]] * aasf[row] * aasf[col]); 1439 | } 1440 | } 1441 | 1442 | // Write Headers 1443 | { 1444 | static const unsigned char head0[] = { 0xFF,0xD8,0xFF,0xE0,0,0x10,'J','F','I','F',0,1,1,0,0,1,0,1,0,0,0xFF,0xDB,0,0x84,0 }; 1445 | static const unsigned char head2[] = { 0xFF,0xDA,0,0xC,3,1,0,2,0x11,3,0x11,0,0x3F,0 }; 1446 | const unsigned char head1[] = { 0xFF,0xC0,0,0x11,8,(unsigned char)(height>>8),STBIW_UCHAR(height),(unsigned char)(width>>8),STBIW_UCHAR(width), 1447 | 3,1,0x11,0,2,0x11,1,3,0x11,1,0xFF,0xC4,0x01,0xA2,0 }; 1448 | s->func(s->context, (void*)head0, sizeof(head0)); 1449 | s->func(s->context, (void*)YTable, sizeof(YTable)); 1450 | stbiw__putc(s, 1); 1451 | s->func(s->context, UVTable, sizeof(UVTable)); 1452 | s->func(s->context, (void*)head1, sizeof(head1)); 1453 | s->func(s->context, (void*)(std_dc_luminance_nrcodes+1), sizeof(std_dc_luminance_nrcodes)-1); 1454 | s->func(s->context, (void*)std_dc_luminance_values, sizeof(std_dc_luminance_values)); 1455 | stbiw__putc(s, 0x10); // HTYACinfo 1456 | s->func(s->context, (void*)(std_ac_luminance_nrcodes+1), sizeof(std_ac_luminance_nrcodes)-1); 1457 | s->func(s->context, (void*)std_ac_luminance_values, sizeof(std_ac_luminance_values)); 1458 | stbiw__putc(s, 1); // HTUDCinfo 1459 | s->func(s->context, (void*)(std_dc_chrominance_nrcodes+1), sizeof(std_dc_chrominance_nrcodes)-1); 1460 | s->func(s->context, (void*)std_dc_chrominance_values, sizeof(std_dc_chrominance_values)); 1461 | stbiw__putc(s, 0x11); // HTUACinfo 1462 | s->func(s->context, (void*)(std_ac_chrominance_nrcodes+1), sizeof(std_ac_chrominance_nrcodes)-1); 1463 | s->func(s->context, (void*)std_ac_chrominance_values, sizeof(std_ac_chrominance_values)); 1464 | s->func(s->context, (void*)head2, sizeof(head2)); 1465 | } 1466 | 1467 | // Encode 8x8 macroblocks 1468 | { 1469 | static const unsigned short fillBits[] = {0x7F, 7}; 1470 | const unsigned char *imageData = (const unsigned char *)data; 1471 | int DCY=0, DCU=0, DCV=0; 1472 | int bitBuf=0, bitCnt=0; 1473 | // comp == 2 is grey+alpha (alpha is ignored) 1474 | int ofsG = comp > 2 ? 1 : 0, ofsB = comp > 2 ? 2 : 0; 1475 | int x, y, pos; 1476 | for(y = 0; y < height; y += 8) { 1477 | for(x = 0; x < width; x += 8) { 1478 | float YDU[64], UDU[64], VDU[64]; 1479 | for(row = y, pos = 0; row < y+8; ++row) { 1480 | // row >= height => use last input row 1481 | int clamped_row = (row < height) ? row : height - 1; 1482 | int base_p = (stbi__flip_vertically_on_write ? (height-1-clamped_row) : clamped_row)*width*comp; 1483 | for(col = x; col < x+8; ++col, ++pos) { 1484 | float r, g, b; 1485 | // if col >= width => use pixel from last input column 1486 | int p = base_p + ((col < width) ? col : (width-1))*comp; 1487 | 1488 | r = imageData[p+0]; 1489 | g = imageData[p+ofsG]; 1490 | b = imageData[p+ofsB]; 1491 | YDU[pos]=+0.29900f*r+0.58700f*g+0.11400f*b-128; 1492 | UDU[pos]=-0.16874f*r-0.33126f*g+0.50000f*b; 1493 | VDU[pos]=+0.50000f*r-0.41869f*g-0.08131f*b; 1494 | } 1495 | } 1496 | 1497 | DCY = stbiw__jpg_processDU(s, &bitBuf, &bitCnt, YDU, fdtbl_Y, DCY, YDC_HT, YAC_HT); 1498 | DCU = stbiw__jpg_processDU(s, &bitBuf, &bitCnt, UDU, fdtbl_UV, DCU, UVDC_HT, UVAC_HT); 1499 | DCV = stbiw__jpg_processDU(s, &bitBuf, &bitCnt, VDU, fdtbl_UV, DCV, UVDC_HT, UVAC_HT); 1500 | } 1501 | } 1502 | 1503 | // Do the bit alignment of the EOI marker 1504 | stbiw__jpg_writeBits(s, &bitBuf, &bitCnt, fillBits); 1505 | } 1506 | 1507 | // EOI 1508 | stbiw__putc(s, 0xFF); 1509 | stbiw__putc(s, 0xD9); 1510 | 1511 | return 1; 1512 | } 1513 | 1514 | STBIWDEF int stbi_write_jpg_to_func(stbi_write_func *func, void *context, int x, int y, int comp, const void *data, int quality) 1515 | { 1516 | stbi__write_context s; 1517 | stbi__start_write_callbacks(&s, func, context); 1518 | return stbi_write_jpg_core(&s, x, y, comp, (void *) data, quality); 1519 | } 1520 | 1521 | 1522 | #ifndef STBI_WRITE_NO_STDIO 1523 | STBIWDEF int stbi_write_jpg(char const *filename, int x, int y, int comp, const void *data, int quality) 1524 | { 1525 | stbi__write_context s; 1526 | if (stbi__start_write_file(&s,filename)) { 1527 | int r = stbi_write_jpg_core(&s, x, y, comp, data, quality); 1528 | stbi__end_write_file(&s); 1529 | return r; 1530 | } else 1531 | return 0; 1532 | } 1533 | #endif 1534 | 1535 | #endif // STB_IMAGE_WRITE_IMPLEMENTATION 1536 | 1537 | /* Revision history 1538 | 1.10 (2019-02-07) 1539 | support utf8 filenames in Windows; fix warnings and platform ifdefs 1540 | 1.09 (2018-02-11) 1541 | fix typo in zlib quality API, improve STB_I_W_STATIC in C++ 1542 | 1.08 (2018-01-29) 1543 | add stbi__flip_vertically_on_write, external zlib, zlib quality, choose PNG filter 1544 | 1.07 (2017-07-24) 1545 | doc fix 1546 | 1.06 (2017-07-23) 1547 | writing JPEG (using Jon Olick's code) 1548 | 1.05 ??? 1549 | 1.04 (2017-03-03) 1550 | monochrome BMP expansion 1551 | 1.03 ??? 1552 | 1.02 (2016-04-02) 1553 | avoid allocating large structures on the stack 1554 | 1.01 (2016-01-16) 1555 | STBIW_REALLOC_SIZED: support allocators with no realloc support 1556 | avoid race-condition in crc initialization 1557 | minor compile issues 1558 | 1.00 (2015-09-14) 1559 | installable file IO function 1560 | 0.99 (2015-09-13) 1561 | warning fixes; TGA rle support 1562 | 0.98 (2015-04-08) 1563 | added STBIW_MALLOC, STBIW_ASSERT etc 1564 | 0.97 (2015-01-18) 1565 | fixed HDR asserts, rewrote HDR rle logic 1566 | 0.96 (2015-01-17) 1567 | add HDR output 1568 | fix monochrome BMP 1569 | 0.95 (2014-08-17) 1570 | add monochrome TGA output 1571 | 0.94 (2014-05-31) 1572 | rename private functions to avoid conflicts with stb_image.h 1573 | 0.93 (2014-05-27) 1574 | warning fixes 1575 | 0.92 (2010-08-01) 1576 | casts to unsigned char to fix warnings 1577 | 0.91 (2010-07-17) 1578 | first public release 1579 | 0.90 first internal release 1580 | */ 1581 | 1582 | /* 1583 | ------------------------------------------------------------------------------ 1584 | This software is available under 2 licenses -- choose whichever you prefer. 1585 | ------------------------------------------------------------------------------ 1586 | ALTERNATIVE A - MIT License 1587 | Copyright (c) 2017 Sean Barrett 1588 | Permission is hereby granted, free of charge, to any person obtaining a copy of 1589 | this software and associated documentation files (the "Software"), to deal in 1590 | the Software without restriction, including without limitation the rights to 1591 | use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies 1592 | of the Software, and to permit persons to whom the Software is furnished to do 1593 | so, subject to the following conditions: 1594 | The above copyright notice and this permission notice shall be included in all 1595 | copies or substantial portions of the Software. 1596 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 1597 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 1598 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 1599 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 1600 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 1601 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 1602 | SOFTWARE. 1603 | ------------------------------------------------------------------------------ 1604 | ALTERNATIVE B - Public Domain (www.unlicense.org) 1605 | This is free and unencumbered software released into the public domain. 1606 | Anyone is free to copy, modify, publish, use, compile, sell, or distribute this 1607 | software, either in source code form or as a compiled binary, for any purpose, 1608 | commercial or non-commercial, and by any means. 1609 | In jurisdictions that recognize copyright laws, the author or authors of this 1610 | software dedicate any and all copyright interest in the software to the public 1611 | domain. We make this dedication for the benefit of the public at large and to 1612 | the detriment of our heirs and successors. We intend this dedication to be an 1613 | overt act of relinquishment in perpetuity of all present and future rights to 1614 | this software under copyright law. 1615 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 1616 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 1617 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 1618 | AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN 1619 | ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION 1620 | WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 1621 | ------------------------------------------------------------------------------ 1622 | */ 1623 | -------------------------------------------------------------------------------- /src/tile.c: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #include "tile.h" 37 | 38 | /** 39 | * Reads a single bit value from the tile ROM at the given offset. 40 | * 41 | * The offset value is specified in bits, and can span across multiple bytes. 42 | */ 43 | static inline int read_bit(const uint8_t *rom, int offset) { 44 | return rom[offset / 8] & (0x80 >> (offset % 8)); 45 | } 46 | 47 | /** 48 | * Draws a single pixel. 49 | */ 50 | static inline void tile_draw_pixel(uint16_t *data, uint8_t *priority, 51 | uint8_t priority_mask, 52 | uint16_t palette_offset, uint8_t color, 53 | uint8_t pen, uint8_t flags) { 54 | /* bail out if we're using the transparent pen */ 55 | if (pen == TRANSPARENT_PEN && !(flags & TILE_OPAQUE)) 56 | return; 57 | 58 | /* bail out if there's already a pixel with higher priority */ 59 | if ((*priority & priority_mask) != 0) 60 | return; 61 | 62 | *data = palette_offset | color << 4 | pen; 63 | *priority = (pen != TRANSPARENT_PEN) ? flags & TILE_LAYER_MASK : 0; 64 | } 65 | 66 | void tile_decode(const tile_decode_desc_t *desc, uint8_t *rom, uint8_t *dst, 67 | int count) { 68 | for (int tile = 0; tile < count; tile++) { 69 | uint8_t *ptr = dst + (tile * desc->tile_width * desc->tile_height); 70 | 71 | /* clear the bytes for the next tile */ 72 | memset(ptr, 0, desc->tile_width * desc->tile_height); 73 | 74 | for (int plane = 0; plane < desc->planes; plane++) { 75 | int plane_bit = 1 << (desc->planes - 1 - plane); 76 | int plane_offset = 77 | (tile * desc->tile_size * 8) + desc->plane_offsets[plane]; 78 | 79 | for (int y = 0; y < desc->tile_height; y++) { 80 | int y_offset = plane_offset + desc->y_offsets[y]; 81 | ptr = dst + (tile * desc->tile_width * desc->tile_height) + 82 | (y * desc->tile_width); 83 | 84 | for (int x = 0; x < desc->tile_width; x++) { 85 | if (read_bit(rom, y_offset + desc->x_offsets[x])) { 86 | ptr[x] |= plane_bit; 87 | } 88 | } 89 | } 90 | } 91 | } 92 | } 93 | 94 | void tile_draw(bitmap_t *bitmap, uint8_t *rom, uint16_t code, uint8_t color, 95 | uint16_t palette_offset, int x, int y, int width, int height, 96 | bool flip_x, bool flip_y, uint8_t priority_mask, uint8_t flags) { 97 | /* bail out if the tile is completely off-screen */ 98 | if (x < 0 - width - 1 || y < 0 - height - 1 || x >= bitmap->width || 99 | y >= bitmap->height) 100 | return; 101 | 102 | uint16_t *data = bitmap_data(bitmap, x, y); 103 | uint8_t *priority = bitmap_priority(bitmap, x, y); 104 | uint8_t *tile = rom + (code * width * height); 105 | 106 | int flip_mask_x = flip_x ? (width - 1) : 0; 107 | int flip_mask_y = flip_y ? (height - 1) : 0; 108 | 109 | for (int v = 0; v < height; v++) { 110 | /* ensure we're inside the bitmap */ 111 | if (y + v < 0 || y + v >= bitmap->height) 112 | continue; 113 | 114 | for (int u = 0; u < width; u++) { 115 | /* ensure we're inside the bitmap */ 116 | if (x + u < 0 || x + u >= bitmap->width) 117 | continue; 118 | 119 | int offset = (v * bitmap->width) + u; 120 | uint8_t pen = tile[(v ^ flip_mask_y) * width + (u ^ flip_mask_x)] & 0xf; 121 | 122 | tile_draw_pixel(data + offset, priority + offset, priority_mask, 123 | palette_offset, color, pen, flags); 124 | } 125 | } 126 | } 127 | -------------------------------------------------------------------------------- /src/tile.h: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #pragma once 37 | 38 | #include 39 | #include 40 | #include 41 | 42 | #include "bitmap.h" 43 | 44 | /* step macros */ 45 | #define STEP2(start, step) (start), (start) + (step) 46 | #define STEP4(start, step) STEP2(start, step), STEP2((start) + 2 * (step), step) 47 | #define STEP8(start, step) STEP4(start, step), STEP4((start) + 4 * (step), step) 48 | #define STEP16(start, step) \ 49 | STEP8(start, step), STEP8((start) + 8 * (step), step) 50 | #define STEP32(start, step) \ 51 | STEP16(start, step), STEP16((start) + 16 * (step), step) 52 | #define STEP64(start, step) \ 53 | STEP32(start, step), STEP32((start) + 32 * (step), step) 54 | 55 | /* flags */ 56 | #define TILE_LAYER0 0x01 57 | #define TILE_LAYER1 0x02 58 | #define TILE_LAYER2 0x04 59 | #define TILE_LAYER3 0x08 60 | #define TILE_OPAQUE 0x80 61 | 62 | /* masks the layer value from the flags */ 63 | #define TILE_LAYER_MASK 0x0f 64 | 65 | /* pen zero is marked as transparent */ 66 | #define TRANSPARENT_PEN 0 67 | 68 | /* parameters for decoding pixels from the tile ROMs */ 69 | typedef struct { 70 | /* tile dimensions */ 71 | int tile_width; 72 | int tile_height; 73 | 74 | /* number of bit planes */ 75 | int planes; 76 | 77 | /* offset arrays */ 78 | int plane_offsets[8]; 79 | int x_offsets[32]; 80 | int y_offsets[32]; 81 | 82 | /* tile size (in bytes) */ 83 | int tile_size; 84 | } tile_decode_desc_t; 85 | 86 | /** 87 | * Decodes the given tile ROM to 8-bit pixel data. 88 | * 89 | * The decoded data takes up more space that the original tile ROM, but the 90 | * advantage is that you don't have to jump around to get the pixel data. You 91 | * can just iterate through the pixels sequentially, as each pixel is 92 | * represented by only one byte. 93 | */ 94 | void tile_decode(const tile_decode_desc_t *desc, 95 | uint8_t *rom, 96 | uint8_t *dst, 97 | int count); 98 | 99 | /** 100 | * Draws the given tile to a bitmap. 101 | */ 102 | void tile_draw(bitmap_t *bitmap, 103 | uint8_t *rom, 104 | uint16_t code, 105 | uint8_t color, 106 | uint16_t palette_offset, 107 | int x, 108 | int y, 109 | int width, 110 | int height, 111 | bool flip_x, 112 | bool flip_y, 113 | uint8_t priority_mask, 114 | uint8_t flags); 115 | -------------------------------------------------------------------------------- /src/tilemap.c: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #include "tilemap.h" 37 | 38 | void tilemap_init(tilemap_t *tilemap, const tilemap_desc_t *desc) { 39 | int width = desc->tile_width * desc->cols; 40 | int height = desc->tile_height * desc->rows; 41 | 42 | memset(tilemap, 0, sizeof(tilemap_t)); 43 | 44 | tilemap->ram = desc->ram; 45 | tilemap->rom = desc->rom; 46 | tilemap->tile_width = desc->tile_width; 47 | tilemap->tile_height = desc->tile_height; 48 | tilemap->cols = desc->cols; 49 | tilemap->rows = desc->rows; 50 | tilemap->tile_cb = desc->tile_cb; 51 | 52 | bitmap_init(&tilemap->bitmap, width, height); 53 | } 54 | 55 | void tilemap_shutdown(tilemap_t *tilemap) { bitmap_shutdown(&tilemap->bitmap); } 56 | 57 | void tilemap_mark_tile_dirty(tilemap_t *tilemap, const int index) { 58 | tilemap->tiles[index].flags |= TILEMAP_TILE_DIRTY; 59 | } 60 | 61 | void tilemap_set_scroll_x(tilemap_t *tilemap, const uint16_t value) { 62 | tilemap->scroll_x = value; 63 | } 64 | 65 | void tilemap_set_scroll_y(tilemap_t *tilemap, const uint16_t value) { 66 | tilemap->scroll_y = value; 67 | } 68 | 69 | void tilemap_draw(tilemap_t *tilemap, bitmap_t *bitmap, uint16_t palette_offset, 70 | uint8_t flags) { 71 | /* force opaque drawing, otherwise old pixels in the buffer will be visible 72 | * through any transparent parts of the tile */ 73 | flags |= TILE_OPAQUE; 74 | 75 | for (int row = 0; row < tilemap->rows; row++) { 76 | for (int col = 0; col < tilemap->cols; col++) { 77 | int index = (row * tilemap->cols) + col; 78 | tile_t *tile = &tilemap->tiles[index]; 79 | 80 | if (tile->flags & TILEMAP_TILE_DIRTY) { 81 | tilemap->tile_cb(tilemap->ram, tile, index); 82 | 83 | int x = col * tilemap->tile_width; 84 | int y = row * tilemap->tile_height; 85 | 86 | tile_draw(&tilemap->bitmap, tilemap->rom, tile->code, tile->color, 87 | palette_offset, x, y, tilemap->tile_width, 88 | tilemap->tile_height, false, false, 89 | 0, /* don't bother masking, as we're only rendering to the 90 | internal buffer */ 91 | flags); 92 | 93 | tile->flags ^= TILEMAP_TILE_DIRTY; 94 | } 95 | } 96 | } 97 | 98 | /* copy the internal buffer to the output bitmap */ 99 | bitmap_copy(&tilemap->bitmap, bitmap, tilemap->scroll_x, tilemap->scroll_y); 100 | } 101 | -------------------------------------------------------------------------------- /src/tilemap.h: -------------------------------------------------------------------------------- 1 | /* 2 | * __ __ __ __ __ __ 3 | * /\ "-.\ \ /\ \/\ \ /\ \ /\ \ 4 | * \ \ \-. \ \ \ \_\ \ \ \ \____ \ \ \____ 5 | * \ \_\\"\_\ \ \_____\ \ \_____\ \ \_____\ 6 | * \/_/ \/_/ \/_____/ \/_____/ \/_____/ 7 | * ______ ______ __ ______ ______ ______ 8 | * /\ __ \ /\ == \ /\ \ /\ ___\ /\ ___\ /\__ _\ 9 | * \ \ \/\ \ \ \ __< _\_\ \ \ \ __\ \ \ \____ \/_/\ \/ 10 | * \ \_____\ \ \_____\ /\_____\ \ \_____\ \ \_____\ \ \_\ 11 | * \/_____/ \/_____/ \/_____/ \/_____/ \/_____/ \/_/ 12 | * 13 | * https://joshbassett.info 14 | * 15 | * Copyright (c) 2025 Joshua Bassett 16 | * 17 | * Permission is hereby granted, free of charge, to any person obtaining a copy 18 | * of this software and associated documentation files (the "Software"), to deal 19 | * in the Software without restriction, including without limitation the rights 20 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 21 | * copies of the Software, and to permit persons to whom the Software is 22 | * furnished to do so, subject to the following conditions: 23 | * 24 | * The above copyright notice and this permission notice shall be included in 25 | * all copies or substantial portions of the Software. 26 | * 27 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 28 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 29 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 30 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 31 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 32 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 33 | * SOFTWARE. 34 | */ 35 | 36 | #pragma once 37 | 38 | #include 39 | #include 40 | #include 41 | 42 | #include "bitmap.h" 43 | #include "tile.h" 44 | 45 | #define MAX_TILE_ROWS 32 46 | #define MAX_TILE_COLS 32 47 | 48 | /* tile flags */ 49 | #define TILEMAP_TILE_DIRTY 0x01 50 | 51 | /* a single tile in the tilemap */ 52 | typedef struct { 53 | uint16_t code; 54 | uint8_t color; 55 | uint8_t flags; 56 | } tile_t; 57 | 58 | /* descriptor for initialising a tilemap */ 59 | typedef struct { 60 | uint8_t *ram; 61 | uint8_t *rom; 62 | 63 | /* dimensions */ 64 | int tile_width; 65 | int tile_height; 66 | int rows; 67 | int cols; 68 | 69 | /* tile info callback */ 70 | void (*tile_cb)(uint8_t *ram, tile_t *tile, int index); 71 | } tilemap_desc_t; 72 | 73 | /* the tilemap */ 74 | typedef struct { 75 | uint8_t *ram; 76 | uint8_t *rom; 77 | 78 | /* dimensions */ 79 | int tile_width; 80 | int tile_height; 81 | int rows; 82 | int cols; 83 | 84 | /* scroll offset */ 85 | int scroll_x; 86 | int scroll_y; 87 | 88 | /* pixel data */ 89 | bitmap_t bitmap; 90 | 91 | /* tile data */ 92 | tile_t tiles[MAX_TILE_COLS * MAX_TILE_ROWS]; 93 | 94 | /* tile info callback */ 95 | void (*tile_cb)(uint8_t *ram, tile_t *tile, int index); 96 | } tilemap_t; 97 | 98 | /* 99 | * Initialises a new tilemap instance. 100 | */ 101 | void tilemap_init(tilemap_t *tilemap, const tilemap_desc_t *desc); 102 | 103 | /** 104 | * Tears down the tilemap. 105 | */ 106 | void tilemap_shutdown(tilemap_t *tilemap); 107 | 108 | /** 109 | * Marks the given tile as dirty. 110 | */ 111 | void tilemap_mark_tile_dirty(tilemap_t *tilemap, const int index); 112 | 113 | /** 114 | * Sets the horizontal scroll offset. 115 | */ 116 | void tilemap_set_scroll_x(tilemap_t *tilemap, const uint16_t value); 117 | 118 | /** 119 | * Sets the vertical scroll offset. 120 | */ 121 | void tilemap_set_scroll_y(tilemap_t *tilemap, const uint16_t value); 122 | 123 | /** 124 | * Draws the tilemap to the given bitmap. 125 | */ 126 | void tilemap_draw(tilemap_t *tilemap, 127 | bitmap_t *bitmap, 128 | uint16_t palette_offset, 129 | uint8_t flags); 130 | --------------------------------------------------------------------------------