cdo/wipforth
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Compare commits

base: cdo:77f6d57e1b183586fafec4010d2f39c9e734ca88
Branches Tags
cdo:main cdo:profiler
..
compare: cdo:d3d0801236e61385d3ab2f60be1ca4766440c7b7
Branches Tags
cdo:main cdo:profiler

1 Commits
77f6d57e1b ... d3d0801236

Author SHA1 Message Date
Camden Dixie O'Brien
d3d0801236 Create initial scaffolding for JS WASM assembler 2026-03-09 20:08:29 +00:00
1 changed files with 14 additions and 129 deletions
Expand all files Collapse all files

143
asm.js
View File

@@ -47,14 +47,10 @@ class Tokenizer {
}
const State = Object.freeze({
TOP: 0,
EXPORT: 1,
FUNC: 2,
RESULT: 3,
PARAM_NAME: 4,
PARAM_TYPE: 5,
LOCAL_NAME: 6,
LOCAL_TYPE: 7,
TOP: 0,
EXPORT: 1,
FUNC: 2,
RESULT: 3,
});
const Action = Object.freeze({
@@ -62,9 +58,6 @@ const Action = Object.freeze({
EXPORT: 1,
FUNC: 2,
RESULT: 3,
PARAM: 4,
SYMBOL: 5,
LOCAL: 6,
});
const types = {
@@ -74,9 +67,6 @@ const types = {
const opcodes = {
"end": 0x0b,
"local.get": 0x20,
"local.set": 0x21,
"local.tee": 0x22,
"i32.const": 0x41,
"i32.mul": 0x6c,
};
@@ -90,39 +80,19 @@ class Parser {
".export": State.EXPORT,
".func": State.FUNC,
".result": State.RESULT,
".param": State.PARAM_NAME,
".local": State.LOCAL_NAME,
};
this.handlers = {
[State.TOP]: (token) => this.token_top(token),
[State.EXPORT]: (token) => this.token_export(token),
[State.FUNC]: (token) => this.token_func(token),
[State.RESULT]: (token) => this.token_result(token),
[State.PARAM_NAME]: (token) => this.token_param_name(token),
[State.PARAM_TYPE]: (token) => this.token_param_type(token),
[State.LOCAL_NAME]: (token) => this.token_local_name(token),
[State.LOCAL_TYPE]: (token) => this.token_local_type(token),
[State.TOP]: (token) => this.token_top(token),
[State.EXPORT]: (token) => this.token_export(token),
[State.FUNC]: (token) => this.token_func(token),
[State.RESULT]: (token) => this.token_result(token),
};
this.results = [];
this.params = {};
this.locals = {};
}
integer(token) {
let base;
switch (token.slice(-1)) {
case "b": base = 2; break;
case "o": base = 8; break;
case "h": base = 16; break;
default: base = 10; break;
}
const x = parseInt(token, base);
return Number.isNaN(x) ? null : x;
}
translate_code(token) {
return opcodes[token] ?? this.integer(token);
return opcodes[token] ?? parseInt(token);
}
translate_type(token) {
@@ -138,10 +108,7 @@ class Parser {
return;
}
const code = this.translate_code(token);
if (code)
return { type: Action.APPEND, code };
else
return { type: Action.SYMBOL, symbol: token };
return { type: Action.APPEND, code };
}
token_export(token) {
@@ -156,7 +123,7 @@ class Parser {
token_result(token) {
if (token == LINE_END) {
const action = { type: Action.RESULT, results: this.results };
const action = { type: Action.RESULT, types: this.results };
this.state = State.TOP;
this.results = [];
return action;
@@ -165,56 +132,6 @@ class Parser {
}
}
token_param_name(token) {
if (token == LINE_END) {
const action = { type: Action.PARAM, params: this.params };
this.state = State.TOP;
this.params = {};
return action;
} else {
this.current_param = token;
this.state = State.PARAM_TYPE;
}
}
token_param_type(token) {
if (token == LINE_END) {
console.error(
"ERROR: Unexpected newline in .param: expected type");
this.state = State.TOP;
this.params = {};
} else {
this.params[this.current_param] = types[token];
this.current_param = undefined;
this.state = State.PARAM_NAME;
}
}
token_local_name(token) {
if (token == LINE_END) {
const action = { type: Action.LOCAL, locals: this.locals };
this.state = State.TOP;
this.locals = {};
return action;
} else {
this.current_local = token;
this.state = State.LOCAL_TYPE;
}
}
token_local_type(token) {
if (token == LINE_END) {
console.error(
"ERROR: Unexpected newline in .local: expected type");
this.state = State.TOP;
this.locals = {};
} else {
this.locals[this.current_local] = types[token];
this.current_local = undefined;
this.state = State.LOCAL_NAME;
}
}
*handle(src) {
let action;
for (const token of this.tokenizer.handle(src)) {
@@ -241,9 +158,6 @@ export class Assembler {
[Action.EXPORT]: (action) => this.action_export(action),
[Action.FUNC]: (action) => this.action_func(action),
[Action.RESULT]: (action) => this.action_result(action),
[Action.PARAM]: (action) => this.action_param(action),
[Action.SYMBOL]: (action) => this.action_symbol(action),
[Action.LOCAL]: (action) => this.action_local(action),
};
this.exports = [];
@@ -270,22 +184,7 @@ export class Assembler {
}
action_result(action) {
this.funcs[this.current_func].results.push(...action.results);
}
action_param(action) {
Object.assign(this.funcs[this.current_func].params, action.params);
}
action_local(action) {
Object.assign(this.funcs[this.current_func].locals, action.locals);
}
action_symbol(action) {
const func = this.funcs[this.current_func];
const index = this.lookup_param(func, action.symbol)
?? this.lookup_local(func, action.symbol);
func.body.push(index);
this.funcs[this.current_func].results.push(...action.types);
}
push(chunk) {
@@ -294,17 +193,6 @@ export class Assembler {
this.handlers[action.type](action);
}
lookup_param(func, symbol) {
const index = Object.keys(func.params).indexOf(symbol);
return index == -1 ? null : index;
}
lookup_local(func, symbol) {
const param_count = Object.entries(func.params).length;
const index = param_count + Object.keys(func.locals).indexOf(symbol);
return index == -1 ? null : index;
}
wasm_section_type() {
const funcs = Object.values(this.funcs);
const contents = funcs.map(({ params, results }) => {
@@ -342,13 +230,10 @@ export class Assembler {
wasm_section_code() {
const funcs = Object.values(this.funcs);
const contents = funcs.map(({ body, locals }) => {
const local_types = Object.values(locals);
const local_count = local_types.length;
const local_count = Object.entries(locals).length;
return [
body.length + local_count + 3,
body.length + 2,
local_count,
local_count,
...local_types,
...body,
opcodes["end"]
]