#include <DB/Storages/AlterCommands.h>
#include <DB/Storages/IStorage.h>
#include <DB/DataTypes/DataTypesNumberFixed.h>
#include <DB/DataTypes/DataTypeNested.h>
#include <DB/Interpreters/Context.h>
#include <DB/Interpreters/ExpressionAnalyzer.h>
#include <DB/Interpreters/ExpressionActions.h>
#include <DB/Parsers/ASTIdentifier.h>
#include <DB/Parsers/ASTExpressionList.h>
#include <DB/Parsers/ASTLiteral.h>
#include <DB/Parsers/ASTFunction.h>


namespace DB
{

namespace ErrorCodes
{
	extern const int ILLEGAL_COLUMN;
	extern const int LOGICAL_ERROR;
}


void AlterCommand::apply(
	NamesAndTypesList & columns, NamesAndTypesList & materialized_columns, NamesAndTypesList & alias_columns,
	ColumnDefaults & column_defaults) const
{
	if (type == ADD_COLUMN)
	{
		const auto exists_in = [this] (const NamesAndTypesList & columns) {
			return columns.end() != std::find_if(columns.begin(), columns.end(),
				std::bind(namesEqual, std::cref(column_name), std::placeholders::_1));
		};

		if (exists_in(columns) ||
			exists_in(materialized_columns) ||
			exists_in(alias_columns))
		{
			throw Exception{
				"Cannot add column " + column_name + ": column with this name already exists",
				DB::ErrorCodes::ILLEGAL_COLUMN
			};
		}

		const auto add_column = [this] (NamesAndTypesList & columns)
		{
			auto insert_it = columns.end();

			if (!after_column.empty())
			{
				/// Пытаемся найти первую с конца колонку с именем column_name или с именем, начинающимся с column_name и ".".
				/// Например "fruits.bananas"
				/// одинаковыми считаются имена, если они совпадают целиком или name_without_dot совпадает с частью имени до точки
				const auto reverse_insert_it = std::find_if(columns.rbegin(), columns.rend(),
					std::bind(namesEqual, std::cref(after_column), std::placeholders::_1));

				if (reverse_insert_it == columns.rend())
					throw Exception("Wrong column name. Cannot find column " + after_column + " to insert after",
									DB::ErrorCodes::ILLEGAL_COLUMN);
				else
				{
					/// base возвращает итератор, уже смещенный на один элемент вправо
					insert_it = reverse_insert_it.base();
				}
			}

			columns.emplace(insert_it, column_name, data_type);
		};

		if (default_type == ColumnDefaultType::Default)
			add_column(columns);
		else if (default_type == ColumnDefaultType::Materialized)
			add_column(materialized_columns);
		else if (default_type == ColumnDefaultType::Alias)
			add_column(alias_columns);
		else
			throw Exception{"Unknown ColumnDefaultType value", ErrorCodes::LOGICAL_ERROR};

		if (default_expression)
			column_defaults.emplace(column_name, ColumnDefault{default_type, default_expression});

		/// Медленно, так как каждый раз копируется список
		columns = *DataTypeNested::expandNestedColumns(columns);
	}
	else if (type == DROP_COLUMN)
	{
		/// look for a column in list and remove it if present, also removing corresponding entry from column_defaults
		const auto remove_column = [&column_defaults, this] (NamesAndTypesList & columns) {
			auto removed = false;
			NamesAndTypesList::iterator column_it;

			while (columns.end() != (column_it = std::find_if(columns.begin(), columns.end(),
				std::bind(namesEqual, std::cref(column_name), std::placeholders::_1))))
			{
				removed = true;
				column_it = columns.erase(column_it);
				column_defaults.erase(column_name);
			}

			return removed;
		};

		if (!remove_column(columns) &&
			!remove_column(materialized_columns) &&
			!remove_column(alias_columns))
		{
			throw Exception("Wrong column name. Cannot find column " + column_name + " to drop",
							DB::ErrorCodes::ILLEGAL_COLUMN);
		}
	}
	else if (type == MODIFY_COLUMN)
	{
		const auto default_it = column_defaults.find(column_name);
		const auto had_default_expr = default_it != std::end(column_defaults);
		const auto old_default_type = had_default_expr ? default_it->second.type : ColumnDefaultType{};

		/// target column list
		auto & new_columns = default_type == ColumnDefaultType::Default ?
			columns : default_type == ColumnDefaultType::Materialized ?
			materialized_columns : alias_columns;

		/// find column or throw exception
		const auto find_column = [this] (NamesAndTypesList & columns) {
			const auto it = std::find_if(columns.begin(), columns.end(),
				std::bind(namesEqual, std::cref(column_name), std::placeholders::_1) );
			if (it == columns.end())
				throw Exception("Wrong column name. Cannot find column " + column_name + " to modify",
								DB::ErrorCodes::ILLEGAL_COLUMN);

			return it;
		};

		/// if default types differ, remove column from the old list, then add to the new list
		if (default_type != old_default_type)
		{
			/// source column list
			auto & old_columns = old_default_type == ColumnDefaultType::Default ?
				columns : old_default_type == ColumnDefaultType::Materialized ?
				materialized_columns : alias_columns;

			const auto old_column_it = find_column(old_columns);
			new_columns.emplace_back(*old_column_it);
			old_columns.erase(old_column_it);

			/// do not forget to change the default type of old column
			if (had_default_expr)
				column_defaults[column_name].type = default_type;
		}

		/// find column in one of three column lists
		const auto column_it = find_column(new_columns);
		column_it->type = data_type;

		if (!default_expression && had_default_expr)
			/// new column has no default expression, remove it from column_defaults along with it's type
			column_defaults.erase(column_name);
		else if (default_expression && !had_default_expr)
			/// new column has a default expression while the old one had not, add it it column_defaults
			column_defaults.emplace(column_name, ColumnDefault{default_type, default_expression});
		else if (had_default_expr)
			/// both old and new columns have default expression, update it
			column_defaults[column_name].expression = default_expression;
	}
	else if (type == MODIFY_PRIMARY_KEY)
	{
		/// Это никак не относится к изменению списка столбцов.
		/// TODO Проверять, что все столбцы существуют, что добавляются только столбцы с константными default-ами.
	}
	else
		throw Exception("Wrong parameter type in ALTER query", ErrorCodes::LOGICAL_ERROR);
}


void AlterCommands::apply(NamesAndTypesList & columns,
			NamesAndTypesList & materialized_columns,
			NamesAndTypesList & alias_columns,
			ColumnDefaults & column_defaults) const
{
	auto new_columns = columns;
	auto new_materialized_columns = materialized_columns;
	auto new_alias_columns = alias_columns;
	auto new_column_defaults = column_defaults;

	for (const AlterCommand & command : *this)
		command.apply(new_columns, new_materialized_columns, new_alias_columns, new_column_defaults);

	columns = std::move(new_columns);
	materialized_columns = std::move(new_materialized_columns);
	alias_columns = std::move(new_alias_columns);
	column_defaults = std::move(new_column_defaults);
}

void AlterCommands::validate(IStorage * table, const Context & context)
{
	auto columns = table->getColumnsList();
	columns.insert(std::end(columns), std::begin(table->alias_columns), std::end(table->alias_columns));
	auto defaults = table->column_defaults;

	std::vector<std::pair<NameAndTypePair, AlterCommand *>> defaulted_columns{};

	auto default_expr_list = std::make_shared<ASTExpressionList>();
	default_expr_list->children.reserve(defaults.size());

	for (AlterCommand & command : *this)
	{
		if (command.type == AlterCommand::ADD_COLUMN || command.type == AlterCommand::MODIFY_COLUMN)
		{
			const auto & column_name = command.column_name;
			const auto column_it = std::find_if(std::begin(columns), std::end(columns),
				std::bind(AlterCommand::namesEqual, std::cref(command.column_name), std::placeholders::_1));

			if (command.type == AlterCommand::ADD_COLUMN)
			{
				if (std::end(columns) != column_it)
					throw Exception{
						"Cannot add column " + column_name + ": column with this name already exists",
						DB::ErrorCodes::ILLEGAL_COLUMN
					};
			}
			else if (command.type == AlterCommand::MODIFY_COLUMN)
			{

				if (std::end(columns) == column_it)
					throw Exception{
						"Wrong column name. Cannot find column " + column_name + " to modify",
						DB::ErrorCodes::ILLEGAL_COLUMN
					};

				columns.erase(column_it);
				defaults.erase(column_name);
			}

			/// we're creating dummy DataTypeUInt8 in order to prevent the NullPointerException in ExpressionActions
			columns.emplace_back(column_name, command.data_type ? command.data_type : std::make_shared<DataTypeUInt8>());

			if (command.default_expression)
			{
				if (command.data_type)
				{
					const auto & final_column_name = column_name;
					const auto tmp_column_name = final_column_name + "_tmp";
					const auto column_type_raw_ptr = command.data_type.get();

					default_expr_list->children.emplace_back(setAlias(
						makeASTFunction("CAST", std::make_shared<ASTIdentifier>(StringRange(), tmp_column_name),
							std::make_shared<ASTLiteral>(StringRange(), Field(column_type_raw_ptr->getName()))),
						final_column_name));

					default_expr_list->children.emplace_back(setAlias(command.default_expression->clone(), tmp_column_name));

					defaulted_columns.emplace_back(NameAndTypePair{column_name, command.data_type}, &command);
				}
				else
				{
					/// no type explicitly specified, will deduce later
					default_expr_list->children.emplace_back(
						setAlias(command.default_expression->clone(), column_name));

					defaulted_columns.emplace_back(NameAndTypePair{column_name, nullptr}, &command);
				}
			}
		}
		else if (command.type == AlterCommand::DROP_COLUMN)
		{
			auto found = false;
			for (auto it = std::begin(columns); it != std::end(columns);)
				if (AlterCommand::namesEqual(command.column_name, *it))
				{
					found = true;
					it = columns.erase(it);
				}
				else
					++it;

			for (auto it = std::begin(defaults); it != std::end(defaults);)
				if (AlterCommand::namesEqual(command.column_name, { it->first, nullptr }))
					it = defaults.erase(it);
				else
					++it;

			if (!found)
				throw Exception("Wrong column name. Cannot find column " + command.column_name + " to drop",
					DB::ErrorCodes::ILLEGAL_COLUMN);
		}
	}

	/** Existing defaulted columns may require default expression extensions with a type conversion,
		*  therefore we add them to defaulted_columns to allow further processing */
	for (const auto & col_def : defaults)
	{
		const auto & column_name = col_def.first;
		const auto column_it = std::find_if(columns.begin(), columns.end(), [&] (const NameAndTypePair & name_type)
			{ return AlterCommand::namesEqual(column_name, name_type); });

		const auto tmp_column_name = column_name + "_tmp";
		const auto & column_type_ptr = column_it->type;

			default_expr_list->children.emplace_back(setAlias(
				makeASTFunction("CAST", std::make_shared<ASTIdentifier>(StringRange(), tmp_column_name),
					std::make_shared<ASTLiteral>(StringRange(), Field(column_type_ptr->getName()))),
				column_name));

		default_expr_list->children.emplace_back(setAlias(col_def.second.expression->clone(), tmp_column_name));

		defaulted_columns.emplace_back(NameAndTypePair{column_name, column_type_ptr}, nullptr);
	}

	const auto actions = ExpressionAnalyzer{default_expr_list, context, {}, columns}.getActions(true);
	const auto block = actions->getSampleBlock();

	/// set deduced types, modify default expression if necessary
	for (auto & defaulted_column : defaulted_columns)
	{
		const auto & name_and_type = defaulted_column.first;
		AlterCommand * & command_ptr = defaulted_column.second;

		const auto & column_name = name_and_type.name;
		const auto has_explicit_type = nullptr != name_and_type.type;

		/// default expression on old column
		if (has_explicit_type)
		{
			const auto & explicit_type = name_and_type.type;
			const auto & tmp_column = block.getByName(column_name + "_tmp");
			const auto & deduced_type = tmp_column.type;

			// column not specified explicitly in the ALTER query may require default_expression modification
			if (explicit_type->getName() != deduced_type->getName())
			{
				const auto default_it = defaults.find(column_name);

				/// column has no associated alter command, let's create it
				if (!command_ptr)
				{
					/// add a new alter command to modify existing column
					this->emplace_back(AlterCommand{
						AlterCommand::MODIFY_COLUMN, column_name, explicit_type,
						default_it->second.type, default_it->second.expression
					});

					command_ptr = &this->back();
				}

				command_ptr->default_expression = makeASTFunction("CAST", command_ptr->default_expression->clone(),
					std::make_shared<ASTLiteral>(StringRange(), Field(explicit_type->getName())));
			}
		}
		else
		{
			/// just set deduced type
			command_ptr->data_type = block.getByName(column_name).type;
		}
	}
}

}