#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "tree.h"
#include "cpplib.h"
#include "gt-stringpool.h"

Include dependency graph for stringpool.cc:

Data Structures
struct	string_pool_data
struct	string_pool_data_extra

Functions
static hashnode	alloc_node (cpp_hash_table *)
static int	mark_ident (struct cpp_reader , hashnode, const void )
static void *	stringpool_ggc_alloc (size_t x)
void	init_stringpool (void)
const char *	ggc_alloc_string (const char *contents, int length MEM_STAT_DECL)
tree	get_identifier (const char *text)
tree	get_identifier_with_length (const char *text, size_t length)
tree	maybe_get_identifier (const char *text)
void	stringpool_statistics (void)
static int	maybe_delete_ident (struct cpp_reader pfile, hashnode h, const void v)
void	ggc_mark_stringpool (void)
void	ggc_purge_stringpool (void)
void	gt_pch_p_S (void obj, void x, gt_pointer_operator op, void *cookie)
void	gt_pch_n_S (const void *x)
void	gt_pch_n_S2 (const void *x, size_t string_len)
void	gt_pch_nx (const char *&x)
void	gt_pch_nx (char *&x)
void	gt_pch_nx (unsigned char *&x)
void	gt_pch_nx (unsigned char &x)
void	gt_pch_nx (unsigned char x, gt_pointer_operator op, void cookie)
void	gt_pch_save_stringpool (void)
void	gt_pch_fixup_stringpool (void)
void	gt_pch_restore_stringpool (void)

Variables
struct ht *	ident_hash
struct ht *	ident_hash_extra
static struct string_pool_data *	spd
static struct string_pool_data_extra *	spd2

Function Documentation

◆ alloc_node()

hashnode alloc_node ( cpp_hash_table * table )

static

Allocate a hash node.

References GCC_IDENT_TO_HT_IDENT, make_node(), and table.

Referenced by init_stringpool(), omp_accumulate_sibling_list(), and access_group::track().

◆ get_identifier()

tree get_identifier ( const char * text )

Return an IDENTIFIER_NODE whose name is TEXT (a null-terminated string).
If an identifier with that name has previously been referred to,
the same node is returned this time.

Declarations and definitons for stringpool.cc.
   Copyright (C) 2013-2026 Free Software Foundation, Inc.

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 3, or (at your option) any later
version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING3.  If not see
<http://www.gnu.org/licenses/>.

Return the (unique) IDENTIFIER_NODE node for a given name.
The name is supplied as a char *.

References HT_IDENT_TO_GCC_IDENT, and ident_hash.

Referenced by add_builtin_type(), add_detected_attribute_1(), autofdo::afdo_indirect_call(), attr_access::array_as_string(), asan_add_global(), asan_emit_stack_protection(), asan_finish_file(), asan_global_struct(), asan_memfn_rtl(), asan_poison_variables(), assemble_external_libcall(), assign_parms_augmented_arg_list(), build_builtin_function(), build_common_tree_nodes(), build_complex_type(), build_constant_desc(), build_cxa_atexit_decl(), build_dso_handle_decl(), build_fn_decl(), build_gcov_exit_decl(), build_gcov_info_var_registration(), build_info(), build_init_ctor(), build_libfunc_function_visibility(), tree_switch_conversion::switch_conversion::build_one_array(), build_personality_function(), build_var(), callback_build_attr(), cgraph_build_static_cdtor_1(), rt_bb_visited::check(), clone_function_name(), clone_function_name_numbered(), clone_identifier(), copy_decl_for_dup_finish(), coverage_obj_finish(), coverage_obj_init(), create_access_replacement(), create_assumption_fn(), function_reader::create_function(), create_loop_fn(), create_nesting_tree(), create_odr_indicator(), create_omp_child_function(), create_one_component_var(), create_parallel_loop(), create_tmp_var_name(), cgraph_node::create_virtual_clone(), create_vop_var(), decl_attributes(), declare_weak(), default_emutls_var_fields(), default_external_stack_protect_fail(), default_hidden_stack_protect_fail(), default_mangle_assembler_name(), default_stack_protect_guard(), disjoint_version_decls(), dw2_force_const_mem(), dwarf2out_register_external_die(), emit_library_call_value_1(), expand_builtin_fork_or_exec(), expand_omp_target(), expand_simd_clones(), finalize_nesting_tree_1(), autofdo::function_instance::find_icall_target_map(), finish_builtin_struct(), generate_internal_label(), get_alias_symbol(), get_asan_shadow_memory_dynamic_address_decl(), autofdo::string_table::get_cgraph_node(), get_chain_field(), get_descriptor_type(), get_emutls_object_type(), get_file_function_name(), get_frame_type(), get_gnu_namespace(), get_nl_goto_field(), autofdo::string_table::get_original_name(), get_spill_slot_decl(), get_trampoline_type(), gimple_init_gcov_profiler(), gimplify_adjust_omp_clauses_1(), gimplify_bind_expr(), gimplify_oacc_declare(), init_eh(), init_ic_make_global_vars(), init_one_libfunc_visibility(), initialize_sizetypes(), install_var_field(), is_cxx_auto(), lhd_set_decl_assembler_name(), lhd_simulate_enum_decl(), lhd_simulate_record_decl(), lower_omp_critical(), lower_omp_target(), lower_rec_simd_input_clauses(), make_temp_ssa_name(), oacc_replace_fn_attrib_attr(), omp_discover_declare_target_tgt_fn_r(), omp_discover_declare_target_var_r(), omp_finish_file(), omp_mark_declare_variant(), output_comdat_type_unit(), output_comp_unit(), function_reader::parse_mem_expr(), prefix_name(), process_pending_assemble_externals(), push_dummy_function(), read_identifier(), remap_type_1(), rest_of_decl_compilation(), self_referential_size(), set_call_expr_flags(), set_stack_check_libfunc(), set_user_assembler_libfunc(), set_user_assembler_name(), simd_clone_mangle(), strub_set_fndt_mode_to(), tm_mangle(), ubsan_create_data(), ubsan_expand_vptr_ifn(), ubsan_get_source_location_type(), and ubsan_get_type_descriptor_type().

