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  * \author Jürgen Spitzmüller
  11  *
  12  * Full author contact details are available in file CREDITS.
  13  */
  14
  15 #include <config.h>
  16
  17 #include "BiblioInfo.h"
  18 #include "Buffer.h"
  19 #include "BufferParams.h"
  20 #include "buffer_funcs.h"
  21 #include "Citation.h"
  22 #include "Encoding.h"
  23 #include "InsetIterator.h"
  24 #include "Language.h"
  25 #include "xml.h"
  26 #include "Paragraph.h"
  27 #include "TextClass.h"
  28 #include "TocBackend.h"
  29
  30 #include "support/convert.h"
  31 #include "support/debug.h"
  32 #include "support/docstream.h"
  33 #include "support/gettext.h"
  34 #include "support/lassert.h"
  35 #include "support/lstrings.h"
  36 #include "support/regex.h"
  37 #include "support/textutils.h"
  38
  39 #include <map>
  40 #include <set>
  41
  42 using namespace std;
  43 using namespace lyx::support;
  44
  45
  46 namespace lyx {
  47
  48 namespace {
  49
  50 // Remove placeholders from names
  51 docstring renormalize(docstring const & input)
  52 {
  53         docstring res = subst(input, from_ascii("$$space!"), from_ascii(" "));
  54         return subst(res, from_ascii("$$comma!"), from_ascii(","));
  55 }
  56
  57
  58 // Split the surname into prefix ("von-part") and family name
  59 pair<docstring, docstring> parseSurname(docstring const & sname)
  60 {
  61         // Split the surname into its tokens
  62         vector<docstring> pieces = getVectorFromString(sname, from_ascii(" "));
  63         if (pieces.size() < 2)
  64                 return make_pair(docstring(), sname);
  65
  66         // Now we look for pieces that begin with a lower case letter.
  67         // All except for the very last token constitute the "von-part".
  68         docstring prefix;
  69         vector<docstring>::const_iterator it = pieces.begin();
  70         vector<docstring>::const_iterator const en = pieces.end();
  71         bool first = true;
  72         for (; it != en; ++it) {
  73                 if ((*it).empty())
  74                         continue;
  75                 // If this is the last piece, then what we now have is
  76                 // the family name, notwithstanding the casing.
  77                 if (it + 1 == en)
  78                         break;
  79                 char_type const c = (*it)[0];
  80                 // If the piece starts with a upper case char, we assume
  81                 // this is part of the surname.
  82                 if (!isLower(c))
  83                         break;
  84                 // Nothing of the former, so add this piece to the prename
  85                 if (!first)
  86                         prefix += " ";
  87                 else
  88                         first = false;
  89                 prefix += *it;
  90         }
  91
  92         // Reconstruct the family name.
  93         // Note that if we left the loop with because it + 1 == en,
  94         // then this will still do the right thing, i.e., make surname
  95         // just be the last piece.
  96         docstring surname;
  97         first = true;
  98         for (; it != en; ++it) {
  99                 if (!first)
 100                         surname += " ";
 101                 else
 102                         first = false;
 103                 surname += *it;
 104         }
 105         return make_pair(prefix, surname);
 106 }
 107
 108
 109 struct name_parts {
 110         docstring surname;
 111         docstring prename;
 112         docstring suffix;
 113         docstring prefix;
 114 };
 115
 116
 117 // gets the name parts (prename, surname, prefix, suffix) from an author-type string
 118 name_parts nameParts(docstring const & iname)
 119 {
 120         name_parts res;
 121         if (iname.empty())
 122                 return res;
 123
 124         // First we check for goupings (via {...}) and replace blanks and
 125         // commas inside groups with temporary placeholders
 126         docstring name;
 127         int gl = 0;
 128         docstring::const_iterator p = iname.begin();
 129         while (p != iname.end()) {
 130                 // count grouping level
 131                 if (*p == '{')
 132                         ++gl;
 133                 else if (*p == '}')
 134                         --gl;
 135                 // generate string with probable placeholders
 136                 if (*p == ' ' && gl > 0)
 137                         name += from_ascii("$$space!");
 138                 else if (*p == ',' && gl > 0)
 139                         name += from_ascii("$$comma!");
 140                 else
 141                         name += *p;
 142                 ++p;
 143         }
 144
 145         // Now we look for a comma, and take the last name to be everything
 146         // preceding the right-most one, so that we also get the name suffix
 147         // (aka "jr" part).
 148         vector<docstring> pieces = getVectorFromString(name);
 149         if (pieces.size() > 1) {
 150                 // Whether we have a name suffix or not, the prename is
 151                 // always last item
 152                 res.prename = renormalize(pieces.back());
 153                 // The family name, conversely, is always the first item.
 154                 // However, it might contain a prefix (aka "von" part)
 155                 docstring const sname = pieces.front();
 156                 res.prefix = renormalize(parseSurname(sname).first);
 157                 res.surname = renormalize(parseSurname(sname).second);
 158                 // If we have three pieces (the maximum allowed by BibTeX),
 159                 // the second one is the name suffix.
 160                 if (pieces.size() > 2)
 161                         res.suffix = renormalize(pieces.at(1));
 162                 return res;
 163         }
 164
 165         // OK, so now we want to look for the last name.
 166         // Split on spaces, to get various tokens.
 167         pieces = getVectorFromString(name, from_ascii(" "));
 168         // No space: Only a family name given
 169         if (pieces.size() < 2) {
 170                 res.surname = renormalize(pieces.back());
 171                 return res;
 172         }
 173         // If we get two pieces, assume "prename surname"
 174         if (pieces.size() == 2) {
 175                 res.prename = renormalize(pieces.front());
 176                 res.surname = renormalize(pieces.back());
 177                 return res;
 178         }
 179
 180         // More than 3 pieces: A name prefix (aka "von" part) might be included.
 181         // We look for the first piece that begins with a lower case letter
 182         // (which is the name prefix, if it is not the last token) or the last token.
 183         docstring prename;
 184         vector<docstring>::const_iterator it = pieces.begin();
 185         vector<docstring>::const_iterator const en = pieces.end();
 186         bool first = true;
 187         for (; it != en; ++it) {
 188                 if ((*it).empty())
 189                         continue;
 190                 char_type const c = (*it)[0];
 191                 // If the piece starts with a lower case char, we assume
 192                 // this is the name prefix and thus prename is complete.
 193                 if (isLower(c))
 194                         break;
 195                 // Same if this is the last piece, which is always the surname.
 196                 if (it + 1 == en)
 197                         break;
 198                 // Nothing of the former, so add this piece to the prename
 199                 if (!first)
 200                         prename += " ";
 201                 else
 202                         first = false;
 203                 prename += *it;
 204         }
 205
 206         // Now reconstruct the family name and strip the prefix.
 207         // Note that if we left the loop because it + 1 == en,
 208         // then this will still do the right thing, i.e., make surname
 209         // just be the last piece.
 210         docstring surname;
 211         first = true;
 212         for (; it != en; ++it) {
 213                 if (!first)
 214                         surname += " ";
 215                 else
 216                         first = false;
 217                 surname += *it;
 218         }
 219         res.prename = renormalize(prename);
 220         res.prefix = renormalize(parseSurname(surname).first);
 221         res.surname = renormalize(parseSurname(surname).second);
 222         return res;
 223 }
 224
 225
 226 docstring constructName(docstring const & name, string const & scheme)
 227 {
 228         // re-constructs a name from name parts according
 229         // to a given scheme
 230         docstring const prename = nameParts(name).prename;
 231         docstring const surname = nameParts(name).surname;
 232         docstring const prefix = nameParts(name).prefix;
 233         docstring const suffix = nameParts(name).suffix;
 234         string res = scheme;
 235         static regex const reg1("(.*)(\\{%prename%\\[\\[)([^\\]]+)(\\]\\]\\})(.*)");
 236         static regex const reg2("(.*)(\\{%suffix%\\[\\[)([^\\]]+)(\\]\\]\\})(.*)");
 237         static regex const reg3("(.*)(\\{%prefix%\\[\\[)([^\\]]+)(\\]\\]\\})(.*)");
 238         smatch sub;
 239         // Changing the first parameter of regex_match() may corrupt the
 240         // second one. In this case we use the temporary string tmp.
 241         if (regex_match(scheme, sub, reg1)) {
 242                 res = sub.str(1);
 243                 if (!prename.empty())
 244                         res += sub.str(3);
 245                 res += sub.str(5);
 246         }
 247         if (regex_match(res, sub, reg2)) {
 248                 string tmp = sub.str(1);
 249                 if (!suffix.empty())
 250                         tmp += sub.str(3);
 251                 res = tmp + sub.str(5);
 252         }
 253         if (regex_match(res, sub, reg3)) {
 254                 string tmp = sub.str(1);
 255                 if (!prefix.empty())
 256                         tmp += sub.str(3);
 257                 res = tmp + sub.str(5);
 258         }
 259         docstring result = from_ascii(res);
 260         result = subst(result, from_ascii("%prename%"), prename);
 261         result = subst(result, from_ascii("%surname%"), surname);
 262         result = subst(result, from_ascii("%prefix%"), prefix);
 263         result = subst(result, from_ascii("%suffix%"), suffix);
 264         return result;
 265 }
 266
 267
 268 vector<docstring> const getAuthors(docstring const & author)
 269 {
 270         // We check for goupings (via {...}) and only consider " and "
 271         // outside groups as author separator. This is to account
 272         // for cases such as {{Barnes and Noble, Inc.}}, which
 273         // need to be treated as one single family name.
 274         // We use temporary placeholders in order to differentiate the
 275         // diverse " and " cases.
 276
 277         // First, we temporarily replace all ampersands. It is rather unusual
 278         // in author names, but can happen (consider cases such as "C \& A Corp.").
 279         docstring iname = subst(author, from_ascii("&"), from_ascii("$$amp!"));
 280         // Then, we temporarily make all " and " strings to ampersands in order
 281         // to handle them later on a per-char level.
 282         iname = subst(iname, from_ascii(" and "), from_ascii(" & "));
 283         // Now we traverse through the string and replace the "&" by the proper
 284         // output in- and outside groups
 285         docstring name;
 286         int gl = 0;
 287         docstring::const_iterator p = iname.begin();
 288         while (p != iname.end()) {
 289                 // count grouping level
 290                 if (*p == '{')
 291                         ++gl;
 292                 else if (*p == '}')
 293                         --gl;
 294                 // generate string with probable placeholders
 295                 if (*p == '&') {
 296                         if (gl > 0)
 297                                 // Inside groups, we output "and"
 298                                 name += from_ascii("and");
 299                         else
 300                                 // Outside groups, we output a separator
 301                                 name += from_ascii("$$namesep!");
 302                 }
 303                 else
 304                         name += *p;
 305                 ++p;
 306         }
 307
 308         // re-insert the literal ampersands
 309         name = subst(name, from_ascii("$$amp!"), from_ascii("&"));
 310
 311         // Now construct the actual vector
 312         return getVectorFromString(name, from_ascii(" $$namesep! "));
 313 }
 314
 315
 316 bool multipleAuthors(docstring const & author)
 317 {
 318         return getAuthors(author).size() > 1;
 319 }
 320
 321
 322 // converts a string containing LaTeX commands into unicode
 323 // for display.
 324 docstring convertLaTeXCommands(docstring const & str)
 325 {
 326         docstring val = str;
 327         docstring ret;
 328
 329         bool scanning_cmd = false;
 330         bool scanning_math = false;
 331         bool escaped = false; // used to catch \$, etc.
 332         while (!val.empty()) {
 333                 char_type const ch = val[0];
 334
 335                 // if we're scanning math, we output everything until we
 336                 // find an unescaped $, at which point we break out.
 337                 if (scanning_math) {
 338                         if (escaped)
 339                                 escaped = false;
 340                         else if (ch == '\\')
 341                                 escaped = true;
 342                         else if (ch == '$')
 343                                 scanning_math = false;
 344                         ret += ch;
 345                         val = val.substr(1);
 346                         continue;
 347                 }
 348
 349                 // if we're scanning a command name, then we just
 350                 // discard characters until we hit something that
 351                 // isn't alpha.
 352                 if (scanning_cmd) {
 353                         if (isAlphaASCII(ch)) {
 354                                 val = val.substr(1);
 355                                 escaped = false;
 356                                 continue;
 357                         }
 358                         // so we're done with this command.
 359                         // now we fall through and check this character.
 360                         scanning_cmd = false;
 361                 }
 362
 363                 // was the last character a \? If so, then this is something like:
 364                 // \\ or \$, so we'll just output it. That's probably not always right...
 365                 if (escaped) {
 366                         // exception: output \, as THIN SPACE
 367                         if (ch == ',')
 368                                 ret.push_back(0x2009);
 369                         else
 370                                 ret += ch;
 371                         val = val.substr(1);
 372                         escaped = false;
 373                         continue;
 374                 }
 375
 376                 if (ch == '$') {
 377                         ret += ch;
 378                         val = val.substr(1);
 379                         scanning_math = true;
 380                         continue;
 381                 }
 382
 383                 // Change text mode accents in the form
 384                 // {\v a} to \v{a} (see #9340).
 385                 // FIXME: This is a sort of mini-tex2lyx.
 386                 //        Use the real tex2lyx instead!
 387                 static lyx::regex const tma_reg("^\\{\\\\[bcCdfGhHkrtuUv]\\s\\w\\}");
 388                 if (lyx::regex_search(to_utf8(val), tma_reg)) {
 389                         val = val.substr(1);
 390                         val.replace(2, 1, from_ascii("{"));
 391                         continue;
 392                 }
 393
 394                 // Apart from the above, we just ignore braces
 395                 if (ch == '{' || ch == '}') {
 396                         val = val.substr(1);
 397                         continue;
 398                 }
 399
 400                 // we're going to check things that look like commands, so if
 401                 // this doesn't, just output it.
 402                 if (ch != '\\') {
 403                         ret += ch;
 404                         val = val.substr(1);
 405                         continue;
 406                 }
 407
 408                 // ok, could be a command of some sort
 409                 // let's see if it corresponds to some unicode
 410                 // unicodesymbols has things in the form: \"{u},
 411                 // whereas we may see things like: \"u. So we'll
 412                 // look for that and change it, if necessary.
 413                 // FIXME: This is a sort of mini-tex2lyx.
 414                 //        Use the real tex2lyx instead!
 415                 static lyx::regex const reg("^\\\\\\W\\w");
 416                 if (lyx::regex_search(to_utf8(val), reg)) {
 417                         val.insert(3, from_ascii("}"));
 418                         val.insert(2, from_ascii("{"));
 419                 }
 420                 bool termination;
 421                 docstring rem;
 422                 docstring const cnvtd = Encodings::fromLaTeXCommand(val,
 423                                 Encodings::TEXT_CMD, termination, rem);
 424                 if (!cnvtd.empty()) {
 425                         // it did, so we'll take that bit and proceed with what's left
 426                         ret += cnvtd;
 427                         val = rem;
 428                         continue;
 429                 }
 430                 // it's a command of some sort
 431                 scanning_cmd = true;
 432                 escaped = true;
 433                 val = val.substr(1);
 434         }
 435         return ret;
 436 }
 437
 438
 439 // Escape '<' and '>' and remove richtext markers (e.g. {!this is richtext!}) from a string.
 440 docstring processRichtext(docstring const & str, bool richtext)
 441 {
 442         docstring val = str;
 443         docstring ret;
 444
 445         bool scanning_rich = false;
 446         while (!val.empty()) {
 447                 char_type const ch = val[0];
 448                 if (ch == '{' && val.size() > 1 && val[1] == '!') {
 449                         // beginning of rich text
 450                         scanning_rich = true;
 451                         val = val.substr(2);
 452                         continue;
 453                 }
 454                 if (scanning_rich && ch == '!' && val.size() > 1 && val[1] == '}') {
 455                         // end of rich text
 456                         scanning_rich = false;
 457                         val = val.substr(2);
 458                         continue;
 459                 }
 460                 if (richtext) {
 461                         if (scanning_rich)
 462                                 ret += ch;
 463                         else {
 464                                 // we need to escape '<' and '>'
 465                                 if (ch == '<')
 466                                         ret += "&lt;";
 467                                 else if (ch == '>')
 468                                         ret += "&gt;";
 469                                 else
 470                                         ret += ch;
 471                         }
 472                 } else if (!scanning_rich /* && !richtext */)
 473                         ret += ch;
 474                 // else the character is discarded, which will happen only if
 475                 // richtext == false and we are scanning rich text
 476                 val = val.substr(1);
 477         }
 478         return ret;
 479 }
 480
 481 } // namespace
 482
 483
 484 //////////////////////////////////////////////////////////////////////
 485 //
 486 // BibTeXInfo
 487 //
 488 //////////////////////////////////////////////////////////////////////
 489
 490 BibTeXInfo::BibTeXInfo(docstring const & key, docstring const & type)
 491         : is_bibtex_(true), bib_key_(key), num_bib_key_(0), entry_type_(type), info_(),
 492           modifier_(0)
 493 {}
 494
 495
 496
 497 docstring const BibTeXInfo::getAuthorOrEditorList(Buffer const * buf,
 498                                           bool full, bool forceshort) const
 499 {
 500         docstring author = operator[]("author");
 501         if (author.empty())
 502                 author = operator[]("editor");
 503
 504         return getAuthorList(buf, author, full, forceshort);
 505 }
 506
 507
 508 docstring const BibTeXInfo::getAuthorList(Buffer const * buf,
 509                 docstring const & author, bool const full, bool const forceshort,
 510                 bool const allnames, bool const beginning) const
 511 {
 512         // Maxnames treshold depend on engine
 513         size_t maxnames = buf ?
 514                 buf->params().documentClass().max_citenames() : 2;
 515
 516         if (!is_bibtex_) {
 517                 docstring const opt = label();
 518                 if (opt.empty())
 519                         return docstring();
 520
 521                 docstring authors;
 522                 docstring const remainder = trim(split(opt, authors, '('));
 523                 if (remainder.empty())
 524                         // in this case, we didn't find a "(",
 525                         // so we don't have author (year)
 526                         return docstring();
 527                 if (full) {
 528                         // Natbib syntax is "Jones et al.(1990)Jones, Baker, and Williams"
 529                         docstring const fullauthors = trim(rsplit(remainder, ')'));
 530                         if (!fullauthors.empty())
 531                                 return fullauthors;
 532                 }
 533                 return authors;
 534         }
 535
 536         if (author.empty())
 537                 return author;
 538
 539         // OK, we've got some names. Let's format them.
 540         // Try to split the author list
 541         vector<docstring> const authors = getAuthors(author);
 542
 543         docstring retval;
 544
 545         CiteEngineType const engine_type = buf ? buf->params().citeEngineType()
 546                                                : ENGINE_TYPE_DEFAULT;
 547
 548         // These are defined in the styles
 549         string const etal =
 550                 buf ? buf->params().documentClass().getCiteMacro(engine_type, "B_etal")
 551                     : " et al.";
 552         string const namesep =
 553                 buf ? buf->params().documentClass().getCiteMacro(engine_type, "B_namesep")
 554                    : ", ";
 555         string const lastnamesep =
 556                 buf ? buf->params().documentClass().getCiteMacro(engine_type, "B_lastnamesep")
 557                     : ", and ";
 558         string const pairnamesep =
 559                 buf ? buf->params().documentClass().getCiteMacro(engine_type, "B_pairnamesep")
 560                      : " and ";
 561         string firstnameform =
 562                         buf ? buf->params().documentClass().getCiteMacro(engine_type, "!firstnameform")
 563                              : "{%prefix%[[%prefix% ]]}%surname%{%suffix%[[, %suffix%]]}{%prename%[[, %prename%]]}";
 564         if (!beginning)
 565                 firstnameform = buf ? buf->params().documentClass().getCiteMacro(engine_type, "!firstbynameform")
 566                                              : "%prename% {%prefix%[[%prefix% ]]}%surname%{%suffix%[[, %suffix%]]}";
 567         string othernameform = buf ? buf->params().documentClass().getCiteMacro(engine_type, "!othernameform")
 568                              : "{%prefix%[[%prefix% ]]}%surname%{%suffix%[[, %suffix%]]}{%prename%[[, %prename%]]}";
 569         if (!beginning)
 570                 othernameform = buf ? buf->params().documentClass().getCiteMacro(engine_type, "!otherbynameform")
 571                                              : "%prename% {%prefix%[[%prefix% ]]}%surname%{%suffix%[[, %suffix%]]}";
 572         string citenameform = buf ? buf->params().documentClass().getCiteMacro(engine_type, "!citenameform")
 573                              : "{%prefix%[[%prefix% ]]}%surname%";
 574
 575         // Shorten the list (with et al.) if forceshort is set
 576         // and the list can actually be shortened, else if maxcitenames
 577         // is passed and full is not set.
 578         bool shorten = forceshort && authors.size() > 1;
 579         vector<docstring>::const_iterator it = authors.begin();
 580         vector<docstring>::const_iterator en = authors.end();
 581         for (size_t i = 0; it != en; ++it, ++i) {
 582                 if (i >= maxnames && !full) {
 583                         shorten = true;
 584                         break;
 585                 }
 586                 if (*it == "others") {
 587                         retval += buf ? buf->B_(etal) : from_ascii(etal);
 588                         break;
 589                 }
 590                 if (i > 0 && i == authors.size() - 1) {
 591                         if (authors.size() == 2)
 592                                 retval += buf ? buf->B_(pairnamesep) : from_ascii(pairnamesep);
 593                         else
 594                                 retval += buf ? buf->B_(lastnamesep) : from_ascii(lastnamesep);
 595                 } else if (i > 0)
 596                         retval += buf ? buf->B_(namesep) : from_ascii(namesep);
 597                 if (allnames)
 598                         retval += (i == 0) ? constructName(*it, firstnameform)
 599                                 : constructName(*it, othernameform);
 600                 else
 601                         retval += constructName(*it, citenameform);
 602         }
 603         if (shorten) {
 604                 if (allnames)
 605                         retval = constructName(authors[0], firstnameform) + (buf ? buf->B_(etal) : from_ascii(etal));
 606                 else
 607                         retval = constructName(authors[0], citenameform) + (buf ? buf->B_(etal) : from_ascii(etal));
 608         }
 609
 610         return convertLaTeXCommands(retval);
 611 }
 612
 613
 614 docstring const BibTeXInfo::getYear() const
 615 {
 616         if (is_bibtex_) {
 617                 // first try legacy year field
 618                 docstring year = operator[]("year");
 619                 if (!year.empty())
 620                         return year;
 621                 // now try biblatex's date field
 622                 year = operator[]("date");
 623                 // Format is [-]YYYY-MM-DD*/[-]YYYY-MM-DD*
 624                 // We only want the years.
 625                 static regex const yreg("[-]?([\\d]{4}).*");
 626                 static regex const ereg(".*/[-]?([\\d]{4}).*");
 627                 smatch sm;
 628                 string const date = to_utf8(year);
 629                 if (!regex_match(date, sm, yreg))
 630                         // cannot parse year.
 631                         return docstring();
 632                 year = from_ascii(sm[1]);
 633                 // check for an endyear
 634                 if (regex_match(date, sm, ereg))
 635                         year += char_type(0x2013) + from_ascii(sm[1]);
 636                 return year;
 637         }
 638
 639         docstring const opt = label();
 640         if (opt.empty())
 641                 return docstring();
 642
 643         docstring authors;
 644         docstring tmp = split(opt, authors, '(');
 645         if (tmp.empty())
 646                 // we don't have author (year)
 647                 return docstring();
 648         docstring year;
 649         tmp = split(tmp, year, ')');
 650         return year;
 651 }
 652
 653
 654 void BibTeXInfo::getLocators(docstring & doi, docstring & url, docstring & file) const
 655 {
 656         if (is_bibtex_) {
 657                 // get "doi" entry from citation record
 658                 doi = operator[]("doi");
 659                 if (!doi.empty() && !prefixIs(doi,from_ascii("http")))
 660                         doi = "https://doi.org/" + doi;
 661                 // get "url" entry from citation record
 662                 url = operator[]("url");
 663                 // get "file" entry from citation record
 664                 file = operator[]("file");
 665
 666                 // Jabref case, field has a format:
 667                 // Description:Location:Filetype;Description:Location:Filetype...
 668                 // We will grab only first pdf
 669                 if (!file.empty()) {
 670                         docstring ret, filedest, tmp;
 671                         ret = split(file, tmp, ':');
 672                         tmp = split(ret, filedest, ':');
 673                         //TODO howto deal with relative directories?
 674                         FileName f(to_utf8(filedest));
 675                         if (f.exists())
 676                                 file = "file:///" + filedest;
 677                 }
 678
 679                 // kbibtex case, format:
 680                 // file1.pdf;file2.pdf
 681                 // We will grab only first pdf
 682                 docstring kfile;
 683                 if (file.empty())
 684                         kfile = operator[]("localfile");
 685                 if (!kfile.empty()) {
 686                         docstring filedest, tmp;
 687                         tmp = split(kfile, filedest, ';');
 688                         //TODO howto deal with relative directories?
 689                         FileName f(to_utf8(filedest));
 690                         if (f.exists())
 691                                 file = "file:///" + filedest;
 692                 }
 693
 694                 if (!url.empty())
 695                         return;
 696
 697                 // try biblatex specific fields, see its manual
 698                 // 3.13.7 "Electronic Publishing Informationl"
 699                 docstring eprinttype = operator[]("eprinttype");
 700                 docstring eprint = operator[]("eprint");
 701                 if (eprint.empty())
 702                         return;
 703
 704                 if (eprinttype == "arxiv")
 705                         url = "https://arxiv.org/abs/" + eprint;
 706                 if (eprinttype == "jstor")
 707                         url = "https://www.jstor.org/stable/" + eprint;
 708                 if (eprinttype == "pubmed")
 709                         url = "http://www.ncbi.nlm.nih.gov/pubmed/" + eprint;
 710                 if (eprinttype == "hdl")
 711                         url = "https://hdl.handle.net/" + eprint;
 712                 if (eprinttype == "googlebooks")
 713                         url = "http://books.google.com/books?id=" + eprint;
 714
 715                 return;
 716         }
 717
 718         // Here can be handled the bibliography environment. All one could do
 719         // here is let LyX scan the entry for URL or HRef insets.
 720 }
 721
 722
 723 namespace {
 724
 725 docstring parseOptions(docstring const & format, string & optkey,
 726                     docstring & ifpart, docstring & elsepart);
 727
 728 // Calls parseOptions to deal with an embedded option, such as:
 729 //   {%number%[[, no.~%number%]]}
 730 // which must appear at the start of format. ifelsepart gets the
 731 // whole of the option, and we return what's left after the option.
 732 // we return format if there is an error.
 733 docstring parseEmbeddedOption(docstring const & format, docstring & ifelsepart)
 734 {
 735         LASSERT(format[0] == '{' && format[1] == '%', return format);
 736         string optkey;
 737         docstring ifpart;
 738         docstring elsepart;
 739         docstring const rest = parseOptions(format, optkey, ifpart, elsepart);
 740         if (format == rest) { // parse error
 741                 LYXERR0("ERROR! Couldn't parse `" << format <<"'.");
 742                 return format;
 743         }
 744         LASSERT(rest.size() <= format.size(),
 745                 { ifelsepart = docstring(); return format; });
 746         ifelsepart = format.substr(0, format.size() - rest.size());
 747         return rest;
 748 }
 749
 750
 751 // Gets a "clause" from a format string, where the clause is
 752 // delimited by '[[' and ']]'. Returns what is left after the
 753 // clause is removed, and returns format if there is an error.
 754 docstring getClause(docstring const & format, docstring & clause)
 755 {
 756         docstring fmt = format;
 757         // remove '[['
 758         fmt = fmt.substr(2);
 759         // we'll remove characters from the front of fmt as we
 760         // deal with them
 761         while (!fmt.empty()) {
 762                 if (fmt[0] == ']' && fmt.size() > 1 && fmt[1] == ']') {
 763                         // that's the end
 764                         fmt = fmt.substr(2);
 765                         break;
 766                 }
 767                 // check for an embedded option
 768                 if (fmt[0] == '{' && fmt.size() > 1 && fmt[1] == '%') {
 769                         docstring part;
 770                         docstring const rest = parseEmbeddedOption(fmt, part);
 771                         if (fmt == rest) {
 772                                 LYXERR0("ERROR! Couldn't parse embedded option in `" << format <<"'.");
 773                                 return format;
 774                         }
 775                         clause += part;
 776                         fmt = rest;
 777                 } else { // it's just a normal character
 778                                 clause += fmt[0];
 779                                 fmt = fmt.substr(1);
 780                 }
 781         }
 782         return fmt;
 783 }
 784
 785
 786 // parse an options string, which must appear at the start of the
 787 // format parameter. puts the parsed bits in optkey, ifpart, and
 788 // elsepart and returns what's left after the option is removed.
 789 // if there's an error, it returns format itself.
 790 docstring parseOptions(docstring const & format, string & optkey,
 791                     docstring & ifpart, docstring & elsepart)
 792 {
 793         LASSERT(format[0] == '{' && format[1] == '%', return format);
 794         // strip '{%'
 795         docstring fmt = format.substr(2);
 796         size_t pos = fmt.find('%'); // end of key
 797         if (pos == string::npos) {
 798                 LYXERR0("Error parsing  `" << format <<"'. Can't find end of key.");
 799                 return format;
 800         }
 801         optkey = to_utf8(fmt.substr(0, pos));
 802         fmt = fmt.substr(pos + 1);
 803         // [[format]] should be next
 804         if (fmt[0] != '[' || fmt[1] != '[') {
 805                 LYXERR0("Error parsing  `" << format <<"'. Can't find '[[' after key.");
 806                 return format;
 807         }
 808
 809         docstring curfmt = fmt;
 810         fmt = getClause(curfmt, ifpart);
 811         if (fmt == curfmt) {
 812                 LYXERR0("Error parsing  `" << format <<"'. Couldn't get if clause.");
 813                 return format;
 814         }
 815
 816         if (fmt[0] == '}') // we're done, no else clause
 817                 return fmt.substr(1);
 818
 819         // else part should follow
 820         if (fmt[0] != '[' || fmt[1] != '[') {
 821                 LYXERR0("Error parsing  `" << format <<"'. Can't find else clause.");
 822                 return format;
 823         }
 824
 825         curfmt = fmt;
 826         fmt = getClause(curfmt, elsepart);
 827         // we should be done
 828         if (fmt == curfmt || fmt[0] != '}') {
 829                 LYXERR0("Error parsing  `" << format <<"'. Can't find end of option.");
 830                 return format;
 831         }
 832         return fmt.substr(1);
 833 }
 834
 835
 836 } // namespace
 837
 838 /* FIXME
 839 Bug #9131 revealed an oddity in how we are generating citation information
 840 when more than one key is given. We end up building a longer and longer format
 841 string as we go, which we then have to re-parse, over and over and over again,
 842 rather than generating the information for the individual keys and then putting
 843 all of that together. We do that to deal with the way separators work, from what
 844 I can tell, but it still feels like a hack. Fixing this would require quite a
 845 bit of work, however.
 846 */
 847 docstring BibTeXInfo::expandFormat(docstring const & format,
 848                 BibTeXInfoList const & xrefs, int & counter, Buffer const & buf,
 849                 CiteItem const & ci, bool next, bool second) const
 850 {
 851         // incorrect use of macros could put us in an infinite loop
 852         static int const max_passes = 5000;
 853         // the use of overly large keys can lead to performance problems, due
 854         // to eventual attempts to convert LaTeX macros to unicode. See bug
 855         // #8944. By default, the size is limited to 128 (in CiteItem), but
 856         // for specific purposes (such as XHTML export), it needs to be enlarged
 857         // This is perhaps not the best solution, but it will have to do for now.
 858         size_t const max_keysize = ci.max_key_size;
 859         odocstringstream ret; // return value
 860         string key;
 861         bool scanning_key = false;
 862         bool scanning_rich = false;
 863
 864         CiteEngineType const engine_type = buf.params().citeEngineType();
 865         docstring fmt = format;
 866         // we'll remove characters from the front of fmt as we
 867         // deal with them
 868         while (!fmt.empty()) {
 869                 if (counter > max_passes) {
 870                         LYXERR0("Recursion limit reached while parsing `"
 871                                 << format << "'.");
 872                         return _("ERROR!");
 873                 }
 874
 875                 char_type thischar = fmt[0];
 876                 if (thischar == '%') {
 877                         // beginning or end of key
 878                         if (scanning_key) {
 879                                 // end of key
 880                                 scanning_key = false;
 881                                 // so we replace the key with its value, which may be empty
 882                                 if (key[0] == '!') {
 883                                         // macro
 884                                         string const val =
 885                                                 buf.params().documentClass().getCiteMacro(engine_type, key);
 886                                         fmt = from_utf8(val) + fmt.substr(1);
 887                                         counter += 1;
 888                                         continue;
 889                                 } else if (prefixIs(key, "B_")) {
 890                                         // a translatable bit (to the Buffer language)
 891                                         string const val =
 892                                                 buf.params().documentClass().getCiteMacro(engine_type, key);
 893                                         docstring const trans =
 894                                                 translateIfPossible(from_utf8(val), buf.params().language->code());
 895                                         ret << trans;
 896                                 } else if (key[0] == '_') {
 897                                         // a translatable bit (to the GUI language)
 898                                         string const val =
 899                                                 buf.params().documentClass().getCiteMacro(engine_type, key);
 900                                         docstring const trans =
 901                                                 translateIfPossible(from_utf8(val));
 902                                         ret << trans;
 903                                 } else {
 904                                         docstring const val =
 905                                                 getValueForKey(key, buf, ci, xrefs, max_keysize);
 906                                         if (!scanning_rich)
 907                                                 ret << from_ascii("{!<span class=\"bib-" + key + "\">!}");
 908                                         ret << val;
 909                                         if (!scanning_rich)
 910                                                 ret << from_ascii("{!</span>!}");
 911                                 }
 912                         } else {
 913                                 // beginning of key
 914                                 key.clear();
 915                                 scanning_key = true;
 916                         }
 917                 }
 918                 else if (thischar == '{') {
 919                         // beginning of option?
 920                         if (scanning_key) {
 921                                 LYXERR0("ERROR: Found `{' when scanning key in `" << format << "'.");
 922                                 return _("ERROR!");
 923                         }
 924                         if (fmt.size() > 1) {
 925                                 if (fmt[1] == '%') {
 926                                         // it is the beginning of an optional format
 927                                         string optkey;
 928                                         docstring ifpart;
 929                                         docstring elsepart;
 930                                         docstring const newfmt =
 931                                                 parseOptions(fmt, optkey, ifpart, elsepart);
 932                                         if (newfmt == fmt) // parse error
 933                                                 return _("ERROR!");
 934                                         fmt = newfmt;
 935                                         docstring const val =
 936                                                 getValueForKey(optkey, buf, ci, xrefs);
 937                                         if (optkey == "next" && next)
 938                                                 ret << ifpart; // without expansion
 939                                         else if (optkey == "second" && second) {
 940                                                 int newcounter = 0;
 941                                                 ret << expandFormat(ifpart, xrefs, newcounter, buf,
 942                                                         ci, next);
 943                                         } else if (!val.empty()) {
 944                                                 int newcounter = 0;
 945                                                 ret << expandFormat(ifpart, xrefs, newcounter, buf,
 946                                                         ci, next);
 947                                         } else if (!elsepart.empty()) {
 948                                                 int newcounter = 0;
 949                                                 ret << expandFormat(elsepart, xrefs, newcounter, buf,
 950                                                         ci, next);
 951                                         }
 952                                         // fmt will have been shortened for us already
 953                                         continue;
 954                                 }
 955                                 if (fmt[1] == '!') {
 956                                         // beginning of rich text
 957                                         scanning_rich = true;
 958                                         fmt = fmt.substr(2);
 959                                         ret << from_ascii("{!");
 960                                         continue;
 961                                 }
 962                         }
 963                         // we are here if '{' was not followed by % or !.
 964                         // So it's just a character.
 965                         ret << thischar;
 966                 }
 967                 else if (scanning_rich && thischar == '!'
 968                          && fmt.size() > 1 && fmt[1] == '}') {
 969                         // end of rich text
 970                         scanning_rich = false;
 971                         fmt = fmt.substr(2);
 972                         ret << from_ascii("!}");
 973                         continue;
 974                 }
 975                 else if (scanning_key)
 976                         key += char(thischar);
 977                 else {
 978                         try {
 979                                 ret.put(thischar);
 980                         } catch (EncodingException & /* e */) {
 981                                 LYXERR0("Uncodable character '" << docstring(1, thischar) << " in citation label!");
 982                         }
 983                 }
 984                 fmt = fmt.substr(1);
 985         } // for loop
 986         if (scanning_key) {
 987                 LYXERR0("Never found end of key in `" << format << "'!");
 988                 return _("ERROR!");
 989         }
 990         if (scanning_rich) {
 991                 LYXERR0("Never found end of rich text in `" << format << "'!");
 992                 return _("ERROR!");
 993         }
 994         return ret.str();
 995 }
 996
 997
 998 docstring const & BibTeXInfo::getInfo(BibTeXInfoList const & xrefs,
 999         Buffer const & buf, CiteItem const & ci, docstring const & format_in) const
1000 {
1001         bool const richtext = ci.richtext;
1002
1003         if (!richtext && !info_.empty())
1004                 return info_;
1005         if (richtext && !info_richtext_.empty())
1006                 return info_richtext_;
1007
1008         if (!is_bibtex_) {
1009                 BibTeXInfo::const_iterator it = find(from_ascii("ref"));
1010                 info_ = it->second;
1011                 return info_;
1012         }
1013
1014         CiteEngineType const engine_type = buf.params().citeEngineType();
1015         DocumentClass const & dc = buf.params().documentClass();
1016         docstring const & format = format_in.empty()?
1017                                 from_utf8(dc.getCiteFormat(engine_type, to_utf8(entry_type_)))
1018                               : format_in;
1019         int counter = 0;
1020         info_ = expandFormat(format, xrefs, counter, buf,
1021                 ci, false, false);
1022
1023         if (info_.empty()) {
1024                 // this probably shouldn't happen
1025                 return info_;
1026         }
1027
1028         if (richtext) {
1029                 info_richtext_ = convertLaTeXCommands(processRichtext(info_, true));
1030                 return info_richtext_;
1031         }
1032
1033         info_ = convertLaTeXCommands(processRichtext(info_, false));
1034         return info_;
1035 }
1036
1037
1038 docstring const BibTeXInfo::getLabel(BibTeXInfoList const xrefs,
1039         Buffer const & buf, docstring const & format,
1040         CiteItem const & ci, bool next, bool second) const
1041 {
1042         docstring loclabel;
1043
1044         int counter = 0;
1045         loclabel = expandFormat(format, xrefs, counter, buf, ci, next, second);
1046
1047         if (!loclabel.empty() && !next) {
1048                 loclabel = processRichtext(loclabel, ci.richtext);
1049                 loclabel = convertLaTeXCommands(loclabel);
1050         }
1051
1052         return loclabel;
1053 }
1054
1055
1056 docstring const & BibTeXInfo::operator[](docstring const & field) const
1057 {
1058         BibTeXInfo::const_iterator it = find(field);
1059         if (it != end())
1060                 return it->second;
1061         static docstring const empty_value = docstring();
1062         return empty_value;
1063 }
1064
1065
1066 docstring const & BibTeXInfo::operator[](string const & field) const
1067 {
1068         return operator[](from_ascii(field));
1069 }
1070
1071
1072 docstring BibTeXInfo::getValueForKey(string const & oldkey, Buffer const & buf,
1073         CiteItem const & ci, BibTeXInfoList const & xrefs, size_t maxsize) const
1074 {
1075         // anything less is pointless
1076         LASSERT(maxsize >= 16, maxsize = 16);
1077         string key = oldkey;
1078         bool cleanit = false;
1079         if (prefixIs(oldkey, "clean:")) {
1080                 key = oldkey.substr(6);
1081                 cleanit = true;
1082         }
1083
1084         docstring ret = operator[](key);
1085         if (ret.empty() && !xrefs.empty()) {
1086                 // xr is a (reference to a) BibTeXInfo const *
1087                 for (auto const & xr : xrefs) {
1088                         if (xr && !(*xr)[key].empty()) {
1089                                 ret = (*xr)[key];
1090                                 break;
1091                         }
1092                 }
1093         }
1094         if (ret.empty()) {
1095                 // some special keys
1096                 // FIXME: dialog, textbefore and textafter have nothing to do with this
1097                 if (key == "dialog" && ci.context == CiteItem::Dialog)
1098                         ret = from_ascii("x"); // any non-empty string will do
1099                 else if (key == "export" && ci.context == CiteItem::Export)
1100                         ret = from_ascii("x"); // any non-empty string will do
1101                 else if (key == "ifstar" && ci.Starred)
1102                         ret = from_ascii("x"); // any non-empty string will do
1103                 else if (key == "ifqualified" && ci.isQualified)
1104                         ret = from_ascii("x"); // any non-empty string will do
1105                 else if (key == "entrytype")
1106                         ret = entry_type_;
1107                 else if (prefixIs(key, "ifentrytype:")
1108                          && from_ascii(key.substr(12)) == entry_type_)
1109                         ret = from_ascii("x"); // any non-empty string will do
1110                 else if (key == "key")
1111                         ret = bib_key_;
1112                 else if (key == "label")
1113                         ret = label_;
1114                 else if (key == "modifier" && modifier_ != 0)
1115                         ret = modifier_;
1116                 else if (key == "numericallabel")
1117                         ret = cite_number_;
1118                 else if (prefixIs(key, "ifmultiple:")) {
1119                         // Return whether we have multiple authors
1120                         docstring const kind = operator[](from_ascii(key.substr(11)));
1121                         if (multipleAuthors(kind))
1122                                 ret = from_ascii("x"); // any non-empty string will do
1123                 }
1124                 else if (prefixIs(key, "abbrvnames:")) {
1125                         // Special key to provide abbreviated name list,
1126                         // with respect to maxcitenames. Suitable for Bibliography
1127                         // beginnings.
1128                         docstring const kind = operator[](from_ascii(key.substr(11)));
1129                         ret = getAuthorList(&buf, kind, false, false, true);
1130                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1131                                 ret[0] = uppercase(ret[0]);
1132                 } else if (prefixIs(key, "fullnames:")) {
1133                         // Return a full name list. Suitable for Bibliography
1134                         // beginnings.
1135                         docstring const kind = operator[](from_ascii(key.substr(10)));
1136                         ret = getAuthorList(&buf, kind, true, false, true);
1137                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1138                                 ret[0] = uppercase(ret[0]);
1139                 } else if (prefixIs(key, "forceabbrvnames:")) {
1140                         // Special key to provide abbreviated name lists,
1141                         // irrespective of maxcitenames. Suitable for Bibliography
1142                         // beginnings.
1143                         docstring const kind = operator[](from_ascii(key.substr(15)));
1144                         ret = getAuthorList(&buf, kind, false, true, true);
1145                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1146                                 ret[0] = uppercase(ret[0]);
1147                 } else if (prefixIs(key, "abbrvbynames:")) {
1148                         // Special key to provide abbreviated name list,
1149                         // with respect to maxcitenames. Suitable for further names inside a
1150                         // bibliography item // (such as "ed. by ...")
1151                         docstring const kind = operator[](from_ascii(key.substr(11)));
1152                         ret = getAuthorList(&buf, kind, false, false, true, false);
1153                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1154                                 ret[0] = uppercase(ret[0]);
1155                 } else if (prefixIs(key, "fullbynames:")) {
1156                         // Return a full name list. Suitable for further names inside a
1157                         // bibliography item // (such as "ed. by ...")
1158                         docstring const kind = operator[](from_ascii(key.substr(10)));
1159                         ret = getAuthorList(&buf, kind, true, false, true, false);
1160                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1161                                 ret[0] = uppercase(ret[0]);
1162                 } else if (prefixIs(key, "forceabbrvbynames:")) {
1163                         // Special key to provide abbreviated name lists,
1164                         // irrespective of maxcitenames. Suitable for further names inside a
1165                         // bibliography item // (such as "ed. by ...")
1166                         docstring const kind = operator[](from_ascii(key.substr(15)));
1167                         ret = getAuthorList(&buf, kind, false, true, true, false);
1168                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1169                                 ret[0] = uppercase(ret[0]);
1170                 } else if (key == "abbrvciteauthor") {
1171                         // Special key to provide abbreviated author or
1172                         // editor names (suitable for citation labels),
1173                         // with respect to maxcitenames.
1174                         ret = getAuthorOrEditorList(&buf, false, false);
1175                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1176                                 ret[0] = uppercase(ret[0]);
1177                 } else if (key == "fullciteauthor") {
1178                         // Return a full author or editor list (for citation labels)
1179                         ret = getAuthorOrEditorList(&buf, true, false);
1180                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1181                                 ret[0] = uppercase(ret[0]);
1182                 } else if (key == "forceabbrvciteauthor") {
1183                         // Special key to provide abbreviated author or
1184                         // editor names (suitable for citation labels),
1185                         // irrespective of maxcitenames.
1186                         ret = getAuthorOrEditorList(&buf, false, true);
1187                         if (ci.forceUpperCase && isLowerCase(ret[0]))
1188                                 ret[0] = uppercase(ret[0]);
1189                 } else if (key == "bibentry") {
1190                         // Special key to provide the full bibliography entry: see getInfo()
1191                         CiteEngineType const engine_type = buf.params().citeEngineType();
1192                         DocumentClass const & dc = buf.params().documentClass();
1193                         docstring const & format =
1194                                 from_utf8(dc.getCiteFormat(engine_type, to_utf8(entry_type_), false));
1195                         int counter = 0;
1196                         ret = expandFormat(format, xrefs, counter, buf, ci, false, false);
1197                 } else if (key == "textbefore")
1198                         ret = ci.textBefore;
1199                 else if (key == "textafter")
1200                         ret = ci.textAfter;
1201                 else if (key == "curpretext") {
1202                         vector<pair<docstring, docstring>> pres = ci.getPretexts();
1203                         vector<pair<docstring, docstring>>::iterator it = pres.begin();
1204                         int numkey = 1;
1205                         for (; it != pres.end() ; ++it) {
1206                                 if ((*it).first == bib_key_ && numkey == num_bib_key_) {
1207                                         ret = (*it).second;
1208                                         pres.erase(it);
1209                                         break;
1210                                 }
1211                                 if ((*it).first == bib_key_)
1212                                         ++numkey;
1213                         }
1214                 } else if (key == "curposttext") {
1215                         vector<pair<docstring, docstring>> posts = ci.getPosttexts();
1216                         vector<pair<docstring, docstring>>::iterator it = posts.begin();
1217                         int numkey = 1;
1218                         for (; it != posts.end() ; ++it) {
1219                                 if ((*it).first == bib_key_ && numkey == num_bib_key_) {
1220                                         ret = (*it).second;
1221                                         posts.erase(it);
1222                                         break;
1223                                 }
1224                                 if ((*it).first == bib_key_)
1225                                         ++numkey;
1226                         }
1227                 } else if (key == "year")
1228                         ret = getYear();
1229         }
1230
1231         if (cleanit)
1232                 ret = xml::cleanAttr(ret);
1233
1234         // make sure it is not too big
1235         support::truncateWithEllipsis(ret, maxsize);
1236         return ret;
1237 }
1238
1239
1240 //////////////////////////////////////////////////////////////////////
1241 //
1242 // BiblioInfo
1243 //
1244 //////////////////////////////////////////////////////////////////////
1245
1246 namespace {
1247
1248 // A functor for use with sort, leading to case insensitive sorting
1249 bool compareNoCase(const docstring & a, const docstring & b) {
1250         return compare_no_case(a, b) < 0;
1251 }
1252
1253 } // namespace
1254
1255
1256 vector<docstring> const BiblioInfo::getXRefs(BibTeXInfo const & data, bool const nested) const
1257 {
1258         vector<docstring> result;
1259         if (!data.isBibTeX())
1260                 return result;
1261         // Legacy crossref field. This is not nestable.
1262         if (!nested && !data["crossref"].empty()) {
1263                 docstring const xrefkey = data["crossref"];
1264                 result.push_back(xrefkey);
1265                 // However, check for nested xdatas
1266                 BiblioInfo::const_iterator it = find(xrefkey);
1267                 if (it != end()) {
1268                         BibTeXInfo const & xref = it->second;
1269                         vector<docstring> const nxdata = getXRefs(xref, true);
1270                         if (!nxdata.empty())
1271                                 result.insert(result.end(), nxdata.begin(), nxdata.end());
1272                 }
1273         }
1274         // Biblatex's xdata field. Infinitely nestable.
1275         // XData field can consist of a comma-separated list of keys
1276         vector<docstring> const xdatakeys = getVectorFromString(data["xdata"]);
1277         if (!xdatakeys.empty()) {
1278                 for (auto const & xdatakey : xdatakeys) {
1279                         result.push_back(xdatakey);
1280                         BiblioInfo::const_iterator it = find(xdatakey);
1281                         if (it != end()) {
1282                                 BibTeXInfo const & xdata = it->second;
1283                                 vector<docstring> const nxdata = getXRefs(xdata, true);
1284                                 if (!nxdata.empty())
1285                                         result.insert(result.end(), nxdata.begin(), nxdata.end());
1286                         }
1287                 }
1288         }
1289         return result;
1290 }
1291
1292
1293 vector<docstring> const BiblioInfo::getKeys() const
1294 {
1295         vector<docstring> bibkeys;
1296         for (auto const & bi : *this)
1297                 bibkeys.push_back(bi.first);
1298         sort(bibkeys.begin(), bibkeys.end(), &compareNoCase);
1299         return bibkeys;
1300 }
1301
1302
1303 vector<docstring> const BiblioInfo::getFields() const
1304 {
1305         vector<docstring> bibfields;
1306         for (auto const & fn : field_names_)
1307                 bibfields.push_back(fn);
1308         sort(bibfields.begin(), bibfields.end());
1309         return bibfields;
1310 }
1311
1312
1313 vector<docstring> const BiblioInfo::getEntries() const
1314 {
1315         vector<docstring> bibentries;
1316         for (auto const & et : entry_types_)
1317                 bibentries.push_back(et);
1318         sort(bibentries.begin(), bibentries.end());
1319         return bibentries;
1320 }
1321
1322
1323 docstring const BiblioInfo::getAuthorOrEditorList(docstring const & key, Buffer const & buf) const
1324 {
1325         BiblioInfo::const_iterator it = find(key);
1326         if (it == end())
1327                 return docstring();
1328         BibTeXInfo const & data = it->second;
1329         return data.getAuthorOrEditorList(&buf, false);
1330 }
1331
1332
1333 docstring const BiblioInfo::getCiteNumber(docstring const & key) const
1334 {
1335         BiblioInfo::const_iterator it = find(key);
1336         if (it == end())
1337                 return docstring();
1338         BibTeXInfo const & data = it->second;
1339         return data.citeNumber();
1340 }
1341
1342 void BiblioInfo::getLocators(docstring const & key, docstring & doi, docstring & url, docstring & file) const
1343 {
1344         BiblioInfo::const_iterator it = find(key);
1345          if (it == end())
1346                 return;
1347         BibTeXInfo const & data = it->second;
1348         data.getLocators(doi,url,file);
1349 }
1350
1351
1352 docstring const BiblioInfo::getYear(docstring const & key, bool use_modifier) const
1353 {
1354         BiblioInfo::const_iterator it = find(key);
1355         if (it == end())
1356                 return docstring();
1357         BibTeXInfo const & data = it->second;
1358         docstring year = data.getYear();
1359         if (year.empty()) {
1360                 // let's try the crossrefs
1361                 vector<docstring> const xrefs = getXRefs(data);
1362                 if (xrefs.empty())
1363                         // no luck
1364                         return docstring();
1365                 for (docstring const & xref : xrefs) {
1366                         BiblioInfo::const_iterator const xrefit = find(xref);
1367                         if (xrefit == end())
1368                                 continue;
1369                         BibTeXInfo const & xref_data = xrefit->second;
1370                         year = xref_data.getYear();
1371                         if (!year.empty())
1372                                 // success!
1373                                 break;
1374                 }
1375         }
1376         if (use_modifier && data.modifier() != 0)
1377                 year += data.modifier();
1378         return year;
1379 }
1380
1381
1382 docstring const BiblioInfo::getYear(docstring const & key, Buffer const & buf, bool use_modifier) const
1383 {
1384         docstring const year = getYear(key, use_modifier);
1385         if (year.empty())
1386                 return buf.B_("No year");
1387         return year;
1388 }
1389
1390
1391 docstring const BiblioInfo::getInfo(docstring const & key,
1392         Buffer const & buf, CiteItem const & ci, docstring const & format) const
1393 {
1394         BiblioInfo::const_iterator it = find(key);
1395         if (it == end())
1396                 return docstring(_("Bibliography entry not found!"));
1397         BibTeXInfo const & data = it->second;
1398         BibTeXInfoList xrefptrs;
1399         for (docstring const & xref : getXRefs(data)) {
1400                 BiblioInfo::const_iterator const xrefit = find(xref);
1401                 if (xrefit != end())
1402                         xrefptrs.push_back(&(xrefit->second));
1403         }
1404         return data.getInfo(xrefptrs, buf, ci, format);
1405 }
1406
1407
1408 docstring const BiblioInfo::getLabel(vector<docstring> keys,
1409         Buffer const & buf, string const & style, CiteItem const & ci) const
1410 {
1411         size_t max_size = ci.max_size;
1412         // shorter makes no sense
1413         LASSERT(max_size >= 16, max_size = 16);
1414
1415         // we can't display more than 10 of these, anyway
1416         // but since we truncate in the middle,
1417         // we need to split into two halfs.
1418         bool const too_many_keys = keys.size() > 10;
1419         vector<docstring> lkeys;
1420         if (too_many_keys) {
1421                 lkeys.insert(lkeys.end(), keys.end() - 5, keys.end());
1422                 keys.resize(5);
1423                 keys.insert(keys.end(), lkeys.begin(), lkeys.end());
1424         }
1425
1426         CiteEngineType const engine_type = buf.params().citeEngineType();
1427         DocumentClass const & dc = buf.params().documentClass();
1428         docstring const & format = from_utf8(dc.getCiteFormat(engine_type, style, false, "cite"));
1429         docstring ret = format;
1430         vector<docstring>::const_iterator key = keys.begin();
1431         vector<docstring>::const_iterator ken = keys.end();
1432         vector<docstring> handled_keys;
1433         for (int i = 0; key != ken; ++key, ++i) {
1434                 handled_keys.push_back(*key);
1435                 int n = 0;
1436                 for (auto const & k : handled_keys) {
1437                         if (k == *key)
1438                                 ++n;
1439                 }
1440                 BiblioInfo::const_iterator it = find(*key);
1441                 BibTeXInfo empty_data;
1442                 empty_data.key(*key);
1443                 BibTeXInfo & data = empty_data;
1444                 vector<BibTeXInfo const *> xrefptrs;
1445                 if (it != end()) {
1446                         data = it->second;
1447                         for (docstring const & xref : getXRefs(data)) {
1448                                 BiblioInfo::const_iterator const xrefit = find(xref);
1449                                 if (xrefit != end())
1450                                         xrefptrs.push_back(&(xrefit->second));
1451                         }
1452                 }
1453                 data.numKey(n);
1454                 ret = data.getLabel(xrefptrs, buf, ret, ci, key + 1 != ken, i == 1);
1455         }
1456
1457         support::truncateWithEllipsis(ret, max_size, true);
1458
1459         return ret;
1460 }
1461
1462
1463 bool BiblioInfo::isBibtex(docstring const & key) const
1464 {
1465         docstring key1;
1466         split(key, key1, ',');
1467         BiblioInfo::const_iterator it = find(key1);
1468         if (it == end())
1469                 return false;
1470         return it->second.isBibTeX();
1471 }
1472
1473
1474 BiblioInfo::CiteStringMap const BiblioInfo::getCiteStrings(
1475         vector<docstring> const & keys, vector<CitationStyle> const & styles,
1476         Buffer const & buf, CiteItem const & ci) const
1477 {
1478         if (empty())
1479                 return vector<pair<docstring,docstring>>();
1480
1481         string style;
1482         CiteStringMap csm(styles.size());
1483         for (size_t i = 0; i != csm.size(); ++i) {
1484                 style = styles[i].name;
1485                 csm[i] = make_pair(from_ascii(style), getLabel(keys, buf, style, ci));
1486         }
1487
1488         return csm;
1489 }
1490
1491
1492 void BiblioInfo::mergeBiblioInfo(BiblioInfo const & info)
1493 {
1494         bimap_.insert(info.begin(), info.end());
1495         field_names_.insert(info.field_names_.begin(), info.field_names_.end());
1496         entry_types_.insert(info.entry_types_.begin(), info.entry_types_.end());
1497 }
1498
1499
1500 namespace {
1501
1502 // used in xhtml to sort a list of BibTeXInfo objects
1503 bool lSorter(BibTeXInfo const * lhs, BibTeXInfo const * rhs)
1504 {
1505         docstring const lauth = lhs->getAuthorOrEditorList();
1506         docstring const rauth = rhs->getAuthorOrEditorList();
1507         docstring const lyear = lhs->getYear();
1508         docstring const ryear = rhs->getYear();
1509         docstring const ltitl = lhs->operator[]("title");
1510         docstring const rtitl = rhs->operator[]("title");
1511         return  (lauth < rauth)
1512                 || (lauth == rauth && lyear < ryear)
1513                 || (lauth == rauth && lyear == ryear && ltitl < rtitl);
1514 }
1515
1516 } // namespace
1517
1518
1519 void BiblioInfo::collectCitedEntries(Buffer const & buf)
1520 {
1521         cited_entries_.clear();
1522         // We are going to collect all the citation keys used in the document,
1523         // getting them from the TOC.
1524         // FIXME We may want to collect these differently, in the first case,
1525         // so that we might have them in order of appearance.
1526         set<docstring> citekeys;
1527         Toc const & toc = *buf.tocBackend().toc("citation");
1528         for (auto const & t : toc) {
1529                 if (t.str().empty())
1530                         continue;
1531                 vector<docstring> const keys = getVectorFromString(t.str());
1532                 citekeys.insert(keys.begin(), keys.end());
1533         }
1534         if (citekeys.empty())
1535                 return;
1536
1537         // We have a set of the keys used in this document.
1538         // We will now convert it to a list of the BibTeXInfo objects used in
1539         // this document...
1540         vector<BibTeXInfo const *> bi;
1541         for (auto const & ck : citekeys) {
1542                 BiblioInfo::const_iterator const bt = find(ck);
1543                 if (bt == end() || !bt->second.isBibTeX())
1544                         continue;
1545                 bi.push_back(&(bt->second));
1546         }
1547         // ...and sort it.
1548         sort(bi.begin(), bi.end(), lSorter);
1549
1550         // Now we can write the sorted keys
1551         // b is a BibTeXInfo const *
1552         for (auto const & b : bi)
1553                 cited_entries_.push_back(b->key());
1554 }
1555
1556
1557 void BiblioInfo::makeCitationLabels(Buffer const & buf)
1558 {
1559         collectCitedEntries(buf);
1560         CiteEngineType const engine_type = buf.params().citeEngineType();
1561         bool const numbers = (engine_type & ENGINE_TYPE_NUMERICAL);
1562
1563         int keynumber = 0;
1564         char modifier = 0;
1565         // used to remember the last one we saw
1566         // we'll be comparing entries to see if we need to add
1567         // modifiers, like "1984a"
1568         map<docstring, BibTeXInfo>::iterator last = bimap_.end();
1569
1570         // add letters to years
1571         for (auto const & ce : cited_entries_) {
1572                 map<docstring, BibTeXInfo>::iterator const biit = bimap_.find(ce);
1573                 // this shouldn't happen, but...
1574                 if (biit == bimap_.end())
1575                         // ...fail gracefully, anyway.
1576                         continue;
1577                 BibTeXInfo & entry = biit->second;
1578                 if (numbers) {
1579                         docstring const num = convert<docstring>(++keynumber);
1580                         entry.setCiteNumber(num);
1581                 } else {
1582                         // The first test here is checking whether this is the first
1583                         // time through the loop. If so, then we do not have anything
1584                         // with which to compare.
1585                         if (last != bimap_.end()
1586                             && entry.getAuthorOrEditorList() == last->second.getAuthorOrEditorList()
1587                             // we access the year via getYear() so as to get it from the xref,
1588                             // if we need to do so
1589                             && getYear(entry.key()) == getYear(last->second.key())) {
1590                                 if (modifier == 0) {
1591                                         // so the last one should have been 'a'
1592                                         last->second.setModifier('a');
1593                                         modifier = 'b';
1594                                 } else if (modifier == 'z')
1595                                         modifier = 'A';
1596                                 else
1597                                         modifier++;
1598                         } else {
1599                                 modifier = 0;
1600                         }
1601                         entry.setModifier(modifier);
1602                         // remember the last one
1603                         last = biit;
1604                 }
1605         }
1606         // Set the labels
1607         for (auto const & ce : cited_entries_) {
1608                 map<docstring, BibTeXInfo>::iterator const biit = bimap_.find(ce);
1609                 // this shouldn't happen, but...
1610                 if (biit == bimap_.end())
1611                         // ...fail gracefully, anyway.
1612                         continue;
1613                 BibTeXInfo & entry = biit->second;
1614                 if (numbers) {
1615                         entry.label(entry.citeNumber());
1616                 } else {
1617                         docstring const auth = entry.getAuthorOrEditorList(&buf, false);
1618                         // we do it this way so as to access the xref, if necessary
1619                         // note that this also gives us the modifier
1620                         docstring const year = getYear(ce, buf, true);
1621                         if (!auth.empty() && !year.empty())
1622                                 entry.label(auth + ' ' + year);
1623                         else
1624                                 entry.label(entry.key());
1625                 }
1626         }
1627 }
1628
1629
1630 //////////////////////////////////////////////////////////////////////
1631 //
1632 // CitationStyle
1633 //
1634 //////////////////////////////////////////////////////////////////////
1635
1636
1637 CitationStyle citationStyleFromString(string const & command,
1638                                       BufferParams const & params)
1639 {
1640         CitationStyle cs;
1641         if (command.empty())
1642                 return cs;
1643
1644         string const alias = params.getCiteAlias(command);
1645         string cmd = alias.empty() ? command : alias;
1646         if (isUpperCase(command[0])) {
1647                 cs.forceUpperCase = true;
1648                 cmd[0] = lowercase(cmd[0]);
1649         }
1650
1651         size_t const n = command.size() - 1;
1652         if (command[n] == '*') {
1653                 cs.hasStarredVersion = true;
1654                 if (suffixIs(cmd, '*'))
1655                         cmd = cmd.substr(0, cmd.size() - 1);
1656         }
1657
1658         cs.name = cmd;
1659         return cs;
1660 }
1661
1662
1663 string citationStyleToString(const CitationStyle & cs, bool const latex)
1664 {
1665         string cmd = latex ? cs.cmd : cs.name;
1666         if (cs.forceUpperCase)
1667                 cmd[0] = uppercase(cmd[0]);
1668         if (cs.hasStarredVersion)
1669                 cmd += '*';
1670         return cmd;
1671 }
1672
1673
1674 docstring authorsToDocBookAuthorGroup(docstring const & authorsString, XMLStream & xs, Buffer const & buf)
1675 {
1676         // This function closely mimics getAuthorList, but produces DocBook instead of text.
1677         // It has been greatly simplified, as the complete list of authors is always produced. No separators are required,
1678         // as the output has a database-like shape.
1679         // constructName has also been merged within, as it becomes really simple and leads to no copy-paste.
1680
1681         if (authorsString.empty()) {
1682                 return docstring();
1683         }
1684
1685         // Split the input list of authors into individual authors.
1686         vector<docstring> const authors = getAuthors(authorsString);
1687
1688         // Retrieve the "et al." variation.
1689         string const etal = buf.params().documentClass().getCiteMacro(buf.params().citeEngineType(), "_etal");
1690
1691         // Output the list of authors.
1692         xs << xml::StartTag("authorgroup");
1693         auto it = authors.cbegin();
1694         auto en = authors.cend();
1695         for (size_t i = 0; it != en; ++it, ++i) {
1696                 xs << xml::StartTag("author");
1697                 xs << xml::CR();
1698                 xs << xml::StartTag("personname");
1699                 xs << xml::CR();
1700                 docstring name = *it;
1701
1702                 // All authors go in a <personname>. If more structure is known, use it; otherwise (just "et al."), print it as such.
1703                 if (name == "others") {
1704                         xs << buf.B_(etal);
1705                 } else {
1706                         name_parts parts = nameParts(name);
1707                         if (! parts.prefix.empty()) {
1708                                 xs << xml::StartTag("honorific");
1709                                 xs << parts.prefix;
1710                                 xs << xml::EndTag("honorific");
1711                                 xs << xml::CR();
1712                         }
1713                         if (! parts.prename.empty()) {
1714                                 xs << xml::StartTag("firstname");
1715                                 xs << parts.prename;
1716                                 xs << xml::EndTag("firstname");
1717                                 xs << xml::CR();
1718                         }
1719                         if (! parts.surname.empty()) {
1720                                 xs << xml::StartTag("surname");
1721                                 xs << parts.surname;
1722                                 xs << xml::EndTag("surname");
1723                                 xs << xml::CR();
1724                         }
1725                         if (! parts.suffix.empty()) {
1726                                 xs << xml::StartTag("othername", "role=\"suffix\"");
1727                                 xs << parts.suffix;
1728                                 xs << xml::EndTag("othername");
1729                                 xs << xml::CR();
1730                         }
1731                 }
1732
1733                 xs << xml::EndTag("personname");
1734                 xs << xml::CR();
1735                 xs << xml::EndTag("author");
1736                 xs << xml::CR();
1737
1738                 // Could add an affiliation after <personname>, but not stored in BibTeX.
1739         }
1740         xs << xml::EndTag("authorgroup");
1741         xs << xml::CR();
1742
1743         return docstring();
1744 }
1745
1746 } // namespace lyx