Types in the Power Query M formula language

The Power Query M Formula Language is a useful and expressive data mashup language. But it does have some limitations. For example, there is no strong enforcement of the type system. In some cases, a more rigorous validation is needed. Fortunately, M provides a built-in library with support for types to make stronger validation feasible.

Developers should have a thorough understanding of the type system in-order to do this with any generality. And, while the Power Query M language specification explains the type system well, it does leave a few surprises. For example, validation of function instances requires a way to compare types for compatibility.

By exploring the M type system more carefully, many of these issues can be clarified, and developers will be empowered to craft the solutions they need.

Knowledge of predicate calculus and naïve set theory should be adequate to understand the notation used.

PRELIMINARIES

(1) B := { true; false }
B is the typical set of Boolean values

(2) N := { valid M identifiers }
N is the set of all valid names in M. This is defined elsewhere.

(3) P := ⟨B, T
P is the set of function parameters. Each one is possibly optional, and has a type. Parameter names are irrelevant.

(4) Pn := 0≤i≤ni, Pi
Pn is the set of all ordered sequences of n function parameters.

(5) P* := 0≤i≤∞ Pi
P* is the set of all possible sequences of function parameters, from length 0 on up.

(6) F := ⟨B, N, T
F is the set of all record fields. Each field is possibly optional, has a name, and a type.

(7) Fn := 0≤i≤n F
Fn is the set of all sets of n record fields.

(8) F* := ( ⋃0≤i≤∞ Fi ) ∖ { F | ⟨b1, n1, t1⟩, ⟨b2, n2, t2⟩ ∈ Fn1 = n2 }
F* is the set of all sets (of any length) of record fields, except for the sets where more than one field has the same name.

(9) C := ⟨N,T
C is the set of column types, for tables. Each column has a name and a type.

(10) Cn0≤i≤ni, C
Cn is the set of all ordered sequences of n column types.

(11) C* := ( ⋃0≤i≤∞ Ci ) ∖ { Cm | ⟨a, ⟨n1, t1⟩⟩, ⟨b, ⟨n2, t2⟩⟩ ∈ Cmn1 = n2 }
C* is the set of all combinations (of any length) of column types, except for those where more than one column has the same name.

M TYPES

(12) TF := ⟨P, P*
A Function Type consists of a return type, and an ordered list of zero-or-more function parameters.

(13) TL :=〖T
A List type is indicated by a given type (called the "item type") wrapped in curly braces. Since curly braces are used in the metalanguage, 〖 〗 brackets are used in this document.

(14) TR := ⟨B, F*
A Record Type has a flag indicating whether it's "open", and zero-or-more unordered record fields.

(15) TRo := ⟨true, F

(16) TR := ⟨false, F
TRo and TR are notational shortcuts for open and closed record types, respectively.

(17) TT := C*
A Table Type is an ordered sequence of zero-or-more column types, where there are no name collisions.

(18) TP := { any; none; null; logical; number; time; date; datetime; datetimezone; duration; text; binary; type; list; record; table; function; anynonnull }
A Primitive Type is one from this list of M keywords.

(19) TN := { tn, u ∈ T | tn = u+null } = nullable t
Any type can additionally be marked as being nullable, by using the "nullable" keyword.

(20) T := TF TL TR TT TP TN
The set of all M types is the union of these six sets of types:
Function Types, List Types, Record Types, Table Types, Primitive Types, and Nullable Types.

FUNCTIONS

One function needs to be defined: NonNullable : TT
This function takes a type, and returns a type that is equivalent except it does not conform with the null value.

IDENTITIES

Some identities are needed to define some special cases, and may also help elucidate the above.

(21) nullable any = any
(22) nullable anynonnull = any
(23) nullable null = null
(24) nullable none = null
(25) nullable nullable tT = nullable t
(26) NonNullable(nullable tT) = NonNullable(t)
(27) NonNullable(any) = anynonnull

TYPE COMPATIBILITY

As defined elsewhere, an M type is compatable with another M type if and only if all values that conform to the first type also conform to the second type.

Here is defined a compatability relation that does not depend on conforming values, and is based on the properties of the types themselves. It is anticiplated that this relation, as defined in this document, is completely equivalent to the original semantic definition.

The "is compatible with" relation : ≤ : BT × T
In the below section, a lowercase t will always represent an M Type, an element of T.

A Φ will represent a subset of F*, or of C*.

(28) tt
This relation is reflexive.

(29) tatbtbtctatc
This relation is transitive.

(30) none ≤ t ≤ any
M types form a lattice over this relation; none is the bottom, and any is the top.

(31) ta, tbTNtataNonNullable(ta) ≤ NonNullable(tb)
If two types are compatible, then the NonNullable equivalents are also compatible.

(32) null ≤ tTN
The primitive type null is compatible with all nullable types.

(33) tTN ≤ anynonnull
All nonnullable types are compatible with anynonnull.

(34) NonNullable(t) ≤ t
A NonNullible type is compatible with the nullable equivalent.

(35) tTFt ≤ function
All function types are compatible with function.

(36) tTLt ≤ list
All list types are compatible with list.

(37) tTRt ≤ record
All record types are compatible with record.

(38) tTTt ≤ table
All table types are compatible with table.

(39) tatb ↔ 〖ta〗≤〖tb
A list type is compaible with another list type if the item types are compatible, and vice-versa.

(40) taTF = ⟨ pa, p* ⟩, tbTF = ⟨ pb, p* ⟩ ∧ papbtatb
A function type is compatible with another function type if the return types are compatible, and the parameter lists are identical.

(41) taTRo, tbTRtatb
An open record type is never compatible with a closed record type.

(42) taTR = ⟨false, Φ⟩, tbTRo = ⟨true, Φ⟩ → tatb
A closed record type is compatible with an otherwise identical open record type.

(43) taTRo = ⟨true, (Φ, ⟨true, n, any⟩)⟩, tbTRo = ⟨true, Φ⟩ → tatbtbta
An optional field with the type any may be ignored when comparing two open record types.

(44) taTR = ⟨b, (Φ, ⟨β, n, ua⟩)⟩, tbTR = ⟨b, (Φ, ⟨β, n, ub⟩)⟩ ∧ uaubtatb
Two record types that differ only by one field are compatible if the name and optionality of the field are identical, and the types of said field are compatible.

(45) taTR = ⟨b, (Φ, ⟨false, n, u⟩)⟩, tbTR = ⟨b, (Φ, ⟨true, n, u⟩)⟩ → tatb
A record type with a non-optional field is compatible with a record type identical but for that field being optional.

(46) taTRo = ⟨true, (Φ, ⟨b, n, u⟩)⟩, tbTRo = ⟨true, Φ⟩ → tatb
An open record type is compatible with another open record type with one fewer field.

(47) taTT = (Φ, ⟨i, ⟨n, ua⟩⟩), tbTT = (Φ, ⟨i, ⟨n, ub⟩⟩) ∧ uaubtatb
A table type is compatible with a second table type, which is identical but for one column having a differing type, when the types for that column are compatible.

REFERENCES

Microsoft Corporation (2015 August)
Microsoft Power Query for Excel Formula Language Specification [PDF]
Retrieved from https://msdn.microsoft.com/library/mt807488.aspx

Microsoft Corporation (n.d.)
Power Query M function reference [web page]
Retrieved from https://msdn.microsoft.com/library/mt779182.aspx