src/MenuBackend.C

   1 /**
   2  * \file MenuBackend.C
   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 "kbmap.h"
  33 #include "session.h"
  34 #include "LyXAction.h"
  35 #include "lyx_main.h" // for lastfiles
  36 #include "lyxfunc.h"
  37 #include "lyxlex.h"
  38 #include "toc.h"
  39
  40 #include "frontends/LyXView.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 using lyx::support::compare_ascii_no_case;
  51 using lyx::support::contains;
  52 using lyx::support::makeDisplayPath;
  53 using lyx::support::token;
  54
  55 using boost::bind;
  56
  57 using std::auto_ptr;
  58 using std::endl;
  59 using std::equal_to;
  60 using std::find_if;
  61 using std::max;
  62 using std::sort;
  63 using std::string;
  64 using std::vector;
  65
  66
  67 extern BufferList bufferlist;
  68 extern boost::scoped_ptr<kb_keymap> toplevel_keymap;
  69
  70 namespace {
  71
  72 class MenuNamesEqual : public std::unary_function<Menu, bool> {
  73 public:
  74         MenuNamesEqual(string const & name)
  75                 : name_(name) {}
  76         bool operator()(Menu const & menu) const
  77         {
  78                 return menu.name() == name_;
  79         }
  80 private:
  81         string 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, string const & label,
  97                    string 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, string const & label,
 106                    FuncRequest const & func, bool optional)
 107         : kind_(kind), label_(label), func_(func), optional_(optional)
 108 {
 109         func_.origin = FuncRequest::UI;
 110 }
 111
 112
 113 MenuItem::~MenuItem()
 114 {}
 115
 116
 117 void MenuItem::submenu(Menu * menu)
 118 {
 119         submenu_.reset(menu);
 120 }
 121
 122
 123 string const MenuItem::label() const
 124 {
 125         return token(label_, '|', 0);
 126 }
 127
 128
 129 string const MenuItem::shortcut() const
 130 {
 131         return token(label_, '|', 1);
 132 }
 133
 134
 135 string const MenuItem::binding() const
 136 {
 137         if (kind_ != Command)
 138                 return string();
 139
 140         // Get the keys bound to this action, but keep only the
 141         // first one later
 142         kb_keymap::Bindings bindings = toplevel_keymap->findbindings(func_);
 143
 144         if (bindings.size()) {
 145                 return bindings.begin()->print();
 146         } else {
 147                 lyxerr[Debug::KBMAP]
 148                         << "No binding for "
 149                         << lyxaction.getActionName(func_.action)
 150                         << '(' << func_.argument << ')' << endl;
 151                 return string();
 152         }
 153
 154 }
 155
 156
 157 Menu & Menu::add(MenuItem const & i, LyXView const * view)
 158 {
 159         if (!view) {
 160                 items_.push_back(i);
 161                 return *this;
 162         }
 163
 164         switch (i.kind()) {
 165
 166         case MenuItem::Command: {
 167                 FuncStatus status =
 168                         view->getLyXFunc().getStatus(i.func());
 169                 if (status.unknown()
 170                     || (!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(LyXLex & lex)
 214 {
 215         enum Menutags {
 216                 md_item = 1,
 217                 md_branches,
 218                 md_documents,
 219                 md_charstyles,
 220                 md_endmenu,
 221                 md_exportformats,
 222                 md_importformats,
 223                 md_lastfiles,
 224                 md_optitem,
 225                 md_optsubmenu,
 226                 md_separator,
 227                 md_submenu,
 228                 md_toc,
 229                 md_updateformats,
 230                 md_viewformats,
 231                 md_floatlistinsert,
 232                 md_floatinsert,
 233                 md_pasterecent,
 234                 md_last
 235         };
 236
 237         struct keyword_item menutags[md_last - 1] = {
 238                 { "branches", md_branches },
 239                 { "charstyles", md_charstyles },
 240                 { "documents", md_documents },
 241                 { "end", md_endmenu },
 242                 { "exportformats", md_exportformats },
 243                 { "floatinsert", md_floatinsert },
 244                 { "floatlistinsert", md_floatlistinsert },
 245                 { "importformats", md_importformats },
 246                 { "item", md_item },
 247                 { "lastfiles", md_lastfiles },
 248                 { "optitem", md_optitem },
 249                 { "optsubmenu", md_optsubmenu },
 250                 { "pasterecent", md_pasterecent },
 251                 { "separator", md_separator },
 252                 { "submenu", md_submenu },
 253                 { "toc", md_toc },
 254                 { "updateformats", md_updateformats },
 255                 { "viewformats", md_viewformats }
 256         };
 257
 258         lex.pushTable(menutags, md_last - 1);
 259         if (lyxerr.debugging(Debug::PARSER))
 260                 lex.printTable(lyxerr);
 261
 262         bool quit = false;
 263         bool optional = false;
 264
 265         while (lex.isOK() && !quit) {
 266                 switch (lex.lex()) {
 267                 case md_optitem:
 268                         optional = true;
 269                         // fallback to md_item
 270                 case md_item: {
 271                         lex.next(true);
 272                         string const name = _(lex.getString());
 273                         lex.next(true);
 274                         string const command = lex.getString();
 275                         FuncRequest func = lyxaction.lookupFunc(command);
 276                         add(MenuItem(MenuItem::Command, name, func, optional));
 277                         optional = false;
 278                         break;
 279                 }
 280
 281                 case md_separator:
 282                         add(MenuItem(MenuItem::Separator));
 283                         break;
 284
 285                 case md_lastfiles:
 286                         add(MenuItem(MenuItem::Lastfiles));
 287                         break;
 288
 289                 case md_charstyles:
 290                         add(MenuItem(MenuItem::CharStyles));
 291                         break;
 292
 293                 case md_documents:
 294                         add(MenuItem(MenuItem::Documents));
 295                         break;
 296
 297                 case md_toc:
 298                         add(MenuItem(MenuItem::Toc));
 299                         break;
 300
 301                 case md_viewformats:
 302                         add(MenuItem(MenuItem::ViewFormats));
 303                         break;
 304
 305                 case md_updateformats:
 306                         add(MenuItem(MenuItem::UpdateFormats));
 307                         break;
 308
 309                 case md_exportformats:
 310                         add(MenuItem(MenuItem::ExportFormats));
 311                         break;
 312
 313                 case md_importformats:
 314                         add(MenuItem(MenuItem::ImportFormats));
 315                         break;
 316
 317                 case md_floatlistinsert:
 318                         add(MenuItem(MenuItem::FloatListInsert));
 319                         break;
 320
 321                 case md_floatinsert:
 322                         add(MenuItem(MenuItem::FloatInsert));
 323                         break;
 324
 325                 case md_pasterecent:
 326                         add(MenuItem(MenuItem::PasteRecent));
 327                         break;
 328
 329                 case md_branches:
 330                         add(MenuItem(MenuItem::Branches));
 331                         break;
 332
 333                 case md_optsubmenu:
 334                         optional = true;
 335                         // fallback to md_submenu
 336                 case md_submenu: {
 337                         lex.next(true);
 338                         string const mlabel = _(lex.getString());
 339                         lex.next(true);
 340                         string const mname = lex.getString();
 341                         add(MenuItem(MenuItem::Submenu, mlabel, mname,
 342                                      optional));
 343                         optional = false;
 344                         break;
 345                 }
 346
 347                 case md_endmenu:
 348                         quit = true;
 349                         break;
 350
 351                 default:
 352                         lex.printError("Menu::read: "
 353                                        "Unknown menu tag: `$$Token'");
 354                         break;
 355                 }
 356         }
 357         lex.popTable();
 358         return *this;
 359 }
 360
 361
 362 MenuItem const & Menu::operator[](size_type i) const
 363 {
 364         return items_[i];
 365 }
 366
 367
 368 bool Menu::hasFunc(FuncRequest const & func) const
 369 {
 370         return find_if(begin(), end(),
 371                        bind(std::equal_to<FuncRequest>(),
 372                             bind(&MenuItem::func, _1),
 373                             func)) != end();
 374 }
 375
 376 void Menu::checkShortcuts() const
 377 {
 378         // This is a quadratic algorithm, but we do not care because
 379         // menus are short enough
 380         for (const_iterator it1 = begin(); it1 != end(); ++it1) {
 381                 string shortcut = it1->shortcut();
 382                 if (shortcut.empty())
 383                         continue;
 384                 if (!contains(it1->label(), shortcut))
 385                         lyxerr << "Menu warning: menu entry \""
 386                                << it1->label()
 387                                << "\" does not contain shortcut `"
 388                                << shortcut << "'." << endl;
 389                 for (const_iterator it2 = begin(); it2 != it1 ; ++it2) {
 390                         if (!compare_ascii_no_case(it2->shortcut(), shortcut)) {
 391                                 lyxerr << "Menu warning: menu entries "
 392                                        << '"' << it1->fulllabel()
 393                                        << "\" and \"" << it2->fulllabel()
 394                                        << "\" share the same shortcut."
 395                                        << endl;
 396                         }
 397                 }
 398         }
 399 }
 400
 401
 402 void MenuBackend::specialMenu(string const &name)
 403 {
 404         if (hasMenu(name))
 405                 specialmenu_ = &getMenu(name);
 406 }
 407
 408
 409 namespace {
 410
 411 class compare_format {
 412 public:
 413         bool operator()(Format const * p1, Format const * p2) {
 414                 return *p1 < *p2;
 415         }
 416 };
 417
 418 string const limit_string_length(string const & str)
 419 {
 420         string::size_type const max_item_length = 45;
 421
 422         if (str.size() > max_item_length)
 423                 return str.substr(0, max_item_length - 3) + "...";
 424         else
 425                 return str;
 426 }
 427
 428
 429 void expandLastfiles(Menu & tomenu, LyXView const * view)
 430 {
 431         lyx::Session::LastFiles const & lf = LyX::cref().session().lastFiles();
 432         lyx::Session::LastFiles::const_iterator lfit = lf.begin();
 433
 434         int ii = 1;
 435
 436         for (; lfit != lf.end() && ii < 10; ++lfit, ++ii) {
 437                 string const label = convert<string>(ii) + ". "
 438                         + makeDisplayPath((*lfit), 30)
 439                         + '|' + convert<string>(ii);
 440                 tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_FILE_OPEN, (*lfit))), view);
 441         }
 442 }
 443
 444
 445 void expandDocuments(Menu & tomenu, LyXView const * view)
 446 {
 447         typedef vector<string> Strings;
 448         Strings const names = bufferlist.getFileNames();
 449
 450         if (names.empty()) {
 451                 tomenu.add(MenuItem(MenuItem::Command, _("No Documents Open!"),
 452                                     FuncRequest(LFUN_NOACTION)), view);
 453                 return;
 454         }
 455
 456         int ii = 1;
 457         Strings::const_iterator docit = names.begin();
 458         Strings::const_iterator end = names.end();
 459         for (; docit != end; ++docit, ++ii) {
 460                 string label = makeDisplayPath(*docit, 20);
 461                 if (ii < 10)
 462                         label = convert<string>(ii) + ". " + label + '|' + convert<string>(ii);
 463                 tomenu.add(MenuItem(MenuItem::Command, label, FuncRequest(LFUN_BUFFER_SWITCH, *docit)), view);
 464         }
 465 }
 466
 467
 468 void expandFormats(MenuItem::Kind kind, Menu & tomenu, LyXView const * view)
 469 {
 470         if (!view->buffer() && kind != MenuItem::ImportFormats) {
 471                 tomenu.add(MenuItem(MenuItem::Command,
 472                                     _("No Documents Open!"),
 473                                     FuncRequest(LFUN_NOACTION)),
 474                                     view);
 475                 return;
 476         }
 477
 478         typedef vector<Format const *> Formats;
 479         Formats formats;
 480         kb_action action;
 481
 482         switch (kind) {
 483         case MenuItem::ImportFormats:
 484                 formats = Importer::GetImportableFormats();
 485                 action = LFUN_BUFFER_IMPORT;
 486                 break;
 487         case MenuItem::ViewFormats:
 488                 formats = Exporter::getExportableFormats(*view->buffer(), true);
 489                 action = LFUN_BUFFER_VIEW;
 490                 break;
 491         case MenuItem::UpdateFormats:
 492                 formats = Exporter::getExportableFormats(*view->buffer(), true);
 493                 action = LFUN_BUFFER_UPDATE;
 494                 break;
 495         default:
 496                 formats = Exporter::getExportableFormats(*view->buffer(), false);
 497                 action = LFUN_BUFFER_EXPORT;
 498         }
 499         sort(formats.begin(), formats.end(), compare_format());
 500
 501         Formats::const_iterator fit = formats.begin();
 502         Formats::const_iterator end = formats.end();
 503         for (; fit != end ; ++fit) {
 504                 if ((*fit)->dummy())
 505                         continue;
 506                 string label = (*fit)->prettyname();
 507
 508                 switch (kind) {
 509                 case MenuItem::ImportFormats:
 510                         if ((*fit)->name() == "text")
 511                                 label = _("Plain Text as Lines");
 512                         else if ((*fit)->name() == "textparagraph")
 513                                 label = _("Plain Text as Paragraphs");
 514                         label += "...";
 515                         break;
 516                 case MenuItem::ViewFormats:
 517                 case MenuItem::ExportFormats:
 518                         if (!(*fit)->documentFormat())
 519                                 continue;
 520                         break;
 521                 case MenuItem::UpdateFormats:
 522                         break;
 523                 }
 524                 if (!(*fit)->shortcut().empty())
 525                         label += '|' + (*fit)->shortcut();
 526
 527                 tomenu.add(MenuItem(MenuItem::Command, label,
 528                                     FuncRequest(action, (*fit)->name())),
 529                            view);
 530         }
 531 }
 532
 533
 534 void expandFloatListInsert(Menu & tomenu, LyXView const * view)
 535 {
 536         if (!view->buffer()) {
 537                 tomenu.add(MenuItem(MenuItem::Command,
 538                                     _("No Documents Open!"),
 539                                     FuncRequest(LFUN_NOACTION)),
 540                            view);
 541                 return;
 542         }
 543
 544         FloatList const & floats =
 545                 view->buffer()->params().getLyXTextClass().floats();
 546         FloatList::const_iterator cit = floats.begin();
 547         FloatList::const_iterator end = floats.end();
 548         for (; cit != end; ++cit) {
 549                 tomenu.add(MenuItem(MenuItem::Command,
 550                                     _(cit->second.listName()),
 551                                     FuncRequest(LFUN_FLOAT_LIST,
 552                                                 cit->second.type())),
 553                            view);
 554         }
 555 }
 556
 557
 558 void expandFloatInsert(Menu & tomenu, LyXView const * view)
 559 {
 560         if (!view->buffer()) {
 561                 tomenu.add(MenuItem(MenuItem::Command,
 562                                     _("No Documents Open!"),
 563                                     FuncRequest(LFUN_NOACTION)),
 564                            view);
 565                 return;
 566         }
 567
 568         FloatList const & floats =
 569                 view->buffer()->params().getLyXTextClass().floats();
 570         FloatList::const_iterator cit = floats.begin();
 571         FloatList::const_iterator end = floats.end();
 572         for (; cit != end; ++cit) {
 573                 // normal float
 574                 string const label = _(cit->second.name());
 575                 tomenu.add(MenuItem(MenuItem::Command, label,
 576                                     FuncRequest(LFUN_FLOAT_INSERT,
 577                                                 cit->second.type())),
 578                            view);
 579         }
 580 }
 581
 582
 583 void expandCharStyleInsert(Menu & tomenu, LyXView const * view)
 584 {
 585         if (!view->buffer()) {
 586                 tomenu.add(MenuItem(MenuItem::Command,
 587                                     _("No Documents Open!"),
 588                                     FuncRequest(LFUN_NOACTION)),
 589                            view);
 590                 return;
 591         }
 592         CharStyles & charstyles =
 593                 view->buffer()->params().getLyXTextClass().charstyles();
 594         CharStyles::iterator cit = charstyles.begin();
 595         CharStyles::iterator end = charstyles.end();
 596         for (; cit != end; ++cit) {
 597                 string const label = cit->name;
 598                 tomenu.add(MenuItem(MenuItem::Command, label,
 599                                     FuncRequest(LFUN_CHARSTYLE_INSERT,
 600                                                 cit->name)), view);
 601         }
 602 }
 603
 604
 605 Menu::size_type const max_number_of_items = 25;
 606
 607 void expandToc2(Menu & tomenu,
 608                 lyx::toc::Toc const & toc_list,
 609                 lyx::toc::Toc::size_type from,
 610                 lyx::toc::Toc::size_type to, int depth)
 611 {
 612         int shortcut_count = 0;
 613
 614         // check whether depth is smaller than the smallest depth in toc.
 615         int min_depth = 1000;
 616         for (lyx::toc::Toc::size_type i = from; i < to; ++i)
 617                 min_depth = std::min(min_depth, toc_list[i].depth());
 618         if (min_depth > depth)
 619                 depth = min_depth;
 620
 621
 622         if (to - from <= max_number_of_items) {
 623                 for (lyx::toc::Toc::size_type i = from; i < to; ++i) {
 624                         string label(4 * max(0, toc_list[i].depth() - depth),' ');
 625                         label += limit_string_length(toc_list[i].str());
 626                         if (toc_list[i].depth() == depth
 627                             && shortcut_count < 9) {
 628                                 if (label.find(convert<string>(shortcut_count + 1)) != string::npos)
 629                                         label += '|' + convert<string>(++shortcut_count);
 630                         }
 631                         tomenu.add(MenuItem(MenuItem::Command, label,
 632                                             FuncRequest(toc_list[i].action())));
 633                 }
 634         } else {
 635                 lyx::toc::Toc::size_type pos = from;
 636                 while (pos < to) {
 637                         lyx::toc::Toc::size_type new_pos = pos + 1;
 638                         while (new_pos < to &&
 639                                toc_list[new_pos].depth() > depth)
 640                                 ++new_pos;
 641
 642                         string label(4 * max(0, toc_list[pos].depth() - depth), ' ');
 643                         label += limit_string_length(toc_list[pos].str());
 644                         if (toc_list[pos].depth() == depth &&
 645                             shortcut_count < 9) {
 646                                 if (label.find(convert<string>(shortcut_count + 1)) != string::npos)
 647                                         label += '|' + convert<string>(++shortcut_count);
 648                                 }
 649                         if (new_pos == pos + 1) {
 650                                 tomenu.add(MenuItem(MenuItem::Command,
 651                                                     label, FuncRequest(toc_list[pos].action())));
 652                         } else {
 653                                 MenuItem item(MenuItem::Submenu, label);
 654                                 item.submenu(new Menu);
 655                                 expandToc2(*item.submenu(),
 656                                            toc_list, pos, new_pos, depth + 1);
 657                                 tomenu.add(item);
 658                         }
 659                         pos = new_pos;
 660                 }
 661         }
 662 }
 663
 664
 665 void expandToc(Menu & tomenu, LyXView const * view)
 666 {
 667         // To make things very cleanly, we would have to pass view to
 668         // all MenuItem constructors and to expandToc2. However, we
 669         // know that all the entries in a TOC will be have status_ ==
 670         // OK, so we avoid this unnecessary overhead (JMarc)
 671
 672
 673         Buffer const * buf = view->buffer();
 674         if (!buf) {
 675                 tomenu.add(MenuItem(MenuItem::Command,
 676                                     _("No Documents Open!"),
 677                                     FuncRequest(LFUN_NOACTION)),
 678                            view);
 679                 return;
 680         }
 681
 682         FloatList const & floatlist = buf->params().getLyXTextClass().floats();
 683         lyx::toc::TocList const & toc_list = lyx::toc::getTocList(*buf);
 684         lyx::toc::TocList::const_iterator cit = toc_list.begin();
 685         lyx::toc::TocList::const_iterator end = toc_list.end();
 686         for (; cit != end; ++cit) {
 687                 // Handle this later
 688                 if (cit->first == "TOC")
 689                         continue;
 690
 691                 // All the rest is for floats
 692                 auto_ptr<Menu> menu(new Menu);
 693                 lyx::toc::Toc::const_iterator ccit = cit->second.begin();
 694                 lyx::toc::Toc::const_iterator eend = cit->second.end();
 695                 for (; ccit != eend; ++ccit) {
 696                         string const label = limit_string_length(ccit->str());
 697                         menu->add(MenuItem(MenuItem::Command,
 698                                            label,
 699                                            FuncRequest(ccit->action())));
 700                 }
 701                 string const & floatName = floatlist.getType(cit->first).listName();
 702                 MenuItem item(MenuItem::Submenu, _(floatName));
 703                 item.submenu(menu.release());
 704                 tomenu.add(item);
 705         }
 706
 707         // Handle normal TOC
 708         cit = toc_list.find("TOC");
 709         if (cit == end) {
 710                 tomenu.add(MenuItem(MenuItem::Command,
 711                                     _("No Table of contents"),
 712                                     FuncRequest()),
 713                            view);
 714         } else {
 715                 expandToc2(tomenu, cit->second, 0, cit->second.size(), 0);
 716         }
 717 }
 718
 719
 720 void expandPasteRecent(Menu & tomenu, LyXView const * view)
 721 {
 722         if (!view || !view->buffer())
 723                 return;
 724
 725         vector<string> const sel =
 726                 lyx::cap::availableSelections(*view->buffer());
 727
 728         vector<string>::const_iterator cit = sel.begin();
 729         vector<string>::const_iterator end = sel.end();
 730
 731         for (unsigned int index = 0; cit != end; ++cit, ++index) {
 732                 tomenu.add(MenuItem(MenuItem::Command, *cit,
 733                                     FuncRequest(LFUN_PASTE, convert<string>(index))));
 734         }
 735 }
 736
 737
 738 void expandBranches(Menu & tomenu, LyXView const * view)
 739 {
 740         if (!view || !view->buffer())
 741                 return;
 742
 743         BufferParams const & params = view->buffer()->getMasterBuffer()->params();
 744
 745         BranchList::const_iterator cit = params.branchlist().begin();
 746         BranchList::const_iterator end = params.branchlist().end();
 747
 748         for (int ii = 1; cit != end; ++cit, ++ii) {
 749                 string label = cit->getBranch();
 750                 if (ii < 10)
 751                         label = convert<string>(ii) + ". " + label + "|" + convert<string>(ii);
 752                 tomenu.add(MenuItem(MenuItem::Command, label,
 753                                     FuncRequest(LFUN_BRANCH_INSERT,
 754                                                 cit->getBranch())), view);
 755         }
 756 }
 757
 758
 759 } // namespace anon
 760
 761
 762 void MenuBackend::expand(Menu const & frommenu, Menu & tomenu,
 763                          LyXView const * view) const
 764 {
 765         if (!tomenu.empty())
 766                 tomenu.clear();
 767
 768         for (Menu::const_iterator cit = frommenu.begin();
 769              cit != frommenu.end() ; ++cit) {
 770                 switch (cit->kind()) {
 771                 case MenuItem::Lastfiles:
 772                         expandLastfiles(tomenu, view);
 773                         break;
 774
 775                 case MenuItem::Documents:
 776                         expandDocuments(tomenu, view);
 777                         break;
 778
 779                 case MenuItem::ImportFormats:
 780                 case MenuItem::ViewFormats:
 781                 case MenuItem::UpdateFormats:
 782                 case MenuItem::ExportFormats:
 783                         expandFormats(cit->kind(), tomenu, view);
 784                         break;
 785
 786                 case MenuItem::CharStyles:
 787                         expandCharStyleInsert(tomenu, view);
 788                         break;
 789
 790                 case MenuItem::FloatListInsert:
 791                         expandFloatListInsert(tomenu, view);
 792                         break;
 793
 794                 case MenuItem::FloatInsert:
 795                         expandFloatInsert(tomenu, view);
 796                         break;
 797
 798                 case MenuItem::PasteRecent:
 799                         expandPasteRecent(tomenu, view);
 800                         break;
 801
 802                 case MenuItem::Branches:
 803                         expandBranches(tomenu, view);
 804                         break;
 805
 806                 case MenuItem::Toc:
 807                         expandToc(tomenu, view);
 808                         break;
 809
 810                 case MenuItem::Submenu: {
 811                         MenuItem item(*cit);
 812                         item.submenu(new Menu(cit->submenuname()));
 813                         expand(getMenu(cit->submenuname()),
 814                                *item.submenu(), view);
 815                         tomenu.add(item, view);
 816                 }
 817                 break;
 818
 819                 case MenuItem::Separator:
 820                         tomenu.add(*cit, view);
 821                         break;
 822
 823                 case MenuItem::Command:
 824                         if (!specialmenu_
 825                             || !specialmenu_->hasFunc(cit->func()))
 826                                 tomenu.add(*cit, view);
 827                 }
 828         }
 829
 830         // we do not want the menu to end with a separator
 831         if (!tomenu.empty()
 832             && tomenu.items_.back().kind() == MenuItem::Separator)
 833                 tomenu.items_.pop_back();
 834
 835         // Check whether the shortcuts are unique
 836         tomenu.checkShortcuts();
 837 }
 838
 839
 840 void MenuBackend::read(LyXLex & lex)
 841 {
 842         enum Menutags {
 843                 md_menu = 1,
 844                 md_menubar,
 845                 md_endmenuset,
 846                 md_last
 847         };
 848
 849         struct keyword_item menutags[md_last - 1] = {
 850                 { "end", md_endmenuset },
 851                 { "menu", md_menu },
 852                 { "menubar", md_menubar }
 853         };
 854
 855         //consistency check
 856         if (compare_ascii_no_case(lex.getString(), "menuset")) {
 857                 lyxerr << "Menubackend::read: ERROR wrong token:`"
 858                        << lex.getString() << '\'' << endl;
 859         }
 860
 861         lex.pushTable(menutags, md_last - 1);
 862         if (lyxerr.debugging(Debug::PARSER))
 863                 lex.printTable(lyxerr);
 864
 865         bool quit = false;
 866
 867         while (lex.isOK() && !quit) {
 868                 switch (lex.lex()) {
 869                 case md_menubar:
 870                         menubar_.read(lex);
 871                         break;
 872                 case md_menu: {
 873                         lex.next(true);
 874                         string const name = lex.getString();
 875                         if (hasMenu(name)) {
 876                                 getMenu(name).read(lex);
 877                         } else {
 878                                 Menu menu(name);
 879                                 menu.read(lex);
 880                                 add(menu);
 881                         }
 882                         break;
 883                 }
 884                 case md_endmenuset:
 885                         quit = true;
 886                         break;
 887                 default:
 888                         lex.printError("menubackend::read: "
 889                                        "Unknown menu tag: `$$Token'");
 890                         break;
 891                 }
 892         }
 893         lex.popTable();
 894 }
 895
 896
 897 void MenuBackend::add(Menu const & menu)
 898 {
 899         menulist_.push_back(menu);
 900 }
 901
 902
 903 bool MenuBackend::hasMenu(string const & name) const
 904 {
 905         return find_if(begin(), end(), MenuNamesEqual(name)) != end();
 906 }
 907
 908
 909 Menu const & MenuBackend::getMenu(string const & name) const
 910 {
 911         const_iterator cit = find_if(begin(), end(), MenuNamesEqual(name));
 912         if (cit == end())
 913                 lyxerr << "No submenu named " << name << endl;
 914         BOOST_ASSERT(cit != end());
 915         return (*cit);
 916 }
 917
 918
 919 Menu & MenuBackend::getMenu(string const & name)
 920 {
 921         iterator it = find_if(begin(), end(), MenuNamesEqual(name));
 922         if (it == end())
 923                 lyxerr << "No submenu named " << name << endl;
 924         BOOST_ASSERT(it != end());
 925         return (*it);
 926 }
 927
 928
 929 Menu const & MenuBackend::getMenubar() const
 930 {
 931         return menubar_;
 932 }