devilutionX/Source/utils/language.cpp

#include "utils/language.h"

#include <functional>
#include <map>
#include <memory>
#include <vector>

#include "options.h"
#include "utils/paths.h"
#include "utils/utf8.h"

using namespace devilution;
#define MO_MAGIC 0x950412de

namespace {

struct CStringCmp {
	bool operator()(const char *s1, const char *s2) const
	{
		return strcmp(s1, s2) < 0;
	}
};

std::vector<std::map<std::string, std::string, std::less<>>> translation = { {}, {} };
std::map<const char *, const char *, CStringCmp> meta;

struct MoHead {
	uint32_t magic;
	struct {
		uint16_t major;
		uint16_t minor;
	} revision;

	uint32_t nb_mappings;
	uint32_t src_offset;
	uint32_t dst_offset;
};

struct MoEntry {
	uint32_t length;
	uint32_t offset;
};

char *StrTrimLeft(char *s)
{
	while (*s != '\0' && isblank(*s) != 0) {
		s++;
	}
	return s;
}

char *StrTrimRight(char *s)
{
	size_t length = strlen(s);

	while (length != 0) {
		length--;
		if (isblank(s[length]) != 0) {
			s[length] = '\0';
		} else {
			break;
		}
	}
	return s;
}

bool IsUTF8 = true;

// English, Danish, Spanish, Italian, Swedish
int PluralForms = 2;
std::function<int(int n)> GetLocalPluralId = [](int n) -> int { return n != 1 ? 1 : 0; };

/**
 * Match plural=(n != 1);"
 */
void SetPluralForm(char *string)
{
	char *expression = strstr(string, "plural");
	if (expression == nullptr)
		return;

	expression = strstr(expression, "=");
	if (expression == nullptr)
		return;
	expression += 1;

	for (unsigned i = 0; i < strlen(expression); i++) {
		if (expression[i] == ';') {
			expression[i] = '\0';
			break;
		}
	}

	expression = StrTrimRight(expression);
	expression = StrTrimLeft(expression);

	// Chinese
	if (strcmp(expression, "0") == 0) {
		GetLocalPluralId = [](int /*n*/) -> int { return 0; };
		return;
	}

	// Portuguese, French
	if (strcmp(expression, "(n > 1)") == 0) {
		GetLocalPluralId = [](int n) -> int { return n > 1 ? 1 : 0; };
		return;
	}

	// Russian, Croatian
	if (strcmp(expression, "(n%10==1 && n%100!=11 ? 0 : n%10>=2 && n%10<=4 && (n%100<12 || n%100>14) ? 1 : 2)") == 0) {
		GetLocalPluralId = [](int n) -> int {
			if (n % 10 == 1 && n % 100 != 11)
				return 0;
			if (n % 10 >= 2 && n % 10 <= 4 && (n % 100 < 12 || n % 100 > 14))
				return 1;
			return 2;
		};
		return;
	}

	// Polish
	if (strcmp(expression, "(n==1 ? 0 : n%10>=2 && n%10<=4 && (n%100<10 || n%100>=20) ? 1 : 2)") == 0) {
		GetLocalPluralId = [](int n) -> int {
			if (n == 1)
				return 0;
			if (n % 10 >= 2 && n % 10 <= 4 && (n % 100 < 10 || n % 100 >= 20))
				return 1;
			return 2;
		};
		return;
	}
}

/**
 * Parse "nplurals=2;"
 */
void ParsePluralForms(char *string)
{
	char *value = strstr(string, "nplurals");
	if (value == nullptr)
		return;

	value = strstr(value, "=");
	if (value == nullptr)
		return;

	value += 1;

	int nplurals = SDL_atoi(value);
	if (nplurals == 0)
		return;

	PluralForms = nplurals;

	SetPluralForm(value);
}

void ParseMetadata(char *ptr)
{
	char *delim;

	while ((ptr != nullptr) && ((delim = strstr(ptr, ":")) != nullptr)) {
		char *key = StrTrimLeft(ptr);
		char *val = StrTrimLeft(delim + 1);

		// null-terminate key
		*delim = '\0';

		// progress to next line (if any)
		if ((ptr = strstr(val, "\n")) != nullptr) {
			*ptr = '\0';
			ptr++;
		}

		val = StrTrimRight(val);
		meta[key] = val;

		// Match "Content-Type: text/plain; charset=UTF-8"
		if ((strcmp("Content-Type", key) == 0) && ((delim = strstr(val, "=")) != nullptr)) {
			IsUTF8 = (strcasecmp(delim + 1, "utf-8") == 0);
			continue;
		}

		// Match "Plural-Forms: nplurals=2; plural=(n != 1);"
		if (strcmp("Plural-Forms", key) == 0) {
			ParsePluralForms(val);
			continue;
		}
	}
}

bool ReadEntry(FILE *fp, MoEntry *e, std::vector<char> &result)
{
	if (fseek(fp, e->offset, SEEK_SET) != 0)
		return false;
	result.resize(e->length + 1);
	result.back() = '\0';
	return (fread(result.data(), sizeof(char), e->length, fp) == e->length);
}

} // namespace

