#include <boost/config.hpp>
#include <optional>
#include <string_view>
#include "Shared/clean_boost_regex.hpp"
#include <algorithm>
#include <iomanip>
#include <sstream>
#include <string>
#include <vector>

Include dependency graph for StringTransform.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	anonymous_namespace{StringTransform.h}

Functions
void	apply_shim (std::string &result, const boost::regex &reg_expr, const std::function< void(std::string &, const boost::smatch &)> &shim_fn)

template<typename... Ts>
std::string	cat (Ts &&...args)

std::vector< std::pair< size_t, size_t > >	find_string_literals (const std::string &query)

std::string	hide_sensitive_data_from_query (std::string const &query_str)

std::optional< size_t >	inside_string_literal (const size_t start, const size_t length, const std::vector< std::pair< size_t, size_t >> &literal_positions)

template<typename T >
std::string	join (T const &container, std::string const &delim)

template<typename T >
std::string	to_string (T &&v)

template<>
std::string	to_string (char const *&&v)

template<>
std::string	to_string (std::string &&v)

std::string	to_upper (const std::string &str)

std::string	to_lower (const std::string &str)

std::string	generate_random_string (const size_t len)

std::vector< std::string >	split (std::string_view str, std::string_view delim={}, std::optional< size_t > maxsplit=std::nullopt)
	split apart a string into a vector of substrings More...

std::string_view	sv_strip (std::string_view str)
	return trimmed string_view More...

std::string	strip (std::string_view str)
	trim any whitespace from the left and right ends of a string More...

std::pair< std::string_view, const char * >	substring (const std::string &str, size_t substr_length)
	return substring of str with postfix if str.size() > substr_length More...

bool	remove_unquoted_newlines_linefeeds_and_tabs_from_sql_string (std::string &str) noexcept
	sanitize an SQL string More...

std::string	simple_sanitize (const std::string &str)
	simple sanitize string (replace control characters with space) More...

std::string	get_quoted_string (const std::string &filename, char quote= '"', char escape = '\\')
	Quote a string while escaping any existing quotes in the string. More...

template<typename T >
decltype(auto)	anonymous_namespace{StringTransform.h}::stringlike (T &&parm)

template<typename... Types>
std::string	concat (Types &&...parms)

template<typename... Types>
std::string	concat_with (std::string_view with, Types &&...parms)

Function Documentation

void apply_shim	(	std::string &	result,
		const boost::regex &	reg_expr,
		const std::function< void(std::string &, const boost::smatch &)> &	shim_fn
	)

Definition at line 32 of file StringTransform.cpp.

References find_string_literals(), and inside_string_literal().

