Expose getPointedThing to Lua
[oweals/minetest.git] / src / util / string.cpp
index 49aff4a1f91776b3997d05222af4b9575149dc59..d41b91f24a09c3ee09244c59b0686ff00e3efe55 100644 (file)
@@ -25,27 +25,34 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "hex.h"
 #include "../porting.h"
 
+#include <algorithm>
 #include <sstream>
 #include <iomanip>
 #include <map>
 
 #ifndef _WIN32
-#include <iconv.h>
+       #include <iconv.h>
 #else
-#define _WIN32_WINNT 0x0501
-#include <windows.h>
+       #define _WIN32_WINNT 0x0501
+       #include <windows.h>
+#endif
+
+#if defined(_ICONV_H_) && (defined(__FreeBSD__) || defined(__NetBSD__) || \
+       defined(__OpenBSD__) || defined(__DragonFly__))
+       #define BSD_ICONV_USED
 #endif
 
 static bool parseHexColorString(const std::string &value, video::SColor &color);
 static bool parseNamedColorString(const std::string &value, video::SColor &color);
 
 #ifndef _WIN32
-size_t convert(const char *to, const char *from, char *outbuf,
+
+bool convert(const char *to, const char *from, char *outbuf,
                size_t outbuf_size, char *inbuf, size_t inbuf_size)
 {
        iconv_t cd = iconv_open(to, from);
 
-#if defined(__FreeBSD__) || defined(__FreeBSD)
+#ifdef BSD_ICONV_USED
        const char *inbuf_ptr = inbuf;
 #else
        char *inbuf_ptr = inbuf;
@@ -56,11 +63,18 @@ size_t convert(const char *to, const char *from, char *outbuf,
        size_t *inbuf_left_ptr = &inbuf_size;
        size_t *outbuf_left_ptr = &outbuf_size;
 
-       while (inbuf_size > 0)
+       size_t old_size = inbuf_size;
+       while (inbuf_size > 0) {
                iconv(cd, &inbuf_ptr, inbuf_left_ptr, &outbuf_ptr, outbuf_left_ptr);
+               if (inbuf_size == old_size) {
+                       iconv_close(cd);
+                       return false;
+               }
+               old_size = inbuf_size;
+       }
 
        iconv_close(cd);
-       return 0;
+       return true;
 }
 
 std::wstring utf8_to_wide(const std::string &input)
@@ -74,8 +88,14 @@ std::wstring utf8_to_wide(const std::string &input)
        char *outbuf = new char[outbuf_size];
        memset(outbuf, 0, outbuf_size);
 
-       convert("WCHAR_T", "UTF-8", outbuf, outbuf_size, inbuf, inbuf_size);
-       std::wstring out((wchar_t*)outbuf);
+       if (!convert("WCHAR_T", "UTF-8", outbuf, outbuf_size, inbuf, inbuf_size)) {
+               infostream << "Couldn't convert UTF-8 string 0x" << hex_encode(input)
+                       << " into wstring" << std::endl;
+               delete[] inbuf;
+               delete[] outbuf;
+               return L"<invalid UTF-8 string>";
+       }
+       std::wstring out((wchar_t *)outbuf);
 
        delete[] inbuf;
        delete[] outbuf;
@@ -83,6 +103,13 @@ std::wstring utf8_to_wide(const std::string &input)
        return out;
 }
 
+#ifdef __ANDROID__
+// TODO: this is an ugly fix for wide_to_utf8 somehow not working on android
+std::string wide_to_utf8(const std::wstring &input)
+{
+       return wide_to_narrow(input);
+}
+#else
 std::string wide_to_utf8(const std::wstring &input)
 {
        size_t inbuf_size = (input.length() + 1) * sizeof(wchar_t);
@@ -94,7 +121,13 @@ std::string wide_to_utf8(const std::wstring &input)
        char *outbuf = new char[outbuf_size];
        memset(outbuf, 0, outbuf_size);
 
-       convert("UTF-8", "WCHAR_T", outbuf, outbuf_size, inbuf, inbuf_size);
+       if (!convert("UTF-8", "WCHAR_T", outbuf, outbuf_size, inbuf, inbuf_size)) {
+               infostream << "Couldn't convert wstring 0x" << hex_encode(inbuf, inbuf_size)
+                       << " into UTF-8 string" << std::endl;
+               delete[] inbuf;
+               delete[] outbuf;
+               return "<invalid wstring>";
+       }
        std::string out(outbuf);
 
        delete[] inbuf;
@@ -102,13 +135,17 @@ std::string wide_to_utf8(const std::wstring &input)
 
        return out;
 }
-#else
+
+#endif
+#else // _WIN32
+
 std::wstring utf8_to_wide(const std::string &input)
 {
        size_t outbuf_size = input.size() + 1;
        wchar_t *outbuf = new wchar_t[outbuf_size];
        memset(outbuf, 0, outbuf_size * sizeof(wchar_t));
-       MultiByteToWideChar(CP_UTF8, 0, input.c_str(), input.size(), outbuf, outbuf_size);
+       MultiByteToWideChar(CP_UTF8, 0, input.c_str(), input.size(),
+               outbuf, outbuf_size);
        std::wstring out(outbuf);
        delete[] outbuf;
        return out;
@@ -119,19 +156,30 @@ std::string wide_to_utf8(const std::wstring &input)
        size_t outbuf_size = (input.size() + 1) * 6;
        char *outbuf = new char[outbuf_size];
        memset(outbuf, 0, outbuf_size);
-       WideCharToMultiByte(CP_UTF8, 0, input.c_str(), input.size(), outbuf, outbuf_size, NULL, NULL);
+       WideCharToMultiByte(CP_UTF8, 0, input.c_str(), input.size(),
+               outbuf, outbuf_size, NULL, NULL);
        std::string out(outbuf);
        delete[] outbuf;
        return out;
 }
-#endif
 
+#endif // _WIN32
+
+wchar_t *utf8_to_wide_c(const char *str)
+{
+       std::wstring ret = utf8_to_wide(std::string(str)).c_str();
+       size_t len = ret.length();
+       wchar_t *ret_c = new wchar_t[len + 1];
+       memset(ret_c, 0, (len + 1) * sizeof(wchar_t));
+       memcpy(ret_c, ret.c_str(), len * sizeof(wchar_t));
+       return ret_c;
+}
 
 // You must free the returned string!
 // The returned string is allocated using new
 wchar_t *narrow_to_wide_c(const char *str)
 {
-       wchar_t* nstr = 0;
+       wchar_t *nstr = NULL;
 #if defined(_WIN32)
        int nResult = MultiByteToWideChar(CP_UTF8, 0, (LPCSTR) str, -1, 0, 0);
        if (nResult == 0) {
@@ -142,7 +190,7 @@ wchar_t *narrow_to_wide_c(const char *str)
        }
 #else
        size_t len = strlen(str);
-       nstr = new wchar_t[len+1];
+       nstr = new wchar_t[len + 1];
 
        std::wstring intermediate = narrow_to_wide(str);
        memset(nstr, 0, (len + 1) * sizeof(wchar_t));
@@ -267,7 +315,7 @@ std::string wide_to_narrow(const std::wstring &wcs)
 
 #endif
 
-std::string urlencode(std::string str)
+std::string urlencode(const std::string &str)
 {
        // Encodes non-unreserved URI characters by a percent sign
        // followed by two hex digits. See RFC 3986, section 2.3.
@@ -275,17 +323,18 @@ std::string urlencode(std::string str)
        std::ostringstream oss(std::ios::binary);
        for (u32 i = 0; i < str.size(); i++) {
                unsigned char c = str[i];
-               if (isalnum(c) || c == '-' || c == '.' || c == '_' || c == '~')
+               if (isalnum(c) || c == '-' || c == '.' || c == '_' || c == '~') {
                        oss << c;
-               else
+               } else {
                        oss << "%"
                                << url_hex_chars[(c & 0xf0) >> 4]
                                << url_hex_chars[c & 0x0f];
+               }
        }
        return oss.str();
 }
 
-std::string urldecode(std::string str)
+std::string urldecode(const std::string &str)
 {
        // Inverse of urlencode
        std::ostringstream oss(std::ios::binary);
@@ -296,18 +345,20 @@ std::string urldecode(std::string str)
                                hex_digit_decode(str[i+2], lowvalue)) {
                        oss << (char) ((highvalue << 4) | lowvalue);
                        i += 2;
-               }
-               else
+               } else {
                        oss << str[i];
+               }
        }
        return oss.str();
 }
 
 u32 readFlagString(std::string str, const FlagDesc *flagdesc, u32 *flagmask)
 {
-       u32 result = 0, mask = 0;
+       u32 result = 0;
+       u32 mask = 0;
        char *s = &str[0];
-       char *flagstr, *strpos = NULL;
+       char *flagstr;
+       char *strpos = NULL;
 
        while ((flagstr = strtok_r(s, ",", &strpos))) {
                s = NULL;
@@ -511,6 +562,7 @@ ColorContainer::ColorContainer()
        colors["darkgoldenrod"]          = 0xb8860b;
        colors["darkgray"]               = 0xa9a9a9;
        colors["darkgreen"]              = 0x006400;
+       colors["darkgrey"]               = 0xa9a9a9;
        colors["darkkhaki"]              = 0xbdb76b;
        colors["darkmagenta"]            = 0x8b008b;
        colors["darkolivegreen"]         = 0x556b2f;
@@ -521,11 +573,13 @@ ColorContainer::ColorContainer()
        colors["darkseagreen"]           = 0x8fbc8f;
        colors["darkslateblue"]          = 0x483d8b;
        colors["darkslategray"]          = 0x2f4f4f;
+       colors["darkslategrey"]          = 0x2f4f4f;
        colors["darkturquoise"]          = 0x00ced1;
        colors["darkviolet"]             = 0x9400d3;
        colors["deeppink"]               = 0xff1493;
        colors["deepskyblue"]            = 0x00bfff;
        colors["dimgray"]                = 0x696969;
+       colors["dimgrey"]                = 0x696969;
        colors["dodgerblue"]             = 0x1e90ff;
        colors["firebrick"]              = 0xb22222;
        colors["floralwhite"]            = 0xfffaf0;
@@ -538,10 +592,11 @@ ColorContainer::ColorContainer()
        colors["gray"]                   = 0x808080;
        colors["green"]                  = 0x008000;
        colors["greenyellow"]            = 0xadff2f;
+       colors["grey"]                   = 0x808080;
        colors["honeydew"]               = 0xf0fff0;
        colors["hotpink"]                = 0xff69b4;
-       colors["indianred "]             = 0xcd5c5c;
-       colors["indigo "]                = 0x4b0082;
+       colors["indianred"]              = 0xcd5c5c;
+       colors["indigo"]                 = 0x4b0082;
        colors["ivory"]                  = 0xfffff0;
        colors["khaki"]                  = 0xf0e68c;
        colors["lavender"]               = 0xe6e6fa;
@@ -554,11 +609,13 @@ ColorContainer::ColorContainer()
        colors["lightgoldenrodyellow"]   = 0xfafad2;
        colors["lightgray"]              = 0xd3d3d3;
        colors["lightgreen"]             = 0x90ee90;
+       colors["lightgrey"]              = 0xd3d3d3;
        colors["lightpink"]              = 0xffb6c1;
        colors["lightsalmon"]            = 0xffa07a;
        colors["lightseagreen"]          = 0x20b2aa;
        colors["lightskyblue"]           = 0x87cefa;
        colors["lightslategray"]         = 0x778899;
+       colors["lightslategrey"]         = 0x778899;
        colors["lightsteelblue"]         = 0xb0c4de;
        colors["lightyellow"]            = 0xffffe0;
        colors["lime"]                   = 0x00ff00;
@@ -611,6 +668,7 @@ ColorContainer::ColorContainer()
        colors["skyblue"]                = 0x87ceeb;
        colors["slateblue"]              = 0x6a5acd;
        colors["slategray"]              = 0x708090;
+       colors["slategrey"]              = 0x708090;
        colors["snow"]                   = 0xfffafa;
        colors["springgreen"]            = 0x00ff7f;
        colors["steelblue"]              = 0x4682b4;