Question

最近，Lee Baldwin展示了如何撰写generic, variable argument memoize function。我认为返回一个只需要一个参数的简单函数会更好。这是我的全部虚假尝试：

local function memoize(f)
   local cache = {}

   if select('#', ...) == 1 then
      return function (x)
                if cache[x] then
                   return cache[x]
                else
                   local y = f(x)
                   cache[x] = y
                   return y
                end
              end
   else
      return function (...)
                local al = varg_tostring(...)
                if cache[al] then
                   return cache[al]
                else
                   local y = f(...)
                   cache[al] = y
                   return y
                end
             end
   end
end

显然，select('#', ...)在这种情况下失败了，无论如何都不会真正做到我想要的。有没有什么方法可以告诉 memoize f 期望多少个参数？

如果你肯定知道的话，“不”是一个很好的答案。使用两个单独的 memoize 函数并不是什么大问题。

Answer 1

我想你可以进入调试信息并从源代码中确定这一点，但基本上它是“不”，对不起。

Answer 2

是的，对于Lua函数而不是C函数。这有点折磨，有点粗略。

debug.getlocal适用于被调用函数，因此您必须调用相关函数。除非调用传递了足够的参数，否则它不会显示...的任何提示。下面的代码尝试20个参数。

带有“call”事件的

debug.sethook提供了在运行任何代码之前拦截函数的机会。

此算法适用于Lua 5.2。旧版本类似但不相同：

assert(_VERSION=="Lua 5.2", "Must be compatible with Lua 5.2")

一个小帮助迭代器（可以内联效率）：

local function getlocals(l)
  local i = 0
  local direction = 1
  return function ()
    i = i + direction
    local k,v = debug.getlocal(l,i)
    if (direction == 1 and (k == nil or k.sub(k,1,1) == '(')) then 
      i = -1 
      direction = -1 
      k,v = debug.getlocal(l,i) 
    end
    return k,v
  end
end

返回签名（但可以返回参数count和usesVarargs）：

local function dumpsig(f)
  assert(type(f) == 'function', 
    "bad argument #1 to 'dumpsig' (function expected)")
  local p = {}
  pcall (function() 
    local oldhook
    local hook = function(event, line)
      for k,v in getlocals(3) do 
        if k == "(*vararg)" then 
          table.insert(p,"...") 
          break
        end 
        table.insert(p,k) end
      debug.sethook(oldhook)
      error('aborting the call')
    end
    oldhook = debug.sethook(hook, "c")
    -- To test for vararg must pass a least one vararg parameter
    f(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20)
  end)
  return "function("..table.concat(p,",")..")"  
end

Answer 3

我很确定你不能在Lua那样做。

有没有办法确定Lua函数的签名？

3 个答案: