]> git.lyx.org Git - lyx.git/blob - src/MenuBackend.cpp
Fixed some lines that were too long. It compiled afterwards.
[lyx.git] / src / MenuBackend.cpp
1 /**
2  * \file MenuBackend.cpp
3  * This file is part of LyX, the document processor.
4  * Licence details can be found in the file COPYING.
5  *
6  * \author Asger Alstrup
7  * \author Lars Gullik Bjønnes
8  * \author Jean-Marc Lasgouttes
9  * \author André Pönitz
10  * \author Dekel Tsur
11  * \author Martin Vermeer
12  *
13  * Full author contact details are available in file CREDITS.
14  */
15
16 #include <config.h>
17
18 #include "MenuBackend.h"
19
20 #include "BranchList.h"
21 #include "Buffer.h"
22 #include "BufferList.h"
23 #include "BufferParams.h"
24 #include "CutAndPaste.h"
25 #include "debug.h"
26 #include "Exporter.h"
27 #include "Floating.h"
28 #include "FloatList.h"
29 #include "Format.h"
30 #include "gettext.h"
31 #include "Importer.h"
32 #include "KeyMap.h"
33 #include "Session.h"
34 #include "LyXAction.h"
35 #include "LyX.h" // for lastfiles
36 #include "LyXFunc.h"
37 #include "Lexer.h"
38 #include "Paragraph.h"
39 #include "TocBackend.h"
40 #include "ToolbarBackend.h"
41
42 #include "support/filetools.h"
43 #include "support/lstrings.h"
44 #include "support/convert.h"
45
46 #include <boost/bind.hpp>
47
48 #include <algorithm>
49
50
51 namespace lyx {
52
53 using support::compare_ascii_no_case;
54 using support::contains;
55 using support::makeDisplayPath;
56 using support::token;
57
58 using boost::bind;
59
60 using std::auto_ptr;
61 using std::endl;
62 using std::equal_to;
63 using std::find_if;
64 using std::max;
65 using std::sort;
66 using std::string;
67 using std::vector;
68
69
70 namespace {
71
72 class MenuNamesEqual : public std::unary_function<Menu, bool> {
73 public:
74         MenuNamesEqual(docstring const & name)
75                 : name_(name) {}
76         bool operator()(Menu const & menu) const
77         {
78                 return menu.name() == name_;
79         }
80 private:
81         docstring name_;
82 };
83
84 } // namespace anon
85
86
87 // This is the global menu definition
88 MenuBackend menubackend;
89
90
91 MenuItem::MenuItem(Kind kind)
92         : kind_(kind), optional_(false)
93 {}
94
95
96 MenuItem::MenuItem(Kind kind, docstring const & label,
97                    docstring const & submenu, bool optional)
98         : kind_(kind), label_(label),
99           submenuname_(submenu), optional_(optional)
100 {
101         BOOST_ASSERT(kind == Submenu);
102 }
103
104
105 MenuItem::MenuItem(Kind kind, docstring const & label,
106                    FuncRequest const & func, bool optional)
107         : kind_(kind), label_(label), func_(func), optional_(optional)
108 {
109         func_.origin = FuncRequest::MENU;
110 }
111
112
113 MenuItem::~MenuItem()
114 {}
115
116
117 void MenuItem::submenu(Menu * menu)
118 {
119         submenu_.reset(menu);
120 }
121
122
123 docstring const MenuItem::label() const
124 {
125         return token(label_, char_type('|'), 0);
126 }
127
128
129 docstring const MenuItem::shortcut() const
130 {
131         return token(label_, char_type('|'), 1);
132 }
133
134
135 docstring const MenuItem::binding(bool forgui) const
136 {
137         if (kind_ != Command)
138                 return docstring();
139
140         // Get the keys bound to this action, but keep only the
141         // first one later
142         KeyMap::Bindings bindings = theTopLevelKeymap().findbindings(func_);
143
144         if (bindings.size()) {
145                 return bindings.begin()->print(forgui);
146         } else {
147                 LYXERR(Debug::KBMAP)
148                         << "No binding for "
149                         << lyxaction.getActionName(func_.action)
150                         << '(' << to_utf8(func_.argument()) << ')' << endl;
151                 return docstring();
152         }
153
154 }
155
156
157 Menu & Menu::add(MenuItem const & i)
158 {
159         items_.push_back(i);
160         return *this;
161 }
162
163
164 Menu & Menu::addWithStatusCheck(MenuItem const & i)
165 {
166         switch (i.kind()) {
167
168         case MenuItem::Command: {
169                 FuncStatus status = lyx::getStatus(i.func());
170                 if (status.unknown() || (!status.enabled() && i.optional()))
171                         break;
172                 items_.push_back(i);
173                 items_.back().status(status);
174                 break;
175         }
176
177         case MenuItem::Submenu: {
178                 if (i.submenu()) {
179                         bool enabled = false;
180                         for (const_iterator cit = i.submenu()->begin();
181                              cit != i.submenu()->end(); ++cit) {
182                                 if ((cit->kind() == MenuItem::Command
183                                      || cit->kind() == MenuItem::Submenu)
184                                     && cit->status().enabled()) {
185                                         enabled = true;
186                                         break;
187                                 }
188                         }
189                         if (enabled || !i.optional()) {
190                                 items_.push_back(i);
191                                 items_.back().status().enabled(enabled);
192                         }
193                 }
194                 else
195                         items_.push_back(i);
196                 break;
197         }
198
199         case MenuItem::Separator:
200                 if (!items_.empty()
201                     && items_.back().kind() != MenuItem::Separator)
202                         items_.push_back(i);
203                 break;
204
205         default:
206                 items_.push_back(i);
207         }
208
209         return *this;
210 }
211
212
213 Menu & Menu::read(Lexer & lex)
214 {
215         enum Menutags {
216                 md_item = 1,
217                 md_branches,
218                 md_documents,
219                 md_bookmarks,
220                 md_charstyles,
221                 md_endmenu,
222                 md_exportformats,
223                 md_importformats,
224                 md_lastfiles,
225                 md_optitem,
226                 md_optsubmenu,
227                 md_separator,
228                 md_submenu,
229                 md_toc,
230                 md_updateformats,
231                 md_viewformats,
232                 md_floatlistinsert,
233                 md_floatinsert,
234                 md_pasterecent,
235                 md_toolbars,
236                 md_last
237         };
238
239         struct keyword_item menutags[md_last - 1] = {
240                 { "bookmarks", md_bookmarks },
241                 { "branches", md_branches },
242                 { "charstyles", md_charstyles },
243                 { "documents", md_documents },
244                 { "end", md_endmenu },
245                 { "exportformats", md_exportformats },
246                 { "floatinsert", md_floatinsert },
247                 { "floatlistinsert", md_floatlistinsert },
248                 { "importformats", md_importformats },
249                 { "item", md_item },
250                 { "lastfiles", md_lastfiles },
251                 { "optitem", md_optitem },
252                 { "optsubmenu", md_optsubmenu },
253                 { "pasterecent", md_pasterecent },
254                 { "separator", md_separator },
255                 { "submenu", md_submenu },
256                 { "toc", md_toc },
257                 { "toolbars", md_toolbars },
258                 { "updateformats", md_updateformats },
259                 { "viewformats", md_viewformats }
260         };
261
262         lex.pushTable(menutags, md_last - 1);
263         if (lyxerr.debugging(Debug::PARSER))
264                 lex.printTable(lyxerr);
265
266         bool quit = false;
267         bool optional = false;
268
269         while (lex.isOK() && !quit) {
270                 switch (lex.lex()) {
271                 case md_optitem:
272                         optional = true;
273                         // fallback to md_item
274                 case md_item: {
275                         lex.next(true);
276                         docstring const name = translateIfPossible(lex.getDocString());
277                         lex.next(true);
278                         string const command = lex.getString();
279                         FuncRequest func = lyxaction.lookupFunc(command);
280                         add(MenuItem(MenuItem::Command, name, func, optional));
281                         optional = false;
282                         break;
283                 }
284
285                 case md_separator:
286                         add(MenuItem(MenuItem::Separator));
287                         break;
288
289                 case md_lastfiles:
290                         add(MenuItem(MenuItem::Lastfiles));
291                         break;
292
293                 case md_charstyles:
294                         add(MenuItem(MenuItem::CharStyles));
295                         break;
296
297                 case md_documents:
298                         add(MenuItem(MenuItem::Documents));
299                         break;
300
301                 case md_bookmarks:
302                         add(MenuItem(MenuItem::Bookmarks));
303                         break;
304
305                 case md_toc:
306                         add(MenuItem(MenuItem::Toc));
307                         break;
308
309                 case md_viewformats:
310                         add(MenuItem(MenuItem::ViewFormats));
311                         break;
312
313                 case md_updateformats:
314                         add(MenuItem(MenuItem::UpdateFormats));
315                         break;
316
317                 case md_exportformats:
318                         add(MenuItem(MenuItem::ExportFormats));
319                         break;
320
321                 case md_importformats:
322                         add(MenuItem(MenuItem::ImportFormats));
323                         break;
324
325                 case md_floatlistinsert:
326                         add(MenuItem(MenuItem::FloatListInsert));
327                         break;
328
329                 case md_floatinsert:
330                         add(MenuItem(MenuItem::FloatInsert));
331                         break;
332
333                 case md_pasterecent:
334                         add(MenuItem(MenuItem::PasteRecent));
335                         break;
336
337                 case md_toolbars:
338                         add(MenuItem(MenuItem::Toolbars));
339                         break;
340
341                 case md_branches:
342                         add(MenuItem(MenuItem::Branches));
343                         break;
344
345                 case md_optsubmenu:
346                         optional = true;
347                         // fallback to md_submenu
348                 case md_submenu: {
349                         lex.next(true);
350                         docstring const mlabel = translateIfPossible(lex.getDocString());
351                         lex.next(true);
352                         docstring const mname = lex.getDocString();
353                         add(MenuItem(MenuItem::Submenu, mlabel, mname,
354                                      optional));
355                         optional = false;
356                         break;
357                 }
358
359                 case md_endmenu:
360                         quit = true;
361                         break;
362
363                 default:
364                         lex.printError("Menu::read: "
365                                        "Unknown menu tag: `$$Token'");
366                         break;
367                 }
368         }
369         lex.popTable();
370         return *this;
371 }
372
373
374 MenuItem const & Menu::operator[](size_type i) const
375 {
376         return items_[i];
377 }
378
379
380 bool Menu::hasFunc(FuncRequest const & func) const
381 {
382         return find_if(begin(), end(),
383                        bind(std::equal_to<FuncRequest>(),
384                             bind(&MenuItem::func, _1),
385                             func)) != end();
386 }
387
388 void Menu::checkShortcuts() const
389 {
390         // This is a quadratic algorithm, but we do not care because
391         // menus are short enough
392         for (const_iterator it1 = begin(); it1 != end(); ++it1) {
393                 docstring shortcut = it1->shortcut();
394                 if (shortcut.empty())
395                         continue;
396                 if (!contains(it1->label(), shortcut))
397                         lyxerr << "Menu warning: menu entry \""
398                                << to_utf8(it1->label())
399                                << "\" does not contain shortcut `"
400                                << to_utf8(shortcut) << "'." << endl;
401                 for (const_iterator it2 = begin(); it2 != it1 ; ++it2) {
402                         if (!compare_ascii_no_case(it2->shortcut(), shortcut)) {
403                                 lyxerr << "Menu warning: menu entries "
404                                        << '"' << to_utf8(it1->fulllabel())
405                                        << "\" and \"" << to_utf8(it2->fulllabel())
406                                        << "\" share the same shortcut."
407                                        << endl;
408                         }
409                 }
410         }
411 }
412
413
414 void MenuBackend::specialMenu(Menu const & menu)
415 {
416         specialmenu_ = menu;
417 }
418
419
420 namespace {
421
422 class compare_format {
423 public:
424         bool operator()(Format const * p1, Format const * p2) {
425                 return *p1 < *p2;
426         }
427 };
428
429 docstring const limit_string_length(docstring const & str)
430 {
431         docstring::size_type const max_item_length = 45;
432
433         if (str.size() > max_item_length)
434                 return str.substr(0, max_item_length - 3) + "...";
435         else
436                 return str;
437 }
438
439
440 void expandLastfiles(Menu & tomenu)
441 {
442         lyx::LastFilesSection::LastFiles const & lf = LyX::cref().session().lastFiles().lastFiles();
443         lyx::LastFilesSection::LastFiles::const_iterator lfit = lf.begin();
444
445         int ii = 1;
446
447         for (; lfit != lf.end() && ii < 10; ++lfit, ++ii) {
448                 string const file = lfit->absFilename();
449                 docstring const label = convert<docstring>(ii) + ". "
450                         + makeDisplayPath(file, 30)
451                         + char_type('|') + convert<docstring>(ii);
452                 tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_FILE_OPEN, file)));
453         }
454 }
455
456
457 void expandDocuments(Menu & tomenu)
458 {
459         Buffer * first = theBufferList().first();
460         if (first) {
461                 Buffer * b = first;
462                 int ii = 1;
463                 
464                 // We cannot use a for loop as the buffer list cycles.
465                 do {
466                         docstring label = makeDisplayPath(b->fileName(), 20);
467                         if (!b->isClean()) label = label + "*";
468                         if (ii < 10)
469                                 label = convert<docstring>(ii) + ". " + label + '|' + convert<docstring>(ii);
470                         tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_BUFFER_SWITCH, b->fileName())));
471                         
472                         b = theBufferList().next(b);
473                         ++ii;
474                 } while (b != first); 
475         } else {
476                 tomenu.add(MenuItem(MenuItem::Command, _("No Documents Open!"),
477                            FuncRequest(LFUN_NOACTION)));
478                 return;
479         }
480 }
481
482
483 void expandBookmarks(Menu & tomenu)
484 {
485         lyx::BookmarksSection const & bm = LyX::cref().session().bookmarks();
486
487         for (size_t i = 1; i <= bm.size(); ++i) {
488                 if (bm.isValid(i)) {
489                         docstring const label = convert<docstring>(i) + ". "
490                                 + makeDisplayPath(bm.bookmark(i).filename.absFilename(), 20)
491                                 + char_type('|') + convert<docstring>(i);
492                         tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_BOOKMARK_GOTO,
493                                 convert<docstring>(i))));
494                 }
495         }
496 }
497
498
499 void expandFormats(MenuItem::Kind kind, Menu & tomenu, Buffer const * buf)
500 {
501         if (!buf && kind != MenuItem::ImportFormats) {
502                 tomenu.add(MenuItem(MenuItem::Command,
503                                     _("No Document Open!"),
504                                     FuncRequest(LFUN_NOACTION)));
505                 return;
506         }
507
508         typedef vector<Format const *> Formats;
509         Formats formats;
510         kb_action action;
511
512         switch (kind) {
513         case MenuItem::ImportFormats:
514                 formats = Importer::GetImportableFormats();
515                 action = LFUN_BUFFER_IMPORT;
516                 break;
517         case MenuItem::ViewFormats:
518                 formats = Exporter::getExportableFormats(*buf, true);
519                 action = LFUN_BUFFER_VIEW;
520                 break;
521         case MenuItem::UpdateFormats:
522                 formats = Exporter::getExportableFormats(*buf, true);
523                 action = LFUN_BUFFER_UPDATE;
524                 break;
525         default:
526                 formats = Exporter::getExportableFormats(*buf, false);
527                 action = LFUN_BUFFER_EXPORT;
528         }
529         sort(formats.begin(), formats.end(), compare_format());
530
531         Formats::const_iterator fit = formats.begin();
532         Formats::const_iterator end = formats.end();
533         for (; fit != end ; ++fit) {
534                 if ((*fit)->dummy())
535                         continue;
536                 docstring label = from_utf8((*fit)->prettyname());
537
538                 switch (kind) {
539                 case MenuItem::ImportFormats:
540                         // FIXME: This is a hack, we should rather solve
541                         // FIXME: bug 2488 instead.
542                         if ((*fit)->name() == "text")
543                                 label = _("Plain Text");
544                         else if ((*fit)->name() == "textparagraph")
545                                 label = _("Plain Text, Join Lines");
546                         label += "...";
547                         break;
548                 case MenuItem::ViewFormats:
549                 case MenuItem::ExportFormats:
550                 case MenuItem::UpdateFormats:
551                         if (!(*fit)->documentFormat())
552                                 continue;
553                         break;
554                 default:
555                         BOOST_ASSERT(false);
556                         break;
557                 }
558                 if (!(*fit)->shortcut().empty())
559                         label += char_type('|') + from_utf8((*fit)->shortcut());
560
561                 if (buf)
562                         tomenu.addWithStatusCheck(MenuItem(MenuItem::Command, label,
563                                 FuncRequest(action, (*fit)->name())));
564                 else
565                         tomenu.add(MenuItem(MenuItem::Command, label,
566                                 FuncRequest(action, (*fit)->name())));
567         }
568 }
569
570
571 void expandFloatListInsert(Menu & tomenu, Buffer const * buf)
572 {
573         if (!buf) {
574                 tomenu.add(MenuItem(MenuItem::Command,
575                                     _("No Document Open!"),
576                                     FuncRequest(LFUN_NOACTION)));
577                 return;
578         }
579
580         FloatList const & floats =
581                 buf->params().getTextClass().floats();
582         FloatList::const_iterator cit = floats.begin();
583         FloatList::const_iterator end = floats.end();
584         for (; cit != end; ++cit) {
585                 tomenu.addWithStatusCheck(MenuItem(MenuItem::Command,
586                                     _(cit->second.listName()),
587                                     FuncRequest(LFUN_FLOAT_LIST,
588                                                 cit->second.type())));
589         }
590 }
591
592
593 void expandFloatInsert(Menu & tomenu, Buffer const * buf)
594 {
595         if (!buf) {
596                 tomenu.add(MenuItem(MenuItem::Command,
597                                     _("No Document Open!"),
598                                     FuncRequest(LFUN_NOACTION)));
599                 return;
600         }
601
602         FloatList const & floats =
603                 buf->params().getTextClass().floats();
604         FloatList::const_iterator cit = floats.begin();
605         FloatList::const_iterator end = floats.end();
606         for (; cit != end; ++cit) {
607                 // normal float
608                 docstring const label = _(cit->second.name());
609                 tomenu.addWithStatusCheck(MenuItem(MenuItem::Command, label,
610                                     FuncRequest(LFUN_FLOAT_INSERT,
611                                                 cit->second.type())));
612         }
613 }
614
615
616 void expandCharStyleInsert(Menu & tomenu, Buffer const * buf)
617 {
618         if (!buf) {
619                 tomenu.add(MenuItem(MenuItem::Command,
620                                     _("No Document Open!"),
621                                     FuncRequest(LFUN_NOACTION)));
622                 return;
623         }
624         CharStyles & charstyles =
625                 buf->params().getTextClass().charstyles();
626         CharStyles::iterator cit = charstyles.begin();
627         CharStyles::iterator end = charstyles.end();
628         for (; cit != end; ++cit) {
629                 docstring const label = from_utf8(cit->name);
630                 tomenu.addWithStatusCheck(MenuItem(MenuItem::Command, label,
631                                     FuncRequest(LFUN_CHARSTYLE_INSERT,
632                                                 label)));
633         }
634 }
635
636
637 Menu::size_type const max_number_of_items = 25;
638
639 void expandToc2(Menu & tomenu,
640                 Toc const & toc_list,
641                 Toc::size_type from,
642                 Toc::size_type to, int depth)
643 {
644         int shortcut_count = 0;
645
646         // check whether depth is smaller than the smallest depth in toc.
647         int min_depth = 1000;
648         for (Toc::size_type i = from; i < to; ++i)
649                 min_depth = std::min(min_depth, toc_list[i].depth());
650         if (min_depth > depth)
651                 depth = min_depth;
652
653
654         if (to - from <= max_number_of_items) {
655                 for (Toc::size_type i = from; i < to; ++i) {
656                         docstring label(4 * max(0, toc_list[i].depth() - depth), char_type(' '));
657                         label += limit_string_length(toc_list[i].str());
658                         if (toc_list[i].depth() == depth
659                             && shortcut_count < 9) {
660                                 if (label.find(convert<docstring>(shortcut_count + 1)) != docstring::npos)
661                                         label += char_type('|') + convert<docstring>(++shortcut_count);
662                         }
663                         tomenu.add(MenuItem(MenuItem::Command, label,
664                                             FuncRequest(toc_list[i].action())));
665                 }
666         } else {
667                 Toc::size_type pos = from;
668                 while (pos < to) {
669                         Toc::size_type new_pos = pos + 1;
670                         while (new_pos < to &&
671                                toc_list[new_pos].depth() > depth)
672                                 ++new_pos;
673
674                         docstring label(4 * max(0, toc_list[pos].depth() - depth), ' ');
675                         label += limit_string_length(toc_list[pos].str());
676                         if (toc_list[pos].depth() == depth &&
677                             shortcut_count < 9) {
678                                 if (label.find(convert<docstring>(shortcut_count + 1)) != docstring::npos)
679                                         label += char_type('|') + convert<docstring>(++shortcut_count);
680                         }
681                         if (new_pos == pos + 1) {
682                                 tomenu.add(MenuItem(MenuItem::Command,
683                                                     label, FuncRequest(toc_list[pos].action())));
684                         } else {
685                                 MenuItem item(MenuItem::Submenu, label);
686                                 item.submenu(new Menu);
687                                 expandToc2(*item.submenu(),
688                                            toc_list, pos, new_pos, depth + 1);
689                                 tomenu.add(item);
690                         }
691                         pos = new_pos;
692                 }
693         }
694 }
695
696
697 void expandToc(Menu & tomenu, Buffer const * buf)
698 {
699         // To make things very cleanly, we would have to pass buf to
700         // all MenuItem constructors and to expandToc2. However, we
701         // know that all the entries in a TOC will be have status_ ==
702         // OK, so we avoid this unnecessary overhead (JMarc)
703
704         if (!buf) {
705                 tomenu.add(MenuItem(MenuItem::Command,
706                                     _("No Document Open!"),
707                                     FuncRequest(LFUN_NOACTION)));
708                 return;
709         }
710
711         Buffer* cbuf = const_cast<Buffer*>(buf);
712         cbuf->tocBackend().update();
713         cbuf->structureChanged();
714
715         // Add an entry for the master doc if this is a child doc
716         Buffer const * const master = buf->getMasterBuffer();
717         if (buf != master) {
718                 ParIterator const pit = par_iterator_begin(master->inset());
719                 string const arg = convert<string>(pit->id());
720                 FuncRequest f(LFUN_PARAGRAPH_GOTO, arg);
721                 tomenu.add(MenuItem(MenuItem::Command, _("Master Document"), f));
722         }
723
724         FloatList const & floatlist = buf->params().getTextClass().floats();
725         TocList const & toc_list = buf->tocBackend().tocs();
726         TocList::const_iterator cit = toc_list.begin();
727         TocList::const_iterator end = toc_list.end();
728         for (; cit != end; ++cit) {
729                 // Handle this later
730                 if (cit->first == "tableofcontents")
731                         continue;
732
733                 // All the rest is for floats
734                 auto_ptr<Menu> menu(new Menu);
735                 TocIterator ccit = cit->second.begin();
736                 TocIterator eend = cit->second.end();
737                 for (; ccit != eend; ++ccit) {
738                         docstring const label = limit_string_length(ccit->str());
739                         menu->add(MenuItem(MenuItem::Command,
740                                            label,
741                                            FuncRequest(ccit->action())));
742                 }
743                 string const & floatName = floatlist.getType(cit->first).listName();
744                 docstring label;
745                 if (!floatName.empty())
746                         label = _(floatName);
747                 // BUG3633: listings is not a proper float so its name
748                 // is not shown in floatlist.
749                 else if (cit->first == "listing")
750                         label = _("List of listings");
751                 // this should not happen now, but if something else like
752                 // listings is added later, this can avoid an empty menu name.
753                 else
754                         label = _("Other floats");
755                 MenuItem item(MenuItem::Submenu, label);
756                 item.submenu(menu.release());
757                 tomenu.add(item);
758         }
759
760         // Handle normal TOC
761         cit = toc_list.find("tableofcontents");
762         if (cit == end) {
763                 tomenu.addWithStatusCheck(MenuItem(MenuItem::Command,
764                                     _("No Table of contents"),
765                                     FuncRequest()));
766         } else {
767                 expandToc2(tomenu, cit->second, 0, cit->second.size(), 0);
768         }
769 }
770
771
772 void expandPasteRecent(Menu & tomenu, Buffer const * buf)
773 {
774         if (!buf)
775                 return;
776
777         vector<docstring> const sel =
778                 cap::availableSelections(*buf);
779
780         vector<docstring>::const_iterator cit = sel.begin();
781         vector<docstring>::const_iterator end = sel.end();
782
783         for (unsigned int index = 0; cit != end; ++cit, ++index) {
784                 tomenu.add(MenuItem(MenuItem::Command, *cit,
785                                     FuncRequest(LFUN_PASTE, convert<string>(index))));
786         }
787 }
788
789
790 void expandToolbars(Menu & tomenu)
791 {
792         //
793         // extracts the toolbars from the backend
794         ToolbarBackend::Toolbars::const_iterator cit = toolbarbackend.begin();
795         ToolbarBackend::Toolbars::const_iterator end = toolbarbackend.end();
796
797         for (; cit != end; ++cit) {
798                 docstring label = _(cit->gui_name);
799                 // frontends are not supposed to turn on/off toolbars,
800                 // if they cannot update ToolbarBackend::flags. That
801                 // is to say, ToolbarsBackend::flags should reflect
802                 // the true state of toolbars.
803                 //
804                 // menu is displayed as
805                 //       on/off review
806                 // and
807                 //              review (auto)
808                 // in the case of auto.
809                 if (cit->flags & ToolbarInfo::AUTO)
810                         label += _(" (auto)");
811                 tomenu.add(MenuItem(MenuItem::Command, label,
812                                     FuncRequest(LFUN_TOOLBAR_TOGGLE, cit->name + " allowauto")));
813         }
814 }
815
816
817 void expandBranches(Menu & tomenu, Buffer const * buf)
818 {
819         if (!buf) {
820                 tomenu.add(MenuItem(MenuItem::Command,
821                                     _("No Document Open!"),
822                                     FuncRequest(LFUN_NOACTION)));
823                 return;
824         }
825
826         BufferParams const & params = buf->getMasterBuffer()->params();
827         if (params.branchlist().empty()) {
828                 tomenu.add(MenuItem(MenuItem::Command,
829                                     _("No Branch in Document!"),
830                                     FuncRequest(LFUN_NOACTION)));
831                 return;
832         }
833
834         BranchList::const_iterator cit = params.branchlist().begin();
835         BranchList::const_iterator end = params.branchlist().end();
836
837         for (int ii = 1; cit != end; ++cit, ++ii) {
838                 docstring label = cit->getBranch();
839                 if (ii < 10)
840                         label = convert<docstring>(ii) + ". " + label + char_type('|') + convert<docstring>(ii);
841                 tomenu.addWithStatusCheck(MenuItem(MenuItem::Command, label,
842                                     FuncRequest(LFUN_BRANCH_INSERT,
843                                                 cit->getBranch())));
844         }
845 }
846
847
848 } // namespace anon
849
850
851 void MenuBackend::expand(Menu const & frommenu, Menu & tomenu,
852                          Buffer const * buf) const
853 {
854         if (!tomenu.empty())
855                 tomenu.clear();
856
857         for (Menu::const_iterator cit = frommenu.begin();
858              cit != frommenu.end() ; ++cit) {
859                 switch (cit->kind()) {
860                 case MenuItem::Lastfiles:
861                         expandLastfiles(tomenu);
862                         break;
863
864                 case MenuItem::Documents:
865                         expandDocuments(tomenu);
866                         break;
867
868                 case MenuItem::Bookmarks:
869                         expandBookmarks(tomenu);
870                         break;
871
872                 case MenuItem::ImportFormats:
873                 case MenuItem::ViewFormats:
874                 case MenuItem::UpdateFormats:
875                 case MenuItem::ExportFormats:
876                         expandFormats(cit->kind(), tomenu, buf);
877                         break;
878
879                 case MenuItem::CharStyles:
880                         expandCharStyleInsert(tomenu, buf);
881                         break;
882
883                 case MenuItem::FloatListInsert:
884                         expandFloatListInsert(tomenu, buf);
885                         break;
886
887                 case MenuItem::FloatInsert:
888                         expandFloatInsert(tomenu, buf);
889                         break;
890
891                 case MenuItem::PasteRecent:
892                         expandPasteRecent(tomenu, buf);
893                         break;
894
895                 case MenuItem::Toolbars:
896                         expandToolbars(tomenu);
897                         break;
898
899                 case MenuItem::Branches:
900                         expandBranches(tomenu, buf);
901                         break;
902
903                 case MenuItem::Toc:
904                         expandToc(tomenu, buf);
905                         break;
906
907                 case MenuItem::Submenu: {
908                         MenuItem item(*cit);
909                         item.submenu(new Menu(cit->submenuname()));
910                         expand(getMenu(cit->submenuname()),
911                                *item.submenu(), buf);
912                         tomenu.addWithStatusCheck(item);
913                 }
914                 break;
915
916                 case MenuItem::Separator:
917                         tomenu.addWithStatusCheck(*cit);
918                         break;
919
920                 case MenuItem::Command:
921                         if (!specialmenu_.hasFunc(cit->func()))
922                                 tomenu.addWithStatusCheck(*cit);
923                 }
924         }
925
926         // we do not want the menu to end with a separator
927         if (!tomenu.empty()
928             && tomenu.items_.back().kind() == MenuItem::Separator)
929                 tomenu.items_.pop_back();
930
931         // Check whether the shortcuts are unique
932         tomenu.checkShortcuts();
933 }
934
935
936 void MenuBackend::read(Lexer & lex)
937 {
938         enum Menutags {
939                 md_menu = 1,
940                 md_menubar,
941                 md_endmenuset,
942                 md_last
943         };
944
945         struct keyword_item menutags[md_last - 1] = {
946                 { "end", md_endmenuset },
947                 { "menu", md_menu },
948                 { "menubar", md_menubar }
949         };
950
951         //consistency check
952         if (compare_ascii_no_case(lex.getString(), "menuset")) {
953                 lyxerr << "Menubackend::read: ERROR wrong token:`"
954                        << lex.getString() << '\'' << endl;
955         }
956
957         lex.pushTable(menutags, md_last - 1);
958         if (lyxerr.debugging(Debug::PARSER))
959                 lex.printTable(lyxerr);
960
961         bool quit = false;
962
963         while (lex.isOK() && !quit) {
964                 switch (lex.lex()) {
965                 case md_menubar:
966                         menubar_.read(lex);
967                         break;
968                 case md_menu: {
969                         lex.next(true);
970                         docstring const name = lex.getDocString();
971                         if (hasMenu(name)) {
972                                 getMenu(name).read(lex);
973                         } else {
974                                 Menu menu(name);
975                                 menu.read(lex);
976                                 add(menu);
977                         }
978                         break;
979                 }
980                 case md_endmenuset:
981                         quit = true;
982                         break;
983                 default:
984                         lex.printError("menubackend::read: "
985                                        "Unknown menu tag: `$$Token'");
986                         break;
987                 }
988         }
989         lex.popTable();
990 }
991
992
993 void MenuBackend::add(Menu const & menu)
994 {
995         menulist_.push_back(menu);
996 }
997
998
999 bool MenuBackend::hasMenu(docstring const & name) const
1000 {
1001         return find_if(begin(), end(), MenuNamesEqual(name)) != end();
1002 }
1003
1004
1005 Menu const & MenuBackend::getMenu(docstring const & name) const
1006 {
1007         const_iterator cit = find_if(begin(), end(), MenuNamesEqual(name));
1008         if (cit == end())
1009                 lyxerr << "No submenu named " << to_utf8(name) << endl;
1010         BOOST_ASSERT(cit != end());
1011         return (*cit);
1012 }
1013
1014
1015 Menu & MenuBackend::getMenu(docstring const & name)
1016 {
1017         iterator it = find_if(begin(), end(), MenuNamesEqual(name));
1018         if (it == end())
1019                 lyxerr << "No submenu named " << to_utf8(name) << endl;
1020         BOOST_ASSERT(it != end());
1021         return (*it);
1022 }
1023
1024
1025 Menu const & MenuBackend::getMenubar() const
1026 {
1027         return menubar_;
1028 }
1029
1030
1031 } // namespace lyx