+ return *this;
+}
+
+
+MenuItem const & Menu::operator[](size_type i) const
+{
+ return items_[i];
+}
+
+
+bool Menu::hasFunc(FuncRequest const & func) const
+{
+ return find_if(begin(), end(),
+ bind(std::equal_to<FuncRequest>(),
+ bind(&MenuItem::func, _1),
+ func)) != end();
+}
+
+void Menu::checkShortcuts() const
+{
+ // This is a quadratic algorithm, but we do not care because
+ // menus are short enough
+ for (const_iterator it1 = begin(); it1 != end(); ++it1) {
+ string shortcut = it1->shortcut();
+ if (shortcut.empty())
+ continue;
+ if (!contains(it1->label(), shortcut))
+ lyxerr << "Menu warning: menu entry \""
+ << it1->label()
+ << "\" does not contain shortcut `"
+ << shortcut << "'." << endl;
+ for (const_iterator it2 = begin(); it2 != it1 ; ++it2) {
+ if (!compare_ascii_no_case(it2->shortcut(), shortcut)) {
+ lyxerr << "Menu warning: menu entries "
+ << '"' << it1->fulllabel()
+ << "\" and \"" << it2->fulllabel()
+ << "\" share the same shortcut."
+ << endl;
+ }
+ }
+ }
+}
+
+
+void MenuBackend::specialMenu(string const &name)
+{
+ if (hasMenu(name))
+ specialmenu_ = &getMenu(name);
+}
+
+
+namespace {
+
+class compare_format {
+public:
+ bool operator()(Format const * p1, Format const * p2) {
+ return *p1 < *p2;
+ }
+};
+
+string const limit_string_length(string const & str)
+{
+ string::size_type const max_item_length = 45;
+
+ if (str.size() > max_item_length)
+ return str.substr(0, max_item_length - 3) + "...";
+ else
+ return str;
+}
+
+
+void expandLastfiles(Menu & tomenu, LyXView const * view)
+{
+ LastFiles const & lastfiles = LyX::cref().lastfiles();
+
+ int ii = 1;
+ LastFiles::const_iterator lfit = lastfiles.begin();
+ LastFiles::const_iterator end = lastfiles.end();
+
+ for (; lfit != end && ii < 10; ++lfit, ++ii) {
+ string const label = tostr(ii) + ". "
+ + MakeDisplayPath((*lfit), 30)
+ + '|' + tostr(ii);
+ tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_FILE_OPEN, (*lfit))), view);
+ }
+}
+
+void expandDocuments(Menu & tomenu, LyXView const * view)
+{
+ typedef vector<string> Strings;
+ Strings const names = bufferlist.getFileNames();
+
+ if (names.empty()) {
+ tomenu.add(MenuItem(MenuItem::Command, _("No Documents Open!"),
+ FuncRequest(LFUN_NOACTION)), view);
+ return;
+ }
+
+ int ii = 1;
+ Strings::const_iterator docit = names.begin();
+ Strings::const_iterator end = names.end();
+ for (; docit != end; ++docit, ++ii) {
+ string label = MakeDisplayPath(*docit, 20);
+ if (ii < 10)
+ label = tostr(ii) + ". " + label + '|' + tostr(ii);
+ tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_SWITCHBUFFER, *docit)), view);
+ }
+}
+
+
+void expandFormats(MenuItem::Kind kind, Menu & tomenu, LyXView const * view)
+{
+ if (!view->buffer() && kind != MenuItem::ImportFormats) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"),
+ FuncRequest(LFUN_NOACTION)),
+ view);
+ return;
+ }
+
+ typedef vector<Format const *> Formats;
+ Formats formats;
+ kb_action action;
+
+ switch (kind) {
+ case MenuItem::ImportFormats:
+ formats = Importer::GetImportableFormats();
+ action = LFUN_IMPORT;
+ break;
+ case MenuItem::ViewFormats:
+ formats = Exporter::GetExportableFormats(*view->buffer(), true);
+ action = LFUN_PREVIEW;
+ break;
+ case MenuItem::UpdateFormats:
+ formats = Exporter::GetExportableFormats(*view->buffer(), true);
+ action = LFUN_UPDATE;
+ break;
+ default:
+ formats = Exporter::GetExportableFormats(*view->buffer(), false);
+ action = LFUN_EXPORT;
+ }
+ sort(formats.begin(), formats.end(), compare_format());
+
+ Formats::const_iterator fit = formats.begin();
+ Formats::const_iterator end = formats.end();
+ for (; fit != end ; ++fit) {
+ if ((*fit)->dummy())
+ continue;
+ string label = (*fit)->prettyname();
+ // we need to hide the default graphic export formats
+ // from the external menu, because we need them only
+ // for the internal lyx-view and external latex run
+ if (label == "EPS" || label == "XPM" || label == "PNG")
+ continue;
+
+ if (kind == MenuItem::ImportFormats) {
+ if ((*fit)->name() == "text")
+ label = _("ASCII text as lines");
+ else if ((*fit)->name() == "textparagraph")
+ label = _("ASCII text as paragraphs");
+ label += "...";
+ }
+ if (!(*fit)->shortcut().empty())
+ label += '|' + (*fit)->shortcut();
+
+ tomenu.add(MenuItem(MenuItem::Command, label,
+ FuncRequest(action, (*fit)->name())),
+ view);
+ }
+}
+
+
+void expandFloatListInsert(Menu & tomenu, LyXView const * view)
+{
+ if (!view->buffer()) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"),
+ FuncRequest(LFUN_NOACTION)),
+ view);
+ return;
+ }
+
+ FloatList const & floats =
+ view->buffer()->params().getLyXTextClass().floats();
+ FloatList::const_iterator cit = floats.begin();
+ FloatList::const_iterator end = floats.end();
+ for (; cit != end; ++cit) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _(cit->second.listName()),
+ FuncRequest(LFUN_FLOAT_LIST,
+ cit->second.type())),
+ view);
+ }
+}
+
+
+void expandFloatInsert(Menu & tomenu, LyXView const * view)
+{
+ if (!view->buffer()) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"),
+ FuncRequest(LFUN_NOACTION)),
+ view);
+ return;
+ }
+
+ FloatList const & floats =
+ view->buffer()->params().getLyXTextClass().floats();
+ FloatList::const_iterator cit = floats.begin();
+ FloatList::const_iterator end = floats.end();
+ for (; cit != end; ++cit) {
+ // normal float
+ string const label = _(cit->second.name());
+ tomenu.add(MenuItem(MenuItem::Command, label,
+ FuncRequest(LFUN_INSET_FLOAT,
+ cit->second.type())),
+ view);
+ }
+}
+
+
+void expandCharStyleInsert(Menu & tomenu, LyXView const * view)
+{
+ if (!view->buffer()) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"),
+ FuncRequest(LFUN_NOACTION)),
+ view);
+ return;
+ }
+ CharStyles & charstyles =
+ view->buffer()->params().getLyXTextClass().charstyles();
+ CharStyles::iterator cit = charstyles.begin();
+ CharStyles::iterator end = charstyles.end();
+ for (; cit != end; ++cit) {
+ string const label = cit->name;
+ tomenu.add(MenuItem(MenuItem::Command, label,
+ FuncRequest(LFUN_INSERT_CHARSTYLE,
+ cit->name)), view);
+ }
+}
+
+
+Menu::size_type const max_number_of_items = 25;
+
+void expandToc2(Menu & tomenu,
+ lyx::toc::Toc const & toc_list,
+ lyx::toc::Toc::size_type from,
+ lyx::toc::Toc::size_type to, int depth)
+{
+ int shortcut_count = 0;
+ if (to - from <= max_number_of_items) {
+ for (lyx::toc::Toc::size_type i = from; i < to; ++i) {
+ string label(4 * max(0, toc_list[i].depth - depth),' ');
+ label += limit_string_length(toc_list[i].str);
+ if (toc_list[i].depth == depth
+ && shortcut_count < 9) {
+ if (label.find(tostr(shortcut_count + 1)) != string::npos)
+ label += '|' + tostr(++shortcut_count);
+ }
+ tomenu.add(MenuItem(MenuItem::Command, label,
+ FuncRequest(toc_list[i].action())));
+ }
+ } else {
+ lyx::toc::Toc::size_type pos = from;
+ while (pos < to) {
+ lyx::toc::Toc::size_type new_pos = pos + 1;
+ while (new_pos < to &&
+ toc_list[new_pos].depth > depth)
+ ++new_pos;
+
+ string label(4 * max(0, toc_list[pos].depth - depth), ' ');
+ label += limit_string_length(toc_list[pos].str);
+ if (toc_list[pos].depth == depth &&
+ shortcut_count < 9) {
+ if (label.find(tostr(shortcut_count + 1)) != string::npos)
+ label += '|' + tostr(++shortcut_count);
+ }
+ if (new_pos == pos + 1) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ label, FuncRequest(toc_list[pos].action())));
+ } else {
+ MenuItem item(MenuItem::Submenu, label);
+ item.submenu(new Menu);
+ expandToc2(*item.submenu(),
+ toc_list, pos, new_pos, depth + 1);
+ tomenu.add(item);
+ }
+ pos = new_pos;
+ }
+ }
+}
+
+
+void expandToc(Menu & tomenu, LyXView const * view)
+{
+ // To make things very cleanly, we would have to pass view to
+ // all MenuItem constructors and to expandToc2. However, we
+ // know that all the entries in a TOC will be have status_ ==
+ // OK, so we avoid this unnecessary overhead (JMarc)
+
+ if (!view->buffer()) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"),
+ FuncRequest(LFUN_NOACTION)),
+ view);
+ return;
+ }
+
+ lyx::toc::TocList toc_list = lyx::toc::getTocList(*view->buffer());
+ lyx::toc::TocList::const_iterator cit = toc_list.begin();
+ lyx::toc::TocList::const_iterator end = toc_list.end();
+ for (; cit != end; ++cit) {
+ // Handle this later
+ if (cit->first == "TOC")
+ continue;
+
+ // All the rest is for floats
+ auto_ptr<Menu> menu(new Menu);
+ lyx::toc::Toc::const_iterator ccit = cit->second.begin();
+ lyx::toc::Toc::const_iterator eend = cit->second.end();
+ for (; ccit != eend; ++ccit) {
+ string const label = limit_string_length(ccit->str);
+ menu->add(MenuItem(MenuItem::Command,
+ label,
+ FuncRequest(ccit->action())));
+ }
+ string const & floatName = cit->first;
+ // Is the _(...) really needed here? (Lgb)
+ MenuItem item(MenuItem::Submenu, _(floatName));
+ item.submenu(menu.release());
+ tomenu.add(item);
+ }
+
+ // Handle normal TOC
+ cit = toc_list.find("TOC");
+ if (cit == end) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Table of contents"),
+ FuncRequest()),
+ view);
+ } else {
+ expandToc2(tomenu, cit->second, 0, cit->second.size(), 0);
+ }
+}
+
+
+void expandPasteRecent(Menu & tomenu, LyXView const * view)
+{
+ if (!view || !view->buffer())
+ return;
+
+ vector<string> const sel =
+ lyx::cap::availableSelections(*view->buffer());
+
+ vector<string>::const_iterator cit = sel.begin();
+ vector<string>::const_iterator end = sel.end();
+
+ for (unsigned int index = 0; cit != end; ++cit, ++index) {
+ tomenu.add(MenuItem(MenuItem::Command, *cit,
+ FuncRequest(LFUN_PASTE, tostr(index))));
+ }
+}
+
+
+void expandBranches(Menu & tomenu, LyXView const * view)
+{
+ if (!view || !view->buffer())
+ return;
+
+ BufferParams const & params = view->buffer()->params();
+
+ std::list<Branch>::const_iterator cit = params.branchlist().begin();
+ std::list<Branch>::const_iterator end = params.branchlist().end();
+
+ for (int ii = 1; cit != end; ++cit, ++ii) {
+ string label = cit->getBranch();
+ if (ii < 10)
+ label = tostr(ii) + ". " + label + "|" + tostr(ii);
+ tomenu.add(MenuItem(MenuItem::Command, label,
+ FuncRequest(LFUN_INSERT_BRANCH,
+ cit->getBranch())), view);
+ }
+}
+
+
+} // namespace anon
+
+
+void MenuBackend::expand(Menu const & frommenu, Menu & tomenu,
+ LyXView const * view) const
+{
+ for (Menu::const_iterator cit = frommenu.begin();
+ cit != frommenu.end() ; ++cit) {
+ switch (cit->kind()) {
+ case MenuItem::Lastfiles:
+ expandLastfiles(tomenu, view);
+ break;
+
+ case MenuItem::Documents:
+ expandDocuments(tomenu, view);
+ break;
+
+ case MenuItem::ImportFormats:
+ case MenuItem::ViewFormats:
+ case MenuItem::UpdateFormats:
+ case MenuItem::ExportFormats:
+ expandFormats(cit->kind(), tomenu, view);
+ break;
+
+ case MenuItem::CharStyles:
+ expandCharStyleInsert(tomenu, view);
+ break;
+
+ case MenuItem::FloatListInsert:
+ expandFloatListInsert(tomenu, view);
+ break;
+
+ case MenuItem::FloatInsert:
+ expandFloatInsert(tomenu, view);
+ break;
+
+ case MenuItem::PasteRecent:
+ expandPasteRecent(tomenu, view);
+ break;
+
+ case MenuItem::Branches:
+ expandBranches(tomenu, view);
+ break;
+
+ case MenuItem::Toc:
+ expandToc(tomenu, view);
+ break;
+
+ case MenuItem::Submenu: {
+ MenuItem item(*cit);
+ item.submenu(new Menu(cit->submenuname()));
+ expand(getMenu(cit->submenuname()),
+ *item.submenu(), view);
+ tomenu.add(item, view);
+ }
+ break;
+
+ case MenuItem::Separator:
+ tomenu.add(*cit, view);
+ break;
+
+ case MenuItem::Command:
+ if (!specialmenu_
+ || !specialmenu_->hasFunc(cit->func()))
+ tomenu.add(*cit, view);
+ }
+ }
+
+ // we do not want the menu to end with a separator
+ if (!tomenu.empty()
+ && tomenu.items_.back().kind() == MenuItem::Separator)
+ tomenu.items_.pop_back();
+
+ // Check whether the shortcuts are unique
+ tomenu.checkShortcuts();