Elixir类型规范和参数化类型变量

Question

我试图弄清楚如何在Elixir类型和函数规范中组合参数化类型和类型变量.举个简单的例子,假设我正在定义一个Stack模块:

defmodule Stack do
  @type t :: t(any)
  @type t(value) :: list(value)

  @spec new() :: Stack.t
  def new() do
    []
  end

  # What should the spec be?
  def push(stack, item) do
    [item|stack]
  end
end

使用第3行的参数化类型规范,我可以定义一个函数来创建一个只应包含整数的新堆栈:

@spec new_int_stack() :: Stack.t(integer)
def new_int_stack(), do: Stack.new

到现在为止还挺好.现在我想确保只有整数可以推入这个堆栈.例如,透析器应该没问题:

int_stack = new_int_stack()
Stack.push(int_stack, 42)

但是透析器应该抱怨这个:

int_stack = new_int_stack()
Stack.push(int_stack, :boom)

我无法弄清楚push函数的类型规范应该强制执行什么.在Erlang中,我很确定这种语法可以解决这个问题:

-spec push(Stack, Value) -> Stack when Stack :: Stack.t(Value).

有没有办法用Elixir表达这个约束@spec？

Answer 1

(我对普通的Erlang更流利,但代码应该很容易移植.)

如果你单独写int_push/2(就像你做的那样new_int_stack/0)那么你当然可以写:

-spec int_push(integer(), stack(integer())) -> stack(integer()).

这应该允许Dialyzer检测滥用,纯粹是由于Item参数被指定为integer().

通用规范最接近的是:

-spec push(T, stack(T)) -> stack(T) when T :: term().

不幸的是,从Erlang 18开始,Dialyzer并没有在最严格的意义上阅读这个规范(要求所有实例T都是统一的).它只需要每个T都是一个term().

因此,Erlang或Elixir都不会发出警告.

Erlang中的示例的完整代码:

-module(stack).

-export([new/0, new_int_stack/0, push/2, test/0]).

-type stack()  :: stack(any()).
-type stack(T) :: list(T).

-spec new() -> stack().

new() ->
  [].

-spec push(T, stack(T)) -> stack(T) when T :: term().

push(Item, Stack) ->
  [Item|Stack].

-spec new_int_stack() -> stack(integer()).

new_int_stack() ->
  new().

-spec test() -> ok.

test() ->
  A = new(),
  B = new_int_stack(),
  push(foo, B),
  ok.