src/support/FileName.cpp

   1 /**
   2  * \file FileName.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  *
   8  * Full author contact details are available in file CREDITS.
   9  */
  10
  11 #include <config.h>
  12
  13 #include "support/FileName.h"
  14 #include "support/FileNameList.h"
  15
  16 #include "support/debug.h"
  17 #include "support/filetools.h"
  18 #include "support/lassert.h"
  19 #include "support/lstrings.h"
  20 #include "support/qstring_helpers.h"
  21 #include "support/os.h"
  22 #include "support/Package.h"
  23 #include "support/qstring_helpers.h"
  24
  25 #include <QDateTime>
  26 #include <QDir>
  27 #include <QFile>
  28 #include <QFileInfo>
  29 #include <QList>
  30 #include <QTemporaryFile>
  31 #include <QTime>
  32
  33 #include <boost/crc.hpp>
  34 #include <boost/scoped_array.hpp>
  35
  36 #include <algorithm>
  37 #include <iterator>
  38 #include <fstream>
  39 #include <iomanip>
  40 #include <map>
  41 #include <sstream>
  42
  43 #ifdef HAVE_SYS_TYPES_H
  44 # include <sys/types.h>
  45 #endif
  46 #ifdef HAVE_SYS_STAT_H
  47 # include <sys/stat.h>
  48 #endif
  49 #ifdef HAVE_UNISTD_H
  50 # include <unistd.h>
  51 #endif
  52 #ifdef HAVE_DIRECT_H
  53 # include <direct.h>
  54 #endif
  55 #ifdef _WIN32
  56 # include <windows.h>
  57 #endif
  58
  59 #include <cerrno>
  60 #include <fcntl.h>
  61
  62 // Three implementations of checksum(), depending on having mmap support or not.
  63 #if defined(HAVE_MMAP) && defined(HAVE_MUNMAP)
  64 #define SUM_WITH_MMAP
  65 #include <sys/mman.h>
  66 #endif // SUM_WITH_MMAP
  67
  68 using namespace std;
  69 using namespace lyx::support;
  70
  71 // OK, this is ugly, but it is the only workaround I found to compile
  72 // with gcc (any version) on a system which uses a non-GNU toolchain.
  73 // The problem is that gcc uses a weak symbol for a particular
  74 // instantiation and that the system linker usually does not
  75 // understand those weak symbols (seen on HP-UX, tru64, AIX and
  76 // others). Thus we force an explicit instanciation of this particular
  77 // template (JMarc)
  78 template struct boost::detail::crc_table_t<32, 0x04C11DB7, true>;
  79
  80 namespace lyx {
  81 namespace support {
  82
  83 /////////////////////////////////////////////////////////////////////
  84 //
  85 // FileName::Private
  86 //
  87 /////////////////////////////////////////////////////////////////////
  88
  89 struct FileName::Private
  90 {
  91         Private() {}
  92
  93         Private(string const & abs_filename) : fi(toqstr(abs_filename))
  94         {
  95                 name = fromqstr(fi.absoluteFilePath());
  96                 fi.setCaching(fi.exists() ? true : false);
  97         }
  98         ///
  99         inline void refresh()
 100         {
 101 // There seems to be a bug in Qt >= 4.2.0 and < 4.5.0, that causes problems with
 102 // QFileInfo::refresh() on *nix. So we recreate the object in that case.
 103 #if defined(_WIN32) || (QT_VERSION >= 0x040500)
 104                 fi.refresh();
 105 #else
 106                 fi = QFileInfo(fi.absoluteFilePath());
 107 #endif
 108         }
 109
 110
 111         static
 112         bool isFilesystemEqual(QString const & lhs, QString const & rhs)
 113         {
 114                 return QString::compare(lhs, rhs, os::isFilesystemCaseSensitive() ?
 115                         Qt::CaseSensitive : Qt::CaseInsensitive) == 0;
 116         }
 117
 118         /// The absolute file name in UTF-8 encoding.
 119         std::string name;
 120         ///
 121         QFileInfo fi;
 122 };
 123
 124 /////////////////////////////////////////////////////////////////////
 125 //
 126 // FileName
 127 //
 128 /////////////////////////////////////////////////////////////////////
 129
 130
 131 FileName::FileName() : d(new Private)
 132 {
 133 }
 134
 135
 136 FileName::FileName(string const & abs_filename)
 137         : d(abs_filename.empty() ? new Private : new Private(abs_filename))
 138 {
 139         //LYXERR(Debug::FILES, "FileName(" << abs_filename << ')');
 140         LASSERT(empty() || isAbsolute(d->name), /**/);
 141 }
 142
 143
 144 FileName::~FileName()
 145 {
 146         delete d;
 147 }
 148
 149
 150 FileName::FileName(FileName const & rhs) : d(new Private)
 151 {
 152         d->name = rhs.d->name;
 153         d->fi = rhs.d->fi;
 154 }
 155
 156
 157 FileName::FileName(FileName const & rhs, string const & suffix) : d(new Private)
 158 {
 159         set(rhs, suffix);
 160 }
 161
 162
 163 FileName & FileName::operator=(FileName const & rhs)
 164 {
 165         if (&rhs == this)
 166                 return *this;
 167         d->name = rhs.d->name;
 168         d->fi = rhs.d->fi;
 169         return *this;
 170 }
 171
 172
 173 bool FileName::empty() const
 174 {
 175         return d->name.empty();
 176 }
 177
 178
 179 bool FileName::isAbsolute(string const & name)
 180 {
 181         QFileInfo fi(toqstr(name));
 182         return fi.isAbsolute();
 183 }
 184
 185
 186 string FileName::absFileName() const
 187 {
 188         return d->name;
 189 }
 190
 191
 192 string FileName::realPath() const
 193 {
 194         return os::real_path(absFileName());
 195 }
 196
 197
 198 void FileName::set(string const & name)
 199 {
 200         d->fi.setFile(toqstr(name));
 201         d->name = fromqstr(d->fi.absoluteFilePath());
 202         //LYXERR(Debug::FILES, "FileName::set(" << name << ')');
 203         LASSERT(empty() || isAbsolute(d->name), /**/);
 204 }
 205
 206
 207 void FileName::set(FileName const & rhs, string const & suffix)
 208 {
 209         if (!rhs.d->fi.isDir())
 210                 d->fi.setFile(rhs.d->fi.filePath() + toqstr(suffix));
 211         else
 212                 d->fi.setFile(QDir(rhs.d->fi.absoluteFilePath()), toqstr(suffix));
 213         d->name = fromqstr(d->fi.absoluteFilePath());
 214         //LYXERR(Debug::FILES, "FileName::set(" << d->name << ')');
 215         LASSERT(empty() || isAbsolute(d->name), /**/);
 216 }
 217
 218
 219 void FileName::erase()
 220 {
 221         d->name.clear();
 222         d->fi = QFileInfo();
 223 }
 224
 225
 226 bool FileName::copyTo(FileName const & name) const
 227 {
 228         LYXERR(Debug::FILES, "Copying " << name);
 229         QFile::remove(name.d->fi.absoluteFilePath());
 230         bool success = QFile::copy(d->fi.absoluteFilePath(), name.d->fi.absoluteFilePath());
 231         if (!success)
 232                 LYXERR0("FileName::copyTo(): Could not copy file "
 233                         << *this << " to " << name);
 234         return success;
 235 }
 236
 237
 238 bool FileName::renameTo(FileName const & name) const
 239 {
 240         bool success = QFile::rename(d->fi.absoluteFilePath(), name.d->fi.absoluteFilePath());
 241         if (!success)
 242                 LYXERR0("Could not rename file " << *this << " to " << name);
 243         return success;
 244 }
 245
 246
 247 bool FileName::moveTo(FileName const & name) const
 248 {
 249         QFile::remove(name.d->fi.absoluteFilePath());
 250
 251         bool success = QFile::rename(d->fi.absoluteFilePath(),
 252                 name.d->fi.absoluteFilePath());
 253         if (!success)
 254                 LYXERR0("Could not move file " << *this << " to " << name);
 255         return success;
 256 }
 257
 258
 259 bool FileName::changePermission(unsigned long int mode) const
 260 {
 261 #if defined (HAVE_CHMOD) && defined (HAVE_MODE_T)
 262         if (::chmod(toFilesystemEncoding().c_str(), mode_t(mode)) != 0) {
 263                 LYXERR0("File " << *this << ": cannot change permission to "
 264                         << mode << ".");
 265                 return false;
 266         }
 267 #endif
 268         return true;
 269 }
 270
 271
 272 string FileName::toFilesystemEncoding() const
 273 {
 274         // This doesn't work on Windows for non ascii file names.
 275         QByteArray const encoded = QFile::encodeName(d->fi.absoluteFilePath());
 276         return string(encoded.begin(), encoded.end());
 277 }
 278
 279
 280 string FileName::toSafeFilesystemEncoding(os::file_access how) const
 281 {
 282         // This will work on Windows for non ascii file names.
 283         QString const safe_path =
 284                 toqstr(os::safe_internal_path(absFileName(), how));
 285         QByteArray const encoded = QFile::encodeName(safe_path);
 286         return string(encoded.begin(), encoded.end());
 287 }
 288
 289
 290 FileName FileName::fromFilesystemEncoding(string const & name)
 291 {
 292         QByteArray const encoded(name.c_str(), name.length());
 293         return FileName(fromqstr(QFile::decodeName(encoded)));
 294 }
 295
 296
 297 bool FileName::exists() const
 298 {
 299         return !empty() && d->fi.exists();
 300 }
 301
 302
 303 bool FileName::isSymLink() const
 304 {
 305         return !empty() && d->fi.isSymLink();
 306 }
 307
 308
 309 bool FileName::isFileEmpty() const
 310 {
 311         LASSERT(!empty(), return true);
 312         return d->fi.size() == 0;
 313 }
 314
 315
 316 bool FileName::isDirectory() const
 317 {
 318         return !empty() && d->fi.isDir();
 319 }
 320
 321
 322 bool FileName::isReadOnly() const
 323 {
 324         LASSERT(!empty(), return true);
 325         return d->fi.isReadable() && !d->fi.isWritable();
 326 }
 327
 328
 329 bool FileName::isReadableDirectory() const
 330 {
 331         return isDirectory() && d->fi.isReadable();
 332 }
 333
 334
 335 string FileName::onlyFileName() const
 336 {
 337         return fromqstr(d->fi.fileName());
 338 }
 339
 340
 341 string FileName::onlyFileNameWithoutExt() const
 342 {
 343         return fromqstr(d->fi.completeBaseName());
 344 }
 345
 346
 347 string FileName::extension() const
 348 {
 349         return fromqstr(d->fi.suffix());
 350 }
 351
 352
 353 bool FileName::hasExtension(const string & ext)
 354 {
 355         return Private::isFilesystemEqual(d->fi.suffix(), toqstr(ext));
 356 }
 357
 358
 359 FileName FileName::onlyPath() const
 360 {
 361         FileName path;
 362         if (empty())
 363                 return path;
 364         path.d->fi.setFile(d->fi.path());
 365         path.d->name = fromqstr(path.d->fi.absoluteFilePath());
 366         return path;
 367 }
 368
 369
 370 bool FileName::isReadableFile() const
 371 {
 372         return !empty() && d->fi.isFile() && d->fi.isReadable();
 373 }
 374
 375
 376 bool FileName::isWritable() const
 377 {
 378         return !empty() && d->fi.isWritable();
 379 }
 380
 381
 382 bool FileName::isDirWritable() const
 383 {
 384         LASSERT(isDirectory(), return false);
 385         QFileInfo tmp(QDir(d->fi.absoluteFilePath()), "lyxwritetest");
 386         QTemporaryFile qt_tmp(tmp.absoluteFilePath());
 387         if (qt_tmp.open()) {
 388                 LYXERR(Debug::FILES, "Directory " << *this << " is writable");
 389                 return true;
 390         }
 391         LYXERR(Debug::FILES, "Directory " << *this << " is not writable");
 392         return false;
 393 }
 394
 395
 396 FileNameList FileName::dirList(string const & ext) const
 397 {
 398         FileNameList dirlist;
 399         if (!isDirectory()) {
 400                 LYXERR0("Directory '" << *this << "' does not exist!");
 401                 return dirlist;
 402         }
 403
 404         // If the directory is specified without a trailing '/', absoluteDir()
 405         // would return the parent dir, so we must use absoluteFilePath() here.
 406         QDir dir = d->fi.absoluteFilePath();
 407
 408         if (!ext.empty()) {
 409                 QString filter;
 410                 switch (ext[0]) {
 411                 case '.': filter = "*" + toqstr(ext); break;
 412                 case '*': filter = toqstr(ext); break;
 413                 default: filter = "*." + toqstr(ext);
 414                 }
 415                 dir.setNameFilters(QStringList(filter));
 416                 LYXERR(Debug::FILES, "filtering on extension "
 417                         << fromqstr(filter) << " is requested.");
 418         }
 419
 420         QFileInfoList list = dir.entryInfoList();
 421         for (int i = 0; i != list.size(); ++i) {
 422                 FileName fi(fromqstr(list.at(i).absoluteFilePath()));
 423                 dirlist.push_back(fi);
 424                 LYXERR(Debug::FILES, "found file " << fi);
 425         }
 426
 427         return dirlist;
 428 }
 429
 430
 431 static string createTempFile(QString const & mask)
 432 {
 433         QTemporaryFile qt_tmp(mask);
 434         if (qt_tmp.open()) {
 435                 string const temp_file = fromqstr(qt_tmp.fileName());
 436                 LYXERR(Debug::FILES, "Temporary file `" << temp_file << "' created.");
 437                 return temp_file;
 438         }
 439         LYXERR(Debug::FILES, "Unable to create temporary file with following template: "
 440                 << qt_tmp.fileTemplate());
 441         return string();
 442 }
 443
 444
 445 FileName FileName::tempName(FileName const & temp_dir, string const & mask)
 446 {
 447         QFileInfo tmp_fi(QDir(temp_dir.d->fi.absoluteFilePath()), toqstr(mask));
 448         LYXERR(Debug::FILES, "Temporary file in " << tmp_fi.absoluteFilePath());
 449         return FileName(createTempFile(tmp_fi.absoluteFilePath()));
 450 }
 451
 452
 453 FileName FileName::tempName(string const & mask)
 454 {
 455         return tempName(package().temp_dir(), mask);
 456 }
 457
 458
 459 FileName FileName::getcwd()
 460 {
 461         // return makeAbsPath("."); would create an infinite loop
 462         QFileInfo fi(".");
 463         return FileName(fromqstr(fi.absoluteFilePath()));
 464 }
 465
 466
 467 FileName FileName::tempPath()
 468 {
 469         return FileName(os::internal_path(fromqstr(QDir::tempPath())));
 470 }
 471
 472
 473 void FileName::refresh() const
 474 {
 475         d->refresh();
 476 }
 477
 478
 479 time_t FileName::lastModified() const
 480 {
 481         // QFileInfo caches information about the file. So, in case this file has
 482         // been touched between the object creation and now, we refresh the file
 483         // information.
 484         d->refresh();
 485         return d->fi.lastModified().toTime_t();
 486 }
 487
 488
 489 bool FileName::chdir() const
 490 {
 491         return QDir::setCurrent(d->fi.absoluteFilePath());
 492 }
 493
 494
 495 unsigned long FileName::checksum() const
 496 {
 497         unsigned long result = 0;
 498
 499         if (!exists()) {
 500                 //LYXERR0("File \"" << absFileName() << "\" does not exist!");
 501                 return result;
 502         }
 503         // a directory may be passed here so we need to test it. (bug 3622)
 504         if (isDirectory()) {
 505                 LYXERR0('"' << absFileName() << "\" is a directory!");
 506                 return result;
 507         }
 508
 509         // This is used in the debug output at the end of the method.
 510         static QTime t;
 511         if (lyxerr.debugging(Debug::FILES))
 512                 t.restart();
 513
 514 #if QT_VERSION >= 0x999999
 515         // First version of checksum uses Qt4.4 mmap support.
 516         // FIXME: This code is not ready with Qt4.4.2,
 517         // see http://www.lyx.org/trac/ticket/5293
 518         // FIXME: should we check if the MapExtension extension is supported?
 519         // see QAbstractFileEngine::supportsExtension() and
 520         // QAbstractFileEngine::MapExtension)
 521         QFile qf(fi.filePath());
 522         if (!qf.open(QIODevice::ReadOnly))
 523                 return result;
 524         qint64 size = fi.size();
 525         uchar * ubeg = qf.map(0, size);
 526         uchar * uend = ubeg + size;
 527         boost::crc_32_type ucrc;
 528         ucrc.process_block(ubeg, uend);
 529         qf.unmap(ubeg);
 530         qf.close();
 531         result = ucrc.checksum();
 532
 533 #else // QT_VERSION
 534
 535         string const encoded = toSafeFilesystemEncoding();
 536         char const * file = encoded.c_str();
 537
 538  #ifdef SUM_WITH_MMAP
 539         //LYXERR(Debug::FILES, "using mmap (lightning fast)");
 540
 541         int fd = open(file, O_RDONLY);
 542         if (!fd)
 543                 return result;
 544
 545         struct stat info;
 546         fstat(fd, &info);
 547
 548         void * mm = mmap(0, info.st_size, PROT_READ,
 549                          MAP_PRIVATE, fd, 0);
 550         // Some platforms have the wrong type for MAP_FAILED (compaq cxx).
 551         if (mm == reinterpret_cast<void*>(MAP_FAILED)) {
 552                 close(fd);
 553                 return result;
 554         }
 555
 556         char * beg = static_cast<char*>(mm);
 557         char * end = beg + info.st_size;
 558
 559         boost::crc_32_type crc;
 560         crc.process_block(beg, end);
 561         result = crc.checksum();
 562
 563         munmap(mm, info.st_size);
 564         close(fd);
 565
 566  #else // no SUM_WITH_MMAP
 567
 568         //LYXERR(Debug::FILES, "lyx::sum() using istreambuf_iterator (fast)");
 569         ifstream ifs(file, ios_base::in | ios_base::binary);
 570         if (!ifs)
 571                 return result;
 572
 573         istreambuf_iterator<char> beg(ifs);
 574         istreambuf_iterator<char> end;
 575         boost::crc_32_type crc;
 576         crc = for_each(beg, end, crc);
 577         result = crc.checksum();
 578
 579  #endif // SUM_WITH_MMAP
 580 #endif // QT_VERSION
 581
 582         LYXERR(Debug::FILES, "Checksumming \"" << absFileName() << "\" "
 583                 << result << " lasted " << t.elapsed() << " ms.");
 584         return result;
 585 }
 586
 587
 588 bool FileName::removeFile() const
 589 {
 590         bool const success = QFile::remove(d->fi.absoluteFilePath());
 591         d->refresh();
 592         if (!success && exists())
 593                 LYXERR0("Could not delete file " << *this);
 594         return success;
 595 }
 596
 597
 598 static bool rmdir(QFileInfo const & fi)
 599 {
 600         QDir dir(fi.absoluteFilePath());
 601         QFileInfoList list = dir.entryInfoList();
 602         bool success = true;
 603         for (int i = 0; i != list.size(); ++i) {
 604                 if (list.at(i).fileName() == ".")
 605                         continue;
 606                 if (list.at(i).fileName() == "..")
 607                         continue;
 608                 bool removed;
 609                 if (list.at(i).isDir()) {
 610                         LYXERR(Debug::FILES, "Removing dir "
 611                                 << fromqstr(list.at(i).absoluteFilePath()));
 612                         removed = rmdir(list.at(i));
 613                 }
 614                 else {
 615                         LYXERR(Debug::FILES, "Removing file "
 616                                 << fromqstr(list.at(i).absoluteFilePath()));
 617                         removed = dir.remove(list.at(i).fileName());
 618                 }
 619                 if (!removed) {
 620                         success = false;
 621                         LYXERR0("Could not delete "
 622                                 << fromqstr(list.at(i).absoluteFilePath()));
 623                 }
 624         }
 625         QDir parent = fi.absolutePath();
 626         success &= parent.rmdir(fi.fileName());
 627         return success;
 628 }
 629
 630
 631 bool FileName::destroyDirectory() const
 632 {
 633         bool const success = rmdir(d->fi);
 634         if (!success)
 635                 LYXERR0("Could not delete " << *this);
 636
 637         return success;
 638 }
 639
 640
 641 // Only used in non Win32 platforms
 642 static int mymkdir(char const * pathname, unsigned long int mode)
 643 {
 644         // FIXME: why don't we have mode_t in lyx::mkdir prototype ??
 645 #if HAVE_MKDIR
 646 # if MKDIR_TAKES_ONE_ARG
 647         // MinGW32
 648         return ::mkdir(pathname);
 649         // FIXME: "Permissions of created directories are ignored on this system."
 650 # else
 651         // POSIX
 652         return ::mkdir(pathname, mode_t(mode));
 653 # endif
 654 #elif defined(_WIN32)
 655         // plain Windows 32
 656         return CreateDirectory(pathname, 0) != 0 ? 0 : -1;
 657         // FIXME: "Permissions of created directories are ignored on this system."
 658 #elif HAVE__MKDIR
 659         return ::_mkdir(pathname);
 660         // FIXME: "Permissions of created directories are ignored on this system."
 661 #else
 662 #   error "Don't know how to create a directory on this system."
 663 #endif
 664
 665 }
 666
 667
 668 bool FileName::createDirectory(int permission) const
 669 {
 670         LASSERT(!empty(), return false);
 671 #ifdef Q_OS_WIN32
 672         // FIXME: "Permissions of created directories are ignored on this system."
 673         return createPath();
 674 #else
 675         return mymkdir(toFilesystemEncoding().c_str(), permission) == 0;
 676 #endif
 677 }
 678
 679
 680 bool FileName::createPath() const
 681 {
 682         LASSERT(!empty(), return false);
 683         LYXERR(Debug::FILES, "creating path '" << *this << "'.");
 684         if (isDirectory())
 685                 return false;
 686
 687         QDir dir;
 688         bool success = dir.mkpath(d->fi.absoluteFilePath());
 689         if (!success)
 690                 LYXERR0("Cannot create path '" << *this << "'!");
 691         return success;
 692 }
 693
 694
 695 docstring const FileName::absoluteFilePath() const
 696 {
 697         return qstring_to_ucs4(d->fi.absoluteFilePath());
 698 }
 699
 700
 701 docstring FileName::displayName(int threshold) const
 702 {
 703         return makeDisplayPath(absFileName(), threshold);
 704 }
 705
 706
 707 docstring FileName::fileContents(string const & encoding) const
 708 {
 709         if (!isReadableFile()) {
 710                 LYXERR0("File '" << *this << "' is not redable!");
 711                 return docstring();
 712         }
 713
 714         QFile file(d->fi.absoluteFilePath());
 715         if (!file.open(QIODevice::ReadOnly)) {
 716                 LYXERR0("File '" << *this
 717                         << "' could not be opened in read only mode!");
 718                 return docstring();
 719         }
 720         QByteArray contents = file.readAll();
 721         file.close();
 722
 723         if (contents.isEmpty()) {
 724                 LYXERR(Debug::FILES, "File '" << *this
 725                         << "' is either empty or some error happened while reading it.");
 726                 return docstring();
 727         }
 728
 729         QString s;
 730         if (encoding.empty() || encoding == "UTF-8")
 731                 s = QString::fromUtf8(contents.data());
 732         else if (encoding == "ascii")
 733                 s = QString::fromAscii(contents.data());
 734         else if (encoding == "local8bit")
 735                 s = QString::fromLocal8Bit(contents.data());
 736         else if (encoding == "latin1")
 737                 s = QString::fromLatin1(contents.data());
 738
 739         return qstring_to_ucs4(s);
 740 }
 741
 742
 743 void FileName::changeExtension(string const & extension)
 744 {
 745         // FIXME: use Qt native methods...
 746         string const oldname = absFileName();
 747         string::size_type const last_slash = oldname.rfind('/');
 748         string::size_type last_dot = oldname.rfind('.');
 749         if (last_dot < last_slash && last_slash != string::npos)
 750                 last_dot = string::npos;
 751
 752         string ext;
 753         // Make sure the extension starts with a dot
 754         if (!extension.empty() && extension[0] != '.')
 755                 ext= '.' + extension;
 756         else
 757                 ext = extension;
 758
 759         set(oldname.substr(0, last_dot) + ext);
 760 }
 761
 762
 763 string FileName::guessFormatFromContents() const
 764 {
 765         // the different filetypes and what they contain in one of the first lines
 766         // (dots are any characters).           (Herbert 20020131)
 767         // AGR  Grace...
 768         // BMP  BM...
 769         // EPS  %!PS-Adobe-3.0 EPSF...
 770         // FIG  #FIG...
 771         // FITS ...BITPIX...
 772         // GIF  GIF...
 773         // JPG  JFIF
 774         // PDF  %PDF-...
 775         // PNG  .PNG...
 776         // PBM  P1... or P4     (B/W)
 777         // PGM  P2... or P5     (Grayscale)
 778         // PPM  P3... or P6     (color)
 779         // PS   %!PS-Adobe-2.0 or 1.0,  no "EPSF"!
 780         // SGI  \001\332...     (decimal 474)
 781         // TGIF %TGIF...
 782         // TIFF II... or MM...
 783         // XBM  ..._bits[]...
 784         // XPM  /* XPM */    sometimes missing (f.ex. tgif-export)
 785         //      ...static char *...
 786         // XWD  \000\000\000\151        (0x00006900) decimal 105
 787         //
 788         // GZIP \037\213        http://www.ietf.org/rfc/rfc1952.txt
 789         // ZIP  PK...                   http://www.halyava.ru/document/ind_arch.htm
 790         // Z    \037\235                UNIX compress
 791
 792         // paranoia check
 793         if (empty() || !isReadableFile())
 794                 return string();
 795
 796         ifstream ifs(toFilesystemEncoding().c_str());
 797         if (!ifs)
 798                 // Couldn't open file...
 799                 return string();
 800
 801         // gnuzip
 802         static string const gzipStamp = "\037\213";
 803
 804         // PKZIP
 805         static string const zipStamp = "PK";
 806
 807         // compress
 808         static string const compressStamp = "\037\235";
 809
 810         // Maximum strings to read
 811         int const max_count = 50;
 812         int count = 0;
 813
 814         string str;
 815         string format;
 816         bool firstLine = true;
 817         while ((count++ < max_count) && format.empty()) {
 818                 if (ifs.eof()) {
 819                         LYXERR(Debug::GRAPHICS, "filetools(getFormatFromContents)\n"
 820                                 << "\tFile type not recognised before EOF!");
 821                         break;
 822                 }
 823
 824                 getline(ifs, str);
 825                 string const stamp = str.substr(0, 2);
 826                 if (firstLine && str.size() >= 2) {
 827                         // at first we check for a zipped file, because this
 828                         // information is saved in the first bytes of the file!
 829                         // also some graphic formats which save the information
 830                         // in the first line, too.
 831                         if (prefixIs(str, gzipStamp)) {
 832                                 format =  "gzip";
 833
 834                         } else if (stamp == zipStamp) {
 835                                 format =  "zip";
 836
 837                         } else if (stamp == compressStamp) {
 838                                 format =  "compress";
 839
 840                         // the graphics part
 841                         } else if (stamp == "BM") {
 842                                 format =  "bmp";
 843
 844                         } else if (stamp == "\001\332") {
 845                                 format =  "sgi";
 846
 847                         // PBM family
 848                         // Don't need to use str.at(0), str.at(1) because
 849                         // we already know that str.size() >= 2
 850                         } else if (str[0] == 'P') {
 851                                 switch (str[1]) {
 852                                 case '1':
 853                                 case '4':
 854                                         format =  "pbm";
 855                                     break;
 856                                 case '2':
 857                                 case '5':
 858                                         format =  "pgm";
 859                                     break;
 860                                 case '3':
 861                                 case '6':
 862                                         format =  "ppm";
 863                                 }
 864                                 break;
 865
 866                         } else if ((stamp == "II") || (stamp == "MM")) {
 867                                 format =  "tiff";
 868
 869                         } else if (prefixIs(str,"%TGIF")) {
 870                                 format =  "tgif";
 871
 872                         } else if (prefixIs(str,"#FIG")) {
 873                                 format =  "fig";
 874
 875                         } else if (prefixIs(str,"GIF")) {
 876                                 format =  "gif";
 877
 878                         } else if (str.size() > 3) {
 879                                 int const c = ((str[0] << 24) & (str[1] << 16) &
 880                                                (str[2] << 8)  & str[3]);
 881                                 if (c == 105) {
 882                                         format =  "xwd";
 883                                 }
 884                         }
 885
 886                         firstLine = false;
 887                 }
 888
 889                 if (!format.empty())
 890                     break;
 891                 else if (contains(str,"EPSF"))
 892                         // dummy, if we have wrong file description like
 893                         // %!PS-Adobe-2.0EPSF"
 894                         format = "eps";
 895
 896                 else if (contains(str, "Grace"))
 897                         format = "agr";
 898
 899                 else if (contains(str, "JFIF"))
 900                         format = "jpg";
 901
 902                 else if (contains(str, "%PDF"))
 903                         format = "pdf";
 904
 905                 else if (contains(str, "PNG"))
 906                         format = "png";
 907
 908                 else if (contains(str, "%!PS-Adobe")) {
 909                         // eps or ps
 910                         ifs >> str;
 911                         if (contains(str,"EPSF"))
 912                                 format = "eps";
 913                         else
 914                             format = "ps";
 915                 }
 916
 917                 else if (contains(str, "_bits[]"))
 918                         format = "xbm";
 919
 920                 else if (contains(str, "XPM") || contains(str, "static char *"))
 921                         format = "xpm";
 922
 923                 else if (contains(str, "BITPIX"))
 924                         format = "fits";
 925
 926                 else if (contains(str, encryptionGuessString())) {
 927                         string ver = token(str, '-', 1);
 928                         string key = token(str, '-', 2);
 929                         format = encryptionGuessString() + "-" + ver + "-" + key;
 930                 }
 931         }
 932
 933         // Dia knows also compressed form
 934         if ((format == "gzip") && (!compare_ascii_no_case(extension(), "dia")))
 935                 format="dia";
 936
 937         if (!format.empty()) {
 938                 LYXERR(Debug::GRAPHICS, "Recognised Fileformat: " << format);
 939                 return format;
 940         }
 941
 942         LYXERR(Debug::GRAPHICS, "filetools(getFormatFromContents)\n"
 943                 << "\tCouldn't find a known format!");
 944         return string();
 945 }
 946
 947
 948 bool FileName::isZippedFile() const
 949 {
 950         string const type = guessFormatFromContents();
 951         return contains("gzip zip compress", type) && !type.empty();
 952 }
 953
 954
 955 bool FileName::isEncryptedFile() const
 956 {
 957         string const type = guessFormatFromContents();
 958         string const guess = encryptionGuessString();
 959         return toqstr(type).contains(toqstr(guess));
 960 }
 961
 962 std::string FileName::encryptionGuessString()
 963 {
 964         return "LyXEncrypted";
 965 }
 966
 967 std::string FileName::encryptionPrefix(int version, int keytype)
 968 {
 969         // A encrypted file starts with the bytes "LyXEncrypted-001-001-"
 970         // the first number describes the encryption version which could
 971         // change with the time. the second number describes how the key
 972         // is generated, ATM only passwords are supported.
 973         QString guess = toqstr(encryptionGuessString());
 974         QString vstr = QString::number(version);
 975         QString kstr = QString::number(keytype);
 976         vstr = vstr.rightJustified(3, '0');
 977         kstr = kstr.rightJustified(3, '0');
 978         return fromqstr(guess + "-" + vstr + "-" + kstr + "-");
 979 }
 980
 981
 982 int FileName::encryptionVersion() const
 983 {
 984         string const type = guessFormatFromContents();
 985         string ver = token(type, '-', 1);
 986         bool ok = false;
 987         int version = toqstr(ver).toInt(&ok);
 988         if (!ok)
 989                 return -1;
 990         return version;
 991 }
 992
 993 int FileName::encryptionKeytype() const
 994 {
 995         string const type = guessFormatFromContents();
 996         string ver = token(type, '-', 2);
 997         bool ok = false;
 998         int keytype = toqstr(ver).toInt(&ok);
 999         if (!ok)
1000                 return -1;
1001         return keytype;
1002 }
1003
1004
1005
1006 docstring const FileName::relPath(string const & path) const
1007 {
1008         // FIXME UNICODE
1009         return makeRelPath(absoluteFilePath(), from_utf8(path));
1010 }
1011
1012
1013 // Note: According to Qt, QFileInfo::operator== is undefined when
1014 // both files do not exist (Qt4.5 gives true for all non-existent
1015 // files, while Qt4.4 compares the filenames).
1016 // see:
1017 // http://www.qtsoftware.com/developer/task-tracker/
1018 //   index_html?id=248471&method=entry.
1019 bool equivalent(FileName const & l, FileName const & r)
1020 {
1021         // FIXME: In future use Qt.
1022         // Qt 4.4: We need to solve this warning from Qt documentation:
1023         // * Long and short file names that refer to the same file on Windows are
1024         //   treated as if they referred to different files.
1025         // This is supposed to be fixed for Qt5.
1026         FileName const lhs(os::internal_path(l.absFileName()));
1027         FileName const rhs(os::internal_path(r.absFileName()));
1028
1029         if (lhs.empty())
1030                 // QFileInfo::operator==() returns false if the two QFileInfo are empty.
1031                 return rhs.empty();
1032
1033         if (rhs.empty())
1034                 // Avoid unnecessary checks below.
1035                 return false;
1036
1037         lhs.d->refresh();
1038         rhs.d->refresh();
1039
1040         if (!lhs.d->fi.isSymLink() && !rhs.d->fi.isSymLink()) {
1041                 // Qt already checks if the filesystem is case sensitive or not.
1042                 // see note above why the extra check with fileName is needed.
1043                 return lhs.d->fi == rhs.d->fi
1044                         && lhs.d->fi.fileName() == rhs.d->fi.fileName();
1045         }
1046
1047         // FIXME: When/if QFileInfo support symlink comparison, remove this code.
1048         QFileInfo fi1(lhs.d->fi);
1049         if (fi1.isSymLink())
1050                 fi1 = QFileInfo(fi1.symLinkTarget());
1051         QFileInfo fi2(rhs.d->fi);
1052         if (fi2.isSymLink())
1053                 fi2 = QFileInfo(fi2.symLinkTarget());
1054         // see note above why the extra check with fileName is needed.
1055         return fi1 == fi2 && fi1.fileName() == fi2.fileName();
1056 }
1057
1058
1059 bool operator==(FileName const & lhs, FileName const & rhs)
1060 {
1061         return os::isFilesystemCaseSensitive()
1062                 ? lhs.absFileName() == rhs.absFileName()
1063                 : !QString::compare(toqstr(lhs.absFileName()),
1064                                 toqstr(rhs.absFileName()), Qt::CaseInsensitive);
1065 }
1066
1067
1068 bool operator!=(FileName const & lhs, FileName const & rhs)
1069 {
1070         return !(operator==(lhs, rhs));
1071 }
1072
1073
1074 bool operator<(FileName const & lhs, FileName const & rhs)
1075 {
1076         return lhs.absFileName() < rhs.absFileName();
1077 }
1078
1079
1080 bool operator>(FileName const & lhs, FileName const & rhs)
1081 {
1082         return lhs.absFileName() > rhs.absFileName();
1083 }
1084
1085
1086 ostream & operator<<(ostream & os, FileName const & filename)
1087 {
1088         return os << filename.absFileName();
1089 }
1090
1091
1092 /////////////////////////////////////////////////////////////////////
1093 //
1094 // DocFileName
1095 //
1096 /////////////////////////////////////////////////////////////////////
1097
1098
1099 DocFileName::DocFileName()
1100         : save_abs_path_(true)
1101 {}
1102
1103
1104 DocFileName::DocFileName(string const & abs_filename, bool save_abs)
1105         : FileName(abs_filename), save_abs_path_(save_abs), zipped_valid_(false)
1106 {}
1107
1108
1109 DocFileName::DocFileName(FileName const & abs_filename, bool save_abs)
1110         : FileName(abs_filename), save_abs_path_(save_abs), zipped_valid_(false)
1111 {}
1112
1113
1114 void DocFileName::set(string const & name, string const & buffer_path)
1115 {
1116         save_abs_path_ = isAbsolute(name);
1117         if (save_abs_path_)
1118                 FileName::set(name);
1119         else
1120                 FileName::set(makeAbsPath(name, buffer_path).absFileName());
1121         zipped_valid_ = false;
1122 }
1123
1124
1125 void DocFileName::erase()
1126 {
1127         FileName::erase();
1128         zipped_valid_ = false;
1129 }
1130
1131
1132 string DocFileName::relFileName(string const & path) const
1133 {
1134         // FIXME UNICODE
1135         return to_utf8(relPath(path));
1136 }
1137
1138
1139 string DocFileName::outputFileName(string const & path) const
1140 {
1141         return save_abs_path_ ? absFileName() : relFileName(path);
1142 }
1143
1144
1145 string DocFileName::mangledFileName(string const & dir) const
1146 {
1147         // We need to make sure that every DocFileName instance for a given
1148         // filename returns the same mangled name.
1149         typedef map<string, string> MangledMap;
1150         static MangledMap mangledNames;
1151         MangledMap::const_iterator const it = mangledNames.find(absFileName());
1152         if (it != mangledNames.end())
1153                 return (*it).second;
1154
1155         string const name = absFileName();
1156         // Now the real work
1157         string mname = os::internal_path(name);
1158         // Remove the extension.
1159         mname = support::changeExtension(name, string());
1160         // The mangled name must be a valid LaTeX name.
1161         // The list of characters to keep is probably over-restrictive,
1162         // but it is not really a problem.
1163         // Apart from non-ASCII characters, at least the following characters
1164         // are forbidden: '/', '.', ' ', and ':'.
1165         // On windows it is not possible to create files with '<', '>' or '?'
1166         // in the name.
1167         static string const keep = "abcdefghijklmnopqrstuvwxyz"
1168                                    "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
1169                                    "+,-0123456789;=";
1170         string::size_type pos = 0;
1171         while ((pos = mname.find_first_not_of(keep, pos)) != string::npos)
1172                 mname[pos++] = '_';
1173         // Add the extension back on
1174         mname = support::changeExtension(mname, getExtension(name));
1175
1176         // Prepend a counter to the filename. This is necessary to make
1177         // the mangled name unique.
1178         static int counter = 0;
1179         ostringstream s;
1180         s << counter++ << mname;
1181         mname = s.str();
1182
1183         // MiKTeX's YAP (version 2.4.1803) crashes if the file name
1184         // is longer than about 160 characters. MiKTeX's pdflatex
1185         // is even pickier. A maximum length of 100 has been proven to work.
1186         // If dir.size() > max length, all bets are off for YAP. We truncate
1187         // the filename nevertheless, keeping a minimum of 10 chars.
1188
1189         string::size_type max_length = max(100 - ((int)dir.size() + 1), 10);
1190
1191         // If the mangled file name is too long, hack it to fit.
1192         // We know we're guaranteed to have a unique file name because
1193         // of the counter.
1194         if (mname.size() > max_length) {
1195                 int const half = (int(max_length) / 2) - 2;
1196                 if (half > 0) {
1197                         mname = mname.substr(0, half) + "___" +
1198                                 mname.substr(mname.size() - half);
1199                 }
1200         }
1201
1202         mangledNames[absFileName()] = mname;
1203         return mname;
1204 }
1205
1206
1207 bool DocFileName::isZipped() const
1208 {
1209         if (!zipped_valid_) {
1210                 zipped_ = isZippedFile();
1211                 zipped_valid_ = true;
1212         }
1213         return zipped_;
1214 }
1215
1216
1217 string DocFileName::unzippedFileName() const
1218 {
1219         return support::unzippedFileName(absFileName());
1220 }
1221
1222
1223 bool operator==(DocFileName const & lhs, DocFileName const & rhs)
1224 {
1225         return static_cast<FileName const &>(lhs)
1226                 == static_cast<FileName const &>(rhs)
1227                 && lhs.saveAbsPath() == rhs.saveAbsPath();
1228 }
1229
1230
1231 bool operator!=(DocFileName const & lhs, DocFileName const & rhs)
1232 {
1233         return !(lhs == rhs);
1234 }
1235
1236 } // namespace support
1237 } // namespace lyx