validation_state.cpp 66 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989
  1. // Copyright (c) 2015-2016 The Khronos Group Inc.
  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/val/validation_state.h"
  15. #include <cassert>
  16. #include <stack>
  17. #include <utility>
  18. #include "source/opcode.h"
  19. #include "source/spirv_constant.h"
  20. #include "source/spirv_target_env.h"
  21. #include "source/val/basic_block.h"
  22. #include "source/val/construct.h"
  23. #include "source/val/function.h"
  24. #include "spirv-tools/libspirv.h"
  25. namespace spvtools {
  26. namespace val {
  27. namespace {
  28. ModuleLayoutSection InstructionLayoutSection(
  29. ModuleLayoutSection current_section, SpvOp op) {
  30. // See Section 2.4
  31. if (spvOpcodeGeneratesType(op) || spvOpcodeIsConstant(op))
  32. return kLayoutTypes;
  33. switch (op) {
  34. case SpvOpCapability:
  35. return kLayoutCapabilities;
  36. case SpvOpExtension:
  37. return kLayoutExtensions;
  38. case SpvOpExtInstImport:
  39. return kLayoutExtInstImport;
  40. case SpvOpMemoryModel:
  41. return kLayoutMemoryModel;
  42. case SpvOpEntryPoint:
  43. return kLayoutEntryPoint;
  44. case SpvOpExecutionMode:
  45. case SpvOpExecutionModeId:
  46. return kLayoutExecutionMode;
  47. case SpvOpSourceContinued:
  48. case SpvOpSource:
  49. case SpvOpSourceExtension:
  50. case SpvOpString:
  51. return kLayoutDebug1;
  52. case SpvOpName:
  53. case SpvOpMemberName:
  54. return kLayoutDebug2;
  55. case SpvOpModuleProcessed:
  56. return kLayoutDebug3;
  57. case SpvOpDecorate:
  58. case SpvOpMemberDecorate:
  59. case SpvOpGroupDecorate:
  60. case SpvOpGroupMemberDecorate:
  61. case SpvOpDecorationGroup:
  62. case SpvOpDecorateId:
  63. case SpvOpDecorateStringGOOGLE:
  64. case SpvOpMemberDecorateStringGOOGLE:
  65. return kLayoutAnnotations;
  66. case SpvOpTypeForwardPointer:
  67. return kLayoutTypes;
  68. case SpvOpVariable:
  69. if (current_section == kLayoutTypes) return kLayoutTypes;
  70. return kLayoutFunctionDefinitions;
  71. case SpvOpExtInst:
  72. // SpvOpExtInst is only allowed in types section for certain extended
  73. // instruction sets. This will be checked separately.
  74. if (current_section == kLayoutTypes) return kLayoutTypes;
  75. return kLayoutFunctionDefinitions;
  76. case SpvOpLine:
  77. case SpvOpNoLine:
  78. case SpvOpUndef:
  79. if (current_section == kLayoutTypes) return kLayoutTypes;
  80. return kLayoutFunctionDefinitions;
  81. case SpvOpFunction:
  82. case SpvOpFunctionParameter:
  83. case SpvOpFunctionEnd:
  84. if (current_section == kLayoutFunctionDeclarations)
  85. return kLayoutFunctionDeclarations;
  86. return kLayoutFunctionDefinitions;
  87. case SpvOpSamplerImageAddressingModeNV:
  88. return kLayoutSamplerImageAddressMode;
  89. default:
  90. break;
  91. }
  92. return kLayoutFunctionDefinitions;
  93. }
  94. bool IsInstructionInLayoutSection(ModuleLayoutSection layout, SpvOp op) {
  95. return layout == InstructionLayoutSection(layout, op);
  96. }
  97. // Counts the number of instructions and functions in the file.
  98. spv_result_t CountInstructions(void* user_data,
  99. const spv_parsed_instruction_t* inst) {
  100. ValidationState_t& _ = *(reinterpret_cast<ValidationState_t*>(user_data));
  101. if (inst->opcode == SpvOpFunction) _.increment_total_functions();
  102. _.increment_total_instructions();
  103. return SPV_SUCCESS;
  104. }
  105. spv_result_t setHeader(void* user_data, spv_endianness_t, uint32_t,
  106. uint32_t version, uint32_t generator, uint32_t id_bound,
  107. uint32_t) {
  108. ValidationState_t& vstate =
  109. *(reinterpret_cast<ValidationState_t*>(user_data));
  110. vstate.setIdBound(id_bound);
  111. vstate.setGenerator(generator);
  112. vstate.setVersion(version);
  113. return SPV_SUCCESS;
  114. }
  115. // Add features based on SPIR-V core version number.
  116. void UpdateFeaturesBasedOnSpirvVersion(ValidationState_t::Feature* features,
  117. uint32_t version) {
  118. assert(features);
  119. if (version >= SPV_SPIRV_VERSION_WORD(1, 4)) {
  120. features->select_between_composites = true;
  121. features->copy_memory_permits_two_memory_accesses = true;
  122. features->uconvert_spec_constant_op = true;
  123. features->nonwritable_var_in_function_or_private = true;
  124. }
  125. }
  126. } // namespace
  127. ValidationState_t::ValidationState_t(const spv_const_context ctx,
  128. const spv_const_validator_options opt,
  129. const uint32_t* words,
  130. const size_t num_words,
  131. const uint32_t max_warnings)
  132. : context_(ctx),
  133. options_(opt),
  134. words_(words),
  135. num_words_(num_words),
  136. unresolved_forward_ids_{},
  137. operand_names_{},
  138. current_layout_section_(kLayoutCapabilities),
  139. module_functions_(),
  140. module_capabilities_(),
  141. module_extensions_(),
  142. ordered_instructions_(),
  143. all_definitions_(),
  144. global_vars_(),
  145. local_vars_(),
  146. struct_nesting_depth_(),
  147. struct_has_nested_blockorbufferblock_struct_(),
  148. grammar_(ctx),
  149. addressing_model_(SpvAddressingModelMax),
  150. memory_model_(SpvMemoryModelMax),
  151. pointer_size_and_alignment_(0),
  152. sampler_image_addressing_mode_(0),
  153. in_function_(false),
  154. num_of_warnings_(0),
  155. max_num_of_warnings_(max_warnings) {
  156. assert(opt && "Validator options may not be Null.");
  157. const auto env = context_->target_env;
  158. if (spvIsVulkanEnv(env)) {
  159. // Vulkan 1.1 includes VK_KHR_relaxed_block_layout in core.
  160. if (env != SPV_ENV_VULKAN_1_0) {
  161. features_.env_relaxed_block_layout = true;
  162. }
  163. }
  164. // LocalSizeId is only disallowed prior to Vulkan 1.3 without maintenance4.
  165. switch (env) {
  166. case SPV_ENV_VULKAN_1_0:
  167. case SPV_ENV_VULKAN_1_1:
  168. case SPV_ENV_VULKAN_1_1_SPIRV_1_4:
  169. case SPV_ENV_VULKAN_1_2:
  170. features_.env_allow_localsizeid = false;
  171. break;
  172. default:
  173. features_.env_allow_localsizeid = true;
  174. break;
  175. }
  176. // Only attempt to count if we have words, otherwise let the other validation
  177. // fail and generate an error.
  178. if (num_words > 0) {
  179. // Count the number of instructions in the binary.
  180. // This parse should not produce any error messages. Hijack the context and
  181. // replace the message consumer so that we do not pollute any state in input
  182. // consumer.
  183. spv_context_t hijacked_context = *ctx;
  184. hijacked_context.consumer = [](spv_message_level_t, const char*,
  185. const spv_position_t&, const char*) {};
  186. spvBinaryParse(&hijacked_context, this, words, num_words, setHeader,
  187. CountInstructions,
  188. /* diagnostic = */ nullptr);
  189. preallocateStorage();
  190. }
  191. UpdateFeaturesBasedOnSpirvVersion(&features_, version_);
  192. friendly_mapper_ = spvtools::MakeUnique<spvtools::FriendlyNameMapper>(
  193. context_, words_, num_words_);
  194. name_mapper_ = friendly_mapper_->GetNameMapper();
  195. }
  196. void ValidationState_t::preallocateStorage() {
  197. ordered_instructions_.reserve(total_instructions_);
  198. module_functions_.reserve(total_functions_);
  199. }
  200. spv_result_t ValidationState_t::ForwardDeclareId(uint32_t id) {
  201. unresolved_forward_ids_.insert(id);
  202. return SPV_SUCCESS;
  203. }
  204. spv_result_t ValidationState_t::RemoveIfForwardDeclared(uint32_t id) {
  205. unresolved_forward_ids_.erase(id);
  206. return SPV_SUCCESS;
  207. }
  208. spv_result_t ValidationState_t::RegisterForwardPointer(uint32_t id) {
  209. forward_pointer_ids_.insert(id);
  210. return SPV_SUCCESS;
  211. }
  212. bool ValidationState_t::IsForwardPointer(uint32_t id) const {
  213. return (forward_pointer_ids_.find(id) != forward_pointer_ids_.end());
  214. }
  215. void ValidationState_t::AssignNameToId(uint32_t id, std::string name) {
  216. operand_names_[id] = name;
  217. }
  218. std::string ValidationState_t::getIdName(uint32_t id) const {
  219. const std::string id_name = name_mapper_(id);
  220. std::stringstream out;
  221. out << id << "[%" << id_name << "]";
  222. return out.str();
  223. }
  224. size_t ValidationState_t::unresolved_forward_id_count() const {
  225. return unresolved_forward_ids_.size();
  226. }
  227. std::vector<uint32_t> ValidationState_t::UnresolvedForwardIds() const {
  228. std::vector<uint32_t> out(std::begin(unresolved_forward_ids_),
  229. std::end(unresolved_forward_ids_));
  230. return out;
  231. }
  232. bool ValidationState_t::IsDefinedId(uint32_t id) const {
  233. return all_definitions_.find(id) != std::end(all_definitions_);
  234. }
  235. const Instruction* ValidationState_t::FindDef(uint32_t id) const {
  236. auto it = all_definitions_.find(id);
  237. if (it == all_definitions_.end()) return nullptr;
  238. return it->second;
  239. }
  240. Instruction* ValidationState_t::FindDef(uint32_t id) {
  241. auto it = all_definitions_.find(id);
  242. if (it == all_definitions_.end()) return nullptr;
  243. return it->second;
  244. }
  245. ModuleLayoutSection ValidationState_t::current_layout_section() const {
  246. return current_layout_section_;
  247. }
  248. void ValidationState_t::ProgressToNextLayoutSectionOrder() {
  249. // Guard against going past the last element(kLayoutFunctionDefinitions)
  250. if (current_layout_section_ <= kLayoutFunctionDefinitions) {
  251. current_layout_section_ =
  252. static_cast<ModuleLayoutSection>(current_layout_section_ + 1);
  253. }
  254. }
  255. bool ValidationState_t::IsOpcodeInPreviousLayoutSection(SpvOp op) {
  256. ModuleLayoutSection section =
  257. InstructionLayoutSection(current_layout_section_, op);
  258. return section < current_layout_section_;
  259. }
  260. bool ValidationState_t::IsOpcodeInCurrentLayoutSection(SpvOp op) {
  261. return IsInstructionInLayoutSection(current_layout_section_, op);
  262. }
  263. DiagnosticStream ValidationState_t::diag(spv_result_t error_code,
  264. const Instruction* inst) {
  265. if (error_code == SPV_WARNING) {
  266. if (num_of_warnings_ == max_num_of_warnings_) {
  267. DiagnosticStream({0, 0, 0}, context_->consumer, "", error_code)
  268. << "Other warnings have been suppressed.\n";
  269. }
  270. if (num_of_warnings_ >= max_num_of_warnings_) {
  271. return DiagnosticStream({0, 0, 0}, nullptr, "", error_code);
  272. }
  273. ++num_of_warnings_;
  274. }
  275. std::string disassembly;
  276. if (inst) disassembly = Disassemble(*inst);
  277. return DiagnosticStream({0, 0, inst ? inst->LineNum() : 0},
  278. context_->consumer, disassembly, error_code);
  279. }
  280. std::vector<Function>& ValidationState_t::functions() {
  281. return module_functions_;
  282. }
  283. Function& ValidationState_t::current_function() {
  284. assert(in_function_body());
  285. return module_functions_.back();
  286. }
  287. const Function& ValidationState_t::current_function() const {
  288. assert(in_function_body());
  289. return module_functions_.back();
  290. }
  291. const Function* ValidationState_t::function(uint32_t id) const {
  292. const auto it = id_to_function_.find(id);
  293. if (it == id_to_function_.end()) return nullptr;
  294. return it->second;
  295. }
  296. Function* ValidationState_t::function(uint32_t id) {
  297. auto it = id_to_function_.find(id);
  298. if (it == id_to_function_.end()) return nullptr;
  299. return it->second;
  300. }
  301. bool ValidationState_t::in_function_body() const { return in_function_; }
  302. bool ValidationState_t::in_block() const {
  303. return module_functions_.empty() == false &&
  304. module_functions_.back().current_block() != nullptr;
  305. }
  306. void ValidationState_t::RegisterCapability(SpvCapability cap) {
  307. // Avoid redundant work. Otherwise the recursion could induce work
  308. // quadrdatic in the capability dependency depth. (Ok, not much, but
  309. // it's something.)
  310. if (module_capabilities_.Contains(cap)) return;
  311. module_capabilities_.Add(cap);
  312. spv_operand_desc desc;
  313. if (SPV_SUCCESS ==
  314. grammar_.lookupOperand(SPV_OPERAND_TYPE_CAPABILITY, cap, &desc)) {
  315. CapabilitySet(desc->numCapabilities, desc->capabilities)
  316. .ForEach([this](SpvCapability c) { RegisterCapability(c); });
  317. }
  318. switch (cap) {
  319. case SpvCapabilityKernel:
  320. features_.group_ops_reduce_and_scans = true;
  321. break;
  322. case SpvCapabilityInt8:
  323. features_.use_int8_type = true;
  324. features_.declare_int8_type = true;
  325. break;
  326. case SpvCapabilityStorageBuffer8BitAccess:
  327. case SpvCapabilityUniformAndStorageBuffer8BitAccess:
  328. case SpvCapabilityStoragePushConstant8:
  329. case SpvCapabilityWorkgroupMemoryExplicitLayout8BitAccessKHR:
  330. features_.declare_int8_type = true;
  331. break;
  332. case SpvCapabilityInt16:
  333. features_.declare_int16_type = true;
  334. break;
  335. case SpvCapabilityFloat16:
  336. case SpvCapabilityFloat16Buffer:
  337. features_.declare_float16_type = true;
  338. break;
  339. case SpvCapabilityStorageUniformBufferBlock16:
  340. case SpvCapabilityStorageUniform16:
  341. case SpvCapabilityStoragePushConstant16:
  342. case SpvCapabilityStorageInputOutput16:
  343. case SpvCapabilityWorkgroupMemoryExplicitLayout16BitAccessKHR:
  344. features_.declare_int16_type = true;
  345. features_.declare_float16_type = true;
  346. features_.free_fp_rounding_mode = true;
  347. break;
  348. case SpvCapabilityVariablePointers:
  349. case SpvCapabilityVariablePointersStorageBuffer:
  350. features_.variable_pointers = true;
  351. break;
  352. default:
  353. // TODO(dneto): For now don't validate SPV_NV_ray_tracing, which uses
  354. // capability SpvCapabilityRayTracingNV.
  355. // SpvCapabilityRayTracingProvisionalKHR would need the same treatment.
  356. // One of the differences going from SPV_KHR_ray_tracing from
  357. // provisional to final spec was the provisional spec uses Locations
  358. // for variables in certain storage classes, just like the
  359. // SPV_NV_ray_tracing extension. So it mimics the NVIDIA extension.
  360. // The final SPV_KHR_ray_tracing uses a different capability token
  361. // number, so it doesn't fall into this case.
  362. break;
  363. }
  364. }
  365. void ValidationState_t::RegisterExtension(Extension ext) {
  366. if (module_extensions_.Contains(ext)) return;
  367. module_extensions_.Add(ext);
  368. switch (ext) {
  369. case kSPV_AMD_gpu_shader_half_float:
  370. case kSPV_AMD_gpu_shader_half_float_fetch:
  371. // SPV_AMD_gpu_shader_half_float enables float16 type.
  372. // https://github.com/KhronosGroup/SPIRV-Tools/issues/1375
  373. features_.declare_float16_type = true;
  374. break;
  375. case kSPV_AMD_gpu_shader_int16:
  376. // This is not yet in the extension, but it's recommended for it.
  377. // See https://github.com/KhronosGroup/glslang/issues/848
  378. features_.uconvert_spec_constant_op = true;
  379. break;
  380. case kSPV_AMD_shader_ballot:
  381. // The grammar doesn't encode the fact that SPV_AMD_shader_ballot
  382. // enables the use of group operations Reduce, InclusiveScan,
  383. // and ExclusiveScan. Enable it manually.
  384. // https://github.com/KhronosGroup/SPIRV-Tools/issues/991
  385. features_.group_ops_reduce_and_scans = true;
  386. break;
  387. default:
  388. break;
  389. }
  390. }
  391. bool ValidationState_t::HasAnyOfCapabilities(
  392. const CapabilitySet& capabilities) const {
  393. return module_capabilities_.HasAnyOf(capabilities);
  394. }
  395. bool ValidationState_t::HasAnyOfExtensions(
  396. const ExtensionSet& extensions) const {
  397. return module_extensions_.HasAnyOf(extensions);
  398. }
  399. void ValidationState_t::set_addressing_model(SpvAddressingModel am) {
  400. addressing_model_ = am;
  401. switch (am) {
  402. case SpvAddressingModelPhysical32:
  403. pointer_size_and_alignment_ = 4;
  404. break;
  405. default:
  406. // fall through
  407. case SpvAddressingModelPhysical64:
  408. case SpvAddressingModelPhysicalStorageBuffer64:
  409. pointer_size_and_alignment_ = 8;
  410. break;
  411. }
  412. }
  413. SpvAddressingModel ValidationState_t::addressing_model() const {
  414. return addressing_model_;
  415. }
  416. void ValidationState_t::set_memory_model(SpvMemoryModel mm) {
  417. memory_model_ = mm;
  418. }
  419. SpvMemoryModel ValidationState_t::memory_model() const { return memory_model_; }
  420. void ValidationState_t::set_samplerimage_variable_address_mode(
  421. uint32_t bit_width) {
  422. sampler_image_addressing_mode_ = bit_width;
  423. }
  424. uint32_t ValidationState_t::samplerimage_variable_address_mode() const {
  425. return sampler_image_addressing_mode_;
  426. }
  427. spv_result_t ValidationState_t::RegisterFunction(
  428. uint32_t id, uint32_t ret_type_id, SpvFunctionControlMask function_control,
  429. uint32_t function_type_id) {
  430. assert(in_function_body() == false &&
  431. "RegisterFunction can only be called when parsing the binary outside "
  432. "of another function");
  433. in_function_ = true;
  434. module_functions_.emplace_back(id, ret_type_id, function_control,
  435. function_type_id);
  436. id_to_function_.emplace(id, &current_function());
  437. // TODO(umar): validate function type and type_id
  438. return SPV_SUCCESS;
  439. }
  440. spv_result_t ValidationState_t::RegisterFunctionEnd() {
  441. assert(in_function_body() == true &&
  442. "RegisterFunctionEnd can only be called when parsing the binary "
  443. "inside of another function");
  444. assert(in_block() == false &&
  445. "RegisterFunctionParameter can only be called when parsing the binary "
  446. "outside of a block");
  447. current_function().RegisterFunctionEnd();
  448. in_function_ = false;
  449. return SPV_SUCCESS;
  450. }
  451. Instruction* ValidationState_t::AddOrderedInstruction(
  452. const spv_parsed_instruction_t* inst) {
  453. ordered_instructions_.emplace_back(inst);
  454. ordered_instructions_.back().SetLineNum(ordered_instructions_.size());
  455. return &ordered_instructions_.back();
  456. }
  457. // Improves diagnostic messages by collecting names of IDs
  458. void ValidationState_t::RegisterDebugInstruction(const Instruction* inst) {
  459. switch (inst->opcode()) {
  460. case SpvOpName: {
  461. const auto target = inst->GetOperandAs<uint32_t>(0);
  462. const std::string str = inst->GetOperandAs<std::string>(1);
  463. AssignNameToId(target, str);
  464. break;
  465. }
  466. case SpvOpMemberName: {
  467. const auto target = inst->GetOperandAs<uint32_t>(0);
  468. const std::string str = inst->GetOperandAs<std::string>(2);
  469. AssignNameToId(target, str);
  470. break;
  471. }
  472. case SpvOpSourceContinued:
  473. case SpvOpSource:
  474. case SpvOpSourceExtension:
  475. case SpvOpString:
  476. case SpvOpLine:
  477. case SpvOpNoLine:
  478. default:
  479. break;
  480. }
  481. }
  482. void ValidationState_t::RegisterInstruction(Instruction* inst) {
  483. if (inst->id()) all_definitions_.insert(std::make_pair(inst->id(), inst));
  484. // Some validation checks are easier by getting all the consumers
  485. for (size_t i = 0; i < inst->operands().size(); ++i) {
  486. const spv_parsed_operand_t& operand = inst->operand(i);
  487. if ((SPV_OPERAND_TYPE_ID == operand.type) ||
  488. (SPV_OPERAND_TYPE_TYPE_ID == operand.type)) {
  489. const uint32_t operand_word = inst->word(operand.offset);
  490. Instruction* operand_inst = FindDef(operand_word);
  491. if (!operand_inst) {
  492. continue;
  493. }
  494. // If the instruction is using an OpTypeSampledImage as an operand, it
  495. // should be recorded. The validator will ensure that all usages of an
  496. // OpTypeSampledImage and its definition are in the same basic block.
  497. if ((SPV_OPERAND_TYPE_ID == operand.type) &&
  498. (SpvOpSampledImage == operand_inst->opcode())) {
  499. RegisterSampledImageConsumer(operand_word, inst);
  500. }
  501. // In order to track storage classes (not Function) used per execution
  502. // model we can't use RegisterExecutionModelLimitation on instructions
  503. // like OpTypePointer which are going to be in the pre-function section.
  504. // Instead just need to register storage class usage for consumers in a
  505. // function block.
  506. if (inst->function()) {
  507. if (operand_inst->opcode() == SpvOpTypePointer) {
  508. RegisterStorageClassConsumer(
  509. operand_inst->GetOperandAs<SpvStorageClass>(1), inst);
  510. } else if (operand_inst->opcode() == SpvOpVariable) {
  511. RegisterStorageClassConsumer(
  512. operand_inst->GetOperandAs<SpvStorageClass>(2), inst);
  513. }
  514. }
  515. }
  516. }
  517. }
  518. std::vector<Instruction*> ValidationState_t::getSampledImageConsumers(
  519. uint32_t sampled_image_id) const {
  520. std::vector<Instruction*> result;
  521. auto iter = sampled_image_consumers_.find(sampled_image_id);
  522. if (iter != sampled_image_consumers_.end()) {
  523. result = iter->second;
  524. }
  525. return result;
  526. }
  527. void ValidationState_t::RegisterSampledImageConsumer(uint32_t sampled_image_id,
  528. Instruction* consumer) {
  529. sampled_image_consumers_[sampled_image_id].push_back(consumer);
  530. }
  531. void ValidationState_t::RegisterStorageClassConsumer(
  532. SpvStorageClass storage_class, Instruction* consumer) {
  533. if (spvIsVulkanEnv(context()->target_env)) {
  534. if (storage_class == SpvStorageClassOutput) {
  535. std::string errorVUID = VkErrorID(4644);
  536. function(consumer->function()->id())
  537. ->RegisterExecutionModelLimitation([errorVUID](
  538. SpvExecutionModel model, std::string* message) {
  539. if (model == SpvExecutionModelGLCompute ||
  540. model == SpvExecutionModelRayGenerationKHR ||
  541. model == SpvExecutionModelIntersectionKHR ||
  542. model == SpvExecutionModelAnyHitKHR ||
  543. model == SpvExecutionModelClosestHitKHR ||
  544. model == SpvExecutionModelMissKHR ||
  545. model == SpvExecutionModelCallableKHR) {
  546. if (message) {
  547. *message =
  548. errorVUID +
  549. "in Vulkan environment, Output Storage Class must not be "
  550. "used in GLCompute, RayGenerationKHR, IntersectionKHR, "
  551. "AnyHitKHR, ClosestHitKHR, MissKHR, or CallableKHR "
  552. "execution models";
  553. }
  554. return false;
  555. }
  556. return true;
  557. });
  558. }
  559. if (storage_class == SpvStorageClassWorkgroup) {
  560. std::string errorVUID = VkErrorID(4645);
  561. function(consumer->function()->id())
  562. ->RegisterExecutionModelLimitation([errorVUID](
  563. SpvExecutionModel model, std::string* message) {
  564. if (model != SpvExecutionModelGLCompute &&
  565. model != SpvExecutionModelTaskNV &&
  566. model != SpvExecutionModelMeshNV) {
  567. if (message) {
  568. *message =
  569. errorVUID +
  570. "in Vulkan environment, Workgroup Storage Class is limited "
  571. "to MeshNV, TaskNV, and GLCompute execution model";
  572. }
  573. return false;
  574. }
  575. return true;
  576. });
  577. }
  578. }
  579. }
  580. uint32_t ValidationState_t::getIdBound() const { return id_bound_; }
  581. void ValidationState_t::setIdBound(const uint32_t bound) { id_bound_ = bound; }
  582. bool ValidationState_t::RegisterUniqueTypeDeclaration(const Instruction* inst) {
  583. std::vector<uint32_t> key;
  584. key.push_back(static_cast<uint32_t>(inst->opcode()));
  585. for (size_t index = 0; index < inst->operands().size(); ++index) {
  586. const spv_parsed_operand_t& operand = inst->operand(index);
  587. if (operand.type == SPV_OPERAND_TYPE_RESULT_ID) continue;
  588. const int words_begin = operand.offset;
  589. const int words_end = words_begin + operand.num_words;
  590. assert(words_end <= static_cast<int>(inst->words().size()));
  591. key.insert(key.end(), inst->words().begin() + words_begin,
  592. inst->words().begin() + words_end);
  593. }
  594. return unique_type_declarations_.insert(std::move(key)).second;
  595. }
  596. uint32_t ValidationState_t::GetTypeId(uint32_t id) const {
  597. const Instruction* inst = FindDef(id);
  598. return inst ? inst->type_id() : 0;
  599. }
  600. SpvOp ValidationState_t::GetIdOpcode(uint32_t id) const {
  601. const Instruction* inst = FindDef(id);
  602. return inst ? inst->opcode() : SpvOpNop;
  603. }
  604. uint32_t ValidationState_t::GetComponentType(uint32_t id) const {
  605. const Instruction* inst = FindDef(id);
  606. assert(inst);
  607. switch (inst->opcode()) {
  608. case SpvOpTypeFloat:
  609. case SpvOpTypeInt:
  610. case SpvOpTypeBool:
  611. return id;
  612. case SpvOpTypeVector:
  613. return inst->word(2);
  614. case SpvOpTypeMatrix:
  615. return GetComponentType(inst->word(2));
  616. case SpvOpTypeCooperativeMatrixNV:
  617. return inst->word(2);
  618. default:
  619. break;
  620. }
  621. if (inst->type_id()) return GetComponentType(inst->type_id());
  622. assert(0);
  623. return 0;
  624. }
  625. uint32_t ValidationState_t::GetDimension(uint32_t id) const {
  626. const Instruction* inst = FindDef(id);
  627. assert(inst);
  628. switch (inst->opcode()) {
  629. case SpvOpTypeFloat:
  630. case SpvOpTypeInt:
  631. case SpvOpTypeBool:
  632. return 1;
  633. case SpvOpTypeVector:
  634. case SpvOpTypeMatrix:
  635. return inst->word(3);
  636. case SpvOpTypeCooperativeMatrixNV:
  637. // Actual dimension isn't known, return 0
  638. return 0;
  639. default:
  640. break;
  641. }
  642. if (inst->type_id()) return GetDimension(inst->type_id());
  643. assert(0);
  644. return 0;
  645. }
  646. uint32_t ValidationState_t::GetBitWidth(uint32_t id) const {
  647. const uint32_t component_type_id = GetComponentType(id);
  648. const Instruction* inst = FindDef(component_type_id);
  649. assert(inst);
  650. if (inst->opcode() == SpvOpTypeFloat || inst->opcode() == SpvOpTypeInt)
  651. return inst->word(2);
  652. if (inst->opcode() == SpvOpTypeBool) return 1;
  653. assert(0);
  654. return 0;
  655. }
  656. bool ValidationState_t::IsVoidType(uint32_t id) const {
  657. const Instruction* inst = FindDef(id);
  658. return inst && inst->opcode() == SpvOpTypeVoid;
  659. }
  660. bool ValidationState_t::IsFloatScalarType(uint32_t id) const {
  661. const Instruction* inst = FindDef(id);
  662. return inst && inst->opcode() == SpvOpTypeFloat;
  663. }
  664. bool ValidationState_t::IsFloatVectorType(uint32_t id) const {
  665. const Instruction* inst = FindDef(id);
  666. if (!inst) {
  667. return false;
  668. }
  669. if (inst->opcode() == SpvOpTypeVector) {
  670. return IsFloatScalarType(GetComponentType(id));
  671. }
  672. return false;
  673. }
  674. bool ValidationState_t::IsFloatScalarOrVectorType(uint32_t id) const {
  675. const Instruction* inst = FindDef(id);
  676. if (!inst) {
  677. return false;
  678. }
  679. if (inst->opcode() == SpvOpTypeFloat) {
  680. return true;
  681. }
  682. if (inst->opcode() == SpvOpTypeVector) {
  683. return IsFloatScalarType(GetComponentType(id));
  684. }
  685. return false;
  686. }
  687. bool ValidationState_t::IsIntScalarType(uint32_t id) const {
  688. const Instruction* inst = FindDef(id);
  689. return inst && inst->opcode() == SpvOpTypeInt;
  690. }
  691. bool ValidationState_t::IsIntVectorType(uint32_t id) const {
  692. const Instruction* inst = FindDef(id);
  693. if (!inst) {
  694. return false;
  695. }
  696. if (inst->opcode() == SpvOpTypeVector) {
  697. return IsIntScalarType(GetComponentType(id));
  698. }
  699. return false;
  700. }
  701. bool ValidationState_t::IsIntScalarOrVectorType(uint32_t id) const {
  702. const Instruction* inst = FindDef(id);
  703. if (!inst) {
  704. return false;
  705. }
  706. if (inst->opcode() == SpvOpTypeInt) {
  707. return true;
  708. }
  709. if (inst->opcode() == SpvOpTypeVector) {
  710. return IsIntScalarType(GetComponentType(id));
  711. }
  712. return false;
  713. }
  714. bool ValidationState_t::IsUnsignedIntScalarType(uint32_t id) const {
  715. const Instruction* inst = FindDef(id);
  716. return inst && inst->opcode() == SpvOpTypeInt && inst->word(3) == 0;
  717. }
  718. bool ValidationState_t::IsUnsignedIntVectorType(uint32_t id) const {
  719. const Instruction* inst = FindDef(id);
  720. if (!inst) {
  721. return false;
  722. }
  723. if (inst->opcode() == SpvOpTypeVector) {
  724. return IsUnsignedIntScalarType(GetComponentType(id));
  725. }
  726. return false;
  727. }
  728. bool ValidationState_t::IsSignedIntScalarType(uint32_t id) const {
  729. const Instruction* inst = FindDef(id);
  730. return inst && inst->opcode() == SpvOpTypeInt && inst->word(3) == 1;
  731. }
  732. bool ValidationState_t::IsSignedIntVectorType(uint32_t id) const {
  733. const Instruction* inst = FindDef(id);
  734. if (!inst) {
  735. return false;
  736. }
  737. if (inst->opcode() == SpvOpTypeVector) {
  738. return IsSignedIntScalarType(GetComponentType(id));
  739. }
  740. return false;
  741. }
  742. bool ValidationState_t::IsBoolScalarType(uint32_t id) const {
  743. const Instruction* inst = FindDef(id);
  744. return inst && inst->opcode() == SpvOpTypeBool;
  745. }
  746. bool ValidationState_t::IsBoolVectorType(uint32_t id) const {
  747. const Instruction* inst = FindDef(id);
  748. if (!inst) {
  749. return false;
  750. }
  751. if (inst->opcode() == SpvOpTypeVector) {
  752. return IsBoolScalarType(GetComponentType(id));
  753. }
  754. return false;
  755. }
  756. bool ValidationState_t::IsBoolScalarOrVectorType(uint32_t id) const {
  757. const Instruction* inst = FindDef(id);
  758. if (!inst) {
  759. return false;
  760. }
  761. if (inst->opcode() == SpvOpTypeBool) {
  762. return true;
  763. }
  764. if (inst->opcode() == SpvOpTypeVector) {
  765. return IsBoolScalarType(GetComponentType(id));
  766. }
  767. return false;
  768. }
  769. bool ValidationState_t::IsFloatMatrixType(uint32_t id) const {
  770. const Instruction* inst = FindDef(id);
  771. if (!inst) {
  772. return false;
  773. }
  774. if (inst->opcode() == SpvOpTypeMatrix) {
  775. return IsFloatScalarType(GetComponentType(id));
  776. }
  777. return false;
  778. }
  779. bool ValidationState_t::GetMatrixTypeInfo(uint32_t id, uint32_t* num_rows,
  780. uint32_t* num_cols,
  781. uint32_t* column_type,
  782. uint32_t* component_type) const {
  783. if (!id) return false;
  784. const Instruction* mat_inst = FindDef(id);
  785. assert(mat_inst);
  786. if (mat_inst->opcode() != SpvOpTypeMatrix) return false;
  787. const uint32_t vec_type = mat_inst->word(2);
  788. const Instruction* vec_inst = FindDef(vec_type);
  789. assert(vec_inst);
  790. if (vec_inst->opcode() != SpvOpTypeVector) {
  791. assert(0);
  792. return false;
  793. }
  794. *num_cols = mat_inst->word(3);
  795. *num_rows = vec_inst->word(3);
  796. *column_type = mat_inst->word(2);
  797. *component_type = vec_inst->word(2);
  798. return true;
  799. }
  800. bool ValidationState_t::GetStructMemberTypes(
  801. uint32_t struct_type_id, std::vector<uint32_t>* member_types) const {
  802. member_types->clear();
  803. if (!struct_type_id) return false;
  804. const Instruction* inst = FindDef(struct_type_id);
  805. assert(inst);
  806. if (inst->opcode() != SpvOpTypeStruct) return false;
  807. *member_types =
  808. std::vector<uint32_t>(inst->words().cbegin() + 2, inst->words().cend());
  809. if (member_types->empty()) return false;
  810. return true;
  811. }
  812. bool ValidationState_t::IsPointerType(uint32_t id) const {
  813. const Instruction* inst = FindDef(id);
  814. return inst && inst->opcode() == SpvOpTypePointer;
  815. }
  816. bool ValidationState_t::GetPointerTypeInfo(uint32_t id, uint32_t* data_type,
  817. uint32_t* storage_class) const {
  818. if (!id) return false;
  819. const Instruction* inst = FindDef(id);
  820. assert(inst);
  821. if (inst->opcode() != SpvOpTypePointer) return false;
  822. *storage_class = inst->word(2);
  823. *data_type = inst->word(3);
  824. return true;
  825. }
  826. bool ValidationState_t::IsAccelerationStructureType(uint32_t id) const {
  827. const Instruction* inst = FindDef(id);
  828. return inst && inst->opcode() == SpvOpTypeAccelerationStructureKHR;
  829. }
  830. bool ValidationState_t::IsCooperativeMatrixType(uint32_t id) const {
  831. const Instruction* inst = FindDef(id);
  832. return inst && inst->opcode() == SpvOpTypeCooperativeMatrixNV;
  833. }
  834. bool ValidationState_t::IsFloatCooperativeMatrixType(uint32_t id) const {
  835. if (!IsCooperativeMatrixType(id)) return false;
  836. return IsFloatScalarType(FindDef(id)->word(2));
  837. }
  838. bool ValidationState_t::IsIntCooperativeMatrixType(uint32_t id) const {
  839. if (!IsCooperativeMatrixType(id)) return false;
  840. return IsIntScalarType(FindDef(id)->word(2));
  841. }
  842. bool ValidationState_t::IsUnsignedIntCooperativeMatrixType(uint32_t id) const {
  843. if (!IsCooperativeMatrixType(id)) return false;
  844. return IsUnsignedIntScalarType(FindDef(id)->word(2));
  845. }
  846. // Either a 32 bit 2-component uint vector or a 64 bit uint scalar
  847. bool ValidationState_t::IsUnsigned64BitHandle(uint32_t id) const {
  848. return ((IsUnsignedIntScalarType(id) && GetBitWidth(id) == 64) ||
  849. (IsUnsignedIntVectorType(id) && GetDimension(id) == 2 &&
  850. GetBitWidth(id) == 32));
  851. }
  852. spv_result_t ValidationState_t::CooperativeMatrixShapesMatch(
  853. const Instruction* inst, uint32_t m1, uint32_t m2) {
  854. const auto m1_type = FindDef(m1);
  855. const auto m2_type = FindDef(m2);
  856. if (m1_type->opcode() != SpvOpTypeCooperativeMatrixNV ||
  857. m2_type->opcode() != SpvOpTypeCooperativeMatrixNV) {
  858. return diag(SPV_ERROR_INVALID_DATA, inst)
  859. << "Expected cooperative matrix types";
  860. }
  861. uint32_t m1_scope_id = m1_type->GetOperandAs<uint32_t>(2);
  862. uint32_t m1_rows_id = m1_type->GetOperandAs<uint32_t>(3);
  863. uint32_t m1_cols_id = m1_type->GetOperandAs<uint32_t>(4);
  864. uint32_t m2_scope_id = m2_type->GetOperandAs<uint32_t>(2);
  865. uint32_t m2_rows_id = m2_type->GetOperandAs<uint32_t>(3);
  866. uint32_t m2_cols_id = m2_type->GetOperandAs<uint32_t>(4);
  867. bool m1_is_int32 = false, m1_is_const_int32 = false, m2_is_int32 = false,
  868. m2_is_const_int32 = false;
  869. uint32_t m1_value = 0, m2_value = 0;
  870. std::tie(m1_is_int32, m1_is_const_int32, m1_value) =
  871. EvalInt32IfConst(m1_scope_id);
  872. std::tie(m2_is_int32, m2_is_const_int32, m2_value) =
  873. EvalInt32IfConst(m2_scope_id);
  874. if (m1_is_const_int32 && m2_is_const_int32 && m1_value != m2_value) {
  875. return diag(SPV_ERROR_INVALID_DATA, inst)
  876. << "Expected scopes of Matrix and Result Type to be "
  877. << "identical";
  878. }
  879. std::tie(m1_is_int32, m1_is_const_int32, m1_value) =
  880. EvalInt32IfConst(m1_rows_id);
  881. std::tie(m2_is_int32, m2_is_const_int32, m2_value) =
  882. EvalInt32IfConst(m2_rows_id);
  883. if (m1_is_const_int32 && m2_is_const_int32 && m1_value != m2_value) {
  884. return diag(SPV_ERROR_INVALID_DATA, inst)
  885. << "Expected rows of Matrix type and Result Type to be "
  886. << "identical";
  887. }
  888. std::tie(m1_is_int32, m1_is_const_int32, m1_value) =
  889. EvalInt32IfConst(m1_cols_id);
  890. std::tie(m2_is_int32, m2_is_const_int32, m2_value) =
  891. EvalInt32IfConst(m2_cols_id);
  892. if (m1_is_const_int32 && m2_is_const_int32 && m1_value != m2_value) {
  893. return diag(SPV_ERROR_INVALID_DATA, inst)
  894. << "Expected columns of Matrix type and Result Type to be "
  895. << "identical";
  896. }
  897. return SPV_SUCCESS;
  898. }
  899. uint32_t ValidationState_t::GetOperandTypeId(const Instruction* inst,
  900. size_t operand_index) const {
  901. return GetTypeId(inst->GetOperandAs<uint32_t>(operand_index));
  902. }
  903. bool ValidationState_t::GetConstantValUint64(uint32_t id, uint64_t* val) const {
  904. const Instruction* inst = FindDef(id);
  905. if (!inst) {
  906. assert(0 && "Instruction not found");
  907. return false;
  908. }
  909. if (inst->opcode() != SpvOpConstant && inst->opcode() != SpvOpSpecConstant)
  910. return false;
  911. if (!IsIntScalarType(inst->type_id())) return false;
  912. if (inst->words().size() == 4) {
  913. *val = inst->word(3);
  914. } else {
  915. assert(inst->words().size() == 5);
  916. *val = inst->word(3);
  917. *val |= uint64_t(inst->word(4)) << 32;
  918. }
  919. return true;
  920. }
  921. std::tuple<bool, bool, uint32_t> ValidationState_t::EvalInt32IfConst(
  922. uint32_t id) const {
  923. const Instruction* const inst = FindDef(id);
  924. assert(inst);
  925. const uint32_t type = inst->type_id();
  926. if (type == 0 || !IsIntScalarType(type) || GetBitWidth(type) != 32) {
  927. return std::make_tuple(false, false, 0);
  928. }
  929. // Spec constant values cannot be evaluated so don't consider constant for
  930. // the purpose of this method.
  931. if (!spvOpcodeIsConstant(inst->opcode()) ||
  932. spvOpcodeIsSpecConstant(inst->opcode())) {
  933. return std::make_tuple(true, false, 0);
  934. }
  935. if (inst->opcode() == SpvOpConstantNull) {
  936. return std::make_tuple(true, true, 0);
  937. }
  938. assert(inst->words().size() == 4);
  939. return std::make_tuple(true, true, inst->word(3));
  940. }
  941. void ValidationState_t::ComputeFunctionToEntryPointMapping() {
  942. for (const uint32_t entry_point : entry_points()) {
  943. std::stack<uint32_t> call_stack;
  944. std::set<uint32_t> visited;
  945. call_stack.push(entry_point);
  946. while (!call_stack.empty()) {
  947. const uint32_t called_func_id = call_stack.top();
  948. call_stack.pop();
  949. if (!visited.insert(called_func_id).second) continue;
  950. function_to_entry_points_[called_func_id].push_back(entry_point);
  951. const Function* called_func = function(called_func_id);
  952. if (called_func) {
  953. // Other checks should error out on this invalid SPIR-V.
  954. for (const uint32_t new_call : called_func->function_call_targets()) {
  955. call_stack.push(new_call);
  956. }
  957. }
  958. }
  959. }
  960. }
  961. void ValidationState_t::ComputeRecursiveEntryPoints() {
  962. for (const Function& func : functions()) {
  963. std::stack<uint32_t> call_stack;
  964. std::set<uint32_t> visited;
  965. for (const uint32_t new_call : func.function_call_targets()) {
  966. call_stack.push(new_call);
  967. }
  968. while (!call_stack.empty()) {
  969. const uint32_t called_func_id = call_stack.top();
  970. call_stack.pop();
  971. if (!visited.insert(called_func_id).second) continue;
  972. if (called_func_id == func.id()) {
  973. for (const uint32_t entry_point :
  974. function_to_entry_points_[called_func_id])
  975. recursive_entry_points_.insert(entry_point);
  976. break;
  977. }
  978. const Function* called_func = function(called_func_id);
  979. if (called_func) {
  980. // Other checks should error out on this invalid SPIR-V.
  981. for (const uint32_t new_call : called_func->function_call_targets()) {
  982. call_stack.push(new_call);
  983. }
  984. }
  985. }
  986. }
  987. }
  988. const std::vector<uint32_t>& ValidationState_t::FunctionEntryPoints(
  989. uint32_t func) const {
  990. auto iter = function_to_entry_points_.find(func);
  991. if (iter == function_to_entry_points_.end()) {
  992. return empty_ids_;
  993. } else {
  994. return iter->second;
  995. }
  996. }
  997. std::set<uint32_t> ValidationState_t::EntryPointReferences(uint32_t id) const {
  998. std::set<uint32_t> referenced_entry_points;
  999. const auto inst = FindDef(id);
  1000. if (!inst) return referenced_entry_points;
  1001. std::vector<const Instruction*> stack;
  1002. stack.push_back(inst);
  1003. while (!stack.empty()) {
  1004. const auto current_inst = stack.back();
  1005. stack.pop_back();
  1006. if (const auto func = current_inst->function()) {
  1007. // Instruction lives in a function, we can stop searching.
  1008. const auto function_entry_points = FunctionEntryPoints(func->id());
  1009. referenced_entry_points.insert(function_entry_points.begin(),
  1010. function_entry_points.end());
  1011. } else {
  1012. // Instruction is in the global scope, keep searching its uses.
  1013. for (auto pair : current_inst->uses()) {
  1014. const auto next_inst = pair.first;
  1015. stack.push_back(next_inst);
  1016. }
  1017. }
  1018. }
  1019. return referenced_entry_points;
  1020. }
  1021. std::string ValidationState_t::Disassemble(const Instruction& inst) const {
  1022. const spv_parsed_instruction_t& c_inst(inst.c_inst());
  1023. return Disassemble(c_inst.words, c_inst.num_words);
  1024. }
  1025. std::string ValidationState_t::Disassemble(const uint32_t* words,
  1026. uint16_t num_words) const {
  1027. uint32_t disassembly_options = SPV_BINARY_TO_TEXT_OPTION_NO_HEADER |
  1028. SPV_BINARY_TO_TEXT_OPTION_FRIENDLY_NAMES;
  1029. return spvInstructionBinaryToText(context()->target_env, words, num_words,
  1030. words_, num_words_, disassembly_options);
  1031. }
  1032. bool ValidationState_t::LogicallyMatch(const Instruction* lhs,
  1033. const Instruction* rhs,
  1034. bool check_decorations) {
  1035. if (lhs->opcode() != rhs->opcode()) {
  1036. return false;
  1037. }
  1038. if (check_decorations) {
  1039. const auto& dec_a = id_decorations(lhs->id());
  1040. const auto& dec_b = id_decorations(rhs->id());
  1041. for (const auto& dec : dec_b) {
  1042. if (std::find(dec_a.begin(), dec_a.end(), dec) == dec_a.end()) {
  1043. return false;
  1044. }
  1045. }
  1046. }
  1047. if (lhs->opcode() == SpvOpTypeArray) {
  1048. // Size operands must match.
  1049. if (lhs->GetOperandAs<uint32_t>(2u) != rhs->GetOperandAs<uint32_t>(2u)) {
  1050. return false;
  1051. }
  1052. // Elements must match or logically match.
  1053. const auto lhs_ele_id = lhs->GetOperandAs<uint32_t>(1u);
  1054. const auto rhs_ele_id = rhs->GetOperandAs<uint32_t>(1u);
  1055. if (lhs_ele_id == rhs_ele_id) {
  1056. return true;
  1057. }
  1058. const auto lhs_ele = FindDef(lhs_ele_id);
  1059. const auto rhs_ele = FindDef(rhs_ele_id);
  1060. if (!lhs_ele || !rhs_ele) {
  1061. return false;
  1062. }
  1063. return LogicallyMatch(lhs_ele, rhs_ele, check_decorations);
  1064. } else if (lhs->opcode() == SpvOpTypeStruct) {
  1065. // Number of elements must match.
  1066. if (lhs->operands().size() != rhs->operands().size()) {
  1067. return false;
  1068. }
  1069. for (size_t i = 1u; i < lhs->operands().size(); ++i) {
  1070. const auto lhs_ele_id = lhs->GetOperandAs<uint32_t>(i);
  1071. const auto rhs_ele_id = rhs->GetOperandAs<uint32_t>(i);
  1072. // Elements must match or logically match.
  1073. if (lhs_ele_id == rhs_ele_id) {
  1074. continue;
  1075. }
  1076. const auto lhs_ele = FindDef(lhs_ele_id);
  1077. const auto rhs_ele = FindDef(rhs_ele_id);
  1078. if (!lhs_ele || !rhs_ele) {
  1079. return false;
  1080. }
  1081. if (!LogicallyMatch(lhs_ele, rhs_ele, check_decorations)) {
  1082. return false;
  1083. }
  1084. }
  1085. // All checks passed.
  1086. return true;
  1087. }
  1088. // No other opcodes are acceptable at this point. Arrays and structs are
  1089. // caught above and if they're elements are not arrays or structs they are
  1090. // required to match exactly.
  1091. return false;
  1092. }
  1093. const Instruction* ValidationState_t::TracePointer(
  1094. const Instruction* inst) const {
  1095. auto base_ptr = inst;
  1096. while (base_ptr->opcode() == SpvOpAccessChain ||
  1097. base_ptr->opcode() == SpvOpInBoundsAccessChain ||
  1098. base_ptr->opcode() == SpvOpPtrAccessChain ||
  1099. base_ptr->opcode() == SpvOpInBoundsPtrAccessChain ||
  1100. base_ptr->opcode() == SpvOpCopyObject) {
  1101. base_ptr = FindDef(base_ptr->GetOperandAs<uint32_t>(2u));
  1102. }
  1103. return base_ptr;
  1104. }
  1105. bool ValidationState_t::ContainsType(
  1106. uint32_t id, const std::function<bool(const Instruction*)>& f,
  1107. bool traverse_all_types) const {
  1108. const auto inst = FindDef(id);
  1109. if (!inst) return false;
  1110. if (f(inst)) return true;
  1111. switch (inst->opcode()) {
  1112. case SpvOpTypeArray:
  1113. case SpvOpTypeRuntimeArray:
  1114. case SpvOpTypeVector:
  1115. case SpvOpTypeMatrix:
  1116. case SpvOpTypeImage:
  1117. case SpvOpTypeSampledImage:
  1118. case SpvOpTypeCooperativeMatrixNV:
  1119. return ContainsType(inst->GetOperandAs<uint32_t>(1u), f,
  1120. traverse_all_types);
  1121. case SpvOpTypePointer:
  1122. if (IsForwardPointer(id)) return false;
  1123. if (traverse_all_types) {
  1124. return ContainsType(inst->GetOperandAs<uint32_t>(2u), f,
  1125. traverse_all_types);
  1126. }
  1127. break;
  1128. case SpvOpTypeFunction:
  1129. case SpvOpTypeStruct:
  1130. if (inst->opcode() == SpvOpTypeFunction && !traverse_all_types) {
  1131. return false;
  1132. }
  1133. for (uint32_t i = 1; i < inst->operands().size(); ++i) {
  1134. if (ContainsType(inst->GetOperandAs<uint32_t>(i), f,
  1135. traverse_all_types)) {
  1136. return true;
  1137. }
  1138. }
  1139. break;
  1140. default:
  1141. break;
  1142. }
  1143. return false;
  1144. }
  1145. bool ValidationState_t::ContainsSizedIntOrFloatType(uint32_t id, SpvOp type,
  1146. uint32_t width) const {
  1147. if (type != SpvOpTypeInt && type != SpvOpTypeFloat) return false;
  1148. const auto f = [type, width](const Instruction* inst) {
  1149. if (inst->opcode() == type) {
  1150. return inst->GetOperandAs<uint32_t>(1u) == width;
  1151. }
  1152. return false;
  1153. };
  1154. return ContainsType(id, f);
  1155. }
  1156. bool ValidationState_t::ContainsLimitedUseIntOrFloatType(uint32_t id) const {
  1157. if ((!HasCapability(SpvCapabilityInt16) &&
  1158. ContainsSizedIntOrFloatType(id, SpvOpTypeInt, 16)) ||
  1159. (!HasCapability(SpvCapabilityInt8) &&
  1160. ContainsSizedIntOrFloatType(id, SpvOpTypeInt, 8)) ||
  1161. (!HasCapability(SpvCapabilityFloat16) &&
  1162. ContainsSizedIntOrFloatType(id, SpvOpTypeFloat, 16))) {
  1163. return true;
  1164. }
  1165. return false;
  1166. }
  1167. bool ValidationState_t::ContainsRuntimeArray(uint32_t id) const {
  1168. const auto f = [](const Instruction* inst) {
  1169. return inst->opcode() == SpvOpTypeRuntimeArray;
  1170. };
  1171. return ContainsType(id, f, /* traverse_all_types = */ false);
  1172. }
  1173. bool ValidationState_t::IsValidStorageClass(
  1174. SpvStorageClass storage_class) const {
  1175. if (spvIsVulkanEnv(context()->target_env)) {
  1176. switch (storage_class) {
  1177. case SpvStorageClassUniformConstant:
  1178. case SpvStorageClassUniform:
  1179. case SpvStorageClassStorageBuffer:
  1180. case SpvStorageClassInput:
  1181. case SpvStorageClassOutput:
  1182. case SpvStorageClassImage:
  1183. case SpvStorageClassWorkgroup:
  1184. case SpvStorageClassPrivate:
  1185. case SpvStorageClassFunction:
  1186. case SpvStorageClassPushConstant:
  1187. case SpvStorageClassPhysicalStorageBuffer:
  1188. case SpvStorageClassRayPayloadKHR:
  1189. case SpvStorageClassIncomingRayPayloadKHR:
  1190. case SpvStorageClassHitAttributeKHR:
  1191. case SpvStorageClassCallableDataKHR:
  1192. case SpvStorageClassIncomingCallableDataKHR:
  1193. case SpvStorageClassShaderRecordBufferKHR:
  1194. return true;
  1195. default:
  1196. return false;
  1197. }
  1198. }
  1199. return true;
  1200. }
  1201. #define VUID_WRAP(vuid) "[" #vuid "] "
  1202. // Currently no 2 VUID share the same id, so no need for |reference|
  1203. std::string ValidationState_t::VkErrorID(uint32_t id,
  1204. const char* /*reference*/) const {
  1205. if (!spvIsVulkanEnv(context_->target_env)) {
  1206. return "";
  1207. }
  1208. // This large switch case is only searched when an error has occurred.
  1209. // If an id is changed, the old case must be modified or removed. Each string
  1210. // here is interpreted as being "implemented"
  1211. // Clang format adds spaces between hyphens
  1212. // clang-format off
  1213. switch (id) {
  1214. case 4154:
  1215. return VUID_WRAP(VUID-BaryCoordKHR-BaryCoordKHR-04154);
  1216. case 4155:
  1217. return VUID_WRAP(VUID-BaryCoordKHR-BaryCoordKHR-04155);
  1218. case 4156:
  1219. return VUID_WRAP(VUID-BaryCoordKHR-BaryCoordKHR-04156);
  1220. case 4160:
  1221. return VUID_WRAP(VUID-BaryCoordNoPerspKHR-BaryCoordNoPerspKHR-04160);
  1222. case 4161:
  1223. return VUID_WRAP(VUID-BaryCoordNoPerspKHR-BaryCoordNoPerspKHR-04161);
  1224. case 4162:
  1225. return VUID_WRAP(VUID-BaryCoordNoPerspKHR-BaryCoordNoPerspKHR-04162);
  1226. case 4181:
  1227. return VUID_WRAP(VUID-BaseInstance-BaseInstance-04181);
  1228. case 4182:
  1229. return VUID_WRAP(VUID-BaseInstance-BaseInstance-04182);
  1230. case 4183:
  1231. return VUID_WRAP(VUID-BaseInstance-BaseInstance-04183);
  1232. case 4184:
  1233. return VUID_WRAP(VUID-BaseVertex-BaseVertex-04184);
  1234. case 4185:
  1235. return VUID_WRAP(VUID-BaseVertex-BaseVertex-04185);
  1236. case 4186:
  1237. return VUID_WRAP(VUID-BaseVertex-BaseVertex-04186);
  1238. case 4187:
  1239. return VUID_WRAP(VUID-ClipDistance-ClipDistance-04187);
  1240. case 4188:
  1241. return VUID_WRAP(VUID-ClipDistance-ClipDistance-04188);
  1242. case 4189:
  1243. return VUID_WRAP(VUID-ClipDistance-ClipDistance-04189);
  1244. case 4190:
  1245. return VUID_WRAP(VUID-ClipDistance-ClipDistance-04190);
  1246. case 4191:
  1247. return VUID_WRAP(VUID-ClipDistance-ClipDistance-04191);
  1248. case 4196:
  1249. return VUID_WRAP(VUID-CullDistance-CullDistance-04196);
  1250. case 4197:
  1251. return VUID_WRAP(VUID-CullDistance-CullDistance-04197);
  1252. case 4198:
  1253. return VUID_WRAP(VUID-CullDistance-CullDistance-04198);
  1254. case 4199:
  1255. return VUID_WRAP(VUID-CullDistance-CullDistance-04199);
  1256. case 4200:
  1257. return VUID_WRAP(VUID-CullDistance-CullDistance-04200);
  1258. case 6735:
  1259. return VUID_WRAP(VUID-CullMaskKHR-CullMaskKHR-06735); // Execution Model
  1260. case 6736:
  1261. return VUID_WRAP(VUID-CullMaskKHR-CullMaskKHR-06736); // input storage
  1262. case 6737:
  1263. return VUID_WRAP(VUID-CullMaskKHR-CullMaskKHR-06737); // 32 int scalar
  1264. case 4205:
  1265. return VUID_WRAP(VUID-DeviceIndex-DeviceIndex-04205);
  1266. case 4206:
  1267. return VUID_WRAP(VUID-DeviceIndex-DeviceIndex-04206);
  1268. case 4207:
  1269. return VUID_WRAP(VUID-DrawIndex-DrawIndex-04207);
  1270. case 4208:
  1271. return VUID_WRAP(VUID-DrawIndex-DrawIndex-04208);
  1272. case 4209:
  1273. return VUID_WRAP(VUID-DrawIndex-DrawIndex-04209);
  1274. case 4210:
  1275. return VUID_WRAP(VUID-FragCoord-FragCoord-04210);
  1276. case 4211:
  1277. return VUID_WRAP(VUID-FragCoord-FragCoord-04211);
  1278. case 4212:
  1279. return VUID_WRAP(VUID-FragCoord-FragCoord-04212);
  1280. case 4213:
  1281. return VUID_WRAP(VUID-FragDepth-FragDepth-04213);
  1282. case 4214:
  1283. return VUID_WRAP(VUID-FragDepth-FragDepth-04214);
  1284. case 4215:
  1285. return VUID_WRAP(VUID-FragDepth-FragDepth-04215);
  1286. case 4216:
  1287. return VUID_WRAP(VUID-FragDepth-FragDepth-04216);
  1288. case 4217:
  1289. return VUID_WRAP(VUID-FragInvocationCountEXT-FragInvocationCountEXT-04217);
  1290. case 4218:
  1291. return VUID_WRAP(VUID-FragInvocationCountEXT-FragInvocationCountEXT-04218);
  1292. case 4219:
  1293. return VUID_WRAP(VUID-FragInvocationCountEXT-FragInvocationCountEXT-04219);
  1294. case 4220:
  1295. return VUID_WRAP(VUID-FragSizeEXT-FragSizeEXT-04220);
  1296. case 4221:
  1297. return VUID_WRAP(VUID-FragSizeEXT-FragSizeEXT-04221);
  1298. case 4222:
  1299. return VUID_WRAP(VUID-FragSizeEXT-FragSizeEXT-04222);
  1300. case 4223:
  1301. return VUID_WRAP(VUID-FragStencilRefEXT-FragStencilRefEXT-04223);
  1302. case 4224:
  1303. return VUID_WRAP(VUID-FragStencilRefEXT-FragStencilRefEXT-04224);
  1304. case 4225:
  1305. return VUID_WRAP(VUID-FragStencilRefEXT-FragStencilRefEXT-04225);
  1306. case 4229:
  1307. return VUID_WRAP(VUID-FrontFacing-FrontFacing-04229);
  1308. case 4230:
  1309. return VUID_WRAP(VUID-FrontFacing-FrontFacing-04230);
  1310. case 4231:
  1311. return VUID_WRAP(VUID-FrontFacing-FrontFacing-04231);
  1312. case 4232:
  1313. return VUID_WRAP(VUID-FullyCoveredEXT-FullyCoveredEXT-04232);
  1314. case 4233:
  1315. return VUID_WRAP(VUID-FullyCoveredEXT-FullyCoveredEXT-04233);
  1316. case 4234:
  1317. return VUID_WRAP(VUID-FullyCoveredEXT-FullyCoveredEXT-04234);
  1318. case 4236:
  1319. return VUID_WRAP(VUID-GlobalInvocationId-GlobalInvocationId-04236);
  1320. case 4237:
  1321. return VUID_WRAP(VUID-GlobalInvocationId-GlobalInvocationId-04237);
  1322. case 4238:
  1323. return VUID_WRAP(VUID-GlobalInvocationId-GlobalInvocationId-04238);
  1324. case 4239:
  1325. return VUID_WRAP(VUID-HelperInvocation-HelperInvocation-04239);
  1326. case 4240:
  1327. return VUID_WRAP(VUID-HelperInvocation-HelperInvocation-04240);
  1328. case 4241:
  1329. return VUID_WRAP(VUID-HelperInvocation-HelperInvocation-04241);
  1330. case 4242:
  1331. return VUID_WRAP(VUID-HitKindKHR-HitKindKHR-04242);
  1332. case 4243:
  1333. return VUID_WRAP(VUID-HitKindKHR-HitKindKHR-04243);
  1334. case 4244:
  1335. return VUID_WRAP(VUID-HitKindKHR-HitKindKHR-04244);
  1336. case 4245:
  1337. return VUID_WRAP(VUID-HitTNV-HitTNV-04245);
  1338. case 4246:
  1339. return VUID_WRAP(VUID-HitTNV-HitTNV-04246);
  1340. case 4247:
  1341. return VUID_WRAP(VUID-HitTNV-HitTNV-04247);
  1342. case 4248:
  1343. return VUID_WRAP(VUID-IncomingRayFlagsKHR-IncomingRayFlagsKHR-04248);
  1344. case 4249:
  1345. return VUID_WRAP(VUID-IncomingRayFlagsKHR-IncomingRayFlagsKHR-04249);
  1346. case 4250:
  1347. return VUID_WRAP(VUID-IncomingRayFlagsKHR-IncomingRayFlagsKHR-04250);
  1348. case 4251:
  1349. return VUID_WRAP(VUID-InstanceCustomIndexKHR-InstanceCustomIndexKHR-04251);
  1350. case 4252:
  1351. return VUID_WRAP(VUID-InstanceCustomIndexKHR-InstanceCustomIndexKHR-04252);
  1352. case 4253:
  1353. return VUID_WRAP(VUID-InstanceCustomIndexKHR-InstanceCustomIndexKHR-04253);
  1354. case 4254:
  1355. return VUID_WRAP(VUID-InstanceId-InstanceId-04254);
  1356. case 4255:
  1357. return VUID_WRAP(VUID-InstanceId-InstanceId-04255);
  1358. case 4256:
  1359. return VUID_WRAP(VUID-InstanceId-InstanceId-04256);
  1360. case 4257:
  1361. return VUID_WRAP(VUID-InvocationId-InvocationId-04257);
  1362. case 4258:
  1363. return VUID_WRAP(VUID-InvocationId-InvocationId-04258);
  1364. case 4259:
  1365. return VUID_WRAP(VUID-InvocationId-InvocationId-04259);
  1366. case 4263:
  1367. return VUID_WRAP(VUID-InstanceIndex-InstanceIndex-04263);
  1368. case 4264:
  1369. return VUID_WRAP(VUID-InstanceIndex-InstanceIndex-04264);
  1370. case 4265:
  1371. return VUID_WRAP(VUID-InstanceIndex-InstanceIndex-04265);
  1372. case 4266:
  1373. return VUID_WRAP(VUID-LaunchIdKHR-LaunchIdKHR-04266);
  1374. case 4267:
  1375. return VUID_WRAP(VUID-LaunchIdKHR-LaunchIdKHR-04267);
  1376. case 4268:
  1377. return VUID_WRAP(VUID-LaunchIdKHR-LaunchIdKHR-04268);
  1378. case 4269:
  1379. return VUID_WRAP(VUID-LaunchSizeKHR-LaunchSizeKHR-04269);
  1380. case 4270:
  1381. return VUID_WRAP(VUID-LaunchSizeKHR-LaunchSizeKHR-04270);
  1382. case 4271:
  1383. return VUID_WRAP(VUID-LaunchSizeKHR-LaunchSizeKHR-04271);
  1384. case 4272:
  1385. return VUID_WRAP(VUID-Layer-Layer-04272);
  1386. case 4273:
  1387. return VUID_WRAP(VUID-Layer-Layer-04273);
  1388. case 4274:
  1389. return VUID_WRAP(VUID-Layer-Layer-04274);
  1390. case 4275:
  1391. return VUID_WRAP(VUID-Layer-Layer-04275);
  1392. case 4276:
  1393. return VUID_WRAP(VUID-Layer-Layer-04276);
  1394. case 4281:
  1395. return VUID_WRAP(VUID-LocalInvocationId-LocalInvocationId-04281);
  1396. case 4282:
  1397. return VUID_WRAP(VUID-LocalInvocationId-LocalInvocationId-04282);
  1398. case 4283:
  1399. return VUID_WRAP(VUID-LocalInvocationId-LocalInvocationId-04283);
  1400. case 4293:
  1401. return VUID_WRAP(VUID-NumSubgroups-NumSubgroups-04293);
  1402. case 4294:
  1403. return VUID_WRAP(VUID-NumSubgroups-NumSubgroups-04294);
  1404. case 4295:
  1405. return VUID_WRAP(VUID-NumSubgroups-NumSubgroups-04295);
  1406. case 4296:
  1407. return VUID_WRAP(VUID-NumWorkgroups-NumWorkgroups-04296);
  1408. case 4297:
  1409. return VUID_WRAP(VUID-NumWorkgroups-NumWorkgroups-04297);
  1410. case 4298:
  1411. return VUID_WRAP(VUID-NumWorkgroups-NumWorkgroups-04298);
  1412. case 4299:
  1413. return VUID_WRAP(VUID-ObjectRayDirectionKHR-ObjectRayDirectionKHR-04299);
  1414. case 4300:
  1415. return VUID_WRAP(VUID-ObjectRayDirectionKHR-ObjectRayDirectionKHR-04300);
  1416. case 4301:
  1417. return VUID_WRAP(VUID-ObjectRayDirectionKHR-ObjectRayDirectionKHR-04301);
  1418. case 4302:
  1419. return VUID_WRAP(VUID-ObjectRayOriginKHR-ObjectRayOriginKHR-04302);
  1420. case 4303:
  1421. return VUID_WRAP(VUID-ObjectRayOriginKHR-ObjectRayOriginKHR-04303);
  1422. case 4304:
  1423. return VUID_WRAP(VUID-ObjectRayOriginKHR-ObjectRayOriginKHR-04304);
  1424. case 4305:
  1425. return VUID_WRAP(VUID-ObjectToWorldKHR-ObjectToWorldKHR-04305);
  1426. case 4306:
  1427. return VUID_WRAP(VUID-ObjectToWorldKHR-ObjectToWorldKHR-04306);
  1428. case 4307:
  1429. return VUID_WRAP(VUID-ObjectToWorldKHR-ObjectToWorldKHR-04307);
  1430. case 4308:
  1431. return VUID_WRAP(VUID-PatchVertices-PatchVertices-04308);
  1432. case 4309:
  1433. return VUID_WRAP(VUID-PatchVertices-PatchVertices-04309);
  1434. case 4310:
  1435. return VUID_WRAP(VUID-PatchVertices-PatchVertices-04310);
  1436. case 4311:
  1437. return VUID_WRAP(VUID-PointCoord-PointCoord-04311);
  1438. case 4312:
  1439. return VUID_WRAP(VUID-PointCoord-PointCoord-04312);
  1440. case 4313:
  1441. return VUID_WRAP(VUID-PointCoord-PointCoord-04313);
  1442. case 4314:
  1443. return VUID_WRAP(VUID-PointSize-PointSize-04314);
  1444. case 4315:
  1445. return VUID_WRAP(VUID-PointSize-PointSize-04315);
  1446. case 4316:
  1447. return VUID_WRAP(VUID-PointSize-PointSize-04316);
  1448. case 4317:
  1449. return VUID_WRAP(VUID-PointSize-PointSize-04317);
  1450. case 4318:
  1451. return VUID_WRAP(VUID-Position-Position-04318);
  1452. case 4319:
  1453. return VUID_WRAP(VUID-Position-Position-04319);
  1454. case 4320:
  1455. return VUID_WRAP(VUID-Position-Position-04320);
  1456. case 4321:
  1457. return VUID_WRAP(VUID-Position-Position-04321);
  1458. case 4330:
  1459. return VUID_WRAP(VUID-PrimitiveId-PrimitiveId-04330);
  1460. case 4334:
  1461. return VUID_WRAP(VUID-PrimitiveId-PrimitiveId-04334);
  1462. case 4337:
  1463. return VUID_WRAP(VUID-PrimitiveId-PrimitiveId-04337);
  1464. case 4345:
  1465. return VUID_WRAP(VUID-RayGeometryIndexKHR-RayGeometryIndexKHR-04345);
  1466. case 4346:
  1467. return VUID_WRAP(VUID-RayGeometryIndexKHR-RayGeometryIndexKHR-04346);
  1468. case 4347:
  1469. return VUID_WRAP(VUID-RayGeometryIndexKHR-RayGeometryIndexKHR-04347);
  1470. case 4348:
  1471. return VUID_WRAP(VUID-RayTmaxKHR-RayTmaxKHR-04348);
  1472. case 4349:
  1473. return VUID_WRAP(VUID-RayTmaxKHR-RayTmaxKHR-04349);
  1474. case 4350:
  1475. return VUID_WRAP(VUID-RayTmaxKHR-RayTmaxKHR-04350);
  1476. case 4351:
  1477. return VUID_WRAP(VUID-RayTminKHR-RayTminKHR-04351);
  1478. case 4352:
  1479. return VUID_WRAP(VUID-RayTminKHR-RayTminKHR-04352);
  1480. case 4353:
  1481. return VUID_WRAP(VUID-RayTminKHR-RayTminKHR-04353);
  1482. case 4354:
  1483. return VUID_WRAP(VUID-SampleId-SampleId-04354);
  1484. case 4355:
  1485. return VUID_WRAP(VUID-SampleId-SampleId-04355);
  1486. case 4356:
  1487. return VUID_WRAP(VUID-SampleId-SampleId-04356);
  1488. case 4357:
  1489. return VUID_WRAP(VUID-SampleMask-SampleMask-04357);
  1490. case 4358:
  1491. return VUID_WRAP(VUID-SampleMask-SampleMask-04358);
  1492. case 4359:
  1493. return VUID_WRAP(VUID-SampleMask-SampleMask-04359);
  1494. case 4360:
  1495. return VUID_WRAP(VUID-SamplePosition-SamplePosition-04360);
  1496. case 4361:
  1497. return VUID_WRAP(VUID-SamplePosition-SamplePosition-04361);
  1498. case 4362:
  1499. return VUID_WRAP(VUID-SamplePosition-SamplePosition-04362);
  1500. case 4367:
  1501. return VUID_WRAP(VUID-SubgroupId-SubgroupId-04367);
  1502. case 4368:
  1503. return VUID_WRAP(VUID-SubgroupId-SubgroupId-04368);
  1504. case 4369:
  1505. return VUID_WRAP(VUID-SubgroupId-SubgroupId-04369);
  1506. case 4370:
  1507. return VUID_WRAP(VUID-SubgroupEqMask-SubgroupEqMask-04370);
  1508. case 4371:
  1509. return VUID_WRAP(VUID-SubgroupEqMask-SubgroupEqMask-04371);
  1510. case 4372:
  1511. return VUID_WRAP(VUID-SubgroupGeMask-SubgroupGeMask-04372);
  1512. case 4373:
  1513. return VUID_WRAP(VUID-SubgroupGeMask-SubgroupGeMask-04373);
  1514. case 4374:
  1515. return VUID_WRAP(VUID-SubgroupGtMask-SubgroupGtMask-04374);
  1516. case 4375:
  1517. return VUID_WRAP(VUID-SubgroupGtMask-SubgroupGtMask-04375);
  1518. case 4376:
  1519. return VUID_WRAP(VUID-SubgroupLeMask-SubgroupLeMask-04376);
  1520. case 4377:
  1521. return VUID_WRAP(VUID-SubgroupLeMask-SubgroupLeMask-04377);
  1522. case 4378:
  1523. return VUID_WRAP(VUID-SubgroupLtMask-SubgroupLtMask-04378);
  1524. case 4379:
  1525. return VUID_WRAP(VUID-SubgroupLtMask-SubgroupLtMask-04379);
  1526. case 4380:
  1527. return VUID_WRAP(VUID-SubgroupLocalInvocationId-SubgroupLocalInvocationId-04380);
  1528. case 4381:
  1529. return VUID_WRAP(VUID-SubgroupLocalInvocationId-SubgroupLocalInvocationId-04381);
  1530. case 4382:
  1531. return VUID_WRAP(VUID-SubgroupSize-SubgroupSize-04382);
  1532. case 4383:
  1533. return VUID_WRAP(VUID-SubgroupSize-SubgroupSize-04383);
  1534. case 4387:
  1535. return VUID_WRAP(VUID-TessCoord-TessCoord-04387);
  1536. case 4388:
  1537. return VUID_WRAP(VUID-TessCoord-TessCoord-04388);
  1538. case 4389:
  1539. return VUID_WRAP(VUID-TessCoord-TessCoord-04389);
  1540. case 4390:
  1541. return VUID_WRAP(VUID-TessLevelOuter-TessLevelOuter-04390);
  1542. case 4391:
  1543. return VUID_WRAP(VUID-TessLevelOuter-TessLevelOuter-04391);
  1544. case 4392:
  1545. return VUID_WRAP(VUID-TessLevelOuter-TessLevelOuter-04392);
  1546. case 4393:
  1547. return VUID_WRAP(VUID-TessLevelOuter-TessLevelOuter-04393);
  1548. case 4394:
  1549. return VUID_WRAP(VUID-TessLevelInner-TessLevelInner-04394);
  1550. case 4395:
  1551. return VUID_WRAP(VUID-TessLevelInner-TessLevelInner-04395);
  1552. case 4396:
  1553. return VUID_WRAP(VUID-TessLevelInner-TessLevelInner-04396);
  1554. case 4397:
  1555. return VUID_WRAP(VUID-TessLevelInner-TessLevelInner-04397);
  1556. case 4398:
  1557. return VUID_WRAP(VUID-VertexIndex-VertexIndex-04398);
  1558. case 4399:
  1559. return VUID_WRAP(VUID-VertexIndex-VertexIndex-04399);
  1560. case 4400:
  1561. return VUID_WRAP(VUID-VertexIndex-VertexIndex-04400);
  1562. case 4401:
  1563. return VUID_WRAP(VUID-ViewIndex-ViewIndex-04401);
  1564. case 4402:
  1565. return VUID_WRAP(VUID-ViewIndex-ViewIndex-04402);
  1566. case 4403:
  1567. return VUID_WRAP(VUID-ViewIndex-ViewIndex-04403);
  1568. case 4404:
  1569. return VUID_WRAP(VUID-ViewportIndex-ViewportIndex-04404);
  1570. case 4405:
  1571. return VUID_WRAP(VUID-ViewportIndex-ViewportIndex-04405);
  1572. case 4406:
  1573. return VUID_WRAP(VUID-ViewportIndex-ViewportIndex-04406);
  1574. case 4407:
  1575. return VUID_WRAP(VUID-ViewportIndex-ViewportIndex-04407);
  1576. case 4408:
  1577. return VUID_WRAP(VUID-ViewportIndex-ViewportIndex-04408);
  1578. case 4422:
  1579. return VUID_WRAP(VUID-WorkgroupId-WorkgroupId-04422);
  1580. case 4423:
  1581. return VUID_WRAP(VUID-WorkgroupId-WorkgroupId-04423);
  1582. case 4424:
  1583. return VUID_WRAP(VUID-WorkgroupId-WorkgroupId-04424);
  1584. case 4425:
  1585. return VUID_WRAP(VUID-WorkgroupSize-WorkgroupSize-04425);
  1586. case 4426:
  1587. return VUID_WRAP(VUID-WorkgroupSize-WorkgroupSize-04426);
  1588. case 4427:
  1589. return VUID_WRAP(VUID-WorkgroupSize-WorkgroupSize-04427);
  1590. case 4428:
  1591. return VUID_WRAP(VUID-WorldRayDirectionKHR-WorldRayDirectionKHR-04428);
  1592. case 4429:
  1593. return VUID_WRAP(VUID-WorldRayDirectionKHR-WorldRayDirectionKHR-04429);
  1594. case 4430:
  1595. return VUID_WRAP(VUID-WorldRayDirectionKHR-WorldRayDirectionKHR-04430);
  1596. case 4431:
  1597. return VUID_WRAP(VUID-WorldRayOriginKHR-WorldRayOriginKHR-04431);
  1598. case 4432:
  1599. return VUID_WRAP(VUID-WorldRayOriginKHR-WorldRayOriginKHR-04432);
  1600. case 4433:
  1601. return VUID_WRAP(VUID-WorldRayOriginKHR-WorldRayOriginKHR-04433);
  1602. case 4434:
  1603. return VUID_WRAP(VUID-WorldToObjectKHR-WorldToObjectKHR-04434);
  1604. case 4435:
  1605. return VUID_WRAP(VUID-WorldToObjectKHR-WorldToObjectKHR-04435);
  1606. case 4436:
  1607. return VUID_WRAP(VUID-WorldToObjectKHR-WorldToObjectKHR-04436);
  1608. case 4484:
  1609. return VUID_WRAP(VUID-PrimitiveShadingRateKHR-PrimitiveShadingRateKHR-04484);
  1610. case 4485:
  1611. return VUID_WRAP(VUID-PrimitiveShadingRateKHR-PrimitiveShadingRateKHR-04485);
  1612. case 4486:
  1613. return VUID_WRAP(VUID-PrimitiveShadingRateKHR-PrimitiveShadingRateKHR-04486);
  1614. case 4490:
  1615. return VUID_WRAP(VUID-ShadingRateKHR-ShadingRateKHR-04490);
  1616. case 4491:
  1617. return VUID_WRAP(VUID-ShadingRateKHR-ShadingRateKHR-04491);
  1618. case 4492:
  1619. return VUID_WRAP(VUID-ShadingRateKHR-ShadingRateKHR-04492);
  1620. case 4633:
  1621. return VUID_WRAP(VUID-StandaloneSpirv-None-04633);
  1622. case 4634:
  1623. return VUID_WRAP(VUID-StandaloneSpirv-None-04634);
  1624. case 4635:
  1625. return VUID_WRAP(VUID-StandaloneSpirv-None-04635);
  1626. case 4636:
  1627. return VUID_WRAP(VUID-StandaloneSpirv-None-04636);
  1628. case 4637:
  1629. return VUID_WRAP(VUID-StandaloneSpirv-None-04637);
  1630. case 4638:
  1631. return VUID_WRAP(VUID-StandaloneSpirv-None-04638);
  1632. case 4639:
  1633. return VUID_WRAP(VUID-StandaloneSpirv-None-04639);
  1634. case 4640:
  1635. return VUID_WRAP(VUID-StandaloneSpirv-None-04640);
  1636. case 4641:
  1637. return VUID_WRAP(VUID-StandaloneSpirv-None-04641);
  1638. case 4642:
  1639. return VUID_WRAP(VUID-StandaloneSpirv-None-04642);
  1640. case 4643:
  1641. return VUID_WRAP(VUID-StandaloneSpirv-None-04643);
  1642. case 4644:
  1643. return VUID_WRAP(VUID-StandaloneSpirv-None-04644);
  1644. case 4645:
  1645. return VUID_WRAP(VUID-StandaloneSpirv-None-04645);
  1646. case 4651:
  1647. return VUID_WRAP(VUID-StandaloneSpirv-OpVariable-04651);
  1648. case 4652:
  1649. return VUID_WRAP(VUID-StandaloneSpirv-OpReadClockKHR-04652);
  1650. case 4653:
  1651. return VUID_WRAP(VUID-StandaloneSpirv-OriginLowerLeft-04653);
  1652. case 4654:
  1653. return VUID_WRAP(VUID-StandaloneSpirv-PixelCenterInteger-04654);
  1654. case 4655:
  1655. return VUID_WRAP(VUID-StandaloneSpirv-UniformConstant-04655);
  1656. case 4656:
  1657. return VUID_WRAP(VUID-StandaloneSpirv-OpTypeImage-04656);
  1658. case 4657:
  1659. return VUID_WRAP(VUID-StandaloneSpirv-OpTypeImage-04657);
  1660. case 4658:
  1661. return VUID_WRAP(VUID-StandaloneSpirv-OpImageTexelPointer-04658);
  1662. case 4659:
  1663. return VUID_WRAP(VUID-StandaloneSpirv-OpImageQuerySizeLod-04659);
  1664. case 4662:
  1665. return VUID_WRAP(VUID-StandaloneSpirv-Offset-04662);
  1666. case 4663:
  1667. return VUID_WRAP(VUID-StandaloneSpirv-Offset-04663);
  1668. case 4664:
  1669. return VUID_WRAP(VUID-StandaloneSpirv-OpImageGather-04664);
  1670. case 4667:
  1671. return VUID_WRAP(VUID-StandaloneSpirv-None-04667);
  1672. case 4669:
  1673. return VUID_WRAP(VUID-StandaloneSpirv-GLSLShared-04669);
  1674. case 4670:
  1675. return VUID_WRAP(VUID-StandaloneSpirv-Flat-04670);
  1676. case 4675:
  1677. return VUID_WRAP(VUID-StandaloneSpirv-FPRoundingMode-04675);
  1678. case 4677:
  1679. return VUID_WRAP(VUID-StandaloneSpirv-Invariant-04677);
  1680. case 4680:
  1681. return VUID_WRAP(VUID-StandaloneSpirv-OpTypeRuntimeArray-04680);
  1682. case 4682:
  1683. return VUID_WRAP(VUID-StandaloneSpirv-OpControlBarrier-04682);
  1684. case 6426:
  1685. return VUID_WRAP(VUID-StandaloneSpirv-LocalSize-06426); // formally 04683
  1686. case 4685:
  1687. return VUID_WRAP(VUID-StandaloneSpirv-OpGroupNonUniformBallotBitCount-04685);
  1688. case 4686:
  1689. return VUID_WRAP(VUID-StandaloneSpirv-None-04686);
  1690. case 4708:
  1691. return VUID_WRAP(VUID-StandaloneSpirv-PhysicalStorageBuffer64-04708);
  1692. case 4710:
  1693. return VUID_WRAP(VUID-StandaloneSpirv-PhysicalStorageBuffer64-04710);
  1694. case 4711:
  1695. return VUID_WRAP(VUID-StandaloneSpirv-OpTypeForwardPointer-04711);
  1696. case 4730:
  1697. return VUID_WRAP(VUID-StandaloneSpirv-OpAtomicStore-04730);
  1698. case 4731:
  1699. return VUID_WRAP(VUID-StandaloneSpirv-OpAtomicLoad-04731);
  1700. case 4732:
  1701. return VUID_WRAP(VUID-StandaloneSpirv-OpMemoryBarrier-04732);
  1702. case 4733:
  1703. return VUID_WRAP(VUID-StandaloneSpirv-OpMemoryBarrier-04733);
  1704. case 4734:
  1705. return VUID_WRAP(VUID-StandaloneSpirv-OpVariable-04734);
  1706. case 4744:
  1707. return VUID_WRAP(VUID-StandaloneSpirv-Flat-04744);
  1708. case 4777:
  1709. return VUID_WRAP(VUID-StandaloneSpirv-OpImage-04777);
  1710. case 4780:
  1711. return VUID_WRAP(VUID-StandaloneSpirv-Result-04780);
  1712. case 4781:
  1713. return VUID_WRAP(VUID-StandaloneSpirv-Base-04781);
  1714. case 4915:
  1715. return VUID_WRAP(VUID-StandaloneSpirv-Location-04915);
  1716. case 4916:
  1717. return VUID_WRAP(VUID-StandaloneSpirv-Location-04916);
  1718. case 4917:
  1719. return VUID_WRAP(VUID-StandaloneSpirv-Location-04917);
  1720. case 4918:
  1721. return VUID_WRAP(VUID-StandaloneSpirv-Location-04918);
  1722. case 4919:
  1723. return VUID_WRAP(VUID-StandaloneSpirv-Location-04919);
  1724. case 6201:
  1725. return VUID_WRAP(VUID-StandaloneSpirv-Flat-06201);
  1726. case 6202:
  1727. return VUID_WRAP(VUID-StandaloneSpirv-Flat-06202);
  1728. case 6214:
  1729. return VUID_WRAP(VUID-StandaloneSpirv-OpTypeImage-06214);
  1730. case 6491:
  1731. return VUID_WRAP(VUID-StandaloneSpirv-DescriptorSet-06491);
  1732. case 6671:
  1733. return VUID_WRAP(VUID-StandaloneSpirv-OpTypeSampledImage-06671);
  1734. case 6672:
  1735. return VUID_WRAP(VUID-StandaloneSpirv-Location-06672);
  1736. case 6674:
  1737. return VUID_WRAP(VUID-StandaloneSpirv-OpEntryPoint-06674);
  1738. case 6675:
  1739. return VUID_WRAP(VUID-StandaloneSpirv-PushConstant-06675);
  1740. case 6676:
  1741. return VUID_WRAP(VUID-StandaloneSpirv-Uniform-06676);
  1742. case 6677:
  1743. return VUID_WRAP(VUID-StandaloneSpirv-UniformConstant-06677);
  1744. case 6678:
  1745. return VUID_WRAP(VUID-StandaloneSpirv-InputAttachmentIndex-06678);
  1746. case 6777:
  1747. return VUID_WRAP(VUID-StandaloneSpirv-PerVertexKHR-06777);
  1748. case 6778:
  1749. return VUID_WRAP(VUID-StandaloneSpirv-Input-06778);
  1750. case 6807:
  1751. return VUID_WRAP(VUID-StandaloneSpirv-Uniform-06807);
  1752. case 6808:
  1753. return VUID_WRAP(VUID-StandaloneSpirv-PushConstant-06808);
  1754. case 6925:
  1755. return VUID_WRAP(VUID-StandaloneSpirv-Uniform-06925);
  1756. case 6997:
  1757. return VUID_WRAP(VUID-StandaloneSpirv-SubgroupVoteKHR-06997);
  1758. default:
  1759. return ""; // unknown id
  1760. }
  1761. // clang-format on
  1762. }
  1763. } // namespace val
  1764. } // namespace spvtools