◆ get_identifier_with_length()

tree get_identifier_with_length	(	const char *	text,
		size_t	length )

Identical to get_identifier, except that the length is assumed
known.

References HT_IDENT_TO_GCC_IDENT, and ident_hash.

Referenced by canonicalize_attr_name(), handle_ignored_attributes_option(), access_ref::inform_access(), input_identifier(), make_anon_name(), make_attribute(), omp_mangle_variant_name(), and process_symver_attribute().

◆ ggc_alloc_string()

const char * ggc_alloc_string	(	const char *	contents,
		int length	CXX_MEM_STAT_INFO )

Allocate and return a string constant of length LENGTH, containing
CONTENTS.  If LENGTH is -1, CONTENTS is assumed to be a
nul-terminated string, and the length is calculated using strlen.

Allocate a gc-able string, and fill it with LENGTH bytes from CONTENTS.
If LENGTH is -1, then CONTENTS is assumed to be a
null-terminated string and the memory sized accordingly.

References ggc_alloc_atomic(), and MEM_STAT_DECL.

Referenced by gen_interclass_conv_libfunc(), gen_intraclass_conv_libfunc(), gen_libfunc(), gimple_build_asm_1(), output_file_names(), and parse_output_constraint().

◆ ggc_mark_stringpool()

void ggc_mark_stringpool ( void )

Mark the trees hanging off the identifier node for GGC.  These are
handled specially (not using gengtype) because identifiers are only
roots during one part of compilation.

Stringpool.

Mark the entries in the string pool.

References ident_hash, ident_hash_extra, mark_ident(), and NULL.

Referenced by ggc_mark_roots().

◆ ggc_purge_stringpool()

void ggc_purge_stringpool ( void )

Purge the identifier hash of identifiers which are no longer
referenced.

Purge the entries in the string pool.

References ggc_marked_p(), ident_hash, ident_hash_extra, maybe_delete_ident(), and NULL.

Referenced by ggc_mark_roots().

◆ gt_pch_fixup_stringpool()

void gt_pch_fixup_stringpool ( void )

Return the stringpool to its state before gt_pch_save_stringpool
was called.

Referenced by gt_pch_save().

◆ gt_pch_n_S()

void gt_pch_n_S ( const void * x )

PCH pointer-walking routine for strings.

PCH and GGC handling for strings, mostly trivial.

References gt_pch_note_object(), and gt_pch_p_S().

Referenced by gt_pch_nx(), gt_pch_nx(), and gt_pch_nx().

◆ gt_pch_n_S2()

void gt_pch_n_S2	(	const void *	x,
		size_t	string_len )

References gt_pch_note_object(), and gt_pch_p_S().

◆ gt_pch_nx() [1/5]

void gt_pch_nx ( char *& x )

References gt_pch_n_S().

◆ gt_pch_nx() [2/5]

void gt_pch_nx ( const char *& x )

User-callable entry point for marking string X.

References gt_pch_n_S().

◆ gt_pch_nx() [3/5]

void gt_pch_nx ( unsigned char & x )

◆ gt_pch_nx() [4/5]

void gt_pch_nx ( unsigned char *& x )

References gt_pch_n_S().

◆ gt_pch_nx() [5/5]

void gt_pch_nx	(	unsigned char *	x,
		gt_pointer_operator	op,
		void *	cookie )

References NULL.

◆ gt_pch_p_S()

void gt_pch_p_S	(	void *	obj,
		void *	x,
		gt_pointer_operator	op,
		void *	cookie )

