All Projects → vic → Spec

vic / Spec

Data specification conformance and generation for Elixir

Programming Languages

elixir
2628 projects

Projects that are alternatives of or similar to Spec

Deepstate
A unit test-like interface for fuzzing and symbolic execution
Stars: ✭ 603 (+737.5%)
Mutual labels:  property-based-testing
Design
Ewasm Design Overview and Specification
Stars: ✭ 827 (+1048.61%)
Mutual labels:  specification
Sdmx Rest
This repository is used for maintaining the SDMX RESTful web services specification.
Stars: ✭ 50 (-30.56%)
Mutual labels:  specification
Specs2
Software Specifications for Scala
Stars: ✭ 696 (+866.67%)
Mutual labels:  specification
Fluent
Fluent — planning, spec and documentation
Stars: ✭ 818 (+1036.11%)
Mutual labels:  specification
Common Flow
An attempt to gather a sensible selection of the most common usage patterns of git into a single and concise specification.
Stars: ✭ 33 (-54.17%)
Mutual labels:  specification
Haskell Hedgehog
Release with confidence, state-of-the-art property testing for Haskell.
Stars: ✭ 584 (+711.11%)
Mutual labels:  property-based-testing
Solid Spec
The Solid spec and architecture
Stars: ✭ 1,100 (+1427.78%)
Mutual labels:  specification
Junit Quickcheck
Property-based testing, JUnit-style
Stars: ✭ 821 (+1040.28%)
Mutual labels:  property-based-testing
Qcstm
A simple state-machine framework for OCaml based on QCheck
Stars: ✭ 50 (-30.56%)
Mutual labels:  property-based-testing
Static Land
Specification for common algebraic structures in JavaScript based on Fantasy Land
Stars: ✭ 699 (+870.83%)
Mutual labels:  specification
Schemathesis
A modern API testing tool for web applications built with Open API and GraphQL specifications.
Stars: ✭ 768 (+966.67%)
Mutual labels:  property-based-testing
Webpub Manifest
📜 A JSON based Web Publication Manifest format used at the core of the Readium project
Stars: ✭ 46 (-36.11%)
Mutual labels:  specification
Compose Spec
The Compose specification
Stars: ✭ 603 (+737.5%)
Mutual labels:  specification
3d Tiles
Specification for streaming massive heterogeneous 3D geospatial datasets 🌎
Stars: ✭ 1,054 (+1363.89%)
Mutual labels:  specification
Stream data
Data generation and property-based testing for Elixir. 🔮
Stars: ✭ 597 (+729.17%)
Mutual labels:  property-based-testing
Pvp
Haskell Package Version Policy (PVP)
Stars: ✭ 24 (-66.67%)
Mutual labels:  specification
Api Blueprint Boilerplate
Minimalistic boilerplate to quick-start API specification using API Blueprint description language.
Stars: ✭ 71 (-1.39%)
Mutual labels:  specification
Design Document
Architectural specification and design of p2🐼
Stars: ✭ 56 (-22.22%)
Mutual labels:  specification
Quick check.js
A JS implementation of quick_check
Stars: ✭ 48 (-33.33%)
Mutual labels:  property-based-testing

Spec

help maintain this lib

Spec is a data validation library for Elixir, inspired by clojure.spec.

Like clojure.spec, this library does not implement a type system and the data specifications created with it are not useful for checking at compile time. For that, use the @spec typespecs Elixir builtin.

Spec calls cannot be used for pattern matching, nor in function head guards, because validating with Spec could involve calling some Elixir runtime functions which are not allowed inside a pattern match. If you are looking for a way to create composable patterns, take a look at Expat. You can, for example, conform your data with Spec and then pattern match on the conformed value, using Expat to easily extract values from it.

Having said that, you can use Spec to validate that your data is of a given type, has certain structure, or satisfies some predicates. Spec supports all Elixir data types; that is, you can match on lists, maps, scalars, structs, and tuples. Maps, structs, and keyword lists can be checked for required keys.

