diff --git a/.clang-format b/.clang-format deleted file mode 100644 index 89332e75..00000000 --- a/.clang-format +++ /dev/null @@ -1,747 +0,0 @@ -# Format Style Options - Created with Clang Power Tools ---- -AccessModifierOffset: -4 -AlignAfterOpenBracket: Align -AlignConsecutiveAssignments: false -AlignConsecutiveDeclarations: false -AlignEscapedNewlines: Left -AlignOperands: true -AlignTrailingComments: false -AllowAllParametersOfDeclarationOnNextLine: false -AllowShortBlocksOnASingleLine: false -AllowShortCaseLabelsOnASingleLine: false -AllowShortFunctionsOnASingleLine: None -AllowShortIfStatementsOnASingleLine: false -AllowShortLoopsOnASingleLine: false -AlwaysBreakAfterDefinitionReturnType: None -AlwaysBreakAfterReturnType: None -AlwaysBreakBeforeMultilineStrings: false -AlwaysBreakTemplateDeclarations: false -BinPackArguments: true -BinPackParameters: true -BraceWrapping: - AfterCaseLabel: false - AfterClass: false - AfterControlStatement: false - AfterEnum: false - AfterFunction: true - AfterNamespace: true - AfterObjCDeclaration: false - AfterStruct: false - AfterUnion: false - AfterExternBlock: false - BeforeCatch: false - BeforeElse: false - IndentBraces: false - SplitEmptyFunction: true - SplitEmptyRecord: true - SplitEmptyNamespace: true - BeforeLambdaBody: false - BeforeWhile: false -BreakBeforeBinaryOperators: None -BreakBeforeBraces: Custom -BreakBeforeInheritanceComma: false -BreakBeforeTernaryOperators: false -BreakConstructorInitializers: BeforeComma -BreakAfterJavaFieldAnnotations: false -BreakStringLiterals: false -ColumnLimit: 100 -CommentPragmas: '^ IWYU pragma:' -CompactNamespaces: false -ConstructorInitializerAllOnOneLineOrOnePerLine: false -ConstructorInitializerIndentWidth : 8 -ContinuationIndentWidth: 8 -Cpp11BracedListStyle: false -DerivePointerAlignment: false -ExperimentalAutoDetectBinPacking: false -FixNamespaceComments: false -ForEachMacros: - - '__ata_qc_for_each' - - '__bio_for_each_bvec' - - '__bio_for_each_segment' - - '__evlist__for_each_entry' - - '__evlist__for_each_entry_continue' - - '__evlist__for_each_entry_from' - - '__evlist__for_each_entry_reverse' - - '__evlist__for_each_entry_safe' - - '__for_each_mem_range' - - '__for_each_mem_range_rev' - - '__for_each_thread' - - '__hlist_for_each_rcu' - - '__map__for_each_symbol_by_name' - - '__pci_bus_for_each_res0' - - '__pci_bus_for_each_res1' - - '__pci_dev_for_each_res0' - - '__pci_dev_for_each_res1' - - '__perf_evlist__for_each_entry' - - '__perf_evlist__for_each_entry_reverse' - - '__perf_evlist__for_each_entry_safe' - - '__rq_for_each_bio' - - '__shost_for_each_device' - - '__sym_for_each' - - 'apei_estatus_for_each_section' - - 'ata_for_each_dev' - - 'ata_for_each_link' - - 'ata_qc_for_each' - - 'ata_qc_for_each_raw' - - 'ata_qc_for_each_with_internal' - - 'ax25_for_each' - - 'ax25_uid_for_each' - - 'bio_for_each_bvec' - - 'bio_for_each_bvec_all' - - 'bio_for_each_folio_all' - - 'bio_for_each_integrity_vec' - - 'bio_for_each_segment' - - 'bio_for_each_segment_all' - - 'bio_list_for_each' - - 'bip_for_each_vec' - - 'bond_for_each_slave' - - 'bond_for_each_slave_rcu' - - 'bpf_for_each' - - 'bpf_for_each_reg_in_vstate' - - 'bpf_for_each_reg_in_vstate_mask' - - 'bpf_for_each_spilled_reg' - - 'bpf_object__for_each_map' - - 'bpf_object__for_each_program' - - 'btree_for_each_safe128' - - 'btree_for_each_safe32' - - 'btree_for_each_safe64' - - 'btree_for_each_safel' - - 'card_for_each_dev' - - 'cgroup_taskset_for_each' - - 'cgroup_taskset_for_each_leader' - - 'cpu_aggr_map__for_each_idx' - - 'cpufreq_for_each_efficient_entry_idx' - - 'cpufreq_for_each_entry' - - 'cpufreq_for_each_entry_idx' - - 'cpufreq_for_each_valid_entry' - - 'cpufreq_for_each_valid_entry_idx' - - 'css_for_each_child' - - 'css_for_each_descendant_post' - - 'css_for_each_descendant_pre' - - 'damon_for_each_region' - - 'damon_for_each_region_from' - - 'damon_for_each_region_safe' - - 'damon_for_each_scheme' - - 'damon_for_each_scheme_safe' - - 'damon_for_each_target' - - 'damon_for_each_target_safe' - - 'damos_for_each_filter' - - 'damos_for_each_filter_safe' - - 'damos_for_each_quota_goal' - - 'damos_for_each_quota_goal_safe' - - 'data__for_each_file' - - 'data__for_each_file_new' - - 'data__for_each_file_start' - - 'device_for_each_child_node' - - 'device_for_each_child_node_scoped' - - 'dma_fence_array_for_each' - - 'dma_fence_chain_for_each' - - 'dma_fence_unwrap_for_each' - - 'dma_resv_for_each_fence' - - 'dma_resv_for_each_fence_unlocked' - - 'do_for_each_ftrace_op' - - 'drm_atomic_crtc_for_each_plane' - - 'drm_atomic_crtc_state_for_each_plane' - - 'drm_atomic_crtc_state_for_each_plane_state' - - 'drm_atomic_for_each_plane_damage' - - 'drm_client_for_each_connector_iter' - - 'drm_client_for_each_modeset' - - 'drm_connector_for_each_possible_encoder' - - 'drm_exec_for_each_locked_object' - - 'drm_exec_for_each_locked_object_reverse' - - 'drm_for_each_bridge_in_chain' - - 'drm_for_each_connector_iter' - - 'drm_for_each_crtc' - - 'drm_for_each_crtc_reverse' - - 'drm_for_each_encoder' - - 'drm_for_each_encoder_mask' - - 'drm_for_each_fb' - - 'drm_for_each_legacy_plane' - - 'drm_for_each_plane' - - 'drm_for_each_plane_mask' - - 'drm_for_each_privobj' - - 'drm_gem_for_each_gpuvm_bo' - - 'drm_gem_for_each_gpuvm_bo_safe' - - 'drm_gpuva_for_each_op' - - 'drm_gpuva_for_each_op_from_reverse' - - 'drm_gpuva_for_each_op_reverse' - - 'drm_gpuva_for_each_op_safe' - - 'drm_gpuvm_bo_for_each_va' - - 'drm_gpuvm_bo_for_each_va_safe' - - 'drm_gpuvm_for_each_va' - - 'drm_gpuvm_for_each_va_range' - - 'drm_gpuvm_for_each_va_range_safe' - - 'drm_gpuvm_for_each_va_safe' - - 'drm_mm_for_each_hole' - - 'drm_mm_for_each_node' - - 'drm_mm_for_each_node_in_range' - - 'drm_mm_for_each_node_safe' - - 'dsa_switch_for_each_available_port' - - 'dsa_switch_for_each_cpu_port' - - 'dsa_switch_for_each_cpu_port_continue_reverse' - - 'dsa_switch_for_each_port' - - 'dsa_switch_for_each_port_continue_reverse' - - 'dsa_switch_for_each_port_safe' - - 'dsa_switch_for_each_user_port' - - 'dsa_switch_for_each_user_port_continue_reverse' - - 'dsa_tree_for_each_cpu_port' - - 'dsa_tree_for_each_user_port' - - 'dsa_tree_for_each_user_port_continue_reverse' - - 'dso__for_each_symbol' - - 'elf_hash_for_each_possible' - - 'elf_symtab__for_each_symbol' - - 'evlist__for_each_cpu' - - 'evlist__for_each_entry' - - 'evlist__for_each_entry_continue' - - 'evlist__for_each_entry_from' - - 'evlist__for_each_entry_reverse' - - 'evlist__for_each_entry_safe' - - 'flow_action_for_each' - - 'for_each_acpi_consumer_dev' - - 'for_each_acpi_dev_match' - - 'for_each_active_dev_scope' - - 'for_each_active_drhd_unit' - - 'for_each_active_iommu' - - 'for_each_active_route' - - 'for_each_aggr_pgid' - - 'for_each_and_bit' - - 'for_each_andnot_bit' - - 'for_each_available_child_of_node' - - 'for_each_available_child_of_node_scoped' - - 'for_each_bench' - - 'for_each_bio' - - 'for_each_board_func_rsrc' - - 'for_each_btf_ext_rec' - - 'for_each_btf_ext_sec' - - 'for_each_bvec' - - 'for_each_card_auxs' - - 'for_each_card_auxs_safe' - - 'for_each_card_components' - - 'for_each_card_dapms' - - 'for_each_card_pre_auxs' - - 'for_each_card_prelinks' - - 'for_each_card_rtds' - - 'for_each_card_rtds_safe' - - 'for_each_card_widgets' - - 'for_each_card_widgets_safe' - - 'for_each_cgroup_storage_type' - - 'for_each_child_of_node' - - 'for_each_child_of_node_scoped' - - 'for_each_clear_bit' - - 'for_each_clear_bit_from' - - 'for_each_clear_bitrange' - - 'for_each_clear_bitrange_from' - - 'for_each_cmd' - - 'for_each_cmsghdr' - - 'for_each_collection' - - 'for_each_comp_order' - - 'for_each_compatible_node' - - 'for_each_component_dais' - - 'for_each_component_dais_safe' - - 'for_each_conduit' - - 'for_each_console' - - 'for_each_console_srcu' - - 'for_each_cpu' - - 'for_each_cpu_and' - - 'for_each_cpu_andnot' - - 'for_each_cpu_from' - - 'for_each_cpu_or' - - 'for_each_cpu_wrap' - - 'for_each_dapm_widgets' - - 'for_each_dedup_cand' - - 'for_each_dev_addr' - - 'for_each_dev_scope' - - 'for_each_dma_cap_mask' - - 'for_each_dpcm_be' - - 'for_each_dpcm_be_rollback' - - 'for_each_dpcm_be_safe' - - 'for_each_dpcm_fe' - - 'for_each_drhd_unit' - - 'for_each_dss_dev' - - 'for_each_efi_memory_desc' - - 'for_each_efi_memory_desc_in_map' - - 'for_each_element' - - 'for_each_element_extid' - - 'for_each_element_id' - - 'for_each_enabled_cpu' - - 'for_each_endpoint_of_node' - - 'for_each_event' - - 'for_each_event_tps' - - 'for_each_evictable_lru' - - 'for_each_fib6_node_rt_rcu' - - 'for_each_fib6_walker_rt' - - 'for_each_file_lock' - - 'for_each_free_mem_pfn_range_in_zone_from' - - 'for_each_free_mem_range' - - 'for_each_free_mem_range_reverse' - - 'for_each_func_rsrc' - - 'for_each_gpiochip_node' - - 'for_each_group_evsel' - - 'for_each_group_evsel_head' - - 'for_each_group_member' - - 'for_each_group_member_head' - - 'for_each_hstate' - - 'for_each_hwgpio' - - 'for_each_if' - - 'for_each_inject_fn' - - 'for_each_insn' - - 'for_each_insn_op_loc' - - 'for_each_insn_prefix' - - 'for_each_intid' - - 'for_each_iommu' - - 'for_each_ip_tunnel_rcu' - - 'for_each_irq_nr' - - 'for_each_lang' - - 'for_each_link_ch_maps' - - 'for_each_link_codecs' - - 'for_each_link_cpus' - - 'for_each_link_platforms' - - 'for_each_lru' - - 'for_each_matching_node' - - 'for_each_matching_node_and_match' - - 'for_each_media_entity_data_link' - - 'for_each_mem_pfn_range' - - 'for_each_mem_range' - - 'for_each_mem_range_rev' - - 'for_each_mem_region' - - 'for_each_member' - - 'for_each_memory' - - 'for_each_migratetype_order' - - 'for_each_missing_reg' - - 'for_each_mle_subelement' - - 'for_each_mod_mem_type' - - 'for_each_net' - - 'for_each_net_continue_reverse' - - 'for_each_net_rcu' - - 'for_each_netdev' - - 'for_each_netdev_continue' - - 'for_each_netdev_continue_rcu' - - 'for_each_netdev_continue_reverse' - - 'for_each_netdev_dump' - - 'for_each_netdev_feature' - - 'for_each_netdev_in_bond_rcu' - - 'for_each_netdev_rcu' - - 'for_each_netdev_reverse' - - 'for_each_netdev_safe' - - 'for_each_new_connector_in_state' - - 'for_each_new_crtc_in_state' - - 'for_each_new_mst_mgr_in_state' - - 'for_each_new_plane_in_state' - - 'for_each_new_plane_in_state_reverse' - - 'for_each_new_private_obj_in_state' - - 'for_each_new_reg' - - 'for_each_nhlt_endpoint' - - 'for_each_nhlt_endpoint_fmtcfg' - - 'for_each_nhlt_fmtcfg' - - 'for_each_node' - - 'for_each_node_by_name' - - 'for_each_node_by_type' - - 'for_each_node_mask' - - 'for_each_node_state' - - 'for_each_node_with_cpus' - - 'for_each_node_with_property' - - 'for_each_nonreserved_multicast_dest_pgid' - - 'for_each_numa_hop_mask' - - 'for_each_of_allnodes' - - 'for_each_of_allnodes_from' - - 'for_each_of_cpu_node' - - 'for_each_of_pci_range' - - 'for_each_old_connector_in_state' - - 'for_each_old_crtc_in_state' - - 'for_each_old_mst_mgr_in_state' - - 'for_each_old_plane_in_state' - - 'for_each_old_private_obj_in_state' - - 'for_each_oldnew_connector_in_state' - - 'for_each_oldnew_crtc_in_state' - - 'for_each_oldnew_mst_mgr_in_state' - - 'for_each_oldnew_plane_in_state' - - 'for_each_oldnew_plane_in_state_reverse' - - 'for_each_oldnew_private_obj_in_state' - - 'for_each_online_cpu' - - 'for_each_online_node' - - 'for_each_online_pgdat' - - 'for_each_or_bit' - - 'for_each_path' - - 'for_each_pci_bridge' - - 'for_each_pci_dev' - - 'for_each_pcm_streams' - - 'for_each_physmem_range' - - 'for_each_populated_zone' - - 'for_each_possible_cpu' - - 'for_each_present_blessed_reg' - - 'for_each_present_cpu' - - 'for_each_prime_number' - - 'for_each_prime_number_from' - - 'for_each_probe_cache_entry' - - 'for_each_process' - - 'for_each_process_thread' - - 'for_each_prop_codec_conf' - - 'for_each_prop_dai_codec' - - 'for_each_prop_dai_cpu' - - 'for_each_prop_dlc_codecs' - - 'for_each_prop_dlc_cpus' - - 'for_each_prop_dlc_platforms' - - 'for_each_property_of_node' - - 'for_each_reg' - - 'for_each_reg_filtered' - - 'for_each_reloc' - - 'for_each_reloc_from' - - 'for_each_requested_gpio' - - 'for_each_requested_gpio_in_range' - - 'for_each_reserved_child_of_node' - - 'for_each_reserved_mem_range' - - 'for_each_reserved_mem_region' - - 'for_each_rtd_ch_maps' - - 'for_each_rtd_codec_dais' - - 'for_each_rtd_components' - - 'for_each_rtd_cpu_dais' - - 'for_each_rtd_dais' - - 'for_each_rtd_dais_reverse' - - 'for_each_sband_iftype_data' - - 'for_each_script' - - 'for_each_sec' - - 'for_each_set_bit' - - 'for_each_set_bit_from' - - 'for_each_set_bit_wrap' - - 'for_each_set_bitrange' - - 'for_each_set_bitrange_from' - - 'for_each_set_clump8' - - 'for_each_sg' - - 'for_each_sg_dma_page' - - 'for_each_sg_page' - - 'for_each_sgtable_dma_page' - - 'for_each_sgtable_dma_sg' - - 'for_each_sgtable_page' - - 'for_each_sgtable_sg' - - 'for_each_sibling_event' - - 'for_each_sta_active_link' - - 'for_each_subelement' - - 'for_each_subelement_extid' - - 'for_each_subelement_id' - - 'for_each_sublist' - - 'for_each_subsystem' - - 'for_each_supported_activate_fn' - - 'for_each_supported_inject_fn' - - 'for_each_sym' - - 'for_each_test' - - 'for_each_thread' - - 'for_each_token' - - 'for_each_unicast_dest_pgid' - - 'for_each_valid_link' - - 'for_each_vif_active_link' - - 'for_each_vma' - - 'for_each_vma_range' - - 'for_each_vsi' - - 'for_each_wakeup_source' - - 'for_each_zone' - - 'for_each_zone_zonelist' - - 'for_each_zone_zonelist_nodemask' - - 'func_for_each_insn' - - 'fwnode_for_each_available_child_node' - - 'fwnode_for_each_child_node' - - 'fwnode_for_each_parent_node' - - 'fwnode_graph_for_each_endpoint' - - 'gadget_for_each_ep' - - 'genradix_for_each' - - 'genradix_for_each_from' - - 'genradix_for_each_reverse' - - 'hash_for_each' - - 'hash_for_each_possible' - - 'hash_for_each_possible_rcu' - - 'hash_for_each_possible_rcu_notrace' - - 'hash_for_each_possible_safe' - - 'hash_for_each_rcu' - - 'hash_for_each_safe' - - 'hashmap__for_each_entry' - - 'hashmap__for_each_entry_safe' - - 'hashmap__for_each_key_entry' - - 'hashmap__for_each_key_entry_safe' - - 'hctx_for_each_ctx' - - 'hists__for_each_format' - - 'hists__for_each_sort_list' - - 'hlist_bl_for_each_entry' - - 'hlist_bl_for_each_entry_rcu' - - 'hlist_bl_for_each_entry_safe' - - 'hlist_for_each' - - 'hlist_for_each_entry' - - 'hlist_for_each_entry_continue' - - 'hlist_for_each_entry_continue_rcu' - - 'hlist_for_each_entry_continue_rcu_bh' - - 'hlist_for_each_entry_from' - - 'hlist_for_each_entry_from_rcu' - - 'hlist_for_each_entry_rcu' - - 'hlist_for_each_entry_rcu_bh' - - 'hlist_for_each_entry_rcu_notrace' - - 'hlist_for_each_entry_safe' - - 'hlist_for_each_entry_srcu' - - 'hlist_for_each_safe' - - 'hlist_nulls_for_each_entry' - - 'hlist_nulls_for_each_entry_from' - - 'hlist_nulls_for_each_entry_rcu' - - 'hlist_nulls_for_each_entry_safe' - - 'i3c_bus_for_each_i2cdev' - - 'i3c_bus_for_each_i3cdev' - - 'idr_for_each_entry' - - 'idr_for_each_entry_continue' - - 'idr_for_each_entry_continue_ul' - - 'idr_for_each_entry_ul' - - 'in_dev_for_each_ifa_rcu' - - 'in_dev_for_each_ifa_rtnl' - - 'inet_bind_bucket_for_each' - - 'interval_tree_for_each_span' - - 'intlist__for_each_entry' - - 'intlist__for_each_entry_safe' - - 'kcore_copy__for_each_phdr' - - 'key_for_each' - - 'key_for_each_safe' - - 'klp_for_each_func' - - 'klp_for_each_func_safe' - - 'klp_for_each_func_static' - - 'klp_for_each_object' - - 'klp_for_each_object_safe' - - 'klp_for_each_object_static' - - 'kunit_suite_for_each_test_case' - - 'kvm_for_each_memslot' - - 'kvm_for_each_memslot_in_gfn_range' - - 'kvm_for_each_vcpu' - - 'libbpf_nla_for_each_attr' - - 'list_for_each' - - 'list_for_each_codec' - - 'list_for_each_codec_safe' - - 'list_for_each_continue' - - 'list_for_each_entry' - - 'list_for_each_entry_continue' - - 'list_for_each_entry_continue_rcu' - - 'list_for_each_entry_continue_reverse' - - 'list_for_each_entry_from' - - 'list_for_each_entry_from_rcu' - - 'list_for_each_entry_from_reverse' - - 'list_for_each_entry_lockless' - - 'list_for_each_entry_rcu' - - 'list_for_each_entry_reverse' - - 'list_for_each_entry_safe' - - 'list_for_each_entry_safe_continue' - - 'list_for_each_entry_safe_from' - - 'list_for_each_entry_safe_reverse' - - 'list_for_each_entry_srcu' - - 'list_for_each_from' - - 'list_for_each_prev' - - 'list_for_each_prev_safe' - - 'list_for_each_rcu' - - 'list_for_each_reverse' - - 'list_for_each_safe' - - 'llist_for_each' - - 'llist_for_each_entry' - - 'llist_for_each_entry_safe' - - 'llist_for_each_safe' - - 'lwq_for_each_safe' - - 'map__for_each_symbol' - - 'map__for_each_symbol_by_name' - - 'mas_for_each' - - 'mci_for_each_dimm' - - 'media_device_for_each_entity' - - 'media_device_for_each_intf' - - 'media_device_for_each_link' - - 'media_device_for_each_pad' - - 'media_entity_for_each_pad' - - 'media_pipeline_for_each_entity' - - 'media_pipeline_for_each_pad' - - 'mlx5_lag_for_each_peer_mdev' - - 'msi_domain_for_each_desc' - - 'msi_for_each_desc' - - 'mt_for_each' - - 'nanddev_io_for_each_page' - - 'netdev_for_each_lower_dev' - - 'netdev_for_each_lower_private' - - 'netdev_for_each_lower_private_rcu' - - 'netdev_for_each_mc_addr' - - 'netdev_for_each_synced_mc_addr' - - 'netdev_for_each_synced_uc_addr' - - 'netdev_for_each_uc_addr' - - 'netdev_for_each_upper_dev_rcu' - - 'netdev_hw_addr_list_for_each' - - 'nft_rule_for_each_expr' - - 'nla_for_each_attr' - - 'nla_for_each_attr_type' - - 'nla_for_each_nested' - - 'nla_for_each_nested_type' - - 'nlmsg_for_each_attr' - - 'nlmsg_for_each_msg' - - 'nr_neigh_for_each' - - 'nr_neigh_for_each_safe' - - 'nr_node_for_each' - - 'nr_node_for_each_safe' - - 'of_for_each_phandle' - - 'of_property_for_each_string' - - 'of_property_for_each_u32' - - 'pci_bus_for_each_resource' - - 'pci_dev_for_each_resource' - - 'pcl_for_each_chunk' - - 'pcl_for_each_segment' - - 'pcm_for_each_format' - - 'perf_config_items__for_each_entry' - - 'perf_config_sections__for_each_entry' - - 'perf_config_set__for_each_entry' - - 'perf_cpu_map__for_each_cpu' - - 'perf_cpu_map__for_each_cpu_skip_any' - - 'perf_cpu_map__for_each_idx' - - 'perf_evlist__for_each_entry' - - 'perf_evlist__for_each_entry_reverse' - - 'perf_evlist__for_each_entry_safe' - - 'perf_evlist__for_each_evsel' - - 'perf_evlist__for_each_mmap' - - 'perf_hpp_list__for_each_format' - - 'perf_hpp_list__for_each_format_safe' - - 'perf_hpp_list__for_each_sort_list' - - 'perf_hpp_list__for_each_sort_list_safe' - - 'perf_tool_event__for_each_event' - - 'plist_for_each' - - 'plist_for_each_continue' - - 'plist_for_each_entry' - - 'plist_for_each_entry_continue' - - 'plist_for_each_entry_safe' - - 'plist_for_each_safe' - - 'pnp_for_each_card' - - 'pnp_for_each_dev' - - 'protocol_for_each_card' - - 'protocol_for_each_dev' - - 'queue_for_each_hw_ctx' - - 'radix_tree_for_each_slot' - - 'radix_tree_for_each_tagged' - - 'rb_for_each' - - 'rbtree_postorder_for_each_entry_safe' - - 'rdma_for_each_block' - - 'rdma_for_each_port' - - 'rdma_umem_for_each_dma_block' - - 'resort_rb__for_each_entry' - - 'resource_list_for_each_entry' - - 'resource_list_for_each_entry_safe' - - 'rhl_for_each_entry_rcu' - - 'rhl_for_each_rcu' - - 'rht_for_each' - - 'rht_for_each_entry' - - 'rht_for_each_entry_from' - - 'rht_for_each_entry_rcu' - - 'rht_for_each_entry_rcu_from' - - 'rht_for_each_entry_safe' - - 'rht_for_each_from' - - 'rht_for_each_rcu' - - 'rht_for_each_rcu_from' - - 'rq_for_each_bvec' - - 'rq_for_each_segment' - - 'rq_list_for_each' - - 'rq_list_for_each_safe' - - 'sample_read_group__for_each' - - 'scsi_for_each_prot_sg' - - 'scsi_for_each_sg' - - 'sctp_for_each_hentry' - - 'sctp_skb_for_each' - - 'sec_for_each_insn' - - 'sec_for_each_insn_continue' - - 'sec_for_each_insn_from' - - 'sec_for_each_sym' - - 'shdma_for_each_chan' - - 'shost_for_each_device' - - 'sk_for_each' - - 'sk_for_each_bound' - - 'sk_for_each_entry_offset_rcu' - - 'sk_for_each_from' - - 'sk_for_each_rcu' - - 'sk_for_each_safe' - - 'sk_nulls_for_each' - - 'sk_nulls_for_each_from' - - 'sk_nulls_for_each_rcu' - - 'snd_array_for_each' - - 'snd_pcm_group_for_each_entry' - - 'snd_soc_dapm_widget_for_each_path' - - 'snd_soc_dapm_widget_for_each_path_safe' - - 'snd_soc_dapm_widget_for_each_sink_path' - - 'snd_soc_dapm_widget_for_each_source_path' - - 'sparsebit_for_each_set_range' - - 'strlist__for_each_entry' - - 'strlist__for_each_entry_safe' - - 'sym_for_each_insn' - - 'sym_for_each_insn_continue_reverse' - - 'symbols__for_each_entry' - - 'tb_property_for_each' - - 'tcf_act_for_each_action' - - 'tcf_exts_for_each_action' - - 'ttm_resource_manager_for_each_res' - - 'udp_portaddr_for_each_entry' - - 'udp_portaddr_for_each_entry_rcu' - - 'usb_hub_for_each_child' - - 'v4l2_device_for_each_subdev' - - 'v4l2_m2m_for_each_dst_buf' - - 'v4l2_m2m_for_each_dst_buf_safe' - - 'v4l2_m2m_for_each_src_buf' - - 'v4l2_m2m_for_each_src_buf_safe' - - 'virtio_device_for_each_vq' - - 'while_for_each_ftrace_op' - - 'xa_for_each' - - 'xa_for_each_marked' - - 'xa_for_each_range' - - 'xa_for_each_start' - - 'xas_for_each' - - 'xas_for_each_conflict' - - 'xas_for_each_marked' - - 'xbc_array_for_each_value' - - 'xbc_for_each_key_value' - - 'xbc_node_for_each_array_value' - - 'xbc_node_for_each_child' - - 'xbc_node_for_each_key_value' - - 'xbc_node_for_each_subkey' - - 'ynl_attr_for_each' - - 'ynl_attr_for_each_nested' - - 'ynl_attr_for_each_payload' - - 'zorro_for_each_dev' -IncludeBlocks: Preserve -IncludeCategories: - - Regex: '.*' - Priority: 1 -IncludeIsMainRegex: (Test)?$ -IndentCaseLabels: false -IndentGotoLabels: false -IndentPPDirectives: None -IndentWidth: 8 -IndentWrappedFunctionNames: false -JavaScriptQuotes: Leave -JavaScriptWrapImports: true -KeepEmptyLinesAtTheStartOfBlocks: false -MacroBlockBegin: '' -MacroBlockEnd: '' -MaxEmptyLinesToKeep: 1 -NamespaceIndentation: None -ObjCBinPackProtocolList: Auto -ObjCBlockIndentWidth: 8 -ObjCSpaceAfterProperty: true -ObjCSpaceBeforeProtocolList: true -PenaltyBreakAssignment: 10 -PenaltyBreakBeforeFirstCallParameter: 30 -PenaltyBreakComment: 10 -PenaltyBreakFirstLessLess: 0 -PenaltyBreakString: 10 -PenaltyExcessCharacter: 100 -PenaltyReturnTypeOnItsOwnLine: 60 -PointerAlignment: Right -ReflowComments: false -SortIncludes: false -SortUsingDeclarations: false -SpaceAfterCStyleCast: false -SpaceAfterTemplateKeyword: true -SpaceBeforeAssignmentOperators: true -SpaceBeforeCtorInitializerColon: true -SpaceBeforeInheritanceColon: true -SpaceBeforeParens: ControlStatementsExceptForEachMacros -SpaceBeforeRangeBasedForLoopColon: true -SpaceInEmptyParentheses: false -SpacesBeforeTrailingComments: 1 -SpacesInAngles: false -SpacesInContainerLiterals: false -SpacesInCStyleCastParentheses: false -SpacesInParentheses: false -SpacesInSquareBrackets: false -Standard: Cpp03 -TabWidth: 8 -UseTab: Never -... diff --git a/StgSharp.Common/Counter.cs b/StgSharp.Common/Counter.cs index c74b7765..e44abc2c 100644 --- a/StgSharp.Common/Counter.cs +++ b/StgSharp.Common/Counter.cs @@ -1,4 +1,4 @@ -//----------------------------------------------------------------------- +//----------------------------------------------------------------------- // ----------------------------------------------------------------------- // file="Counter" // Project: StgSharp @@ -30,26 +30,30 @@ using System.Numerics; namespace StgSharp { - public class Counter where T: unmanaged, INumber + public class Counter where T : unmanaged, INumber { internal dynamic _value; + internal readonly T _defaultDecrement; + + internal readonly T _defaultIncrement; internal readonly T _defaultValue; - internal readonly T _defualtDecreament; - internal readonly T _defualtIncreament; - - public Counter(T defaultValue, T defaultIncrement, T defaultDecrement) + public Counter( + T defaultValue, + T defaultIncrement, + T defaultDecrement + ) { _value = defaultValue; _defaultValue = defaultValue; - _defualtIncreament = defaultIncrement; - _defualtDecreament = defaultDecrement; + _defaultIncrement = defaultIncrement; + _defaultDecrement = defaultDecrement; } - public T DecrementSpan => _defualtDecreament; + public T DecrementSpan => _defaultDecrement; - public T IncrementSpan => _defualtIncreament; + public T IncrementSpan => _defaultIncrement; public T CurrentSpan => _value - _defaultValue; @@ -59,19 +63,21 @@ namespace StgSharp set => _value = value; } - public void Add(T value) + public void Add( + T value + ) { _value += value; } public void QuickAdd() { - _value += _defualtIncreament; + _value += _defaultIncrement; } public void QuickSub() { - _value -= _defualtDecreament; + _value -= _defaultDecrement; } public void Reset() @@ -79,26 +85,34 @@ namespace StgSharp _value = _defaultValue; } - public void Sub(T value) + public void Sub( + T value + ) { _value -= value; } public override string ToString() => Value.ToString(); - public static Counter operator --(Counter counter) + public static Counter operator --( + Counter counter + ) { - counter.QuickSub(); + counter?.QuickSub(); return counter; } - public static Counter operator ++(Counter counter) + public static Counter operator ++( + Counter counter + ) { - counter.QuickAdd(); + counter?.QuickAdd(); return counter; } - public static implicit operator T(Counter counter) + public static implicit operator T( + Counter counter + ) { return counter switch { diff --git a/StgSharp.Common/Global.cs b/StgSharp.Common/Global.cs index 3f5bb69a..25d9bc31 100644 --- a/StgSharp.Common/Global.cs +++ b/StgSharp.Common/Global.cs @@ -33,6 +33,7 @@ using System.Diagnostics.CodeAnalysis; using System.Runtime.CompilerServices; [assembly: InternalsVisibleTo("StgSharp.Mathematics")] +[assembly: InternalsVisibleTo("StgSharp.RegularAnalysis")] [assembly: InternalsVisibleTo("StgSharpDebug")] [assembly: SuppressMessage( diff --git a/StgSharp.Common/State/ISimpleStateMachine.cs b/StgSharp.Common/State/ISimpleStateMachine.cs index 6e7e7f95..a6b557fe 100644 --- a/StgSharp.Common/State/ISimpleStateMachine.cs +++ b/StgSharp.Common/State/ISimpleStateMachine.cs @@ -2,8 +2,8 @@ // ----------------------------------------------------------------------- // file="ISimpleStateMachine" // Project: StgSharp -// AuthorGroup: Nitload Space -// Copyright (c) Nitload Space. All rights reserved. +// AuthorGroup: Nitload +// Copyright (c) Nitload. All rights reserved. // // Permission is hereby granted, free of charge, to any person obtaining a copy // of this software and associated documentation files (the "Software"), to deal @@ -35,13 +35,13 @@ using System.Threading.Tasks; namespace StgSharp.State { public interface ISimpleStateMachine - where TStateNode : ISimpleStateMachineNode + where TStateNode : SimpleStateMachineNode where TStateLabel : unmanaged, IEquatable where TStateContext : StateContext { - ref readonly TStateNode this[ - TStateLabel label + TStateNode this[ + TStateLabel label ] { get; } ref readonly TStateNode GetCurrentStateNode(); diff --git a/StgSharp.Common/State/ISimpleStateMachineNode.cs b/StgSharp.Common/State/SimpleStateMachineNode.cs similarity index 76% rename from StgSharp.Common/State/ISimpleStateMachineNode.cs rename to StgSharp.Common/State/SimpleStateMachineNode.cs index 355dfecd..1def67db 100644 --- a/StgSharp.Common/State/ISimpleStateMachineNode.cs +++ b/StgSharp.Common/State/SimpleStateMachineNode.cs @@ -1,6 +1,6 @@ //----------------------------------------------------------------------- // ----------------------------------------------------------------------- -// file="ISimpleStateMachineNode" +// file="SimpleStateMachineNode" // Project: StgSharp // AuthorGroup: Nitload // Copyright (c) Nitload. All rights reserved. @@ -29,24 +29,29 @@ using System; using System.Collections.Generic; using System.Linq; using System.Numerics; +using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; namespace StgSharp.State { - public abstract class SimpleStateMachineNode + public abstract class SimpleStateMachineNode + where TSelf : SimpleStateMachineNode where TLabel : unmanaged, IEquatable where TStateContext : StateContext { - private List, SimpleStateMachineNode, TStateContext, bool>> - _jumpRule; - private List<(int, SimpleStateMachineNode)> _jumpTable; + private readonly List _jumpTable = []; - public IReadOnlyCollection<(int, SimpleStateMachineNode)> - AvailableNodes => _jumpTable; + public ReadOnlySpan AvailableNodes => CollectionsMarshal.AsSpan(_jumpTable); + + public abstract bool IsValidateFrom( + TSelf former, + TStateContext context + ); public abstract bool TryTransaction( + ReadOnlySpan nodeSpan, TStateContext context, out TLabel label ); diff --git a/StgSharp.Native/sn-head/gl.h b/StgSharp.Native/sn-head/gl.h index e577a601..96c942a7 100644 --- a/StgSharp.Native/sn-head/gl.h +++ b/StgSharp.Native/sn-head/gl.h @@ -1,3 +1,6 @@ +/* clang-format off */ + + /** * Loader generated by glad 2.0.5 on Fri Feb 16 00:51:02 2024 * diff --git a/StgSharp.RegularAnalysis/RegularExpression.Node.Boarder.cs b/StgSharp.RegularAnalysis/RegularExpression.Node.Boarder.cs new file mode 100644 index 00000000..f49909a1 --- /dev/null +++ b/StgSharp.RegularAnalysis/RegularExpression.Node.Boarder.cs @@ -0,0 +1,71 @@ +//----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +// file="RegularExpression.Node.Boarder" +// Project: StgSharp +// AuthorGroup: Nitload +// Copyright (c) Nitload. All rights reserved. +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all +// copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE +// SOFTWARE. +// +// ----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +using System; +using System.Collections.Generic; +using System.Linq; +using System.Text; +using System.Threading.Tasks; + +namespace StgSharp.RegularAnalysis +{ + public partial class RegularExpression + { + + private class RegularExpressionLeftBoarderNode : RegularExpressionStateNode + { + + public RegularExpressionLeftBoarderNode( + int index, + string name + ) + { + Boarder = new GroupIndex + { + Index = index, + Name = name + }; + } + + public event EventHandler OnBoarderEntered; + + public GroupIndex Boarder { get; private set; } + + public override NodeState Type => throw new NotImplementedException(); + + public override bool IsValidateFrom( + RegularExpressionStateNode former, + RegularExpressionStateContext context + ) + { + return true; + } + + } + + } +} diff --git a/StgSharp.RegularAnalysis/RegularExpression.Node.Char.cs b/StgSharp.RegularAnalysis/RegularExpression.Node.Char.cs new file mode 100644 index 00000000..cfceee7c --- /dev/null +++ b/StgSharp.RegularAnalysis/RegularExpression.Node.Char.cs @@ -0,0 +1,110 @@ +//----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +// file="RegularExpression.Node.Char" +// Project: StgSharp +// AuthorGroup: Nitload +// Copyright (c) Nitload. All rights reserved. +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all +// copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE +// SOFTWARE. +// +// ----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +using StgSharp.State; +using System; +using System.Collections.Generic; +using System.Linq; +using System.Runtime.CompilerServices; +using System.Text; +using System.Threading.Tasks; + +namespace StgSharp.RegularAnalysis +{ + public partial class RegularExpression + { + + private class RegularExpressionCharNode : RegularExpressionStateNode + { + + private char _char; + + public RegularExpressionCharNode( + char c + ) + { + _char = c; + } + + public override NodeState Type => NodeState.CHAR; + + public override bool IsValidateFrom( + RegularExpressionStateNode former, + RegularExpressionStateContext context + ) + { + int pos = context.Position; + char c = context.CurrentCharSpan[pos + 1]; + return c == _char; + } + + } + + private class RegularExpressionCharsetNode : RegularExpressionStateNode + { + + private bool _isNegated; + private HashSet _charset; + + public RegularExpressionCharsetNode( + IEnumerable charset, + bool isNegated = false + ) + { + _charset = new(charset); + _isNegated = isNegated; + } + + public RegularExpressionCharsetNode( + ReadOnlySpan charset, + bool isNegated = false + ) + { + _charset = new(charset.Length); + foreach (char item in _charset) { + _charset.Add(item); + } + _isNegated = isNegated; + } + + public override NodeState Type => NodeState.CHARSET; + + public override bool IsValidateFrom( + RegularExpressionStateNode former, + RegularExpressionStateContext context + ) + { + int pos = context.Position; + char c = context.CurrentCharSpan[pos + 1]; + bool contains = _charset.Contains(c); + return _isNegated ? !contains : contains; + } + + } + + } +} diff --git a/StgSharp.RegularAnalysis/RegularExpression.Node.Count.cs b/StgSharp.RegularAnalysis/RegularExpression.Node.Count.cs new file mode 100644 index 00000000..ffccf825 --- /dev/null +++ b/StgSharp.RegularAnalysis/RegularExpression.Node.Count.cs @@ -0,0 +1,78 @@ +//----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +// file="RegularExpression.Node.Count" +// Project: StgSharp +// AuthorGroup: Nitload +// Copyright (c) Nitload. All rights reserved. +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all +// copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE +// SOFTWARE. +// +// ----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +using System; +using System.Collections.Generic; +using System.Linq; +using System.Text; +using System.Threading.Tasks; + +namespace StgSharp.RegularAnalysis +{ + public partial class RegularExpression + { + + private class RegularExpressionCounterNode : RegularExpressionStateNode + { + + private readonly int _maxCount; + private readonly int _minCount; + + public RegularExpressionCounterNode( + int minCount, + bool isEager + ) + { + _minCount = minCount; + IsEager = isEager; + } + + public bool IsEager { get; init; } + + public int Count { get; private set; } + + public override NodeState Type => NodeState.COUNT; + + public RegularExpressionStateNode LoopBack { get; set; } + + public override bool IsValidateFrom( + RegularExpressionStateNode former, + RegularExpressionStateContext context + ) + { + return true; + } + + public void Reset() + { + Count = 0; + } + + } + + } +} diff --git a/StgSharp.RegularAnalysis/RegularExpression.NodeState.cs b/StgSharp.RegularAnalysis/RegularExpression.NodeState.cs new file mode 100644 index 00000000..f5253e28 --- /dev/null +++ b/StgSharp.RegularAnalysis/RegularExpression.NodeState.cs @@ -0,0 +1,63 @@ +//----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +// file="RegularExpression.NodeState" +// Project: StgSharp +// AuthorGroup: Nitload +// Copyright (c) Nitload. All rights reserved. +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all +// copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE +// SOFTWARE. +// +// ----------------------------------------------------------------------- +// ----------------------------------------------------------------------- +using System; +using System.Collections.Generic; +using System.Linq; +using System.Text; +using System.Threading.Tasks; + +namespace StgSharp.RegularAnalysis +{ + public partial class RegularExpression + { + + private enum NodeState + { + + // single unicode character: a、b、1、@、汉字 etc. + CHAR, + + // collections of finate characters: [abc]、[^abc]、\d、\w、\s、\D、\W、\S etc. + CHARSET, + + // increase count of a counter, half function of *+? quantifiers + COUNT, + + // left boarder of a sub sequnce, usually begin of match group or lookaround + LEFT_BOARDER, + + // right boarder of a sub sequnce, usually end of match group or lookaround + RIGHT_BOARDER, + + // zero length char or structure + EPSILON + + } + + } +} diff --git a/StgSharp.RegularAnalysis/RegularExpression.StateMachine.cs b/StgSharp.RegularAnalysis/RegularExpression.StateMachine.cs index 4c96107b..3f8e0d2f 100644 --- a/StgSharp.RegularAnalysis/RegularExpression.StateMachine.cs +++ b/StgSharp.RegularAnalysis/RegularExpression.StateMachine.cs @@ -25,6 +25,7 @@ // // ----------------------------------------------------------------------- // ----------------------------------------------------------------------- +using StgSharp.Internal; using StgSharp.State; using System; @@ -44,9 +45,12 @@ namespace StgSharp.RegularAnalysis private class RegularExpressionState : ISimpleStateMachine { - public ref readonly RegularExpressionStateNode this[ - int label - ] => throw new NotImplementedException(); + private List _nodes; + private RegularExpressionStateNode _currentState; + + public RegularExpressionStateNode this[ + int label + ] => _nodes[label]; public ref readonly RegularExpressionStateNode GetCurrentStateNode() { @@ -65,22 +69,77 @@ namespace StgSharp.RegularAnalysis throw new NotImplementedException(); } - } + #region node factory - private struct RegularExpressionStateNode : ISimpleStateMachineNode - { - - public ICollection AvailableStateLabels => throw new NotImplementedException(); - - public SimpleStateMachineNodeTransition - Transition => throw new NotImplementedException(); - - public bool TryTransaction( - RegularExpressionStateContext context, - out int label + public RegularExpressionCharNode AddChar( + char c ) { - throw new NotImplementedException(); + RegularExpressionCharNode node = new RegularExpressionCharNode(c); + int index = _nodes.Count; + _nodes.Add(node); + node.FailNodeIndex = index; // Point to self by default + return node; + } + + public RegularExpressionCharsetNode AddCharset( + ReadOnlySpan chars, + bool isNegate + ) + { + RegularExpressionCharsetNode node = new RegularExpressionCharsetNode(chars, isNegate); + int index = _nodes.Count; + _nodes.Add(node); + node.FailNodeIndex = index; // Point to self by default + return node; + } + + public RegularExpressionCounterNode AddCounter( + int minCount, + bool isEager + ) + { + RegularExpressionCounterNode node = new RegularExpressionCounterNode(minCount, isEager); + int index = _nodes.Count; + _nodes.Add(node); + node.FailNodeIndex = index; // Point to self by default + return node; + } + + #endregion + } + + private abstract class RegularExpressionStateNode : SimpleStateMachineNode + { + + public int FailNodeIndex { get; set; } + + public abstract NodeState Type { get; } + + public override bool TryTransaction( + ReadOnlySpan nodeSpan, + RegularExpressionStateContext context, + out int label + ) + { + context.Position++; + int pos = context.Position; + if (pos < 0) + { + label = FailNodeIndex; + return true; + } + char c = context.CurrentCharSpan[pos]; + foreach (int index in AvailableNodes) + { + if (nodeSpan[index].IsValidateFrom(this, context)) + { + label = index; + return true; + } + } + label = FailNodeIndex; + return true; } } @@ -90,7 +149,7 @@ namespace StgSharp.RegularAnalysis public int Begin { get; set; } - public int Position { get; set; } + public int Position { get; set; } = -1; public ReadOnlySpan CurrentCharSpan => Source.AsSpan()[Begin..Position]; diff --git a/StgSharp.RegularAnalysis/RegularExpression.cs b/StgSharp.RegularAnalysis/RegularExpression.cs index 481bfdc2..464a0167 100644 --- a/StgSharp.RegularAnalysis/RegularExpression.cs +++ b/StgSharp.RegularAnalysis/RegularExpression.cs @@ -1,34 +1,43 @@ -//----------------------------------------------------------------------- +//----------------------------------------------------------------------- // ----------------------------------------------------------------------- -// file="RegularExpression.cs" +// file="RegularExpression" // Project: StgSharp -// AuthorGroup: Nitload Space -// Copyright (c) Nitload Space. All rights reserved. +// AuthorGroup: Nitload +// Copyright (c) Nitload. All rights reserved. // -// Permission is hereby granted, free of charge, to any person -// obtaining a copy of this software and associated documentation -// files (the “Software”), to deal in the Software without restriction, -// including without limitation the rights to use, copy, modify, merge, -// publish, distribute, sublicense, and/or sell copies of the Software, -// and to permit persons to whom the Software is furnished to do so, -// subject to the following conditions: -// -// The above copyright notice and -// this permission notice shall be included in all copies -// or substantial portions of the Software. -// -// THE SOFTWARE IS PROVIDED “AS IS”, -// WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, -// INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, -// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. -// IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, -// DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, -// ARISING FROM, OUT OF OR IN CONNECTION WITH -// THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in all +// copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE +// SOFTWARE. // // ----------------------------------------------------------------------- // ----------------------------------------------------------------------- namespace StgSharp.RegularAnalysis { - public class RegularExpression { } + public partial class RegularExpression + { + + private class GroupIndex + { + + public int Index { get; set; } + + public string Name { get; set; } + + } + + } } diff --git a/StgSharp.RegularAnalysis/regex_node_transaction.md b/StgSharp.RegularAnalysis/regex_node_transaction.md new file mode 100644 index 00000000..ab70da42 --- /dev/null +++ b/StgSharp.RegularAnalysis/regex_node_transaction.md @@ -0,0 +1,24 @@ +### basic +char/charset->char/charset + +### count +char/charset-match->count increment +count increment-loop back->char/charset +char/charset-miss match->count end +count end-exit->count increment-judge->next node + +### match group/lookaround + +left boarder-> match group start //push stack, add group index +-> match logic // recored index +-> match group end //pop stack, set group end, build sub sequence + + + + + + + + + +