core/AdminCache.cpp
author David Anderson <dvander@alliedmods.net>
Sun Aug 19 18:34:36 2007 +0000 (2007-08-19)
changeset 1361 591f6d2fd11d
parent 1356 4688fae59bcf
child 1403 ecb9c66fd4bb
permissions -rw-r--r--
added helper function for panel text
     1 /**
     2  * vim: set ts=4 :
     3  * =============================================================================
     4  * SourceMod
     5  * Copyright (C) 2004-2007 AlliedModders LLC.  All rights reserved.
     6  * =============================================================================
     7  *
     8  * This program is free software; you can redistribute it and/or modify it under
     9  * the terms of the GNU General Public License, version 3.0, as published by the
    10  * Free Software Foundation.
    11  * 
    12  * This program is distributed in the hope that it will be useful, but WITHOUT
    13  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
    14  * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
    15  * details.
    16  *
    17  * You should have received a copy of the GNU General Public License along with
    18  * this program.  If not, see <http://www.gnu.org/licenses/>.
    19  *
    20  * As a special exception, AlliedModders LLC gives you permission to link the
    21  * code of this program (as well as its derivative works) to "Half-Life 2," the
    22  * "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software
    23  * by the Valve Corporation.  You must obey the GNU General Public License in
    24  * all respects for all other code used.  Additionally, AlliedModders LLC grants
    25  * this exception to all derivative works.  AlliedModders LLC defines further
    26  * exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007),
    27  * or <http://www.sourcemod.net/license.php>.
    28  *
    29  * Version: $Id$
    30  */
    31 
    32 #include <string.h>
    33 #include <assert.h>
    34 #include "AdminCache.h"
    35 #include "ShareSys.h"
    36 #include "ForwardSys.h"
    37 #include "PlayerManager.h"
    38 #include "ConCmdManager.h"
    39 #include "TextParsers.h"
    40 #include "Logger.h"
    41 #include "sourcemod.h"
    42 #include "sm_stringutil.h"
    43 
    44 #define LEVEL_STATE_NONE		0
    45 #define LEVEL_STATE_LEVELS		1
    46 #define LEVEL_STATE_FLAGS		2
    47 
    48 AdminCache g_Admins;
    49 AdminFlag g_FlagLetters[26];
    50 bool g_FlagSet[26];
    51 
    52 /* Default flags */
    53 AdminFlag g_DefaultFlags[26] = 
    54 {
    55 	Admin_Reservation, Admin_Generic, Admin_Kick, Admin_Ban, Admin_Unban,
    56 	Admin_Slay, Admin_Changemap, Admin_Convars, Admin_Config, Admin_Chat,
    57 	Admin_Vote, Admin_Password, Admin_RCON, Admin_Cheats, Admin_Custom1, 
    58 	Admin_Custom2, Admin_Custom3, Admin_Custom4, Admin_Custom5, Admin_Custom6,
    59 	Admin_Generic, Admin_Generic, Admin_Generic, Admin_Generic, Admin_Generic,
    60 	Admin_Root
    61 };
    62 
    63 
    64 class FlagReader : public ITextListener_SMC
    65 {
    66 public:
    67 	void LoadLevels()
    68 	{
    69 		if (!Parse())
    70 		{
    71 			memcpy(g_FlagLetters, g_DefaultFlags, sizeof(AdminFlag) * 26);
    72 			for (unsigned int i=0; i<20; i++)
    73 			{
    74 				g_FlagSet[i] = true;
    75 			}
    76 			g_FlagSet[25] = true;
    77 		}
    78 	}
    79 private:
    80 	bool Parse()
    81 	{
    82 		unsigned int line = 0;
    83 		SMCParseError error;
    84 
    85 		m_Line = 0;
    86 		m_bFileNameLogged = false;
    87 		g_SourceMod.BuildPath(Path_SM, m_File, sizeof(m_File), "configs/admin_levels.cfg");
    88 
    89 		if ((error = g_TextParser.ParseFile_SMC(m_File, this, &line, NULL))
    90 			!= SMCParse_Okay)
    91 		{
    92 			const char *err_string = g_TextParser.GetSMCErrorString(error);
    93 			if (!err_string)
    94 			{
    95 				err_string = "Unknown error";
    96 			}
    97 			ParseError("Error %d (%s)", error, err_string);
    98 			return false;
    99 		}
   100 
   101 		return true;
   102 	}
   103 	void ReadSMC_ParseStart()
   104 	{
   105 		m_LevelState = LEVEL_STATE_NONE;
   106 		m_IgnoreLevel = 0;
   107 		memset(g_FlagSet, 0, sizeof(g_FlagSet));
   108 	}
   109 	SMCParseResult ReadSMC_NewSection(const char *name, bool opt_quotes)
   110 	{
   111 		if (m_IgnoreLevel)
   112 		{
   113 			m_IgnoreLevel++;
   114 			return SMCParse_Continue;
   115 		}
   116 
   117 		if (m_LevelState == LEVEL_STATE_NONE)
   118 		{
   119 			if (strcmp(name, "Levels") == 0)
   120 			{
   121 				m_LevelState = LEVEL_STATE_LEVELS;
   122 			} else {
   123 				m_IgnoreLevel++;
   124 			}
   125 		} else if (m_LevelState == LEVEL_STATE_LEVELS) {
   126 			if (strcmp(name, "Flags") == 0)
   127 			{
   128 				m_LevelState = LEVEL_STATE_FLAGS;
   129 			} else {
   130 				m_IgnoreLevel++;
   131 			}
   132 		} else {
   133 			m_IgnoreLevel++;
   134 		}
   135 
   136 		return SMCParse_Continue;
   137 	}
   138 	SMCParseResult ReadSMC_KeyValue(const char *key, const char *value, bool key_quotes, bool value_quotes)
   139 	{
   140 		if (m_LevelState != LEVEL_STATE_FLAGS || m_IgnoreLevel)
   141 		{
   142 			return SMCParse_Continue;
   143 		}
   144 
   145 		unsigned char c = (unsigned)value[0];
   146 
   147 		if (c < (unsigned)'a' || c > (unsigned)'z')
   148 		{
   149 			ParseError("Flag \"%c\" is not a lower-case ASCII letter", c);
   150 			return SMCParse_Continue;
   151 		}
   152 
   153 		c -= (unsigned)'a';
   154 
   155 		assert(c >= 0 && c < 26);
   156 
   157 		if (!g_Admins.FindFlag(key, &g_FlagLetters[c]))
   158 		{
   159 			ParseError("Unrecognized admin level \"%s\"", key);
   160 			return SMCParse_Continue;
   161 		}
   162 
   163 		g_FlagSet[c] = true;
   164 
   165 		return SMCParse_Continue;
   166 	}
   167 	SMCParseResult ReadSMC_LeavingSection()
   168 	{
   169 		if (m_IgnoreLevel)
   170 		{
   171 			m_IgnoreLevel--;
   172 			return SMCParse_Continue;
   173 		}
   174 
   175 		if (m_LevelState == LEVEL_STATE_FLAGS)
   176 		{
   177 			m_LevelState = LEVEL_STATE_LEVELS;
   178 			return SMCParse_Halt;
   179 		} else if (m_LevelState == LEVEL_STATE_LEVELS) {
   180 			m_LevelState = LEVEL_STATE_NONE;
   181 		}
   182 
   183 		return SMCParse_Continue;
   184 	}
   185 	SMCParseResult ReadSMC_RawLine(const char *line, unsigned int curline)
   186 	{
   187 		m_Line = curline;
   188 		return SMCParse_Continue;
   189 	}
   190 	void ParseError(const char *message, ...)
   191 	{
   192 		va_list ap;
   193 		char buffer[256];
   194 
   195 		va_start(ap, message);
   196 		UTIL_FormatArgs(buffer, sizeof(buffer), message, ap);
   197 		va_end(ap);
   198 
   199 		if (!m_bFileNameLogged)
   200 		{
   201 			g_Logger.LogError("[SM] Parse error(s) detected in file \"%s\":", m_File);
   202 			m_bFileNameLogged = true;
   203 		}
   204 
   205 		g_Logger.LogError("[SM] (Line %d): %s", m_Line, buffer);
   206 	}
   207 private:
   208 	bool m_bFileNameLogged;
   209 	char m_File[PLATFORM_MAX_PATH];
   210 	int m_LevelState;
   211 	int m_IgnoreLevel;
   212 	unsigned int m_Line;
   213 } s_FlagReader;
   214 
   215 AdminCache::AdminCache()
   216 {
   217 	m_pCmdOverrides = sm_trie_create();
   218 	m_pCmdGrpOverrides = sm_trie_create();
   219 	m_pStrings = new BaseStringTable(1024);
   220 	m_pMemory = m_pStrings->GetMemTable();
   221 	m_FreeGroupList = m_FirstGroup = m_LastGroup = INVALID_GROUP_ID;
   222 	m_FreeUserList = m_FirstUser = m_LastUser = INVALID_ADMIN_ID;
   223 	m_pGroups = sm_trie_create();
   224 	m_pCacheFwd = NULL;
   225 	m_FirstGroup = -1;
   226 	m_pAuthTables = sm_trie_create();
   227 	m_InvalidatingAdmins = false;
   228 	m_destroying = false;
   229 	m_pLevelNames = sm_trie_create();
   230 }
   231 
   232 AdminCache::~AdminCache()
   233 {
   234 	m_destroying = true;
   235 	DumpAdminCache(AdminCache_Overrides, false);
   236 	DumpAdminCache(AdminCache_Groups, false);
   237 
   238 	sm_trie_destroy(m_pCmdGrpOverrides);
   239 	sm_trie_destroy(m_pCmdOverrides);
   240 
   241 	if (m_pGroups)
   242 	{
   243 		sm_trie_destroy(m_pGroups);
   244 	}
   245 
   246 	List<AuthMethod>::iterator iter;
   247 	for (iter=m_AuthMethods.begin();
   248 		 iter!=m_AuthMethods.end();
   249 		 iter++)
   250 	{
   251 		sm_trie_destroy((*iter).table);
   252 	}
   253 
   254 	sm_trie_destroy(m_pAuthTables);
   255 
   256 	delete m_pStrings;
   257 
   258 	sm_trie_destroy(m_pLevelNames);
   259 }
   260 
   261 void AdminCache::OnSourceModStartup(bool late)
   262 {
   263 	RegisterAuthIdentType("steam");
   264 	RegisterAuthIdentType("name");
   265 	RegisterAuthIdentType("ip");
   266 
   267 	NameFlag("reservation", Admin_Reservation);
   268 	NameFlag("kick", Admin_Kick);
   269 	NameFlag("generic", Admin_Generic);
   270 	NameFlag("ban", Admin_Ban);
   271 	NameFlag("unban", Admin_Unban);
   272 	NameFlag("slay", Admin_Slay);
   273 	NameFlag("changemap", Admin_Changemap);
   274 	NameFlag("cvars", Admin_Convars);
   275 	NameFlag("config", Admin_Config);
   276 	NameFlag("chat", Admin_Chat);
   277 	NameFlag("vote", Admin_Vote);
   278 	NameFlag("password", Admin_Password);
   279 	NameFlag("rcon", Admin_RCON);
   280 	NameFlag("cheats", Admin_Cheats);
   281 	NameFlag("root", Admin_Root);
   282 	NameFlag("custom1", Admin_Custom1);
   283 	NameFlag("custom2", Admin_Custom2);
   284 	NameFlag("custom3", Admin_Custom3);
   285 	NameFlag("custom4", Admin_Custom4);
   286 	NameFlag("custom5", Admin_Custom5);
   287 	NameFlag("custom6", Admin_Custom6);
   288 }
   289 
   290 void AdminCache::OnSourceModAllInitialized()
   291 {
   292 	m_pCacheFwd = g_Forwards.CreateForward("OnRebuildAdminCache", ET_Ignore, 1, NULL, Param_Cell);
   293 	g_ShareSys.AddInterface(NULL, this);
   294 }
   295 
   296 void AdminCache::OnSourceModLevelChange(const char *mapName)
   297 {
   298 	/* For now, we only read these once per level. */
   299 	s_FlagReader.LoadLevels();
   300 }
   301 
   302 void AdminCache::OnSourceModShutdown()
   303 {
   304 	g_Forwards.ReleaseForward(m_pCacheFwd);
   305 	m_pCacheFwd = NULL;
   306 }
   307 
   308 void AdminCache::OnSourceModPluginsLoaded()
   309 {
   310 	DumpAdminCache(AdminCache_Overrides, true);
   311 	DumpAdminCache(AdminCache_Groups, true);
   312 }
   313 
   314 void AdminCache::NameFlag(const char *str, AdminFlag flag)
   315 {
   316 	sm_trie_insert(m_pLevelNames, str, (void *)flag);
   317 }
   318 
   319 bool AdminCache::FindFlag(const char *str, AdminFlag *pFlag)
   320 {
   321 	void *obj;
   322 	if (!sm_trie_retrieve(m_pLevelNames, str, &obj))
   323 	{
   324 		return false;
   325 	}
   326 
   327 	if (pFlag)
   328 	{
   329 		*pFlag = (AdminFlag)(int)obj;
   330 	}
   331 
   332 	return true;
   333 }
   334 
   335 void AdminCache::AddCommandOverride(const char *cmd, OverrideType type, FlagBits flags)
   336 {
   337 	Trie *pTrie = NULL;
   338 	if (type == Override_Command)
   339 	{
   340 		pTrie = m_pCmdOverrides;
   341 	} else if (type == Override_CommandGroup) {
   342 		pTrie = m_pCmdGrpOverrides;
   343 	} else {
   344 		return;
   345 	}
   346 
   347 	sm_trie_insert(pTrie, cmd, (void *)(unsigned int)flags);
   348 
   349 	g_ConCmds.UpdateAdminCmdFlags(cmd, type, flags);
   350 }
   351 
   352 bool AdminCache::GetCommandOverride(const char *cmd, OverrideType type, FlagBits *pFlags)
   353 {
   354 	Trie *pTrie = NULL;
   355 
   356 	if (type == Override_Command)
   357 	{
   358 		pTrie = m_pCmdOverrides;
   359 	} else if (type == Override_CommandGroup) {
   360 		pTrie = m_pCmdGrpOverrides;
   361 	} else {
   362 		return false;
   363 	}
   364 
   365 	void *object;
   366 	if (sm_trie_retrieve(pTrie, cmd, &object))
   367 	{
   368 		if (pFlags)
   369 		{
   370 			*pFlags = (FlagBits)object;
   371 		}
   372 		return true;
   373 	}
   374 
   375 	return false;
   376 }
   377 
   378 void AdminCache::UnsetCommandOverride(const char *cmd, OverrideType type)
   379 {
   380 	if (type == Override_Command)
   381 	{
   382 		return _UnsetCommandOverride(cmd);
   383 	} else if (type == Override_CommandGroup) {
   384 		return _UnsetCommandGroupOverride(cmd);
   385 	}
   386 }
   387 
   388 void AdminCache::_UnsetCommandGroupOverride(const char *group)
   389 {
   390 	if (!m_pCmdGrpOverrides)
   391 	{
   392 		return;
   393 	}
   394 
   395 	sm_trie_delete(m_pCmdGrpOverrides, group);
   396 
   397 	g_ConCmds.UpdateAdminCmdFlags(group, Override_CommandGroup, 0);
   398 }
   399 
   400 void AdminCache::_UnsetCommandOverride(const char *cmd)
   401 {
   402 	if (!m_pCmdOverrides)
   403 	{
   404 		return;
   405 	}
   406 
   407 	sm_trie_delete(m_pCmdOverrides, cmd);
   408 
   409 	g_ConCmds.UpdateAdminCmdFlags(cmd, Override_Command, 0);
   410 }
   411 
   412 void AdminCache::DumpCommandOverrideCache(OverrideType type)
   413 {
   414 	if (type == Override_Command && m_pCmdOverrides)
   415 	{
   416 		sm_trie_clear(m_pCmdOverrides);
   417 	} else if (type == Override_CommandGroup && m_pCmdGrpOverrides) {
   418 		sm_trie_clear(m_pCmdGrpOverrides);
   419 	}
   420 }
   421 
   422 AdminId AdminCache::CreateAdmin(const char *name)
   423 {
   424 	AdminId id;
   425 	AdminUser *pUser;
   426 
   427 	if (m_FreeUserList != INVALID_ADMIN_ID)
   428 	{
   429 		pUser = (AdminUser *)m_pMemory->GetAddress(m_FreeUserList);
   430 		assert(pUser->magic == USR_MAGIC_UNSET);
   431 		id = m_FreeUserList;
   432 		m_FreeUserList = pUser->next_user;
   433 	} else {
   434 		id = m_pMemory->CreateMem(sizeof(AdminUser), (void **)&pUser);
   435 		pUser->grp_size = 0;
   436 		pUser->grp_table = -1;
   437 	}
   438 
   439 	pUser->flags = 0;
   440 	pUser->eflags = 0;
   441 	pUser->grp_count = 0;
   442 	pUser->password = -1;
   443 	pUser->magic = USR_MAGIC_SET;
   444 	pUser->auth.identidx = -1;
   445 	pUser->auth.index = 0;
   446 	pUser->immune_default = false;
   447 	pUser->immune_global = false;
   448 	pUser->serialchange = 1;
   449 
   450 	if (m_FirstUser == INVALID_ADMIN_ID)
   451 	{
   452 		m_FirstUser = id;
   453 		m_LastUser = id;
   454 	} else {
   455 		AdminUser *pPrev = (AdminUser *)m_pMemory->GetAddress(m_LastUser);
   456 		pPrev->next_user = id;
   457 		pUser->prev_user = m_LastUser;
   458 		m_LastUser = id;
   459 	}
   460 
   461 	if (name && name[0] != '\0')
   462 	{
   463 		int nameidx = m_pStrings->AddString(name);
   464 		pUser = (AdminUser *)m_pMemory->GetAddress(id);
   465 		pUser->nameidx = nameidx;
   466 	}
   467 
   468 	return id;
   469 }
   470 
   471 GroupId AdminCache::AddGroup(const char *group_name)
   472 {
   473 	if (sm_trie_retrieve(m_pGroups, group_name, NULL))
   474 	{
   475 		return INVALID_GROUP_ID;
   476 	}
   477 
   478 	GroupId id;
   479 	AdminGroup *pGroup;
   480 	if (m_FreeGroupList != INVALID_GROUP_ID)
   481 	{
   482 		pGroup = (AdminGroup *)m_pMemory->GetAddress(m_FreeGroupList);
   483 		assert(pGroup->magic == GRP_MAGIC_UNSET);
   484 		id = m_FreeGroupList;
   485 		m_FreeGroupList = pGroup->next_grp;
   486 	} else {
   487 		id = m_pMemory->CreateMem(sizeof(AdminGroup), (void **)&pGroup);
   488 	}
   489 
   490 	pGroup->immune_default = false;
   491 	pGroup->immune_global = false;
   492 	pGroup->immune_table = -1;
   493 	pGroup->magic = GRP_MAGIC_SET;
   494 	pGroup->next_grp = INVALID_GROUP_ID;
   495 	pGroup->pCmdGrpTable = NULL;
   496 	pGroup->pCmdTable = NULL;
   497 	pGroup->addflags = 0;
   498 
   499 	if (m_FirstGroup == INVALID_GROUP_ID)
   500 	{
   501 		m_FirstGroup = id;
   502 		m_LastGroup = id;
   503 		pGroup->prev_grp = INVALID_GROUP_ID;
   504 	} else {
   505 		AdminGroup *pPrev = (AdminGroup *)m_pMemory->GetAddress(m_LastGroup);
   506 		assert(pPrev->magic == GRP_MAGIC_SET);
   507 		pPrev->next_grp = id;
   508 		pGroup->prev_grp = m_LastGroup;
   509 		m_LastGroup = id;
   510 	}
   511 
   512 	int nameidx = m_pStrings->AddString(group_name);
   513 	pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   514 	pGroup->nameidx = nameidx;
   515 
   516 	sm_trie_insert(m_pGroups, group_name, (void *)id);
   517 
   518 	return id;
   519 }
   520 
   521 GroupId AdminCache::FindGroupByName(const char *group_name)
   522 {
   523 	void *object;
   524 
   525 	if (!sm_trie_retrieve(m_pGroups, group_name, &object))
   526 	{
   527 		return INVALID_GROUP_ID;
   528 	}
   529 
   530 	GroupId id = (GroupId)object;
   531 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   532 
   533 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   534 	{
   535 		return INVALID_GROUP_ID;
   536 	}
   537 
   538 	return id;
   539 }
   540 
   541 void AdminCache::SetGroupAddFlag(GroupId id, AdminFlag flag, bool enabled)
   542 {
   543 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   544 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   545 	{
   546 		return;
   547 	}
   548 
   549 	if (flag < Admin_Reservation || flag >= AdminFlags_TOTAL)
   550 	{
   551 		return;
   552 	}
   553 
   554 	FlagBits bits = (1<<(FlagBits)flag);
   555 
   556 	if (enabled)
   557 	{
   558 		pGroup->addflags |= bits;
   559 	} else {
   560 		pGroup->addflags &= ~bits;
   561 	}
   562 }
   563 
   564 bool AdminCache::GetGroupAddFlag(GroupId id, AdminFlag flag)
   565 {
   566 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   567 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   568 	{
   569 		return false;
   570 	}
   571 
   572 	if (flag < Admin_Reservation || flag >= AdminFlags_TOTAL)
   573 	{
   574 		return false;
   575 	}
   576 
   577 	FlagBits bit = 1<<(FlagBits)flag;
   578 	return ((pGroup->addflags & bit) == bit);
   579 }
   580 
   581 FlagBits AdminCache::GetGroupAddFlags(GroupId id)
   582 {
   583 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   584 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   585 	{
   586 		return 0;
   587 	}
   588 
   589 	return pGroup->addflags;
   590 }
   591 
   592 const char *AdminCache::GetGroupName(GroupId gid)
   593 {
   594 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(gid);
   595 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   596 	{
   597 		return 0;
   598 	}
   599 
   600 	return m_pStrings->GetString(pGroup->nameidx);
   601 }
   602 
   603 void AdminCache::SetGroupGenericImmunity(GroupId id, ImmunityType type, bool enabled)
   604 {
   605 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   606 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   607 	{
   608 		return;
   609 	}
   610 
   611 	if (type == Immunity_Default)
   612 	{
   613 		pGroup->immune_default = enabled;
   614 	} else if (type == Immunity_Global) {
   615 		pGroup->immune_global = enabled;
   616 	} 
   617 }
   618 
   619 bool AdminCache::GetGroupGenericImmunity(GroupId id, ImmunityType type)
   620 {
   621 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   622 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   623 	{
   624 		return false;
   625 	}
   626 
   627 	if (type == Immunity_Default)
   628 	{
   629 		return pGroup->immune_default;
   630 	} else if (type == Immunity_Global) {
   631 		return pGroup->immune_global;
   632 	}
   633 
   634 	return false;
   635 }
   636 
   637 void AdminCache::AddGroupImmunity(GroupId id, GroupId other_id)
   638 {
   639 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(other_id);
   640 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   641 	{
   642 		return;
   643 	}
   644 
   645 	pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   646 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   647 	{
   648 		return;
   649 	}
   650 
   651 	/* We always need to resize the immunity table */
   652 	int *table, tblidx;
   653 	if (pGroup->immune_table == -1)
   654 	{
   655 		tblidx = m_pMemory->CreateMem(sizeof(int) * 2, (void **)&table);
   656 		pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   657 		table[0] = 0;
   658 	} else {
   659 		int *old_table = (int *)m_pMemory->GetAddress(pGroup->immune_table);
   660 		/* Break out if this group is already in the list */
   661 		for (int i=0; i<old_table[0]; i++)
   662 		{
   663 			if (old_table[1+i] == other_id)
   664 			{
   665 				return;
   666 			}
   667 		}
   668 		tblidx = m_pMemory->CreateMem(sizeof(int) * (old_table[0] + 2), (void **)&table);
   669 		/* Get the old address again in case of resize */
   670 		pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   671 		old_table = (int *)m_pMemory->GetAddress(pGroup->immune_table);
   672 		table[0] = old_table[0];
   673 		for (unsigned int i=1; i<=(unsigned int)old_table[0]; i++)
   674 		{
   675 			table[i] = old_table[i];
   676 		}
   677 	}
   678 
   679 	/* Assign */
   680 	pGroup->immune_table = tblidx;
   681 
   682 	/* Add to the array */
   683 	table[0]++;
   684 	table[table[0]] = other_id;
   685 }
   686 
   687 unsigned int AdminCache::GetGroupImmunityCount(GroupId id)
   688 {
   689 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   690 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   691 	{
   692 		return 0;
   693 	}
   694 
   695 	if (pGroup->immune_table == -1)
   696 	{
   697 		return 0;
   698 	}
   699 
   700 	int *table = (int *)m_pMemory->GetAddress(pGroup->immune_table);
   701 
   702 	return table[0];
   703 }
   704 
   705 GroupId AdminCache::GetGroupImmunity(GroupId id, unsigned int number)
   706 {
   707 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   708 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   709 	{
   710 		return INVALID_GROUP_ID;
   711 	}
   712 
   713 	if (pGroup->immune_table == -1)
   714 	{
   715 		return INVALID_GROUP_ID;
   716 	}
   717 
   718 	int *table = (int *)m_pMemory->GetAddress(pGroup->immune_table);
   719 	if (number >= (unsigned int)table[0])
   720 	{
   721 		return INVALID_GROUP_ID;
   722 	}
   723 
   724 	return table[1 + number];
   725 }
   726 
   727 void AdminCache::AddGroupCommandOverride(GroupId id, const char *name, OverrideType type, OverrideRule rule)
   728 {
   729 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   730 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   731 	{
   732 		return;
   733 	}
   734 
   735 	Trie *pTrie = NULL;
   736 	if (type == Override_Command)
   737 	{
   738 		if (pGroup->pCmdTable == NULL)
   739 		{
   740 			pGroup->pCmdTable = sm_trie_create();
   741 		}
   742 		pTrie = pGroup->pCmdTable;
   743 	} else if (type == Override_CommandGroup) {
   744 		if (pGroup->pCmdGrpTable == NULL)
   745 		{
   746 			pGroup->pCmdGrpTable = sm_trie_create();
   747 		}
   748 		pTrie = pGroup->pCmdGrpTable;
   749 	} else {
   750 		return;
   751 	}
   752 
   753 	sm_trie_insert(pTrie, name, (void *)(int)rule);
   754 }
   755 
   756 bool AdminCache::GetGroupCommandOverride(GroupId id, const char *name, OverrideType type, OverrideRule *pRule)
   757 {
   758 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   759 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   760 	{
   761 		return false;
   762 	}
   763 
   764 	Trie *pTrie = NULL;
   765 	if (type == Override_Command)
   766 	{
   767 		if (pGroup->pCmdTable == NULL)
   768 		{
   769 			return false;
   770 		}
   771 		pTrie = pGroup->pCmdTable;
   772 	} else if (type == Override_CommandGroup) {
   773 		if (pGroup->pCmdGrpTable == NULL)
   774 		{
   775 			return false;
   776 		}
   777 		pTrie = pGroup->pCmdGrpTable;
   778 	} else {
   779 		return false;
   780 	}
   781 
   782 	void *object;
   783 	if (!sm_trie_retrieve(pTrie, name, &object))
   784 	{
   785 		return false;
   786 	}
   787 
   788 	if (pRule)
   789 	{
   790 		*pRule = (OverrideRule)(int)object;
   791 	}
   792 	
   793 	return true;
   794 }
   795 
   796 Trie *AdminCache::GetMethodByIndex(unsigned int index)
   797 {
   798 	List<AuthMethod>::iterator iter;
   799 	for (iter=m_AuthMethods.begin();
   800 		 iter!=m_AuthMethods.end();
   801 		 iter++)
   802 	{
   803 		if (index-- == 0)
   804 		{
   805 			return (*iter).table;
   806 		}
   807 	}
   808 
   809 	return NULL;
   810 }
   811 
   812 bool AdminCache::InvalidateAdmin(AdminId id)
   813 {
   814 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
   815 	AdminUser *pOther;
   816 	if (!pUser || pUser->magic != USR_MAGIC_SET)
   817 	{
   818 		return false;
   819 	}
   820 
   821 	if (!m_InvalidatingAdmins && !m_destroying)
   822 	{
   823 		g_Players.ClearAdminId(id);
   824 	}
   825 
   826 	/* Unlink from the dbl link list */
   827 	if (id == m_FirstUser && id == m_LastUser)
   828 	{
   829 		m_FirstUser = INVALID_ADMIN_ID;
   830 		m_LastUser = INVALID_ADMIN_ID;
   831 	} else if (id == m_FirstUser) {
   832 		m_FirstUser = pUser->next_user;
   833 		pOther = (AdminUser *)m_pMemory->GetAddress(m_FirstUser);
   834 		pOther->prev_user = INVALID_ADMIN_ID;
   835 	} else if (id == m_LastUser) {
   836 		m_LastUser = pUser->prev_user;
   837 		pOther = (AdminUser *)m_pMemory->GetAddress(m_LastUser);
   838 		pOther->next_user = INVALID_ADMIN_ID;
   839 	} else {
   840 		pOther = (AdminUser *)m_pMemory->GetAddress(pUser->prev_user);
   841 		pOther->next_user = pUser->next_user;
   842 		pOther = (AdminUser *)m_pMemory->GetAddress(pUser->next_user);
   843 		pOther->prev_user = pUser->prev_user;
   844 	}
   845 
   846 	/* Unlink from auth tables */
   847 	if (pUser->auth.identidx != -1)
   848 	{
   849 		Trie *pTrie = GetMethodByIndex(pUser->auth.index);
   850 		if (pTrie)
   851 		{
   852 			sm_trie_delete(pTrie, m_pStrings->GetString(pUser->auth.identidx));
   853 		}
   854 	}
   855 
   856 	/* Clear table counts */
   857 	pUser->grp_count = 0;
   858 	
   859 	/* Link into free list */
   860 	pUser->magic = USR_MAGIC_UNSET;
   861 	pUser->next_user = m_FreeUserList;
   862 	m_FreeUserList = id;
   863 
   864 	/* Unset serial change */
   865 	pUser->serialchange = 0;
   866 
   867 	return true;
   868 }
   869 
   870 
   871 void AdminCache::InvalidateGroup(GroupId id)
   872 {
   873 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(id);
   874 	AdminGroup *pOther;
   875 
   876 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
   877 	{
   878 		return;
   879 	}
   880 
   881 	const char *str = m_pStrings->GetString(pGroup->nameidx);
   882 	sm_trie_delete(m_pGroups, str);
   883 
   884 	/* Unlink from the live dbllink list */
   885 	if (id == m_FirstGroup && id == m_LastGroup)
   886 	{
   887 		m_LastGroup = INVALID_GROUP_ID;
   888 		m_FirstGroup = INVALID_GROUP_ID;
   889 	} else if (id == m_FirstGroup) {
   890 		m_FirstGroup = pGroup->next_grp;
   891 		pOther = (AdminGroup *)m_pMemory->GetAddress(m_FirstGroup);
   892 		pOther->prev_grp = INVALID_GROUP_ID;
   893 	} else if (id == m_LastGroup) {
   894 		m_LastGroup = pGroup->prev_grp;
   895 		pOther = (AdminGroup *)m_pMemory->GetAddress(m_LastGroup);
   896 		pOther->next_grp = INVALID_GROUP_ID;
   897 	} else {
   898 		pOther = (AdminGroup *)m_pMemory->GetAddress(pGroup->prev_grp);
   899 		pOther->next_grp = pGroup->next_grp;
   900 		pOther = (AdminGroup *)m_pMemory->GetAddress(pGroup->next_grp);
   901 		pOther->prev_grp = pGroup->prev_grp;
   902 	}
   903 
   904 	/* Free any used memory to be safe */
   905 	if (pGroup->pCmdGrpTable)
   906 	{
   907 		sm_trie_destroy(pGroup->pCmdGrpTable);
   908 		pGroup->pCmdGrpTable = NULL;
   909 	}
   910 	if (pGroup->pCmdTable)
   911 	{
   912 		sm_trie_destroy(pGroup->pCmdTable);
   913 		pGroup->pCmdTable = NULL;
   914 	}
   915 
   916 	/* Link into the free list */
   917 	pGroup->magic = GRP_MAGIC_UNSET;
   918 	pGroup->next_grp = m_FreeGroupList;
   919 	m_FreeGroupList = id;
   920 
   921 	int idx = m_FirstUser;
   922 	AdminUser *pUser;
   923 	int *table;
   924 	while (idx != INVALID_ADMIN_ID)
   925 	{
   926 		pUser = (AdminUser *)m_pMemory->GetAddress(idx);
   927 		if (pUser->grp_count > 0)
   928 		{
   929 			table = (int *)m_pMemory->GetAddress(pUser->grp_table);
   930 			for (unsigned int i=0; i<pUser->grp_count; i++)
   931 			{
   932 				if (table[i] == id)
   933 				{
   934 					/* We have to remove this entry */
   935 					for (unsigned int j=i+1; j<pUser->grp_count; j++)
   936 					{
   937 						/* Move everything down by one */
   938 						table[j-1] = table[j];
   939 					}
   940 					/* Decrease count */
   941 					pUser->grp_count--;
   942 					/* Recalculate effective flags */
   943 					pUser->eflags = pUser->flags;
   944 					for (unsigned int j=0; j<pUser->grp_count; j++)
   945 					{
   946 						pOther = (AdminGroup *)m_pMemory->GetAddress(table[j]);
   947 						pUser->eflags |= pOther->addflags;
   948 					}
   949 					/* Mark as changed */
   950 					pUser->serialchange++;
   951 					/* Break now, duplicates aren't allowed */
   952 					break;
   953 				}
   954 			}
   955 		}
   956 		idx = pUser->next_user;
   957 	}
   958 }
   959 
   960 void AdminCache::InvalidateGroupCache()
   961 {
   962 	/* Nuke the free list */
   963 	m_FreeGroupList = -1;
   964 
   965 	/* Nuke reverse lookups */
   966 	sm_trie_clear(m_pGroups);
   967 
   968 	/* Free memory on groups */
   969 	GroupId cur = m_FirstGroup;
   970 	AdminGroup *pGroup;
   971 	while (cur != INVALID_GROUP_ID)
   972 	{
   973 		pGroup = (AdminGroup *)m_pMemory->GetAddress(cur);
   974 		assert(pGroup->magic == GRP_MAGIC_SET);
   975 		if (pGroup->pCmdGrpTable)
   976 		{
   977 			sm_trie_destroy(pGroup->pCmdGrpTable);
   978 		}
   979 		if (pGroup->pCmdTable)
   980 		{
   981 			sm_trie_destroy(pGroup->pCmdTable);
   982 		}
   983 		cur = pGroup->next_grp;
   984 	}
   985 
   986 	m_FirstGroup = INVALID_GROUP_ID;
   987 	m_LastGroup = INVALID_GROUP_ID;
   988 
   989 	InvalidateAdminCache(false);
   990 
   991 	/* Reset the memory table */
   992 	m_pMemory->Reset();
   993 }
   994 
   995 void AdminCache::AddAdminListener(IAdminListener *pListener)
   996 {
   997 	m_hooks.push_back(pListener);
   998 }
   999 
  1000 void AdminCache::RemoveAdminListener(IAdminListener *pListener)
  1001 {
  1002 	m_hooks.remove(pListener);
  1003 }
  1004 
  1005 void AdminCache::RegisterAuthIdentType(const char *name)
  1006 {
  1007 	if (sm_trie_retrieve(m_pAuthTables, name, NULL))
  1008 	{
  1009 		return;
  1010 	}
  1011 
  1012 	Trie *pAuth = sm_trie_create();
  1013 
  1014 	AuthMethod method;
  1015 	method.name.assign(name);
  1016 	method.table = pAuth;
  1017 
  1018 	m_AuthMethods.push_back(method);
  1019 
  1020 	sm_trie_insert(m_pAuthTables, name, pAuth);
  1021 }
  1022 
  1023 void AdminCache::InvalidateAdminCache(bool unlink_admins)
  1024 {
  1025 	m_InvalidatingAdmins = true;
  1026 	if (!m_destroying)
  1027 	{
  1028 		g_Players.ClearAllAdmins();
  1029 	}
  1030 	/* Wipe the identity cache first */
  1031 	List<AuthMethod>::iterator iter;
  1032 	for (iter=m_AuthMethods.begin();
  1033 		 iter!=m_AuthMethods.end();
  1034 		 iter++)
  1035 	{
  1036 		sm_trie_clear((*iter).table);
  1037 	}
  1038 	
  1039 	if (unlink_admins)
  1040 	{
  1041 		while (m_FirstUser != INVALID_ADMIN_ID)
  1042 		{
  1043 			InvalidateAdmin(m_FirstUser);
  1044 		}
  1045 	} else {
  1046 		m_FirstUser = -1;
  1047 		m_LastUser = -1;
  1048 		m_FreeUserList = -1;
  1049 	}
  1050 	m_InvalidatingAdmins = false;
  1051 }
  1052 
  1053 void AdminCache::DumpAdminCache(AdminCachePart part, bool rebuild)
  1054 {
  1055 	List<IAdminListener *>::iterator iter;
  1056 	IAdminListener *pListener;
  1057 	cell_t result;
  1058 
  1059 	if (part == AdminCache_Overrides)
  1060 	{
  1061 		DumpCommandOverrideCache(Override_Command);
  1062 		DumpCommandOverrideCache(Override_CommandGroup);
  1063 		if (rebuild && !m_destroying)
  1064 		{
  1065 			for (iter=m_hooks.begin(); iter!=m_hooks.end(); iter++)
  1066 			{
  1067 				pListener = (*iter);
  1068 				pListener->OnRebuildOverrideCache();
  1069 			}
  1070 			m_pCacheFwd->PushCell(part);
  1071 			m_pCacheFwd->Execute(&result);
  1072 		}
  1073 	} else if (part == AdminCache_Groups || part == AdminCache_Admins) {
  1074 		if (part == AdminCache_Groups)
  1075 		{
  1076 			InvalidateGroupCache();
  1077 			if (rebuild && !m_destroying)
  1078 			{
  1079 				for (iter=m_hooks.begin(); iter!=m_hooks.end(); iter++)
  1080 				{
  1081 					pListener = (*iter);
  1082 					pListener->OnRebuildGroupCache();
  1083 				}
  1084 				m_pCacheFwd->PushCell(part);
  1085 				m_pCacheFwd->Execute(&result);
  1086 			}
  1087 		}
  1088 		InvalidateAdminCache(true);
  1089 		if (rebuild && !m_destroying)
  1090 		{
  1091 			for (iter=m_hooks.begin(); iter!=m_hooks.end(); iter++)
  1092 			{
  1093 				pListener = (*iter);
  1094 				pListener->OnRebuildAdminCache((part == AdminCache_Groups));
  1095 			}
  1096 			m_pCacheFwd->PushCell(AdminCache_Admins);
  1097 			m_pCacheFwd->Execute(&result);
  1098 			g_Players.RecheckAnyAdmins();
  1099 		}
  1100 	}
  1101 }
  1102 
  1103 const char *AdminCache::GetAdminName(AdminId id)
  1104 {
  1105 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1106 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1107 	{
  1108 		return NULL;
  1109 	}
  1110 
  1111 	return m_pStrings->GetString(pUser->nameidx);
  1112 }
  1113 
  1114 bool AdminCache::GetMethodIndex(const char *name, unsigned int *_index)
  1115 {
  1116 	List<AuthMethod>::iterator iter;
  1117 	unsigned int index = 0;
  1118 	for (iter=m_AuthMethods.begin();
  1119 		 iter!=m_AuthMethods.end();
  1120 		 iter++,index++)
  1121 	{
  1122 		if ((*iter).name.compare(name) == 0)
  1123 		{
  1124 			*_index = index;
  1125 			return true;
  1126 		}
  1127 	}
  1128 
  1129 	return false;
  1130 }
  1131 
  1132 bool AdminCache::BindAdminIdentity(AdminId id, const char *auth, const char *ident)
  1133 {
  1134 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1135 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1136 	{
  1137 		return false;
  1138 	}
  1139 
  1140 	Trie *pTable;
  1141 	if (!sm_trie_retrieve(m_pAuthTables, auth, (void **)&pTable))
  1142 	{
  1143 		return false;
  1144 	}
  1145 
  1146 	if (sm_trie_retrieve(pTable, ident, NULL))
  1147 	{
  1148 		return false;
  1149 	}
  1150 
  1151 	int i_ident = m_pStrings->AddString(ident);
  1152 
  1153 	pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1154 	pUser->auth.identidx = i_ident;
  1155 	GetMethodIndex(auth, &pUser->auth.index);
  1156 
  1157 	return sm_trie_insert(pTable, ident, (void **)id);
  1158 }
  1159 
  1160 AdminId AdminCache::FindAdminByIdentity(const char *auth, const char *identity)
  1161 {
  1162 	Trie *pTable;
  1163 	if (!sm_trie_retrieve(m_pAuthTables, auth, (void **)&pTable))
  1164 	{
  1165 		return INVALID_ADMIN_ID;
  1166 	}
  1167 
  1168 	void *object;
  1169 	if (!sm_trie_retrieve(pTable, identity, &object))
  1170 	{
  1171 		return INVALID_ADMIN_ID;
  1172 	}
  1173 
  1174 	return (AdminId)object;
  1175 }
  1176 
  1177 void AdminCache::SetAdminFlag(AdminId id, AdminFlag flag, bool enabled)
  1178 {
  1179 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1180 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1181 	{
  1182 		return;
  1183 	}
  1184 
  1185 	if (flag < Admin_Reservation
  1186 		|| flag >= AdminFlags_TOTAL)
  1187 	{
  1188 		return;
  1189 	}
  1190 	
  1191 	FlagBits bits = (1<<(FlagBits)flag);
  1192 
  1193 	if (enabled)
  1194 	{
  1195 		pUser->flags |= bits;
  1196 		pUser->eflags |= bits;
  1197 	} else {
  1198 		pUser->flags &= ~bits;
  1199 		pUser->eflags &= ~bits;
  1200 	}
  1201 
  1202 	pUser->serialchange++;
  1203 }
  1204 
  1205 bool AdminCache::GetAdminFlag(AdminId id, AdminFlag flag, AccessMode mode)
  1206 {
  1207 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1208 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1209 	{
  1210 		return false;
  1211 	}
  1212 
  1213 	if (flag < Admin_Reservation
  1214 		|| flag >= AdminFlags_TOTAL)
  1215 	{
  1216 		return false;
  1217 	}
  1218 
  1219 	FlagBits bit = (1<<(FlagBits)flag);
  1220 
  1221 	if (mode == Access_Real)
  1222 	{
  1223 		return ((pUser->flags & bit) == bit);
  1224 	} else if (mode == Access_Effective) {
  1225 		bool has_bit = ((pUser->eflags & bit) == bit);
  1226 		if (!has_bit && flag != Admin_Root && ((pUser->eflags & ADMFLAG_ROOT) == ADMFLAG_ROOT))
  1227 		{
  1228 			has_bit = true;
  1229 		}
  1230 		return has_bit;
  1231 	}
  1232 
  1233 	return false;
  1234 }
  1235 
  1236 FlagBits AdminCache::GetAdminFlags(AdminId id, AccessMode mode)
  1237 {
  1238 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1239 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1240 	{
  1241 		return 0;
  1242 	}
  1243 
  1244 	if (mode == Access_Real)
  1245 	{
  1246 		return pUser->flags;
  1247 	} else if (mode == Access_Effective) {
  1248 		return pUser->eflags;
  1249 	}
  1250 
  1251 	return 0;
  1252 }
  1253 
  1254 void AdminCache::SetAdminFlags(AdminId id, AccessMode mode, FlagBits bits)
  1255 {
  1256 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1257 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1258 	{
  1259 		return;
  1260 	}
  1261 
  1262 	if (mode == Access_Real)
  1263 	{
  1264 		pUser->flags = bits;
  1265 		pUser->eflags = bits;
  1266 	} else if (mode == Access_Effective) {
  1267 		pUser->eflags = bits;
  1268 	}
  1269 
  1270 	pUser->serialchange++;
  1271 }
  1272 
  1273 bool AdminCache::AdminInheritGroup(AdminId id, GroupId gid)
  1274 {
  1275 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1276 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1277 	{
  1278 		return false;
  1279 	}
  1280 
  1281 	AdminGroup *pGroup = (AdminGroup *)m_pMemory->GetAddress(gid);
  1282 	if (!pGroup || pGroup->magic != GRP_MAGIC_SET)
  1283 	{
  1284 		return false;
  1285 	}
  1286 
  1287 	/* First check for duplicates */
  1288 	if (pUser->grp_count != 0)
  1289 	{
  1290 		int *temp_table = (int *)m_pMemory->GetAddress(pUser->grp_table);
  1291 		for (unsigned int i=0; i<pUser->grp_count; i++)
  1292 		{
  1293 			if (temp_table[i] == gid)
  1294 			{
  1295 				return false;
  1296 			}
  1297 		}
  1298 	}
  1299 
  1300 	int *table;
  1301 	if (pUser->grp_count + 1 > pUser->grp_size)
  1302 	{
  1303 		int new_size = 0;
  1304 		int tblidx;
  1305 		
  1306 		if (pUser->grp_size == 0)
  1307 		{
  1308 			new_size = 2;
  1309 		} else {
  1310 			new_size = pUser->grp_size * 2;
  1311 		}
  1312 		
  1313 		/* Create and refresh pointers */
  1314 		tblidx = m_pMemory->CreateMem(new_size * sizeof(int), (void **)&table);
  1315 		pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1316 		pGroup = (AdminGroup *)m_pMemory->GetAddress(gid);
  1317 
  1318 		/* Copy old data if necessary */
  1319 		if (pUser->grp_table != -1)
  1320 		{
  1321 			int *old_table = (int *)m_pMemory->GetAddress(pUser->grp_table);
  1322 			memcpy(table, old_table, sizeof(int) * pUser->grp_count);
  1323 		}
  1324 		pUser->grp_table = tblidx;
  1325 		pUser->grp_size = new_size;
  1326 	} else {
  1327 		table = (int *)m_pMemory->GetAddress(pUser->grp_table);
  1328 	}
  1329 
  1330 	table[pUser->grp_count] = gid;
  1331 	pUser->grp_count++;
  1332 
  1333 	/* Compute new effective permissions */
  1334 	pUser->eflags |= pGroup->addflags;
  1335 
  1336 	if (pGroup->immune_default)
  1337 	{
  1338 		pUser->immune_default = true;
  1339 	}
  1340 	if (pGroup->immune_global)
  1341 	{
  1342 		pUser->immune_global = true;
  1343 	}
  1344 
  1345 	pUser->serialchange++;
  1346 
  1347 	return true;
  1348 }
  1349 
  1350 bool AdminCache::IsValidAdmin(AdminId id)
  1351 {
  1352 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1353 	return (pUser != NULL && pUser->magic == USR_MAGIC_SET);
  1354 }
  1355 
  1356 unsigned int AdminCache::GetAdminGroupCount(AdminId id)
  1357 {
  1358 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1359 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1360 	{
  1361 		return 0;
  1362 	}
  1363 
  1364 	return pUser->grp_count;
  1365 }
  1366 
  1367 GroupId AdminCache::GetAdminGroup(AdminId id, unsigned int index, const char **name)
  1368 {
  1369 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1370 	if (!pUser || pUser->magic != USR_MAGIC_SET || index >= pUser->grp_count)
  1371 	{
  1372 		return INVALID_GROUP_ID;
  1373 	}
  1374 
  1375 	int *table = (int *)m_pMemory->GetAddress(pUser->grp_table);
  1376 
  1377 	GroupId gid = table[index];
  1378 
  1379 	if (name)
  1380 	{
  1381 		*name = GetGroupName(gid);
  1382 	}
  1383 
  1384 	return gid;
  1385 }
  1386 
  1387 const char *AdminCache::GetAdminPassword(AdminId id)
  1388 {
  1389 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1390 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1391 	{
  1392 		return NULL;
  1393 	}
  1394 
  1395 	return m_pStrings->GetString(pUser->password);
  1396 }
  1397 
  1398 void AdminCache::SetAdminPassword(AdminId id, const char *password)
  1399 {	
  1400 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1401 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1402 	{
  1403 		return;
  1404 	}
  1405 
  1406 	int i_password = m_pStrings->AddString(password);
  1407 	pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1408 	pUser->password = i_password;
  1409 }
  1410 
  1411 unsigned int AdminCache::FlagBitsToBitArray(FlagBits bits, bool array[], unsigned int maxSize)
  1412 {
  1413 	unsigned int i;
  1414 	for (i=0; i<maxSize && i<AdminFlags_TOTAL; i++)
  1415 	{
  1416 		array[i] = ((bits & (1<<i)) == (unsigned)(1<<i));
  1417 	}
  1418 
  1419 	return i;
  1420 }
  1421 
  1422 FlagBits AdminCache::FlagBitArrayToBits(const bool array[], unsigned int maxSize)
  1423 {
  1424 	FlagBits bits = 0;
  1425 	for (unsigned int i=0; i<maxSize && i<AdminFlags_TOTAL; i++)
  1426 	{
  1427 		if (array[i])
  1428 		{
  1429 			bits |= (1<<i);
  1430 		}
  1431 	}
  1432 
  1433 	return bits;
  1434 }
  1435 
  1436 FlagBits AdminCache::FlagArrayToBits(const AdminFlag array[], unsigned int numFlags)
  1437 {
  1438 	FlagBits bits = 0;
  1439 	for (unsigned int i=0; i<numFlags && i<AdminFlags_TOTAL; i++)
  1440 	{
  1441 		bits |= (1 << (FlagBits)array[i]);
  1442 	}
  1443 
  1444 	return bits;
  1445 }
  1446 
  1447 unsigned int AdminCache::FlagBitsToArray(FlagBits bits, AdminFlag array[], unsigned int maxSize)
  1448 {
  1449 	unsigned int i, num=0;
  1450 	for (i=0; num<maxSize && i<AdminFlags_TOTAL; i++)
  1451 	{
  1452 		if ((bits & (1<<i)) == (unsigned)(1<<i))
  1453 		{
  1454 			array[num++] = (AdminFlag)i;
  1455 		}
  1456 	}
  1457 
  1458 	return num;
  1459 }
  1460 
  1461 bool AdminCache::CheckAdminFlags(AdminId id, FlagBits bits)
  1462 {
  1463 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1464 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1465 	{
  1466 		return false;
  1467 	}
  1468 
  1469 	return ((pUser->eflags & bits) == bits);
  1470 }
  1471 
  1472 bool AdminCache::CanAdminTarget(AdminId id, AdminId target)
  1473 {
  1474 	/** 
  1475 	 * Zeroth, if the targeting AdminId is INVALID_ADMIN_ID, targeting fails.
  1476 	 * First, if the targeted AdminId is INVALID_ADMIN_ID, targeting succeeds.
  1477 	 */
  1478 
  1479 	if (id == INVALID_ADMIN_ID)
  1480 	{
  1481 		return false;
  1482 	}
  1483 
  1484 	if (target == INVALID_ADMIN_ID)
  1485 	{
  1486 		return true;
  1487 	}
  1488 
  1489 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1490 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1491 	{
  1492 		return false;
  1493 	}
  1494 
  1495 	AdminUser *pTarget = (AdminUser *)m_pMemory->GetAddress(target);
  1496 	if (!pTarget || pTarget->magic != USR_MAGIC_SET)
  1497 	{
  1498 		return false;
  1499 	}
  1500 
  1501 	/** 
  1502 	 * Second, if the targeting admin is root, targeting succeeds.
  1503 	 */
  1504 	if (pUser->eflags & ADMFLAG_ROOT)
  1505 	{
  1506 		return true;
  1507 	}
  1508 
  1509 	/** Fourth, if the targeted admin has global immunity, targeting fails. */
  1510 	if (pTarget->immune_global)
  1511 	{
  1512 		return false;
  1513 	}
  1514 
  1515 	/** 
  1516 	 * Fifth, if the targeted admin has default immunity 
  1517 	 *  and the admin belongs to no groups, targeting fails.
  1518 	 */
  1519 	if (pTarget->immune_default && pUser->grp_count < 1)
  1520 	{
  1521 		return false;
  1522 	}
  1523 
  1524 	/** 
  1525 	 * Sixth, if the targeted admin has specific immunity from the
  1526 	 *  targeting admin via group immunities, targeting fails.
  1527 	 */
  1528 	//:TODO: speed this up... maybe with trie hacks.
  1529 	//idea is to insert %d.%d in the trie after computing this and use it as a cache lookup.
  1530 	//problem is the trie cannot delete prefixes, so we'd have a problem with invalidations.
  1531 	if (pTarget->grp_count > 0 && pUser->grp_count > 0)
  1532 	{
  1533 		int *grp_table = (int *)m_pMemory->GetAddress(pTarget->grp_table);
  1534 		int *src_table = (int *)m_pMemory->GetAddress(pUser->grp_table);
  1535 		GroupId id, other;
  1536 		unsigned int num;
  1537 		for (unsigned int i=0; i<pTarget->grp_count; i++)
  1538 		{
  1539 			id = grp_table[i];
  1540 			num = GetGroupImmunityCount(id);
  1541 			for (unsigned int j=0; j<num; i++)
  1542 			{
  1543 				other = GetGroupImmunity(id, j);
  1544 				for (unsigned int k=0; k<pUser->grp_count; k++)
  1545 				{
  1546 					if (other == src_table[k])
  1547 					{
  1548 						return false;
  1549 					}
  1550 				}
  1551 			}
  1552 		}
  1553 	}
  1554 	
  1555 	return true;
  1556 }
  1557 
  1558 bool AdminCache::FindFlag(char c, AdminFlag *pAdmFlag)
  1559 {
  1560 	if (c < 'a' || c > 'z')
  1561 	{
  1562 		return false;
  1563 	}
  1564 
  1565 	if (pAdmFlag)
  1566 	{
  1567 		*pAdmFlag = g_FlagLetters[(unsigned)c - (unsigned)'a'];
  1568 	}
  1569 
  1570 	return true;
  1571 }
  1572 
  1573 FlagBits AdminCache::ReadFlagString(const char *flags, const char **end)
  1574 {
  1575 	FlagBits bits = 0;
  1576 
  1577 	while (flags && (*flags != '\0'))
  1578 	{
  1579 		AdminFlag flag;
  1580 		if (!FindFlag(*flags, &flag))
  1581 		{
  1582 			break;
  1583 		}
  1584 		bits |= FlagArrayToBits(&flag, 1);
  1585 		flags++;
  1586 	}
  1587 
  1588 	if (end)
  1589 	{
  1590 		*end = flags;
  1591 	}
  1592 
  1593 	return bits;
  1594 }
  1595 
  1596 unsigned int AdminCache::GetAdminSerialChange(AdminId id)
  1597 {
  1598 	AdminUser *pUser = (AdminUser *)m_pMemory->GetAddress(id);
  1599 	if (!pUser || pUser->magic != USR_MAGIC_SET)
  1600 	{
  1601 		return 0;
  1602 	}
  1603 
  1604 	return pUser->serialchange;
  1605 }
  1606 
  1607 bool AdminCache::CanAdminUseCommand(int client, const char *cmd)
  1608 {
  1609 	FlagBits bits;
  1610 	OverrideType otype = Override_Command;
  1611 
  1612 	if (cmd[0] == '@')
  1613 	{
  1614 		otype = Override_CommandGroup;
  1615 		cmd++;
  1616 	}
  1617 
  1618 	if (!g_ConCmds.LookForCommandAdminFlags(cmd, &bits))
  1619 	{
  1620 		if (!GetCommandOverride(cmd, otype, &bits))
  1621 		{
  1622 			bits = 0;
  1623 		}
  1624 	}
  1625 
  1626 	return g_ConCmds.CheckCommandAccess(client, cmd, bits);
  1627 }