Polymorphic Types (PMTs)

Introduction
Polymorphic Types are opaque data types that are designed as generic containers of data that can be safely passed around between blocks and threads in GNU Radio. They are heavily used in the stream tags and message passing interfaces. The most complete list of PMT function is, of course, the source code, specifically the header file pmt.h. This page summarizes the most important features and points of PMTs.

Let's dive straight into some Python code and see how we can use PMTs: First, the pmt module is imported. We assign two values (P and P2) with PMTs using the from_long and from_complex calls, respectively. As we can see, they are both of the same type! This means we can pass these variables to C++ through SWIG, and C++ can handle this type accordingly.

The same code as above in C++ would look like this: Two things stand out in both Python and C++. First, we can simply print the contents of a PMT. How is this possible? Well, the PMTs have in-built capability to cast their value to a string (this is not possible with all types, though). Second, PMTs must obviously know their type, so we can query that, e.g. by calling the is_complex method.

When assigning a non-PMT value to a PMT, we can use the from_* methods, and use the to_* methods to convert back: String types play a bit of a special role in PMTs, as we will see later, and have their own converter: The pmt::intern is another way of saying pmt::string_to_symbol.

In Python, we can make use of the dynamic typing, and there's actually a helper function to do these conversions (C++ also has a helper function for converting to PMTs called pmt::mp, but it's less powerful, and not quite as useful, because types are always strictly known in C++): On a side note, there are three useful PMT constants, which can be used in both Python and C++ domains. In C++, these can be used as such: In Python: pmt.PMT_T and pmt.PMT_F are boolean PMT types.

To be able to go back to C++ data types, we need to be able to find out the type from a PMT. The family of is_* methods helps us do that: It is important to do type checking since we cannot unpack a PMT of the wrong data type.

We can compare PMTs without knowing their type by using the pmt::equal function: The rest of this page provides more depth into how to handle different data types with the PMT library.

PMT Data Type
All PMTs are of the type pmt::pmt_t. This is an opaque container and PMT functions must be used to manipulate and even do things like compare PMTs. PMTs are also immutable (except PMT vectors). We never change the data in a PMT; instead, we create a new PMT with the new data. The main reason for this is thread safety. We can pass PMTs as tags and messages between blocks and each receives its own copy that we can read from. However, we can never write to this object, and so if multiple blocks have a reference to the same PMT, there is no possibility of thread-safety issues of one reading the PMT data while another is writing the data. If a block is trying to write new data to a PMT, it actually creates a new PMT to put the data into. Thus we allow easy access to data in the PMT format without worrying about mutex locking and unlocking while manipulating them.

PMTs can represent the following:


 * Boolean values of true/false
 * Strings (as symbols)
 * Integers (long and uint64)
 * Floats (as doubles)
 * Complex (as two doubles)
 * Pairs
 * Tuples
 * Vectors (of PMTs)
 * Uniform vectors (of any standard data type)
 * Dictionaries (list of key:value pairs)
 * Any (contains a boost::any pointer to hold anything)

The PMT library also defines a set of functions that operate directly on PMTs such as:


 * Equal/equivalence between PMTs
 * Length (of a tuple or vector)
 * Map (apply a function to all elements in the PMT)
 * Reverse
 * Get a PMT at a position in a list
 * Serialize and deserialize
 * Printing

