src/common/util.cpp

   1 /***************************************************************************
   2  *   Copyright (C) 2005-08 by the Quassel Project                          *
   3  *   devel@quassel-irc.org                                                 *
   4  *                                                                         *
   5  *   This program is free software; you can redistribute it and/or modify  *
   6  *   it under the terms of the GNU General Public License as published by  *
   7  *   the Free Software Foundation; either version 2 of the License, or     *
   8  *   (at your option) version 3.                                           *
   9  *                                                                         *
  10  *   This program is distributed in the hope that it will be useful,       *
  11  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
  12  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
  13  *   GNU General Public License for more details.                          *
  14  *                                                                         *
  15  *   You should have received a copy of the GNU General Public License     *
  16  *   along with this program; if not, write to the                         *
  17  *   Free Software Foundation, Inc.,                                       *
  18  *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
  19  ***************************************************************************/
  20
  21 #include "util.h"
  22
  23 #include <QCoreApplication>
  24 #include <QDebug>
  25 #include <QTextCodec>
  26 #include <QTranslator>
  27
  28 class QMetaMethod;
  29
  30 QString nickFromMask(QString mask) {
  31   return mask.section('!', 0, 0);
  32 }
  33
  34 QString userFromMask(QString mask) {
  35   QString userhost = mask.section('!', 1);
  36   if(userhost.isEmpty()) return QString();
  37   return userhost.section('@', 0, 0);
  38 }
  39
  40 QString hostFromMask(QString mask) {
  41   QString userhost = mask.section('!', 1);
  42   if(userhost.isEmpty()) return QString();
  43   return userhost.section('@', 1);
  44 }
  45
  46 bool isChannelName(QString str) {
  47   return QString("#&!+").contains(str[0]);
  48 }
  49
  50 QString decodeString(const QByteArray &input, QTextCodec *codec) {
  51   // First, we check if it's utf8. It is very improbable to encounter a string that looks like
  52   // valid utf8, but in fact is not. This means that if the input string passes as valid utf8, it
  53   // is safe to assume that it is.
  54   // Q_ASSERT(sizeof(const char) == sizeof(quint8));  // In God we trust...
  55   bool isUtf8 = true;
  56   int cnt = 0;
  57   for(int i = 0; i < input.size(); i++) {
  58     if(cnt) {
  59       // We check a part of a multibyte char. These need to be of the form 10yyyyyy.
  60       if((input[i] & 0xc0) != 0x80) { isUtf8 = false; break; }
  61       cnt--;
  62       continue;
  63     }
  64     if((input[i] & 0x80) == 0x00) continue; // 7 bit is always ok
  65     if((input[i] & 0xf8) == 0xf0) { cnt = 3; continue; }  // 4-byte char 11110xxx 10yyyyyy 10zzzzzz 10vvvvvv
  66     if((input[i] & 0xf0) == 0xe0) { cnt = 2; continue; }  // 3-byte char 1110xxxx 10yyyyyy 10zzzzzz
  67     if((input[i] & 0xe0) == 0xc0) { cnt = 1; continue; }  // 2-byte char 110xxxxx 10yyyyyy
  68     isUtf8 = false; break;  // 8 bit char, but not utf8!
  69   }
  70   if(isUtf8 && cnt == 0) {
  71     QString s = QString::fromUtf8(input);
  72     //qDebug() << "Detected utf8:" << s;
  73     return s;
  74   }
  75   //QTextCodec *codec = QTextCodec::codecForName(encoding.toAscii());
  76   if(!codec) return QString::fromAscii(input);
  77   return codec->toUnicode(input);
  78 }
  79
  80 /* not needed anymore
  81 void writeDataToDevice(QIODevice *dev, const QVariant &item) {
  82   QByteArray block;
  83   QDataStream out(&block, QIODevice::WriteOnly);
  84   out.setVersion(QDataStream::Qt_4_2);
  85   out << (quint32)0 << item;
  86   out.device()->seek(0);
  87   out << (quint32)(block.size() - sizeof(quint32));
  88   dev->write(block);
  89 }
  90
  91 bool readDataFromDevice(QIODevice *dev, quint32 &blockSize, QVariant &item) {
  92   QDataStream in(dev);
  93   in.setVersion(QDataStream::Qt_4_2);
  94
  95   if(blockSize == 0) {
  96     if(dev->bytesAvailable() < (int)sizeof(quint32)) return false;
  97     in >> blockSize;
  98   }
  99   if(dev->bytesAvailable() < blockSize) return false;
 100   in >> item;
 101   return true;
 102 }
 103 */
 104
 105 uint editingDistance(const QString &s1, const QString &s2) {
 106   uint n = s1.size()+1;
 107   uint m = s2.size()+1;
 108   QVector< QVector< uint > >matrix(n,QVector<uint>(m,0));
 109
 110   for(uint i = 0; i < n; i++)
 111     matrix[i][0] = i;
 112
 113   for(uint i = 0; i < m; i++)
 114     matrix[0][i] = i;
 115
 116   uint min;
 117   for(uint i = 1; i < n; i++) {
 118     for(uint j = 1; j < m; j++) {
 119       uint deleteChar = matrix[i-1][j] + 1;
 120       uint insertChar = matrix[i][j-1] + 1;
 121
 122       if(deleteChar < insertChar)
 123         min = deleteChar;
 124       else
 125         min = insertChar;
 126
 127       if(s1[i-1] == s2[j-1]) {
 128         uint inheritChar = matrix[i-1][j-1];
 129         if(inheritChar < min)
 130           min = inheritChar;
 131       }
 132
 133       matrix[i][j] = min;
 134     }
 135   }
 136   return matrix[n-1][m-1];
 137 }
 138
 139 QByteArray methodName(const QMetaMethod &method) {
 140   QByteArray sig(method.signature());
 141   return sig.left(sig.indexOf("("));
 142 }
 143
 144 QDir quasselDir() {
 145   // kinda ugly, but I currently see no other way to do that
 146 #ifdef Q_OS_WIN32
 147   QString quasselDir = qgetenv("APPDATA") + "/quassel/";
 148 #else
 149   QString quasselDir = QDir::homePath() + "/.quassel/";
 150 #endif
 151
 152   QDir qDir(quasselDir);
 153   if(!qDir.exists(quasselDir)) {
 154     if(!qDir.mkpath(quasselDir)) {
 155       qCritical() << "Unable to create Quassel data directory:" << qPrintable(qDir.absolutePath());
 156     }
 157   }
 158
 159   return qDir;
 160 }
 161
 162 void loadTranslation(const QLocale &locale) {
 163   QTranslator *qtTranslator = QCoreApplication::instance()->findChild<QTranslator *>("QtTr");
 164   QTranslator *quasselTranslator = QCoreApplication::instance()->findChild<QTranslator *>("QuasselTr");
 165   Q_ASSERT(qtTranslator);
 166   Q_ASSERT(quasselTranslator);
 167
 168   QLocale::setDefault(locale);
 169
 170   QCoreApplication::removeTranslator(qtTranslator);
 171   QCoreApplication::removeTranslator(quasselTranslator);
 172
 173   if(locale.language() == QLocale::C)
 174     return;
 175
 176   qtTranslator->load(QString(":i18n/qt_%1").arg(locale.name()));
 177   quasselTranslator->load(QString(":i18n/quassel_%1").arg(locale.name()));
 178
 179   QCoreApplication::installTranslator(qtTranslator);
 180   QCoreApplication::installTranslator(quasselTranslator);
 181 }
 182
 183 QString secondsToString(int timeInSeconds) {
 184     QList< QPair<int, QString> > timeUnit;
 185     timeUnit.append(qMakePair(365*60*60, QCoreApplication::translate("Quassel::secondsToString()", "year")));
 186     timeUnit.append(qMakePair(24*60*60, QCoreApplication::translate("Quassel::secondsToString()", "day")));
 187     timeUnit.append(qMakePair(60*60, QCoreApplication::translate("Quassel::secondsToString()", "h")));
 188     timeUnit.append(qMakePair(60, QCoreApplication::translate("Quassel::secondsToString()", "min")));
 189     timeUnit.append(qMakePair(1, QCoreApplication::translate("Quassel::secondsToString()", "sec")));
 190
 191     QString returnString;
 192     for(int i=0; i < timeUnit.size(); i++) {
 193       int n = timeInSeconds / timeUnit[i].first;
 194       if(n > 0) {
 195         returnString += QString("%1 %2 ").arg(QString::number(n), timeUnit[i].second);
 196       }
 197       timeInSeconds = timeInSeconds % timeUnit[i].first;
 198     }
 199     return returnString;
 200 }