X-Git-Url: https://git.netwichtig.de/gitweb/?a=blobdiff_plain;f=src%2Fxline.cpp;h=b15a7ce2b22c0b447185972ccf9e625b269eb0f4;hb=3841c4b04a96389a4661535d12d5215a621d8736;hp=87b1d3e5ea0107fb5e90e658d17825e2f5da3eac;hpb=bab14f0dd2345c9d7dcbc47c918563709e1ac094;p=user%2Fhenk%2Fcode%2Finspircd.git diff --git a/src/xline.cpp b/src/xline.cpp index 87b1d3e5e..b15a7ce2b 100644 --- a/src/xline.cpp +++ b/src/xline.cpp @@ -1 +1,693 @@ -/* +------------------------------------+ * | Inspire Internet Relay Chat Daemon | * +------------------------------------+ * * InspIRCd: (C) 2002-2007 InspIRCd Development Team * See: http://www.inspircd.org/wiki/index.php/Credits * * This program is free but copyrighted software; see * the file COPYING for details. * * --------------------------------------------------- */ #include "inspircd.h" #include "users.h" #include "modules.h" #include "wildcard.h" #include "xline.h" /* Version two, now with optimized expiry! * * Because the old way was horrendously slow, the new way of expiring xlines is very * very efficient. I have improved the efficiency of the algorithm in two ways: * * (1) There are now two lists of items for each linetype. One list holds temporary * items, and the other list holds permanent items (ones which will expire). * Items which are on the permanent list are NEVER checked at all by the * expire_lines() function. * (2) The temporary xline lists are always kept in strict numerical order, keyed by * current time + duration. This means that the line which is due to expire the * soonest is always pointed at by vector::begin(), so a simple while loop can * very efficiently, very quickly and above all SAFELY pick off the first few * items in the vector which need zapping. * * -- Brain */ bool InitXLine(ServerConfig* conf, const char* tag) { return true; } bool DoneZLine(ServerConfig* conf, const char* tag) { conf->GetInstance()->XLines->apply_lines(APPLY_ZLINES|APPLY_PERM_ONLY); return true; } bool DoneQLine(ServerConfig* conf, const char* tag) { conf->GetInstance()->XLines->apply_lines(APPLY_QLINES|APPLY_PERM_ONLY); return true; } bool DoneKLine(ServerConfig* conf, const char* tag) { conf->GetInstance()->XLines->apply_lines(APPLY_KLINES|APPLY_PERM_ONLY); return true; } bool DoneELine(ServerConfig* conf, const char* tag) { /* Yes, this is supposed to do nothing, we dont 'apply' these */ return true; } bool DoZLine(ServerConfig* conf, const char* tag, char** entries, ValueList &values, int* types) { const char* reason = values[0].GetString(); const char* ipmask = values[1].GetString(); conf->GetInstance()->XLines->add_zline(0,"",reason,ipmask); return true; } bool DoQLine(ServerConfig* conf, const char* tag, char** entries, ValueList &values, int* types) { const char* reason = values[0].GetString(); const char* nick = values[1].GetString(); conf->GetInstance()->XLines->add_qline(0,"",reason,nick); return true; } bool DoKLine(ServerConfig* conf, const char* tag, char** entries, ValueList &values, int* types) { const char* reason = values[0].GetString(); const char* host = values[1].GetString(); conf->GetInstance()->XLines->add_kline(0,"",reason,host); return true; } bool DoELine(ServerConfig* conf, const char* tag, char** entries, ValueList &values, int* types) { const char* reason = values[0].GetString(); const char* host = values[1].GetString(); conf->GetInstance()->XLines->add_eline(0,"",reason,host); return true; } IdentHostPair XLineManager::IdentSplit(const std::string &ident_and_host) { IdentHostPair n = std::make_pair("*","*"); std::string::size_type x = ident_and_host.find('@'); if (x != std::string::npos) { n.second = ident_and_host.substr(x + 1,ident_and_host.length()); n.first = ident_and_host.substr(0, x); if (!n.first.length()) n.first.assign("*"); if (!n.second.length()) n.second.assign("*"); } else { n.second = ident_and_host; } return n; } // adds a g:line bool XLineManager::add_gline(long duration, const char* source,const char* reason,const char* hostmask) { IdentHostPair ih = IdentSplit(hostmask); if (del_gline(hostmask, true)) return false; GLine* item = new GLine(ServerInstance->Time(), duration, source, reason, ih.first.c_str(), ih.second.c_str()); if (duration) { glines.push_back(item); sort(glines.begin(), glines.end(),XLineManager::GSortComparison); } else { pglines.push_back(item); } return true; } // adds an e:line (exception to bans) bool XLineManager::add_eline(long duration, const char* source, const char* reason, const char* hostmask) { IdentHostPair ih = IdentSplit(hostmask); if (del_eline(hostmask, true)) return false; ELine* item = new ELine(ServerInstance->Time(), duration, source, reason, ih.first.c_str(), ih.second.c_str()); if (duration) { elines.push_back(item); sort(elines.begin(), elines.end(),XLineManager::ESortComparison); } else { pelines.push_back(item); } return true; } // adds a q:line bool XLineManager::add_qline(long duration, const char* source, const char* reason, const char* nickname) { if (del_qline(nickname, true)) return false; QLine* item = new QLine(ServerInstance->Time(), duration, source, reason, nickname); if (duration) { qlines.push_back(item); sort(qlines.begin(), qlines.end(),XLineManager::QSortComparison); } else { pqlines.push_back(item); } return true; } // adds a z:line bool XLineManager::add_zline(long duration, const char* source, const char* reason, const char* ipaddr) { if (strchr(ipaddr,'@')) { while (*ipaddr != '@') ipaddr++; ipaddr++; } if (del_zline(ipaddr, true)) return false; ZLine* item = new ZLine(ServerInstance->Time(), duration, source, reason, ipaddr); if (duration) { zlines.push_back(item); sort(zlines.begin(), zlines.end(),XLineManager::ZSortComparison); } else { pzlines.push_back(item); } return true; } // adds a k:line bool XLineManager::add_kline(long duration, const char* source, const char* reason, const char* hostmask) { IdentHostPair ih = IdentSplit(hostmask); if (del_kline(hostmask, true)) return false; KLine* item = new KLine(ServerInstance->Time(), duration, source, reason, ih.first.c_str(), ih.second.c_str()); if (duration) { klines.push_back(item); sort(klines.begin(), klines.end(),XLineManager::KSortComparison); } else { pklines.push_back(item); } return true; } // deletes a g:line, returns true if the line existed and was removed bool XLineManager::del_gline(const char* hostmask, bool simulate) { IdentHostPair ih = IdentSplit(hostmask); for (std::vector::iterator i = glines.begin(); i != glines.end(); i++) { if (!strcasecmp(ih.first.c_str(),(*i)->identmask) && !strcasecmp(ih.second.c_str(),(*i)->hostmask)) { if (!simulate) { delete *i; glines.erase(i); } return true; } } for (std::vector::iterator i = pglines.begin(); i != pglines.end(); i++) { if (!strcasecmp(ih.first.c_str(),(*i)->identmask) && !strcasecmp(ih.second.c_str(),(*i)->hostmask)) { if (!simulate) { delete *i; pglines.erase(i); } return true; } } return false; } // deletes a e:line, returns true if the line existed and was removed bool XLineManager::del_eline(const char* hostmask, bool simulate) { IdentHostPair ih = IdentSplit(hostmask); for (std::vector::iterator i = elines.begin(); i != elines.end(); i++) { if (!strcasecmp(ih.first.c_str(),(*i)->identmask) && !strcasecmp(ih.second.c_str(),(*i)->hostmask)) { if (!simulate) { delete *i; elines.erase(i); } return true; } } for (std::vector::iterator i = pelines.begin(); i != pelines.end(); i++) { if (!strcasecmp(ih.first.c_str(),(*i)->identmask) && !strcasecmp(ih.second.c_str(),(*i)->hostmask)) { if (!simulate) { delete *i; pelines.erase(i); } return true; } } return false; } // deletes a q:line, returns true if the line existed and was removed bool XLineManager::del_qline(const char* nickname, bool simulate) { for (std::vector::iterator i = qlines.begin(); i != qlines.end(); i++) { if (!strcasecmp(nickname,(*i)->nick)) { if (!simulate) { delete *i; qlines.erase(i); } return true; } } for (std::vector::iterator i = pqlines.begin(); i != pqlines.end(); i++) { if (!strcasecmp(nickname,(*i)->nick)) { if (!simulate) { delete *i; pqlines.erase(i); } return true; } } return false; } // deletes a z:line, returns true if the line existed and was removed bool XLineManager::del_zline(const char* ipaddr, bool simulate) { for (std::vector::iterator i = zlines.begin(); i != zlines.end(); i++) { if (!strcasecmp(ipaddr,(*i)->ipaddr)) { if (!simulate) { delete *i; zlines.erase(i); } return true; } } for (std::vector::iterator i = pzlines.begin(); i != pzlines.end(); i++) { if (!strcasecmp(ipaddr,(*i)->ipaddr)) { if (!simulate) { delete *i; pzlines.erase(i); } return true; } } return false; } // deletes a k:line, returns true if the line existed and was removed bool XLineManager::del_kline(const char* hostmask, bool simulate) { IdentHostPair ih = IdentSplit(hostmask); for (std::vector::iterator i = klines.begin(); i != klines.end(); i++) { if (!strcasecmp(ih.first.c_str(),(*i)->identmask) && !strcasecmp(ih.second.c_str(),(*i)->hostmask)) { if (!simulate) { delete *i; klines.erase(i); } return true; } } for (std::vector::iterator i = pklines.begin(); i != pklines.end(); i++) { if (!strcasecmp(ih.first.c_str(),(*i)->identmask) && !strcasecmp(ih.second.c_str(),(*i)->hostmask)) { if (!simulate) { delete *i; pklines.erase(i); } return true; } } return false; } // returns a pointer to the reason if a nickname matches a qline, NULL if it didnt match QLine* XLineManager::matches_qline(const char* nick, bool permonly) { if ((qlines.empty()) && (pqlines.empty())) return NULL; if (!permonly) { for (std::vector::iterator i = qlines.begin(); i != qlines.end(); i++) if (match(nick,(*i)->nick)) return (*i); } for (std::vector::iterator i = pqlines.begin(); i != pqlines.end(); i++) if (match(nick,(*i)->nick)) return (*i); return NULL; } // returns a pointer to the reason if a host matches a gline, NULL if it didnt match GLine* XLineManager::matches_gline(userrec* user, bool permonly) { if ((glines.empty()) && (pglines.empty())) return NULL; if (!permonly) { for (std::vector::iterator i = glines.begin(); i != glines.end(); i++) { if ((match(user->ident,(*i)->identmask))) { if ((match(user->host,(*i)->hostmask, true)) || (match(user->GetIPString(),(*i)->hostmask, true))) { return (*i); } } } } for (std::vector::iterator i = pglines.begin(); i != pglines.end(); i++) { if ((match(user->ident,(*i)->identmask))) { if ((match(user->host,(*i)->hostmask, true)) || (match(user->GetIPString(),(*i)->hostmask, true))) { return (*i); } } } return NULL; } ELine* XLineManager::matches_exception(userrec* user, bool permonly) { if ((elines.empty()) && (pelines.empty())) return NULL; char host2[MAXBUF]; snprintf(host2,MAXBUF,"*@%s",user->host); if (!permonly) { for (std::vector::iterator i = elines.begin(); i != elines.end(); i++) { if ((match(user->ident,(*i)->identmask))) { if ((match(user->host,(*i)->hostmask, true)) || (match(user->GetIPString(),(*i)->hostmask, true))) { return (*i); } } } } for (std::vector::iterator i = pelines.begin(); i != pelines.end(); i++) { if ((match(user->ident,(*i)->identmask))) { if ((match(user->host,(*i)->hostmask, true)) || (match(user->GetIPString(),(*i)->hostmask, true))) { return (*i); } } } return NULL; } void XLineManager::gline_set_creation_time(const char* host, time_t create_time) { for (std::vector::iterator i = glines.begin(); i != glines.end(); i++) { if (!strcasecmp(host,(*i)->hostmask)) { (*i)->set_time = create_time; (*i)->expiry = create_time + (*i)->duration; return; } } for (std::vector::iterator i = pglines.begin(); i != pglines.end(); i++) { if (!strcasecmp(host,(*i)->hostmask)) { (*i)->set_time = create_time; return; } } return ; } void XLineManager::eline_set_creation_time(const char* host, time_t create_time) { for (std::vector::iterator i = elines.begin(); i != elines.end(); i++) { if (!strcasecmp(host,(*i)->hostmask)) { (*i)->set_time = create_time; (*i)->expiry = create_time + (*i)->duration; return; } } for (std::vector::iterator i = pelines.begin(); i != pelines.end(); i++) { if (!strcasecmp(host,(*i)->hostmask)) { (*i)->set_time = create_time; return; } } return; } void XLineManager::qline_set_creation_time(const char* nick, time_t create_time) { for (std::vector::iterator i = qlines.begin(); i != qlines.end(); i++) { if (!strcasecmp(nick,(*i)->nick)) { (*i)->set_time = create_time; (*i)->expiry = create_time + (*i)->duration; return; } } for (std::vector::iterator i = pqlines.begin(); i != pqlines.end(); i++) { if (!strcasecmp(nick,(*i)->nick)) { (*i)->set_time = create_time; return; } } return; } void XLineManager::zline_set_creation_time(const char* ip, time_t create_time) { for (std::vector::iterator i = zlines.begin(); i != zlines.end(); i++) { if (!strcasecmp(ip,(*i)->ipaddr)) { (*i)->set_time = create_time; (*i)->expiry = create_time + (*i)->duration; return; } } for (std::vector::iterator i = pzlines.begin(); i != pzlines.end(); i++) { if (!strcasecmp(ip,(*i)->ipaddr)) { (*i)->set_time = create_time; return; } } return; } // returns a pointer to the reason if an ip address matches a zline, NULL if it didnt match ZLine* XLineManager::matches_zline(const char* ipaddr, bool permonly) { if ((zlines.empty()) && (pzlines.empty())) return NULL; if (!permonly) { for (std::vector::iterator i = zlines.begin(); i != zlines.end(); i++) if (match(ipaddr,(*i)->ipaddr, true)) return (*i); } for (std::vector::iterator i = pzlines.begin(); i != pzlines.end(); i++) if (match(ipaddr,(*i)->ipaddr, true)) return (*i); return NULL; } // returns a pointer to the reason if a host matches a kline, NULL if it didnt match KLine* XLineManager::matches_kline(userrec* user, bool permonly) { if ((klines.empty()) && (pklines.empty())) return NULL; if (!permonly) { for (std::vector::iterator i = klines.begin(); i != klines.end(); i++) { if ((match(user->ident,(*i)->identmask))) { if ((match(user->host,(*i)->hostmask, true)) || (match(user->GetIPString(),(*i)->hostmask, true))) { return (*i); } } } } for (std::vector::iterator i = pklines.begin(); i != pklines.end(); i++) { if ((match(user->ident,(*i)->identmask))) { if ((match(user->host,(*i)->hostmask, true)) || (match(user->GetIPString(),(*i)->hostmask, true))) { return (*i); } } } return NULL; } bool XLineManager::GSortComparison ( const GLine* one, const GLine* two ) { return (one->expiry) < (two->expiry); } bool XLineManager::ESortComparison ( const ELine* one, const ELine* two ) { return (one->expiry) < (two->expiry); } bool XLineManager::ZSortComparison ( const ZLine* one, const ZLine* two ) { return (one->expiry) < (two->expiry); } bool XLineManager::KSortComparison ( const KLine* one, const KLine* two ) { return (one->expiry) < (two->expiry); } bool XLineManager::QSortComparison ( const QLine* one, const QLine* two ) { return (one->expiry) < (two->expiry); } // removes lines that have expired void XLineManager::expire_lines() { time_t current = ServerInstance->Time(); /* Because we now store all our XLines in sorted order using ((*i)->duration + (*i)->set_time) as a key, this * means that to expire the XLines we just need to do a while, picking off the top few until there are * none left at the head of the queue that are after the current time. */ while ((glines.size()) && (current > (*glines.begin())->expiry)) { std::vector::iterator i = glines.begin(); ServerInstance->SNO->WriteToSnoMask('x',"Expiring timed G-Line %s@%s (set by %s %d seconds ago)",(*i)->identmask,(*i)->hostmask,(*i)->source,(*i)->duration); glines.erase(i); } while ((elines.size()) && (current > (*elines.begin())->expiry)) { std::vector::iterator i = elines.begin(); ServerInstance->SNO->WriteToSnoMask('x',"Expiring timed E-Line %s@%s (set by %s %d seconds ago)",(*i)->identmask,(*i)->hostmask,(*i)->source,(*i)->duration); elines.erase(i); } while ((zlines.size()) && (current > (*zlines.begin())->expiry)) { std::vector::iterator i = zlines.begin(); ServerInstance->SNO->WriteToSnoMask('x',"Expiring timed Z-Line %s (set by %s %d seconds ago)",(*i)->ipaddr,(*i)->source,(*i)->duration); zlines.erase(i); } while ((klines.size()) && (current > (*klines.begin())->expiry)) { std::vector::iterator i = klines.begin(); ServerInstance->SNO->WriteToSnoMask('x',"Expiring timed K-Line %s@%s (set by %s %d seconds ago)",(*i)->identmask,(*i)->hostmask,(*i)->source,(*i)->duration); klines.erase(i); } while ((qlines.size()) && (current > (*qlines.begin())->expiry)) { std::vector::iterator i = qlines.begin(); ServerInstance->SNO->WriteToSnoMask('x',"Expiring timed Q-Line %s (set by %s %d seconds ago)",(*i)->nick,(*i)->source,(*i)->duration); qlines.erase(i); } } // applies lines, removing clients and changing nicks etc as applicable void XLineManager::apply_lines(const int What) { if (!What) return; if (What & APPLY_PERM_ONLY) { char reason[MAXBUF]; if ((!pglines.size()) && (!pklines.size()) && (!pzlines.size()) && (!pqlines.size())) return; XLine* check = NULL; for (std::vector::const_iterator u2 = ServerInstance->local_users.begin(); u2 != ServerInstance->local_users.end(); u2++) { userrec* u = (userrec*)(*u2); if (elines.size() || pelines.size()) if (matches_exception(u)) continue; if ((What & APPLY_GLINES) && pglines.size()) { if ((check = matches_gline(u,true))) { snprintf(reason,MAXBUF,"G-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "G-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } if ((What & APPLY_KLINES) && pklines.size()) { if ((check = matches_kline(u,true))) { snprintf(reason,MAXBUF,"K-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "K-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } if ((What & APPLY_QLINES) && pqlines.size()) { if ((check = matches_qline(u->nick,true))) { snprintf(reason,MAXBUF,"Q-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "Q-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } if ((What & APPLY_ZLINES) && pzlines.size()) { if ((check = matches_zline(u->GetIPString(),true))) { snprintf(reason,MAXBUF,"Z-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "Z-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } } } else { char reason[MAXBUF]; if ((!glines.size()) && (!klines.size()) && (!zlines.size()) && (!qlines.size()) && (!pglines.size()) && (!pklines.size()) && (!pzlines.size()) && (!pqlines.size())) return; XLine* check = NULL; for (std::vector::const_iterator u2 = ServerInstance->local_users.begin(); u2 != ServerInstance->local_users.end(); u2++) { userrec* u = (userrec*)(*u2); if (elines.size() || pelines.size()) { // ignore people matching exempts if (matches_exception(u)) continue; } if ((What & APPLY_GLINES) && (glines.size() || pglines.size())) { if ((check = matches_gline(u))) { snprintf(reason,MAXBUF,"G-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "G-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } if ((What & APPLY_KLINES) && (klines.size() || pklines.size())) { if ((check = matches_kline(u))) { snprintf(reason,MAXBUF,"K-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "K-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } if ((What & APPLY_QLINES) && (qlines.size() || pqlines.size())) { if ((check = matches_qline(u->nick))) { snprintf(reason,MAXBUF,"Q-Lined: %s",check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "Q-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } if ((What & APPLY_ZLINES) && (zlines.size() || pzlines.size())) { if ((check = matches_zline(u->GetIPString()))) { snprintf(reason,MAXBUF,"Z-Lined: %s", check->reason); if (*ServerInstance->Config->MoronBanner) u->WriteServ("NOTICE %s :*** %s", u->nick, ServerInstance->Config->MoronBanner); if (ServerInstance->Config->HideBans) ServerInstance->GlobalCulls.AddItem(u, "Z-Lined", reason); else ServerInstance->GlobalCulls.AddItem(u, reason); } } } } } void XLineManager::stats_k(userrec* user, string_list &results) { std::string sn = ServerInstance->Config->ServerName; for (std::vector::iterator i = klines.begin(); i != klines.end(); i++) results.push_back(sn+" 216 "+user->nick+" :"+(*i)->identmask+"@"+(*i)->hostmask+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); for (std::vector::iterator i = pklines.begin(); i != pklines.end(); i++) results.push_back(sn+" 216 "+user->nick+" :"+(*i)->identmask+"@"+(*i)->hostmask+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); } void XLineManager::stats_g(userrec* user, string_list &results) { std::string sn = ServerInstance->Config->ServerName; for (std::vector::iterator i = glines.begin(); i != glines.end(); i++) results.push_back(sn+" 223 "+user->nick+" :"+(*i)->identmask+"@"+(*i)->hostmask+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); for (std::vector::iterator i = pglines.begin(); i != pglines.end(); i++) results.push_back(sn+" 223 "+user->nick+" :"+(*i)->identmask+"@"+(*i)->hostmask+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); } void XLineManager::stats_q(userrec* user, string_list &results) { std::string sn = ServerInstance->Config->ServerName; for (std::vector::iterator i = qlines.begin(); i != qlines.end(); i++) results.push_back(sn+" 217 "+user->nick+" :"+(*i)->nick+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); for (std::vector::iterator i = pqlines.begin(); i != pqlines.end(); i++) results.push_back(sn+" 217 "+user->nick+" :"+(*i)->nick+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); } void XLineManager::stats_z(userrec* user, string_list &results) { std::string sn = ServerInstance->Config->ServerName; for (std::vector::iterator i = zlines.begin(); i != zlines.end(); i++) results.push_back(sn+" 223 "+user->nick+" :"+(*i)->ipaddr+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); for (std::vector::iterator i = pzlines.begin(); i != pzlines.end(); i++) results.push_back(sn+" 223 "+user->nick+" :"+(*i)->ipaddr+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); } void XLineManager::stats_e(userrec* user, string_list &results) { std::string sn = ServerInstance->Config->ServerName; for (std::vector::iterator i = elines.begin(); i != elines.end(); i++) results.push_back(sn+" 223 "+user->nick+" :"+(*i)->identmask+"@"+(*i)->hostmask+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); for (std::vector::iterator i = pelines.begin(); i != pelines.end(); i++) results.push_back(sn+" 223 "+user->nick+" :"+(*i)->identmask+"@"+(*i)->hostmask+" "+ConvToStr((*i)->set_time)+" "+ConvToStr((*i)->duration)+" "+(*i)->source+" :"+(*i)->reason); } XLineManager::XLineManager(InspIRCd* Instance) : ServerInstance(Instance) { } \ No newline at end of file +/* +------------------------------------+ + * | Inspire Internet Relay Chat Daemon | + * +------------------------------------+ + * + * InspIRCd: (C) 2002-2009 InspIRCd Development Team + * See: http://wiki.inspircd.org/Credits + * + * This program is free but copyrighted software; see + * the file COPYING for details. + * + * --------------------------------------------------- + */ + +/* $Core */ + +#include "inspircd.h" +#include "xline.h" +#include "bancache.h" + +/* + * This is now version 3 of the XLine subsystem, let's see if we can get it as nice and + * efficient as we can this time so we can close this file and never ever touch it again .. + * + * Background: + * Version 1 stored all line types in one list (one for g, one for z, etc). This was fine, + * but both version 1 and 2 suck at applying lines efficiently. That is, every time a new line + * was added, it iterated every existing line for every existing user. Ow. Expiry was also + * expensive, as the lists were NOT sorted. + * + * Version 2 moved permanent lines into a seperate list from non-permanent to help optimize + * matching speed, but matched in the same way. + * Expiry was also sped up by sorting the list by expiry (meaning just remove the items at the + * head of the list that are outdated.) + * + * This was fine and good, but it looked less than ideal in code, and matching was still slower + * than it could have been, something which we address here. + * + * VERSION 3: + * All lines are (as in v1) stored together -- no seperation of perm and non-perm. They are stored in + * a map of maps (first map is line type, second map is for quick lookup on add/delete/etc). + * + * Expiry is *no longer* performed on a timer, and no longer uses a sorted list of any variety. This + * is now done by only checking for expiry when a line is accessed, meaning that expiry is no longer + * a resource intensive problem. + * + * Application no longer tries to apply every single line on every single user - instead, now only lines + * added since the previous application are applied. This keeps S2S ADDLINE during burst nice and fast, + * while at the same time not slowing things the fuck down when we try adding a ban with lots of preexisting + * bans. :) + */ + +bool XLine::Matches(User *u) +{ + return false; +} + +/* + * Checks what users match a given vector of ELines and sets their ban exempt flag accordingly. + */ +void XLineManager::CheckELines() +{ + ContainerIter n = lookup_lines.find("E"); + + if (n == lookup_lines.end()) + return; + + XLineLookup& ELines = n->second; + + if (ELines.empty()) + return; + + for (std::vector::const_iterator u2 = ServerInstance->Users->local_users.begin(); u2 != ServerInstance->Users->local_users.end(); u2++) + { + User* u = (User*)(*u2); + + /* This uses safe iteration to ensure that if a line expires here, it doenst trash the iterator */ + LookupIter safei; + + for (LookupIter i = ELines.begin(); i != ELines.end(); ) + { + safei = i; + safei++; + + XLine *e = i->second; + u->exempt = e->Matches(u); + + i = safei; + } + } +} + + +XLineLookup* XLineManager::GetAll(const std::string &type) +{ + ContainerIter n = lookup_lines.find(type); + + if (n == lookup_lines.end()) + return NULL; + + LookupIter safei; + const time_t current = ServerInstance->Time(); + + /* Expire any dead ones, before sending */ + for (LookupIter x = n->second.begin(); x != n->second.end(); ) + { + safei = x; + safei++; + if (x->second->duration && current > x->second->expiry) + { + ExpireLine(n, x); + } + x = safei; + } + + return &(n->second); +} + +void XLineManager::DelAll(const std::string &type) +{ + ContainerIter n = lookup_lines.find(type); + + if (n == lookup_lines.end()) + return; + + LookupIter x; + + /* Delete all of a given type (this should probably use DelLine, but oh well) */ + while ((x = n->second.begin()) != n->second.end()) + { + ExpireLine(n, x); + } +} + +std::vector XLineManager::GetAllTypes() +{ + std::vector items; + for (ContainerIter x = lookup_lines.begin(); x != lookup_lines.end(); ++x) + items.push_back(x->first); + return items; +} + +IdentHostPair XLineManager::IdentSplit(const std::string &ident_and_host) +{ + IdentHostPair n = std::make_pair("*","*"); + std::string::size_type x = ident_and_host.find('@'); + if (x != std::string::npos) + { + n.second = ident_and_host.substr(x + 1,ident_and_host.length()); + n.first = ident_and_host.substr(0, x); + if (!n.first.length()) + n.first.assign("*"); + if (!n.second.length()) + n.second.assign("*"); + } + else + { + n.first = ""; + n.second = ident_and_host; + } + + return n; +} + +// adds a line + +bool XLineManager::AddLine(XLine* line, User* user) +{ + ServerInstance->BanCache->RemoveEntries(line->type, false); // XXX perhaps remove ELines here? + + if (line->duration && ServerInstance->Time() > line->expiry) + return false; // Don't apply expired XLines. + + /* Don't apply duplicate xlines */ + ContainerIter x = lookup_lines.find(line->type); + if (x != lookup_lines.end()) + { + LookupIter i = x->second.find(line->Displayable()); + if (i != x->second.end()) + { + return false; + } + } + + /*ELine* item = new ELine(ServerInstance, ServerInstance->Time(), duration, source, reason, ih.first.c_str(), ih.second.c_str());*/ + XLineFactory* xlf = GetFactory(line->type); + if (!xlf) + return false; + + if (xlf->AutoApplyToUserList(line)) + pending_lines.push_back(line); + + lookup_lines[line->type][line->Displayable()] = line; + line->OnAdd(); + + FOREACH_MOD(I_OnAddLine,OnAddLine(user, line)); + + return true; +} + +// deletes a line, returns true if the line existed and was removed + +bool XLineManager::DelLine(const char* hostmask, const std::string &type, User* user, bool simulate) +{ + ContainerIter x = lookup_lines.find(type); + + if (x == lookup_lines.end()) + return false; + + LookupIter y = x->second.find(hostmask); + + if (y == x->second.end()) + return false; + + if (simulate) + return true; + + ServerInstance->BanCache->RemoveEntries(y->second->type, true); + + FOREACH_MOD(I_OnDelLine,OnDelLine(user, y->second)); + + y->second->Unset(); + + std::vector::iterator pptr = std::find(pending_lines.begin(), pending_lines.end(), y->second); + if (pptr != pending_lines.end()) + pending_lines.erase(pptr); + + delete y->second; + x->second.erase(y); + + return true; +} + + +void ELine::Unset() +{ + /* remove exempt from everyone and force recheck after deleting eline */ + for (std::vector::const_iterator u2 = ServerInstance->Users->local_users.begin(); u2 != ServerInstance->Users->local_users.end(); u2++) + { + User* u = (User*)(*u2); + u->exempt = false; + } + + ServerInstance->XLines->CheckELines(); +} + +// returns a pointer to the reason if a nickname matches a qline, NULL if it didnt match + +XLine* XLineManager::MatchesLine(const std::string &type, User* user) +{ + ContainerIter x = lookup_lines.find(type); + + if (x == lookup_lines.end()) + return NULL; + + const time_t current = ServerInstance->Time(); + + LookupIter safei; + + for (LookupIter i = x->second.begin(); i != x->second.end(); ) + { + safei = i; + safei++; + + if (i->second->duration && current > i->second->expiry) + { + /* Expire the line, proceed to next one */ + ExpireLine(x, i); + i = safei; + continue; + } + + if (i->second->Matches(user)) + { + return i->second; + } + + i = safei; + } + return NULL; +} + +XLine* XLineManager::MatchesLine(const std::string &type, const std::string &pattern) +{ + ContainerIter x = lookup_lines.find(type); + + if (x == lookup_lines.end()) + return NULL; + + const time_t current = ServerInstance->Time(); + + LookupIter safei; + + for (LookupIter i = x->second.begin(); i != x->second.end(); ) + { + safei = i; + safei++; + + if (i->second->Matches(pattern)) + { + if (i->second->duration && current > i->second->expiry) + { + /* Expire the line, return nothing */ + ExpireLine(x, i); + /* See above */ + i = safei; + continue; + } + else + return i->second; + } + + i = safei; + } + return NULL; +} + +// removes lines that have expired +void XLineManager::ExpireLine(ContainerIter container, LookupIter item) +{ + FOREACH_MOD(I_OnExpireLine, OnExpireLine(item->second)); + + item->second->DisplayExpiry(); + item->second->Unset(); + + /* TODO: Can we skip this loop by having a 'pending' field in the XLine class, which is set when a line + * is pending, cleared when it is no longer pending, so we skip over this loop if its not pending? + * -- Brain + */ + std::vector::iterator pptr = std::find(pending_lines.begin(), pending_lines.end(), item->second); + if (pptr != pending_lines.end()) + pending_lines.erase(pptr); + + delete item->second; + container->second.erase(item); +} + + +// applies lines, removing clients and changing nicks etc as applicable +void XLineManager::ApplyLines() +{ + std::vector::reverse_iterator u2 = ServerInstance->Users->local_users.rbegin(); + while (u2 != ServerInstance->Users->local_users.rend()) + { + User* u = *u2++; + + // Don't ban people who are exempt. + if (u->exempt) + continue; + + for (std::vector::iterator i = pending_lines.begin(); i != pending_lines.end(); i++) + { + XLine *x = *i; + if (x->Matches(u)) + x->Apply(u); + } + } + + pending_lines.clear(); +} + +void XLineManager::InvokeStats(const std::string &type, int numeric, User* user, string_list &results) +{ + std::string sn = ServerInstance->Config->ServerName; + + ContainerIter n = lookup_lines.find(type); + + time_t current = ServerInstance->Time(); + + LookupIter safei; + + if (n != lookup_lines.end()) + { + XLineLookup& list = n->second; + for (LookupIter i = list.begin(); i != list.end(); ) + { + safei = i; + safei++; + + if (i->second->duration && current > i->second->expiry) + { + ExpireLine(n, i); + } + else + results.push_back(sn+" "+ConvToStr(numeric)+" "+user->nick+" :"+i->second->Displayable()+" "+ + ConvToStr(i->second->set_time)+" "+ConvToStr(i->second->duration)+" "+std::string(i->second->source)+" :"+(i->second->reason)); + i = safei; + } + } +} + + +XLineManager::XLineManager(InspIRCd* Instance) : ServerInstance(Instance) +{ + GFact = new GLineFactory(Instance); + EFact = new ELineFactory(Instance); + KFact = new KLineFactory(Instance); + QFact = new QLineFactory(Instance); + ZFact = new ZLineFactory(Instance); + + RegisterFactory(GFact); + RegisterFactory(EFact); + RegisterFactory(KFact); + RegisterFactory(QFact); + RegisterFactory(ZFact); +} + +XLineManager::~XLineManager() +{ + UnregisterFactory(GFact); + UnregisterFactory(EFact); + UnregisterFactory(KFact); + UnregisterFactory(QFact); + UnregisterFactory(ZFact); + + delete GFact; + delete EFact; + delete KFact; + delete QFact; + delete ZFact; + + // Delete all existing XLines + for (XLineContainer::iterator i = lookup_lines.begin(); i != lookup_lines.end(); i++) + { + for (XLineLookup::iterator j = i->second.begin(); j != i->second.end(); j++) + { + delete j->second; + } + i->second.clear(); + } + lookup_lines.clear(); + +} + +void XLine::Apply(User* u) +{ +} + +bool XLine::IsBurstable() +{ + return true; +} + +void XLine::DefaultApply(User* u, const std::string &line, bool bancache) +{ + char sreason[MAXBUF]; + snprintf(sreason, MAXBUF, "%s-Lined: %s", line.c_str(), this->reason.c_str()); + if (*ServerInstance->Config->MoronBanner) + u->WriteServ("NOTICE %s :*** %s", u->nick.c_str(), ServerInstance->Config->MoronBanner); + + if (ServerInstance->Config->HideBans) + ServerInstance->Users->QuitUser(u, line + "-Lined", sreason); + else + ServerInstance->Users->QuitUser(u, sreason); + + + if (bancache) + { + ServerInstance->Logs->Log("BANCACHE", DEBUG, std::string("BanCache: Adding positive hit (") + line + ") for " + u->GetIPString()); + if (this->duration > 0) + ServerInstance->BanCache->AddHit(u->GetIPString(), this->type, line + "-Lined: " + this->reason, this->duration); + else + ServerInstance->BanCache->AddHit(u->GetIPString(), this->type, line + "-Lined: " + this->reason); + } +} + +bool KLine::Matches(User *u) +{ + if (u->exempt) + return false; + + if (InspIRCd::Match(u->ident, this->identmask, ascii_case_insensitive_map)) + { + if (InspIRCd::MatchCIDR(u->host, this->hostmask, ascii_case_insensitive_map) || + InspIRCd::MatchCIDR(u->GetIPString(), this->hostmask, ascii_case_insensitive_map)) + { + return true; + } + } + + return false; +} + +void KLine::Apply(User* u) +{ + DefaultApply(u, "K", (this->identmask == "*") ? true : false); +} + +bool GLine::Matches(User *u) +{ + if (u->exempt) + return false; + + if (InspIRCd::Match(u->ident, this->identmask, ascii_case_insensitive_map)) + { + if (InspIRCd::MatchCIDR(u->host, this->hostmask, ascii_case_insensitive_map) || + InspIRCd::MatchCIDR(u->GetIPString(), this->hostmask, ascii_case_insensitive_map)) + { + return true; + } + } + + return false; +} + +void GLine::Apply(User* u) +{ + DefaultApply(u, "G", (this->identmask == "*") ? true : false); +} + +bool ELine::Matches(User *u) +{ + if (u->exempt) + return false; + + if (InspIRCd::Match(u->ident, this->identmask, ascii_case_insensitive_map)) + { + if (InspIRCd::MatchCIDR(u->host, this->hostmask, ascii_case_insensitive_map) || + InspIRCd::MatchCIDR(u->GetIPString(), this->hostmask, ascii_case_insensitive_map)) + { + return true; + } + } + + return false; +} + +bool ZLine::Matches(User *u) +{ + if (u->exempt) + return false; + + if (InspIRCd::MatchCIDR(u->GetIPString(), this->ipaddr)) + return true; + else + return false; +} + +void ZLine::Apply(User* u) +{ + DefaultApply(u, "Z", true); +} + + +bool QLine::Matches(User *u) +{ + if (InspIRCd::Match(u->nick, this->nick)) + return true; + + return false; +} + +void QLine::Apply(User* u) +{ + /* Force to uuid on apply of qline, no need to disconnect any more :) */ + u->ForceNickChange(u->uuid.c_str()); +} + + +bool ZLine::Matches(const std::string &str) +{ + if (InspIRCd::MatchCIDR(str, this->ipaddr)) + return true; + else + return false; +} + +bool QLine::Matches(const std::string &str) +{ + if (InspIRCd::Match(str, this->nick)) + return true; + + return false; +} + +bool ELine::Matches(const std::string &str) +{ + return (InspIRCd::MatchCIDR(str, matchtext)); +} + +bool KLine::Matches(const std::string &str) +{ + return (InspIRCd::MatchCIDR(str.c_str(), matchtext)); +} + +bool GLine::Matches(const std::string &str) +{ + return (InspIRCd::MatchCIDR(str, matchtext)); +} + +void ELine::OnAdd() +{ + /* When adding one eline, only check the one eline */ + for (std::vector::const_iterator u2 = ServerInstance->Users->local_users.begin(); u2 != ServerInstance->Users->local_users.end(); u2++) + { + User* u = (User*)(*u2); + if (this->Matches(u)) + u->exempt = true; + } +} + +void ELine::DisplayExpiry() +{ + ServerInstance->SNO->WriteToSnoMask('x',"Removing expired E-Line %s@%s (set by %s %ld seconds ago)", + identmask.c_str(),hostmask.c_str(),source.c_str(),(long)(ServerInstance->Time() - this->set_time)); +} + +void QLine::DisplayExpiry() +{ + ServerInstance->SNO->WriteToSnoMask('x',"Removing expired Q-Line %s (set by %s %ld seconds ago)", + nick.c_str(),source.c_str(),(long)(ServerInstance->Time() - this->set_time)); +} + +void ZLine::DisplayExpiry() +{ + ServerInstance->SNO->WriteToSnoMask('x',"Removing expired Z-Line %s (set by %s %ld seconds ago)", + ipaddr.c_str(),source.c_str(),(long)(ServerInstance->Time() - this->set_time)); +} + +void KLine::DisplayExpiry() +{ + ServerInstance->SNO->WriteToSnoMask('x',"Removing expired K-Line %s@%s (set by %s %ld seconds ago)", + identmask.c_str(),hostmask.c_str(),source.c_str(),(long)(ServerInstance->Time() - this->set_time)); +} + +void GLine::DisplayExpiry() +{ + ServerInstance->SNO->WriteToSnoMask('x',"Removing expired G-Line %s@%s (set by %s %ld seconds ago)", + identmask.c_str(),hostmask.c_str(),source.c_str(),(long)(ServerInstance->Time() - this->set_time)); +} + +const char* ELine::Displayable() +{ + return matchtext.c_str(); +} + +const char* KLine::Displayable() +{ + return matchtext.c_str(); +} + +const char* GLine::Displayable() +{ + return matchtext.c_str(); +} + +const char* ZLine::Displayable() +{ + return ipaddr.c_str(); +} + +const char* QLine::Displayable() +{ + return nick.c_str(); +} + +bool KLine::IsBurstable() +{ + return false; +} + +bool XLineManager::RegisterFactory(XLineFactory* xlf) +{ + XLineFactMap::iterator n = line_factory.find(xlf->GetType()); + + if (n != line_factory.end()) + return false; + + line_factory[xlf->GetType()] = xlf; + + return true; +} + +bool XLineManager::UnregisterFactory(XLineFactory* xlf) +{ + XLineFactMap::iterator n = line_factory.find(xlf->GetType()); + + if (n == line_factory.end()) + return false; + + line_factory.erase(n); + + return true; +} + +XLineFactory* XLineManager::GetFactory(const std::string &type) +{ + XLineFactMap::iterator n = line_factory.find(type); + + if (n == line_factory.end()) + return NULL; + + return n->second; +}