6

最近、Lee Baldwinが汎用の可変引数 memoize 関数の書き方を示しました。必要なパラメーターが 1 つだけの、より単純な関数を返す方がよいと考えました。これが私の総偽の試みです:

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が期待する引数の数を知る方法はありますか?


確実にわかっている場合は、「いいえ」で結構です。2 つの別個のmemoize関数を使用することは大したことではありません。

4

3 に答える 3

4

デバッグ情報にアクセスして、ソースコードからこれを判断できると思いますが、基本的には「いいえ」です。申し訳ありません。

于 2008-09-26T22:56:55.707 に答える
3

はい。C 関数ではなく Lua 関数の場合です。それは少し苦痛で、少し大雑把です。

debug.getlocal呼び出された関数で機能するため、問題の関数を呼び出す必要があります。...呼び出しが十分なパラメーターを渡さない限り、ヒントは表示されません。以下のコードは、20 個のパラメーターを試行します。

debug.sethook「call」イベントを使用すると、コードを実行する前に関数をインターセプトする機会が与えられます。

このアルゴリズムは 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

署名を返します (ただし、代わりにパラメーター数を返し、Varargs を使用することもできます):

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
于 2014-06-14T02:11:12.833 に答える
2

Luaではそれができないと確信しています。

于 2008-09-26T22:59:06.327 に答える