+ return *this;
+}
+
+
+void Menu::checkShortcuts() const
+{
+ // This is a quadratic algorithm, but we do not care because
+ // it is used for debugging only.
+ 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;
+ }
+ }
+ }
+}
+
+
+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)
+{
+ 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);
+ int const action = lyxaction.
+ getPseudoAction(LFUN_FILE_OPEN,
+ (*lfit));
+ tomenu.add(MenuItem(MenuItem::Command,
+ label, action));
+ }
+}
+
+void expandDocuments(Menu & tomenu)
+{
+ typedef vector<string> Strings;
+ Strings const names = bufferlist.getFileNames();
+
+ if (names.empty()) {
+ tomenu.add(MenuItem(MenuItem::Command, _("No Documents Open!"),
+ LFUN_NOACTION));
+ return;
+ }
+
+ int ii = 1;
+ Strings::const_iterator docit = names.begin();
+ Strings::const_iterator end = names.end();
+ for (; docit != end; ++docit, ++ii) {
+ int const action =
+ lyxaction.getPseudoAction(LFUN_SWITCHBUFFER, *docit);
+ string label = MakeDisplayPath(*docit, 30);
+ if (ii < 10)
+ label = tostr(ii) + ". " + label + '|' + tostr(ii);
+ tomenu.add(MenuItem(MenuItem::Command, label, action));
+ }
+}
+
+
+void expandFormats(MenuItem::Kind kind, Menu & tomenu, Buffer const * buf)
+{
+ if (!buf && kind != MenuItem::ImportFormats) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"), LFUN_NOACTION));
+ 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(buf, true);
+ action = LFUN_PREVIEW;
+ break;
+ case MenuItem::UpdateFormats:
+ formats = Exporter::GetExportableFormats(buf, true);
+ action = LFUN_UPDATE;
+ break;
+ default:
+ formats = Exporter::GetExportableFormats(buf, 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();
+ int const action2 = lyxaction.
+ getPseudoAction(action, (*fit)->name());
+ tomenu.add(MenuItem(MenuItem::Command, label, action2));
+ }
+}
+
+
+void expandFloatListInsert(Menu & tomenu, Buffer const * buf)
+{
+ if (!buf) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"), LFUN_NOACTION));
+ return;
+ }
+
+ FloatList const & floats = buf->params.getLyXTextClass().floats();
+ FloatList::const_iterator cit = floats.begin();
+ FloatList::const_iterator end = floats.end();
+ for (; cit != end; ++cit) {
+ int const action = lyxaction
+ .getPseudoAction(LFUN_FLOAT_LIST, cit->second.type());
+ tomenu.add(MenuItem(MenuItem::Command,
+ _(cit->second.listName()),
+ action));
+ }
+}
+
+
+void expandFloatInsert(Menu & tomenu, Buffer const * buf)
+{
+ if (!buf) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"), LFUN_NOACTION));
+ return;
+ }
+
+ FloatList const & floats = buf->params.getLyXTextClass().floats();
+ FloatList::const_iterator cit = floats.begin();
+ FloatList::const_iterator end = floats.end();
+ for (; cit != end; ++cit) {
+ // normal float
+ int const action =
+ lyxaction.getPseudoAction(LFUN_INSET_FLOAT,
+ cit->second.type());
+ string const label = _(cit->second.name());
+ tomenu.add(MenuItem(MenuItem::Command, label, action));
+ }
+}
+
+
+Menu::size_type const max_number_of_items = 25;
+
+void expandToc2(Menu & tomenu, toc::Toc const & toc_list,
+ toc::Toc::size_type from, toc::Toc::size_type to, int depth)
+{
+ int shortcut_count = 0;
+ if (to - from <= max_number_of_items) {
+ for (toc::Toc::size_type i = from; i < to; ++i) {
+ int const action = toc_list[i].action();
+ 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) {
+ label += '|' + tostr(shortcut_count);
+ }
+ tomenu.add(MenuItem(MenuItem::Command, label, action));
+ }
+ } else {
+ toc::Toc::size_type pos = from;
+ while (pos < to) {
+ toc::Toc::size_type new_pos = pos + 1;
+ while (new_pos < to &&
+ toc_list[new_pos].depth > depth)
+ ++new_pos;
+
+ int const action = toc_list[pos].action();
+ 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)
+ label += '|' + tostr(shortcut_count);
+
+ if (new_pos == pos + 1) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ label, 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, Buffer const * buf)
+{
+ if (!buf) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Documents Open!"), LFUN_NOACTION));
+ return;
+ }
+
+ toc::TocList toc_list = toc::getTocList(buf);
+ toc::TocList::const_iterator cit = toc_list.begin();
+ 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
+ Menu * menu = new Menu;
+ toc::Toc::const_iterator ccit = cit->second.begin();
+ 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, ccit->action()));
+ }
+ string const & floatName = cit->first;
+ // Is the _(...) really needed here? (Lgb)
+ MenuItem item(MenuItem::Submenu, _(floatName));
+ item.submenu(menu);
+ tomenu.add(item);
+ }
+
+ // Handle normal TOC
+ cit = toc_list.find("TOC");
+ if (cit == end) {
+ tomenu.add(MenuItem(MenuItem::Command,
+ _("No Table of contents")));
+ } else {
+ expandToc2(tomenu, cit->second, 0, cit->second.size(), 0);
+ }
+}
+
+
+} // namespace anon
+
+
+void MenuBackend::expand(Menu const & frommenu, Menu & tomenu,
+ Buffer const * buf) const
+{
+ for (Menu::const_iterator cit = frommenu.begin();
+ cit != frommenu.end() ; ++cit) {
+ switch (cit->kind()) {
+ case MenuItem::Lastfiles:
+ expandLastfiles(tomenu);
+ break;
+
+ case MenuItem::Documents:
+ expandDocuments(tomenu);
+ break;
+
+ case MenuItem::ImportFormats:
+ case MenuItem::ViewFormats:
+ case MenuItem::UpdateFormats:
+ case MenuItem::ExportFormats:
+ expandFormats(cit->kind(), tomenu, buf);
+ break;
+
+ case MenuItem::FloatListInsert:
+ expandFloatListInsert(tomenu, buf);
+ break;
+
+ case MenuItem::FloatInsert:
+ expandFloatInsert(tomenu, buf);
+ break;
+
+ case MenuItem::Toc:
+ expandToc(tomenu, buf);
+ break;
+
+ case MenuItem::Submenu: {
+ MenuItem item(*cit);
+ item.submenu(new Menu(cit->submenuname()));
+ expand(getMenu(cit->submenuname()),
+ *item.submenu(), buf);
+ tomenu.add(item);
+ }
+ break;
+
+ default:
+ tomenu.add(*cit);
+ }
+ }
+
+ // Check whether the shortcuts are unique
+ if (lyxerr.debugging(Debug::GUI))
+ tomenu.checkShortcuts();
+}
+
+
+bool Menu::hasSubmenu(string const & name) const
+{
+ return find_if(begin(), end(),
+ lyx::compare_memfun(&MenuItem::submenuname,
+ name)) != end();