The process of a solid going directly to a gas is called sublimation.

Dry ice (solid carbon dioxide) is a classic example of this phenomenon.