diff options
| author | ruki <[email protected]> | 2026-04-15 00:44:04 +0800 |
|---|---|---|
| committer | ruki <[email protected]> | 2026-04-15 00:44:04 +0800 |
| commit | 56b93f6181438ace9764d280b5d906d75cfc5883 (patch) | |
| tree | 68174a109ccc32201407856feb7f9a447fe7f18b | |
| parent | 346f929f7819e92e2752c7b3335894297fb02630 (diff) | |
improve pairs for lua5.5
| -rw-r--r-- | tests/modules/for_loop/test.lua | 124 | ||||
| -rw-r--r-- | xmake/core/base/hashset.lua | 35 | ||||
| -rw-r--r-- | xmake/core/base/list.lua | 21 | ||||
| -rw-r--r-- | xmake/core/sandbox/modules/ipairs.lua | 14 | ||||
| -rw-r--r-- | xmake/core/sandbox/modules/irpairs.lua | 16 | ||||
| -rw-r--r-- | xmake/core/sandbox/modules/pairs.lua | 26 |
6 files changed, 208 insertions, 28 deletions
diff --git a/tests/modules/for_loop/test.lua b/tests/modules/for_loop/test.lua new file mode 100644 index 000000000..926d7e700 --- /dev/null +++ b/tests/modules/for_loop/test.lua @@ -0,0 +1,124 @@ +-- Regression tests for Lua 5.4 for-loop customizations in xmake: +-- 1. RDKCONST is relaxed on the control variable (parser patch), so +-- reassigning `i` in a numeric-for or `k` in a generic-for compiles. +-- 2. Sandbox `pairs` snapshots keys so reassigning the first loop +-- variable cannot corrupt the iterator state — otherwise `next` +-- would later fail with "invalid key to 'next'". + +function test_numeric_for_reassign(t) + -- Just needs to compile & run without "attempt to assign to const". + local sum = 0 + for i = 1, 5 do + i = i * 10 + sum = sum + i + end + t:require(sum == 10 + 20 + 30 + 40 + 50) +end + +function test_generic_for_reassign_key(t) + local tbl = {foo_a = 1, foo_b = 2, foo_c = 3} + local seen = {} + local count = 0 + for k, v in pairs(tbl) do + k = k:gsub("_", "-") + seen[k] = v + count = count + 1 + end + t:require(count == 3) + t:require(seen["foo-a"] == 1) + t:require(seen["foo-b"] == 2) + t:require(seen["foo-c"] == 3) +end + +function test_generic_for_reassign_many_keys(t) + -- Stress the snapshot path with enough keys that a broken iterator + -- would deterministically trip `next` on the second iteration. + local tbl = {} + for i = 1, 64 do + tbl["key_" .. i] = i + end + local total = 0 + for name, value in pairs(tbl) do + name = name:gsub("_", "-") -- would corrupt `next`'s key arg + t:require(name:find("^key%-%d+$") ~= nil) + total = total + value + end + t:require(total == (1 + 64) * 64 / 2) +end + +function test_list_items_reassign(t) + import("core.base.list") + local l = list.new() + for i = 1, 5 do + l:push({name = "n" .. i}) + end + local names = {} + for item in l:items() do + item = nil -- would corrupt list:next on the next iteration + -- re-fetch to prove we don't rely on `item` + end + local count = 0 + for item in l:items() do + count = count + 1 + table.insert(names, item.name) + end + t:require(count == 5) + t:require(names[1] == "n1" and names[5] == "n5") +end + +function test_irpairs_reassign_index(t) + local arr = {"a", "b", "c", "d", "e"} + local collected = {} + for i, v in irpairs(arr) do + i = -1 -- would corrupt the index on the next iteration + table.insert(collected, v) + end + t:require(#collected == 5) + t:require(collected[1] == "e") + t:require(collected[5] == "a") +end + +function test_hashset_items_reassign(t) + import("core.base.hashset") + local set = hashset.from({"key_1", "key_2", "key_3", "key_4", "key_5"}) + local seen = {} + for item in set:items() do + item = item:gsub("_", "-") -- would corrupt `next`'s key arg + seen[item] = true + end + local count = 0 + for _ in pairs(seen) do count = count + 1 end + t:require(count == 5) + for i = 1, 5 do + t:require(seen["key-" .. i] == true) + end +end + +function test_ipairs_reassign_index(t) + -- With the stock Lua 5.4 `ipairs`, writing to the first loop variable + -- would silently shift the index on the next iteration (no error, + -- just wrong results). Sandbox `ipairs` hides the counter in an + -- upvalue so the body's write is harmless. + local list = {10, 20, 30, 40, 50} + local seen = {} + for i, v in ipairs(list) do + i = -1 -- would corrupt iteration if `i` were the control slot + table.insert(seen, v) + end + t:require(#seen == 5) + for idx = 1, 5 do + t:require(seen[idx] == list[idx]) + end +end + +function test_generic_for_reassign_value(t) + -- Writing to the second loop variable is always safe (it isn't the + -- iterator control), but exercise it anyway to pin the behavior. + local tbl = {a = 1, b = 2, c = 3} + local total = 0 + for _, v in pairs(tbl) do + v = v * 2 + total = total + v + end + t:require(total == 12) +end diff --git a/xmake/core/base/hashset.lua b/xmake/core/base/hashset.lua index c052d36ee..ea184c6bf 100644 --- a/xmake/core/base/hashset.lua +++ b/xmake/core/base/hashset.lua @@ -119,15 +119,23 @@ end -- end -- @endcode -- +-- Stateful closure so the loop body can safely reassign the first loop +-- variable under lua 5.4+ (paired with the RDKCONST->VDKREG compile-time +-- patch in core/src/lua/xmake.lua). function hashset:items() - return function (t, item) - local k, _ = next(t._DATA, item) - if k == hashset._NIL then + -- keep `next`'s key in an upvalue so the loop body can safely reassign + -- the first loop variable. In lua 5.4+ the for-in control slot is + -- merged with the first user variable; threading the key through the + -- loop would otherwise corrupt `next` on the following iteration. + local data = self._DATA + local k = nil + return function () + k = next(data, k) + if k == nil or k == hashset._NIL then return nil - else - return k end - end, self, nil + return k + end end -- iterate order items @@ -175,14 +183,19 @@ end -- @endcode -- function hashset:keys() - return function (t, key) - local k, _ = next(t._DATA, key) + -- see hashset:items() for rationale + local data = self._DATA + local k = nil + return function () + k = next(data, k) + if k == nil then + return nil + end if k == hashset._NIL then return k, nil - else - return k, k end - end, self, nil + return k, k + end end -- iterate order keys (deprecated, please use orderitems()) diff --git a/xmake/core/base/list.lua b/xmake/core/base/list.lua index 4caed81bc..222a6e85d 100644 --- a/xmake/core/base/list.lua +++ b/xmake/core/base/list.lua @@ -238,22 +238,31 @@ end -- -- @return the iterator function -- +-- Stateful closure so the loop body can safely reassign the first loop +-- variable under lua 5.4+ (paired with the RDKCONST->VDKREG compile-time +-- patch in core/src/lua/xmake.lua). function list:items() - local iter = function (list, item) - return list:next(item) + -- stateful closure: keep the cursor in an upvalue so the loop body + -- can safely reassign the first loop variable (lua 5.4+ merges the + -- for-in control slot with the first user variable). + local item = nil + return function () + item = self:next(item) + return item end - return iter, self, nil end -- iterate elements from back to front -- -- @return the reverse iterator function -- +-- Stateful closure; see `list:items()` for the rationale. function list:ritems() - local iter = function (list, item) - return list:prev(item) + local item = nil + return function () + item = self:prev(item) + return item end - return iter, self, nil end -- create a new doubly-linked list diff --git a/xmake/core/sandbox/modules/ipairs.lua b/xmake/core/sandbox/modules/ipairs.lua index 19591fce5..d910eb2b7 100644 --- a/xmake/core/sandbox/modules/ipairs.lua +++ b/xmake/core/sandbox/modules/ipairs.lua @@ -22,6 +22,10 @@ local table = require("base/table") -- improve ipairs, wrap nil and single value +-- +-- Like sandbox `pairs`, this is a stateful closure so the loop body can +-- safely reassign the first loop variable under lua 5.4+ (paired with +-- the RDKCONST->VDKREG compile-time patch in core/src/lua/xmake.lua). function sandbox_ipairs(t) -- exists the custom ipairs? @@ -34,15 +38,21 @@ function sandbox_ipairs(t) if not is_table then t = t ~= nil and {t} or {} end - return function (t, i) + -- keep the index in an upvalue so the loop body can safely reassign + -- the first loop variable. In lua 5.4+ the for-in control slot is + -- merged with the first user variable; writes to it would otherwise + -- silently skip or repeat entries on the next iteration. + local i = 0 + return function () i = i + 1 local v = t[i] if v ~= nil then return i, v end - end, t, 0 + end end + -- load module return sandbox_ipairs diff --git a/xmake/core/sandbox/modules/irpairs.lua b/xmake/core/sandbox/modules/irpairs.lua index 486f89506..c2224b2e1 100644 --- a/xmake/core/sandbox/modules/irpairs.lua +++ b/xmake/core/sandbox/modules/irpairs.lua @@ -40,14 +40,22 @@ local table = require("base/table") -- end -- -- @endcode +-- +-- Implemented as a stateful closure so the loop body can safely +-- reassign the first loop variable under lua 5.4+ (paired with the +-- RDKCONST->VDKREG compile-time patch in core/src/lua/xmake.lua). function sandbox_irpairs(t, filter, ...) -- has filter? local has_filter = type(filter) == "function" - -- init iterator + -- stateful closure: keep the index in an upvalue so the loop body + -- can safely reassign the first loop variable (lua 5.4+ merges the + -- for-in control slot with the first user variable). local args = table.pack(...) - local iter = function (t, i) + t = table.wrap(t) + local i = table.getn(t) + 1 + return function () i = i - 1 local v = t[i] if v ~= nil then @@ -57,10 +65,6 @@ function sandbox_irpairs(t, filter, ...) return i, v end end - - -- return iterator and initialized state - t = table.wrap(t) - return iter, t, table.getn(t) + 1 end -- load module diff --git a/xmake/core/sandbox/modules/pairs.lua b/xmake/core/sandbox/modules/pairs.lua index 50fa4d10e..dc162bc47 100644 --- a/xmake/core/sandbox/modules/pairs.lua +++ b/xmake/core/sandbox/modules/pairs.lua @@ -22,6 +22,19 @@ local table = require("base/table") -- improve pairs, wrap nil/single value +-- +-- Unlike the stock lua `pairs`, this sandbox version tolerates the loop +-- body reassigning the first loop variable, e.g.: +-- +-- for k, v in pairs(t) do +-- k = k:gsub("_", "-") -- safe here +-- ... +-- end +-- +-- This works together with the `RDKCONST -> VDKREG` compile-time patch +-- applied to lparser.c in core/src/lua/xmake.lua (and xmake.sh): that +-- patch lifts lua 5.4+'s ban on writing to the for-in control variable, +-- and this stateful closure makes such writes harmless at runtime. function sandbox_pairs(t) -- exists the custom ipairs? @@ -34,9 +47,16 @@ function sandbox_pairs(t) if not is_table then t = t ~= nil and {t} or {} end - return function (t, i) - return next(t, i) - end, t, nil + -- keep `next`'s key in an upvalue so the loop body can safely reassign + -- the first loop variable. In lua 5.4+ the for-in control slot is + -- merged with the first user variable; if we threaded the key through + -- the loop it would corrupt `next` on the following iteration. + local k = nil + return function () + local nk, nv = next(t, k) + k = nk + return nk, nv + end end -- load module |
