#include "feedlistformaction.h"

#include <algorithm>
#include <cassert>
#include <cstdint>
#include <cstring>
#include <langinfo.h>
#include <numeric>
#include <sstream>
#include <string>

#include "config.h"
#include "controller.h"
#include "dbexception.h"
#include "feedcontainer.h"
#include "fmtstrformatter.h"
#include "listformatter.h"
#include "logger.h"
#include "reloader.h"
#include "rssfeed.h"
#include "scopemeasure.h"
#include "strprintf.h"
#include "utils.h"
#include "view.h"

namespace newsboat {

FeedListFormAction::FeedListFormAction(View* vv,
	std::string formstr,
	Cache* cc,
	FilterContainer& f,
	ConfigContainer* cfg,
	RegexManager& r)
	: ListFormAction(vv, "feedlist", formstr, "feeds", cfg, r)
	, zero_feedpos(false)
	, filter_active(false)
	, filterpos(0)
	, set_filterpos(false)
	, rxman(r)
	, filter_container(f)
	, cache(cc)
{
	valid_cmds.push_back("tag");
	valid_cmds.push_back("goto");
	std::sort(valid_cmds.begin(), valid_cmds.end());
	register_format_styles();
}

void FeedListFormAction::init()
{
	set_keymap_hints();

	recalculate_widget_dimensions();

	if (v->get_ctrl()->get_refresh_on_start()) {
		v->get_ctrl()->get_reloader()->start_reload_all_thread();
	}
	v->get_ctrl()->update_feedlist();

	/*
	 * This is kind of a hack.
	 * The FeedListFormAction is responsible for starting up the
	 * ReloadThread, which is responsible for regularly spawning
	 * DownloadThreads.
	 */
	v->get_ctrl()->get_reloader()->spawn_reloadthread();
}

FeedListFormAction::~FeedListFormAction() {}

void FeedListFormAction::prepare()
{
	const auto sort_strategy = cfg->get_feed_sort_strategy();
	if (!old_sort_strategy || sort_strategy != *old_sort_strategy) {
		v->get_ctrl()->get_feedcontainer()->sort_feeds(sort_strategy);
		old_sort_strategy = sort_strategy;
		do_redraw = true;
	}

	if (do_redraw) {
		LOG(Level::DEBUG, "FeedListFormAction::prepare: doing redraw");
		v->get_ctrl()->update_feedlist();
		set_pos();
		do_redraw = false;
	}
}

bool FeedListFormAction::process_operation(Operation op,
	bool automatic,
	std::vector<std::string>* args)
{
	unsigned int pos = 0;
	if (visible_feeds.size() >= 1) {
		const auto selected_pos = list.get_position();
		pos = visible_feeds[selected_pos].second;
	}
	const std::string feedpos = std::to_string(pos);
	bool quit = false;
REDO:
	switch (op) {
	case OP_OPEN: {
		if (f.get_focus() == "feeds") {
			if (automatic && args->size() > 0) {
				pos = utils::to_u((*args)[0]);
			}
			LOG(Level::INFO,
				"FeedListFormAction: opening feed at position "
				"`%s'",
				feedpos);
			if (visible_feeds.size() > 0 && feedpos.length() > 0) {
				v->push_itemlist(pos);
			} else {
				// should not happen
				v->get_statusline().show_error(_("No feed selected!"));
			}
		}
	}
	break;
	case OP_RELOAD: {
		LOG(Level::INFO,
			"FeedListFormAction: reloading feed at position `%s'",
			feedpos);
		if (visible_feeds.size() > 0 && feedpos.length() > 0) {
			v->get_ctrl()->get_reloader()->reload(pos);
		} else {
			v->get_statusline().show_error(
				_("No feed selected!")); // should not happen
		}
	}
	break;
	case OP_RELOADURLS:
		v->get_ctrl()->reload_urls_file();
		break;
	case OP_SORT: {
		// i18n: This string is related to the letters in parentheses in the
		// "Sort by (f)irsttag/..." and "Reverse Sort by
		// (f)irsttag/..." messages
		std::string input_options = _("ftauln");
		char c = v->confirm(
				_("Sort by "
					"(f)irsttag/(t)itle/(a)rticlecount/"
					"(u)nreadarticlecount/(l)astupdated/(n)one?"),
				input_options);
		if (!c) {
			break;
		}

		// Check that the number of translated answers is the same as the
		// number of answers we expect to handle. If it doesn't, just give up.
		// That'll prevent this function from sorting anything, so users will
		// complain, and we'll ask them to update the translation. A bit lame,
		// but it's better than mishandling the answer.
		const auto n_options = ((std::string) "ftaun").length();
		if (input_options.length() < n_options) {
			break;
		}

		if (c == input_options.at(0)) {
			cfg->set_configvalue(
				"feed-sort-order", "firsttag-desc");
		} else if (c == input_options.at(1)) {
			cfg->set_configvalue("feed-sort-order", "title-desc");
		} else if (c == input_options.at(2)) {
			cfg->set_configvalue(
				"feed-sort-order", "articlecount-desc");
		} else if (c == input_options.at(3)) {
			cfg->set_configvalue(
				"feed-sort-order", "unreadarticlecount-desc");
		} else if (c == input_options.at(4)) {
			cfg->set_configvalue(
				"feed-sort-order", "lastupdated-desc");
		} else if (c == input_options.at(5)) {
			cfg->set_configvalue("feed-sort-order", "none-desc");
		}
	}
	break;
	case OP_REVSORT: {
		std::string input_options = _("ftauln");
		char c = v->confirm(
				_("Reverse Sort by "
					"(f)irsttag/(t)itle/(a)rticlecount/"
					"(u)nreadarticlecount/(l)astupdated/(n)one?"),
				input_options);
		if (!c) {
			break;
		}

		// Check that the number of translated answers is the same as the
		// number of answers we expect to handle. If it doesn't, just give up.
		// That'll prevent this function from sorting anything, so users will
		// complain, and we'll ask them to update the translation. A bit lame,
		// but it's better than mishandling the answer.
		const auto n_options = ((std::string) "ftaun").length();
		if (input_options.length() < n_options) {
			break;
		}

		if (c == input_options.at(0)) {
			cfg->set_configvalue("feed-sort-order", "firsttag-asc");
		} else if (c == input_options.at(1)) {
			cfg->set_configvalue("feed-sort-order", "title-asc");
		} else if (c == input_options.at(2)) {
			cfg->set_configvalue(
				"feed-sort-order", "articlecount-asc");
		} else if (c == input_options.at(3)) {
			cfg->set_configvalue(
				"feed-sort-order", "unreadarticlecount-asc");
		} else if (c == input_options.at(4)) {
			cfg->set_configvalue(
				"feed-sort-order", "lastupdated-asc");
		} else if (c == input_options.at(5)) {
			cfg->set_configvalue("feed-sort-order", "none-asc");
		}
	}
	break;
	case OP_OPENINBROWSER: {
		const bool interactive = true;
		return open_position_in_browser(pos, interactive);
	}
	case OP_OPENINBROWSER_NONINTERACTIVE: {
		const bool interactive = false;
		return open_position_in_browser(pos, interactive);
	}
	case OP_OPENALLUNREADINBROWSER:
		if (visible_feeds.size() > 0 && feedpos.length() > 0) {
			std::shared_ptr<RssFeed> feed =
				v->get_ctrl()->get_feedcontainer()->get_feed(pos);
			if (feed) {
				LOG(Level::INFO,
					"FeedListFormAction: opening all "
					"unread "
					"items in feed at position `%s'",
					feedpos.c_str());

				// We can't just `const auto exit_code = ...` here because this
				// triggers -Wmaybe-initialized in GCC 9 with -O2.
				nonstd::optional<std::uint8_t> exit_code;
				exit_code = open_unread_items_in_browser(feed, false);

				if (!exit_code.has_value()) {
					v->get_statusline().show_error(_("Failed to spawn browser"));
					return false;
				} else if (*exit_code != 0) {
					v->get_statusline().show_error(strprintf::fmt(_("Browser returned error code %i"),
							*exit_code));
					return false;
				}
			}
		} else {
			v->get_statusline().show_error(_("No feed selected!"));
		}
		break;
	case OP_OPENALLUNREADINBROWSER_AND_MARK:
		if (visible_feeds.size() > 0 && feedpos.length() > 0) {
			std::shared_ptr<RssFeed> feed =
				v->get_ctrl()->get_feedcontainer()->get_feed(pos);
			if (feed) {
				LOG(Level::INFO,
					"FeedListFormAction: opening all "
					"unread "
					"items in feed at position `%s' and "
					"marking read",
					feedpos.c_str());

				// We can't just `const auto exit_code = ...` here because this
				// triggers -Wmaybe-initialized in GCC 9 with -O2.
				nonstd::optional<std::uint8_t> exit_code;
				exit_code = open_unread_items_in_browser(feed, true);

				if (!exit_code.has_value()) {
					v->get_statusline().show_error(_("Failed to spawn browser"));
					return false;
				} else if (*exit_code != 0) {
					v->get_statusline().show_error(strprintf::fmt(_("Browser returned error code %i"),
							*exit_code));
					return false;
				}

				do_redraw = true;
			}
		}
		break;
	case OP_RELOADALL:
		LOG(Level::INFO, "FeedListFormAction: reloading all feeds");
		{
			bool reload_only_visible_feeds =
				cfg->get_configvalue_as_bool(
					"reload-only-visible-feeds");
			std::vector<int> idxs;
			if (reload_only_visible_feeds) {
				if (visible_feeds.empty()) {
					// Do not reload *all* feeds, when
					// there is no visible feeds at all.
					break;
				}
				for (const auto& feed : visible_feeds) {
					idxs.push_back(feed.second);
				}
			}
			v->get_ctrl()->get_reloader()->start_reload_all_thread(idxs);
		}
		break;
	case OP_MARKFEEDREAD: {
		if (!cfg->get_configvalue_as_bool(
				"confirm-mark-feed-read") ||
			v->confirm(_("Do you really want to mark this feed as read (y:Yes n:No)? "),
				_("yn")) == *_("y")) {
			LOG(Level::INFO,
				"FeedListFormAction: marking feed read at position "
				"`%s'",
				feedpos);
			if (visible_feeds.size() > 0 && feedpos.length() > 0) {
				try {
					{
						const auto message_lifetime = v->get_statusline().show_message_until_finished(
								_("Marking feed read..."));
						v->get_ctrl()->mark_all_read(pos);
						do_redraw = true;
					}
					bool show_read = cfg->get_configvalue_as_bool("show-read-feeds");
					if (visible_feeds.size() > (list.get_position() + 1) && show_read) {
						list.set_position(list.get_position() + 1);
					}
				} catch (const DbException& e) {
					v->get_statusline().show_error(strprintf::fmt(
							_("Error: couldn't mark feed read: %s"),
							e.what()));
				}
			} else {
				v->get_statusline().show_error(
					_("No feed selected!")); // should not happen
			}
		}
	}
	break;
	case OP_TOGGLESHOWREAD:
		LOG(Level::INFO,
			"FeedListFormAction: toggling show-read-feeds");
		if (cfg->get_configvalue_as_bool("show-read-feeds")) {
			cfg->set_configvalue("show-read-feeds", "no");
		} else {
			cfg->set_configvalue("show-read-feeds", "yes");
		}
		save_filterpos();
		do_redraw = true;
		break;
	case OP_NEXTUNREAD: {
		unsigned int local_tmp;
		LOG(Level::INFO,
			"FeedListFormAction: jumping to next unread feed");
		if (!jump_to_next_unread_feed(local_tmp)) {
			v->get_statusline().show_error(_("No feeds with unread items."));
		}
	}
	break;
	case OP_PREVUNREAD: {
		unsigned int local_tmp;
		LOG(Level::INFO,
			"FeedListFormAction: jumping to previous unread feed");
		if (!jump_to_previous_unread_feed(local_tmp)) {
			v->get_statusline().show_error(_("No feeds with unread items."));
		}
	}
	break;
	case OP_NEXT: {
		unsigned int local_tmp;
		LOG(Level::INFO, "FeedListFormAction: jumping to next feed");
		if (!jump_to_next_feed(local_tmp)) {
			v->get_statusline().show_error(_("Already on last feed."));
		}
	}
	break;
	case OP_PREV: {
		unsigned int local_tmp;
		LOG(Level::INFO,
			"FeedListFormAction: jumping to previous feed");
		if (!jump_to_previous_feed(local_tmp)) {
			v->get_statusline().show_error(_("Already on first feed."));
		}
	}
	break;
	case OP_RANDOMUNREAD: {
		unsigned int local_tmp;
		LOG(Level::INFO,
			"FeedListFormAction: jumping to random unread feed");
		if (!jump_to_random_unread_feed(local_tmp)) {
			v->get_statusline().show_error(_("No feeds with unread items."));
		}
	}
	break;
	case OP_MARKALLFEEDSREAD:
		if (!cfg->get_configvalue_as_bool(
				"confirm-mark-all-feeds-read") ||
			v->confirm(_("Do you really want to mark all feeds as read (y:Yes n:No)? "),
				_("yn")) == *_("y")) {
			LOG(Level::INFO, "FeedListFormAction: marking all feeds read");
			const auto message_lifetime = v->get_statusline().show_message_until_finished(
					_("Marking all feeds read..."));
			if (tag == "") {
				v->get_ctrl()->mark_all_read("");
			} else {
				// we're in tag view, so let's only touch feeds that are
				// visible
				for (const auto& feedptr_pos_pair : visible_feeds) {
					auto rss_feed_ptr = feedptr_pos_pair.first;
					auto feedurl = rss_feed_ptr->rssurl();
					v->get_ctrl()->mark_all_read(feedurl);
				}
			}
			do_redraw = true;
		}
		break;
	case OP_CLEARTAG:
		tag = "";
		do_redraw = true;
		zero_feedpos = true;
		break;
	case OP_SETTAG: {
		std::string newtag;
		if (automatic && args->size() > 0) {
			newtag = (*args)[0];
		} else {
			newtag = v->select_tag(tag);
		}
		if (newtag != "") {
			tag = newtag;
			do_redraw = true;
			zero_feedpos = true;
		}
	}
	break;
	case OP_SELECTFILTER:
		if (filter_container.size() > 0) {
			if (automatic && args->size() > 0) {
				const std::string filter_name = (*args)[0];
				const auto filter = filter_container.get_filter(filter_name);

				if (filter.has_value()) {
					apply_filter(filter.value());
				} else {
					v->get_statusline().show_error(strprintf::fmt(_("No filter found with name `%s'."),
							filter_name));
				}
			} else {
				const std::string filter_text = v->select_filter(filter_container.get_filters());
				apply_filter(filter_text);
			}
		} else {
			v->get_statusline().show_error(_("No filters defined."));
		}
		break;
	case OP_SEARCH:
		if (automatic && args->size() > 0) {
			qna_responses.clear();
			// when in automatic mode, we manually fill the
			// qna_responses vector from the arguments and then run
			// the finished_qna() by ourselves to simulate a "Q&A"
			// session that is in fact macro-driven.
			qna_responses.push_back((*args)[0]);
			finished_qna(OP_INT_START_SEARCH);
		} else {
			std::vector<QnaPair> qna;
			qna.push_back(QnaPair(_("Search for: "), ""));
			this->start_qna(
				qna, OP_INT_START_SEARCH, &searchhistory);
		}
		break;
	case OP_GOTO_TITLE:
		if (automatic) {
			if (args->size() >= 1) {
				qna_responses = {args[0]};
				finished_qna(OP_INT_GOTO_TITLE);
			}
		} else {
			std::vector<QnaPair> qna;
			qna.push_back(QnaPair(_("Title: "), ""));
			this->start_qna(qna, OP_INT_GOTO_TITLE);
		}
		break;
	case OP_CLEARFILTER:
		filter_active = false;
		do_redraw = true;
		save_filterpos();
		break;
	case OP_SETFILTER:
		if (automatic && args->size() > 0) {
			qna_responses.clear();
			qna_responses.push_back((*args)[0]);
			finished_qna(OP_INT_END_SETFILTER);
		} else {
			std::vector<QnaPair> qna;
			qna.push_back(QnaPair(_("Filter: "), ""));
			this->start_qna(
				qna, OP_INT_END_SETFILTER, &filterhistory);
		}
		break;
	case OP_EDIT_URLS:
		v->get_ctrl()->edit_urls_file();
		break;
	case OP_QUIT:
		if (tag != "") {
			op = OP_CLEARTAG;
			goto REDO;
		}
		LOG(Level::INFO, "FeedListFormAction: quitting");
		if (automatic ||
			!cfg->get_configvalue_as_bool("confirm-exit") ||
			v->confirm(
				_("Do you really want to quit (y:Yes n:No)? "),
				_("yn")) == *_("y")) {
			quit = true;
		}
		break;
	case OP_HARDQUIT:
		LOG(Level::INFO, "FeedListFormAction: hard quitting");
		quit = true;
		break;
	case OP_HELP:
		v->push_help();
		break;
	default:
		ListFormAction::process_operation(op, automatic, args);
		break;
	}
	if (quit) {
		while (v->formaction_stack_size() > 0) {
			v->pop_current_formaction();
		}
	}
	return true;
}

bool FeedListFormAction::open_position_in_browser(unsigned int pos,
	bool interactive) const
{
	if (visible_feeds.empty()) {
		v->get_statusline().show_error(_("No feed selected!"));
		return false;
	}

	std::shared_ptr<RssFeed> feed = v->get_ctrl()->get_feedcontainer()->get_feed(
			pos);
	if (feed == nullptr) {
		v->get_statusline().show_error(_("No feed selected!"));
		return false;
	}

	if (feed->is_query_feed()) {
		v->get_statusline().show_error(_("Cannot open query feeds in the browser!"));
		return false;
	}

	LOG(Level::INFO, "FeedListFormAction: opening feed %s, interactive: %s",
		feed->link(),
		interactive ? "true" : "false");

	std::string url;
	std::string type;
	if (!feed->link().empty()) {
		url = feed->link();
		type = "feed";
	} else if (!feed->rssurl().empty()) {
		url = feed->rssurl();
		type = "rssfeed";
	} else {
		// rssurl can't be empty, so if we got to this branch,
		// something is clearly wrong with Newsboat internals.
		// That's why we write a message to the log, and not
		// just display it to the user.
		LOG(Level::INFO,
			"FeedListFormAction: cannot open feed in browser "
			"because both `link' and `rssurl' fields are "
			"empty");
	}

	if (!url.empty()) {
		const std::string feedurl = feed->rssurl();
		const auto exit_code = v->open_in_browser(url, feedurl, type, feed->title(), interactive);
		if (!exit_code.has_value()) {
			v->get_statusline().show_error(_("Failed to spawn browser"));
			return false;
		} else if (*exit_code != 0) {
			v->get_statusline().show_error(strprintf::fmt(_("Browser returned error code %i"),
					*exit_code));
			return false;
		}
	}
	return true;
}

void FeedListFormAction::update_visible_feeds(
	std::vector<std::shared_ptr<RssFeed>>& feeds)
{
	assert(cfg != nullptr); // must not happen

	visible_feeds.clear();

	bool show_read = cfg->get_configvalue_as_bool("show-read-feeds");

	unsigned int i = 0;
	for (const auto& feed : feeds) {
		feed->set_index(i + 1);
		if ((tag == "" || feed->matches_tag(tag)) &&
			(show_read || feed->unread_item_count() > 0) &&
			(!filter_active || matcher.matches(feed.get())) &&
			!feed->hidden()) {
			visible_feeds.push_back(FeedPtrPosPair(feed, i));
		}
		i++;
	}
}

void FeedListFormAction::set_feedlist(
	std::vector<std::shared_ptr<RssFeed>>& feeds)
{
	assert(cfg != nullptr); // must not happen

	const unsigned int width = list.get_width();

	std::string feedlist_format = cfg->get_configvalue("feedlist-format");

	ListFormatter listfmt(&rxman, "feedlist");

	update_visible_feeds(feeds);

	auto render_line = [this, feedlist_format](std::uint32_t line,
	std::uint32_t width) -> std::string {
		if (line >= visible_feeds.size())
		{
			return "ERROR";
		}
		auto& feed = visible_feeds[line];
		return format_line(feedlist_format, feed.first, feed.second, width);
	};
	list.invalidate_list_content(visible_feeds.size(), render_line);

	update_form_title(width);
}

const std::vector<KeyMapHintEntry>& FeedListFormAction::get_keymap_hint() const
{
	static const std::vector<KeyMapHintEntry> hints = {{OP_QUIT, _("Quit")},
		{OP_OPEN, _("Open")},
		{OP_NEXTUNREAD, _("Next Unread")},
		{OP_RELOAD, _("Reload")},
		{OP_RELOADALL, _("Reload All")},
		{OP_MARKFEEDREAD, _("Mark Read")},
		{OP_MARKALLFEEDSREAD, _("Mark All Read")},
		{OP_SEARCH, _("Search")},
		{OP_HELP, _("Help")}
	};
	return hints;
}

bool FeedListFormAction::jump_to_previous_unread_feed(unsigned int& feedpos)
{
	const unsigned int curpos = list.get_position();
	LOG(Level::DEBUG,
		"FeedListFormAction::jump_to_previous_unread_feed: searching for unread feed");

	for (int i = curpos - 1; i >= 0; --i) {
		const auto unread = visible_feeds[i].first->unread_item_count();
		LOG(Level::DEBUG,
			"FeedListFormAction::jump_to_previous_unread_feed: visible_feeds[%u] unread items: %u",
			i,
			unread);
		if (unread > 0) {
			LOG(Level::DEBUG, "FeedListFormAction::jump_to_previous_unread_feed: hit");
			list.set_position(i);
			feedpos = visible_feeds[i].second;
			return true;
		}
	}
	for (int i = visible_feeds.size() - 1; i >= static_cast<int>(curpos); --i) {
		const auto unread = visible_feeds[i].first->unread_item_count();
		LOG(Level::DEBUG,
			"FeedListFormAction::jump_to_previous_unread_feed: visible_feeds[%u] unread items: %u",
			i,
			unread);
		if (unread > 0) {
			LOG(Level::DEBUG, "FeedListFormAction::jump_to_previous_unread_feed: hit");
			list.set_position(i);
			feedpos = visible_feeds[i].second;
			return true;
		}
	}
	return false;
}

void FeedListFormAction::goto_feed(const std::string& str)
{
	if (visible_feeds.empty()) {
		return;
	}

	const unsigned int curpos = list.get_position();
	LOG(Level::DEBUG,
		"FeedListFormAction::goto_feed: curpos = %u str = `%s'",
		curpos,
		str);
	for (unsigned int i = curpos + 1; i < visible_feeds.size(); ++i) {
		if (strcasestr(get_title(visible_feeds[i].first).c_str(),
				str.c_str()) != nullptr) {
			list.set_position(i);
			return;
		}
	}
	for (unsigned int i = 0; i <= curpos; ++i) {
		if (strcasestr(get_title(visible_feeds[i].first).c_str(),
				str.c_str()) != nullptr) {
			list.set_position(i);
			return;
		}
	}
}

bool FeedListFormAction::jump_to_random_unread_feed(unsigned int& feedpos)
{
	std::vector<unsigned int> unread_indexes;
	for (unsigned int i = 0; i < visible_feeds.size(); ++i) {
		if (visible_feeds[i].first->unread_item_count() > 0) {
			unread_indexes.push_back(i);
		}
	}
	if (!unread_indexes.empty()) {
		const unsigned int selected = utils::get_random_value(unread_indexes.size());
		const unsigned int pos = unread_indexes[selected];
		list.set_position(pos);
		feedpos = visible_feeds[pos].second;
		return true;
	}
	return false;
}

bool FeedListFormAction::jump_to_next_unread_feed(unsigned int& feedpos)
{
	const unsigned int curpos = list.get_position();
	LOG(Level::DEBUG,
		"FeedListFormAction::jump_to_next_unread_feed: searching for unread feed");

	for (unsigned int i = curpos + 1; i < visible_feeds.size(); ++i) {
		const auto unread = visible_feeds[i].first->unread_item_count();
		LOG(Level::DEBUG,
			"FeedListFormAction::jump_to_next_unread_feed: visible_feeds[%u] unread items: %u",
			i,
			unread);
		if (unread > 0) {
			LOG(Level::DEBUG, "FeedListFormAction::jump_to_next_unread_feed: hit");
			list.set_position(i);
			feedpos = visible_feeds[i].second;
			return true;
		}
	}
	for (unsigned int i = 0; i <= curpos && i < visible_feeds.size(); ++i) {
		const auto unread = visible_feeds[i].first->unread_item_count();
		LOG(Level::DEBUG,
			"FeedListFormAction::jump_to_next_unread_feed: visible_feeds[%u] unread items: %u",
			i,
			unread);
		if (unread > 0) {
			LOG(Level::DEBUG, "FeedListFormAction::jump_to_next_unread_feed: hit");
			list.set_position(i);
			feedpos = visible_feeds[i].second;
			return true;
		}
	}
	return false;
}

bool FeedListFormAction::jump_to_previous_feed(unsigned int& feedpos)
{
	const unsigned int curpos = list.get_position();

	if (curpos > 0) {
		unsigned int i = curpos - 1;
		LOG(Level::DEBUG,
			"FeedListFormAction::jump_to_previous_feed: "
			"visible_feeds[%u]",
			i);
		list.set_position(i);
		feedpos = visible_feeds[i].second;
		return true;
	}
	return false;
}

bool FeedListFormAction::jump_to_next_feed(unsigned int& feedpos)
{
	const unsigned int curpos = list.get_position();

	if ((curpos + 1) < visible_feeds.size()) {
		unsigned int i = curpos + 1;
		LOG(Level::DEBUG,
			"FeedListFormAction::jump_to_next_feed: "
			"visible_feeds[%u]",
			i);
		list.set_position(i);
		feedpos = visible_feeds[i].second;
		return true;
	}
	return false;
}

std::shared_ptr<RssFeed> FeedListFormAction::get_feed()
{
	const unsigned int curpos = list.get_position();
	return visible_feeds[curpos].first;
}

int FeedListFormAction::get_pos(unsigned int realidx)
{
	for (unsigned int i = 0; i < visible_feeds.size(); ++i) {
		if (visible_feeds[i].second == realidx) {
			return i;
		}
	}
	return -1;
}

void FeedListFormAction::handle_cmdline(const std::string& cmd)
{
	unsigned int idx = 0;
	/*
	 * this handle_cmdline is a bit different than the other ones.
	 * Since we want to use ":30" to jump to the 30th entry, we first
	 * need to check whether the command parses as unsigned integer,
	 * and if so, jump to the entered entry. Otherwise, we try to
	 * handle it as a normal command.
	 */
	if (1 == sscanf(cmd.c_str(), "%u", &idx)) {
		handle_cmdline_num(idx);
	} else {
		// hand over all other commands to formaction
		constexpr auto delimiters = " \t";
		const auto command = FormAction::parse_command(cmd, delimiters);
		switch (command.type) {
		case CommandType::TAG:
			if (!command.args.empty()) {
				handle_tag(command.args.front());
			}
			break;
		case CommandType::GOTO:
			if (!command.args.empty()) {
				handle_goto(command.args.front());
			}
			break;
		default:
			FormAction::handle_parsed_command(command);
		}
	}
}

void FeedListFormAction::handle_tag(const std::string& tag_param)
{
	if (tag_param != "") {
		tag = tag_param;
		do_redraw = true;
		zero_feedpos = true;
	}
}

void FeedListFormAction::handle_goto(const std::string& param)
{
	if (param != "") {
		goto_feed(param);
	}
}

void FeedListFormAction::finished_qna(Operation op)
{
	FormAction::finished_qna(op); // important!

	switch (op) {
	case OP_INT_END_SETFILTER:
		op_end_setfilter();
		break;
	case OP_INT_START_SEARCH:
		op_start_search();
		break;
	case OP_INT_GOTO_TITLE:
		goto_feed(qna_responses[0]);
		break;
	default:
		break;
	}
}

void FeedListFormAction::mark_pos_if_visible(unsigned int pos)
{
	ScopeMeasure m1("FeedListFormAction::mark_pos_if_visible");
	unsigned int vpos = 0;
	v->get_ctrl()->update_visible_feeds();
	for (const auto& feed : visible_feeds) {
		if (feed.second == pos) {
			LOG(Level::DEBUG,
				"FeedListFormAction::mark_pos_if_visible: "
				"match, "
				"setting position to %u",
				vpos);
			list.set_position(vpos);
			return;
		}
		vpos++;
	}
	vpos = 0;
	pos = v->get_ctrl()->get_feedcontainer()->get_pos_of_next_unread(pos);
	for (const auto& feed : visible_feeds) {
		if (feed.second == pos) {
			LOG(Level::DEBUG,
				"FeedListFormAction::mark_pos_if_visible: "
				"match "
				"in 2nd try, setting position to %u",
				vpos);
			list.set_position(vpos);
			return;
		}
		vpos++;
	}
}

void FeedListFormAction::save_filterpos()
{
	const unsigned int i = list.get_position();
	if (i < visible_feeds.size()) {
		filterpos = visible_feeds[i].second;
		set_filterpos = true;
	}
}

void FeedListFormAction::register_format_styles()
{
	const std::string attrstr = rxman.get_attrs_stfl_string("feedlist", true);
	const std::string textview = strprintf::fmt(
			"{!list[feeds] .expand:vh style_normal[listnormal]: "
			"style_focus[listfocus]:fg=yellow,bg=blue,attr=bold "
			"pos[feeds_pos]:0 offset[feeds_offset]:0 %s richtext:1}",
			attrstr);
	list.stfl_replace_list(textview);
}

void FeedListFormAction::update_form_title(unsigned int width)
{
	std::string title_format =
		cfg->get_configvalue("feedlist-title-format");

	FmtStrFormatter fmt;
	fmt.register_fmt('T', tag);
	fmt.register_fmt('N', PROGRAM_NAME);
	fmt.register_fmt('V', utils::program_version());
	fmt.register_fmt('u', std::to_string(count_unread_feeds()));
	fmt.register_fmt('U', std::to_string(count_unread_articles()));
	fmt.register_fmt('t', std::to_string(visible_feeds.size()));
	fmt.register_fmt('F', filter_active ? matcher.get_expression() : "");

	set_value("head", fmt.do_format(title_format, width));
}

unsigned int FeedListFormAction::count_unread_feeds()
{
	return std::count_if(
			visible_feeds.begin(),
			visible_feeds.end(),
	[](const FeedPtrPosPair& feed) {
		return feed.first->unread_item_count() > 0;
	});
}

unsigned int FeedListFormAction::count_unread_articles()
{
	unsigned int total = 0;
	for (const auto& feed : visible_feeds) {
		total += feed.first->unread_item_count();
	}
	return total;
}

void FeedListFormAction::op_end_setfilter()
{
	std::string filtertext = qna_responses[0];
	apply_filter(filtertext);
}

void FeedListFormAction::op_start_search()
{
	std::string searchphrase = qna_responses[0];
	LOG(Level::DEBUG,
		"FeedListFormAction::op_start_search: starting search for "
		"`%s'",
		searchphrase);
	if (searchphrase.length() > 0) {
		const auto message_lifetime = v->get_statusline().show_message_until_finished(
				_("Searching..."));
		searchhistory.add_line(searchphrase);
		std::vector<std::shared_ptr<RssItem>> items;
		try {
			const auto utf8searchphrase = utils::locale_to_utf8(searchphrase);
			items = v->get_ctrl()->search_for_items(
					utf8searchphrase, nullptr);
		} catch (const DbException& e) {
			v->get_statusline().show_error(strprintf::fmt(
					_("Error while searching for `%s': %s"),
					searchphrase,
					e.what()));
			return;
		}
		if (!items.empty()) {
			std::shared_ptr<RssFeed> search_dummy_feed(new RssFeed(cache, ""));
			search_dummy_feed->set_search_feed(true);
			search_dummy_feed->add_items(items);
			v->push_searchresult(search_dummy_feed, searchphrase);
		} else {
			v->get_statusline().show_error(_("No results."));
		}
	}
}

void FeedListFormAction::handle_cmdline_num(unsigned int idx)
{
	if (idx > 0 &&
		idx <= (visible_feeds[visible_feeds.size() - 1].second + 1)) {
		int i = get_pos(idx - 1);
		if (i == -1) {
			v->get_statusline().show_error(_("Position not visible!"));
		} else {
			list.set_position(i);
		}
	} else {
		v->get_statusline().show_error(_("Invalid position!"));
	}
}

void FeedListFormAction::set_pos()
{
	if (set_filterpos) {
		set_filterpos = false;
		unsigned int i = 0;
		for (const auto& feed : visible_feeds) {
			if (feed.second == filterpos) {
				list.set_position(i);
				return;
			}
			i++;
		}
		list.set_position(0);
	} else if (zero_feedpos) {
		list.set_position(0);
		zero_feedpos = false;
	}
}

std::string FeedListFormAction::get_title(std::shared_ptr<RssFeed> feed)
{
	std::string title = feed->title();
	utils::remove_soft_hyphens(title);
	if (title.length() == 0) {
		title = utils::censor_url(feed->rssurl());
	}
	if (title.length() == 0) {
		title = "<no title>";
	}
	return title;
}

std::string FeedListFormAction::format_line(const std::string& feedlist_format,
	std::shared_ptr<RssFeed> feed,
	unsigned int pos,
	unsigned int width)
{
	FmtStrFormatter fmt;
	unsigned int unread_count = feed->unread_item_count();

	fmt.register_fmt('i', strprintf::fmt("%u", pos + 1));
	fmt.register_fmt('u',
		strprintf::fmt("(%u/%u)",
			unread_count,
			static_cast<unsigned int>(feed->total_item_count())));
	fmt.register_fmt('U', std::to_string(unread_count));
	fmt.register_fmt('c', std::to_string(feed->total_item_count()));
	fmt.register_fmt('n', unread_count > 0 ? "N" : " ");
	fmt.register_fmt('S', feed->get_status());
	fmt.register_fmt('t', get_title(feed));
	fmt.register_fmt('T', feed->get_firsttag());
	fmt.register_fmt('l', utils::censor_url(feed->link()));
	fmt.register_fmt('L', utils::censor_url(feed->rssurl()));
	fmt.register_fmt('d', utils::utf8_to_locale(feed->description()));

	auto formattedLine = fmt.do_format(feedlist_format, width);
	formattedLine = utils::quote_for_stfl(formattedLine);

	const int id = rxman.feed_matches(feed.get());
	if (id != -1) {
		formattedLine = strprintf::fmt("<%d>%s</>", id, formattedLine);
	}

	if (unread_count > 0) {
		formattedLine = strprintf::fmt("<unread>%s</>", formattedLine);
	}

	return formattedLine;
}

std::string FeedListFormAction::title()
{
	return strprintf::fmt(_("Feed List - %u unread, %u total"),
			count_unread_feeds(),
			static_cast<unsigned int>(visible_feeds.size()));
}

void FeedListFormAction::apply_filter(const std::string& filtertext)
{
	if (filtertext.empty()) {
		return;
	}

	filterhistory.add_line(filtertext);
	if (!matcher.parse(filtertext)) {
		v->get_statusline().show_error(strprintf::fmt(
				_("Error: couldn't parse filter expression `%s': %s"),
				filtertext,
				matcher.get_parse_error()));
	} else {
		save_filterpos();
		filter_active = true;
		do_redraw = true;
	}
}

} // namespace newsboat
