BinaryExpression.cs 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212
  1. //
  2. // BinaryExpression.cs
  3. //
  4. // Author:
  5. // Jb Evain ([email protected])
  6. // Miguel de Icaza ([email protected])
  7. //
  8. // Contains code from the Mono C# compiler:
  9. // Marek Safar ([email protected])
  10. // Martin Baulig ([email protected])
  11. // Raja Harinath ([email protected])
  12. //
  13. // (C) 2001-2003 Ximian, Inc.
  14. // (C) 2004-2008 Novell, Inc. (http://www.novell.com)
  15. //
  16. // Permission is hereby granted, free of charge, to any person obtaining
  17. // a copy of this software and associated documentation files (the
  18. // "Software"), to deal in the Software without restriction, including
  19. // without limitation the rights to use, copy, modify, merge, publish,
  20. // distribute, sublicense, and/or sell copies of the Software, and to
  21. // permit persons to whom the Software is furnished to do so, subject to
  22. // the following conditions:
  23. //
  24. // The above copyright notice and this permission notice shall be
  25. // included in all copies or substantial portions of the Software.
  26. //
  27. // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  28. // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  29. // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  30. // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  31. // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  32. // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  33. // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  34. //
  35. using System;
  36. using System.Reflection;
  37. using System.Reflection.Emit;
  38. namespace System.Linq.Expressions {
  39. public sealed class BinaryExpression : Expression {
  40. Expression left;
  41. Expression right;
  42. LambdaExpression conversion;
  43. MethodInfo method;
  44. bool lift_to_null;
  45. public Expression Left {
  46. get { return left; }
  47. }
  48. public Expression Right {
  49. get { return right; }
  50. }
  51. public MethodInfo Method {
  52. get { return method; }
  53. }
  54. public bool IsLifted {
  55. get { throw new NotImplementedException (); }
  56. }
  57. public bool IsLiftedToNull {
  58. get { return lift_to_null; }
  59. }
  60. public LambdaExpression Conversion {
  61. get { return conversion; }
  62. }
  63. internal BinaryExpression (ExpressionType node_type, Type type, Expression left, Expression right)
  64. : base (node_type, type)
  65. {
  66. this.left = left;
  67. this.right = right;
  68. }
  69. internal BinaryExpression (ExpressionType node_type, Type type, Expression left, Expression right, MethodInfo method)
  70. : base (node_type, type)
  71. {
  72. this.left = left;
  73. this.right = right;
  74. this.method = method;
  75. }
  76. internal BinaryExpression (ExpressionType node_type, Type type, Expression left, Expression right, bool lift_to_null,
  77. MethodInfo method, LambdaExpression conversion) : base (node_type, type)
  78. {
  79. this.left = left;
  80. this.right = right;
  81. this.method = method;
  82. this.lift_to_null = lift_to_null;
  83. this.conversion = conversion;
  84. }
  85. static bool IsUnsigned (Type t)
  86. {
  87. if (t.IsPointer)
  88. return IsUnsigned (t.GetElementType ());
  89. return t == typeof (ushort) || t == typeof (uint) || t == typeof (ulong) || t == typeof (byte);
  90. }
  91. internal override void Emit (EmitContext ec)
  92. {
  93. ILGenerator ig = ec.ig;
  94. OpCode opcode;
  95. left.Emit (ec);
  96. right.Emit (ec);
  97. bool is_unsigned = IsUnsigned (left.Type);
  98. switch (NodeType){
  99. case ExpressionType.Add:
  100. opcode = OpCodes.Add;
  101. break;
  102. case ExpressionType.AddChecked:
  103. if (left.Type == typeof (int) || left.Type == typeof (long))
  104. opcode = OpCodes.Add_Ovf;
  105. else if (is_unsigned)
  106. opcode = OpCodes.Add_Ovf_Un;
  107. else
  108. opcode = OpCodes.Add;
  109. break;
  110. case ExpressionType.Subtract:
  111. opcode = OpCodes.Sub;
  112. break;
  113. case ExpressionType.SubtractChecked:
  114. if (left.Type == typeof (int) || left.Type == typeof (long))
  115. opcode = OpCodes.Sub_Ovf;
  116. else if (is_unsigned)
  117. opcode = OpCodes.Sub_Ovf_Un;
  118. else
  119. opcode = OpCodes.Sub;
  120. break;
  121. case ExpressionType.Multiply:
  122. opcode = OpCodes.Mul;
  123. break;
  124. case ExpressionType.MultiplyChecked:
  125. if (left.Type == typeof (int) || left.Type == typeof (long))
  126. opcode = OpCodes.Mul_Ovf;
  127. else if (is_unsigned)
  128. opcode = OpCodes.Mul_Ovf_Un;
  129. else
  130. opcode = OpCodes.Mul;
  131. break;
  132. case ExpressionType.Divide:
  133. if (is_unsigned)
  134. opcode = OpCodes.Div_Un;
  135. else
  136. opcode = OpCodes.Div;
  137. break;
  138. case ExpressionType.Modulo:
  139. if (is_unsigned)
  140. opcode = OpCodes.Rem_Un;
  141. else
  142. opcode = OpCodes.Rem;
  143. break;
  144. case ExpressionType.RightShift:
  145. if (is_unsigned)
  146. opcode = OpCodes.Shr_Un;
  147. else
  148. opcode = OpCodes.Shr;
  149. break;
  150. case ExpressionType.LeftShift:
  151. opcode = OpCodes.Shl;
  152. break;
  153. case ExpressionType.And:
  154. opcode = OpCodes.And;
  155. break;
  156. case ExpressionType.Or:
  157. opcode = OpCodes.Or;
  158. break;
  159. case ExpressionType.ExclusiveOr:
  160. opcode = OpCodes.Xor;
  161. break;
  162. case ExpressionType.AndAlso:
  163. case ExpressionType.Coalesce:
  164. case ExpressionType.Equal:
  165. case ExpressionType.GreaterThan:
  166. case ExpressionType.GreaterThanOrEqual:
  167. case ExpressionType.LessThan:
  168. case ExpressionType.LessThanOrEqual:
  169. case ExpressionType.NotEqual:
  170. case ExpressionType.OrElse:
  171. case ExpressionType.Power:
  172. throw new NotImplementedException (String.Format ("No support for {0} node yet", NodeType));
  173. default:
  174. throw new Exception (String.Format ("Internal error: BinaryExpression contains non-Binary nodetype {0}", NodeType));
  175. }
  176. ig.Emit (opcode);
  177. }
  178. }
  179. }