Encode instruction metadata