Simplify CodeGen. Support Choose in all evaluators.

Introduce support for Choose expressions in evaluators.