Pointer-walking routine for strings (not very interesting, since
strings don't contain pointers).

PCH and GGC handling for strings, mostly trivial.

References gcc_unreachable.

Referenced by gt_pch_n_S(), gt_pch_n_S2(), gt_pch_note_object(), gt_pch_note_reorder(), and gt_pch_save().

◆ gt_pch_restore_stringpool()

void gt_pch_restore_stringpool ( void )

A PCH file has been restored, which loaded SPD; fill the real hash table
from SPD.

Referenced by gt_pch_restore().

◆ gt_pch_save_stringpool()

void gt_pch_save_stringpool ( void )

Save the stringpool data in SPD.

Save and restore the string pool entries for PCH.

References ggc_alloc(), ggc_vec_alloc(), gt_pch_save_stringpool(), GTY, ident_hash, ident_hash_extra, spd, and spd2.

Referenced by gt_pch_save(), and gt_pch_save_stringpool().

◆ init_stringpool()

void init_stringpool ( void )

Initialize the string pool.

End of GTY machinery API.

Initialize the string pool.

References alloc_node(), ggc_cleared_alloc(), ident_hash, ident_hash_extra, and stringpool_ggc_alloc().

Referenced by general_init().

◆ mark_ident()

int mark_ident	(	struct cpp_reader *	pfile,
		hashnode	h,
		const void *	v )

static

Mark an identifier for GC.

References HT_IDENT_TO_GCC_IDENT.

Referenced by ggc_mark_stringpool().

◆ maybe_delete_ident()

int maybe_delete_ident	(	struct cpp_reader *	pfile,
		hashnode	h,
		const void *	v )

static

Return true if an identifier should be removed from the table.

References ggc_marked_p(), and HT_IDENT_TO_GCC_IDENT.

Referenced by ggc_purge_stringpool().

◆ maybe_get_identifier()

tree maybe_get_identifier ( const char * text )

If an identifier with the name TEXT (a null-terminated string) has
previously been referred to, return that node; otherwise return
NULL_TREE.

References HT_IDENT_TO_GCC_IDENT, ident_hash, and NULL_TREE.

Referenced by assemble_name_resolve(), and dw2_force_const_mem().

◆ stringpool_ggc_alloc()

void * stringpool_ggc_alloc ( size_t x )

static

References ggc_alloc_atomic().

Referenced by init_stringpool().

◆ stringpool_statistics()

void stringpool_statistics ( void )

Report some basic statistics about the string pool.

References ident_hash.

Referenced by dump_memory_report().

Variable Documentation

◆ ident_hash

struct ht* ident_hash

String pool for GCC.
   Copyright (C) 2000-2026 Free Software Foundation, Inc.

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 3, or (at your option) any later
version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING3.  If not see
<http://www.gnu.org/licenses/>.

String text, identifier text and identifier node allocator.
Identifiers are uniquely stored in a hash table.

We use cpplib's hash table implementation.  libiberty's
hashtab.c is not used because it requires 100% average space
overhead per string, which is unacceptable.  Also, this algorithm
is faster.

The hashtables, so that the C front ends can pass them to cpplib.

Referenced by get_identifier(), get_identifier_with_length(), ggc_mark_stringpool(), ggc_purge_stringpool(), gt_pch_save_stringpool(), init_optimization_passes(), init_stringpool(), maybe_get_identifier(), and stringpool_statistics().

◆ ident_hash_extra

struct ht* ident_hash_extra

Referenced by ggc_mark_stringpool(), ggc_purge_stringpool(), gt_pch_save_stringpool(), init_optimization_passes(), and init_stringpool().

◆ spd

struct string_pool_data* spd

static

Referenced by gt_pch_save_stringpool(), inline_insns_auto(), and inline_insns_single().

◆ spd2

struct string_pool_data_extra* spd2

static

Referenced by gt_pch_save_stringpool().

Data Structures

Functions

Variables

Function Documentation

◆ alloc_node()

◆ get_identifier()

◆ get_identifier_with_length()

◆ ggc_alloc_string()

◆ ggc_mark_stringpool()

◆ ggc_purge_stringpool()

◆ gt_pch_fixup_stringpool()

◆ gt_pch_n_S()

◆ gt_pch_n_S2()

◆ gt_pch_nx() [1/5]

◆ gt_pch_nx() [2/5]

◆ gt_pch_nx() [3/5]

◆ gt_pch_nx() [4/5]

◆ gt_pch_nx() [5/5]

◆ gt_pch_p_S()

◆ gt_pch_restore_stringpool()

◆ gt_pch_save_stringpool()

◆ init_stringpool()

◆ mark_ident()

◆ maybe_delete_ident()

◆ maybe_get_identifier()

◆ stringpool_ggc_alloc()

◆ stringpool_statistics()

Variable Documentation

◆ ident_hash

◆ ident_hash_extra

◆ spd

◆ spd2