const std::string &LanguagePluralTranslate(const char *singular, const char *plural, int count)
{
	int n = GetLocalPluralId(count);

	auto it = translation[n].find(singular);
	if (it == translation[n].end()) {
		if (count != 1)
			it = translation[1].insert({ singular, utf8_to_latin1(plural) }).first;
		else
			it = translation[0].insert({ singular, utf8_to_latin1(singular) }).first;
	}

	return it->second;
}
const std::string &LanguageTranslate(const char *key)
{
	auto it = translation[0].find(key);
	if (it == translation[0].end()) {
		it = translation[0].insert({ key, utf8_to_latin1(key) }).first;
	}

	return it->second;
}

const char *LanguageMetadata(const char *key)
{
	auto it = meta.find(key);
	if (it == meta.end()) {
		return nullptr;
	}

	return it->second;
}

void LanguageInitialize()
{
	FILE *fp;

	auto path = paths::LangPath() + "./" + sgOptions.Language.szCode + ".gmo";
	if ((fp = fopen(path.c_str(), "rb")) == nullptr) {
		path = paths::LangPath() + "./" + sgOptions.Language.szCode + ".mo";
		if ((fp = fopen(path.c_str(), "rb")) == nullptr) {
			perror(path.c_str());
			return;
		}
	}
	// Read header and do sanity checks
	// FIXME: Endianness.
	MoHead head;
	if (fread(&head, sizeof(MoHead), 1, fp) != 1) {
		return;
	}

	if (head.magic != MO_MAGIC) {
		return; // not a MO file
	}

	if (head.revision.major > 1 || head.revision.minor > 1) {
		return; // unsupported revision
	}

	// Read entries of source strings
	std::unique_ptr<MoEntry[]> src { new MoEntry[head.nb_mappings] };
	if (fseek(fp, head.src_offset, SEEK_SET) != 0)
		return;
	// FIXME: Endianness.
	if (fread(src.get(), sizeof(MoEntry), head.nb_mappings, fp) != head.nb_mappings)
		return;

	// Read entries of target strings
	std::unique_ptr<MoEntry[]> dst { new MoEntry[head.nb_mappings] };
	if (fseek(fp, head.dst_offset, SEEK_SET) != 0)
		return;
	// FIXME: Endianness.
	if (fread(dst.get(), sizeof(MoEntry), head.nb_mappings, fp) != head.nb_mappings)
		return;

	std::vector<char> key;
	std::vector<char> value;

	// MO header
	if (!ReadEntry(fp, &src[0], key) && ReadEntry(fp, &dst[0], value))
		return;

	if (key[0] != '\0')
		return;

	ParseMetadata(value.data());

	translation.resize(PluralForms);
	for (int i = 0; i < PluralForms; i++)
		translation[i] = {};

	// Read strings described by entries
	for (uint32_t i = 1; i < head.nb_mappings; i++) {
		if (ReadEntry(fp, &src[i], key) && ReadEntry(fp, &dst[i], value)) {
			size_t offset = 0;
			for (int j = 0; j < PluralForms; j++) {
				const char *text = value.data() + offset;
				translation[j].emplace(key.data(), IsUTF8 ? utf8_to_latin1(text) : text);

				if (dst[i].length <= offset + strlen(value.data()))
					break;

				offset += strlen(text) + 1;
			}
		}
	}
}