From 508dc3a95de50de4a4d07d0a72a18e40d55b0e2e Mon Sep 17 00:00:00 2001 From: Ellie Hermaszewska Date: Tue, 29 Aug 2023 06:05:26 +0800 Subject: 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 --- source/compiler-core/slang-perfect-hash.h | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 source/compiler-core/slang-perfect-hash.h (limited to 'source/compiler-core/slang-perfect-hash.h') 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 saltTable; + List destTable; +}; + +enum class HashFindResult { + Success, + NonUniqueKeys, + UnavoidableHashCollision, +}; + +// Calculate a minimal perfect hash of a list of input strings +HashFindResult minimalPerfectHash(const List& ss, HashParams& hashParams); + +String perfectHashToEmbeddableCpp( + const HashParams& hashParams, + const UnownedStringSlice& valueType, + const UnownedStringSlice& funcName, + const List& values); + +} -- cgit v1.2.3