Referenced by anonymous_namespace{CalciteAdapter.cpp}::pg_shim_impl().

                                                                                   {
   boost::smatch what;
   std::vector<std::pair<size_t, size_t>> lit_pos = find_string_literals(result);
   auto start_it = result.cbegin();
   auto end_it = result.cend();
   while (true) {
     if (!boost::regex_search(start_it, end_it, what, reg_expr)) {
       break;
     }
     const auto next_start =
         inside_string_literal(what.position(), what.length(), lit_pos);
     if (next_start) {
       start_it = result.cbegin() + *next_start;
     } else {
       shim_fn(result, what);
       lit_pos = find_string_literals(result);
       start_it = result.cbegin();
       end_it = result.cend();
     }
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename... Ts>

std::string cat ( Ts &&... args )

Definition at line 41 of file StringTransform.h.

References run_benchmark_import::args.

                             {
   std::ostringstream oss;
   (oss << ... << std::forward<Ts>(args));
   return oss.str();
 }

template<typename... Types>

std::string concat ( Types &&... parms )

Definition at line 180 of file StringTransform.h.

References File_Namespace::append(), and anonymous_namespace{StringTransform.h}::stringlike().

                                    {
   struct Joiner {
     Joiner() {}
 
     std::string txt;
 
     void append(std::string_view moretxt) { txt += moretxt; }
   };  // struct Joiner
   Joiner j{};
   (j.append(stringlike(std::forward<Types>(parms))), ...);
   return std::move(j.txt);
 }

Here is the call graph for this function:

template<typename... Types>

std::string concat_with	(	std::string_view	with,
		Types &&...	parms
	)

Definition at line 194 of file StringTransform.h.

References File_Namespace::append(), join(), and anonymous_namespace{StringTransform.h}::stringlike().

                                                              {
   struct JoinerWith {
     JoinerWith(std::string_view join) : join(join), first(true) {}
 
     std::string_view join;
     bool first;
     std::string txt;
 
     void append(std::string_view moretxt) {
       if (!first) {
         txt += join;
       } else {
         first = false;
       }
       txt += moretxt;
     }
   };  // struct JoinerWith
   JoinerWith j{with};
   (j.append(stringlike(std::forward<Types>(parms))), ...);
   return std::move(j.txt);
 }

Here is the call graph for this function:

std::vector<std::pair<size_t, size_t> > find_string_literals ( const std::string & query )

Definition at line 56 of file StringTransform.cpp.

References CHECK_GT, LOG, and logger::WARNING.

Referenced by apply_shim().

                                                                                 {
   boost::regex literal_string_regex{R"(([^']+)('(?:[^']+|'')+'))", boost::regex::perl};
   boost::smatch what;
   auto it = query.begin();
   auto prev_it = it;
   std::vector<std::pair<size_t, size_t>> positions;
   while (true) {
     try {
       if (!boost::regex_search(it, query.end(), what, literal_string_regex)) {
         break;
       }
     } catch (const std::exception& e) {
       LOG(WARNING) << "Error processing literals: " << e.what()
                    << "\nContinuing query parse...";
       // boost::regex throws an exception about the complexity of matching when
       // the wrong type of quotes are used or they're mismatched. Let the query
       // through unmodified, the parser will throw a much more informative error.
       // This can also throw on very long queries
       break;
     }
     CHECK_GT(what[1].length(), 0);
     prev_it = it;
     it += what.length();
     positions.emplace_back(prev_it + what[1].length() - query.begin(),
                            it - query.begin());
   }
   return positions;
 }

Here is the caller graph for this function:

std::string generate_random_string ( const size_t len )

Definition at line 123 of file StringTransform.cpp.

Referenced by CachedSessionStore::add(), DBHandler::createInMemoryCalciteSession(), Catalog_Namespace::SysCatalog::syncUserWithRemoteProvider(), and Catalog_Namespace::SysCatalog::updateBlankPasswordsToRandom().

                                                    {
   static char charset[] =
       "0123456789"
       "abcdefghijklmnopqrstuvwxyz"
       "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
   static std::mt19937 prng{std::random_device{}()};
   static std::uniform_int_distribution<size_t> dist(0, strlen(charset) - 1);
 
   std::string str;
   str.reserve(len);
   for (size_t i = 0; i < len; i++) {
     str += charset[dist(prng)];
   }
   return str;
 }

Here is the caller graph for this function:

std::string get_quoted_string	(	const std::string &	filename,
		char	quote = `'"'`,
		char	escape = `'\\'`
	)

Quote a string while escaping any existing quotes in the string.

Definition at line 261 of file StringTransform.cpp.

Referenced by TableArchiver::dumpTable(), Catalog_Namespace::Catalog::quoteIfRequired(), TableArchiver::restoreTable(), and anonymous_namespace{TableArchiver.cpp}::simple_file_cat().

                                                                                 {
   std::stringstream ss;
   ss << std::quoted(filename, quote, escape);  // TODO: prevents string_view Jun 2020
   return ss.str();
 }

Here is the caller graph for this function:

std::string hide_sensitive_data_from_query ( std::string const & query_str )

Definition at line 85 of file StringTransform.cpp.

References gpu_enabled::accumulate().

Referenced by query_state::StdLog::log(), and Calcite::processImpl().

                                                                      {
   constexpr std::regex::flag_type flags =
       std::regex::ECMAScript | std::regex::icase | std::regex::optimize;
   static const std::initializer_list<std::pair<std::regex, std::string>> rules{
       {std::regex(
            R"(\b((?:password|s3_access_key|s3_secret_key|s3_session_token|username|credential_string)\s*=\s*)'.+?')",
            flags),
        "$1'XXXXXXXX'"},
       {std::regex(R"((\\set_license\s+)\S+)", flags), "$1XXXXXXXX"}};
   return std::accumulate(
       rules.begin(), rules.end(), query_str, [](auto& str, auto& rule) {
         return std::regex_replace(str, rule.first, rule.second);
       });
 }

Here is the call graph for this function:

Here is the caller graph for this function:

std::optional<size_t> inside_string_literal	(	const size_t	start,
		const size_t	length,
		const std::vector< std::pair< size_t, size_t >> &	literal_positions
	)

Definition at line 206 of file StringTransform.cpp.

Referenced by apply_shim().

                                                                  {
   const auto end = start + length;
   for (const auto& literal_position : literal_positions) {
     if (literal_position.first <= start && end <= literal_position.second) {
       return literal_position.second;
     }
   }
   return std::nullopt;
 }

Here is the caller graph for this function:

template<typename T >

std::string join	(	T const &	container,
		std::string const &	delim
	)

Definition at line 61 of file StringTransform.h.

                                                            {
   std::stringstream ss;
   if (!container.empty()) {
     ss << *container.cbegin();
     for (auto itr = std::next(container.cbegin()); itr != container.cend(); ++itr) {
       ss << delim << *itr;
     }
   }
   return ss.str();
 }

bool remove_unquoted_newlines_linefeeds_and_tabs_from_sql_string ( std::string & str )

noexcept

sanitize an SQL string

Definition at line 221 of file StringTransform.cpp.

                              {
   char inside_quote = 0;
   bool previous_c_was_backslash = false;
   for (auto& c : str) {
     // if this character is a quote of either type
     if (c == '\'' || c == '\"') {
       // ignore if previous character was a backslash
       if (!previous_c_was_backslash) {
         // start or end of a quoted region
         if (inside_quote == c) {
           // end region
           inside_quote = 0;
         } else if (inside_quote == 0) {
           // start region
           inside_quote = c;
         }
       }
     } else if (inside_quote == 0) {
       // outside quoted region
       if (c == '\n' || c == '\t' || c == '\r') {
         // replace these with space
         c = ' ';
       }
       // otherwise leave alone, including quotes of a different type
     }
     // handle backslashes, except for double backslashes
     if (c == '\\') {
       previous_c_was_backslash = !previous_c_was_backslash;
     } else {
       previous_c_was_backslash = false;
     }
   }
   // if we didn't end a region, there were unclosed or mixed-nested quotes
   // accounting for backslashes should mean that this should only be the
   // case with truly malformed strings which Calcite will barf on anyway
   return (inside_quote == 0);
 }

std::string simple_sanitize ( const std::string & str )

simple sanitize string (replace control characters with space)

Definition at line 269 of file StringTransform.cpp.

                                                 {
   auto sanitized_str{str};
   for (auto& c : sanitized_str) {
     c = (c < 32) ? ' ' : c;
   }
   return sanitized_str;
 }

std::vector<std::string> split	(	std::string_view	str,
		std::string_view	delim = `{}`,
		std::optional< size_t >	maxsplit = `std::nullopt`
	)

split apart a string into a vector of substrings

Definition at line 144 of file StringTransform.cpp.

References run_benchmark_import::result.

Referenced by foreign_storage::anonymous_namespace{LogFileBufferParser.cpp}::add_nonce_values(), run_benchmark::benchmark(), create_table.SyntheticTable::createDataAndImportTable(), Parser::AlterTableStmt::delegate(), ai.heavy.jdbc.HeavyAIStatement::executeQuery(), anonymous_namespace{DBHandler.cpp}::extract_projection_tokens_for_completion(), generate_TableFunctionsFactory_init::find_signatures(), foreign_storage::anonymous_namespace{InternalCatalogDataWrapper.cpp}::get_data_sources(), get_qualified_column_hints(), table_functions::TableFunction::getCursorFields(), ColumnDescriptor::getDefaultValueLiteral(), com.mapd.parser.server.ExtensionFunction::getPrettyArgNames(), import_export::RasterImporter::getRawBandNamesForFormat(), QueryPlanDagExtractor::handleTranslatedJoin(), import_export::RasterImporter::initializeFiltering(), AutomaticIRMetadataGuard::makeBaseFilename(), AutomaticIRMetadataGuard::makeQueryEngineFilename(), import_export::parse_add_metadata_columns(), TrackingProcessor::process(), Data_Namespace::ProcMeminfoParser::ProcMeminfoParser(), run_benchmark::read_query_files(), TableArchiver::restoreTable(), anonymous_namespace{TableArchiver.cpp}::rewrite_column_ids_in_page_headers(), QueryRunner::QueryRunner::runMultipleStatements(), Parser::splitObjectHierName(), com.mapd.parser.server.ExtensionFunctionSignatureParser::toSignature(), and ddl_utils::anonymous_namespace{DdlUtils.cpp}::validate_literal().

                                                              {
   std::vector<std::string> result;
 
   // Use an explicit delimiter.
   if (!delim.empty()) {
     std::string::size_type i = 0, j = 0;
     while ((i = str.find(delim, i)) != std::string::npos &&
            (!maxsplit || result.size() < maxsplit.value())) {
       result.emplace_back(str, j, i - j);
       i += delim.size();
       j = i;
     }
     result.emplace_back(str, j, std::string::npos);
     return result;
 
     // Treat any number of consecutive whitespace characters as a delimiter.
   } else {
     bool prev_ws = true;
     std::string::size_type i = 0, j = 0;
     for (; i < str.size(); ++i) {
       if (prev_ws) {
         if (!isspace(str[i])) {
           // start of word
           prev_ws = false;
           j = i;
         }
       } else {
         if (isspace(str[i])) {
           // start of space
           result.emplace_back(str, j, i - j);
           prev_ws = true;
           j = i;
           if ((maxsplit && result.size() == maxsplit.value())) {
             // stop early if maxsplit was reached
             result.emplace_back(str, j, std::string::npos);
             return result;
           }
         }
       }
     }
     if (!prev_ws) {
       result.emplace_back(str, j, std::string::npos);
     }
     return result;
   }
 }

Here is the caller graph for this function:

std::string strip ( std::string_view str )

trim any whitespace from the left and right ends of a string

Definition at line 202 of file StringTransform.cpp.

References sv_strip().

Referenced by import_export::anonymous_namespace{ExpressionParser.cpp}::Function_bool::Eval(), foreign_storage::anonymous_namespace{InternalCatalogDataWrapper.cpp}::get_data_sources(), getCurrentStackTrace(), import_export::RasterImporter::initializeFiltering(), generate_TableFunctionsFactory_init.Bracket::parse(), import_export::parse_add_metadata_columns(), Data_Namespace::ProcMeminfoParser::ProcMeminfoParser(), QueryRunner::QueryRunner::runMultipleStatements(), and DBHandler::sql_execute_impl().

                                     {
   return std::string(sv_strip(str));
 }

Here is the call graph for this function:

Here is the caller graph for this function:

std::pair<std::string_view, const char*> substring	(	const std::string &	str,
		size_t	substr_length
	)

return substring of str with postfix if str.size() > substr_length

Definition at line 110 of file StringTransform.cpp.

Referenced by anonymous_namespace{RelAlgOptimizer.cpp}::add_new_indices_for(), anonymous_namespace{RelAlgOptimizer.cpp}::cleanup_dead_nodes(), ai.heavy.jdbc.HeavyAIEscapeFunctions::createFunctionMap(), ct_substr__cpu_(), fold_filters(), and com.mapd.utility.db_vendors.PostGis_types::get_wkt().

                                                                          {
   // return substring with a post_fix
   // assume input str is valid and we perform substring starting from str's initial pos
   // (=0)
   const auto str_size = str.size();
   if (substr_length >= str_size) {
     return {str, ""};
   }
   std::string_view substr(str.c_str(), substr_length);
   return {substr, "..."};
 }

Here is the caller graph for this function:

std::string_view sv_strip ( std::string_view str )

return trimmed string_view

Definition at line 193 of file StringTransform.cpp.

Referenced by import_export::import_thread_delimited(), foreign_storage::CsvFileBufferParser::parseBuffer(), and strip().

                                             {
   std::string::size_type i, j;
   for (i = 0; i < str.size() && std::isspace(str[i]); ++i) {
   }
   for (j = str.size(); j > i && std::isspace(str[j - 1]); --j) {
   }
   return str.substr(i, j - i);
 }

Here is the caller graph for this function:

std::string to_lower ( const std::string & str )

inline

Definition at line 97 of file StringTransform.h.

References shared::transform().

Referenced by anonymous_namespace{DBHandler.cpp}::check_valid_column_names(), StringDictionaryTranslationMgr::codegen(), CodeGenerator::codegenCastNonStringToString(), CodeGenerator::codegenPerRowStringOper(), anonymous_namespace{DBHandler.cpp}::column_ids_by_names(), anonymous_namespace{ResultSetReductionJIT.cpp}::emit_aggregate_one_nullable_value(), import_export::anonymous_namespace{ExpressionParser.cpp}::Function_bool::Eval(), Parser::AlterTableParamStmt::execute(), anonymous_namespace{RowFunctionManager.h}::find_function_oper(), table_functions::TableFunctionsFactory::get_table_funcs(), table_functions::TableFunction::getName(), import_export::parse_add_metadata_columns(), anonymous_namespace{CalciteAdapter.cpp}::pg_shim_impl(), Data_Namespace::ProcMeminfoParser::ProcMeminfoParser(), and anonymous_namespace{TableArchiver.cpp}::run().

                                                 {
   auto str_lc = str;
   std::transform(str_lc.begin(), str_lc.end(), str_lc.begin(), ::tolower);
   return str_lc;
 }

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename T >

std::string to_string ( T && v )

Definition at line 73 of file StringTransform.h.

                            {
   std::ostringstream oss;
   oss << v;
   return oss.str();
 }

template<>

std::string to_string ( char const *&& v )

Definition at line 101 of file StringTransform.cpp.

                                      {
   return std::string(v);
 }

template<>

std::string to_string ( std::string && v )

Definition at line 106 of file StringTransform.cpp.

                                    {
   return std::move(v);
 }

std::string to_upper ( const std::string & str )

inline

Definition at line 91 of file StringTransform.h.

References shared::transform().

                                                 {
   auto str_uc = str;
   std::transform(str_uc.begin(), str_uc.end(), str_uc.begin(), ::toupper);
   return str_uc;
 }

Here is the call graph for this function:

Namespaces

Functions

Function Documentation