]> git.lyx.org Git - features.git/blob - src/BiblioInfo.cpp
4ad119cefd0db38e3e8ff89f6c4a312a16c0efa4
[features.git] / src / BiblioInfo.cpp
1 /**
2  * \file BiblioInfo.cpp
3  * This file is part of LyX, the document processor.
4  * Licence details can be found in the file COPYING.
5  *
6  * \author Angus Leeming
7  * \author Herbert Voß
8  * \author Richard Heck
9  * \author Julien Rioux
10  *
11  * Full author contact details are available in file CREDITS.
12  */
13
14 #include <config.h>
15
16 #include "BiblioInfo.h"
17 #include "Buffer.h"
18 #include "BufferParams.h"
19 #include "buffer_funcs.h"
20 #include "Encoding.h"
21 #include "InsetIterator.h"
22 #include "Language.h"
23 #include "Paragraph.h"
24 #include "TextClass.h"
25 #include "TocBackend.h"
26
27 #include "support/convert.h"
28 #include "support/debug.h"
29 #include "support/docstream.h"
30 #include "support/gettext.h"
31 #include "support/lassert.h"
32 #include "support/lstrings.h"
33 #include "support/regex.h"
34 #include "support/textutils.h"
35
36 #include <set>
37
38 using namespace std;
39 using namespace lyx::support;
40
41
42 namespace lyx {
43
44 namespace {
45
46 // gets the "family name" from an author-type string
47 docstring familyName(docstring const & name)
48 {
49         if (name.empty())
50                 return docstring();
51
52         // first we look for a comma, and take the last name to be everything
53         // preceding the right-most one, so that we also get the "jr" part.
54         docstring::size_type idx = name.rfind(',');
55         if (idx != docstring::npos)
56                 return ltrim(name.substr(0, idx));
57
58         // OK, so now we want to look for the last name. We're going to
59         // include the "von" part. This isn't perfect.
60         // Split on spaces, to get various tokens.
61         vector<docstring> pieces = getVectorFromString(name, from_ascii(" "));
62         // If we only get two, assume the last one is the last name
63         if (pieces.size() <= 2)
64                 return pieces.back();
65
66         // Now we look for the first token that begins with a lower case letter.
67         vector<docstring>::const_iterator it = pieces.begin();
68         vector<docstring>::const_iterator en = pieces.end();
69         for (; it != en; ++it) {
70                 if ((*it).empty())
71                         continue;
72                 char_type const c = (*it)[0];
73                 if (isLower(c))
74                         break;
75         }
76
77         if (it == en) // we never found a "von"
78                 return pieces.back();
79
80         // reconstruct what we need to return
81         docstring retval;
82         bool first = true;
83         for (; it != en; ++it) {
84                 if (!first)
85                         retval += " ";
86                 else
87                         first = false;
88                 retval += *it;
89         }
90         return retval;
91 }
92
93
94 // converts a string containing LaTeX commands into unicode
95 // for display.
96 docstring convertLaTeXCommands(docstring const & str)
97 {
98         docstring val = str;
99         docstring ret;
100
101         bool scanning_cmd = false;
102         bool scanning_math = false;
103         bool escaped = false; // used to catch \$, etc.
104         while (!val.empty()) {
105                 char_type const ch = val[0];
106
107                 // if we're scanning math, we output everything until we
108                 // find an unescaped $, at which point we break out.
109                 if (scanning_math) {
110                         if (escaped)
111                                 escaped = false;
112                         else if (ch == '\\')
113                                 escaped = true;
114                         else if (ch == '$')
115                                 scanning_math = false;
116                         ret += ch;
117                         val = val.substr(1);
118                         continue;
119                 }
120
121                 // if we're scanning a command name, then we just
122                 // discard characters until we hit something that
123                 // isn't alpha.
124                 if (scanning_cmd) {
125                         if (isAlphaASCII(ch)) {
126                                 val = val.substr(1);
127                                 escaped = false;
128                                 continue;
129                         }
130                         // so we're done with this command.
131                         // now we fall through and check this character.
132                         scanning_cmd = false;
133                 }
134
135                 // was the last character a \? If so, then this is something like:
136                 // \\ or \$, so we'll just output it. That's probably not always right...
137                 if (escaped) {
138                         // exception: output \, as THIN SPACE
139                         if (ch == ',')
140                                 ret.push_back(0x2009);
141                         else
142                                 ret += ch;
143                         val = val.substr(1);
144                         escaped = false;
145                         continue;
146                 }
147
148                 if (ch == '$') {
149                         ret += ch;
150                         val = val.substr(1);
151                         scanning_math = true;
152                         continue;
153                 }
154
155                 // we just ignore braces
156                 if (ch == '{' || ch == '}') {
157                         val = val.substr(1);
158                         continue;
159                 }
160
161                 // we're going to check things that look like commands, so if
162                 // this doesn't, just output it.
163                 if (ch != '\\') {
164                         ret += ch;
165                         val = val.substr(1);
166                         continue;
167                 }
168
169                 // ok, could be a command of some sort
170                 // let's see if it corresponds to some unicode
171                 // unicodesymbols has things in the form: \"{u},
172                 // whereas we may see things like: \"u. So we'll
173                 // look for that and change it, if necessary.
174                 // FIXME: This is a sort of mini-tex2lyx.
175                 //        Use the real tex2lyx instead!
176                 static lyx::regex const reg("^\\\\\\W\\w");
177                 if (lyx::regex_search(to_utf8(val), reg)) {
178                         val.insert(3, from_ascii("}"));
179                         val.insert(2, from_ascii("{"));
180                 }
181                 bool termination;
182                 docstring rem;
183                 docstring const cnvtd = Encodings::fromLaTeXCommand(val,
184                                 Encodings::TEXT_CMD, termination, rem);
185                 if (!cnvtd.empty()) {
186                         // it did, so we'll take that bit and proceed with what's left
187                         ret += cnvtd;
188                         val = rem;
189                         continue;
190                 }
191                 // it's a command of some sort
192                 scanning_cmd = true;
193                 escaped = true;
194                 val = val.substr(1);
195         }
196         return ret;
197 }
198
199
200 // Escape '<' and '>' and remove richtext markers (e.g. {!this is richtext!}) from a string.
201 docstring processRichtext(docstring const & str, bool richtext)
202 {
203         docstring val = str;
204         docstring ret;
205
206         bool scanning_rich = false;
207         while (!val.empty()) {
208                 char_type const ch = val[0];
209                 if (ch == '{' && val.size() > 1 && val[1] == '!') {
210                         // beginning of rich text
211                         scanning_rich = true;
212                         val = val.substr(2);
213                         continue;
214                 }
215                 if (scanning_rich && ch == '!' && val.size() > 1 && val[1] == '}') {
216                         // end of rich text
217                         scanning_rich = false;
218                         val = val.substr(2);
219                         continue;
220                 }
221                 if (richtext) {
222                         if (scanning_rich)
223                                 ret += ch;
224                         else {
225                                 // we need to escape '<' and '>'
226                                 if (ch == '<')
227                                         ret += "&lt;";
228                                 else if (ch == '>')
229                                         ret += "&gt;";
230                                 else
231                                         ret += ch;
232                         }
233                 } else if (!scanning_rich /* && !richtext */)
234                         ret += ch;
235                 // else the character is discarded, which will happen only if
236                 // richtext == false and we are scanning rich text
237                 val = val.substr(1);
238         }
239         return ret;
240 }
241
242 } // anon namespace
243
244
245 //////////////////////////////////////////////////////////////////////
246 //
247 // BibTeXInfo
248 //
249 //////////////////////////////////////////////////////////////////////
250
251 BibTeXInfo::BibTeXInfo(docstring const & key, docstring const & type)
252         : is_bibtex_(true), bib_key_(key), entry_type_(type), info_(),
253           modifier_(0)
254 {}
255
256
257 docstring const BibTeXInfo::getAbbreviatedAuthor(bool jurabib_style, string lang) const
258 {
259         if (!is_bibtex_) {
260                 docstring const opt = label();
261                 if (opt.empty())
262                         return docstring();
263
264                 docstring authors;
265                 docstring const remainder = trim(split(opt, authors, '('));
266                 if (remainder.empty())
267                         // in this case, we didn't find a "(",
268                         // so we don't have author (year)
269                         return docstring();
270                 return authors;
271         }
272
273         docstring author = convertLaTeXCommands(operator[]("author"));
274         if (author.empty()) {
275                 author = convertLaTeXCommands(operator[]("editor"));
276                 if (author.empty())
277                         return author;
278         }
279
280         // FIXME Move this to a separate routine that can
281         // be called from elsewhere.
282         //
283         // OK, we've got some names. Let's format them.
284         // Try to split the author list on " and "
285         vector<docstring> const authors =
286                 getVectorFromString(author, from_ascii(" and "));
287
288         if (jurabib_style && (authors.size() == 2 || authors.size() == 3)) {
289                 docstring shortauthor = familyName(authors[0])
290                         + "/" + familyName(authors[1]);
291                 if (authors.size() == 3)
292                         shortauthor += "/" + familyName(authors[2]);
293                 return shortauthor;
294         }
295
296         if (authors.size() == 2)
297                 return bformat(translateIfPossible(from_ascii("%1$s and %2$s"), lang),
298                         familyName(authors[0]), familyName(authors[1]));
299
300         if (authors.size() > 2)
301                 return bformat(translateIfPossible(from_ascii("%1$s et al."), lang),
302                         familyName(authors[0]));
303
304         return familyName(authors[0]);
305 }
306
307
308 docstring const BibTeXInfo::getYear() const
309 {
310         if (is_bibtex_)
311                 return operator[]("year");
312
313         docstring const opt = label();
314         if (opt.empty())
315                 return docstring();
316
317         docstring authors;
318         docstring tmp = split(opt, authors, '(');
319         if (tmp.empty())
320                 // we don't have author (year)
321                 return docstring();
322         docstring year;
323         tmp = split(tmp, year, ')');
324         return year;
325 }
326
327
328 docstring const BibTeXInfo::getXRef() const
329 {
330         if (!is_bibtex_)
331                 return docstring();
332         return operator[]("crossref");
333 }
334
335
336 namespace {
337
338 string parseOptions(string const & format, string & optkey,
339                     string & ifpart, string & elsepart);
340
341 // Calls parseOptions to deal with an embedded option, such as:
342 //   {%number%[[, no.~%number%]]}
343 // which must appear at the start of format. ifelsepart gets the
344 // whole of the option, and we return what's left after the option.
345 // we return format if there is an error.
346 string parseEmbeddedOption(string const & format, string & ifelsepart)
347 {
348         LASSERT(format[0] == '{' && format[1] == '%', return format);
349         string optkey;
350         string ifpart;
351         string elsepart;
352         string const rest = parseOptions(format, optkey, ifpart, elsepart);
353         if (format == rest) { // parse error
354                 LYXERR0("ERROR! Couldn't parse `" << format <<"'.");
355                 return format;
356         }
357         LASSERT(rest.size() <= format.size(), /* */);
358         ifelsepart = format.substr(0, format.size() - rest.size());
359                 return rest;
360 }
361
362
363 // Gets a "clause" from a format string, where the clause is
364 // delimited by '[[' and ']]'. Returns what is left after the
365 // clause is removed, and returns format if there is an error.
366 string getClause(string const & format, string & clause)
367 {
368         string fmt = format;
369         // remove '[['
370         fmt = fmt.substr(2);
371         // we'll remove characters from the front of fmt as we
372         // deal with them
373         while (!fmt.empty()) {
374                 if (fmt[0] == ']' && fmt.size() > 1 && fmt[1] == ']') {
375                         // that's the end
376                         fmt = fmt.substr(2);
377                         break;
378                 }
379                 // check for an embedded option
380                 if (fmt[0] == '{' && fmt.size() > 1 && fmt[1] == '%') {
381                         string part;
382                         string const rest = parseEmbeddedOption(fmt, part);
383                         if (fmt == rest) {
384                                 LYXERR0("ERROR! Couldn't parse embedded option in `" << format <<"'.");
385                                 return format;
386                         }
387                         clause += part;
388                         fmt = rest;
389                 } else { // it's just a normal character
390                                 clause += fmt[0];
391                                 fmt = fmt.substr(1);
392                 }
393         }
394         return fmt;
395 }
396
397
398 // parse an options string, which must appear at the start of the
399 // format parameter. puts the parsed bits in optkey, ifpart, and
400 // elsepart and returns what's left after the option is removed.
401 // if there's an error, it returns format itself.
402 string parseOptions(string const & format, string & optkey,
403                     string & ifpart, string & elsepart)
404 {
405         LASSERT(format[0] == '{' && format[1] == '%', return format);
406         // strip '{%'
407         string fmt = format.substr(2);
408         size_t pos = fmt.find('%'); // end of key
409         if (pos == string::npos) {
410                 LYXERR0("Error parsing  `" << format <<"'. Can't find end of key.");
411                 return format;
412         }
413         optkey = fmt.substr(0,pos);
414         fmt = fmt.substr(pos + 1);
415         // [[format]] should be next
416         if (fmt[0] != '[' || fmt[1] != '[') {
417                 LYXERR0("Error parsing  `" << format <<"'. Can't find '[[' after key.");
418                 return format;
419         }
420
421         string curfmt = fmt;
422         fmt = getClause(curfmt, ifpart);
423         if (fmt == curfmt) {
424                 LYXERR0("Error parsing  `" << format <<"'. Couldn't get if clause.");
425                 return format;
426         }
427
428         if (fmt[0] == '}') // we're done, no else clause
429                 return fmt.substr(1);
430
431         // else part should follow
432         if (fmt[0] != '[' || fmt[1] != '[') {
433                 LYXERR0("Error parsing  `" << format <<"'. Can't find else clause.");
434                 return format;
435         }
436
437         curfmt = fmt;
438         fmt = getClause(curfmt, elsepart);
439         // we should be done
440         if (fmt == curfmt || fmt[0] != '}') {
441                 LYXERR0("Error parsing  `" << format <<"'. Can't find end of option.");
442                 return format;
443         }
444         return fmt.substr(1);
445 }
446
447
448 } // anon namespace
449
450
451 docstring BibTeXInfo::expandFormat(string const & format,
452                 BibTeXInfo const * const xref, int & counter, Buffer const & buf,
453                 docstring before, docstring after, docstring dialog, bool next) const
454 {
455         // incorrect use of macros could put us in an infinite loop
456         static int max_passes = 5000;
457         docstring ret; // return value
458         string key;
459         string lang = buf.params().language->code();
460         bool scanning_key = false;
461         bool scanning_rich = false;
462
463         CiteEngineType const engine_type = buf.params().citeEngineType();
464         string fmt = format;
465         // we'll remove characters from the front of fmt as we
466         // deal with them
467         while (!fmt.empty()) {
468                 if (counter++ > max_passes) {
469                         LYXERR0("Recursion limit reached while parsing `"
470                                 << format << "'.");
471                         return _("ERROR!");
472                 }
473
474                 char_type thischar = fmt[0];
475                 if (thischar == '%') {
476                         // beginning or end of key
477                         if (scanning_key) {
478                                 // end of key
479                                 scanning_key = false;
480                                 // so we replace the key with its value, which may be empty
481                                 if (key[0] == '!') {
482                                         // macro
483                                         // FIXME: instead of passing the buf, just past the macros
484                                         // FIXME: and the language code
485                                         string const val =
486                                                 buf.params().documentClass().getCiteMacro(engine_type, key);
487                                         fmt = val + fmt.substr(1);
488                                         continue;
489                                 } else if (key[0] == '_') {
490                                         // a translatable bit
491                                         string const val =
492                                                 buf.params().documentClass().getCiteMacro(engine_type, key);
493                                         docstring const trans =
494                                                 translateIfPossible(from_utf8(val), lang);
495                                         ret += trans;
496                                 } else {
497                                         docstring const val =
498                                                 getValueForKey(key, before, after, dialog, xref, lang);
499                                         ret += from_ascii("{!<span class=\"bib-" + key + "\">!}");
500                                         ret += val;
501                                         ret += from_ascii("{!</span>!}");
502                                 }
503                         } else {
504                                 // beginning of key
505                                 key.clear();
506                                 scanning_key = true;
507                         }
508                 }
509                 else if (thischar == '{') {
510                         // beginning of option?
511                         if (scanning_key) {
512                                 LYXERR0("ERROR: Found `{' when scanning key in `" << format << "'.");
513                                 return _("ERROR!");
514                         }
515                         if (fmt.size() > 1) {
516                                 if (fmt[1] == '%') {
517                                         // it is the beginning of an optional format
518                                         string optkey;
519                                         string ifpart;
520                                         string elsepart;
521                                         string const newfmt =
522                                                 parseOptions(fmt, optkey, ifpart, elsepart);
523                                         if (newfmt == fmt) // parse error
524                                                 return _("ERROR!");
525                                         fmt = newfmt;
526                                         docstring const val =
527                                                 getValueForKey(optkey, before, after, dialog, xref, lang);
528                                         if (optkey == "next" && next)
529                                                 ret += from_utf8(ifpart); // without expansion
530                                         else if (!val.empty())
531                                                 ret += expandFormat(ifpart, xref, counter, buf,
532                                                         before, after, dialog, next);
533                                         else if (!elsepart.empty())
534                                                 ret += expandFormat(elsepart, xref, counter, buf,
535                                                         before, after, dialog, next);
536                                         // fmt will have been shortened for us already
537                                         continue;
538                                 }
539                                 if (fmt[1] == '!') {
540                                         // beginning of rich text
541                                         scanning_rich = true;
542                                         fmt = fmt.substr(2);
543                                         ret += from_ascii("{!");
544                                         continue;
545                                 }
546                         }
547                         // we are here if '{' was not followed by % or !.
548                         // So it's just a character.
549                         ret += thischar;
550                 }
551                 else if (scanning_rich && thischar == '!'
552                          && fmt.size() > 1 && fmt[1] == '}') {
553                         // end of rich text
554                         scanning_rich = false;
555                         fmt = fmt.substr(2);
556                         ret += from_ascii("!}");
557                         continue;
558                 }
559                 else if (scanning_key)
560                         key += char(thischar);
561                 else
562                         ret += thischar;
563                 fmt = fmt.substr(1);
564         } // for loop
565         if (scanning_key) {
566                 LYXERR0("Never found end of key in `" << format << "'!");
567                 return _("ERROR!");
568         }
569         if (scanning_rich) {
570                 LYXERR0("Never found end of rich text in `" << format << "'!");
571                 return _("ERROR!");
572         }
573         return ret;
574 }
575
576
577 docstring const & BibTeXInfo::getInfo(BibTeXInfo const * const xref,
578         Buffer const & buf, bool richtext) const
579 {
580         if (!info_.empty())
581                 return info_;
582
583         if (!is_bibtex_) {
584                 BibTeXInfo::const_iterator it = find(from_ascii("ref"));
585                 info_ = it->second;
586                 return info_;
587         }
588
589         CiteEngineType const engine_type = buf.params().citeEngineType();
590         DocumentClass const & dc = buf.params().documentClass();
591         string const & format = dc.getCiteFormat(engine_type, to_utf8(entry_type_));
592         int counter = 0;
593         info_ = expandFormat(format, xref, counter, buf,
594                 docstring(), docstring(), docstring(), false);
595
596         if (!info_.empty())
597                 info_ = convertLaTeXCommands(info_);
598         return info_;
599 }
600
601
602 docstring const BibTeXInfo::getLabel(BibTeXInfo const * const xref,
603         Buffer const & buf, string const & format, bool richtext,
604         docstring before, docstring after, docstring dialog, bool next) const
605 {
606         docstring loclabel;
607
608         /*
609         if (!is_bibtex_) {
610                 BibTeXInfo::const_iterator it = find(from_ascii("ref"));
611                 label_ = it->second;
612                 return label_;
613         }
614         */
615
616         int counter = 0;
617         loclabel = expandFormat(format, xref, counter, buf,
618                 before, after, dialog, next);
619
620         if (!loclabel.empty() && !next) {
621                 loclabel = processRichtext(loclabel, richtext);
622                 loclabel = convertLaTeXCommands(loclabel);
623         }
624         return loclabel;
625 }
626
627
628 docstring const & BibTeXInfo::operator[](docstring const & field) const
629 {
630         BibTeXInfo::const_iterator it = find(field);
631         if (it != end())
632                 return it->second;
633         static docstring const empty_value = docstring();
634         return empty_value;
635 }
636
637
638 docstring const & BibTeXInfo::operator[](string const & field) const
639 {
640         return operator[](from_ascii(field));
641 }
642
643
644 docstring BibTeXInfo::getValueForKey(string const & key,
645         docstring const & before, docstring const & after, docstring const & dialog,
646         BibTeXInfo const * const xref, string lang) const
647 {
648         docstring ret = operator[](key);
649         if (ret.empty() && xref)
650                 ret = (*xref)[key];
651         if (!ret.empty())
652                 return ret;
653         // some special keys
654         // FIXME: dialog, textbefore and textafter have nothing to do with this
655         if (key == "dialog")
656                 return dialog;
657         else if (key == "entrytype")
658                 return entry_type_;
659         else if (key == "key")
660                 return bib_key_;
661         else if (key == "label")
662                 return label_;
663         else if (key == "abbrvauthor")
664                 // Special key to provide abbreviated author names.
665                 return getAbbreviatedAuthor(false, lang);
666         else if (key == "shortauthor")
667                 // When shortauthor is not defined, jurabib automatically
668                 // provides jurabib-style abbreviated author names. We do
669                 // this as well.
670                 return getAbbreviatedAuthor(true, lang);
671         else if (key == "shorttitle") {
672                 // When shorttitle is not defined, jurabib uses for `article'
673                 // and `periodical' entries the form `journal volume [year]'
674                 // and for other types of entries it uses the `title' field.
675                 if (entry_type_ == "article" || entry_type_ == "periodical")
676                         return operator[]("journal") + " " + operator[]("volume")
677                                 + " [" + operator[]("year") + "]";
678                 else
679                         return operator[]("title");
680         } else if (key == "textbefore")
681                 return before;
682         else if (key == "textafter")
683                 return after;
684         else if (key == "year")
685                 return getYear();
686         return ret;
687 }
688
689
690 //////////////////////////////////////////////////////////////////////
691 //
692 // BiblioInfo
693 //
694 //////////////////////////////////////////////////////////////////////
695
696 namespace {
697
698 // A functor for use with sort, leading to case insensitive sorting
699 class compareNoCase: public binary_function<docstring, docstring, bool>
700 {
701 public:
702         bool operator()(docstring const & s1, docstring const & s2) const {
703                 return compare_no_case(s1, s2) < 0;
704         }
705 };
706
707 } // namespace anon
708
709
710 vector<docstring> const BiblioInfo::getKeys() const
711 {
712         vector<docstring> bibkeys;
713         BiblioInfo::const_iterator it  = begin();
714         for (; it != end(); ++it)
715                 bibkeys.push_back(it->first);
716         sort(bibkeys.begin(), bibkeys.end(), compareNoCase());
717         return bibkeys;
718 }
719
720
721 vector<docstring> const BiblioInfo::getFields() const
722 {
723         vector<docstring> bibfields;
724         set<docstring>::const_iterator it = field_names_.begin();
725         set<docstring>::const_iterator end = field_names_.end();
726         for (; it != end; ++it)
727                 bibfields.push_back(*it);
728         sort(bibfields.begin(), bibfields.end());
729         return bibfields;
730 }
731
732
733 vector<docstring> const BiblioInfo::getEntries() const
734 {
735         vector<docstring> bibentries;
736         set<docstring>::const_iterator it = entry_types_.begin();
737         set<docstring>::const_iterator end = entry_types_.end();
738         for (; it != end; ++it)
739                 bibentries.push_back(*it);
740         sort(bibentries.begin(), bibentries.end());
741         return bibentries;
742 }
743
744
745 docstring const BiblioInfo::getAbbreviatedAuthor(docstring const & key, string lang) const
746 {
747         BiblioInfo::const_iterator it = find(key);
748         if (it == end())
749                 return docstring();
750         BibTeXInfo const & data = it->second;
751         return data.getAbbreviatedAuthor(false, lang);
752 }
753
754
755 docstring const BiblioInfo::getCiteNumber(docstring const & key) const
756 {
757         BiblioInfo::const_iterator it = find(key);
758         if (it == end())
759                 return docstring();
760         BibTeXInfo const & data = it->second;
761         return data.citeNumber();
762 }
763
764
765 docstring const BiblioInfo::getYear(docstring const & key, bool use_modifier, string lang) const
766 {
767         BiblioInfo::const_iterator it = find(key);
768         if (it == end())
769                 return docstring();
770         BibTeXInfo const & data = it->second;
771         docstring year = data.getYear();
772         if (year.empty()) {
773                 // let's try the crossref
774                 docstring const xref = data.getXRef();
775                 if (xref.empty())
776                         // no luck
777                         return translateIfPossible(from_ascii("No year"), lang);
778                 BiblioInfo::const_iterator const xrefit = find(xref);
779                 if (xrefit == end())
780                         // no luck again
781                         return translateIfPossible(from_ascii("No year"), lang);
782                 BibTeXInfo const & xref_data = xrefit->second;
783                 year = xref_data.getYear();
784         }
785         if (use_modifier && data.modifier() != 0)
786                 year += data.modifier();
787         return year;
788 }
789
790
791 docstring const BiblioInfo::getInfo(docstring const & key,
792         Buffer const & buf, bool richtext) const
793 {
794         BiblioInfo::const_iterator it = find(key);
795         if (it == end())
796                 return docstring(_("Bibliography entry not found!"));
797         BibTeXInfo const & data = it->second;
798         BibTeXInfo const * xrefptr = 0;
799         docstring const xref = data.getXRef();
800         if (!xref.empty()) {
801                 BiblioInfo::const_iterator const xrefit = find(xref);
802                 if (xrefit != end())
803                         xrefptr = &(xrefit->second);
804         }
805         return data.getInfo(xrefptr, buf, richtext);
806 }
807
808
809 docstring const BiblioInfo::getLabel(vector<docstring> const & keys,
810         Buffer const & buf, string const & style, bool richtext,
811         docstring const & before, docstring const & after, docstring const & dialog) const
812 {
813         CiteEngineType const engine_type = buf.params().citeEngineType();
814         DocumentClass const & dc = buf.params().documentClass();
815         string const & format = dc.getCiteFormat(engine_type, style, "cite");
816         docstring ret = from_utf8(format);
817         vector<docstring>::const_iterator key = keys.begin();
818         vector<docstring>::const_iterator ken = keys.end();
819         for (; key != ken; ++key) {
820                 BiblioInfo::const_iterator it = find(*key);
821                 BibTeXInfo empty_data;
822                 empty_data.key(*key);
823                 BibTeXInfo & data = empty_data;
824                 BibTeXInfo const * xrefptr = 0;
825                 if (it != end()) {
826                         data = it->second;
827                         docstring const xref = data.getXRef();
828                         if (!xref.empty()) {
829                                 BiblioInfo::const_iterator const xrefit = find(xref);
830                                 if (xrefit != end())
831                                         xrefptr = &(xrefit->second);
832                         }
833                 }
834                 ret = data.getLabel(xrefptr, buf, to_utf8(ret), richtext,
835                         before, after, dialog, key+1 != ken);
836         }
837         return ret;
838 }
839
840
841 bool BiblioInfo::isBibtex(docstring const & key) const
842 {
843         BiblioInfo::const_iterator it = find(key);
844         if (it == end())
845                 return false;
846         return it->second.isBibTeX();
847 }
848
849
850 vector<docstring> const BiblioInfo::getCiteStrings(
851         vector<docstring> const & keys, vector<CitationStyle> const & styles,
852         Buffer const & buf, bool richtext, docstring const & before,
853         docstring const & after, docstring const & dialog) const
854 {
855         if (empty())
856                 return vector<docstring>();
857
858         string style;
859         vector<docstring> vec(styles.size());
860         for (size_t i = 0; i != vec.size(); ++i) {
861                 style = styles[i].cmd;
862                 vec[i] = getLabel(keys, buf, style, richtext, before, after, dialog);
863         }
864
865         return vec;
866 }
867
868
869 void BiblioInfo::mergeBiblioInfo(BiblioInfo const & info)
870 {
871         bimap_.insert(info.begin(), info.end());
872         field_names_.insert(info.field_names_.begin(), info.field_names_.end());
873         entry_types_.insert(info.entry_types_.begin(), info.entry_types_.end());
874 }
875
876
877 namespace {
878
879 // used in xhtml to sort a list of BibTeXInfo objects
880 bool lSorter(BibTeXInfo const * lhs, BibTeXInfo const * rhs)
881 {
882         docstring const lauth = lhs->getAbbreviatedAuthor();
883         docstring const rauth = rhs->getAbbreviatedAuthor();
884         docstring const lyear = lhs->getYear();
885         docstring const ryear = rhs->getYear();
886         docstring const ltitl = lhs->operator[]("title");
887         docstring const rtitl = rhs->operator[]("title");
888         return  (lauth < rauth)
889                 || (lauth == rauth && lyear < ryear)
890                 || (lauth == rauth && lyear == ryear && ltitl < rtitl);
891 }
892
893 }
894
895
896 void BiblioInfo::collectCitedEntries(Buffer const & buf)
897 {
898         cited_entries_.clear();
899         // We are going to collect all the citation keys used in the document,
900         // getting them from the TOC.
901         // FIXME We may want to collect these differently, in the first case,
902         // so that we might have them in order of appearance.
903         set<docstring> citekeys;
904         Toc const & toc = buf.tocBackend().toc("citation");
905         Toc::const_iterator it = toc.begin();
906         Toc::const_iterator const en = toc.end();
907         for (; it != en; ++it) {
908                 if (it->str().empty())
909                         continue;
910                 vector<docstring> const keys = getVectorFromString(it->str());
911                 citekeys.insert(keys.begin(), keys.end());
912         }
913         if (citekeys.empty())
914                 return;
915
916         // We have a set of the keys used in this document.
917         // We will now convert it to a list of the BibTeXInfo objects used in
918         // this document...
919         vector<BibTeXInfo const *> bi;
920         set<docstring>::const_iterator cit = citekeys.begin();
921         set<docstring>::const_iterator const cen = citekeys.end();
922         for (; cit != cen; ++cit) {
923                 BiblioInfo::const_iterator const bt = find(*cit);
924                 if (bt == end() || !bt->second.isBibTeX())
925                         continue;
926                 bi.push_back(&(bt->second));
927         }
928         // ...and sort it.
929         sort(bi.begin(), bi.end(), lSorter);
930
931         // Now we can write the sorted keys
932         vector<BibTeXInfo const *>::const_iterator bit = bi.begin();
933         vector<BibTeXInfo const *>::const_iterator ben = bi.end();
934         for (; bit != ben; ++bit)
935                 cited_entries_.push_back((*bit)->key());
936 }
937
938
939 void BiblioInfo::makeCitationLabels(Buffer const & buf)
940 {
941         collectCitedEntries(buf);
942         CiteEngineType const engine_type = buf.params().citeEngineType();
943         bool const numbers = (engine_type == ENGINE_TYPE_NUMERICAL);
944
945         int keynumber = 0;
946         char modifier = 0;
947         // used to remember the last one we saw
948         // we'll be comparing entries to see if we need to add
949         // modifiers, like "1984a"
950         map<docstring, BibTeXInfo>::iterator last;
951
952         vector<docstring>::const_iterator it = cited_entries_.begin();
953         vector<docstring>::const_iterator const en = cited_entries_.end();
954         for (; it != en; ++it) {
955                 map<docstring, BibTeXInfo>::iterator const biit = bimap_.find(*it);
956                 // this shouldn't happen, but...
957                 if (biit == bimap_.end())
958                         // ...fail gracefully, anyway.
959                         continue;
960                 BibTeXInfo & entry = biit->second;
961                 if (numbers) {
962                         docstring const num = convert<docstring>(++keynumber);
963                         entry.setCiteNumber(num);
964                 } else {
965                         if (it != cited_entries_.begin()
966                             && entry.getAbbreviatedAuthor() == last->second.getAbbreviatedAuthor()
967                             // we access the year via getYear() so as to get it from the xref,
968                             // if we need to do so
969                             && getYear(entry.key()) == getYear(last->second.key())) {
970                                 if (modifier == 0) {
971                                         // so the last one should have been 'a'
972                                         last->second.setModifier('a');
973                                         modifier = 'b';
974                                 } else if (modifier == 'z')
975                                         modifier = 'A';
976                                 else
977                                         modifier++;
978                         } else {
979                                 modifier = 0;
980                         }
981                         entry.setModifier(modifier);
982                         // remember the last one
983                         last = biit;
984                 }
985         }
986 }
987
988
989 //////////////////////////////////////////////////////////////////////
990 //
991 // CitationStyle
992 //
993 //////////////////////////////////////////////////////////////////////
994
995
996 CitationStyle citationStyleFromString(string const & command)
997 {
998         CitationStyle cs;
999         if (command.empty())
1000                 return cs;
1001
1002         string cmd = command;
1003         if (cmd[0] == 'C') {
1004                 cs.forceUpperCase = true;
1005                 cmd[0] = 'c';
1006         }
1007
1008         size_t const n = cmd.size() - 1;
1009         if (cmd[n] == '*') {
1010                 cs.fullAuthorList = true;
1011                 cmd = cmd.substr(0, n);
1012         }
1013
1014         cs.cmd = cmd;
1015         return cs;
1016 }
1017
1018
1019 string citationStyleToString(const CitationStyle & cs)
1020 {
1021         string cmd = cs.cmd;
1022         if (cs.forceUpperCase)
1023                 cmd[0] = 'C';
1024         if (cs.fullAuthorList)
1025                 cmd += '*';
1026         return cmd;
1027 }
1028
1029 } // namespace lyx