C++ version of message ops introduced in D7396.

Message IDs are not needed - can be computed based on Messages table.

Depends on D7468

Run some mock operations and check if they modify table properly.