Add predicate subtypes to the SAL generator.

Add the necessary logic to generate predicate subtypes to SAL, along with
hooking up the usual tests to verify it all works correctly.