Links Awakening: Implement New Game (#1334)

Adds Link's Awakening: DX. Fully imports and forks LADXR, with permission - https://github.com/daid/LADXR

worlds/ladx/LADXR/backgroundEditor.py

@@ -0,0 +1,69 @@
+
+class BackgroundEditor:
+    def __init__(self, rom, index, *, attributes=False):
+        self.__index = index
+        self.__is_attributes = attributes
+
+        self.tiles = {}
+        if attributes:
+            data = rom.background_attributes[index]
+        else:
+            data = rom.background_tiles[index]
+        idx = 0
+        while data[idx] != 0x00:
+            addr = data[idx] << 8 | data[idx + 1]
+            amount = (data[idx + 2] & 0x3F) + 1
+            repeat = (data[idx + 2] & 0x40) == 0x40
+            vertical = (data[idx + 2] & 0x80) == 0x80
+            idx += 3
+            for n in range(amount):
+                self.tiles[addr] = data[idx]
+                if not repeat:
+                    idx += 1
+                addr += 0x20 if vertical else 0x01
+            if repeat:
+                idx += 1
+
+    def dump(self):
+        if not self.tiles:
+            return
+        low = min(self.tiles.keys()) & 0xFFE0
+        high = (max(self.tiles.keys()) | 0x001F) + 1
+        print("0x%02x " % (self.__index) + "".join(map(lambda n: "%2X" % (n), range(0x20))))
+        for addr in range(low, high, 0x20):
+            print("%04x " % (addr) + "".join(map(lambda n: ("%02X" % (self.tiles[addr + n])) if addr + n in self.tiles else "  ", range(0x20))))
+
+    def store(self, rom):
+        # NOTE: This is not a very good encoder, but the background back has so much free space that we really don't care.
+        # Improvements can be done to find long sequences of bytes and store those as repeated.
+        result = bytearray()
+        low = min(self.tiles.keys())
+        high = max(self.tiles.keys()) + 1
+        while low < high:
+            if low not in self.tiles:
+                low += 1
+                continue
+            different_count = 1
+            while low + different_count in self.tiles and different_count < 0x40:
+                different_count += 1
+            same_count = 1
+            while low + same_count in self.tiles and self.tiles[low] == self.tiles[low + same_count] and same_count < 0x40:
+                same_count += 1
+            if same_count > different_count - 4 and same_count > 2:
+                result.append(low >> 8)
+                result.append(low & 0xFF)
+                result.append((same_count - 1) | 0x40)
+                result.append(self.tiles[low])
+                low += same_count
+            else:
+                result.append(low >> 8)
+                result.append(low & 0xFF)
+                result.append(different_count - 1)
+                for n in range(different_count):
+                    result.append(self.tiles[low + n])
+                low += different_count
+        result.append(0x00)
+        if self.__is_attributes:
+            rom.background_attributes[self.__index] = result
+        else:
+            rom.background_tiles[self.__index] = result