Abstract: Computer method of compiling a multi-way decision statement for VLIW processing is described. The method comprises: (a) generating profile data for a multi-way decision statement, such a s a switch statement; identifying at least one most probable alternative of the multi-way decision and a set of constants associated with the identified alternative using the profile data; determining a probable subset of the identified constants based on the profile data; constructing a conditional statement for the identified alternative using the probable subset of constants; and moving out the identified at least one alternative from the multi-way decision statement.

Abstract: A technique for constant bit folding, implemented by a compiler, logically processes only operand bits to generate bit sets useful for simplifying expressions. Bit sets indicating constant bits and constant bit values of the operands are generated and then logically processed to generate bit sets indicating constant bits and constant bit values of the results. Additionally, a bit set indicating operand bits that do not influence the result are generated.