Like any LINQ implementation, QueryOver uses expression trees at run time. In particular, see the ExpressionProcessor class, it has a dictionary that displays expressions for functions that use ICriteria.
QueryOver . , OrderBy IQueryOverOrderBuilder, , . , IQueryOverRestrictionBuilder, . , this, .