Method ReadExportSymbolTrie

view/sharedcache/core/MachO.cpp:609–711

}

std::vector<CacheSymbol> SharedCacheMachOHeader::ReadExportSymbolTrie(VirtualMemory& vm) const
{
	// nothing to do if there’s no export‐trie
	if (exportTrie.datasize == 0 || exportTrie.dataoff == 0)
		return {};
	std::vector<CacheSymbol> symbols = {};
	try {
		auto [begin, end] = vm.ReadSpan(GetLinkEditFileBase() + exportTrie.dataoff, exportTrie.datasize);
		const uint8_t *cursor = begin;

		struct Node
		{
			const uint8_t* cursor;
			std::string text;
		};
		std::vector<Node> stack;
		stack.reserve(64);
		stack.push_back({ /* cursor */ begin, /* text */ "" });

		while (!stack.empty())
		{
			Node node = std::move(stack.back());
			stack.pop_back();

			cursor = node.cursor;
			const std::string currentText = std::move(node.text);

			if (cursor > end)
			{
				LogError("Export Trie: Cursor left trie during initial bounds check");
				throw ReadException();
			}

			uint64_t terminalSize = readValidULEB128(cursor, end);
			const uint8_t* childCursor = cursor + terminalSize;

			// If there's terminal data, define the symbol
			if (terminalSize != 0)
			{
				AddExportTerminalSymbol(symbols, currentText, cursor, end);
			}

			cursor = childCursor;
			if (cursor > end)
			{
				LogError("Export Trie: Cursor left trie while moving to child offset");
				throw ReadException();
			}

			uint8_t childCount = *cursor;
			cursor++;
			if (cursor > end)
			{
				LogError("Export Trie: Cursor left trie while reading child count");
				throw ReadException();
			}

			std::vector<Node> children;