mirror of
https://github.com/KhronosGroup/SPIRV-Tools
synced 2024-11-26 13:20:05 +00:00
1bc0e6f59a
Add a new legalization pass to dedupe invocation interlock instructions DXC will be adding support for HLSL's rasterizer ordered views by using the SPV_EXT_fragment_shader_interlock_extension. That extension stipulates that if an entry point has an interlock ordering execution mode, it must dynamically execute OpBeginInvocationInterlockEXT and OpEndInvocationInterlockEXT, in that order, exactly once. This would be difficult to determine in DXC's SPIR-V backend, so instead we will emit these instructions potentially multiple times, and use this legalization pass to ensure that the final SPIR-V follows the specification. This PR uses data-flow analysis to determine where to place begin and end instructions; in essence, determining whether a block contains or is preceded by a begin instruction is similar to a specialized case of a reaching definitions analysis, where we have only a single definition, such as `bool has_begun = false`. For this simpler case, we can compute the set of blocks using BFS to determine the reachability of the begin instruction. We need to do this for both begin and end instructions, so I have generalized portions of the code to run both forward and backward over the CFG for each respective case.
95 lines
4.0 KiB
C
95 lines
4.0 KiB
C
// Copyright (c) 2016 Google Inc.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
#ifndef SOURCE_OPT_PASSES_H_
|
|
#define SOURCE_OPT_PASSES_H_
|
|
|
|
// A single header to include all passes.
|
|
|
|
#include "source/opt/aggressive_dead_code_elim_pass.h"
|
|
#include "source/opt/amd_ext_to_khr.h"
|
|
#include "source/opt/analyze_live_input_pass.h"
|
|
#include "source/opt/block_merge_pass.h"
|
|
#include "source/opt/ccp_pass.h"
|
|
#include "source/opt/cfg_cleanup_pass.h"
|
|
#include "source/opt/code_sink.h"
|
|
#include "source/opt/combine_access_chains.h"
|
|
#include "source/opt/compact_ids_pass.h"
|
|
#include "source/opt/convert_to_half_pass.h"
|
|
#include "source/opt/convert_to_sampled_image_pass.h"
|
|
#include "source/opt/copy_prop_arrays.h"
|
|
#include "source/opt/dead_branch_elim_pass.h"
|
|
#include "source/opt/dead_insert_elim_pass.h"
|
|
#include "source/opt/dead_variable_elimination.h"
|
|
#include "source/opt/desc_sroa.h"
|
|
#include "source/opt/eliminate_dead_constant_pass.h"
|
|
#include "source/opt/eliminate_dead_functions_pass.h"
|
|
#include "source/opt/eliminate_dead_io_components_pass.h"
|
|
#include "source/opt/eliminate_dead_members_pass.h"
|
|
#include "source/opt/eliminate_dead_output_stores_pass.h"
|
|
#include "source/opt/empty_pass.h"
|
|
#include "source/opt/fix_func_call_arguments.h"
|
|
#include "source/opt/fix_storage_class.h"
|
|
#include "source/opt/flatten_decoration_pass.h"
|
|
#include "source/opt/fold_spec_constant_op_and_composite_pass.h"
|
|
#include "source/opt/freeze_spec_constant_value_pass.h"
|
|
#include "source/opt/graphics_robust_access_pass.h"
|
|
#include "source/opt/if_conversion.h"
|
|
#include "source/opt/inline_exhaustive_pass.h"
|
|
#include "source/opt/inline_opaque_pass.h"
|
|
#include "source/opt/inst_bindless_check_pass.h"
|
|
#include "source/opt/inst_buff_addr_check_pass.h"
|
|
#include "source/opt/inst_debug_printf_pass.h"
|
|
#include "source/opt/interface_var_sroa.h"
|
|
#include "source/opt/interp_fixup_pass.h"
|
|
#include "source/opt/invocation_interlock_placement_pass.h"
|
|
#include "source/opt/licm_pass.h"
|
|
#include "source/opt/local_access_chain_convert_pass.h"
|
|
#include "source/opt/local_redundancy_elimination.h"
|
|
#include "source/opt/local_single_block_elim_pass.h"
|
|
#include "source/opt/local_single_store_elim_pass.h"
|
|
#include "source/opt/loop_fission.h"
|
|
#include "source/opt/loop_fusion_pass.h"
|
|
#include "source/opt/loop_peeling.h"
|
|
#include "source/opt/loop_unroller.h"
|
|
#include "source/opt/loop_unswitch_pass.h"
|
|
#include "source/opt/merge_return_pass.h"
|
|
#include "source/opt/null_pass.h"
|
|
#include "source/opt/private_to_local_pass.h"
|
|
#include "source/opt/reduce_load_size.h"
|
|
#include "source/opt/redundancy_elimination.h"
|
|
#include "source/opt/relax_float_ops_pass.h"
|
|
#include "source/opt/remove_dontinline_pass.h"
|
|
#include "source/opt/remove_duplicates_pass.h"
|
|
#include "source/opt/remove_unused_interface_variables_pass.h"
|
|
#include "source/opt/replace_desc_array_access_using_var_index.h"
|
|
#include "source/opt/replace_invalid_opc.h"
|
|
#include "source/opt/scalar_replacement_pass.h"
|
|
#include "source/opt/set_spec_constant_default_value_pass.h"
|
|
#include "source/opt/simplification_pass.h"
|
|
#include "source/opt/spread_volatile_semantics.h"
|
|
#include "source/opt/ssa_rewrite_pass.h"
|
|
#include "source/opt/strength_reduction_pass.h"
|
|
#include "source/opt/strip_debug_info_pass.h"
|
|
#include "source/opt/strip_nonsemantic_info_pass.h"
|
|
#include "source/opt/switch_descriptorset_pass.h"
|
|
#include "source/opt/trim_capabilities_pass.h"
|
|
#include "source/opt/unify_const_pass.h"
|
|
#include "source/opt/upgrade_memory_model.h"
|
|
#include "source/opt/vector_dce.h"
|
|
#include "source/opt/workaround1209.h"
|
|
#include "source/opt/wrap_opkill.h"
|
|
|
|
#endif // SOURCE_OPT_PASSES_H_
|