Specs can be combined in various ways: passed as arguments to other specs, logically combined by using the and,or operators, and finally, sequenced or alternated using regex (regular expression) operators. You can validate your function arguments or return values (it's all done at run-time); see the RandomJane example below. Finally, you can "exercise" a spec to get sample data that conforms to it.

Purpose

Spec's purpose is to provide a library for creating composable data structure specifications. Once you create an spec, you can match data with it, get human-readable descriptive messages, or programatically generate detailed errors if something inside of it does not conform to the specification. You can also exercise the spec, obtaining some random (but conformant) data. This can be used, for example, in tests.

Although Spec is heavily inspired by clojure.spec, it does not attempt to exactly match the clojure.spec API. Instead, Spec tries to follow Elixir/Erlang idioms, producing a more familiar API for alchemists.

Installation

The Spec package is published on Hex. So, it can be installed by adding spec to your list of dependencies in mix.exs:

def deps do
  [{:spec, "~> 0.1"}]
end

Usage

The rest of this document details the Spec API and example usage. You can also take a look at the several tests for more examples. In general, however, you only need to use the Spec module once in each module that invokes one or more Spec predicates:

use Spec

Predicates

Predicates are Elixir's basic tool for validating data. A predicate is a function (or macro) that takes some data and returns either true or false. For example, is_number/1 is a builtin predicate that will return true when invoked like is_number(42).

Predicates can be used as specs by feeding them to Spec.conform(spec, data), along with some data to check.

iex> use Spec
iex> conform(is_number(), 24)
{:ok, 24}

Note that conform/2 is a macro, rather than a function. This lets it accept a specification (e.g., a predicate such as is_number()) with no arguments. The macro provides its second argument (the data value) as the first argument for the specification. So, when performing the above validation, Spec will do 24 |> is_number().

The return value of a successful conform/2 call is an :ok tagged tuple, even though is_number/1 actually returns a boolean (more on this later). The second value of the tuple is the input data value.

You can use any Elixir or Erlang predicate (with any number of arguments) to conform data. Simply package all but the last argument in a tuple and use this as the second argument to the spec:

def tuple_sum({a, b}, c) when a + b == c, do: true
def tuple_sum(_, _), do: false

conform(tuple_sum(44), {12, 32})
# => {:ok, {12, 32}}

When used with this predicate, Spec will execute {12, 32} |> tuple_sum(44). The returned data will be tagged with :ok or :error, as appropriate.

Actually, Spec adapts boolean predicates and makes them conform to the Erlang idiom of returning tagged tuples (e.g., {:ok, conformed}, {:error, mismatch}). So, predicates are a particular case of data conformers in Spec.

Conformers

Conformers are functions that take data and return {:ok, conformed} or {:error, %Spec.Mismatch{}}, where conformed is a "conformed" version of the input value. Spec.Mismatch is just a data structure useful for describing what went wrong and where the error occurred.

Spec.conform!/2 does not return a tuple, but it raises an exception on error:

iex> conform!(is_number(), 42)
# => 42
iex> conform!(is_number(), "two")
** (Spec.Mismatch) `"two"` does not satisfy predicate `is_number()`

The conformed value does not necessarily need to equal the input data. For example, the conformer could choose to transform the data and return a destructured value.

Data structure specifications

Let's go back to conforming data with specifications and see how we can construct them.

Atoms, numbers, and binaries only match equal values:

iex> conform!(:hello, :hello)
:hello

But tuples and friends can specify their inner elements:

iex> conform!({is_atom(), is_number()}, {:ok, 22})
{:ok, 22}

iex> conform!({is_atom(), is_number()}, [:ok, 22])
** (Spec.Mismatch) `[:ok, 22]` is not a tuple

iex> conform!({is_atom(), is_binary()}, {:ok, 22})
** (Spec.Mismatch) `22` does not satisfy predicate `is_binary()`
at `1` in `{:ok, 22}`

So, using the tuple literal syntax, Spec will check that the value actually is a tuple of the same size, and that every element in it conforms to the corresponding spec.

Similarly, for list literals, the spec [is_integer()] is a list containing a single integer value.

Naturally, the _ placeholder matches anything. So, [{is_atom(), _}] could describe a keyword list with a single key:

iex> conform!([{is_atom(), _}], foo: 22)
[foo: 22]

You can also use the map literal syntax, specifying more than one valid possibility. (To check for the presence of map keys and which combinations of keys are valid, see Spec.keys, below.)

iex> conform!(%{is_binary() => is_number()}, %{"hola" => 22})
%{"hola" => 22}

iex> conform!(%{is_binary() => is_binary(), is_atom() => is_binary()}, 
...>          %{"hola" => "es", :hello => 44})
** (Spec.Mismatch) Inside `%{:hello => 44, "hola" => 22}`, one failure:
(failure 1) at `:hello`

  `44` does not satisfy predicate `is_binary()`

Alternating specs

Inside a spec, the and/or operators are allowed. For example, as previously shown on the data structure section, you could use the {_, _} spec to check for a two-element tuple. But for learning purposes, let's define it by combining two other specs.

We know Elixir's is_tuple/1 and tuple_size/1 could be handy here. Remember that each spec expects its data as first argument, so by anding them, you can conform like this:

iex> conform(is_tuple() and &(tuple_size(&1) == 2), {1, 2})
{:ok, {1, 2}}

iex> conform!(is_tuple() and &(tuple_size(&1) == 2), {1})
** (Spec.Mismatch) `{1}` does not satisfy predicate `&(tuple_size(&1) == 2)`

In a similar fashion, you can check against two specification alternatives:

iex> conform(is_atom() or is_number(), 20)
{:ok, 20}

However, it would be really handy to know which of the two specs matched 20. For that, let's introduce the concept of tagged specs.

A tag can be combined with any spec; if the spec matches, a tagged tuple will be created for its conformed value. For example:

iex> conform!(:hello :: is_binary(), "world")
{:hello, "world"}

note: tagged specs use :: syntax familiar to Elixir typespecs.

Tagged specs are the first example we have seen of a conformed value that is different from the original data given to the spec. In this case, the conformer creates a tagged tuple, wrapping data with a name.

This way, you can set a tag on any spec alternative:

iex> a = :foo
iex> b = :bar
iex> conform((a :: is_atom()) or (b :: is_number()), 20)
{:ok, {:bar, 20}}

In addition, using tags inside a list spec creates handy keywords:

iex> conform!([:a :: is_atom(), :b :: is_number()], [:michael, 23])
[a: :michael, b: 23]

Finally, in Spec you can use the Elixir pipe to feed the conformed value into any function. The piped function will be called only if the data has been verified to conform with the preceding specification.

Try not to abuse this; it's better to create a function and have at most a single pipe. The purpose of piped specs is so that you can create functions that work on already defined predicates and return possibly different conformed values.

# The conformed value from is_tuple is fed to elem(1), then to get(:subject).
iex> conform(is_tuple() |> elem(1) |> Map.get(:subject), {:error, %{subject: 12}})
iex> {:ok, 12}

The following example, adapted from the test suite, shows how pipes could be used to normalize map keys and perform case- or format-indifferent matching:

def right(_left, right), do: right
def indif(a, b), do: String.downcase(to_string(a)) == String.downcase(to_string(b))

data = %{"a" => 1, :B => 2, :c => 3}
conform(%{
  indif("A") |> right(:foo) => is_number(),
  indif(:b)  |> right(:bar) => is_number()
}, data)
# => {:ok, %{foo: 1, bar: 2}}

Key specs

Key specs let you state which keys are mandatory or optional. This works not only on Maps, but also on Keyword lists.

Key specs are special, as they can only match on atoms, binaries, and numbers (and their combinations, via and and/or or).

For example, matching a Map for required and optional keywords might look like:

iex> data = %{a: 1, b: 2, c: 3}
iex> conform(keys(required: [:a], optional: [:c]), data)
{:ok, %{a: 1, c: 3}}

Note that the conformed data does not include :b, as it was neither supplied in the required: nor the optional: combinations of keys.

Similarly, and just like in Maps, you can match on keys in a Keyword list:

iex> data = [a: 1, c: 0, b: 2, c: 3]
iex> conform(keys(required: [:d or :c]), data)
{:ok, [c: 0, c: 3]}

The keys/2 conformer will fail if a required key combination is missing:

iex> data = %{a: 1, c: 3}
iex> conform!(keys(required: [:d or (:a and :b)]), data)
** (Spec.Mismatch) `%{a: 1, c: 3}` does not have any of keys `[:d, :b]`

Regex Repetition Operators

The cat and alt specs are defined in terms of (previously seen) tagged and list specs, but they are included in Spec for convenience.

cat matches a keyword list of values. This saves some keystrokes because you don't have to type :: for each element in the spec:

iex> data = [3, "firulais"]
iex> conform!(cat(age: is_integer(), name: is_binary()), data)
[age: 3, name: "firulais"]

Similarly, alt is sugar for tagged or specs.

iex> data = "HellBoy"
iex> conform!(alt(age: is_integer(), name: ~r/hell/i), data)
[name: "HellBoy"]

Finally, Spec provides some repetition operators which take another spec as an argument and will check that all elements inside the collection conform to it. These combinators (zero_or_one, one_or_more, many) work on tuples, or any other enumerable in Elixir, including lazy Streams. The many combinator is the most interesting, because the other two are defined in terms of it.

iex> data = ["hola", 1, "mundo", 2] |> Stream.cycle

# fails as soon as the first value from data does not conform
iex> conform!(one_or_more(is_binary()), data)
** (Spec.Mismatch) `1` does not satisfy predicate `is_binary()`

many can take min: (defaults to 0) and max: (defaults to nil) options. All of them can take a fail_fast: false option. If you need to check exhaustively on all elements, note that this is true by default: Spec prefers to fail fast on potentially large streams.

iex> conform!(many(is_function(), fail_fast: false), [1, 2])
** (Spec.Mismatch) `[1, 2]` items do not conform

(failure 1)

  `1` does not satisfy predicate `is_function()`

(failure 2)

  `2` does not satisfy predicate `is_function()`

many can also take an as_stream: true option; when enabled, it will conform to a new stream which in turn produces the result of conforming every item lazily:

{:ok, stream} = conform(many(is_number(), as_stream: true), 0..2)
[{:ok, 0}, {:ok, 1}, {:ok, 2}] = Enum.to_list(stream)

Define Specs

You can also define specs on a module, giving them a name and having a easy way to be called and composed.

# Remember, POEM stands for Plain Old Elixir Module
defmodule LovePOEM do 
  use Spec
  
  defspec lovers, do: {is_binary(), is_binary()}
  
  def send_love({from, to}) do
    lovers!({foo, to}) # same as Spec.conform!(lovers(), {from, to})
  end
end

The first advantage of using defspec is that it lets you name your specs. The second is that you can use several generated functions:

# The primary generated function takes its data as first argument,
# so it's fully pipeable (and reusable in other specs):
lovers(data) # => {:ok, ...} 

# There's a predicate version of it that returns a boolean:
lovers?(data) # => true

# And a bang (!) version that returns the conformed data or raises on error:
lovers!({"elixir", "erlang"}) # => {"elixir", "erlang"}
lovers!({22, 33}) # raises *Spec.Mismatch*

For private specs, you can use defspecp. Note that this will only generate the lovers? and lovers! private functions if you give it an option like: include: [:pred, :bang].

Parameterized Specs

As we have already seen, specs are just functions. They take the data to validate as first argument, but nothing restrains them from expecting more arguments.

For example, you could define a spec to conform Maps:

defmodule MapSpec do
  use Spec

  defspec map_of(key_spec, val_spec, options \\ []), 
  do: is_map() and many({key_spec, val_spec}, options)
  
end

# validate that foo is a map of atoms to numbers with size between 2 and three
foo = %{a: 1, b: 2, c: 3}
foo |> MapSpec.map_of!(&is_atom/1, &is_number/1, min: 2, max: 3)

Notice that this time we are using MapSpec.map_of!/4 which takes the data to validate as first argument. Once you define your specs, you can use them directly to conform data.

Function Specifications

Function specifications can be created by using fspec/2, which takes several options. The only required option is args: args_spec; this must be a spec to conform an array of arguments before applying the function.

data = {&Kernel.+/2, [3, 4]}
{:ok, 7} = conform(fspec(args: [is_integer(), is_integer()]), data)

As you can see, the fspec data must be a tuple of the form {function, arguments}. If all conforms are successful, it will conform to the value returned by the function. Otherwise, the first {:error, mismatch} to occur will be returned.

These are the options that fspec can take:

  • args: - a spec to conform a list of argument values
  • ret: - a spec to conform the function return value
  • fn: - a spec that takes a Keyword [args: conformed_args, ret: conformed_ret] If present, this will be used to conform the relation between its arguments and return value.
  • apply: - nil by default. When given the :conformed_args atom, the function will be applied to the conformed_args that result from conforming with args: spec, instead of the original args.
  • return: - nil by default. When given the :conformed_ret atom, the return value will be conformed_ret, that is the result of conforming the original value returned by the function with the ret: spec. When given the :conformed_fn atom, the return value will be the result of conforming with the fn: spec.

The following example uses these options to specify a rand_range function whose return value must be between the initial and final numbers.

defmodule RandSpec do

  defspec rand_range, do:
    fspec args: cat(a: is_integer(), b: is_integer()) and &( &1[:a] < &1[:b] ),
          ret: is_integer(),
          fn: &( &1[:args][:a] <= &1[:ret] and &1[:ret] < &1[:args][:b] )

end

Defining the previous function spec lets us conform any function with some combination of arguments and see if they comply with the rand_range spec:

fun = fn a, b -> Range.new(a, b) |> Enum.random end
{:ok, 12} = RandSpec.rand_range({fun, [10, 20]})

Remember that bang versions either return a conformed value or raise a mismatch:

fun = fn a, b -> Range.new(a, b) |> Enum.random end
12 = RandSpec.rand_range!({fun, [10, 20]})
# should fail if second arg is lower than first
RandSpec.rand_range!({fun, [10, 5]})
** (Spec.Mismatch) `[a: 10, b: 5]` does not satisfy predicate `"#Function<9.33707904/1 in RandSpec.rand_range/0>"`
# fails for a function that misbehaves
RandSpec.rand_range!({fn _, _ -> "boom" end, [10, 20]})
** (Spec.Mismatch) `"boom"` does not satisfy predicate `is_integer()`

Define Conformed Functions

Once we know how to create function specifications, we can learn to use the @fspec annotation to automatically instrument functions. That is, they will be conformed when called.

@fspec must be a function reference to a previously defined spec. For example, we can use our RandSpec.rand_range!/1

defmodule RandomJoe do
  use Spec

  @fspec &RandSpec.rand_range!/1
  defconform foo(a, b) do
    Range.new(a, b) |> Enum.random
  end
  
  @fspec &RandSpec.rand_range/1
  defconform bar(a, b) do
    a + b
  end
end

Important we used the bang version when defining foo/2 so that if any spec fails, the mismatch will be raised:

RandomJoe.foo(1, :a)
** (Spec.Mismatch) `[1, :a]` does not match all alternatives `cat(a: is_integer(), b: is_integer()) and &(&1[:a] < &1[:b])`

Instead, bar will return a mismatch if anything goes wrong (or {:ok, value} if all is fine):

RandomJoe.bar(1, 3)
{:error,
 %Spec.Mismatch{at: nil,
  expr: "#Function<5.33707904/1 in RandSpec.rand_range/0>", in: nil,
  reason: "does not satisfy predicate", subject: [args: [a: 1, b: 3], ret: 4]}}

Instrumented def

You can automatically instrument your functions by explicitly using Spec.Def:

defmodule RandomJane do
  use Spec.Def
  
  @doc "Returns a random integer between lower and higher"
  @spec in_range(lower :: integer, higher :: integer) :: integer
  @fspec &RandSpec.rand_range!/1
  def in_range(a, b) do
    Range.new(a, b) |> Enum.random
  end
end

This way the changes in your source code are minimal. The recommended practice is to create all your specs in a separate module and just reference them with @fspec.

Things to do

Yay, thanks for reading till this point; I hope you have found Spec interesting. If you want to give back some love, it can come in many forms. Feedback and code are always appreciated; feel free to open a new issue if you come up with something.

Here's a short list you can help Spec to be more awesome, Thank you ❤️!

  • [x] Have lots of fun
  • [ ] Have more fun
  • [ ] API Docs
  • [ ] Improve readme, talk about all other Spec functions like valid? and friends.
  • [ ] Talk about unforming data (reverse of conforming)
  • [ ] Improve nested error reports
  • [ ] Implement gen and exercise. Search on hex.pm for current packages that generate data and we can use
  • [ ] Use credo
  • [ ] Add typespecs :P
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].