Add a mark type and some instructions dealing with it.