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 15 #ifndef SOURCE_FUZZ_TRANSFORMATION_REPLACE_ID_WITH_SYNONYM_H_ 16 #define SOURCE_FUZZ_TRANSFORMATION_REPLACE_ID_WITH_SYNONYM_H_ 17 18 #include "source/fuzz/protobufs/spirvfuzz_protobufs.h" 19 #include "source/fuzz/transformation.h" 20 #include "source/fuzz/transformation_context.h" 21 #include "source/opt/ir_context.h" 22 23 namespace spvtools { 24 namespace fuzz { 25 26 class TransformationReplaceIdWithSynonym : public Transformation { 27 public: 28 explicit TransformationReplaceIdWithSynonym( 29 protobufs::TransformationReplaceIdWithSynonym message); 30 31 TransformationReplaceIdWithSynonym( 32 protobufs::IdUseDescriptor id_use_descriptor, uint32_t synonymous_id); 33 34 // - The fact manager must know that the id identified by 35 // |message_.id_use_descriptor| is synonomous with |message_.synonymous_id|. 36 // - Replacing the id in |message_.id_use_descriptor| by 37 // |message_.synonymous_id| must respect SPIR-V's rules about uses being 38 // dominated by their definitions. 39 // - The id use must be replaceable in principle. See 40 // fuzzerutil::IdUseCanBeReplaced for details. 41 // - |fresh_id_for_temporary| must be 0. 42 bool IsApplicable( 43 opt::IRContext* ir_context, 44 const TransformationContext& transformation_context) const override; 45 46 // Replaces the use identified by |message_.id_use_descriptor| with the 47 // synonymous id identified by |message_.synonymous_id|. 48 void Apply(opt::IRContext* ir_context, 49 TransformationContext* transformation_context) const override; 50 51 std::unordered_set<uint32_t> GetFreshIds() const override; 52 53 protobufs::Transformation ToMessage() const override; 54 55 // Returns true if |type_id_1| and |type_id_2| represent compatible types 56 // given the context of the instruction with |opcode| (i.e. we can replace 57 // an operand of |opcode| of the first type with an id of the second type 58 // and vice-versa). 59 static bool TypesAreCompatible(opt::IRContext* ir_context, SpvOp opcode, 60 uint32_t use_in_operand_index, 61 uint32_t type_id_1, uint32_t type_id_2); 62 63 private: 64 // Returns true if the instruction with opcode |opcode| does not change its 65 // behaviour depending on the signedness of the operand at 66 // |use_in_operand_index|. 67 // Assumes that the operand must be the id of an integer scalar or vector. 68 static bool IsAgnosticToSignednessOfOperand(SpvOp opcode, 69 uint32_t use_in_operand_index); 70 71 protobufs::TransformationReplaceIdWithSynonym message_; 72 }; 73 74 } // namespace fuzz 75 } // namespace spvtools 76 77 #endif // SOURCE_FUZZ_TRANSFORMATION_REPLACE_ID_WITH_SYNONYM_H_ 78