13 Commits
16 changed files with 113 additions and 239 deletions
BIN
View File
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
+92 -216
View File
@@ -1,13 +1,17 @@
#!/usr/bin/env -S deno run --allow-read #!/usr/bin/env -S deno run --allow-read
if (Deno.args.length !== 0) {
console.error(
"This script takes no argument (The source file list is hardcoded) and output the result on stdout.",
);
Deno.exit(1);
}
import { TextLineStream } from "jsr:@std/streams@1.1.0"; import { TextLineStream } from "jsr:@std/streams@1.1.0";
/**
* CONFIG
*/
const instructionLength = 4; // in bytes const instructionLength = 4; // in bytes
const rawDataInstructionLengthPrefix = "U32"; const mapWidth = 15;
const spriteWidth = 17;
const asmFilePaths = [ const asmFilePaths = [
"src/consts/arch.asm", "src/consts/arch.asm",
@@ -24,161 +28,86 @@ const asmFilePaths = [
"src/lib/game.asm", "src/lib/game.asm",
"src/lib/drawing.asm", "src/lib/drawing.asm",
]; ];
const initialScreenPath = "assets/screen.ppm"; const initialScreenPath = 'assets/screen.ppm';
const reservedSpacePath = "src/reserved_space.asm"; const reservedSpacePath = 'src/reserved_space.asm';
const mapMatchingValues = { const mapMatchingStrings = {
0x00_00_00: 0, // Empty 0x00_00_00: '0', // Empty
0xFF_00_00: 1, // Wall 0xFF_00_00: '1', // Wall
0xFF_FF_00: 2, // Coin 0xFF_FF_00: '2', // Coin
}; };
const spritesMatchingValues = { const spritesMatchingStrings = {
0x00_00_00: 0, // 0b000_000_00 0x00_00_00: '0b000_000_00',
0x00_00_FF: 3, // 0b000_000_11 0x00_00_FF: '0b000_000_11',
0x00_FF_00: 28, // 0b000_111_00 0x00_FF_00: '0b000_111_00',
0x99_50_00: 68, // 0b010_001_00 0x99_50_00: `0b010_001_00`,
0x77_77_77: 110, // 0b011_011_10 0x77_77_77: '0b011_011_10',
0xB3_B3_B3: 146, // 0b100_100_10 0xB3_B3_B3: '0b100_100_10',
0xFF_00_00: 224, // 0b111_000_00 0xFF_00_00: '0b111_000_00',
0xFF_00_FF: 227, // 0b111_000_11 0xFF_00_FF: '0b111_000_11',
0xFF_80_00: 240, // 0b111_100_00 0xFF_80_00: '0b111_100_00',
0xFF_FF_00: 248, // 0b111_110_00 0xFF_FF_00: '0b111_110_00',
0xFF_FF_FF: 255, // 0b111_111_11 0xFF_FF_FF: '0b111_111_11',
}; };
const mapPath = "assets/map.ppm"; const mapPath = 'assets/map.ppm';
const spritesPath = { const spritesPath = {
"sprite_empty": "assets/sprites/empty.ppm", 'sprite_empty': 'assets/sprites/empty.ppm',
"sprite_unimplemented": "assets/sprites/placeholder.ppm", 'sprite_unimplemented': 'assets/sprites/placeholder.ppm',
"sprite_wall_end": "assets/sprites/wall_end.ppm", 'sprite_wall_end': 'assets/sprites/wall_end.ppm',
"sprite_wall_straight": "assets/sprites/wall_straight.ppm", 'sprite_wall_straight': 'assets/sprites/wall_straight.ppm',
"sprite_wall_corner": "assets/sprites/wall_corner.ppm", 'sprite_wall_corner': 'assets/sprites/wall_corner.ppm',
"sprite_robot": "assets/sprites/robot.ppm", 'sprite_robot': 'assets/sprites/robot.ppm',
"sprite_ghost": "assets/sprites/ghost.ppm", 'sprite_ghost': 'assets/sprites/ghost.ppm',
"sprite_coin": "assets/sprites/coin.ppm", 'sprite_coin': 'assets/sprites/coin.ppm',
}; };
/** /**
* END OF CONFIG * START OF BUILD
*/ */
class Minifier { for (const path of asmFilePaths) {
private buffer = ""; const file = await Deno.open(path);
private lines: Array<string> = []; const readable = file.readable.pipeThrough(new TextDecoderStream())
stream; .pipeThrough(new TextLineStream());
constructor(writableStream: WritableStream) { console.log(`
this.stream = new TransformStream<string>({
transform: (chunk, controller) => {
this.buffer += chunk;
controller.enqueue(this.processChunk());
},
flush: (controller) => {
this.buffer += "\n";
controller.enqueue(this.processChunk());
},
});
this.stream.readable.pipeTo(writableStream);
}
private processChunk(): string {
const newLines = this.buffer.split("\n");
this.buffer = newLines.pop() as string; // keep the last (potentially incomplete) line
const removeComment = (line: string) => line.replace(/\s*;.*/, "");
const removeLeadingWhitespaces = (line: string) => line.replace(/^\s+/, "");
const removeTrailingWhitespaces = (line: string) =>
line.replace(/\s+$/, "");
const removeDoubleSpaces = (line: string) => line.replaceAll(/ +/g, " ");
const isNotEmpty = (line: string) => line.length !== 0;
const newLinesStripped = newLines
.map(removeComment)
.map(removeLeadingWhitespaces)
.map(removeTrailingWhitespaces)
.map(removeDoubleSpaces)
.filter(isNotEmpty);
this.lines.push(...newLinesStripped);
return this.processLines();
}
private processLines() {
const processedLines: Array<string> = [];
while (this.lines.length >= instructionLength) {
const mergeableLines = this.lines.slice(0, instructionLength);
if (!mergeableLines.every((line) => line.startsWith("U8"))) {
processedLines.push(this.lines.shift() as string);
continue;
}
const bytesToMerge = mergeableLines.map((line) =>
parseInt((line.match(/U8\s(\d+)/) as RegExpMatchArray)[1])
);
let mergedBytes = 0;
for (let i = 0; i < bytesToMerge.length; i++) {
mergedBytes += bytesToMerge[i] << (instructionLength - 1 - i) * 8;
}
processedLines.push(
`${rawDataInstructionLengthPrefix} ${mergedBytes >>> 0}`,
);
this.lines.splice(0, instructionLength);
}
return processedLines.length === 0 ? "" : `${processedLines.join("\n")}\n`;
}
}
async function build(output: WritableStreamDefaultWriter<string>) {
for (const path of asmFilePaths) {
const file = await Deno.open(path);
const readable = file.readable.pipeThrough(new TextDecoderStream())
.pipeThrough(new TextLineStream());
output.write(`
;/******************************* ;/*******************************
;* ${path} ;* ${path}
;*******************************/ ;*******************************/
`); `);
for await (const line of readable) { for await (const line of readable) {
if (!line.startsWith("include ")) { if (!line.startsWith("include ")) {
output.write(`${line}\n`); console.log(line);
}
} }
} }
}
const asmRawRepresentations = [];
const mapBytes = await getDataFromPPM(mapPath); const asmRawRepresentations = [];
asmRawRepresentations.push(
bytesToAsmConstU8("map", mapBytes, mapMatchingValues),
);
for (const [label, path] of Object.entries(spritesPath)) { const mapBytes = await getDataFromPPM(mapPath);
const bytes = await getDataFromPPM(path); asmRawRepresentations.push(bytesToAsmConstU8('map', mapBytes, mapMatchingStrings, mapWidth));
asmRawRepresentations.push(
bytesToAsmConstU8(label, bytes, spritesMatchingValues),
);
}
output.write(asmRawRepresentations.join("\n\n")); for (const [label, path] of Object.entries(spritesPath)) {
const bytes = await getDataFromPPM(path);
asmRawRepresentations.push(bytesToAsmConstU8(label, bytes, spritesMatchingStrings, spriteWidth));
}
output.write(` console.log(asmRawRepresentations.join("\n\n"));
console.log(`
; ;
; RESERVED RAM SPACE ; RESERVED RAM SPACE
; ;
`); `);
const screenBytes = await getDataFromPPM(initialScreenPath); const screenBytes = await getDataFromPPM(initialScreenPath);
output.write(bytesToAsmConstU8("screen", screenBytes, spritesMatchingValues)); console.log(bytesToAsmConstU8('screen', screenBytes, spritesMatchingStrings, 1));
output.write(await Deno.readTextFile(reservedSpacePath)); console.log(await Deno.readTextFile(reservedSpacePath))
}
/** /**
* Return an ASM constant (U8) representation of the given data * Return an ASM constant (U8) representation of the given data
@@ -187,48 +116,43 @@ async function build(output: WritableStreamDefaultWriter<string>) {
* *
* @param label The label to write before the first raw data * @param label The label to write before the first raw data
* @param data An array of bytes to interprete as 24 bits values * @param data An array of bytes to interprete as 24 bits values
* @param matchingValues An associative array with a string representation for each possible 24 bit data value * @param matchingStrings An associative array with a string representation for each possible 24 bit data value
* @param lineLength Optional: Provide a way to wrap the result in multiple lines
* *
* @returns The ASM representation of that raw data, pre- and post-fixed by the given label * @returns The ASM representation of that raw data, pre- and post-fixed by the given label
*/ */
function bytesToAsmConstU8( function bytesToAsmConstU8(label: string, data: Uint8Array, matchingStrings: Record<number, string>, lineLength = 0): string {
label: string, lineLength ??= Infinity;
data: Uint8Array,
matchingValues: Record<number, number>,
): string {
if (data.length % 3 !== 0) {
console.error(
"Length of data passed to bytesToAsmConstU8 are not a multiple of 3 (it needs to, as each resulting byte need a Red, a Green and a Blue value)",
);
Deno.exit(1);
}
const lines = [`${label}:`]; const stringValues = [];
for (let i = 0; i < data.length; i += 3) { for (let i = 0; i < data.length - 2; i += 3) {
const pixelValue = (data[i] << 16) + (data[i + 1] << 8) + (data[i + 2]); const pixelValue = (data[i] << 16) + (data[i+1] << 8) + (data[i+2])
if (!Object.hasOwn(matchingValues, pixelValue)) { if (!Object.hasOwn(matchingStrings, pixelValue)) {
console.error( console.error(`No matching value defined for "${pixelValue.toString(2)}" (which is ${label}'s ${i} pixel)`);
`No matching value defined for "${
pixelValue.toString(2)
}" (which is ${label}'s ${i} pixel)`,
);
Deno.exit(1); Deno.exit(1);
} }
lines.push(`U8 ${matchingValues[pixelValue]}`); stringValues.push(`U8 ${matchingStrings[pixelValue]}`);
}
lines.push(`${label}_end:`);
const bytesNb = data.length / 3;
const unalignedBytesNb = bytesNb % instructionLength;
for (let i = 0; i < instructionLength - unalignedBytesNb; i++) {
lines.push(
`U8 0 ; padding to preserve ${8 * instructionLength} bits alignment`,
);
} }
return lines.join("\n"); const lines = [];
if (lineLength === 0) {
lines.push(stringValues.join("\t"));
} else {
for (let i = 0; i < stringValues.length; i += lineLength) {
lines.push(stringValues.slice(i, i+lineLength).join("\t"));
}
}
const paddingBytes = [];
for (let i = 0; i < stringValues.length % instructionLength; i++) {
paddingBytes.push('U8 0');
}
const paddingString = paddingBytes.length === 0 ? '' : `\n${paddingBytes.join('\t')} ; padding to preserve ${8 * instructionLength} bits alignment`
return `${label}:
${lines.join("\n")}
${label}_end:${paddingString}`
} }
/** /**
@@ -268,7 +192,7 @@ async function getDataFromPPM(path: string): Promise<Uint8Array> {
let offset = 0; let offset = 0;
// magic number // magic number
while (!whitespaces.includes(content[offset])) { while(!whitespaces.includes(content[offset])) {
offset++; offset++;
} }
@@ -276,7 +200,7 @@ async function getDataFromPPM(path: string): Promise<Uint8Array> {
// potential comment // potential comment
if (content[offset] === hashtag) { if (content[offset] === hashtag) {
while (!endOfComment.includes(content[offset])) { while(!endOfComment.includes(content[offset])) {
offset++; offset++;
} }
@@ -284,21 +208,21 @@ async function getDataFromPPM(path: string): Promise<Uint8Array> {
} }
// image width // image width
while (numbers.includes(content[offset])) { while(numbers.includes(content[offset])) {
offset++; offset++;
} }
offset++; // whitespace offset++; // whitespace
// image height // image height
while (numbers.includes(content[offset])) { while(numbers.includes(content[offset])) {
offset++; offset++;
} }
offset++; // whitespace offset++; // whitespace
// maximum color value // maximum color value
while (numbers.includes(content[offset])) { while(numbers.includes(content[offset])) {
offset++; offset++;
} }
@@ -306,51 +230,3 @@ async function getDataFromPPM(path: string): Promise<Uint8Array> {
return content.slice(offset, content.length); return content.slice(offset, content.length);
} }
function printUsage(into: (message: string) => void) {
into(`Usage:
\tbuild.ts [--minify]
\t\tMerge the hardcoded files and output the result to stdout. The "--minify" option can be used to strip the result of all comments, leading/trailing double whitespaces, empty lines and use the more compact raw data representation.
\tbuild.ts --help
\t\tPrint this message`);
}
/**
* SCRIPT
*/
if (Deno.args.length > 1) {
printUsage(console.error);
Deno.exit(1);
}
let minify = false;
if (Deno.args.length === 1) {
switch (Deno.args[0]) {
case "--help":
printUsage(console.log);
Deno.exit(0);
break;
case "--minify":
minify = true;
break;
default:
printUsage(console.error);
Deno.exit(1);
break;
}
}
const encoder = new TextEncoder();
const stdoutWritable = new WritableStream<string>({
async write(chunk) {
await Deno.stdout.write(encoder.encode(chunk));
},
});
if (minify) {
const minifier = new Minifier(stdoutWritable);
await build(minifier.stream.writable.getWriter());
} else {
await build(stdoutWritable.getWriter());
}
+4 -6
View File
@@ -9,11 +9,6 @@ It thus should be able to run on the architecture and ISA the players have built
The `main` branch contains a minimal implementation of the game. The `main` branch contains a minimal implementation of the game.
The following branches contains variations, allowing comparisons of performances, visuals, gameplay, ... The following branches contains variations, allowing comparisons of performances, visuals, gameplay, ...
- `res-0-prerendered`:
- `80x60` screen resolution
- `5x5` tile resolution
- initial screen prerendered
- no sprite rotation
- `res-2`: - `res-2`:
- `256x192` screen resolution - `256x192` screen resolution
- `17x17` tile resolution - `17x17` tile resolution
@@ -31,7 +26,10 @@ It also convert the PPM assets (map and sprites) into ASM raw values representat
Usage example: Usage example:
```sh ```sh
./build.ts --minify > /path/to/the/game/schematics/architecture/Symfony/sandbox/main.asm ./build.ts > /path/to/the/game/schematics/architecture/Symfony/sandbox/main.asm
# script output can easily be piped to strip it off all comments, leading whitespace and empty lines:
./build.ts | sed 's/\s*;.*//' | sed 's/^\s*//' | sed '/^\d*$/d' > result.asm
``` ```
The script is build over Deno's API, so you'll need to have a `deno` binary in your PATH to use it that way. The script is build over Deno's API, so you'll need to have a `deno` binary in your PATH to use it that way.
-1
View File
@@ -1,4 +1,3 @@
; map size 16x12 (or 15x11 with margins)
pub const map.width = 15 pub const map.width = 15
pub const map.height = 11 pub const map.height = 11
pub const map.size = 165 ; 11*15 pub const map.size = 165 ; 11*15
+5 -4
View File
@@ -1,8 +1,9 @@
; given: ; given:
; - 16x12 tiles map ; -> 256x192 pixels screen
; - 5x5 pixels tile ; -> 15x11 tiles map
; => 17x17 pixels tile
pub const scene.margin_top = 2 pub const scene.margin_top = 2
pub const scene.margin_bottom = 3 pub const scene.margin_bottom = 3
pub const scene.margin_left = 2 pub const scene.margin_left = 0
pub const scene.margin_right = 3 pub const scene.margin_right = 1
+3 -3
View File
@@ -20,7 +20,7 @@ pub const screen.mode_index = 0
pub const screen.mode_value = 2 pub const screen.mode_value = 2
pub const screen.offset_index = 1 pub const screen.offset_index = 1
pub const screen.resolution_index = 2 pub const screen.resolution_index = 2
pub const screen.resolution_value = 0 pub const screen.resolution_value = 2
pub const screen.width = 80 pub const screen.width = 256
pub const screen.height = 60 pub const screen.height = 192
+3 -3
View File
@@ -1,6 +1,6 @@
pub const sprites.width = 5 pub const sprites.width = 17
pub const sprites.height = 5 ; unused as sprite are all square pub const sprites.height = 17 ; unused as sprite are all square
pub const sprites.size = 25 ; height x width pub const sprites.size = 289 ; height x width
pub const sprites.empty = 0 pub const sprites.empty = 0
pub const sprites.unimplemented = 1 pub const sprites.unimplemented = 1
+1 -1
View File
@@ -23,4 +23,4 @@ Resolution ID | Tile size (in pixels) | Comment
-- | -- | -- -- | -- | --
`0` | `5x5` | with a reminder of 5 pixels en width and 5 pixels in height. `0` | `5x5` | with a reminder of 5 pixels en width and 5 pixels in height.
`1` | `10x10` | with a reminder of 10w and 10h `1` | `10x10` | with a reminder of 10w and 10h
`2` | `17x17` | no reminder `2` | `17x17` | with a reminder of 1w and 5h