The constants in the PMT library are:


 * pmt::PMT_T - a PMT True
 * pmt::PMT_F - a PMT False
 * pmt::PMT_NIL - an empty PMT (think Python's 'None')

Inserting and Extracting Data
Use pmt.h for a complete guide to the list of functions used to create PMTs and get the data from a PMT. When using these functions, remember that while PMTs are opaque and designed to hold any data, the data underneath is still a C++ typed object, and so the right type of set/get function must be used for the data type.

Typically, a PMT object can be made from a scalar item using a call like "pmt::from_ ". Similarly, when getting data out of a PMT, we use a call like "pmt::to_ ". For example: As a side-note, making a PMT from a complex number is not obvious: Pairs, dictionaries, and vectors have different constructors and ways to manipulate them, and these are explained in their own sections.

Strings
PMTs have a way of representing short strings. These strings are actually stored as interned symbols in a hash table, so in other words, only one PMT object for a given string exists. If creating a new symbol from a string, if that string already exists in the hash table, the constructor will return a reference to the existing PMT.

We create strings with the following functions, where the second function, pmt::intern, is simply an alias of the first. The string can be retrieved using the inverse function:

Tests and Comparisons
The PMT library comes with a number of functions to test and compare PMT objects. In general, for any PMT data type, there is an equivalent "pmt::is_ ". We can use these to test the PMT before trying to access the data inside. Expanding our examples above, we have:

Dictionaries
PMT dictionaries are lists of key:value pairs. They have a well-defined interface for creating, adding, removing, and accessing items in the dictionary. Note that every operation that changes the dictionary both takes a PMT dictionary as an argument and returns a PMT dictionary. The dictionary used as an input is not changed and the returned dictionary is a new PMT with the changes made there.

The following is a list of PMT dictionary functions. View each function in the GNU Radio C++ Manual to get more information on what each does.


 * bool pmt::is_dict(const pmt_t &obj)
 * pmt_t pmt::make_dict
 * pmt_t pmt::dict_add(const pmt_t &dict, const pmt_t &key, const pmt_t &value)
 * pmt_t pmt::dict_delete(const pmt_t &dict, const pmt_t &key)
 * bool pmt::dict_has_key(const pmt_t &dict, const pmt_t &key)
 * pmt_t pmt::dict_ref(const pmt_t &dict, const pmt_t &key, const pmt_t &not_found)
 * pmt_t pmt::dict_items(pmt_t dict)
 * pmt_t pmt::dict_keys(pmt_t dict)
 * pmt_t pmt::dict_values(pmt_t dict)

This example does some basic manipulations of PMT dictionaries in Python. Notice that we pass the dictionary \a a and return the results to \a a. This still creates a new dictionary and removes the local reference to the old dictionary. This just keeps our number of variables small.

Vectors
PMT vectors come in two forms: vectors of PMTs and vectors of uniform data. The standard PMT vector is a vector of PMTs, and each PMT can be of any internal type. On the other hand, uniform PMTs are of a specific data type which come in the form:


 * (u)int8
 * (u)int16
 * (u)int32
 * (u)int64
 * float32
 * float64
 * complex 32 (std::complex )
 * complex 64 (std::complex )

That is, the standard sizes of integers, floats, and complex types of both signed and unsigned.

Vectors have a well-defined interface that allows us to make, set, get, and fill them. We can also get the length of a vector with pmt::length.

For standard vectors, these functions look like:


 * bool pmt::is_vector(pmt_t x)
 * pmt_t pmt::make_vector(size_t k, pmt_t fill)
 * pmt_t pmt::vector_ref(pmt_t vector, size_t k)
 * void pmt::vector_set(pmt_t vector, size_t k, pmt_t obj)
 * void pmt::vector_fill(pmt_t vector, pmt_t fill)

Uniform vectors have the same types of functions, but they are data type-dependent. The following list tries to explain them where you substitute the specific data type prefix for \a dtype (prefixes being: u8, u16, u32, u64, s8, s16, s32, s64, f32, f64, c32, c64).


 * bool pmt::is_(dtype)vector(pmt_t x)
 * pmt_t pmt::make_(dtype)vector(size_t k, (dtype) fill)
 * pmt_t pmt::init_(dtype)vector(size_t k, const (dtype*) data)
 * pmt_t pmt::init_(dtype)vector(size_t k, const std::vector data)
 * pmt_t pmt::(dtype)vector_ref(pmt_t vector, size_t k)
 * void pmt::(dtype)vector_set(pmt_t vector, size_t k, (dtype) x)
 * const dtype* pmt::(dtype)vector_elements(pmt_t vector, size_t &len)
 * dtype* pmt::(dtype)vector_writable_elements(pmt_t vector, size_t &len)

Note: We break the contract with vectors. The 'set' functions actually change the data underneath. It is important to keep track of the implications of setting a new value as well as accessing the 'vector_writable_elements' data. Since these are mostly standard data types, sets and gets are atomic, so it is unlikely to cause a great deal of harm. But it's only unlikely, not impossible. Best to use mutexes whenever manipulating data in a vector.

BLOB
A BLOB is a 'binary large object' type. In PMT's, this is actually just a thin wrapper around a u8vector.

Pairs
Pairs are inspired by LISP 'cons' data types, so you will find the language here comes from LISP. A pair is just a pair of PMT objects. They are manipulated using the following functions:


 * bool pmt::is_pair(const pmt_t &obj): Return true if obj is a pair, else false
 * pmt_t pmt::cons(const pmt_t &x, const pmt_t &y): construct new pair
 * pmt_t pmt::car(const pmt_t &pair): get the car of the pair (first object)
 * pmt_t pmt::cdr(const pmt_t &pair): get the cdr of the pair (second object)
 * void pmt::set_car(pmt_t pair, pmt_t value): Stores value in the car field
 * void pmt::set_cdr(pmt_t pair, pmt_t value): Stores value in the cdr field

Serializing and Deserializing
It is often important to hide the fact that we are working with PMTs to make them easier to transmit, store, write to file, etc. The PMT library has methods to serialize data into a string buffer or a string and then methods to deserialize the string buffer or string back into a PMT. We use this extensively in the metadata files (see Metadata Information).


 * bool pmt::serialize(pmt_t obj, std::streambuf &sink)
 * std::string pmt::serialize_str(pmt_t obj)
 * pmt_t pmt::deserialize(std::streambuf &source)
 * pmt_t pmt::deserialize_str(std::string str)

For example, we will serialize the data above to make it into a string ready to be written to a file and then deserialize it back to its original PMT.

The line where we 'print ser_str' will print and parts will be readable, but the point of serializing is not to make a human-readable string. This is only done here as a test.

Printing
In Python, the __repr__ function of a PMT object is overloaded to call 'pmt::write_string'. This means that any time we call a formatted printing operation on a PMT object, the PMT library will properly format the object for display.

In C++, we can use the 'pmt::print(object)' function or print the contents is using the overloaded "<<" operator with a stream buffer object. In C++, we can inline print the contents of a PMT like:

Conversion between Python Objects and PMTs
Although PMTs can be manipulated in Python using the Python versions of the C++ interfaces, there are some additional goodies that make it easier to work with PMTs in python. There are functions to automate the conversion between PMTs and Python types for booleans, strings, integers, longs, floats, complex numbers, dictionaries, lists, tuples and combinations thereof.

Two functions capture most of this functionality: