transformation.cpp 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211
  1. // Copyright (c) 2019 Google LLC
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. #include "source/fuzz/transformation.h"
  15. #include <cassert>
  16. #include "source/fuzz/fuzzer_util.h"
  17. #include "source/fuzz/transformation_access_chain.h"
  18. #include "source/fuzz/transformation_add_constant_boolean.h"
  19. #include "source/fuzz/transformation_add_constant_composite.h"
  20. #include "source/fuzz/transformation_add_constant_scalar.h"
  21. #include "source/fuzz/transformation_add_dead_block.h"
  22. #include "source/fuzz/transformation_add_dead_break.h"
  23. #include "source/fuzz/transformation_add_dead_continue.h"
  24. #include "source/fuzz/transformation_add_function.h"
  25. #include "source/fuzz/transformation_add_global_undef.h"
  26. #include "source/fuzz/transformation_add_global_variable.h"
  27. #include "source/fuzz/transformation_add_local_variable.h"
  28. #include "source/fuzz/transformation_add_no_contraction_decoration.h"
  29. #include "source/fuzz/transformation_add_type_array.h"
  30. #include "source/fuzz/transformation_add_type_boolean.h"
  31. #include "source/fuzz/transformation_add_type_float.h"
  32. #include "source/fuzz/transformation_add_type_function.h"
  33. #include "source/fuzz/transformation_add_type_int.h"
  34. #include "source/fuzz/transformation_add_type_matrix.h"
  35. #include "source/fuzz/transformation_add_type_pointer.h"
  36. #include "source/fuzz/transformation_add_type_struct.h"
  37. #include "source/fuzz/transformation_add_type_vector.h"
  38. #include "source/fuzz/transformation_composite_construct.h"
  39. #include "source/fuzz/transformation_composite_extract.h"
  40. #include "source/fuzz/transformation_copy_object.h"
  41. #include "source/fuzz/transformation_equation_instruction.h"
  42. #include "source/fuzz/transformation_function_call.h"
  43. #include "source/fuzz/transformation_load.h"
  44. #include "source/fuzz/transformation_merge_blocks.h"
  45. #include "source/fuzz/transformation_move_block_down.h"
  46. #include "source/fuzz/transformation_outline_function.h"
  47. #include "source/fuzz/transformation_permute_function_parameters.h"
  48. #include "source/fuzz/transformation_replace_boolean_constant_with_constant_binary.h"
  49. #include "source/fuzz/transformation_replace_constant_with_uniform.h"
  50. #include "source/fuzz/transformation_replace_id_with_synonym.h"
  51. #include "source/fuzz/transformation_set_function_control.h"
  52. #include "source/fuzz/transformation_set_loop_control.h"
  53. #include "source/fuzz/transformation_set_memory_operands_mask.h"
  54. #include "source/fuzz/transformation_set_selection_control.h"
  55. #include "source/fuzz/transformation_split_block.h"
  56. #include "source/fuzz/transformation_store.h"
  57. #include "source/fuzz/transformation_swap_commutable_operands.h"
  58. #include "source/fuzz/transformation_toggle_access_chain_instruction.h"
  59. #include "source/fuzz/transformation_vector_shuffle.h"
  60. #include "source/util/make_unique.h"
  61. namespace spvtools {
  62. namespace fuzz {
  63. Transformation::~Transformation() = default;
  64. std::unique_ptr<Transformation> Transformation::FromMessage(
  65. const protobufs::Transformation& message) {
  66. switch (message.transformation_case()) {
  67. case protobufs::Transformation::TransformationCase::kAccessChain:
  68. return MakeUnique<TransformationAccessChain>(message.access_chain());
  69. case protobufs::Transformation::TransformationCase::kAddConstantBoolean:
  70. return MakeUnique<TransformationAddConstantBoolean>(
  71. message.add_constant_boolean());
  72. case protobufs::Transformation::TransformationCase::kAddConstantComposite:
  73. return MakeUnique<TransformationAddConstantComposite>(
  74. message.add_constant_composite());
  75. case protobufs::Transformation::TransformationCase::kAddConstantScalar:
  76. return MakeUnique<TransformationAddConstantScalar>(
  77. message.add_constant_scalar());
  78. case protobufs::Transformation::TransformationCase::kAddDeadBlock:
  79. return MakeUnique<TransformationAddDeadBlock>(message.add_dead_block());
  80. case protobufs::Transformation::TransformationCase::kAddDeadBreak:
  81. return MakeUnique<TransformationAddDeadBreak>(message.add_dead_break());
  82. case protobufs::Transformation::TransformationCase::kAddDeadContinue:
  83. return MakeUnique<TransformationAddDeadContinue>(
  84. message.add_dead_continue());
  85. case protobufs::Transformation::TransformationCase::kAddFunction:
  86. return MakeUnique<TransformationAddFunction>(message.add_function());
  87. case protobufs::Transformation::TransformationCase::kAddGlobalUndef:
  88. return MakeUnique<TransformationAddGlobalUndef>(
  89. message.add_global_undef());
  90. case protobufs::Transformation::TransformationCase::kAddGlobalVariable:
  91. return MakeUnique<TransformationAddGlobalVariable>(
  92. message.add_global_variable());
  93. case protobufs::Transformation::TransformationCase::kAddLocalVariable:
  94. return MakeUnique<TransformationAddLocalVariable>(
  95. message.add_local_variable());
  96. case protobufs::Transformation::TransformationCase::
  97. kAddNoContractionDecoration:
  98. return MakeUnique<TransformationAddNoContractionDecoration>(
  99. message.add_no_contraction_decoration());
  100. case protobufs::Transformation::TransformationCase::kAddTypeArray:
  101. return MakeUnique<TransformationAddTypeArray>(message.add_type_array());
  102. case protobufs::Transformation::TransformationCase::kAddTypeBoolean:
  103. return MakeUnique<TransformationAddTypeBoolean>(
  104. message.add_type_boolean());
  105. case protobufs::Transformation::TransformationCase::kAddTypeFloat:
  106. return MakeUnique<TransformationAddTypeFloat>(message.add_type_float());
  107. case protobufs::Transformation::TransformationCase::kAddTypeFunction:
  108. return MakeUnique<TransformationAddTypeFunction>(
  109. message.add_type_function());
  110. case protobufs::Transformation::TransformationCase::kAddTypeInt:
  111. return MakeUnique<TransformationAddTypeInt>(message.add_type_int());
  112. case protobufs::Transformation::TransformationCase::kAddTypeMatrix:
  113. return MakeUnique<TransformationAddTypeMatrix>(message.add_type_matrix());
  114. case protobufs::Transformation::TransformationCase::kAddTypePointer:
  115. return MakeUnique<TransformationAddTypePointer>(
  116. message.add_type_pointer());
  117. case protobufs::Transformation::TransformationCase::kAddTypeStruct:
  118. return MakeUnique<TransformationAddTypeStruct>(message.add_type_struct());
  119. case protobufs::Transformation::TransformationCase::kAddTypeVector:
  120. return MakeUnique<TransformationAddTypeVector>(message.add_type_vector());
  121. case protobufs::Transformation::TransformationCase::kCompositeConstruct:
  122. return MakeUnique<TransformationCompositeConstruct>(
  123. message.composite_construct());
  124. case protobufs::Transformation::TransformationCase::kCompositeExtract:
  125. return MakeUnique<TransformationCompositeExtract>(
  126. message.composite_extract());
  127. case protobufs::Transformation::TransformationCase::kCopyObject:
  128. return MakeUnique<TransformationCopyObject>(message.copy_object());
  129. case protobufs::Transformation::TransformationCase::kEquationInstruction:
  130. return MakeUnique<TransformationEquationInstruction>(
  131. message.equation_instruction());
  132. case protobufs::Transformation::TransformationCase::kFunctionCall:
  133. return MakeUnique<TransformationFunctionCall>(message.function_call());
  134. case protobufs::Transformation::TransformationCase::kLoad:
  135. return MakeUnique<TransformationLoad>(message.load());
  136. case protobufs::Transformation::TransformationCase::kMergeBlocks:
  137. return MakeUnique<TransformationMergeBlocks>(message.merge_blocks());
  138. case protobufs::Transformation::TransformationCase::kMoveBlockDown:
  139. return MakeUnique<TransformationMoveBlockDown>(message.move_block_down());
  140. case protobufs::Transformation::TransformationCase::kOutlineFunction:
  141. return MakeUnique<TransformationOutlineFunction>(
  142. message.outline_function());
  143. case protobufs::Transformation::TransformationCase::
  144. kPermuteFunctionParameters:
  145. return MakeUnique<TransformationPermuteFunctionParameters>(
  146. message.permute_function_parameters());
  147. case protobufs::Transformation::TransformationCase::
  148. kReplaceBooleanConstantWithConstantBinary:
  149. return MakeUnique<TransformationReplaceBooleanConstantWithConstantBinary>(
  150. message.replace_boolean_constant_with_constant_binary());
  151. case protobufs::Transformation::TransformationCase::
  152. kReplaceConstantWithUniform:
  153. return MakeUnique<TransformationReplaceConstantWithUniform>(
  154. message.replace_constant_with_uniform());
  155. case protobufs::Transformation::TransformationCase::kReplaceIdWithSynonym:
  156. return MakeUnique<TransformationReplaceIdWithSynonym>(
  157. message.replace_id_with_synonym());
  158. case protobufs::Transformation::TransformationCase::kSetFunctionControl:
  159. return MakeUnique<TransformationSetFunctionControl>(
  160. message.set_function_control());
  161. case protobufs::Transformation::TransformationCase::kSetLoopControl:
  162. return MakeUnique<TransformationSetLoopControl>(
  163. message.set_loop_control());
  164. case protobufs::Transformation::TransformationCase::kSetMemoryOperandsMask:
  165. return MakeUnique<TransformationSetMemoryOperandsMask>(
  166. message.set_memory_operands_mask());
  167. case protobufs::Transformation::TransformationCase::kSetSelectionControl:
  168. return MakeUnique<TransformationSetSelectionControl>(
  169. message.set_selection_control());
  170. case protobufs::Transformation::TransformationCase::kSplitBlock:
  171. return MakeUnique<TransformationSplitBlock>(message.split_block());
  172. case protobufs::Transformation::TransformationCase::kStore:
  173. return MakeUnique<TransformationStore>(message.store());
  174. case protobufs::Transformation::TransformationCase::kSwapCommutableOperands:
  175. return MakeUnique<TransformationSwapCommutableOperands>(
  176. message.swap_commutable_operands());
  177. case protobufs::Transformation::TransformationCase::
  178. kToggleAccessChainInstruction:
  179. return MakeUnique<TransformationToggleAccessChainInstruction>(
  180. message.toggle_access_chain_instruction());
  181. case protobufs::Transformation::TransformationCase::kVectorShuffle:
  182. return MakeUnique<TransformationVectorShuffle>(message.vector_shuffle());
  183. case protobufs::Transformation::TRANSFORMATION_NOT_SET:
  184. assert(false && "An unset transformation was encountered.");
  185. return nullptr;
  186. }
  187. assert(false && "Should be unreachable as all cases must be handled above.");
  188. return nullptr;
  189. }
  190. bool Transformation::CheckIdIsFreshAndNotUsedByThisTransformation(
  191. uint32_t id, opt::IRContext* context,
  192. std::set<uint32_t>* ids_used_by_this_transformation) {
  193. if (!fuzzerutil::IsFreshId(context, id)) {
  194. return false;
  195. }
  196. if (ids_used_by_this_transformation->count(id) != 0) {
  197. return false;
  198. }
  199. ids_used_by_this_transformation->insert(id);
  200. return true;
  201. }
  202. } // namespace fuzz
  203. } // namespace spvtools