mirror of
https://github.com/Ed94/pikuma_ps1.git
synced 2026-07-13 12:51:26 -07:00
437 lines
16 KiB
Lua
437 lines
16 KiB
Lua
#!/usr/bin/env lua
|
|
-- tape_atom_offset_gen.lua
|
|
--
|
|
-- Finds every `MipsAtom_(name) { ... }` declaration in the given sources,
|
|
-- counts the words in each body using the WORD_COUNT manifest, computes
|
|
-- branch offsets for atom_label(name) / atom_offset(tag, name) markers,
|
|
-- and writes one header per source into <source_dir>/gen/<basename>.offsets.h
|
|
--
|
|
-- Generated header layout (per source):
|
|
-- #pragma region <basename>
|
|
-- #undef atom_offset
|
|
-- #define atom_offset(tag, name) atom_offset_##tag##_##name
|
|
-- // --- atom: <name> (<n> words) ---
|
|
-- #define atom_offset_<tag>_<target> (N) // preprocessor form
|
|
-- #undef atom_offset_<tag>_<target> // (so enum can reuse)
|
|
-- enum {
|
|
-- atom_offset_<tag>_<target> = N, // C enum form
|
|
-- };
|
|
-- #define atom_offset_<tag>_<target> (N) // re-define for preprocessor
|
|
-- #pragma endregion <basename>
|
|
--
|
|
-- Usage:
|
|
-- luajit gen_atom_offsets.lua <metadata.h> <source1> [source2 ...]
|
|
|
|
-- Make require("duffle") resolve to the sibling duffle.lua in this dir,
|
|
-- AND make require("lpeg") find the vendored LPeg DLL in the toolchain.
|
|
-- Both prepends are explicit (no :match / no Lua pattern — plain byte scan).
|
|
local script_path = arg[0]
|
|
local last_sep = 0
|
|
for i = 1, #script_path do
|
|
local c = script_path:sub(i, i)
|
|
if c == "/" or c == "\\" then last_sep = i end
|
|
end
|
|
local script_dir = last_sep == 0 and "./" or script_path:sub(1, last_sep)
|
|
package.path = script_dir .. "?.lua;" .. script_dir .. "?/init.lua;" .. package.path
|
|
package.cpath = "C:\\projects\\Pikuma\\ps1\\toolchain\\luajit-2.1\\lib\\lua\\5.1\\?.dll;" .. package.cpath
|
|
|
|
-- Shared primitives + domain tables live in scripts/duffle.lua.
|
|
local duffle = require("duffle")
|
|
|
|
-- Local aliases so the rest of this file reads cleanly. These resolve
|
|
-- to the same functions in duffle.lua (5.3-compatible, no regex).
|
|
local is_space = duffle.is_space
|
|
local is_alpha = duffle.is_alpha
|
|
local is_alnum = duffle.is_alnum
|
|
local trim = duffle.trim
|
|
local find_byte = duffle.find_byte
|
|
local read_file = duffle.read_file
|
|
local write_file = duffle.write_file
|
|
local ensure_dir = duffle.ensure_dir
|
|
local dirname = duffle.dirname
|
|
local basename_no_ext = duffle.basename_no_ext
|
|
local skip_str_or_cmt = duffle.skip_str_or_cmt
|
|
local skip_ws_and_cmt = duffle.skip_ws_and_cmt
|
|
local read_ident = duffle.read_ident
|
|
local read_parens = duffle.read_parens
|
|
local read_braces = duffle.read_braces
|
|
local read_brackets = duffle.read_brackets
|
|
local scan_to_char = duffle.scan_to_char
|
|
local split_top_level_commas = duffle.split_top_level_commas
|
|
local load_word_counts = duffle.load_word_counts
|
|
|
|
-- ============================================================
|
|
-- Offset-gen-specific helpers (not in duffle.lua)
|
|
-- ============================================================
|
|
|
|
local function starts_with(s, prefix)
|
|
if #s < #prefix then return false end
|
|
for i = 1, #prefix do
|
|
if s:sub(i, i) ~= prefix:sub(i, i) then return false end
|
|
end
|
|
return true
|
|
end
|
|
|
|
local function ends_with(s, suffix)
|
|
if #s < #suffix then return false end
|
|
local off = #s - #suffix
|
|
for i = 1, #suffix do
|
|
if s:sub(off + i, off + i) ~= suffix:sub(i, i) then return false end
|
|
end
|
|
return true
|
|
end
|
|
|
|
local function to_upper(s) return s:upper() end
|
|
local function to_alnum_underscore(s)
|
|
local out = ""
|
|
for i = 1, #s do
|
|
local c = s:sub(i, i)
|
|
if is_alnum(c) then out = out .. c
|
|
else out = out .. "_" end
|
|
end
|
|
return out
|
|
end
|
|
local function pad_right(s, w) return s .. string.rep(" ", w - #s) end
|
|
|
|
-- ============================================================
|
|
-- Extract comma-separated identifier args from a parenthesized group
|
|
-- after a function-like macro call.
|
|
-- ============================================================
|
|
|
|
local function extract_ident_args(token, after_ident)
|
|
local arg_start = skip_ws_and_cmt(token, after_ident)
|
|
if token:sub(arg_start, arg_start) ~= "(" then return {}, nil end
|
|
local inner, after_paren = read_parens(token, arg_start)
|
|
|
|
local args = {}
|
|
local n = 1
|
|
local len = #inner
|
|
while n <= len do
|
|
n = skip_ws_and_cmt(inner, n)
|
|
if n > len then break end
|
|
local ident, after = read_ident(inner, n)
|
|
if ident and ident ~= "" then
|
|
table.insert(args, ident)
|
|
n = after
|
|
else
|
|
n = n + 1
|
|
end
|
|
n = skip_ws_and_cmt(inner, n)
|
|
if n <= len and inner:sub(n, n) == "," then n = n + 1 end
|
|
end
|
|
|
|
return args, after_paren
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Count words for a single comma-separated token
|
|
-- ============================================================
|
|
|
|
local function word_count_of_token(token, wc)
|
|
local s = trim(token)
|
|
if s == "" then return 0 end
|
|
local name, after = read_ident(s, 1)
|
|
if not name then return 1 end
|
|
if wc[name] then return wc[name] end
|
|
local j = skip_ws_and_cmt(s, after)
|
|
if s:sub(j, j) == "(" then
|
|
io.stderr:write(" warning: unknown macro '" .. name .. "', assuming 1 word\n")
|
|
end
|
|
return 1
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Scan token for atom_label/atom_offset markers, walking through
|
|
-- balanced groups transparently (so nested calls are found)
|
|
-- ============================================================
|
|
|
|
local function scan_for_atom_markers(token, at_pos, labels, branches)
|
|
local i = 1
|
|
local len = #token
|
|
while i <= len do
|
|
i = skip_ws_and_cmt(token, i)
|
|
if i > len then break end
|
|
local c = token:sub(i, i)
|
|
if is_alpha(c) then
|
|
local ident, after = read_ident(token, i)
|
|
if ident == "atom_label" then
|
|
local args, after_paren = extract_ident_args(token, after)
|
|
if #args >= 1 then labels[args[1]] = at_pos end
|
|
if after_paren then i = after_paren else i = after end
|
|
elseif ident == "atom_offset" then
|
|
local args, after_paren = extract_ident_args(token, after)
|
|
if #args >= 2 then table.insert(branches, {pos = at_pos, target = args[2], tag = args[1]}) end
|
|
if after_paren then i = after_paren else i = after end
|
|
else
|
|
i = after
|
|
end
|
|
else
|
|
local nx = skip_str_or_cmt(token, i)
|
|
if nx > i then i = nx else i = i + 1 end
|
|
end
|
|
end
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Scan atom body, count words, find markers
|
|
-- ============================================================
|
|
|
|
-- Find the end position (just past the closing ')') of the first
|
|
-- atom_label/atom_offset call in `tok`. Returns 0 if no such call.
|
|
local function find_marker_call_end(tok)
|
|
local i = 1
|
|
local len = #tok
|
|
while i <= len do
|
|
i = skip_ws_and_cmt(tok, i)
|
|
if i > len then break end
|
|
local c = tok:sub(i, i)
|
|
if is_alpha(c) then
|
|
local ident, after = read_ident(tok, i)
|
|
if ident == "atom_label" or ident == "atom_offset" then
|
|
local j = skip_ws_and_cmt(tok, after)
|
|
if tok:sub(j, j) == "(" then
|
|
local _, end_paren = read_parens(tok, j)
|
|
return end_paren - 1
|
|
end
|
|
return 0
|
|
end
|
|
i = after
|
|
else
|
|
local nx = skip_str_or_cmt(tok, i)
|
|
if nx > i then i = nx else i = i + 1 end
|
|
end
|
|
end
|
|
return 0
|
|
end
|
|
|
|
local function scan_atom_body(body, word_counts)
|
|
local pos = 0
|
|
local labels = {}
|
|
local branches = {}
|
|
for _, tok in ipairs(split_top_level_commas(body)) do
|
|
local k = 1
|
|
local tlen = #tok
|
|
while k <= tlen and is_space(tok:sub(k, k)) do k = k + 1 end
|
|
local leading_ident = read_ident(tok, k)
|
|
if leading_ident == "atom_label" or leading_ident == "atom_offset" then
|
|
-- Marker call: record at the current pos, do NOT advance pos.
|
|
-- But the source pattern may bundle the marker with the next
|
|
-- instruction on a new line (no top-level comma between them).
|
|
-- In that case, the rest of `tok` after the marker call is a
|
|
-- real instruction that must still be counted.
|
|
scan_for_atom_markers(tok, pos, labels, branches)
|
|
local marker_end = find_marker_call_end(tok)
|
|
if marker_end > 0 and marker_end < #tok then
|
|
local rest = trim(tok:sub(marker_end + 1))
|
|
if rest ~= "" then
|
|
local rest_words = word_count_of_token(rest, word_counts)
|
|
pos = pos + rest_words
|
|
end
|
|
end
|
|
else
|
|
local words = word_count_of_token(tok, word_counts)
|
|
scan_for_atom_markers(tok, pos, labels, branches)
|
|
pos = pos + words
|
|
end
|
|
end
|
|
return labels, branches, pos
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Find every MipsAtom_(name) { ... } in a source
|
|
-- ============================================================
|
|
|
|
local function skip_qualifiers(source, i)
|
|
local keywords = {
|
|
["static"] = true, ["const"] = true, ["volatile"] = true,
|
|
["extern"] = true, ["register"] = true, ["auto"] = true,
|
|
["inline"] = true, ["typedef"] = true,
|
|
["internal"]= true, ["LP_"] = true, ["global"] = true, ["gkknown"] = true
|
|
}
|
|
while true do
|
|
i = skip_ws_and_cmt(source, i)
|
|
local ident, after = read_ident(source, i)
|
|
if not ident then return i end
|
|
if keywords[ident] then i = after else return i end
|
|
end
|
|
end
|
|
|
|
local function find_atoms(source_text)
|
|
local atoms = {}
|
|
local len = #source_text
|
|
local i = 1
|
|
|
|
local function try_wrapped(after_pos)
|
|
local paren_pos = skip_ws_and_cmt(source_text, after_pos)
|
|
if source_text:sub(paren_pos, paren_pos) ~= "(" then return nil end
|
|
local inner, after_paren = read_parens(source_text, paren_pos)
|
|
local n = 1
|
|
while n <= #inner and is_space(inner:sub(n, n)) do n = n + 1 end
|
|
local ns = n
|
|
while n <= #inner and is_alnum(inner:sub(n, n)) do n = n + 1 end
|
|
local name = inner:sub(ns, n - 1)
|
|
if name == "" then return nil end
|
|
local brace_pos = scan_to_char(source_text, "{", after_paren)
|
|
if not brace_pos then return nil end
|
|
local body, after_brace = read_braces(source_text, brace_pos)
|
|
return {name = name, body = body, after_brace = after_brace}
|
|
end
|
|
|
|
local function try_raw(after_pos)
|
|
local next_pos = skip_ws_and_cmt(source_text, after_pos)
|
|
local next_ident, next_after = read_ident(source_text, next_pos)
|
|
if not next_ident then return nil end
|
|
if not starts_with(next_ident, "code_") then return nil end
|
|
if #next_ident <= 5 then return nil end
|
|
local atom_name = next_ident:sub(6)
|
|
local brace_pos = scan_to_char(source_text, "{", next_after)
|
|
if not brace_pos then return nil end
|
|
local body, after_brace = read_braces(source_text, brace_pos)
|
|
return {name = atom_name, body = body, after_brace = after_brace}
|
|
end
|
|
|
|
while i <= len do
|
|
i = skip_ws_and_cmt(source_text, i); if i > len then break end
|
|
i = skip_qualifiers(source_text, i); if i > len then break end
|
|
local ident, after = read_ident(source_text, i)
|
|
if not ident then
|
|
i = i + 1
|
|
elseif ident == "MipsAtom_" then
|
|
local atom = try_wrapped(after)
|
|
if atom then
|
|
table.insert(atoms, {name = atom.name, body = atom.body})
|
|
i = atom.after_brace
|
|
else
|
|
i = i + 1
|
|
end
|
|
elseif ident == "MipsCode" then
|
|
local atom = try_raw(after)
|
|
if atom then
|
|
table.insert(atoms, {name = atom.name, body = atom.body})
|
|
i = atom.after_brace
|
|
else
|
|
i = after
|
|
end
|
|
else
|
|
i = after
|
|
end
|
|
end
|
|
return atoms
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Compute branch offsets (target - branch - 1)
|
|
-- ============================================================
|
|
|
|
local function compute_offsets(labels, branches)
|
|
local results = {}
|
|
for _, br in ipairs(branches) do
|
|
local target = labels[br.target]
|
|
if not target then
|
|
error("Branch target '" .. br.target .. "' has no atom_label (at word " .. br.pos .. ")")
|
|
end
|
|
table.insert(results, {target = br.target, tag = br.tag, offset = target - br.pos - 1 })
|
|
end
|
|
return results
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Generate header for one source
|
|
-- ============================================================
|
|
|
|
local function generate_header(source_path, atoms_data)
|
|
local basename = basename_no_ext(source_path)
|
|
local guard = to_alnum_underscore(to_upper(basename)) .. "_OFFSETS_H"
|
|
|
|
local lines = {}
|
|
local function add(s) table.insert(lines, s) end
|
|
|
|
add("// Auto-generated by tape_atom_offset_gen.meta.lua — DO NOT EDIT")
|
|
add("// Source: " .. source_path)
|
|
add("#pragma once")
|
|
add("")
|
|
add("#pragma region " .. basename)
|
|
add("")
|
|
-- add("// Dispatch macro: token-pastes <tag>_<target> to the enum name")
|
|
-- add("#undef atom_offset")
|
|
-- add("#define atom_offset(tag, name) atom_offset_##tag##_##name")
|
|
add("")
|
|
for _, atom in ipairs(atoms_data) do
|
|
if #atom.offsets > 0 then
|
|
add("// --- atom: " .. atom.name .. " (" .. atom.total_words .. " words) ---")
|
|
add("")
|
|
local consts = {}
|
|
for _, r in ipairs(atom.offsets) do
|
|
table.insert(consts, {
|
|
macro_name = "_atom_offset_" .. r.tag .. "_" .. r.target,
|
|
enum_name = "atom_offset_" .. r.tag .. "_" .. r.target,
|
|
value = r.offset
|
|
})
|
|
end
|
|
for _, c in ipairs(consts) do add("#define " .. pad_right(c.macro_name, 44) .. " " .. c.value .. "") end
|
|
add("")
|
|
add("enum {")
|
|
for _, c in ipairs(consts) do add(" " .. c.enum_name .. " = " .. c.macro_name .. ",") end
|
|
add("};")
|
|
add("")
|
|
end
|
|
end
|
|
add("#pragma endregion " .. basename)
|
|
add("")
|
|
return table.concat(lines, "\n") .. "\n"
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Process one source
|
|
-- ============================================================
|
|
|
|
local function process_source(source_path, word_counts)
|
|
local source = read_file(source_path)
|
|
local atoms_raw = find_atoms(source)
|
|
|
|
if #atoms_raw == 0 then
|
|
-- io.stderr:write(" note: no MipsAtom_ declarations in " .. source_path .. "\n")
|
|
return
|
|
end
|
|
|
|
local atoms_data = {}
|
|
for _, atom in ipairs(atoms_raw) do
|
|
local labels, branches, total = scan_atom_body(atom.body, word_counts)
|
|
local offsets = compute_offsets(labels, branches)
|
|
table.insert(atoms_data, {
|
|
name = atom.name,
|
|
total_words = total,
|
|
offsets = offsets
|
|
})
|
|
end
|
|
|
|
local basename = basename_no_ext(source_path)
|
|
local out_dir = dirname(source_path) .. "/gen"
|
|
ensure_dir(out_dir)
|
|
local out_path = out_dir .. "/" .. basename .. ".offsets.h"
|
|
write_file(out_path, generate_header(source_path, atoms_data))
|
|
|
|
local total_branches = 0
|
|
for _, a in ipairs(atoms_data) do total_branches = total_branches + #a.offsets end
|
|
print(" " .. basename .. ": " .. #atoms_data .. " atom(s), " .. total_branches .. " branch(es)")
|
|
for _, a in ipairs(atoms_data) do
|
|
for _, r in ipairs(a.offsets) do
|
|
print(" " .. a.name .. " -> " .. r.tag .. ":" .. r.target .. " : " .. r.offset)
|
|
end
|
|
end
|
|
end
|
|
|
|
-- ============================================================
|
|
-- Main
|
|
-- ============================================================
|
|
|
|
local function main(args)
|
|
if #args < 2 then
|
|
print("Usage: luajit gen_atom_offsets.lua <metadata.h> <source1> [source2 ...]")
|
|
os.exit(1)
|
|
end
|
|
local word_counts = load_word_counts(args[1])
|
|
for i = 2, #args do process_source(args[i], word_counts) end
|
|
end
|
|
|
|
main({...}) |