Allow bitwise or expressions and numeric literals in spirv_asm blocks (#3157)

* Add -spirv-core-grammar option to load alternate spirv defs

Also embed a version to use by default

* Use perfect hash for spv op lookup

* Neaten perfect hash embedding

* Refactor spirv grammar lookup in preperation for more kinds of lookups

* Load spirv capability list from spec

* Add all SPIR-V enums to lookup table

* regenerate vs projects

* appease msvc

* Use string slices for spir-v core grammar lookups

* wiggle

* comment

* Add OpInfo for spv ops

* regenerate vs projects

* Embed op names

* Add min/max operand counts and enum categories to spirv info

* neaten

* Operand kinds for spirv ops

* Store and embed all information relating to spirv enums and qualifiers

* Use SPIR-V spec to position instructions in spirv_asm blocks

* Neaten spir-v info embedding

* Neaten perfect hash embedding

* Add assignment syntax to spirv_asm snippets

* Better errors for spirv_asm parser

* Add warning for too many operands in spirv asm

* squash warnings

* neaten

* test wiggle

* Lookup enums for spirv

* Put OpCapability and OpExtension in the correct place for spirv_asm blocks

* Tests for OpCapability and OpExtension

* ci wiggle

* Add expected failure

* Allow raising immediate values to constant ids where necessary in spirv_asm blocks

* Allow bitwise or expressions and numeric literals in spirv_asm blocks

* test numeric literals

* Fix memory issues.

* fix.

---------

Co-authored-by: Yong He <yonghe@outlook.com>

1 files changed, 30 insertions, 0 deletions

diff --git a/source/compiler-core/slang-perfect-hash.h b/source/compiler-core/slang-perfect-hash.h
new file mode 100644
index 000000000..1488c7a62
--- /dev/null
+++ b/source/compiler-core/slang-perfect-hash.h
@@ -0,0 +1,30 @@
+#pragma once
+
+#include "../core/slang-string.h"
+#include "../core/slang-list.h"
+
+namespace Slang
+{
+
+struct HashParams
+{
+    List<UInt32> saltTable;
+    List<String> destTable;
+};
+
+enum class HashFindResult {
+    Success,
+    NonUniqueKeys,
+    UnavoidableHashCollision,
+};
+
+// Calculate a minimal perfect hash of a list of input strings
+HashFindResult minimalPerfectHash(const List<String>& ss, HashParams& hashParams);
+
+String perfectHashToEmbeddableCpp(
+    const HashParams& hashParams,
+    const UnownedStringSlice& valueType,
+    const UnownedStringSlice& funcName,
+    const List<String>& values);
+
+}