> 
> 	Depending on how much space they save it might be worth it
> 	under -Os, or in kernels?
> 
What I mean is: you have no use of them in C, them are too complex.
For example, queue insns are not useful to gcc, movtc does what tr(1) do,
locc is strlen(3) os index(3), movc3 is bcopy(3), matchc is strstr(3) etcetc...
Also note that all these insn's have a 64k working space limit.

Those insn's are used in libc, though.

-- Ragge