]> git.lyx.org Git - features.git/blob - src/insets/InsetIndex.cpp
Seems boost also includes all std headers. Not including boost therefore produces...
[features.git] / src / insets / InsetIndex.cpp
1 /**
2  * \file InsetIndex.cpp
3  * This file is part of LyX, the document processor.
4  * Licence details can be found in the file COPYING.
5  *
6  * \author Lars Gullik Bjønnes
7  * \author Jürgen Spitzmüller
8  *
9  * Full author contact details are available in file CREDITS.
10  */
11 #include <config.h>
12
13 #include "InsetIndex.h"
14
15 #include "Buffer.h"
16 #include "BufferParams.h"
17 #include "BufferView.h"
18 #include "ColorSet.h"
19 #include "DispatchResult.h"
20 #include "Encoding.h"
21 #include "FuncRequest.h"
22 #include "FuncStatus.h"
23 #include "IndicesList.h"
24 #include "LaTeXFeatures.h"
25 #include "Lexer.h"
26 #include "output_latex.h"
27 #include "output_xhtml.h"
28 #include "sgml.h"
29 #include "TocBackend.h"
30
31 #include "support/debug.h"
32 #include "support/docstream.h"
33 #include "support/gettext.h"
34 #include "support/lstrings.h"
35
36 #include "frontends/alert.h"
37
38 #include <ostream>
39 #include <algorithm>
40
41 using namespace std;
42 using namespace lyx::support;
43
44 namespace lyx {
45
46 /////////////////////////////////////////////////////////////////////
47 //
48 // InsetIndex
49 //
50 ///////////////////////////////////////////////////////////////////////
51
52
53 InsetIndex::InsetIndex(Buffer * buf, InsetIndexParams const & params)
54         : InsetCollapsable(buf), params_(params)
55 {}
56
57
58 int InsetIndex::latex(odocstream & os,
59                       OutputParams const & runparams_in) const
60 {
61         OutputParams runparams(runparams_in);
62         runparams.inIndexEntry = true;
63
64         if (buffer().masterBuffer()->params().use_indices && !params_.index.empty()
65             && params_.index != "idx") {
66                 os << "\\sindex[";
67                 os << params_.index;
68                 os << "]{";
69         } else {
70                 os << "\\index";
71                 os << '{';
72         }
73         int i = 0;
74
75         // get contents of InsetText as LaTeX and plaintext
76         odocstringstream ourlatex;
77         InsetText::latex(ourlatex, runparams);
78         odocstringstream ourplain;
79         InsetText::plaintext(ourplain, runparams);
80         docstring latexstr = ourlatex.str();
81         docstring plainstr = ourplain.str();
82
83         // this will get what follows | if anything does
84         docstring cmd;
85
86         // check for the | separator
87         // FIXME This would go wrong on an escaped "|", but
88         // how far do we want to go here?
89         size_t pos = latexstr.find(from_ascii("|"));
90         if (pos != docstring::npos) {
91                 // put the bit after "|" into cmd...
92                 cmd = latexstr.substr(pos + 1);
93                 // ...and erase that stuff from latexstr
94                 latexstr = latexstr.erase(pos);
95                 // ...and similarly from plainstr
96                 size_t ppos = plainstr.find(from_ascii("|"));
97                 if (ppos < plainstr.size())
98                         plainstr.erase(ppos);
99                 else
100                         LYXERR0("The `|' separator was not found in the plaintext version!");
101         }
102
103         // Separate the entires and subentries, i.e., split on "!"
104         // FIXME This would do the wrong thing with escaped ! characters
105         std::vector<docstring> const levels =
106                 getVectorFromString(latexstr, from_ascii("!"), true);
107         std::vector<docstring> const levels_plain =
108                 getVectorFromString(plainstr, from_ascii("!"), true);
109
110         vector<docstring>::const_iterator it = levels.begin();
111         vector<docstring>::const_iterator end = levels.end();
112         vector<docstring>::const_iterator it2 = levels_plain.begin();
113         bool first = true;
114         for (; it != end; ++it) {
115                 // write the separator except the first time
116                 if (!first)
117                         os << '!';
118                 else
119                         first = false;
120
121                 // correctly sort macros and formatted strings
122                 // if we do find a command, prepend a plain text
123                 // version of the content to get sorting right,
124                 // e.g. \index{LyX@\LyX}, \index{text@\textbf{text}}
125                 // Don't do that if the user entered '@' himself, though.
126                 if (contains(*it, '\\') && !contains(*it, '@')) {
127                         // Plaintext might return nothing (e.g. for ERTs)
128                         docstring const spart = 
129                                 (it2 < levels_plain.end() && !(*it2).empty())
130                                 ? *it2 : *it;
131                         // Now we need to validate that all characters in
132                         // the sorting part are representable in the current
133                         // encoding. If not try the LaTeX macro which might
134                         // or might not be a good choice, and issue a warning.
135                         docstring spart2;
136                         for (size_t n = 0; n < spart.size(); ++n) {
137                                 try {
138                                         spart2 += runparams.encoding->latexChar(spart[n]);
139                                 } catch (EncodingException & /* e */) {
140                                         LYXERR0("Uncodable character in index entry. Sorting might be wrong!");
141                                 }
142                         }
143                         if (spart != spart2 && !runparams.dryrun) {
144                                 // FIXME: warning should be passed to the error dialog
145                                 frontend::Alert::warning(_("Index sorting failed"),
146                                 bformat(_("LyX's automatic index sorting algorithm faced\n"
147                                   "problems with the entry '%1$s'.\n"
148                                   "Please specify the sorting of this entry manually, as\n"
149                                   "explained in the User Guide."), spart));
150                         }
151                         // remove remaining \'s for the sorting part
152                         docstring const ppart =
153                                 subst(spart2, from_ascii("\\"), docstring());
154                         os << ppart;
155                         os << '@';
156                         i += count_char(ppart, '\n');
157                 }
158                 docstring const tpart = *it;
159                 os << tpart;
160                 i += count_char(tpart, '\n');
161                 if (it2 < levels_plain.end())
162                         ++it2;
163         }
164         // write the bit that followed "|"
165         if (!cmd.empty()) {
166                 os << "|" << cmd;
167                 i += count_char(cmd, '\n');
168         }
169         os << '}';
170         return i;
171 }
172
173
174 int InsetIndex::docbook(odocstream & os, OutputParams const & runparams) const
175 {
176         os << "<indexterm><primary>";
177         int const i = InsetText::docbook(os, runparams);
178         os << "</primary></indexterm>";
179         return i;
180 }
181
182
183 docstring InsetIndex::xhtml(XHTMLStream & xs, OutputParams const &) const
184 {
185         // we just print an anchor, taking the paragraph ID from 
186         // our own interior paragraph, which doesn't get printed
187         std::string const magic = paragraphs().front().magicLabel();
188         std::string const attr = "id='" + magic + "'";
189         xs << html::CompTag("a", attr);
190         return docstring();
191 }
192
193
194 bool InsetIndex::showInsetDialog(BufferView * bv) const
195 {
196         bv->showDialog("index", params2string(params_),
197                         const_cast<InsetIndex *>(this));
198         return true;
199 }
200
201
202 void InsetIndex::doDispatch(Cursor & cur, FuncRequest & cmd)
203 {
204         switch (cmd.action()) {
205
206         case LFUN_INSET_MODIFY: {
207                 if (cmd.getArg(0) == "changetype") {
208                         params_.index = from_utf8(cmd.getArg(1));
209                         break;
210                 }
211                 InsetIndexParams params;
212                 InsetIndex::string2params(to_utf8(cmd.argument()), params);
213                 params_.index = params.index;
214                 break;
215         }
216
217         case LFUN_INSET_DIALOG_UPDATE:
218                 cur.bv().updateDialog("index", params2string(params_));
219                 break;
220
221         default:
222                 InsetCollapsable::doDispatch(cur, cmd);
223                 break;
224         }
225 }
226
227
228 bool InsetIndex::getStatus(Cursor & cur, FuncRequest const & cmd,
229                 FuncStatus & flag) const
230 {
231         switch (cmd.action()) {
232
233         case LFUN_INSET_MODIFY:
234                 if (cmd.getArg(0) == "changetype") {
235                         docstring const newtype = from_utf8(cmd.getArg(1));
236                         Buffer const & realbuffer = *buffer().masterBuffer();
237                         IndicesList const & indiceslist = realbuffer.params().indiceslist();
238                         Index const * index = indiceslist.findShortcut(newtype);
239                         flag.setEnabled(index != 0);
240                         flag.setOnOff(
241                                 from_utf8(cmd.getArg(1)) == params_.index);
242                         return true;
243                 }
244                 flag.setEnabled(true);
245                 return true;
246
247         case LFUN_INSET_DIALOG_UPDATE: {
248                 Buffer const & realbuffer = *buffer().masterBuffer();
249                 flag.setEnabled(realbuffer.params().use_indices);
250                 return true;
251         }
252
253         default:
254                 return InsetCollapsable::getStatus(cur, cmd, flag);
255         }
256 }
257
258
259 ColorCode InsetIndex::labelColor() const
260 {
261         if (params_.index.empty() || params_.index == from_ascii("idx"))
262                 return InsetCollapsable::labelColor();
263         // FIXME UNICODE
264         ColorCode c = lcolor.getFromLyXName(to_utf8(params_.index));
265         if (c == Color_none)
266                 c = InsetCollapsable::labelColor();
267         return c;
268 }
269
270
271 docstring InsetIndex::toolTip(BufferView const &, int, int) const
272 {
273         docstring tip = _("Index Entry");
274         if (buffer().params().use_indices && !params_.index.empty()) {
275                 Buffer const & realbuffer = *buffer().masterBuffer();
276                 IndicesList const & indiceslist = realbuffer.params().indiceslist();
277                 tip += " (";
278                 Index const * index = indiceslist.findShortcut(params_.index);
279                 if (!index)
280                         tip += _("unknown type!");
281                 else
282                         tip += index->index();
283                 tip += ")";
284         }
285         tip += ": ";
286         OutputParams rp(&buffer().params().encoding());
287         odocstringstream ods;
288         InsetText::plaintext(ods, rp);
289         tip += ods.str();
290         return wrapParas(tip);
291 }
292
293
294 docstring const InsetIndex::buttonLabel(BufferView const & bv) const
295 {
296         InsetLayout const & il = getLayout();
297         docstring label = translateIfPossible(il.labelstring());
298
299         if (buffer().params().use_indices && !params_.index.empty()) {
300                 Buffer const & realbuffer = *buffer().masterBuffer();
301                 IndicesList const & indiceslist = realbuffer.params().indiceslist();
302                 label += " (";
303                 Index const * index = indiceslist.findShortcut(params_.index);
304                 if (!index)
305                         label += _("unknown type!");
306                 else
307                         label += index->index();
308                 label += ")";
309         }
310
311         if (!il.contentaslabel() || geometry(bv) != ButtonOnly)
312                 return label;
313         return getNewLabel(label);
314 }
315
316
317 void InsetIndex::write(ostream & os) const
318 {
319         os << to_utf8(name());
320         params_.write(os);
321         InsetCollapsable::write(os);
322 }
323
324
325 void InsetIndex::read(Lexer & lex)
326 {
327         params_.read(lex);
328         InsetCollapsable::read(lex);
329 }
330
331
332 string InsetIndex::params2string(InsetIndexParams const & params)
333 {
334         ostringstream data;
335         data << "index";
336         params.write(data);
337         return data.str();
338 }
339
340
341 void InsetIndex::string2params(string const & in, InsetIndexParams & params)
342 {
343         params = InsetIndexParams();
344         if (in.empty())
345                 return;
346
347         istringstream data(in);
348         Lexer lex;
349         lex.setStream(data);
350         lex.setContext("InsetIndex::string2params");
351         lex >> "index";
352         params.read(lex);
353 }
354
355
356 void InsetIndex::addToToc(DocIterator const & cpit)
357 {
358         DocIterator pit = cpit;
359         pit.push_back(CursorSlice(*this));
360         docstring const item = text().asString(0, 1, AS_STR_LABEL | AS_STR_INSETS);
361         buffer().tocBackend().toc("index").push_back(TocItem(pit, 0, item));
362         // Proceed with the rest of the inset.
363         InsetCollapsable::addToToc(cpit);
364 }
365
366
367 void InsetIndex::validate(LaTeXFeatures & features) const
368 {
369         if (buffer().masterBuffer()->params().use_indices
370             && !params_.index.empty()
371             && params_.index != "idx")
372                 features.require("splitidx");
373 }
374
375
376 docstring InsetIndex::contextMenu(BufferView const &, int, int) const
377 {
378         return from_ascii("context-index");
379 }
380
381
382 bool InsetIndex::hasSettings() const
383 {
384         return buffer().masterBuffer()->params().use_indices;
385 }
386
387
388
389
390 /////////////////////////////////////////////////////////////////////
391 //
392 // InsetIndexParams
393 //
394 ///////////////////////////////////////////////////////////////////////
395
396
397 void InsetIndexParams::write(ostream & os) const
398 {
399         os << ' ';
400         if (!index.empty())
401                 os << to_utf8(index);
402         else
403                 os << "idx";
404         os << '\n';
405 }
406
407
408 void InsetIndexParams::read(Lexer & lex)
409 {
410         if (lex.eatLine())
411                 index = lex.getDocString();
412         else
413                 index = from_ascii("idx");
414 }
415
416
417 /////////////////////////////////////////////////////////////////////
418 //
419 // InsetPrintIndex
420 //
421 ///////////////////////////////////////////////////////////////////////
422
423 InsetPrintIndex::InsetPrintIndex(Buffer * buf, InsetCommandParams const & p)
424         : InsetCommand(buf, p, "index_print")
425 {}
426
427
428 ParamInfo const & InsetPrintIndex::findInfo(string const & /* cmdName */)
429 {
430         static ParamInfo param_info_;
431         if (param_info_.empty()) {
432                 param_info_.add("type", ParamInfo::LATEX_OPTIONAL);
433                 param_info_.add("name", ParamInfo::LATEX_REQUIRED);
434         }
435         return param_info_;
436 }
437
438
439 docstring InsetPrintIndex::screenLabel() const
440 {
441         bool const printall = suffixIs(getCmdName(), '*');
442         bool const multind = buffer().masterBuffer()->params().use_indices;
443         if ((!multind
444              && getParam("type") == from_ascii("idx"))
445             || (getParam("type").empty() && !printall))
446                 return _("Index");
447         Buffer const & realbuffer = *buffer().masterBuffer();
448         IndicesList const & indiceslist = realbuffer.params().indiceslist();
449         Index const * index = indiceslist.findShortcut(getParam("type"));
450         if (!index && !printall)
451                 return _("Unknown index type!");
452         docstring res = printall ? _("All indices") : index->index();
453         if (!multind)
454                 res += " (" + _("non-active") + ")";
455         else if (contains(getCmdName(), "printsubindex"))
456                 res += " (" + _("subindex") + ")";
457         return res;
458 }
459
460
461 bool InsetPrintIndex::isCompatibleCommand(string const & s)
462 {
463         return s == "printindex" || s == "printsubindex"
464                 || s == "printindex*" || s == "printsubindex*";
465 }
466
467
468 void InsetPrintIndex::doDispatch(Cursor & cur, FuncRequest & cmd)
469 {
470         switch (cmd.action()) {
471
472         case LFUN_INSET_MODIFY: {
473                 if (cmd.argument() == from_ascii("toggle-subindex")) {
474                         string cmd = getCmdName();
475                         if (contains(cmd, "printindex"))
476                                 cmd = subst(cmd, "printindex", "printsubindex");
477                         else
478                                 cmd = subst(cmd, "printsubindex", "printindex");
479                         setCmdName(cmd);
480                         break;
481                 } else if (cmd.argument() == from_ascii("check-printindex*")) {
482                         string cmd = getCmdName();
483                         if (suffixIs(cmd, '*'))
484                                 break;
485                         cmd += '*';
486                         setParam("type", docstring());
487                         setCmdName(cmd);
488                         break;
489                 }
490                 InsetCommandParams p(INDEX_PRINT_CODE);
491                 // FIXME UNICODE
492                 InsetCommand::string2params("index_print",
493                         to_utf8(cmd.argument()), p);
494                 if (p.getCmdName().empty()) {
495                         cur.noUpdate();
496                         break;
497                 }
498                 setParams(p);
499                 break;
500         }
501
502         default:
503                 InsetCommand::doDispatch(cur, cmd);
504                 break;
505         }
506 }
507
508
509 bool InsetPrintIndex::getStatus(Cursor & cur, FuncRequest const & cmd,
510         FuncStatus & status) const
511 {
512         switch (cmd.action()) {
513
514         case LFUN_INSET_MODIFY: {
515                 if (cmd.argument() == from_ascii("toggle-subindex")) {
516                         status.setEnabled(buffer().masterBuffer()->params().use_indices);
517                         status.setOnOff(contains(getCmdName(), "printsubindex"));
518                         return true;
519                 } else if (cmd.argument() == from_ascii("check-printindex*")) {
520                         status.setEnabled(buffer().masterBuffer()->params().use_indices);
521                         status.setOnOff(suffixIs(getCmdName(), '*'));
522                         return true;
523                 } if (cmd.getArg(0) == "index_print"
524                     && cmd.getArg(1) == "CommandInset") {
525                         InsetCommandParams p(INDEX_PRINT_CODE);
526                         InsetCommand::string2params("index_print",
527                                 to_utf8(cmd.argument()), p);
528                         if (suffixIs(p.getCmdName(), '*')) {
529                                 status.setEnabled(true);
530                                 status.setOnOff(false);
531                                 return true;
532                         }
533                         Buffer const & realbuffer = *buffer().masterBuffer();
534                         IndicesList const & indiceslist =
535                                 realbuffer.params().indiceslist();
536                         Index const * index = indiceslist.findShortcut(p["type"]);
537                         status.setEnabled(index != 0);
538                         status.setOnOff(p["type"] == getParam("type"));
539                         return true;
540                 } else
541                         return InsetCommand::getStatus(cur, cmd, status);
542         }
543         
544         case LFUN_INSET_DIALOG_UPDATE: {
545                 status.setEnabled(buffer().masterBuffer()->params().use_indices);
546                 return true;
547         }
548
549         default:
550                 return InsetCommand::getStatus(cur, cmd, status);
551         }
552 }
553
554
555 int InsetPrintIndex::latex(odocstream & os, OutputParams const & runparams_in) const
556 {
557         if (!buffer().masterBuffer()->params().use_indices) {
558                 if (getParam("type") == from_ascii("idx"))
559                         os << "\\printindex{}";
560                 return 0;
561         }
562         OutputParams runparams = runparams_in;
563         os << getCommand(runparams);
564         return 0;
565 }
566
567
568 void InsetPrintIndex::validate(LaTeXFeatures & features) const
569 {
570         features.require("makeidx");
571         if (buffer().masterBuffer()->params().use_indices)
572                 features.require("splitidx");
573 }
574
575
576 docstring InsetPrintIndex::contextMenu(BufferView const &, int, int) const
577 {
578         return buffer().masterBuffer()->params().use_indices ?
579                 from_ascii("context-indexprint") : docstring();
580 }
581
582
583 bool InsetPrintIndex::hasSettings() const
584 {
585         return buffer().masterBuffer()->params().use_indices;
586 }
587
588
589 namespace {
590
591 void parseItem(docstring & s, bool for_output)
592 {
593         // this does not yet check for escaped things
594         size_type loc = s.find(from_ascii("@"));
595         if (loc != string::npos) {
596                 if (for_output)
597                         s.erase(0, loc + 1);
598                 else
599                         s.erase(loc);
600         }
601         loc = s.find(from_ascii("|"));
602         if (loc != string::npos)
603                 s.erase(loc);
604 }
605
606         
607 void extractSubentries(docstring const & entry, docstring & main,
608                 docstring & sub1, docstring & sub2)
609 {
610         if (entry.empty())
611                 return;
612         size_type const loc = entry.find(from_ascii(" ! "));
613         if (loc == string::npos)
614                 main = entry;
615         else {
616                 main = trim(entry.substr(0, loc));
617                 size_t const locend = loc + 3;
618                 size_type const loc2 = entry.find(from_ascii(" ! "), locend);
619                 if (loc2 == string::npos) {
620                         sub1 = trim(entry.substr(locend));
621                 } else {
622                         sub1 = trim(entry.substr(locend, loc2 - locend));
623                         sub2 = trim(entry.substr(loc2 + 3));
624                 }
625         }
626 }
627
628
629 struct IndexEntry
630 {
631         IndexEntry() 
632         {}
633         
634         IndexEntry(docstring const & s, DocIterator const & d) 
635                         : dit(d)
636         {
637                 extractSubentries(s, main, sub, subsub);
638                 parseItem(main, false);
639                 parseItem(sub, false);
640                 parseItem(subsub, false);
641         }
642         
643         bool equal(IndexEntry const & rhs) const
644         {
645                 return main == rhs.main && sub == rhs.sub && subsub == rhs.subsub;
646         }
647         
648         bool same_sub(IndexEntry const & rhs) const
649         {
650                 return main == rhs.main && sub == rhs.sub;
651         }
652         
653         bool same_main(IndexEntry const & rhs) const
654         {
655                 return main == rhs.main;
656         }
657         
658         docstring main;
659         docstring sub;
660         docstring subsub;
661         DocIterator dit;
662 };
663
664 bool operator<(IndexEntry const & lhs, IndexEntry const & rhs)
665 {
666         return lhs.main < rhs.main
667                         || (lhs.main == rhs.main && lhs.sub < rhs.sub)
668                         || (lhs.main == rhs.main && lhs.sub == rhs.sub && lhs.subsub < rhs.subsub);
669 }
670
671 } // anon namespace
672
673
674 docstring InsetPrintIndex::xhtml(XHTMLStream &, OutputParams const & op) const
675 {
676         BufferParams const & bp = buffer().masterBuffer()->params();
677
678         // we do not presently support multiple indices, so we refuse to print
679         // anything but the main index, so as not to generate multiple indices.
680         // NOTE Multiple index support would require some work. The reason
681         // is that the TOC does not know about multiple indices. Either it would
682         // need to be told about them (not a bad idea), or else the index entries
683         // would need to be collected differently, say, during validation.
684         if (bp.use_indices && getParam("type") != from_ascii("idx"))
685                 return docstring();
686         
687         Toc const & toc = buffer().tocBackend().toc("index");
688         if (toc.empty())
689                 return docstring();
690
691         // Collection the index entries in a form we can use them.
692         Toc::const_iterator it = toc.begin();
693         Toc::const_iterator const en = toc.end();
694         vector<IndexEntry> entries;
695         for (; it != en; ++it)
696                 entries.push_back(IndexEntry(it->str(), it->dit()));
697         stable_sort(entries.begin(), entries.end());
698
699         Layout const & lay = bp.documentClass().htmlTOCLayout();
700         string const & tocclass = lay.defaultCSSClass();
701         string const tocattr = "class='tochead " + tocclass + "'";
702
703         // we'll use our own stream, because we are going to defer everything.
704         // that's how we deal with the fact that we're probably inside a standard
705         // paragraph, and we don't want to be.
706         odocstringstream ods;
707         XHTMLStream xs(ods);
708
709         xs << html::StartTag("div", "class='index'");
710         xs << html::StartTag(lay.htmltag(), lay.htmlattr()) 
711                  << _("Index") 
712                  << html::EndTag(lay.htmltag());
713         xs << html::StartTag("ul", "class='main'");
714         Font const dummy;
715
716         vector<IndexEntry>::const_iterator eit = entries.begin();
717         vector<IndexEntry>::const_iterator const een = entries.end();
718         // tracks whether we are already inside a main entry (1),
719         // a sub-entry (2), or a sub-sub-entry (3). see below for the
720         // details.
721         int level = 1;
722         // the last one we saw
723         IndexEntry last;
724         int entry_number = -1;
725         for (; eit != een; ++eit) {
726                 Paragraph const & par = eit->dit.innerParagraph();
727                 if (entry_number == -1 || !eit->equal(last)) {
728                         if (entry_number != -1) {
729                                 // not the first time through the loop, so
730                                 // close last entry or entries, depending.
731                                 if (level == 3) {
732                                         // close this sub-sub-entry
733                                         xs << html::EndTag("li");
734                                         xs.cr();
735                                         // is this another sub-sub-entry within the same sub-entry?
736                                         if (!eit->same_sub(last)) {
737                                                 // close this level
738                                                 xs << html::EndTag("ul");
739                                                 xs.cr();
740                                                 level = 2;
741                                         }
742                                 }
743                                 // the point of the second test here is that we might get
744                                 // here two ways: (i) by falling through from above; (ii) because,
745                                 // though the sub-entry hasn't changed, the sub-sub-entry has,
746                                 // which means that it is the first sub-sub-entry within this
747                                 // sub-entry. In that case, we do not want to close anything.
748                                 if (level == 2 && !eit->same_sub(last)) {
749                                         // close sub-entry 
750                                         xs << html::EndTag("li");
751                                         xs.cr();
752                                         // is this another sub-entry with the same main entry?
753                                         if (!eit->same_main(last)) {
754                                                 // close this level
755                                                 xs << html::EndTag("ul");
756                                                 xs.cr();
757                                                 level = 1;
758                                         }
759                                 }
760                                 // again, we can get here two ways: from above, or because we have
761                                 // found the first sub-entry. in the latter case, we do not want to
762                                 // close the entry.
763                                 if (level == 1 && !eit->same_main(last)) {
764                                         // close entry
765                                         xs << html::EndTag("li");
766                                         xs.cr();
767                                 }
768                         }
769
770                         // we'll be starting new entries
771                         entry_number = 0;
772
773                         // We need to use our own stream, since we will have to
774                         // modify what we get back.
775                         odocstringstream ent;
776                         XHTMLStream entstream(ent);
777                         OutputParams ours = op;
778                         ours.for_toc = true;
779                         par.simpleLyXHTMLOnePar(buffer(), entstream, ours, dummy);
780         
781                         // these will contain XHTML versions of the main entry, etc
782                         // remember that everything will already have been escaped,
783                         // so we'll need to use NextRaw() during output.
784                         docstring main;
785                         docstring sub;
786                         docstring subsub;
787                         extractSubentries(ent.str(), main, sub, subsub);
788                         parseItem(main, true);
789                         parseItem(sub, true);
790                         parseItem(subsub, true);
791         
792                         if (level == 3) {
793                                 // another subsubentry
794                                 xs << html::StartTag("li", "class='subsubentry'") 
795                                    << XHTMLStream::NextRaw() << subsub;
796                         } else if (level == 2) {
797                                 // there are two ways we can be here: 
798                                 // (i) we can actually be inside a sub-entry already and be about
799                                 //     to output the first sub-sub-entry. in this case, our sub
800                                 //     and the last sub will be the same.
801                                 // (ii) we can just have closed a sub-entry, possibly after also
802                                 //     closing a list of sub-sub-entries. here our sub and the last
803                                 //     sub are different.
804                                 // only in the latter case do we need to output the new sub-entry.
805                                 // note that in this case, too, though, the sub-entry might already
806                                 // have a sub-sub-entry.
807                                 if (eit->sub != last.sub)
808                                         xs << html::StartTag("li", "class='subentry'") 
809                                            << XHTMLStream::NextRaw() << sub;
810                                 if (!subsub.empty()) {
811                                         // it's actually a subsubentry, so we need to start that list
812                                         xs.cr();
813                                         xs << html::StartTag("ul", "class='subsubentry'") 
814                                            << html::StartTag("li", "class='subsubentry'") 
815                                            << XHTMLStream::NextRaw() << subsub;
816                                         level = 3;
817                                 } 
818                         } else {
819                                 // there are also two ways we can be here: 
820                                 // (i) we can actually be inside an entry already and be about
821                                 //     to output the first sub-entry. in this case, our main
822                                 //     and the last main will be the same.
823                                 // (ii) we can just have closed an entry, possibly after also
824                                 //     closing a list of sub-entries. here our main and the last
825                                 //     main are different.
826                                 // only in the latter case do we need to output the new main entry.
827                                 // note that in this case, too, though, the main entry might already
828                                 // have a sub-entry, or even a sub-sub-entry.
829                                 if (eit->main != last.main)
830                                         xs << html::StartTag("li", "class='main'") << main;
831                                 if (!sub.empty()) {
832                                         // there's a sub-entry, too
833                                         xs.cr();
834                                         xs << html::StartTag("ul", "class='subentry'") 
835                                            << html::StartTag("li", "class='subentry'") 
836                                            << XHTMLStream::NextRaw() << sub;
837                                         level = 2;
838                                         if (!subsub.empty()) {
839                                                 // and a sub-sub-entry
840                                                 xs.cr();
841                                                 xs << html::StartTag("ul", "class='subsubentry'") 
842                                                    << html::StartTag("li", "class='subsubentry'") 
843                                                    << XHTMLStream::NextRaw() << subsub;
844                                                 level = 3;
845                                         }
846                                 } 
847                         }
848                 }
849                 // finally, then, we can output the index link itself
850                 string const parattr = "href='#" + par.magicLabel() + "'";
851                 xs << (entry_number == 0 ? ":" : ",");
852                 xs << " " << html::StartTag("a", parattr)
853                    << ++entry_number << html::EndTag("a");
854                 last = *eit;
855         }
856         // now we have to close all the open levels
857         while (level > 0) {
858                 xs << html::EndTag("li") << html::EndTag("ul");
859                 xs.cr();
860                 --level;
861         }
862         xs << html::EndTag("div");
863         xs.cr();
864         return ods.str();
865 }
866
867 } // namespace lyx