MODE_NOFLOOD (+f [!][+@]<count>:<time>) added (prevents users from flooding the channel)
[ircu2.10.12-pk.git] / ircd / channel.c
1 /*
2  * IRC - Internet Relay Chat, ircd/channel.c
3  * Copyright (C) 1990 Jarkko Oikarinen and
4  *                    University of Oulu, Co Center
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 1, or (at your option)
9  * any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19  */
20 /** @file
21  * @brief Channel management and maintenance
22  * @version $Id: channel.c 1906 2009-02-09 03:39:42Z entrope $
23  */
24 #include "config.h"
25
26 #include "channel.h"
27 #include "class.h"
28 #include "client.h"
29 #include "destruct_event.h"
30 #include "hash.h"
31 #include "ircd.h"
32 #include "ircd_alloc.h"
33 #include "ircd_chattr.h"
34 #include "ircd_defs.h"
35 #include "ircd_features.h"
36 #include "ircd_log.h"
37 #include "ircd_reply.h"
38 #include "ircd_snprintf.h"
39 #include "ircd_string.h"
40 #include "list.h"
41 #include "match.h"
42 #include "msg.h"
43 #include "msgq.h"
44 #include "numeric.h"
45 #include "numnicks.h"
46 #include "querycmds.h"
47 #include "s_bsd.h"
48 #include "s_conf.h"
49 #include "s_debug.h"
50 #include "s_misc.h"
51 #include "s_user.h"
52 #include "send.h"
53 #include "struct.h"
54 #include "sys.h"
55 #include "whowas.h"
56
57 /* #include <assert.h> -- Now using assert in ircd_log.h */
58 #include <stdio.h>
59 #include <stdlib.h>
60 #include <string.h>
61
62 /** Linked list containing the full list of all channels */
63 struct Channel* GlobalChannelList = 0;
64
65 /** Number of struct Membership*'s allocated */
66 static unsigned int membershipAllocCount;
67 /** Freelist for struct Membership*'s */
68 static struct Membership* membershipFreeList;
69 /** Freelist for struct Ban*'s */
70 static struct Ban* free_bans;
71 /** Freelist for struct MemberFlood*'s */
72 static struct MemberFlood* free_MemberFlood;
73 /** Number of ban structures allocated. */
74 static size_t bans_alloc;
75 /** Number of ban structures in use. */
76 static size_t bans_inuse;
77
78 #if !defined(NDEBUG)
79 /** return the length (>=0) of a chain of links.
80  * @param lp    pointer to the start of the linked list
81  * @return the number of items in the list
82  */
83 static int list_length(struct SLink *lp)
84 {
85   int count = 0;
86
87   for (; lp; lp = lp->next)
88     ++count;
89   return count;
90 }
91 #endif
92
93 /** Set the mask for a ban, checking for IP masks.
94  * @param[in,out] ban Ban structure to modify.
95  * @param[in] banstr Mask to ban.
96  */
97 static void
98 set_ban_mask(struct Ban *ban, const char *banstr)
99 {
100   char *sep;
101   assert(banstr != NULL);
102   ircd_strncpy(ban->banstr, banstr, sizeof(ban->banstr) - 1);
103   sep = strrchr(banstr, '@');
104   if (sep) {
105     ban->nu_len = sep - banstr;
106     if (ipmask_parse(sep + 1, &ban->address, &ban->addrbits))
107       ban->flags |= BAN_IPMASK;
108   }
109 }
110
111 /** Allocate a new Ban structure.
112  * @param[in] banstr Ban mask to use.
113  * @return Newly allocated ban.
114  */
115 struct Ban *
116 make_ban(const char *banstr)
117 {
118   struct Ban *ban;
119   if (free_bans) {
120     ban = free_bans;
121     free_bans = free_bans->next;
122   }
123   else if (!(ban = MyMalloc(sizeof(*ban))))
124     return NULL;
125   else
126     bans_alloc++;
127   bans_inuse++;
128   memset(ban, 0, sizeof(*ban));
129   set_ban_mask(ban, banstr);
130   return ban;
131 }
132
133 /** Deallocate a ban structure.
134  * @param[in] ban Ban to deallocate.
135  */
136 void
137 free_ban(struct Ban *ban)
138 {
139   ban->next = free_bans;
140   free_bans = ban;
141   bans_inuse--;
142 }
143
144 /** Report ban usage to \a cptr.
145  * @param[in] cptr Client requesting information.
146  */
147 void bans_send_meminfo(struct Client *cptr)
148 {
149   struct Ban *ban;
150   size_t num_free;
151   for (num_free = 0, ban = free_bans; ban; ban = ban->next)
152     num_free++;
153   send_reply(cptr, SND_EXPLICIT | RPL_STATSDEBUG, ":Bans: inuse %zu(%zu) free %zu alloc %zu",
154              bans_inuse, bans_inuse * sizeof(*ban), num_free, bans_alloc);
155 }
156
157 /** return the struct Membership* that represents a client on a channel
158  * This function finds a struct Membership* which holds the state about
159  * a client on a specific channel.  The code is smart enough to iterate
160  * over the channels a user is in, or the users in a channel to find the
161  * user depending on which is likely to be more efficient.
162  *
163  * @param chptr pointer to the channel struct
164  * @param cptr pointer to the client struct
165  *
166  * @returns pointer to the struct Membership representing this client on 
167  *          this channel.  Returns NULL if the client is not on the channel.
168  *          Returns NULL if the client is actually a server.
169  * @see find_channel_member()
170  */
171 struct Membership* find_member_link(struct Channel* chptr, const struct Client* cptr)
172 {
173   struct Membership *m;
174   assert(0 != cptr);
175   assert(0 != chptr);
176   
177   /* Servers don't have member links */
178   if (IsServer(cptr)||IsMe(cptr))
179      return 0;
180   
181   /* +k users are typically on a LOT of channels.  So we iterate over who
182    * is in the channel.  X/W are +k and are in about 5800 channels each.
183    * however there are typically no more than 1000 people in a channel
184    * at a time.
185    */
186   if (IsChannelService(cptr)) {
187     m = chptr->members;
188     while (m) {
189       assert(m->channel == chptr);
190       if (m->user == cptr)
191         return m;
192       m = m->next_member;
193     }
194   }
195   /* Users on the other hand aren't allowed on more than 15 channels.  50%
196    * of users that are on channels are on 2 or less, 95% are on 7 or less,
197    * and 99% are on 10 or less.
198    */
199   else {
200    m = (cli_user(cptr))->channel;
201    while (m) {
202      assert(m->user == cptr);
203      if (m->channel == chptr)
204        return m;
205      m = m->next_channel;
206    }
207   }
208   return 0;
209 }
210
211 /** Find the client structure for a nick name (user) 
212  * Find the client structure for a nick name (user)
213  * using history mechanism if necessary. If the client is not found, an error
214  * message (NO SUCH NICK) is generated. If the client was found
215  * through the history, chasing will be 1 and otherwise 0.
216  *
217  * This function was used extensively in the P09 days, and since we now have
218  * numeric nicks is no longer quite as important.
219  *
220  * @param sptr  Pointer to the client that has requested the search
221  * @param user  a string representing the client to be found
222  * @param chasing a variable set to 0 if the user was found directly, 
223  *              1 otherwise
224  * @returns a pointer the client, or NULL if the client wasn't found.
225  */
226 struct Client* find_chasing(struct Client* sptr, const char* user, int* chasing)
227 {
228   struct Client* who = FindClient(user);
229   
230   if (chasing)
231     *chasing = 0;
232   if (who)
233     return who;
234
235   if (!(who = get_history(user, feature_int(FEAT_KILLCHASETIMELIMIT)))) {
236     send_reply(sptr, ERR_NOSUCHNICK, user);
237     return 0;
238   }
239   if (chasing)
240     *chasing = 1;
241   return who;
242 }
243
244 /** Decrement the count of users, and free if empty.
245  * Subtract one user from channel i (and free channel * block, if channel 
246  * became empty).
247  *
248  * @param chptr The channel to subtract one from.
249  *
250  * @returns true  (1) if channel still has members.
251  *          false (0) if the channel is now empty.
252  */
253 int sub1_from_channel(struct Channel* chptr)
254 {
255   if (chptr->users > 1)         /* Can be 0, called for an empty channel too */
256   {
257     assert(0 != chptr->members);
258     --chptr->users;
259     return 1;
260   }
261
262   chptr->users = 0;
263
264   if(chptr->mode.mode & MODE_PERSIST)
265     return 0;
266
267   /*
268    * Also channels without Apass set need to be kept alive,
269    * otherwise Bad Guys(tm) would be able to takeover
270    * existing channels too easily, and then set an Apass!
271    * However, if a channel without Apass becomes empty
272    * then we try to be kind to them and remove possible
273    * limiting modes.
274    */
275   chptr->mode.mode &= ~MODE_INVITEONLY;
276   chptr->mode.limit = 0;
277   /*
278    * We do NOT reset a possible key or bans because when
279    * the 'channel owners' can't get in because of a key
280    * or ban then apparently there was a fight/takeover
281    * on the channel and we want them to contact IRC opers
282    * who then will educate them on the use of Apass/Upass.
283    */
284   if (!chptr->mode.apass[0])                    /* If no Apass, reset all modes. */
285   {
286     struct Ban *link, *next;
287     chptr->mode.mode = 0;
288     *chptr->mode.key = '\0';
289     while (chptr->invites)
290       del_invite(chptr->invites->value.cptr, chptr);
291     for (link = chptr->banlist; link; link = next) {
292       next = link->next;
293       free_ban(link);
294     }
295     chptr->banlist = NULL;
296
297     /* Immediately destruct empty -A channels if not using apass. */
298     if (!feature_bool(FEAT_OPLEVELS))
299     {
300       destruct_channel(chptr);
301       return 0;
302     }
303   }
304   if (TStime() - chptr->creationtime < 172800)  /* Channel younger than 48 hours? */
305     schedule_destruct_event_1m(chptr);          /* Get rid of it in approximately 4-5 minutes */
306   else
307     schedule_destruct_event_48h(chptr);         /* Get rid of it in approximately 48 hours */
308
309   return 0;
310 }
311
312 /** Destroy an empty channel
313  * This function destroys an empty channel, removing it from hashtables,
314  * and removing any resources it may have consumed.
315  *
316  * @param chptr The channel to destroy
317  *
318  * @returns 0 (success)
319  *
320  * FIXME: Change to return void, this function never fails.
321  */
322 int destruct_channel(struct Channel* chptr)
323 {
324   struct Ban *ban, *next;
325
326   assert(0 == chptr->members);
327
328   /*
329    * Now, find all invite links from channel structure
330    */
331   while (chptr->invites)
332     del_invite(chptr->invites->value.cptr, chptr);
333
334   for (ban = chptr->banlist; ban; ban = next)
335   {
336     next = ban->next;
337     free_ban(ban);
338   }
339   if (chptr->prev)
340     chptr->prev->next = chptr->next;
341   else
342     GlobalChannelList = chptr->next;
343   if (chptr->next)
344     chptr->next->prev = chptr->prev;
345   hRemChannel(chptr);
346   --UserStats.channels;
347   /*
348    * make sure that channel actually got removed from hash table
349    */
350   assert(chptr->hnext == chptr);
351   MyFree(chptr);
352   return 0;
353 }
354
355 /** returns Membership * if a person is joined and not a zombie
356  * @param cptr Client
357  * @param chptr Channel
358  * @returns pointer to the client's struct Membership * on the channel if that
359  *          user is a full member of the channel, or NULL otherwise.
360  *
361  * @see find_member_link()
362  */
363 struct Membership* find_channel_member(struct Client* cptr, struct Channel* chptr)
364 {
365   struct Membership* member;
366   assert(0 != chptr);
367
368   member = find_member_link(chptr, cptr);
369   return (member && !IsZombie(member)) ? member : 0;
370 }
371
372 /** Searches for a ban from a ban list that matches a user.
373  * @param[in] cptr The client to test.
374  * @param[in] banlist The list of bans to test.
375  * @return Pointer to a matching ban, or NULL if none exit.
376  */
377 struct Ban *find_ban(struct Client *cptr, struct Ban *banlist)
378 {
379   char        nu[NICKLEN + USERLEN + 2];
380   char        tmphost[HOSTLEN + 1];
381   char        iphost[SOCKIPLEN + 1];
382   char       *hostmask;
383   char       *sr = NULL;
384   char       *account_host = NULL;
385   struct Ban *found;
386
387   /* Build nick!user and alternate host names. */
388   ircd_snprintf(0, nu, sizeof(nu), "%s!%s",
389                 cli_name(cptr), cli_user(cptr)->username);
390   ircd_ntoa_r(iphost, &cli_ip(cptr));
391
392   /* Check for all three possible hosts:
393    *   - account host
394    *   - fakehost
395    *   - real host
396    * But only if they are set.
397    *  --gix */
398   if(IsAccount(cptr)) {
399     ircd_snprintf(0, tmphost, HOSTLEN, "%s.%s", cli_user(cptr)->account, feature_str(FEAT_HIDDEN_HOST));
400     account_host = tmphost;
401   }
402   if(IsFakeHost(cptr)) {
403     if(HasHiddenHost(cptr)) {
404       sr = cli_user(cptr)->realhost;
405     }
406     else sr = cli_user(cptr)->fakehost;
407   }
408   else if(HasHiddenHost(cptr)) {
409     account_host = NULL;
410     sr = cli_user(cptr)->realhost;
411   }
412
413   /* Walk through ban list. */
414   for (found = NULL; banlist; banlist = banlist->next) {
415     int res;
416     /* If we have found a positive ban already, only consider exceptions. */
417     if (found && !(banlist->flags & BAN_EXCEPTION))
418       continue;
419     /* Compare nick!user portion of ban. */
420     banlist->banstr[banlist->nu_len] = '\0';
421     res = match(banlist->banstr, nu);
422     banlist->banstr[banlist->nu_len] = '@';
423     if (res)
424       continue;
425     /* Compare host portion of ban. */
426     hostmask = banlist->banstr + banlist->nu_len + 1;
427     if (!((banlist->flags & BAN_IPMASK)
428          && ipmask_check(&cli_ip(cptr), &banlist->address, banlist->addrbits))
429         && match(hostmask, cli_user(cptr)->host)
430         && !(account_host && !match(hostmask, account_host))
431         && !(sr && !match(hostmask, sr)))
432         continue;
433     /* If an exception matches, no ban can match. */
434     if (banlist->flags & BAN_EXCEPTION)
435       return NULL;
436     /* Otherwise, remember this ban but keep searching for an exception. */
437     found = banlist;
438   }
439   return found;
440 }
441
442 /**
443  * This function returns true if the user is banned on the said channel.
444  * This function will check the ban cache if applicable, otherwise will
445  * do the comparisons and cache the result.
446  *
447  * @param[in] member The Membership to test for banned-ness.
448  * @return Non-zero if the member is banned, zero if not.
449  */
450 static int is_banned(struct Membership* member)
451 {
452   if (IsBanValid(member))
453     return IsBanned(member);
454
455   SetBanValid(member);
456   if (find_ban(member->user, member->channel->banlist)) {
457     SetBanned(member);
458     return 1;
459   } else {
460     ClearBanned(member);
461     return 0;
462   }
463 }
464
465 /** add a user to a channel.
466  * adds a user to a channel by adding another link to the channels member
467  * chain.
468  *
469  * @param chptr The channel to add to.
470  * @param who   The user to add.
471  * @param flags The flags the user gets initially.
472  * @param oplevel The oplevel the user starts with.
473  */
474 void add_user_to_channel(struct Channel* chptr, struct Client* who,
475                                 unsigned int flags, int oplevel)
476 {
477   assert(0 != chptr);
478   assert(0 != who);
479
480   if (cli_user(who)) {
481    
482     struct Membership* member = membershipFreeList;
483     if (member)
484       membershipFreeList = member->next_member;
485     else {
486       member = (struct Membership*) MyMalloc(sizeof(struct Membership));
487       ++membershipAllocCount;
488     }
489
490     assert(0 != member);
491     member->user         = who;
492     member->channel      = chptr;
493     member->status       = flags;
494     member->flood        = NULL;
495     SetOpLevel(member, oplevel);
496
497     member->next_member  = chptr->members;
498     if (member->next_member)
499       member->next_member->prev_member = member;
500     member->prev_member  = 0; 
501     chptr->members       = member;
502
503     member->next_channel = (cli_user(who))->channel;
504     if (member->next_channel)
505       member->next_channel->prev_channel = member;
506     member->prev_channel = 0;
507     (cli_user(who))->channel = member;
508
509     if (chptr->destruct_event)
510       remove_destruct_event(chptr);
511     ++chptr->users;
512     ++((cli_user(who))->joined);
513   }
514 }
515
516 /** Remove a person from a channel, given their Membership*
517  *
518  * @param member A member of a channel.
519  *
520  * @returns true if there are more people in the channel.
521  */
522 static int remove_member_from_channel(struct Membership* member)
523 {
524   struct Channel* chptr;
525   assert(0 != member);
526   chptr = member->channel;
527   /*
528    * unlink channel member list
529    */
530   if (member->next_member)
531     member->next_member->prev_member = member->prev_member;
532   if (member->prev_member)
533     member->prev_member->next_member = member->next_member;
534   else
535     member->channel->members = member->next_member; 
536
537   /*
538    * If this is the last delayed-join user, may have to clear WASDELJOINS.
539    */
540   if (IsDelayedJoin(member))
541     CheckDelayedJoins(chptr);
542
543   /*
544    * unlink client channel list
545    */
546   if (member->next_channel)
547     member->next_channel->prev_channel = member->prev_channel;
548   if (member->prev_channel)
549     member->prev_channel->next_channel = member->next_channel;
550   else
551     (cli_user(member->user))->channel = member->next_channel;
552
553   --(cli_user(member->user))->joined;
554
555   member->flood = NULL;
556   
557   member->next_member = membershipFreeList;
558   membershipFreeList = member;
559
560   return sub1_from_channel(chptr);
561 }
562
563 /** Check if all the remaining members on the channel are zombies
564  *
565  * @returns False if the channel has any non zombie members, True otherwise.
566  * @see \ref zombie
567  */
568 static int channel_all_zombies(struct Channel* chptr)
569 {
570   struct Membership* member;
571
572   /* Though, there are no real users we pretend this channel to have members
573    * to protect it from being destroyed.
574    */
575   if(chptr->mode.mode & MODE_PERSIST)
576     return 0;
577
578   for (member = chptr->members; member; member = member->next_member) {
579     if (!IsZombie(member))
580       return 0;
581   }
582   return 1;
583 }
584       
585
586 /** Remove a user from a channel
587  * This is the generic entry point for removing a user from a channel, this
588  * function will remove the client from the channel, and destroy the channel
589  * if there are no more normal users left.
590  *
591  * @param cptr          The client
592  * @param chptr         The channel
593  */
594 void remove_user_from_channel(struct Client* cptr, struct Channel* chptr)
595 {
596   
597   struct Membership* member;
598   assert(0 != chptr);
599
600   if ((member = find_member_link(chptr, cptr))) {
601     if (remove_member_from_channel(member)) {
602       if (channel_all_zombies(chptr)) {
603         /*
604          * XXX - this looks dangerous but isn't if we got the referential
605          * integrity right for channels
606          */
607         while (remove_member_from_channel(chptr->members))
608           ;
609       }
610     }
611   }
612 }
613
614 /** Remove a user from all channels they are on.
615  *
616  * This function removes a user from all channels they are on.
617  *
618  * @param cptr  The client to remove.
619  */
620 void remove_user_from_all_channels(struct Client* cptr)
621 {
622   struct Membership* chan;
623   assert(0 != cptr);
624   assert(0 != cli_user(cptr));
625
626   while ((chan = (cli_user(cptr))->channel))
627     remove_user_from_channel(cptr, chan->channel);
628 }
629
630 /** Check if this user is a legitimate chanop
631  *
632  * @param cptr  Client to check
633  * @param chptr Channel to check
634  *
635  * @returns True if the user is a chanop (And not a zombie), False otherwise.
636  * @see \ref zombie
637  */
638 int is_chan_op(struct Client *cptr, struct Channel *chptr)
639 {
640   struct Membership* member;
641   assert(chptr);
642   if ((member = find_member_link(chptr, cptr)))
643     return (!IsZombie(member) && IsChanOp(member));
644
645   return 0;
646 }
647
648 /** Check if a user is a Zombie on a specific channel.
649  *
650  * @param cptr          The client to check.
651  * @param chptr         The channel to check.
652  *
653  * @returns True if the client (cptr) is a zombie on the channel (chptr),
654  *          False otherwise.
655  *
656  * @see \ref zombie
657  */
658 int is_zombie(struct Client *cptr, struct Channel *chptr)
659 {
660   struct Membership* member;
661
662   assert(0 != chptr);
663
664   if ((member = find_member_link(chptr, cptr)))
665       return IsZombie(member);
666   return 0;
667 }
668
669 /** Returns if a user has voice on a channel.
670  *
671  * @param cptr  The client
672  * @param chptr The channel
673  *
674  * @returns True if the client (cptr) is voiced on (chptr) and is not a zombie.
675  * @see \ref zombie
676  */
677 int has_voice(struct Client* cptr, struct Channel* chptr)
678 {
679   struct Membership* member;
680
681   assert(0 != chptr);
682   if ((member = find_member_link(chptr, cptr)))
683     return (!IsZombie(member) && HasVoice(member));
684
685   return 0;
686 }
687
688 /** Can this member send to a channel
689  *
690  * A user can speak on a channel iff:
691  * <ol>
692  *  <li> They didn't use the Apass to gain ops.
693  *  <li> They are op'd or voice'd.
694  *  <li> You aren't banned.
695  *  <li> The channel isn't +m
696  *  <li> The channel isn't +n or you are on the channel.
697  * </ol>
698  *
699  * This function will optionally reveal a user on a delayed join channel if
700  * they are allowed to send to the channel.
701  *
702  * @param member        The membership of the user
703  * @param reveal        If true, the user will be "revealed" on a delayed
704  *                      joined channel.
705  *
706  * @returns True if the client can speak on the channel.
707  */
708 int member_can_send_to_channel(struct Membership* member, int reveal)
709 {
710   assert(0 != member);
711
712   /* Do not check for users on other servers: This should be a
713    * temporary desynch, or maybe they are on an older server, but
714    * we do not want to send ERR_CANNOTSENDTOCHAN more than once.
715    * Also allow XtraOps to be always able to speak.
716    */
717   if (!MyUser(member->user) || IsXtraOp(member->user))
718   {
719     if (IsDelayedJoin(member) && !IsInvisibleJoin(member) && reveal)
720       RevealDelayedJoin(member);
721     return 1;
722   }
723
724   /* Discourage using the Apass to get op.  They should use the Upass. */
725   if (IsChannelManager(member) && member->channel->mode.apass[0])
726     return 0;
727
728   /* If you have voice or ops, you can speak. */
729   if (IsVoicedOrOpped(member))
730     return 1;
731
732   /*
733    * If it's moderated, and you aren't a privileged user, you can't
734    * speak.
735    */
736   if (member->channel->mode.mode & MODE_MODERATED)
737     return 0;
738
739   /* If only logged in users may join and you're not one, you can't speak. */
740   if (member->channel->mode.mode & MODE_REGONLY && !IsAccount(member->user))
741     return 0;
742
743   /* If you're banned then you can't speak either. */
744   if (is_banned(member))
745     return 0;
746
747   if (IsDelayedJoin(member) && reveal && !IsInvisibleJoin(member))
748     RevealDelayedJoin(member);
749
750   return 1;
751 }
752
753 /** Check if a client can send to a channel.
754  *
755  * Has the added check over member_can_send_to_channel() of servers can
756  * always speak.
757  *
758  * @param cptr  The client to check
759  * @param chptr The channel to check
760  * @param reveal If the user should be revealed (see 
761  *              member_can_send_to_channel())
762  *
763  * @returns true if the client is allowed to speak on the channel, false 
764  *              otherwise
765  *
766  * @see member_can_send_to_channel()
767  */
768 int client_can_send_to_channel(struct Client *cptr, struct Channel *chptr, int reveal)
769 {
770   struct Membership *member;
771   assert(0 != cptr); 
772   /*
773    * Servers and extra ops can always speak on channels.
774    */
775   if (IsServer(cptr) || IsXtraOp(cptr))
776     return 1;
777
778   member = find_channel_member(cptr, chptr);
779
780   /*
781    * You can't speak if you're off channel, and it is +n (no external messages)
782    * or +m (moderated).
783    */
784   if (!member) {
785     if ((chptr->mode.mode & (MODE_NOPRIVMSGS|MODE_MODERATED)) ||
786         ((chptr->mode.mode & MODE_REGONLY) && !IsAccount(cptr)))
787       return 0;
788     else
789       return !find_ban(cptr, chptr->banlist);
790   }
791   return member_can_send_to_channel(member, reveal);
792 }
793
794 /** Returns the name of a channel that prevents the user from changing nick.
795  * if a member and not (opped or voiced) and (banned or moderated), return
796  * the name of the first channel banned on.
797  *
798  * @param cptr  The client
799  *
800  * @returns the name of the first channel banned on, or NULL if the user
801  *          can change nicks.
802  */
803 const char* find_no_nickchange_channel(struct Client* cptr)
804 {
805   if (MyUser(cptr)) {
806     struct Membership* member;
807     for (member = (cli_user(cptr))->channel; member;
808          member = member->next_channel) {
809       if (IsVoicedOrOpped(member))
810         continue;
811       if ((member->channel->mode.mode & MODE_MODERATED)
812           || (member->channel->mode.mode & MODE_REGONLY && !IsAccount(cptr))
813           || is_banned(member))
814         return member->channel->chname;
815     }
816   }
817   return 0;
818 }
819
820
821 /** Fill mbuf/pbuf with modes from chptr
822  * write the "simple" list of channel modes for channel chptr onto buffer mbuf
823  * with the parameters in pbuf as visible by cptr.
824  *
825  * This function will hide keys from non-op'd, non-server clients.
826  *
827  * @param cptr  The client to generate the mode for.
828  * @param mbuf  The buffer to write the modes into.
829  * @param pbuf  The buffer to write the mode parameters into.
830  * @param buflen The length of the buffers.
831  * @param chptr The channel to get the modes from.
832  * @param member The membership of this client on this channel (or NULL
833  *              if this client isn't on this channel)
834  *
835  */
836 void channel_modes(struct Client *cptr, char *mbuf, char *pbuf, int buflen,
837                           struct Channel *chptr, struct Membership *member)
838 {
839   int previous_parameter = 0;
840
841   assert(0 != mbuf);
842   assert(0 != pbuf);
843   assert(0 != chptr);
844
845   *mbuf++ = '+';
846   if (chptr->mode.mode & MODE_SECRET)
847     *mbuf++ = 's';
848   else if (chptr->mode.mode & MODE_PRIVATE)
849     *mbuf++ = 'p';
850   if (chptr->mode.mode & MODE_MODERATED)
851     *mbuf++ = 'm';
852   if (chptr->mode.mode & MODE_TOPICLIMIT)
853     *mbuf++ = 't';
854   if (chptr->mode.mode & MODE_INVITEONLY)
855     *mbuf++ = 'i';
856   if (chptr->mode.mode & MODE_NOPRIVMSGS)
857     *mbuf++ = 'n';
858   if (chptr->mode.mode & MODE_REGONLY)
859     *mbuf++ = 'r';
860   if (chptr->mode.mode & MODE_DELJOINS)
861     *mbuf++ = 'D';
862   else if (MyUser(cptr) && (chptr->mode.mode & MODE_WASDELJOINS))
863     *mbuf++ = 'd';
864   if (chptr->mode.mode & MODE_NOCOLOUR)
865     *mbuf++ = 'c';
866   if (chptr->mode.mode & MODE_NOCTCP)
867     *mbuf++ = 'C';
868   if (chptr->mode.mode & MODE_PERSIST)
869     *mbuf++ = 'z';
870   if (chptr->mode.mode & MODE_REGISTERED)
871     *mbuf++ = 'R';
872   if (chptr->mode.mode & MODE_NONOTICE)
873     *mbuf++ = 'N';
874   if (chptr->mode.mode & MODE_NOAMSGS)
875     *mbuf++ = 'M';
876   if (chptr->mode.mode & MODE_QUARANTINE)
877     *mbuf++ = 'Q';
878   if (chptr->mode.mode & MODE_AUDITORIUM)
879     *mbuf++ = 'u';
880   if (chptr->mode.limit) {
881     *mbuf++ = 'l';
882     ircd_snprintf(0, pbuf, buflen, "%u", chptr->mode.limit);
883     previous_parameter = 1;
884   }
885   if (chptr->mode.access) {
886     *mbuf++ = 'a';
887     if (previous_parameter)
888       strcat(pbuf, " ");
889     ircd_snprintf(0, pbuf, buflen, "%u", chptr->mode.access);
890     previous_parameter = 1;
891   }
892   if (*chptr->mode.altchan) {
893     *mbuf++ = 'F';
894     if (previous_parameter)
895       strcat(pbuf, " ");
896     strcat(pbuf, chptr->mode.altchan);
897     previous_parameter = 1;
898   }
899   if (*chptr->mode.noflood) {
900     *mbuf++ = 'f';
901     if (previous_parameter)
902       strcat(pbuf, " ");
903     strcat(pbuf, chptr->mode.noflood);
904     previous_parameter = 1;
905   }
906   if (*chptr->mode.key) {
907     *mbuf++ = 'k';
908     if (previous_parameter)
909       strcat(pbuf, " ");
910     if (is_chan_op(cptr, chptr) || IsServer(cptr) || IsOper(cptr)) {
911       strcat(pbuf, chptr->mode.key);
912     } else
913       strcat(pbuf, "*");
914     previous_parameter = 1;
915   }
916   if (*chptr->mode.apass) {
917     *mbuf++ = 'A';
918     if (previous_parameter)
919       strcat(pbuf, " ");
920     if (IsServer(cptr) || IsOper(cptr)) {
921       strcat(pbuf, chptr->mode.apass);
922     } else
923       strcat(pbuf, "*");
924     previous_parameter = 1;
925   }
926   if (*chptr->mode.upass) {
927     *mbuf++ = 'U';
928     if (previous_parameter)
929       strcat(pbuf, " ");
930     if (IsServer(cptr) || (member && IsChanOp(member) && OpLevel(member) == 0) || IsOper(cptr)) {
931       strcat(pbuf, chptr->mode.upass);
932     } else
933       strcat(pbuf, "*");
934   }
935   *mbuf = '\0';
936 }
937
938 /** Compare two members oplevel
939  *
940  * @param mp1   Pointer to a pointer to a membership
941  * @param mp2   Pointer to a pointer to a membership
942  *
943  * @returns 0 if equal, -1 if mp1 is lower, +1 otherwise.
944  *
945  * Used for qsort(3).
946  */
947 int compare_member_oplevel(const void *mp1, const void *mp2)
948 {
949   struct Membership const* member1 = *(struct Membership const**)mp1;
950   struct Membership const* member2 = *(struct Membership const**)mp2;
951   if (member1->oplevel == member2->oplevel)
952     return 0;
953   return (member1->oplevel < member2->oplevel) ? -1 : 1;
954 }
955
956 /* send "cptr" a full list of the modes for channel chptr.
957  *
958  * Sends a BURST line to cptr, bursting all the modes for the channel.
959  *
960  * @param cptr  Client pointer
961  * @param chptr Channel pointer
962  */
963 void send_channel_modes(struct Client *cptr, struct Channel *chptr)
964 {
965   /* The order in which modes are generated is now mandatory */
966   static unsigned int current_flags[4] =
967       { 0, CHFL_VOICE, CHFL_CHANOP, CHFL_CHANOP | CHFL_VOICE };
968   int                first = 1;
969   int                full  = 1;
970   int                flag_cnt = 0;
971   int                new_mode = 0;
972   size_t             len;
973   struct Membership* member;
974   struct Ban*        lp2;
975   char modebuf[MODEBUFLEN];
976   char parabuf[MODEBUFLEN];
977   struct MsgBuf *mb;
978   int                 number_of_ops = 0;
979   int                 opped_members_index = 0;
980   struct Membership** opped_members = NULL;
981   int                 last_oplevel = 0;
982   int                 send_oplevels = 0;
983
984   assert(0 != cptr);
985   assert(0 != chptr); 
986
987   if (IsLocalChannel(chptr->chname))
988     return;
989
990   member = chptr->members;
991   lp2 = chptr->banlist;
992
993   *modebuf = *parabuf = '\0';
994   channel_modes(cptr, modebuf, parabuf, sizeof(parabuf), chptr, 0);
995
996   for (first = 1; full; first = 0)      /* Loop for multiple messages */
997   {
998     full = 0;                   /* Assume by default we get it
999                                  all in one message */
1000
1001     /* (Continued) prefix: "<Y> B <channel> <TS>" */
1002     /* is there any better way we can do this? */
1003     mb = msgq_make(&me, "%C " TOK_BURST " %H %Tu", &me, chptr,
1004                    chptr->creationtime);
1005
1006     if (first && modebuf[1])    /* Add simple modes (Aiklmnpstu)
1007                                  if first message */
1008     {
1009       /* prefix: "<Y> B <channel> <TS>[ <modes>[ <params>]]" */
1010       msgq_append(&me, mb, " %s", modebuf);
1011
1012       if (*parabuf)
1013         msgq_append(&me, mb, " %s", parabuf);
1014     }
1015
1016     /*
1017      * Attach nicks, comma separated " nick[:modes],nick[:modes],..."
1018      *
1019      * First find all opless members.
1020      * Run 2 times over all members, to group the members with
1021      * and without voice together.
1022      * Then run 2 times over all opped members (which are ordered
1023      * by op-level) to also group voice and non-voice together.
1024      */
1025     for (first = 1; flag_cnt < 4; new_mode = 1, ++flag_cnt)
1026     {
1027       while (member)
1028       {
1029         if (flag_cnt < 2 && IsChanOp(member))
1030         {
1031           /*
1032            * The first loop (to find all non-voice/op), we count the ops.
1033            * The second loop (to find all voiced non-ops), store the ops
1034            * in a dynamic array.
1035            */
1036           if (flag_cnt == 0)
1037             ++number_of_ops;
1038           else
1039             opped_members[opped_members_index++] = member;
1040           /* We also send oplevels if anyone is below the weakest level.  */
1041           if (OpLevel(member) < MAXOPLEVEL)
1042             send_oplevels = 1;
1043         }
1044         /* Only handle the members with the flags that we are interested in. */
1045         if ((member->status & CHFL_VOICED_OR_OPPED) == current_flags[flag_cnt])
1046         {
1047           if (msgq_bufleft(mb) < NUMNICKLEN + 3 + MAXOPLEVELDIGITS)
1048             /* The 3 + MAXOPLEVELDIGITS is a possible ",:v999". */
1049           {
1050             full = 1;           /* Make sure we continue after
1051                                    sending it so far */
1052             /* Ensure the new BURST line contains the current
1053              * ":mode", except when there is no mode yet. */
1054             new_mode = (flag_cnt > 0) ? 1 : 0;
1055             break;              /* Do not add this member to this message */
1056           }
1057           msgq_append(&me, mb, "%c%C", first ? ' ' : ',', member->user);
1058           first = 0;              /* From now on, use commas to add new nicks */
1059
1060           /*
1061            * Do we have a nick with a new mode ?
1062            * Or are we starting a new BURST line?
1063            */
1064           if (new_mode)
1065           {
1066             /*
1067              * This means we are at the _first_ member that has only
1068              * voice, or the first member that has only ops, or the
1069              * first member that has voice and ops (so we get here
1070              * at most three times, plus once for every start of
1071              * a continued BURST line where only these modes is current.
1072              * In the two cases where the current mode includes ops,
1073              * we need to add the _absolute_ value of the oplevel to the mode.
1074              */
1075             char tbuf[3 + MAXOPLEVELDIGITS] = ":";
1076             int loc = 1;
1077
1078             if (HasVoice(member))       /* flag_cnt == 1 or 3 */
1079               tbuf[loc++] = 'v';
1080             if (IsChanOp(member))       /* flag_cnt == 2 or 3 */
1081             {
1082               /* append the absolute value of the oplevel */
1083               if (send_oplevels)
1084                 loc += ircd_snprintf(0, tbuf + loc, sizeof(tbuf) - loc, "%u", last_oplevel = member->oplevel);
1085               else
1086                 tbuf[loc++] = 'o';
1087             }
1088             tbuf[loc] = '\0';
1089             msgq_append(&me, mb, tbuf);
1090             new_mode = 0;
1091           }
1092           else if (send_oplevels && flag_cnt > 1 && last_oplevel != member->oplevel)
1093           {
1094             /*
1095              * This can't be the first member of a (continued) BURST
1096              * message because then either flag_cnt == 0 or new_mode == 1
1097              * Now we need to append the incremental value of the oplevel.
1098              */
1099             char tbuf[2 + MAXOPLEVELDIGITS];
1100             ircd_snprintf(0, tbuf, sizeof(tbuf), ":%u", member->oplevel - last_oplevel);
1101             last_oplevel = member->oplevel;
1102             msgq_append(&me, mb, tbuf);
1103           }
1104         }
1105         /* Go to the next `member'. */
1106         if (flag_cnt < 2)
1107           member = member->next_member;
1108         else
1109           member = opped_members[++opped_members_index];
1110       }
1111       if (full)
1112         break;
1113
1114       /* Point `member' at the start of the list again. */
1115       if (flag_cnt == 0)
1116       {
1117         member = chptr->members;
1118         /* Now, after one loop, we know the number of ops and can
1119          * allocate the dynamic array with pointer to the ops. */
1120         opped_members = (struct Membership**)
1121           MyMalloc((number_of_ops + 1) * sizeof(struct Membership*));
1122         opped_members[number_of_ops] = NULL;    /* Needed for loop termination */
1123       }
1124       else
1125       {
1126         /* At the end of the second loop, sort the opped members with
1127          * increasing op-level, so that we will output them in the
1128          * correct order (and all op-level increments stay positive) */
1129         if (flag_cnt == 1)
1130           qsort(opped_members, number_of_ops,
1131                 sizeof(struct Membership*), compare_member_oplevel);
1132         /* The third and fourth loop run only over the opped members. */
1133         member = opped_members[(opped_members_index = 0)];
1134       }
1135
1136     } /* loop over 0,+v,+o,+ov */
1137
1138     if (!full)
1139     {
1140       /* Attach all bans, space separated " :%ban ban ..." */
1141       for (first = 2; lp2; lp2 = lp2->next)
1142       {
1143         len = strlen(lp2->banstr);
1144         if (msgq_bufleft(mb) < len + 1 + first)
1145           /* The +1 stands for the added ' '.
1146            * The +first stands for the added ":%".
1147            */
1148         {
1149           full = 1;
1150           break;
1151         }
1152         msgq_append(&me, mb, " %s%s", first ? ":%" : "",
1153                     lp2->banstr);
1154         first = 0;
1155       }
1156     }
1157
1158     send_buffer(cptr, mb, 0);  /* Send this message */
1159     msgq_clean(mb);
1160   }                             /* Continue when there was something
1161                                  that didn't fit (full==1) */
1162   if (opped_members)
1163     MyFree(opped_members);
1164   if (feature_bool(FEAT_TOPIC_BURST) && (chptr->topic[0] != '\0'))
1165       sendcmdto_one(&me, CMD_TOPIC, cptr, "%H %Tu %Tu :%s", chptr,
1166                     chptr->creationtime, chptr->topic_time, chptr->topic);
1167 }
1168
1169 /** Canonify a mask.
1170  * pretty_mask
1171  *
1172  * @author Carlo Wood (Run), 
1173  * 05 Oct 1998.
1174  *
1175  * When the nick is longer then NICKLEN, it is cut off (its an error of course).
1176  * When the user name or host name are too long (USERLEN and HOSTLEN
1177  * respectively) then they are cut off at the start with a '*'.
1178  *
1179  * The following transformations are made:
1180  *
1181  * 1)   xxx             -> nick!*@*
1182  * 2)   xxx.xxx         -> *!*\@host
1183  * 3)   xxx\!yyy         -> nick!user\@*
1184  * 4)   xxx\@yyy         -> *!user\@host
1185  * 5)   xxx!yyy\@zzz     -> nick!user\@host
1186  *
1187  * @param mask  The uncanonified mask.
1188  * @returns The updated mask in a static buffer.
1189  */
1190 char *pretty_mask(char *mask)
1191 {
1192   static char star[2] = { '*', 0 };
1193   static char retmask[NICKLEN + USERLEN + HOSTLEN + 3];
1194   char *last_dot = NULL;
1195   char *ptr;
1196
1197   /* Case 1: default */
1198   char *nick = mask;
1199   char *user = star;
1200   char *host = star;
1201
1202   /* Do a _single_ pass through the characters of the mask: */
1203   for (ptr = mask; *ptr; ++ptr)
1204   {
1205     if (*ptr == '!')
1206     {
1207       /* Case 3 or 5: Found first '!' (without finding a '@' yet) */
1208       user = ++ptr;
1209       host = star;
1210     }
1211     else if (*ptr == '@')
1212     {
1213       /* Case 4: Found last '@' (without finding a '!' yet) */
1214       nick = star;
1215       user = mask;
1216       host = ++ptr;
1217     }
1218     else if (*ptr == '.' || *ptr == ':')
1219     {
1220       /* Case 2: Found character specific to IP or hostname (without
1221        * finding a '!' or '@' yet) */
1222       last_dot = ptr;
1223       continue;
1224     }
1225     else
1226       continue;
1227     for (; *ptr; ++ptr)
1228     {
1229       if (*ptr == '@')
1230       {
1231         /* Case 4 or 5: Found last '@' */
1232         host = ptr + 1;
1233       }
1234     }
1235     break;
1236   }
1237   if (user == star && last_dot)
1238   {
1239     /* Case 2: */
1240     nick = star;
1241     user = star;
1242     host = mask;
1243   }
1244   /* Check lengths */
1245   if (nick != star)
1246   {
1247     char *nick_end = (user != star) ? user - 1 : ptr;
1248     if (nick_end - nick > NICKLEN)
1249       nick[NICKLEN] = 0;
1250     *nick_end = 0;
1251   }
1252   if (user != star)
1253   {
1254     char *user_end = (host != star) ? host - 1 : ptr;
1255     if (user_end - user > USERLEN)
1256     {
1257       user = user_end - USERLEN;
1258       *user = '*';
1259     }
1260     *user_end = 0;
1261   }
1262   if (host != star && ptr - host > HOSTLEN)
1263   {
1264     host = ptr - HOSTLEN;
1265     *host = '*';
1266   }
1267   ircd_snprintf(0, retmask, sizeof(retmask), "%s!%s@%s", nick, user, host);
1268   return retmask;
1269 }
1270
1271 /** send a banlist to a client for a channel
1272  *
1273  * @param cptr  Client to send the banlist to.
1274  * @param chptr Channel whose banlist to send.
1275  */
1276 static void send_ban_list(struct Client* cptr, struct Channel* chptr)
1277 {
1278   struct Ban* lp;
1279
1280   assert(0 != cptr);
1281   assert(0 != chptr);
1282
1283   for (lp = chptr->banlist; lp; lp = lp->next) {
1284     if(!(lp->flags & BAN_EXCEPTION))
1285         send_reply(cptr, RPL_BANLIST, chptr->chname, lp->banstr,
1286                    lp->who, lp->when);
1287   }
1288
1289   send_reply(cptr, RPL_ENDOFBANLIST, chptr->chname);
1290 }
1291
1292 /** send an exceptionlist to a client for a channel
1293  *
1294  * @param cptr  Client to send the exceptionlist to.
1295  * @param chptr Channel whose exceptionlist to send.
1296  */
1297 static void send_exception_list(struct Client* cptr, struct Channel* chptr)
1298 {
1299   struct Ban* lp;
1300
1301   assert(0 != cptr);
1302   assert(0 != chptr);
1303
1304   for (lp = chptr->banlist; lp; lp = lp->next) {
1305     if(lp->flags & BAN_EXCEPTION)
1306         send_reply(cptr, RPL_EXCEPTIONLIST, chptr->chname, lp->banstr,
1307                    lp->who, lp->when);
1308   }
1309
1310   send_reply(cptr, RPL_ENDOFEXCEPTIONLIST, chptr->chname);
1311 }
1312
1313 /** Get a channel block, creating if necessary.
1314  *  Get Channel block for chname (and allocate a new channel
1315  *  block, if it didn't exists before).
1316  *
1317  * @param cptr          Client joining the channel.
1318  * @param chname        The name of the channel to join.
1319  * @param flag          set to CGT_CREATE to create the channel if it doesn't 
1320  *                      exist
1321  *
1322  * @returns NULL if the channel is invalid, doesn't exist and CGT_CREATE 
1323  *      wasn't specified or a pointer to the channel structure
1324  */
1325 struct Channel *get_channel(struct Client *cptr, char *chname, ChannelGetType flag)
1326 {
1327   struct Channel *chptr;
1328   int len;
1329
1330   if (EmptyString(chname))
1331     return NULL;
1332
1333   len = strlen(chname);
1334   if (MyUser(cptr) && len > CHANNELLEN)
1335   {
1336     len = CHANNELLEN;
1337     *(chname + CHANNELLEN) = '\0';
1338   }
1339   if ((chptr = FindChannel(chname)))
1340     return (chptr);
1341   if (flag == CGT_CREATE)
1342   {
1343     chptr = (struct Channel*) MyMalloc(sizeof(struct Channel) + len);
1344     assert(0 != chptr);
1345     ++UserStats.channels;
1346     memset(chptr, 0, sizeof(struct Channel));
1347     strcpy(chptr->chname, chname);
1348     if (GlobalChannelList)
1349       GlobalChannelList->prev = chptr;
1350     chptr->prev = NULL;
1351     chptr->next = GlobalChannelList;
1352     chptr->creationtime = MyUser(cptr) ? TStime() : (time_t) 0;
1353     GlobalChannelList = chptr;
1354     hAddChannel(chptr);
1355   }
1356   return chptr;
1357 }
1358
1359 /** invite a user to a channel.
1360  *
1361  * Adds an invite for a user to a channel.  Limits the number of invites
1362  * to FEAT_MAXCHANNELSPERUSER.  Does not sent notification to the user.
1363  *
1364  * @param cptr  The client to be invited.
1365  * @param chptr The channel to be invited to.
1366  */
1367 void add_invite(struct Client *cptr, struct Channel *chptr)
1368 {
1369   struct SLink *inv, **tmp;
1370   unsigned int maxchans;
1371
1372   del_invite(cptr, chptr);
1373   /*
1374    * Delete last link in chain if the list is max length
1375    */
1376   assert(list_length((cli_user(cptr))->invited) == (cli_user(cptr))->invites);
1377   maxchans = cli_confs(cptr)->value.aconf ? ConfMaxChannels(cli_confs(cptr)->value.aconf) : feature_int(FEAT_MAXCHANNELSPERUSER);
1378   if (((cli_user(cptr))->invites >= maxchans && !HasPriv(cptr, PRIV_CHAN_LIMIT)) || cli_user(cptr)->invites > 100) /* Hard limit of 100. */
1379     del_invite(cptr, (cli_user(cptr))->invited->value.chptr);
1380   /*
1381    * Add client to channel invite list
1382    */
1383   inv = make_link();
1384   inv->value.cptr = cptr;
1385   inv->next = chptr->invites;
1386   chptr->invites = inv;
1387   /*
1388    * Add channel to the end of the client invite list
1389    */
1390   for (tmp = &((cli_user(cptr))->invited); *tmp; tmp = &((*tmp)->next));
1391   inv = make_link();
1392   inv->value.chptr = chptr;
1393   inv->next = NULL;
1394   (*tmp) = inv;
1395   (cli_user(cptr))->invites++;
1396 }
1397
1398 /** Delete an invite
1399  * Delete Invite block from channel invite list and client invite list
1400  *
1401  * @param cptr  Client pointer
1402  * @param chptr Channel pointer
1403  */
1404 void del_invite(struct Client *cptr, struct Channel *chptr)
1405 {
1406   struct SLink **inv, *tmp;
1407
1408   for (inv = &(chptr->invites); (tmp = *inv); inv = &tmp->next)
1409     if (tmp->value.cptr == cptr)
1410     {
1411       *inv = tmp->next;
1412       free_link(tmp);
1413       tmp = 0;
1414       (cli_user(cptr))->invites--;
1415       break;
1416     }
1417
1418   for (inv = &((cli_user(cptr))->invited); (tmp = *inv); inv = &tmp->next)
1419     if (tmp->value.chptr == chptr)
1420     {
1421       *inv = tmp->next;
1422       free_link(tmp);
1423       tmp = 0;
1424       break;
1425     }
1426 }
1427
1428 /** @page zombie Explanation of Zombies
1429  *
1430  * Synopsis:
1431  *
1432  * A channel member is turned into a zombie when he is kicked from a
1433  * channel but his server has not acknowledged the kick.  Servers that
1434  * see the member as a zombie can accept actions he performed before
1435  * being kicked, without allowing chanop operations from outsiders or
1436  * desyncing the network.
1437  *
1438  * Consider:
1439  * <pre>
1440  *                     client
1441  *                       |
1442  *                       c
1443  *                       |
1444  *     X --a--> A --b--> B --d--> D
1445  *                       |
1446  *                      who
1447  * </pre>
1448  *
1449  * Where `who' is being KICK-ed by a "KICK" message received by server 'A'
1450  * via 'a', or on server 'B' via either 'b' or 'c', or on server D via 'd'.
1451  *
1452  * a) On server A : set CHFL_ZOMBIE for `who' (lp) and pass on the KICK.
1453  *    Remove the user immediately when no users are left on the channel.
1454  * b) On server B : remove the user (who/lp) from the channel, send a
1455  *    PART upstream (to A) and pass on the KICK.
1456  * c) KICKed by `client'; On server B : remove the user (who/lp) from the
1457  *    channel, and pass on the KICK.
1458  * d) On server D : remove the user (who/lp) from the channel, and pass on
1459  *    the KICK.
1460  *
1461  * Note:
1462  * - Setting the ZOMBIE flag never hurts, we either remove the
1463  *   client after that or we don't.
1464  * - The KICK message was already passed on, as should be in all cases.
1465  * - `who' is removed in all cases except case a) when users are left.
1466  * - A PART is only sent upstream in case b).
1467  *
1468  * 2 aug 97:
1469  * <pre>
1470  *              6
1471  *              |
1472  *  1 --- 2 --- 3 --- 4 --- 5
1473  *        |           |
1474  *      kicker       who
1475  * </pre>
1476  *
1477  * We also need to turn 'who' into a zombie on servers 1 and 6,
1478  * because a KICK from 'who' (kicking someone else in that direction)
1479  * can arrive there afterward - which should not be bounced itself.
1480  * Therefore case a) also applies for servers 1 and 6.
1481  *
1482  * --Run
1483  */
1484
1485 /** Turn a user on a channel into a zombie
1486  * This function turns a user into a zombie (see \ref zombie)
1487  *
1488  * @param member  The structure representing this user on this channel.
1489  * @param who     The client that is being kicked.
1490  * @param cptr    The connection the kick came from.
1491  * @param sptr    The client that is doing the kicking.
1492  * @param chptr   The channel the user is being kicked from.
1493  */
1494 void make_zombie(struct Membership* member, struct Client* who, 
1495                 struct Client* cptr, struct Client* sptr, struct Channel* chptr)
1496 {
1497   assert(0 != member);
1498   assert(0 != who);
1499   assert(0 != cptr);
1500   assert(0 != chptr);
1501
1502   /* Default for case a): */
1503   SetZombie(member);
1504
1505   /* Case b) or c) ?: */
1506   if (MyUser(who))      /* server 4 */
1507   {
1508     if (IsServer(cptr)) /* Case b) ? */
1509       sendcmdto_one(who, CMD_PART, cptr, "%H", chptr);
1510     remove_user_from_channel(who, chptr);
1511     return;
1512   }
1513   if (cli_from(who) == cptr)        /* True on servers 1, 5 and 6 */
1514   {
1515     struct Client *acptr = IsServer(sptr) ? sptr : (cli_user(sptr))->server;
1516     for (; acptr != &me; acptr = (cli_serv(acptr))->up)
1517       if (acptr == (cli_user(who))->server)   /* Case d) (server 5) */
1518       {
1519         remove_user_from_channel(who, chptr);
1520         return;
1521       }
1522   }
1523
1524   /* Case a) (servers 1, 2, 3 and 6) */
1525   if (channel_all_zombies(chptr))
1526     remove_user_from_channel(who, chptr);
1527
1528   /* XXX Can't actually call Debug here; if the channel is all zombies,
1529    * chptr will no longer exist when we get here.
1530   Debug((DEBUG_INFO, "%s is now a zombie on %s", who->name, chptr->chname));
1531   */
1532 }
1533
1534 /** returns the number of zombies on a channel
1535  * @param chptr Channel to count zombies in.
1536  *
1537  * @returns The number of zombies on the channel.
1538  */
1539 int number_of_zombies(struct Channel *chptr)
1540 {
1541   struct Membership* member;
1542   int                count = 0;
1543
1544   assert(0 != chptr);
1545   for (member = chptr->members; member; member = member->next_member) {
1546     if (IsZombie(member))
1547       ++count;
1548   }
1549   return count;
1550 }
1551
1552 /** Concatenate some strings together.
1553  * This helper function builds an argument string in strptr, consisting
1554  * of the original string, a space, and str1 and str2 concatenated (if,
1555  * of course, str2 is not NULL)
1556  *
1557  * @param strptr        The buffer to concatenate into
1558  * @param strptr_i      modified offset to the position to modify
1559  * @param str1          The string to concatenate from.
1560  * @param str2          The second string to contatenate from.
1561  * @param c             Charactor to separate the string from str1 and str2.
1562  */
1563 static void
1564 build_string(char *strptr, int *strptr_i, const char *str1,
1565              const char *str2, char c)
1566 {
1567   if (c)
1568     strptr[(*strptr_i)++] = c;
1569
1570   while (*str1)
1571     strptr[(*strptr_i)++] = *(str1++);
1572
1573   if (str2)
1574     while (*str2)
1575       strptr[(*strptr_i)++] = *(str2++);
1576
1577   strptr[(*strptr_i)] = '\0';
1578 }
1579
1580 /** Flush out the modes
1581  * This is the workhorse of our ModeBuf suite; this actually generates the
1582  * output MODE commands, HACK notices, or whatever.  It's pretty complicated.
1583  *
1584  * @param mbuf  The mode buffer to flush
1585  * @param all   If true, flush all modes, otherwise leave partial modes in the
1586  *              buffer.
1587  *
1588  * @returns 0
1589  */
1590 static int
1591 modebuf_flush_int(struct ModeBuf *mbuf, int all)
1592 {
1593   /* we only need the flags that don't take args right now */
1594   static ulong64 flags[] = {
1595 /*  MODE_CHANOP,        'o', */
1596 /*  MODE_VOICE,         'v', */
1597     MODE_PRIVATE,       'p',
1598     MODE_SECRET,        's',
1599     MODE_MODERATED,     'm',
1600     MODE_TOPICLIMIT,    't',
1601     MODE_INVITEONLY,    'i',
1602     MODE_NOPRIVMSGS,    'n',
1603     MODE_REGONLY,       'r',
1604     MODE_DELJOINS,      'D',
1605     MODE_REGISTERED,    'R',
1606 /*  MODE_KEY,           'k', */
1607 /*  MODE_BAN,           'b', */
1608     MODE_LIMIT,         'l',
1609 /*  MODE_APASS,         'A', */
1610 /*  MODE_UPASS,         'U', */
1611     MODE_PERSIST,       'z',
1612     MODE_NOCOLOUR,  'c',
1613     MODE_NOCTCP,    'C',
1614 /*  MODE_EXCEPTION, 'e', */
1615 /*  MODE_ALTCHAN,   'F', */
1616 /*  MODE_NOFLOOD,   'f', */
1617     MODE_ACCESS,    'a',
1618     MODE_NOAMSGS,   'M',
1619         MODE_NONOTICE,  'N',
1620         MODE_QUARANTINE,  'Q',
1621         MODE_AUDITORIUM,  'u',
1622     0x0, 0x0
1623   };
1624   static ulong64 local_flags[] = {
1625     MODE_WASDELJOINS,   'd',
1626     0x0, 0x0
1627   };
1628   int i;
1629   ulong64 *flag_p;
1630
1631   struct Client *app_source; /* where the MODE appears to come from */
1632
1633   char addbuf[20], addbuf_local[20]; /* accumulates +psmtin, etc. */
1634   int addbuf_i = 0, addbuf_local_i = 0;
1635   char rembuf[20], rembuf_local[20]; /* accumulates -psmtin, etc. */
1636   int rembuf_i = 0, rembuf_local_i = 0;
1637   char *bufptr; /* we make use of indirection to simplify the code */
1638   int *bufptr_i;
1639
1640   char addstr[BUFSIZE]; /* accumulates MODE parameters to add */
1641   int addstr_i;
1642   char remstr[BUFSIZE]; /* accumulates MODE parameters to remove */
1643   int remstr_i;
1644   char *strptr; /* more indirection to simplify the code */
1645   int *strptr_i;
1646
1647   int totalbuflen = BUFSIZE - 200; /* fuzz factor -- don't overrun buffer! */
1648   int tmp;
1649
1650   char limitbuf[20],accessbuf[20]; /* convert limits to strings */
1651
1652   ulong64 limitdel = MODE_LIMIT;
1653   ulong64 accessdel = MODE_ACCESS;
1654
1655   assert(0 != mbuf);
1656
1657   /* If the ModeBuf is empty, we have nothing to do */
1658   if (mbuf->mb_add == 0 && mbuf->mb_rem == 0 && mbuf->mb_count == 0)
1659     return 0;
1660
1661   /* Ok, if we were given the OPMODE flag, or its a server, hide the source.
1662    */
1663   if (feature_bool(FEAT_HIS_MODEWHO) &&
1664       (mbuf->mb_dest & MODEBUF_DEST_OPMODE ||
1665        IsServer(mbuf->mb_source) ||
1666        IsMe(mbuf->mb_source)))
1667     app_source = &his;
1668   else
1669     app_source = mbuf->mb_source;
1670
1671   /*
1672    * Account for user we're bouncing; we have to get it in on the first
1673    * bounced MODE, or we could have problems
1674    */
1675   if (mbuf->mb_dest & MODEBUF_DEST_DEOP)
1676     totalbuflen -= 6; /* numeric nick == 5, plus one space */
1677
1678   /* Calculate the simple flags */
1679   for (flag_p = flags; flag_p[0]; flag_p += 2) {
1680     if (*flag_p & mbuf->mb_add)
1681       addbuf[addbuf_i++] = flag_p[1];
1682     else if (*flag_p & mbuf->mb_rem)
1683       rembuf[rembuf_i++] = flag_p[1];
1684   }
1685
1686   /* Some flags may be for local display only. */
1687   for (flag_p = local_flags; flag_p[0]; flag_p += 2) {
1688     if (*flag_p & mbuf->mb_add)
1689       addbuf_local[addbuf_local_i++] = flag_p[1];
1690     else if (*flag_p & mbuf->mb_rem)
1691       rembuf_local[rembuf_local_i++] = flag_p[1];
1692   }
1693
1694   /* Now go through the modes with arguments... */
1695   for (i = 0; i < mbuf->mb_count; i++) {
1696     if (MB_TYPE(mbuf, i) & MODE_ADD) { /* adding or removing? */
1697       bufptr = addbuf;
1698       bufptr_i = &addbuf_i;
1699     } else {
1700       bufptr = rembuf;
1701       bufptr_i = &rembuf_i;
1702     }
1703
1704     if (MB_TYPE(mbuf, i) & (MODE_CHANOP | MODE_VOICE)) {
1705       tmp = strlen(cli_name(MB_CLIENT(mbuf, i)));
1706
1707       if ((totalbuflen - IRCD_MAX(9, tmp)) <= 0) /* don't overflow buffer */
1708         MB_TYPE(mbuf, i) |= MODE_SAVE; /* save for later */
1709       else {
1710         bufptr[(*bufptr_i)++] = MB_TYPE(mbuf, i) & MODE_CHANOP ? 'o' : 'v';
1711         totalbuflen -= IRCD_MAX(9, tmp) + 1;
1712       }
1713     } else if (MB_TYPE(mbuf, i) & (MODE_BAN | MODE_EXCEPTION | MODE_APASS | MODE_UPASS | MODE_ALTCHAN | MODE_NOFLOOD)) {
1714       tmp = strlen(MB_STRING(mbuf, i));
1715
1716       if ((totalbuflen - tmp) <= 0) /* don't overflow buffer */
1717         MB_TYPE(mbuf, i) |= MODE_SAVE; /* save for later */
1718       else {
1719         char mode_char;
1720         switch(MB_TYPE(mbuf, i) & (MODE_BAN | MODE_EXCEPTION | MODE_APASS | MODE_UPASS | MODE_ALTCHAN | MODE_NOFLOOD))
1721         {
1722           case MODE_APASS:
1723             mode_char = 'A';
1724             break;
1725           case MODE_UPASS:
1726             mode_char = 'U';
1727             break;
1728       case MODE_EXCEPTION:
1729         mode_char = 'e';
1730         break;
1731       case MODE_ALTCHAN:
1732                 mode_char = 'F';
1733                 break;
1734           case MODE_NOFLOOD:
1735                 mode_char = 'f';
1736                 break;
1737           default:
1738             mode_char = 'b';
1739             break;
1740         }
1741         bufptr[(*bufptr_i)++] = mode_char;
1742         totalbuflen -= tmp + 1;
1743       }
1744     } else if (MB_TYPE(mbuf, i) & MODE_KEY) {
1745       tmp = (mbuf->mb_dest & MODEBUF_DEST_NOKEY ? 1 :
1746              strlen(MB_STRING(mbuf, i)));
1747
1748       if ((totalbuflen - tmp) <= 0) /* don't overflow buffer */
1749         MB_TYPE(mbuf, i) |= MODE_SAVE; /* save for later */
1750       else {
1751         bufptr[(*bufptr_i)++] = 'k';
1752         totalbuflen -= tmp + 1;
1753       }
1754     } else if (MB_TYPE(mbuf, i) & (MODE_LIMIT)) {
1755       /* if it's a limit, we also format the number */
1756       ircd_snprintf(0, limitbuf, sizeof(limitbuf), "%u", MB_UINT(mbuf, i));
1757
1758       tmp = strlen(limitbuf);
1759
1760       if ((totalbuflen - tmp) <= 0) /* don't overflow buffer */
1761         MB_TYPE(mbuf, i) |= MODE_SAVE; /* save for later */
1762       else {
1763         bufptr[(*bufptr_i)++] = 'l';
1764         totalbuflen -= tmp + 1;
1765       }
1766     } else if (MB_TYPE(mbuf, i) & (MODE_ACCESS)) {
1767       /* if it's a limit, we also format the number */
1768       ircd_snprintf(0, accessbuf, sizeof(accessbuf), "%u", MB_UINT(mbuf, i));
1769
1770       tmp = strlen(accessbuf);
1771
1772       if ((totalbuflen - tmp) <= 0) /* don't overflow buffer */
1773         MB_TYPE(mbuf, i) |= MODE_SAVE; /* save for later */
1774       else {
1775         bufptr[(*bufptr_i)++] = 'a';
1776         totalbuflen -= tmp + 1;
1777       }
1778     }
1779   }
1780
1781   /* terminate the mode strings */
1782   addbuf[addbuf_i] = '\0';
1783   rembuf[rembuf_i] = '\0';
1784   addbuf_local[addbuf_local_i] = '\0';
1785   rembuf_local[rembuf_local_i] = '\0';
1786
1787   /* If we're building a user visible MODE or HACK... */
1788   if (mbuf->mb_dest & (MODEBUF_DEST_CHANNEL | MODEBUF_DEST_HACK2 |
1789                        MODEBUF_DEST_HACK3   | MODEBUF_DEST_HACK4 |
1790                        MODEBUF_DEST_LOG)) {
1791     /* Set up the parameter strings */
1792     addstr[0] = '\0';
1793     addstr_i = 0;
1794     remstr[0] = '\0';
1795     remstr_i = 0;
1796
1797     for (i = 0; i < mbuf->mb_count; i++) {
1798       if (MB_TYPE(mbuf, i) & MODE_SAVE)
1799         continue;
1800
1801       if (MB_TYPE(mbuf, i) & MODE_ADD) { /* adding or removing? */
1802         strptr = addstr;
1803         strptr_i = &addstr_i;
1804       } else {
1805         strptr = remstr;
1806         strptr_i = &remstr_i;
1807       }
1808
1809       /* deal with clients... */
1810       if (MB_TYPE(mbuf, i) & (MODE_CHANOP | MODE_VOICE))
1811         build_string(strptr, strptr_i, cli_name(MB_CLIENT(mbuf, i)), 0, ' ');
1812
1813       /* deal with bans... */
1814       else if (MB_TYPE(mbuf, i) & (MODE_BAN | MODE_EXCEPTION))
1815         build_string(strptr, strptr_i, MB_STRING(mbuf, i), 0, ' ');
1816
1817       /* deal with keys... */
1818       else if (MB_TYPE(mbuf, i) & MODE_KEY)
1819         build_string(strptr, strptr_i, mbuf->mb_dest & MODEBUF_DEST_NOKEY ?
1820                      "*" : MB_STRING(mbuf, i), 0, ' ');
1821
1822       /* deal with invisible passwords */
1823       else if (MB_TYPE(mbuf, i) & (MODE_APASS | MODE_UPASS))
1824         build_string(strptr, strptr_i, "*", 0, ' ');
1825
1826       /*
1827        * deal with limit; note we cannot include the limit parameter if we're
1828        * removing it
1829        */
1830       else if ((MB_TYPE(mbuf, i) & (MODE_ADD | MODE_LIMIT)) ==
1831                (MODE_ADD | MODE_LIMIT))
1832         build_string(strptr, strptr_i, limitbuf, 0, ' ');
1833           else if ((MB_TYPE(mbuf, i) & (MODE_ADD | MODE_ACCESS)) ==
1834                (MODE_ADD | MODE_ACCESS))
1835         build_string(strptr, strptr_i, accessbuf, 0, ' ');
1836         
1837           else if (MB_TYPE(mbuf, i) & MODE_ALTCHAN)
1838         build_string(strptr, strptr_i, MB_STRING(mbuf, i), 0, ' ');
1839           else if ((MB_TYPE(mbuf, i) & (MODE_ADD | MODE_NOFLOOD)) ==
1840                (MODE_ADD | MODE_NOFLOOD))
1841         build_string(strptr, strptr_i, MB_STRING(mbuf, i), 0, ' ');
1842     }
1843
1844     /* send the messages off to their destination */
1845     if (mbuf->mb_dest & MODEBUF_DEST_HACK2)
1846       sendto_opmask_butone(0, SNO_HACK2, "HACK(2): %s MODE %s %s%s%s%s%s%s "
1847                            "[%Tu]",
1848                            cli_name(feature_bool(FEAT_HIS_SNOTICES) ?
1849                                     mbuf->mb_source : app_source),
1850                            mbuf->mb_channel->chname,
1851                            rembuf_i ? "-" : "", rembuf, addbuf_i ? "+" : "",
1852                            addbuf, remstr, addstr,
1853                            mbuf->mb_channel->creationtime);
1854
1855     if (mbuf->mb_dest & MODEBUF_DEST_HACK3)
1856       sendto_opmask_butone(0, SNO_HACK3, "BOUNCE or HACK(3): %s MODE %s "
1857                            "%s%s%s%s%s%s [%Tu]",
1858                            cli_name(feature_bool(FEAT_HIS_SNOTICES) ? 
1859                                     mbuf->mb_source : app_source),
1860                            mbuf->mb_channel->chname, rembuf_i ? "-" : "",
1861                            rembuf, addbuf_i ? "+" : "", addbuf, remstr, addstr,
1862                            mbuf->mb_channel->creationtime);
1863
1864     if (mbuf->mb_dest & MODEBUF_DEST_HACK4)
1865       sendto_opmask_butone(0, SNO_HACK4, "HACK(4): %s MODE %s %s%s%s%s%s%s "
1866                            "[%Tu]",
1867                            cli_name(feature_bool(FEAT_HIS_SNOTICES) ?
1868                                     mbuf->mb_source : app_source),
1869                            mbuf->mb_channel->chname,
1870                            rembuf_i ? "-" : "", rembuf, addbuf_i ? "+" : "",
1871                            addbuf, remstr, addstr,
1872                            mbuf->mb_channel->creationtime);
1873
1874     if (mbuf->mb_dest & MODEBUF_DEST_LOG)
1875       log_write(LS_OPERMODE, L_INFO, LOG_NOSNOTICE,
1876                 "%#C OPMODE %H %s%s%s%s%s%s", mbuf->mb_source,
1877                 mbuf->mb_channel, rembuf_i ? "-" : "", rembuf,
1878                 addbuf_i ? "+" : "", addbuf, remstr, addstr);
1879
1880     if (mbuf->mb_dest & MODEBUF_DEST_CHANNEL)
1881       sendcmdto_channel_butserv_butone(app_source, CMD_MODE, mbuf->mb_channel, NULL, 0,
1882                                        "%H %s%s%s%s%s%s%s%s", mbuf->mb_channel,
1883                                        rembuf_i || rembuf_local_i ? "-" : "",
1884                                        rembuf, rembuf_local,
1885                                        addbuf_i || addbuf_local_i ? "+" : "",
1886                                        addbuf, addbuf_local,
1887                                        remstr, addstr);
1888   }
1889
1890   /* Now are we supposed to propagate to other servers? */
1891   if (mbuf->mb_dest & MODEBUF_DEST_SERVER) {
1892     /* set up parameter string */
1893     addstr[0] = '\0';
1894     addstr_i = 0;
1895     remstr[0] = '\0';
1896     remstr_i = 0;
1897
1898     /*
1899      * limit is supressed if we're removing it; we have to figure out which
1900      * direction is the direction for it to be removed, though...
1901      */
1902     limitdel |= (mbuf->mb_dest & MODEBUF_DEST_BOUNCE) ? MODE_DEL : MODE_ADD;
1903         accessdel |= (mbuf->mb_dest & MODEBUF_DEST_BOUNCE) ? MODE_DEL : MODE_ADD;
1904
1905     for (i = 0; i < mbuf->mb_count; i++) {
1906       if (MB_TYPE(mbuf, i) & MODE_SAVE)
1907         continue;
1908
1909       if (MB_TYPE(mbuf, i) & MODE_ADD) { /* adding or removing? */
1910         strptr = addstr;
1911         strptr_i = &addstr_i;
1912       } else {
1913         strptr = remstr;
1914         strptr_i = &remstr_i;
1915       }
1916
1917       /* if we're changing oplevels and we know the oplevel, pass it on */
1918       if ((MB_TYPE(mbuf, i) & MODE_CHANOP)
1919           && MB_OPLEVEL(mbuf, i) < MAXOPLEVEL)
1920           *strptr_i += ircd_snprintf(0, strptr + *strptr_i, BUFSIZE - *strptr_i,
1921                                      " %s%s:%d",
1922                                      NumNick(MB_CLIENT(mbuf, i)),
1923                                      MB_OPLEVEL(mbuf, i));
1924
1925       /* deal with other modes that take clients */
1926       else if (MB_TYPE(mbuf, i) & (MODE_CHANOP | MODE_VOICE))
1927         build_string(strptr, strptr_i, NumNick(MB_CLIENT(mbuf, i)), ' ');
1928
1929       /* deal with modes that take strings */
1930       else if (MB_TYPE(mbuf, i) & (MODE_KEY | MODE_BAN | MODE_EXCEPTION | MODE_APASS | MODE_UPASS | MODE_ALTCHAN | MODE_NOFLOOD))
1931         build_string(strptr, strptr_i, MB_STRING(mbuf, i), 0, ' ');
1932
1933       /*
1934        * deal with the limit.  Logic here is complicated; if HACK2 is set,
1935        * we're bouncing the mode, so sense is reversed, and we have to
1936        * include the original limit if it looks like it's being removed
1937        */
1938       else if ((MB_TYPE(mbuf, i) & limitdel) == limitdel)
1939         build_string(strptr, strptr_i, limitbuf, 0, ' ');
1940           else if ((MB_TYPE(mbuf, i) & accessdel) == accessdel)
1941         build_string(strptr, strptr_i, accessbuf, 0, ' ');
1942     }
1943
1944     /* we were told to deop the source */
1945     if (mbuf->mb_dest & MODEBUF_DEST_DEOP) {
1946       addbuf[addbuf_i++] = 'o'; /* remember, sense is reversed */
1947       addbuf[addbuf_i] = '\0'; /* terminate the string... */
1948       build_string(addstr, &addstr_i, NumNick(mbuf->mb_source), ' ');
1949
1950       /* mark that we've done this, so we don't do it again */
1951       mbuf->mb_dest &= ~MODEBUF_DEST_DEOP;
1952     }
1953
1954     if (mbuf->mb_dest & MODEBUF_DEST_OPMODE) {
1955       /* If OPMODE was set, we're propagating the mode as an OPMODE message */
1956       sendcmdto_serv_butone(mbuf->mb_source, CMD_OPMODE, mbuf->mb_connect,
1957                             "%H %s%s%s%s%s%s", mbuf->mb_channel,
1958                             rembuf_i ? "-" : "", rembuf, addbuf_i ? "+" : "",
1959                             addbuf, remstr, addstr);
1960     } else if (mbuf->mb_dest & MODEBUF_DEST_BOUNCE) {
1961       /*
1962        * If HACK2 was set, we're bouncing; we send the MODE back to
1963        * the connection we got it from with the senses reversed and
1964        * the proper TS; origin is us
1965        */
1966       sendcmdto_one(&me, CMD_MODE, mbuf->mb_connect, "%H %s%s%s%s%s%s %Tu",
1967                     mbuf->mb_channel, addbuf_i ? "-" : "", addbuf,
1968                     rembuf_i ? "+" : "", rembuf, addstr, remstr,
1969                     mbuf->mb_channel->creationtime);
1970     } else {
1971       /*
1972        * We're propagating a normal (or HACK3 or HACK4) MODE command
1973        * to the rest of the network.  We send the actual channel TS.
1974        */
1975       sendcmdto_serv_butone(mbuf->mb_source, CMD_MODE, mbuf->mb_connect,
1976                             "%H %s%s%s%s%s%s %Tu", mbuf->mb_channel,
1977                             rembuf_i ? "-" : "", rembuf, addbuf_i ? "+" : "",
1978                             addbuf, remstr, addstr,
1979                             mbuf->mb_channel->creationtime);
1980     }
1981   }
1982
1983   /* We've drained the ModeBuf... */
1984   mbuf->mb_add = 0;
1985   mbuf->mb_rem = 0;
1986   mbuf->mb_count = 0;
1987
1988   /* reinitialize the mode-with-arg slots */
1989   for (i = 0; i < MAXMODEPARAMS; i++) {
1990     /* If we saved any, pack them down */
1991     if (MB_TYPE(mbuf, i) & MODE_SAVE) {
1992       mbuf->mb_modeargs[mbuf->mb_count] = mbuf->mb_modeargs[i];
1993       MB_TYPE(mbuf, mbuf->mb_count) &= ~MODE_SAVE; /* don't save anymore */
1994
1995       if (mbuf->mb_count++ == i) /* don't overwrite our hard work */
1996         continue;
1997     } else if (MB_TYPE(mbuf, i) & MODE_FREE)
1998       MyFree(MB_STRING(mbuf, i)); /* free string if needed */
1999
2000     MB_TYPE(mbuf, i) = 0;
2001     MB_UINT(mbuf, i) = 0;
2002   }
2003
2004   /* If we're supposed to flush it all, do so--all hail tail recursion */
2005   if (all && mbuf->mb_count)
2006     return modebuf_flush_int(mbuf, 1);
2007
2008   return 0;
2009 }
2010
2011 /** Initialise a modebuf
2012  * This routine just initializes a ModeBuf structure with the information
2013  * needed and the options given.
2014  *
2015  * @param mbuf          The mode buffer to initialise.
2016  * @param source        The client that is performing the mode.
2017  * @param connect       ?
2018  * @param chan          The channel that the mode is being performed upon.
2019  * @param dest          ?
2020  */
2021 void
2022 modebuf_init(struct ModeBuf *mbuf, struct Client *source,
2023              struct Client *connect, struct Channel *chan, unsigned int dest)
2024 {
2025   int i;
2026
2027   assert(0 != mbuf);
2028   assert(0 != source);
2029   assert(0 != chan);
2030   assert(0 != dest);
2031
2032   if (IsLocalChannel(chan->chname)) dest &= ~MODEBUF_DEST_SERVER;
2033
2034   mbuf->mb_add = 0;
2035   mbuf->mb_rem = 0;
2036   mbuf->mb_source = source;
2037   mbuf->mb_connect = connect;
2038   mbuf->mb_channel = chan;
2039   mbuf->mb_dest = dest;
2040   mbuf->mb_count = 0;
2041
2042   /* clear each mode-with-parameter slot */
2043   for (i = 0; i < MAXMODEPARAMS; i++) {
2044     MB_TYPE(mbuf, i) = 0;
2045     MB_UINT(mbuf, i) = 0;
2046   }
2047 }
2048
2049 /** Append a new mode to a modebuf
2050  * This routine simply adds modes to be added or deleted; do a binary OR
2051  * with either MODE_ADD or MODE_DEL
2052  *
2053  * @param mbuf          Mode buffer
2054  * @param mode          MODE_ADD or MODE_DEL OR'd with MODE_PRIVATE etc.
2055  */
2056 void
2057 modebuf_mode(struct ModeBuf *mbuf, ulong64 mode)
2058 {
2059   assert(0 != mbuf);
2060   assert(0 != (mode & (MODE_ADD | MODE_DEL)));
2061
2062   mode &= (MODE_ADD | MODE_DEL | MODE_PRIVATE | MODE_SECRET | MODE_MODERATED |
2063            MODE_TOPICLIMIT | MODE_INVITEONLY | MODE_NOPRIVMSGS | MODE_REGONLY |
2064            MODE_DELJOINS | MODE_WASDELJOINS | MODE_REGISTERED | MODE_PERSIST |
2065            MODE_NOCOLOUR | MODE_NOCTCP | MODE_NOAMSGS | MODE_NONOTICE | 
2066                    MODE_QUARANTINE | MODE_AUDITORIUM);
2067
2068   if (!(mode & ~(MODE_ADD | MODE_DEL))) /* don't add empty modes... */
2069     return;
2070
2071   if (mode & MODE_ADD) {
2072     mbuf->mb_rem &= ~mode;
2073     mbuf->mb_add |= mode;
2074   } else {
2075     mbuf->mb_add &= ~mode;
2076     mbuf->mb_rem |= mode;
2077   }
2078 }
2079
2080 /** Append a mode that takes an ulong64 argument to the modebuf
2081  *
2082  * This routine adds a mode to be added or deleted that takes a unsigned
2083  * ulong64 parameter; mode may *only* be the relevant mode flag ORed with one
2084  * of MODE_ADD or MODE_DEL
2085  *
2086  * @param mbuf          The mode buffer to append to.
2087  * @param mode          The mode to append.
2088  * @param uint          The argument to the mode.
2089  */
2090 void
2091 modebuf_mode_uint(struct ModeBuf *mbuf, ulong64 mode, unsigned int uint)
2092 {
2093   assert(0 != mbuf);
2094   assert(0 != (mode & (MODE_ADD | MODE_DEL)));
2095
2096   if (mode == (MODE_LIMIT | MODE_DEL)) {
2097       mbuf->mb_rem |= mode;
2098       return;
2099   }
2100   if (mode == (MODE_ACCESS | MODE_DEL)) {
2101       mbuf->mb_rem |= mode;
2102       return;
2103   }
2104   MB_TYPE(mbuf, mbuf->mb_count) = mode;
2105   MB_UINT(mbuf, mbuf->mb_count) = uint;
2106
2107   /* when we've reached the maximal count, flush the buffer */
2108   if (++mbuf->mb_count >=
2109       (MAXMODEPARAMS - (mbuf->mb_dest & MODEBUF_DEST_DEOP ? 1 : 0)))
2110     modebuf_flush_int(mbuf, 0);
2111 }
2112
2113 /** append a string mode
2114  * This routine adds a mode to be added or deleted that takes a string
2115  * parameter; mode may *only* be the relevant mode flag ORed with one of
2116  * MODE_ADD or MODE_DEL
2117  *
2118  * @param mbuf          The mode buffer to append to.
2119  * @param mode          The mode to append.
2120  * @param string        The string parameter to append.
2121  * @param free          If the string should be free'd later.
2122  */
2123 void
2124 modebuf_mode_string(struct ModeBuf *mbuf, ulong64 mode, char *string,
2125                     int free)
2126 {
2127   assert(0 != mbuf);
2128   assert(0 != (mode & (MODE_ADD | MODE_DEL)));
2129
2130   MB_TYPE(mbuf, mbuf->mb_count) = mode | (free ? MODE_FREE : 0);
2131   MB_STRING(mbuf, mbuf->mb_count) = string;
2132
2133   /* when we've reached the maximal count, flush the buffer */
2134   if (++mbuf->mb_count >=
2135       (MAXMODEPARAMS - (mbuf->mb_dest & MODEBUF_DEST_DEOP ? 1 : 0)))
2136     modebuf_flush_int(mbuf, 0);
2137 }
2138
2139 /** Append a mode on a client to a modebuf.
2140  * This routine adds a mode to be added or deleted that takes a client
2141  * parameter; mode may *only* be the relevant mode flag ORed with one of
2142  * MODE_ADD or MODE_DEL
2143  *
2144  * @param mbuf          The modebuf to append the mode to.
2145  * @param mode          The mode to append.
2146  * @param client        The client argument to append.
2147  * @param oplevel       The oplevel the user had or will have
2148  */
2149 void
2150 modebuf_mode_client(struct ModeBuf *mbuf, ulong64 mode,
2151                     struct Client *client, int oplevel)
2152 {
2153   assert(0 != mbuf);
2154   assert(0 != (mode & (MODE_ADD | MODE_DEL)));
2155
2156   MB_TYPE(mbuf, mbuf->mb_count) = mode;
2157   MB_CLIENT(mbuf, mbuf->mb_count) = client;
2158   MB_OPLEVEL(mbuf, mbuf->mb_count) = oplevel;
2159
2160   /* when we've reached the maximal count, flush the buffer */
2161   if (++mbuf->mb_count >=
2162       (MAXMODEPARAMS - (mbuf->mb_dest & MODEBUF_DEST_DEOP ? 1 : 0)))
2163     modebuf_flush_int(mbuf, 0);
2164 }
2165
2166 /** Check a channel for join-delayed members.
2167  * @param[in] chan Channel to search.
2168  * @return Non-zero if any members are join-delayed; false if none are.
2169  */
2170 static int
2171 find_delayed_joins(const struct Channel *chan)
2172 {
2173   const struct Membership *memb;
2174   for (memb = chan->members; memb; memb = memb->next_member)
2175     if (IsDelayedJoin(memb) && !IsInvisibleJoin(memb))
2176       return 1;
2177   return 0;
2178 }
2179
2180 /** The exported binding for modebuf_flush()
2181  *
2182  * @param mbuf  The mode buffer to flush.
2183  * 
2184  * @see modebuf_flush_int()
2185  */
2186 int
2187 modebuf_flush(struct ModeBuf *mbuf)
2188 {
2189   /* Check if MODE_WASDELJOINS should be set: */
2190   /* Must be set if going -D and some clients are hidden */
2191   if ((mbuf->mb_rem & MODE_DELJOINS)
2192       && !(mbuf->mb_channel->mode.mode & (MODE_DELJOINS | MODE_WASDELJOINS))
2193       && find_delayed_joins(mbuf->mb_channel)) {
2194     mbuf->mb_channel->mode.mode |= MODE_WASDELJOINS;
2195     mbuf->mb_add |= MODE_WASDELJOINS;
2196     mbuf->mb_rem &= ~MODE_WASDELJOINS;
2197   }
2198   /* Must be cleared if +D is set */
2199   if ((mbuf->mb_add & MODE_DELJOINS)
2200       && ((mbuf->mb_channel->mode.mode & (MODE_WASDELJOINS | MODE_WASDELJOINS))
2201           == (MODE_WASDELJOINS | MODE_WASDELJOINS))) {
2202     mbuf->mb_channel->mode.mode &= ~MODE_WASDELJOINS;
2203     mbuf->mb_add &= ~MODE_WASDELJOINS;
2204     mbuf->mb_rem |= MODE_WASDELJOINS;
2205   }
2206
2207   return modebuf_flush_int(mbuf, 1);
2208 }
2209
2210 /* This extracts the simple modes contained in mbuf
2211  *
2212  * @param mbuf          The mode buffer to extract the modes from.
2213  * @param buf           The string buffer to write the modes into.
2214  */
2215 void
2216 modebuf_extract(struct ModeBuf *mbuf, char *buf)
2217 {
2218   static ulong64 flags[] = {
2219 /*  MODE_CHANOP,        'o', */
2220 /*  MODE_VOICE,         'v', */
2221     MODE_PRIVATE,       'p',
2222     MODE_SECRET,        's',
2223     MODE_MODERATED,     'm',
2224     MODE_TOPICLIMIT,    't',
2225     MODE_INVITEONLY,    'i',
2226     MODE_NOPRIVMSGS,    'n',
2227     MODE_KEY,           'k',
2228     MODE_APASS,         'A',
2229     MODE_UPASS,         'U',
2230     MODE_REGISTERED,    'R',
2231 /*  MODE_BAN,           'b', */
2232     MODE_LIMIT,         'l',
2233     MODE_REGONLY,       'r',
2234     MODE_DELJOINS,      'D',
2235     MODE_PERSIST,       'z',
2236     MODE_NOCOLOUR,  'c',
2237     MODE_NOCTCP,    'C',
2238 /*  MODE_EXCEPTION, 'e', */
2239     MODE_NOAMSGS,   'M',
2240         MODE_NONOTICE,  'N',
2241         MODE_QUARANTINE,  'Q',
2242         MODE_ALTCHAN,    'F',
2243         MODE_ACCESS,    'a',
2244         MODE_AUDITORIUM, 'u',
2245         MODE_NOFLOOD,   'f',
2246     0x0, 0x0
2247   };
2248   ulong64 add;
2249   int i, bufpos = 0, len;
2250   ulong64 *flag_p;
2251   char *key = 0, limitbuf[20], accessbuf[20];
2252   char *apass = 0, *upass = 0, *altchan = 0, *noflood = 0;
2253
2254   assert(0 != mbuf);
2255   assert(0 != buf);
2256
2257   buf[0] = '\0';
2258
2259   add = mbuf->mb_add;
2260
2261   for (i = 0; i < mbuf->mb_count; i++) { /* find keys and limits */
2262     if (MB_TYPE(mbuf, i) & MODE_ADD) {
2263       add |= MB_TYPE(mbuf, i) & (MODE_KEY | MODE_LIMIT | MODE_APASS | MODE_UPASS | MODE_ALTCHAN | MODE_ACCESS | MODE_NOFLOOD);
2264
2265       if (MB_TYPE(mbuf, i) & MODE_KEY) /* keep strings */
2266         key = MB_STRING(mbuf, i);
2267       else if (MB_TYPE(mbuf, i) & MODE_LIMIT)
2268         ircd_snprintf(0, limitbuf, sizeof(limitbuf), "%u", MB_UINT(mbuf, i));
2269           else if (MB_TYPE(mbuf, i) & MODE_ACCESS)
2270         ircd_snprintf(0, accessbuf, sizeof(accessbuf), "%u", MB_UINT(mbuf, i));
2271       else if (MB_TYPE(mbuf, i) & MODE_UPASS)
2272         upass = MB_STRING(mbuf, i);
2273       else if (MB_TYPE(mbuf, i) & MODE_APASS)
2274         apass = MB_STRING(mbuf, i);
2275       else if (MB_TYPE(mbuf, i) & MODE_ALTCHAN)
2276         altchan = MB_STRING(mbuf, i);
2277           else if (MB_TYPE(mbuf, i) & MODE_NOFLOOD)
2278         noflood = MB_STRING(mbuf, i);
2279     }
2280   }
2281
2282   if (!add)
2283     return;
2284
2285   buf[bufpos++] = '+'; /* start building buffer */
2286
2287   for (flag_p = flags; flag_p[0]; flag_p += 2)
2288     if (*flag_p & add)
2289       buf[bufpos++] = flag_p[1];
2290
2291   for (i = 0, len = bufpos; i < len; i++) {
2292     if (buf[i] == 'k')
2293       build_string(buf, &bufpos, key, 0, ' ');
2294     else if (buf[i] == 'l')
2295       build_string(buf, &bufpos, limitbuf, 0, ' ');
2296     else if (buf[i] == 'a')
2297       build_string(buf, &bufpos, accessbuf, 0, ' ');
2298     else if (buf[i] == 'U')
2299       build_string(buf, &bufpos, upass, 0, ' ');
2300     else if (buf[i] == 'A')
2301       build_string(buf, &bufpos, apass, 0, ' ');
2302         else if (buf[i] == 'F')
2303       build_string(buf, &bufpos, altchan, 0, ' ');
2304         else if (buf[i] == 'f')
2305       build_string(buf, &bufpos, noflood, 0, ' ');
2306   }
2307
2308   buf[bufpos] = '\0';
2309
2310   return;
2311 }
2312
2313 /** Simple function to invalidate a channel's ban cache.
2314  *
2315  * This function marks all members of the channel as being neither
2316  * banned nor banned.
2317  *
2318  * @param chan  The channel to operate on.
2319  */
2320 void
2321 mode_ban_invalidate(struct Channel *chan)
2322 {
2323   struct Membership *member;
2324
2325   for (member = chan->members; member; member = member->next_member)
2326     ClearBanValid(member);
2327 }
2328
2329 /** Simple function to drop invite structures
2330  *
2331  * Remove all the invites on the channel.
2332  *
2333  * @param chan          Channel to remove invites from.
2334  *
2335  */
2336 void
2337 mode_invite_clear(struct Channel *chan)
2338 {
2339   while (chan->invites)
2340     del_invite(chan->invites->value.cptr, chan);
2341 }
2342
2343 /* What we've done for mode_parse so far... */
2344 #define DONE_LIMIT      0x01    /**< We've set the limit */
2345 #define DONE_KEY_ADD    0x02    /**< We've set the key */
2346 #define DONE_BANLIST    0x04    /**< We've sent the ban list */
2347 #define DONE_NOTOPER    0x08    /**< We've sent a "Not oper" error */
2348 #define DONE_BANCLEAN   0x10    /**< We've cleaned bans... */
2349 #define DONE_UPASS_ADD  0x20    /**< We've set user pass */
2350 #define DONE_APASS_ADD  0x40    /**< We've set admin pass */
2351 #define DONE_KEY_DEL    0x80    /**< We've removed the key */
2352 #define DONE_UPASS_DEL  0x100   /**< We've removed the user pass */
2353 #define DONE_APASS_DEL  0x200   /**< We've removed the admin pass */
2354 #define DONE_EXCEPTIONLIST 0x400 /**< We've sent the exception list */
2355 #define DONE_ALTCHAN    0x800   /**< We've set the altchan */
2356 #define DONE_ACCESS     0x1000  /**< We've set the access */
2357 #define DONE_NOFLOOD    0x2000  /**< We've set the noflood options */
2358
2359 struct ParseState {
2360   struct ModeBuf *mbuf;
2361   struct Client *cptr;
2362   struct Client *sptr;
2363   struct Channel *chptr;
2364   struct Membership *member;
2365   int parc;
2366   char **parv;
2367   ulong64 flags;
2368   ulong64 dir;
2369   ulong64 done;
2370   ulong64 add;
2371   ulong64 del;
2372   int args_used;
2373   int max_args;
2374   int numbans;
2375   struct Ban banlist[MAXPARA];
2376   struct {
2377     ulong64 flag;
2378     unsigned short oplevel;
2379     struct Client *client;
2380   } cli_change[MAXPARA];
2381 };
2382
2383 /** Helper function to send "Not oper" or "Not member" messages
2384  * Here's a helper function to deal with sending along "Not oper" or
2385  * "Not member" messages
2386  *
2387  * @param state         Parsing State object
2388  */
2389 static void
2390 send_notoper(struct ParseState *state)
2391 {
2392   if (state->done & DONE_NOTOPER)
2393     return;
2394
2395   send_reply(state->sptr, (state->flags & MODE_PARSE_NOTOPER) ?
2396              ERR_CHANOPRIVSNEEDED : ERR_NOTONCHANNEL, state->chptr->chname);
2397
2398   state->done |= DONE_NOTOPER;
2399 }
2400
2401 /** Parse a limit
2402  * Helper function to convert limits
2403  *
2404  * @param state         Parsing state object.
2405  * @param flag_p        ?
2406  */
2407 static void
2408 mode_parse_limit(struct ParseState *state, ulong64 *flag_p)
2409 {
2410   unsigned int t_limit;
2411
2412   if (state->dir == MODE_ADD) { /* convert arg only if adding limit */
2413     if (MyUser(state->sptr) && state->max_args <= 0) /* too many args? */
2414       return;
2415
2416     if (state->parc <= 0) { /* warn if not enough args */
2417       if (MyUser(state->sptr))
2418         need_more_params(state->sptr, "MODE +l");
2419       return;
2420     }
2421
2422     t_limit = strtoul(state->parv[state->args_used++], 0, 10); /* grab arg */
2423     state->parc--;
2424     state->max_args--;
2425
2426     if ((int)t_limit<0) /* don't permit a negative limit */
2427       return;
2428
2429     if (!(state->flags & MODE_PARSE_WIPEOUT) &&
2430         (!t_limit || t_limit == state->chptr->mode.limit))
2431       return;
2432   } else
2433     t_limit = state->chptr->mode.limit;
2434
2435   /* If they're not an oper, they can't change modes */
2436   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
2437     send_notoper(state);
2438     return;
2439   }
2440
2441   /* Can't remove a limit that's not there */
2442   if (state->dir == MODE_DEL && !state->chptr->mode.limit)
2443     return;
2444     
2445   /* Skip if this is a burst and a lower limit than this is set already */
2446   if ((state->flags & MODE_PARSE_BURST) &&
2447       (state->chptr->mode.mode & flag_p[0]) &&
2448       (state->chptr->mode.limit < t_limit))
2449     return;
2450
2451   if (state->done & DONE_LIMIT) /* allow limit to be set only once */
2452     return;
2453   state->done |= DONE_LIMIT;
2454
2455   if (!state->mbuf)
2456     return;
2457
2458   modebuf_mode_uint(state->mbuf, state->dir | flag_p[0], t_limit);
2459
2460   if (state->flags & MODE_PARSE_SET) { /* set the limit */
2461     if (state->dir & MODE_ADD) {
2462       state->chptr->mode.mode |= flag_p[0];
2463       state->chptr->mode.limit = t_limit;
2464     } else {
2465       state->chptr->mode.mode &= ~flag_p[0];
2466       state->chptr->mode.limit = 0;
2467     }
2468   }
2469 }
2470
2471
2472 static void
2473 mode_parse_access(struct ParseState *state, ulong64 *flag_p)
2474 {
2475   unsigned int t_access;
2476
2477   if (state->dir == MODE_ADD) { /* convert arg only if adding access */
2478     if (MyUser(state->sptr) && state->max_args <= 0) /* too many args? */
2479       return;
2480
2481     if (state->parc <= 0) { /* warn if not enough args */
2482       if (MyUser(state->sptr))
2483         need_more_params(state->sptr, "MODE +a");
2484       return;
2485     }
2486
2487     t_access = strtoul(state->parv[state->args_used++], 0, 10); /* grab arg */
2488     state->parc--;
2489     state->max_args--;
2490
2491     if ((int)t_access<1 || (int)t_access>500) /* don't permit a negative access or an access over 500 */
2492       return;
2493     
2494     if (!feature_bool(FEAT_CHMODE_A_ENABLE)) { /* don't parse MODE_ACCESS if it's disabled */
2495         if (MyUser(state->sptr)) {
2496             char mode[1] = "a";
2497             send_reply(state->sptr, ERR_UNKNOWNMODE, mode[0]);
2498         }
2499         return;
2500     }
2501     
2502     if (!(state->flags & MODE_PARSE_WIPEOUT) &&
2503         (!t_access || t_access == state->chptr->mode.access))
2504       return;
2505   } else
2506     t_access = state->chptr->mode.access;
2507
2508   /* If they're not an oper, they can't change modes */
2509   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
2510     send_notoper(state);
2511     return;
2512   }
2513
2514   /* Can't remove an access that's not there */
2515   if (state->dir == MODE_DEL && !state->chptr->mode.access)
2516     return;
2517     
2518   /* Skip if this is a burst and a higher access than this is set already */
2519   if ((state->flags & MODE_PARSE_BURST) &&
2520       (state->chptr->mode.mode & flag_p[0]) &&
2521       (state->chptr->mode.access > t_access))
2522     return;
2523
2524   if (state->done & DONE_ACCESS) /* allow access to be set only once */
2525     return;
2526   state->done |= DONE_ACCESS;
2527
2528   if (!state->mbuf)
2529     return;
2530
2531   modebuf_mode_uint(state->mbuf, state->dir | flag_p[0], t_access);
2532
2533   if (state->flags & MODE_PARSE_SET) { /* set the access */
2534     if (state->dir & MODE_ADD) {
2535       state->chptr->mode.mode |= flag_p[0];
2536       state->chptr->mode.access = t_access;
2537     } else {
2538       state->chptr->mode.mode &= ~flag_p[0];
2539       state->chptr->mode.access = 0;
2540     }
2541   }
2542 }
2543
2544
2545 static void
2546 mode_parse_altchan(struct ParseState *state, ulong64 *flag_p)
2547 {
2548   char *t_str;
2549
2550   if (state->dir == MODE_ADD) { /* convert arg only if adding altchan */
2551     if (MyUser(state->sptr) && state->max_args <= 0) /* too many args? */
2552       return;
2553     
2554     if (!feature_bool(FEAT_CHMODE_F_ENABLE))
2555         return;
2556     
2557     if (state->parc <= 0) { /* warn if not enough args */
2558       if (MyUser(state->sptr))
2559         need_more_params(state->sptr, "MODE +F");
2560       return;
2561     }
2562
2563     t_str = state->parv[state->args_used++]; /* grab arg */
2564     state->parc--;
2565     state->max_args--;
2566
2567     if (!IsChannelName(t_str) || !strIsIrcCh(t_str) || strlen(t_str) > IRCD_MIN(CHANNELLEN, feature_int(FEAT_CHANNELLEN)) || t_str[0] == '&') /* only parse it if it's a valid channel name! */
2568       return;
2569     
2570     struct Channel *chptr;
2571     struct Membership *member;
2572     if (!(chptr = FindChannel(t_str)))
2573         return;
2574     if(!(member = find_member_link(chptr, state->sptr)))
2575         return;
2576     if(!IsChanOp(member)) {
2577         send_notoper(state);
2578         return;
2579     }
2580     
2581     if (!(state->flags & MODE_PARSE_WIPEOUT) &&
2582         (!t_str || t_str == state->chptr->mode.altchan))
2583       return;
2584   } else
2585     t_str = state->chptr->mode.altchan;
2586
2587   /* If they're not an oper, they can't change modes */
2588   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
2589     send_notoper(state);
2590     return;
2591   }
2592
2593   /* Can't remove a altchan that's not there */
2594   if (state->dir == MODE_DEL && !*state->chptr->mode.altchan)
2595     return;
2596     
2597   /* Skip if this is a burst and a lower altchan than this is set already */
2598   if ((state->flags & MODE_PARSE_BURST) &&
2599       *(state->chptr->mode.altchan))
2600     return;
2601
2602   if (state->done & DONE_ALTCHAN) /* allow altchan to be set only once */
2603     return;
2604   state->done |= DONE_ALTCHAN;
2605
2606   if (!state->mbuf)
2607     return;
2608
2609   if (!(state->flags & MODE_PARSE_WIPEOUT) && state->dir == MODE_ADD &&
2610       !ircd_strcmp(state->chptr->mode.altchan, t_str))
2611     return; /* no change */
2612
2613   if (state->flags & MODE_PARSE_BOUNCE) {
2614     if (*state->chptr->mode.altchan) /* reset old altchan */
2615       modebuf_mode_string(state->mbuf, MODE_DEL | flag_p[0], state->chptr->mode.altchan, 0);
2616     else /* remove new bogus altchan */
2617       modebuf_mode_string(state->mbuf, MODE_ADD | flag_p[0], t_str, 0);
2618   } else /* send new altchan */
2619     modebuf_mode_string(state->mbuf, state->dir | flag_p[0], t_str, 0);
2620
2621   if (state->flags & MODE_PARSE_SET) {
2622     if (state->dir == MODE_DEL) /* remove the old altchan */
2623       *state->chptr->mode.altchan = '\0';
2624     else
2625       ircd_strncpy(state->chptr->mode.altchan, t_str, CHANNELLEN);
2626   }
2627 }
2628
2629 static void
2630 mode_parse_noflood(struct ParseState *state, ulong64 *flag_p)
2631 {
2632   char *t_str;
2633   char *tmp;
2634   unsigned int count = 0, time = 0, flags = 0;
2635
2636   if (state->dir == MODE_ADD) { /* convert arg only if adding noflood */
2637     if (MyUser(state->sptr) && state->max_args <= 0) /* too many args? */
2638       return;
2639     
2640     if (state->parc <= 0) { /* warn if not enough args */
2641       if (MyUser(state->sptr))
2642         need_more_params(state->sptr, "MODE +f");
2643       return;
2644     }
2645
2646     t_str = state->parv[state->args_used++]; /* grab arg */
2647     state->parc--;
2648     state->max_args--;
2649
2650     tmp = t_str;
2651     
2652     if(tmp[0] == '!') {
2653         if(state->flags & MODE_PARSE_FORCE) flags |= FLFL_NOFLOOD;
2654         else t_str++; //simply ignore if it's not an opmode
2655         tmp++;
2656     }
2657     if(tmp[0] == '+' || tmp[0] == '@') {
2658         if(tmp[0] == '+') flags |= FLFL_VOICE;
2659         if(tmp[0] == '@') flags |= FLFL_CHANOP;
2660         tmp++;
2661     }
2662     char *p;
2663     for(p = tmp; p[0]; p++) {
2664       if(p[0] == ':') {
2665         char tmpchar = p[0];
2666         p[0] = '\0';
2667         count = strtoul(tmp,0,10);
2668         p[0] = tmpchar;
2669         p++;
2670         time = strtoul(p,0,10);
2671         break;
2672       }
2673     }
2674     if(count <= 0 || time <= 0 || count > 999 || time > 9999) return;
2675     
2676     if (!(state->flags & MODE_PARSE_WIPEOUT) &&
2677         (!t_str || t_str == state->chptr->mode.noflood))
2678       return;
2679   } else
2680     t_str = state->chptr->mode.noflood;
2681
2682   /* If they're not an oper, they can't change modes */
2683   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
2684     send_notoper(state);
2685     return;
2686   }
2687
2688   /* Can't remove a noflood that's not there */
2689   if (state->dir == MODE_DEL && !*state->chptr->mode.noflood)
2690     return;
2691     
2692   /* Skip if this is a burst and a lower noflood than this is set already */
2693   if ((state->flags & MODE_PARSE_BURST) &&
2694       *(state->chptr->mode.noflood))
2695     return;
2696
2697   if (state->done & DONE_NOFLOOD) /* allow noflood to be set only once */
2698     return;
2699   state->done |= DONE_NOFLOOD;
2700
2701   if (!state->mbuf)
2702     return;
2703
2704   if (!(state->flags & MODE_PARSE_WIPEOUT) && state->dir == MODE_ADD &&
2705       !ircd_strcmp(state->chptr->mode.noflood, t_str))
2706     return; /* no change */
2707
2708   if (state->flags & MODE_PARSE_BOUNCE) {
2709     if (*state->chptr->mode.noflood) /* reset old noflood */
2710       modebuf_mode_string(state->mbuf, MODE_DEL | flag_p[0], state->chptr->mode.noflood, 0);
2711     else /* remove new bogus noflood */
2712       modebuf_mode_string(state->mbuf, MODE_ADD | flag_p[0], t_str, 0);
2713   } else /* send new noflood */
2714     modebuf_mode_string(state->mbuf, state->dir | flag_p[0], t_str, 0);
2715
2716   if (state->flags & MODE_PARSE_SET) {
2717     if (state->dir == MODE_DEL) /* remove the old noflood */
2718       *state->chptr->mode.noflood = '\0';
2719     else
2720       ircd_strncpy(state->chptr->mode.noflood, t_str, CHANNELLEN);
2721   }
2722   
2723   if (state->dir == MODE_ADD) {
2724     unsigned int noflood_value = time;
2725     noflood_value <<= 10;
2726     noflood_value |= count;
2727     noflood_value <<= 3;
2728     noflood_value |= flags;
2729     state->chptr->mode.noflood_value = noflood_value;
2730   }
2731 }
2732
2733 static void
2734 mode_parse_quarantine(struct ParseState *state, ulong64 *flag_p)
2735 {
2736     
2737 }
2738
2739 /** Helper function to validate key-like parameters.
2740  *
2741  * @param[in] state Parse state for feedback to user.
2742  * @param[in] s Key to validate.
2743  * @param[in] command String to pass for need_more_params() command.
2744  * @return Zero on an invalid key, non-zero if the key was okay.
2745  */
2746 static int
2747 is_clean_key(struct ParseState *state, char *s, char *command)
2748 {
2749   int ii;
2750
2751   if (s[0] == '\0') {
2752     if (MyUser(state->sptr))
2753       need_more_params(state->sptr, command);
2754     return 0;
2755   }
2756   else if (s[0] == ':') {
2757     if (MyUser(state->sptr))
2758       send_reply(state->sptr, ERR_INVALIDKEY, state->chptr->chname);
2759     return 0;
2760   }
2761   for (ii = 0; (ii <= KEYLEN) && (s[ii] != '\0'); ++ii) {
2762     if ((unsigned char)s[ii] <= ' ' || s[ii] == ',') {
2763       if (MyUser(state->sptr))
2764         send_reply(state->sptr, ERR_INVALIDKEY, state->chptr->chname);
2765       return 0;
2766     }
2767   }
2768   if (ii > KEYLEN) {
2769     if (MyUser(state->sptr))
2770       send_reply(state->sptr, ERR_INVALIDKEY, state->chptr->chname);
2771     return 0;
2772   }
2773   return 1;
2774 }
2775
2776 /*
2777  * Helper function to convert keys
2778  */
2779 static void
2780 mode_parse_key(struct ParseState *state, ulong64 *flag_p)
2781 {
2782   char *t_str;
2783
2784   if (MyUser(state->sptr) && state->max_args <= 0) /* drop if too many args */
2785     return;
2786
2787   if (state->parc <= 0) { /* warn if not enough args */
2788     if (MyUser(state->sptr))
2789       need_more_params(state->sptr, state->dir == MODE_ADD ? "MODE +k" :
2790                        "MODE -k");
2791     return;
2792   }
2793
2794   t_str = state->parv[state->args_used++]; /* grab arg */
2795   state->parc--;
2796   state->max_args--;
2797
2798   /* If they're not an oper, they can't change modes */
2799   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
2800     send_notoper(state);
2801     return;
2802   }
2803
2804   /* allow removing and then adding key, but not adding and then removing */
2805   if (state->dir == MODE_ADD)
2806   {
2807     if (state->done & DONE_KEY_ADD)
2808       return;
2809     state->done |= DONE_KEY_ADD;
2810   }
2811   else
2812   {
2813     if (state->done & (DONE_KEY_ADD | DONE_KEY_DEL))
2814       return;
2815     state->done |= DONE_KEY_DEL;
2816   }
2817
2818   /* If the key is invalid, tell the user and bail. */
2819   if (!is_clean_key(state, t_str, state->dir == MODE_ADD ? "MODE +k" :
2820                     "MODE -k"))
2821     return;
2822
2823   if (!state->mbuf)
2824     return;
2825
2826   /* Skip if this is a burst, we have a key already and the new key is 
2827    * after the old one alphabetically */
2828   if ((state->flags & MODE_PARSE_BURST) &&
2829       *(state->chptr->mode.key) &&
2830       ircd_strcmp(state->chptr->mode.key, t_str) <= 0)
2831     return;
2832
2833   /* can't add a key if one is set, nor can one remove the wrong key */
2834   if (!(state->flags & MODE_PARSE_FORCE))
2835     if ((state->dir == MODE_ADD && *state->chptr->mode.key) ||
2836         (state->dir == MODE_DEL &&
2837          ircd_strcmp(state->chptr->mode.key, t_str))) {
2838       send_reply(state->sptr, ERR_KEYSET, state->chptr->chname);
2839       return;
2840     }
2841
2842   if (!(state->flags & MODE_PARSE_WIPEOUT) && state->dir == MODE_ADD &&
2843       !ircd_strcmp(state->chptr->mode.key, t_str))
2844     return; /* no key change */
2845
2846   if (state->flags & MODE_PARSE_BOUNCE) {
2847     if (*state->chptr->mode.key) /* reset old key */
2848       modebuf_mode_string(state->mbuf, MODE_DEL | flag_p[0],
2849                           state->chptr->mode.key, 0);
2850     else /* remove new bogus key */
2851       modebuf_mode_string(state->mbuf, MODE_ADD | flag_p[0], t_str, 0);
2852   } else /* send new key */
2853     modebuf_mode_string(state->mbuf, state->dir | flag_p[0], t_str, 0);
2854
2855   if (state->flags & MODE_PARSE_SET) {
2856     if (state->dir == MODE_DEL) /* remove the old key */
2857       *state->chptr->mode.key = '\0';
2858     else
2859       ircd_strncpy(state->chptr->mode.key, t_str, KEYLEN);
2860   }
2861 }
2862
2863 /*
2864  * Helper function to convert user passes
2865  */
2866 static void
2867 mode_parse_upass(struct ParseState *state, ulong64 *flag_p)
2868 {
2869   char *t_str;
2870
2871   if (MyUser(state->sptr) && state->max_args <= 0) /* drop if too many args */
2872     return;
2873
2874   if (state->parc <= 0) { /* warn if not enough args */
2875     if (MyUser(state->sptr))
2876       need_more_params(state->sptr, state->dir == MODE_ADD ? "MODE +U" :
2877                        "MODE -U");
2878     return;
2879   }
2880
2881   t_str = state->parv[state->args_used++]; /* grab arg */
2882   state->parc--;
2883   state->max_args--;
2884
2885   /* If they're not an oper, they can't change modes */
2886   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
2887     send_notoper(state);
2888     return;
2889   }
2890
2891   /* If a non-service user is trying to force it, refuse. */
2892   if (state->flags & MODE_PARSE_FORCE && MyUser(state->sptr)
2893       && !HasPriv(state->sptr, PRIV_APASS_OPMODE)) {
2894     send_reply(state->sptr, ERR_NOTMANAGER, state->chptr->chname,
2895                state->chptr->chname);
2896     return;
2897   }
2898
2899   /* If they are not the channel manager, they are not allowed to change it */
2900   if (MyUser(state->sptr) && !(state->flags & MODE_PARSE_FORCE || IsChannelManager(state->member))) {
2901     if (*state->chptr->mode.apass) {
2902       send_reply(state->sptr, ERR_NOTMANAGER, state->chptr->chname,
2903                  state->chptr->chname);
2904     } else {
2905       send_reply(state->sptr, ERR_NOMANAGER, state->chptr->chname,
2906           (TStime() - state->chptr->creationtime < 172800) ?
2907           "approximately 4-5 minutes" : "approximately 48 hours");
2908     }
2909     return;
2910   }
2911
2912   /* allow removing and then adding upass, but not adding and then removing */
2913   if (state->dir == MODE_ADD)
2914   {
2915     if (state->done & DONE_UPASS_ADD)
2916       return;
2917     state->done |= DONE_UPASS_ADD;
2918   }
2919   else
2920   {
2921     if (state->done & (DONE_UPASS_ADD | DONE_UPASS_DEL))
2922       return;
2923     state->done |= DONE_UPASS_DEL;
2924   }
2925
2926   /* If the Upass is invalid, tell the user and bail. */
2927   if (!is_clean_key(state, t_str, state->dir == MODE_ADD ? "MODE +U" :
2928                     "MODE -U"))
2929     return;
2930
2931   if (!state->mbuf)
2932     return;
2933
2934   if (!(state->flags & MODE_PARSE_FORCE)) {
2935     /* can't add the upass while apass is not set */
2936     if (state->dir == MODE_ADD && !*state->chptr->mode.apass) {
2937       send_reply(state->sptr, ERR_UPASSNOTSET, state->chptr->chname, state->chptr->chname);
2938       return;
2939     }
2940     /* cannot set a +U password that is the same as +A */
2941     if (state->dir == MODE_ADD && !ircd_strcmp(state->chptr->mode.apass, t_str)) {
2942       send_reply(state->sptr, ERR_UPASS_SAME_APASS, state->chptr->chname);
2943       return;
2944     }
2945     /* can't add a upass if one is set, nor can one remove the wrong upass */
2946     if ((state->dir == MODE_ADD && *state->chptr->mode.upass) ||
2947         (state->dir == MODE_DEL &&
2948          ircd_strcmp(state->chptr->mode.upass, t_str))) {
2949       send_reply(state->sptr, ERR_KEYSET, state->chptr->chname);
2950       return;
2951     }
2952   }
2953
2954   if (!(state->flags & MODE_PARSE_WIPEOUT) && state->dir == MODE_ADD &&
2955       !ircd_strcmp(state->chptr->mode.upass, t_str))
2956     return; /* no upass change */
2957
2958   /* Skip if this is a burst, we have a Upass already and the new Upass is
2959    * after the old one alphabetically */
2960   if ((state->flags & MODE_PARSE_BURST) &&
2961       *(state->chptr->mode.upass) &&
2962       ircd_strcmp(state->chptr->mode.upass, t_str) <= 0)
2963     return;
2964
2965   if (state->flags & MODE_PARSE_BOUNCE) {
2966     if (*state->chptr->mode.upass) /* reset old upass */
2967       modebuf_mode_string(state->mbuf, MODE_DEL | flag_p[0],
2968                           state->chptr->mode.upass, 0);
2969     else /* remove new bogus upass */
2970       modebuf_mode_string(state->mbuf, MODE_ADD | flag_p[0], t_str, 0);
2971   } else /* send new upass */
2972     modebuf_mode_string(state->mbuf, state->dir | flag_p[0], t_str, 0);
2973
2974   if (state->flags & MODE_PARSE_SET) {
2975     if (state->dir == MODE_DEL) /* remove the old upass */
2976       *state->chptr->mode.upass = '\0';
2977     else
2978       ircd_strncpy(state->chptr->mode.upass, t_str, KEYLEN);
2979   }
2980 }
2981
2982 /*
2983  * Helper function to convert admin passes
2984  */
2985 static void
2986 mode_parse_apass(struct ParseState *state, ulong64 *flag_p)
2987 {
2988   struct Membership *memb;
2989   char *t_str;
2990
2991   if (MyUser(state->sptr) && state->max_args <= 0) /* drop if too many args */
2992     return;
2993
2994   if (state->parc <= 0) { /* warn if not enough args */
2995     if (MyUser(state->sptr))
2996       need_more_params(state->sptr, state->dir == MODE_ADD ? "MODE +A" :
2997                        "MODE -A");
2998     return;
2999   }
3000
3001   t_str = state->parv[state->args_used++]; /* grab arg */
3002   state->parc--;
3003   state->max_args--;
3004
3005   /* If they're not an oper, they can't change modes */
3006   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
3007     send_notoper(state);
3008     return;
3009   }
3010
3011   if (MyUser(state->sptr)) {
3012     if (state->flags & MODE_PARSE_FORCE) {
3013       /* If an unprivileged oper is trying to force it, refuse. */
3014       if (!HasPriv(state->sptr, PRIV_APASS_OPMODE)) {
3015         send_reply(state->sptr, ERR_NOTMANAGER, state->chptr->chname,
3016                    state->chptr->chname);
3017         return;
3018       }
3019     } else {
3020       /* If they are not the channel manager, they are not allowed to change it. */
3021       if (!IsChannelManager(state->member)) {
3022         if (*state->chptr->mode.apass) {
3023           send_reply(state->sptr, ERR_NOTMANAGER, state->chptr->chname,
3024                      state->chptr->chname);
3025         } else {
3026           send_reply(state->sptr, ERR_NOMANAGER, state->chptr->chname,
3027                      (TStime() - state->chptr->creationtime < 172800) ?
3028                      "approximately 4-5 minutes" : "approximately 48 hours");
3029         }
3030         return;
3031       }
3032       /* Can't remove the Apass while Upass is still set. */
3033       if (state->dir == MODE_DEL && *state->chptr->mode.upass) {
3034         send_reply(state->sptr, ERR_UPASSSET, state->chptr->chname, state->chptr->chname);
3035         return;
3036       }
3037       /* Can't add an Apass if one is set, nor can one remove the wrong Apass. */
3038       if ((state->dir == MODE_ADD && *state->chptr->mode.apass) ||
3039           (state->dir == MODE_DEL && ircd_strcmp(state->chptr->mode.apass, t_str))) {
3040         send_reply(state->sptr, ERR_KEYSET, state->chptr->chname);
3041         return;
3042       }
3043     }
3044
3045     /* Forbid removing the Apass if the channel is older than 48 hours
3046      * unless an oper is doing it. */
3047     if (TStime() - state->chptr->creationtime >= 172800
3048         && state->dir == MODE_DEL
3049         && !IsAnOper(state->sptr)) {
3050       send_reply(state->sptr, ERR_CHANSECURED, state->chptr->chname);
3051       return;
3052     }
3053   }
3054
3055   /* allow removing and then adding apass, but not adding and then removing */
3056   if (state->dir == MODE_ADD)
3057   {
3058     if (state->done & DONE_APASS_ADD)
3059       return;
3060     state->done |= DONE_APASS_ADD;
3061   }
3062   else
3063   {
3064     if (state->done & (DONE_APASS_ADD | DONE_APASS_DEL))
3065       return;
3066     state->done |= DONE_APASS_DEL;
3067   }
3068
3069   /* If the Apass is invalid, tell the user and bail. */
3070   if (!is_clean_key(state, t_str, state->dir == MODE_ADD ? "MODE +A" :
3071                     "MODE -A"))
3072     return;
3073
3074   if (!state->mbuf)
3075     return;
3076
3077   if (!(state->flags & MODE_PARSE_WIPEOUT) && state->dir == MODE_ADD &&
3078       !ircd_strcmp(state->chptr->mode.apass, t_str))
3079     return; /* no apass change */
3080
3081   /* Skip if this is a burst, we have an Apass already and the new Apass is
3082    * after the old one alphabetically */
3083   if ((state->flags & MODE_PARSE_BURST) &&
3084       *(state->chptr->mode.apass) &&
3085       ircd_strcmp(state->chptr->mode.apass, t_str) <= 0)
3086     return;
3087
3088   if (state->flags & MODE_PARSE_BOUNCE) {
3089     if (*state->chptr->mode.apass) /* reset old apass */
3090       modebuf_mode_string(state->mbuf, MODE_DEL | flag_p[0],
3091                           state->chptr->mode.apass, 0);
3092     else /* remove new bogus apass */
3093       modebuf_mode_string(state->mbuf, MODE_ADD | flag_p[0], t_str, 0);
3094   } else /* send new apass */
3095     modebuf_mode_string(state->mbuf, state->dir | flag_p[0], t_str, 0);
3096
3097   if (state->flags & MODE_PARSE_SET) {
3098     if (state->dir == MODE_ADD) { /* set the new apass */
3099       /* Only accept the new apass if there is no current apass or
3100        * this is a BURST. */
3101       if (state->chptr->mode.apass[0] == '\0' ||
3102           (state->flags & MODE_PARSE_BURST))
3103         ircd_strncpy(state->chptr->mode.apass, t_str, KEYLEN);
3104       /* Make it VERY clear to the user that this is a one-time password */
3105       if (MyUser(state->sptr)) {
3106         send_reply(state->sptr, RPL_APASSWARN_SET, state->chptr->mode.apass);
3107         send_reply(state->sptr, RPL_APASSWARN_SECRET, state->chptr->chname,
3108                    state->chptr->mode.apass);
3109       }
3110       /* Give the channel manager level 0 ops.
3111          There should not be tested for IsChannelManager here because
3112          on the local server it is impossible to set the apass if one
3113          isn't a channel manager and remote servers might need to sync
3114          the oplevel here: when someone creates a channel (and becomes
3115          channel manager) during a net.break, and only sets the Apass
3116          after the net rejoined, they will have oplevel MAXOPLEVEL on
3117          all remote servers. */
3118       if (state->member)
3119         SetOpLevel(state->member, 0);
3120     } else { /* remove the old apass */
3121       *state->chptr->mode.apass = '\0';
3122       /* Clear Upass so that there is never a Upass set when a zannel is burst. */
3123       *state->chptr->mode.upass = '\0';
3124       if (MyUser(state->sptr))
3125         send_reply(state->sptr, RPL_APASSWARN_CLEAR);
3126       /* Revert everyone to MAXOPLEVEL. */
3127       for (memb = state->chptr->members; memb; memb = memb->next_member) {
3128         if (memb->status & MODE_CHANOP)
3129           SetOpLevel(memb, MAXOPLEVEL);
3130       }
3131     }
3132   }
3133 }
3134
3135 /** Compare one ban's extent to another.
3136  * This works very similarly to mmatch() but it knows about CIDR masks
3137  * and ban exceptions.  If both bans are CIDR-based, compare their
3138  * address bits; otherwise, use mmatch().
3139  * @param[in] old_ban One ban.
3140  * @param[in] new_ban Another ban.
3141  * @return Zero if \a old_ban is a superset of \a new_ban, non-zero otherwise.
3142  */
3143 static int
3144 bmatch(struct Ban *old_ban, struct Ban *new_ban)
3145 {
3146   int res;
3147   assert(old_ban != NULL);
3148   assert(new_ban != NULL);
3149   /* A ban is never treated as a superset of an exception and vice versa. */
3150   if(((old_ban->flags & BAN_EXCEPTION) && !(new_ban->flags & BAN_EXCEPTION))
3151      || (!(old_ban->flags & BAN_EXCEPTION) && (new_ban->flags & BAN_EXCEPTION)))
3152     return 1;
3153   /* If either is not an address mask, match the text masks. */
3154   if ((old_ban->flags & new_ban->flags & BAN_IPMASK) == 0)
3155     return mmatch(old_ban->banstr, new_ban->banstr);
3156   /* If the old ban has a longer prefix than new, it cannot be a superset. */
3157   if (old_ban->addrbits > new_ban->addrbits)
3158     return 1;
3159   /* Compare the masks before the hostname part.  */
3160   old_ban->banstr[old_ban->nu_len] = new_ban->banstr[new_ban->nu_len] = '\0';
3161   res = mmatch(old_ban->banstr, new_ban->banstr);
3162   old_ban->banstr[old_ban->nu_len] = new_ban->banstr[new_ban->nu_len] = '@';
3163   if (res)
3164     return res;
3165   /* If the old ban's mask mismatches, cannot be a superset. */
3166   if (!ipmask_check(&new_ban->address, &old_ban->address, old_ban->addrbits))
3167     return 1;
3168   /* Otherwise it depends on whether the old ban's text is a superset
3169    * of the new. */
3170   return mmatch(old_ban->banstr, new_ban->banstr);
3171 }
3172
3173 /** Add a ban from a ban list and mark bans that should be removed
3174  * because they overlap.
3175  *
3176  * There are three invariants for a ban list.  First, no ban may be
3177  * more specific than another ban.  Second, no exception may be more
3178  * specific than another exception.  Finally, no ban may be more
3179  * specific than any exception.
3180  *
3181  * @param[in,out] banlist Pointer to head of list.
3182  * @param[in] newban Ban (or exception) to add (or remove).
3183  * @param[in] do_free If non-zero, free \a newban on failure.
3184  * @return Zero if \a newban could be applied, non-zero if not.
3185  */
3186 int apply_ban(struct Ban **banlist, struct Ban *newban, int do_free)
3187 {
3188   struct Ban *ban;
3189   size_t count = 0;
3190
3191   assert(newban->flags & (BAN_ADD|BAN_DEL));
3192   if (newban->flags & BAN_ADD) {
3193     size_t totlen = 0;
3194     /* If a less specific *active* entry is found, fail.  */
3195     for (ban = *banlist; ban; ban = ban->next) {
3196       if (!bmatch(ban, newban) && !(ban->flags & BAN_DEL)) {
3197         if (do_free)
3198           free_ban(newban);
3199         return 1;
3200       }
3201       if (!(ban->flags & (BAN_OVERLAPPED|BAN_DEL))) {
3202         count++;
3203         totlen += strlen(ban->banstr);
3204       }
3205     }
3206     /* Mark more specific entries and add this one to the end of the list. */
3207     while ((ban = *banlist) != NULL) {
3208       if (!bmatch(newban, ban)) {
3209         ban->flags |= BAN_OVERLAPPED | BAN_DEL;
3210       }
3211       banlist = &ban->next;
3212     }
3213     *banlist = newban;
3214     return 0;
3215   } else if (newban->flags & BAN_DEL) {
3216     size_t remove_count = 0;
3217     /* Mark more specific entries. */
3218     for (ban = *banlist; ban; ban = ban->next) {
3219       if (!bmatch(newban, ban)) {
3220         ban->flags |= BAN_OVERLAPPED | BAN_DEL;
3221         remove_count++;
3222       }
3223     }
3224     if (remove_count)
3225         return 0;
3226     /* If no matches were found, fail. */
3227     if (do_free)
3228       free_ban(newban);
3229     return 3;
3230   }
3231   if (do_free)
3232     free_ban(newban);
3233   return 4;
3234 }
3235
3236 /* Removes MODE_WASDELJOINS in a channel.
3237  * Reveals all hidden users.
3238  */
3239 static void reveal_hidden_chan_users(struct ParseState *state, ulong64 *flag_p) {
3240     struct Membership *member;
3241
3242     /* If the channel is not +d, do nothing. */
3243     if(!(state->chptr->mode.mode & MODE_WASDELJOINS)) return;
3244
3245     /* Iterate through all members and reveal them if they are hidden. */
3246     for(member = state->chptr->members; member; member = member->next_member) {
3247         if(IsDelayedJoin(member) && !IsInvisibleJoin(member)) {
3248             RevealDelayedJoin(member);
3249         }
3250     }
3251 }
3252
3253 /* Handle MODE_AUDITORIUM changes 
3254  * set Delayed for all hidden users on MODE_DEL
3255  * part all nonoped users on MODE_ADD
3256  */
3257 static void audit_chan_users(struct ParseState *state, ulong64 *flag_p) {
3258         struct Membership *member;
3259         if (state->dir == MODE_ADD) {
3260                 for(member = state->chptr->members; member; member = member->next_member) {
3261                         if(!IsChanOp(member) && !HasVoice(member)) {
3262                                 sendcmdto_channel_butserv_butone(member->user, CMD_PART, member->channel, member->user, SKIP_OPS, "%H :%s", member->channel, "mode +u set.");
3263                         }
3264                 }
3265         } else {
3266                 for(member = state->chptr->members; member; member = member->next_member) {
3267                         if(!IsChanOp(member) && !HasVoice(member)) {
3268                                 sendcmdto_channel_butserv_butone(member->user, CMD_JOIN, member->channel, member->user, SKIP_OPS, ":%H", member->channel);
3269                         }
3270                 }
3271         }
3272 }
3273
3274
3275 /*
3276  * Helper function to convert bans
3277  */
3278 static void
3279 mode_parse_ban(struct ParseState *state, ulong64 *flag_p)
3280 {
3281   char *t_str, *s;
3282   struct Ban *ban, *newban;
3283
3284   if (state->parc <= 0) { /* Not enough args, send ban list */
3285     if (MyUser(state->sptr)) {
3286       if (*flag_p == MODE_EXCEPTION) {
3287         if (!(state->done & DONE_EXCEPTIONLIST)) {
3288           send_exception_list(state->sptr, state->chptr);
3289           state->done |= DONE_EXCEPTIONLIST;
3290         }
3291       }
3292       else {
3293         if (!(state->done & DONE_BANLIST)) {
3294           send_ban_list(state->sptr, state->chptr);
3295           state->done |= DONE_BANLIST;
3296         }
3297       }
3298     }
3299     return;
3300   }
3301
3302   if (MyUser(state->sptr) && state->max_args <= 0) /* drop if too many args */
3303     return;
3304
3305   t_str = state->parv[state->args_used++]; /* grab arg */
3306   state->parc--;
3307   state->max_args--;
3308
3309   /* If they're not an oper, they can't change modes */
3310   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
3311     send_notoper(state);
3312     return;
3313   }
3314
3315   if ((s = strchr(t_str, ' ')))
3316     *s = '\0';
3317
3318   if (!*t_str || *t_str == ':') { /* warn if empty */
3319     if (MyUser(state->sptr))
3320       need_more_params(state->sptr, state->dir == MODE_ADD ? "MODE +b" :
3321                        "MODE -b");
3322     return;
3323   }
3324
3325   /* Clear all ADD/DEL/OVERLAPPED flags from ban list. */
3326   if (!(state->done & DONE_BANCLEAN)) {
3327     for (ban = state->chptr->banlist; ban; ban = ban->next)
3328       ban->flags &= ~(BAN_ADD | BAN_DEL | BAN_OVERLAPPED);
3329     state->done |= DONE_BANCLEAN;
3330   }
3331
3332   /* remember the ban for the moment... */
3333   newban = state->banlist + (state->numbans++);
3334   newban->next = 0;
3335   newban->flags = ((state->dir == MODE_ADD) ? BAN_ADD : BAN_DEL)
3336       | (*flag_p == MODE_BAN ? 0 : BAN_EXCEPTION);
3337   set_ban_mask(newban, collapse(pretty_mask(t_str)));
3338   ircd_strncpy(newban->who, IsUser(state->sptr) ? cli_name(state->sptr) : "*", NICKLEN);
3339   newban->when = TStime();
3340   apply_ban(&state->chptr->banlist, newban, 0);
3341 }
3342
3343 /*
3344  * This is the bottom half of the ban processor
3345  */
3346 static void
3347 mode_process_bans(struct ParseState *state)
3348 {
3349   struct Ban *ban, *newban, *prevban, *nextban;
3350   int count = 0;
3351   int len = 0;
3352   int banlen;
3353   int changed = 0;
3354
3355   for (prevban = 0, ban = state->chptr->banlist; ban; ban = nextban) {
3356     count++;
3357     banlen = strlen(ban->banstr);
3358     len += banlen;
3359     nextban = ban->next;
3360
3361     if ((ban->flags & (BAN_DEL | BAN_ADD)) == (BAN_DEL | BAN_ADD)) {
3362       if (prevban)
3363         prevban->next = 0; /* Break the list; ban isn't a real ban */
3364       else
3365         state->chptr->banlist = 0;
3366
3367       count--;
3368       len -= banlen;
3369
3370       continue;
3371     } else if (ban->flags & BAN_DEL) { /* Deleted a ban? */
3372       char *bandup;
3373       DupString(bandup, ban->banstr);
3374       modebuf_mode_string(state->mbuf, MODE_DEL | ((ban->flags & BAN_EXCEPTION) ? MODE_EXCEPTION : MODE_BAN),
3375                           bandup, 1);
3376
3377       if (state->flags & MODE_PARSE_SET) { /* Ok, make it take effect */
3378         if (prevban) /* clip it out of the list... */
3379           prevban->next = ban->next;
3380         else
3381           state->chptr->banlist = ban->next;
3382
3383         count--;
3384         len -= banlen;
3385         free_ban(ban);
3386
3387         changed++;
3388         continue; /* next ban; keep prevban like it is */
3389       } else
3390         ban->flags &= BAN_IPMASK; /* unset other flags */
3391     } else if (ban->flags & BAN_ADD) { /* adding a ban? */
3392       if (prevban)
3393         prevban->next = 0; /* Break the list; ban isn't a real ban */
3394       else
3395         state->chptr->banlist = 0;
3396
3397       /* If we're supposed to ignore it, do so. */
3398       if (ban->flags & BAN_OVERLAPPED &&
3399           !(state->flags & MODE_PARSE_BOUNCE)) {
3400         count--;
3401         len -= banlen;
3402       } else {
3403         if (state->flags & MODE_PARSE_SET && MyUser(state->sptr) &&
3404             (len > (feature_int(FEAT_AVBANLEN) * feature_int(FEAT_MAXBANS)) ||
3405              count > feature_int(FEAT_MAXBANS))) {
3406           send_reply(state->sptr, ERR_BANLISTFULL, state->chptr->chname,
3407                      ban->banstr);
3408           count--;
3409           len -= banlen;
3410         } else {
3411           char *bandup;
3412           /* add the ban to the buffer */
3413           DupString(bandup, ban->banstr);
3414           modebuf_mode_string(state->mbuf, MODE_ADD | ((ban->flags & BAN_EXCEPTION) ? MODE_EXCEPTION : MODE_BAN),
3415                               bandup, 1);
3416
3417           if (state->flags & MODE_PARSE_SET) { /* create a new ban */
3418             newban = make_ban(ban->banstr);
3419             strcpy(newban->who, ban->who);
3420             newban->when = ban->when;
3421             newban->flags = ban->flags & (BAN_IPMASK | BAN_EXCEPTION);
3422
3423             newban->next = state->chptr->banlist; /* and link it in */
3424             state->chptr->banlist = newban;
3425
3426             changed++;
3427           }
3428         }
3429       }
3430     }
3431
3432     prevban = ban;
3433   } /* for (prevban = 0, ban = state->chptr->banlist; ban; ban = nextban) { */
3434
3435   if (changed) /* if we changed the ban list, we must invalidate the bans */
3436     mode_ban_invalidate(state->chptr);
3437 }
3438
3439 /*
3440  * Helper function to process client changes
3441  */
3442 static void
3443 mode_parse_client(struct ParseState *state, ulong64 *flag_p)
3444 {
3445   char *t_str;
3446   char *colon;
3447   struct Client *acptr;
3448   struct Membership *member;
3449   int oplevel = MAXOPLEVEL + 1;
3450   int req_oplevel;
3451   int i;
3452
3453   if (MyUser(state->sptr) && state->max_args <= 0) /* drop if too many args */
3454     return;
3455
3456   if (state->parc <= 0) /* return if not enough args */
3457     return;
3458
3459   t_str = state->parv[state->args_used++]; /* grab arg */
3460   state->parc--;
3461   state->max_args--;
3462
3463   /* If they're not an oper, they can't change modes */
3464   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
3465     send_notoper(state);
3466     return;
3467   }
3468
3469   if (MyUser(state->sptr)) {
3470     colon = strchr(t_str, ':');
3471     if (colon != NULL) {
3472       *colon++ = '\0';
3473       req_oplevel = atoi(colon);
3474       if (*flag_p == CHFL_VOICE || state->dir == MODE_DEL) {
3475         /* Ignore the colon and its argument. */
3476       } else if (!(state->flags & MODE_PARSE_FORCE)
3477           && state->member
3478           && (req_oplevel < OpLevel(state->member)
3479               || (req_oplevel == OpLevel(state->member)
3480                   && OpLevel(state->member) < MAXOPLEVEL)
3481               || req_oplevel > MAXOPLEVEL)) {
3482         send_reply(state->sptr, ERR_NOTLOWEROPLEVEL,
3483                    t_str, state->chptr->chname,
3484                    OpLevel(state->member), req_oplevel, "op",
3485                    OpLevel(state->member) == req_oplevel ? "the same" : "a higher");
3486       } else if (req_oplevel <= MAXOPLEVEL)
3487         oplevel = req_oplevel;
3488     }
3489     /* find client we're manipulating */
3490     acptr = find_chasing(state->sptr, t_str, NULL);
3491   } else {
3492     if (t_str[5] == ':') {
3493       t_str[5] = '\0';
3494       oplevel = atoi(t_str + 6);
3495     }
3496     acptr = findNUser(t_str);
3497   }
3498
3499   if (!acptr)
3500     return; /* find_chasing() already reported an error to the user */
3501
3502   for (i = 0; i < MAXPARA; i++) /* find an element to stick them in */
3503     if (!state->cli_change[i].flag || (state->cli_change[i].client == acptr &&
3504                                        state->cli_change[i].flag & flag_p[0]))
3505       break; /* found a slot */
3506
3507   /* If we are going to bounce this deop, mark the correct oplevel. */
3508   if (state->flags & MODE_PARSE_BOUNCE
3509       && state->dir == MODE_DEL
3510       && flag_p[0] == MODE_CHANOP
3511       && (member = find_member_link(state->chptr, acptr)))
3512       oplevel = OpLevel(member);
3513
3514   /* Store what we're doing to them */
3515   state->cli_change[i].flag = state->dir | flag_p[0];
3516   state->cli_change[i].oplevel = oplevel;
3517   state->cli_change[i].client = acptr;
3518 }
3519
3520 /*
3521  * Helper function to process the changed client list
3522  */
3523 static void
3524 mode_process_clients(struct ParseState *state)
3525 {
3526   int i;
3527   struct Membership *member;
3528
3529   for (i = 0; state->cli_change[i].flag; i++) {
3530     assert(0 != state->cli_change[i].client);
3531
3532     /* look up member link */
3533     if (!(member = find_member_link(state->chptr,
3534                                     state->cli_change[i].client)) ||
3535         (MyUser(state->sptr) && IsZombie(member))) {
3536       if (MyUser(state->sptr))
3537         send_reply(state->sptr, ERR_USERNOTINCHANNEL,
3538                    cli_name(state->cli_change[i].client),
3539                    state->chptr->chname);
3540       continue;
3541     }
3542         if (member && (IsInvisibleJoin(member) &&  state->cli_change[i].client != state->sptr) && IsDelayedJoin(member)) {
3543         if (MyUser(state->sptr))
3544         send_reply(state->sptr, ERR_USERNOTINCHANNEL,
3545                    cli_name(state->cli_change[i].client),
3546                    state->chptr->chname);
3547       continue;
3548         }
3549
3550     if ((state->cli_change[i].flag & MODE_ADD &&
3551          (state->cli_change[i].flag & member->status)) ||
3552         (state->cli_change[i].flag & MODE_DEL &&
3553          !(state->cli_change[i].flag & member->status)))
3554       continue; /* no change made, don't do anything */
3555
3556     /* see if the deop is allowed */
3557     if ((state->cli_change[i].flag & (MODE_DEL | MODE_CHANOP)) ==
3558         (MODE_DEL | MODE_CHANOP)) {
3559       /* Prevent +k users from being deopped, but allow extra ops to deop
3560        * +k users. We do not prevent deopping _REAL_ services because /opmode
3561        * will always allow this.
3562        */
3563       if(IsChannelService(state->cli_change[i].client) && !IsXtraOp(state->sptr) && state->sptr != state->cli_change[i].client) {
3564         if (state->flags & MODE_PARSE_FORCE) /* it was forced */
3565           sendto_opmask_butone(0, SNO_HACK4, "Deop of +k user on %H by %s",
3566                                state->chptr,
3567                                (IsServer(state->sptr) ? cli_name(state->sptr) :
3568                                 cli_name((cli_user(state->sptr))->server)));
3569
3570         else if (MyUser(state->sptr) && state->flags & MODE_PARSE_SET) {
3571           send_reply(state->sptr, ERR_ISCHANSERVICE,
3572                      cli_name(state->cli_change[i].client),
3573                      state->chptr->chname);
3574           continue;
3575         }
3576       }
3577
3578       /* check deop for local user */
3579       if (MyUser(state->sptr)) {
3580
3581         /* don't allow local opers to be deopped on local channels */
3582         if (state->cli_change[i].client != state->sptr &&
3583             IsLocalChannel(state->chptr->chname) &&
3584             HasPriv(state->cli_change[i].client, PRIV_DEOP_LCHAN)) {
3585           send_reply(state->sptr, ERR_ISOPERLCHAN,
3586                      cli_name(state->cli_change[i].client),
3587                      state->chptr->chname);
3588           continue;
3589         }
3590
3591         /* Forbid deopping other members with an oplevel less than
3592          * one's own level, and other members with an oplevel the same
3593          * as one's own unless both are at MAXOPLEVEL. */
3594         if (state->sptr != state->cli_change[i].client
3595             && state->member
3596             && ((OpLevel(member) < OpLevel(state->member))
3597                 || (OpLevel(member) == OpLevel(state->member)
3598                     && OpLevel(member) < MAXOPLEVEL))) {
3599             int equal = (OpLevel(member) == OpLevel(state->member));
3600             send_reply(state->sptr, ERR_NOTLOWEROPLEVEL,
3601                        cli_name(state->cli_change[i].client),
3602                        state->chptr->chname,
3603                        OpLevel(state->member), OpLevel(member),
3604                        "deop", equal ? "the same" : "a higher");
3605           continue;
3606         }
3607       }
3608     }
3609
3610     /* set op-level of member being opped */
3611     if ((state->cli_change[i].flag & (MODE_ADD | MODE_CHANOP)) ==
3612         (MODE_ADD | MODE_CHANOP)) {
3613       /* If a valid oplevel was specified, use it.
3614        * Otherwise, if being opped by an outsider, get MAXOPLEVEL.
3615        * Otherwise, if not an apass channel, or state->member has
3616        *   MAXOPLEVEL, get oplevel MAXOPLEVEL.
3617        * Otherwise, get state->member's oplevel+1.
3618        */
3619       if (state->cli_change[i].oplevel <= MAXOPLEVEL)
3620         SetOpLevel(member, state->cli_change[i].oplevel);
3621       else if (!state->member)
3622         SetOpLevel(member, MAXOPLEVEL);
3623       else if (OpLevel(state->member) >= MAXOPLEVEL)
3624           SetOpLevel(member, OpLevel(state->member));
3625       else
3626         SetOpLevel(member, OpLevel(state->member) + 1);
3627     }
3628         
3629         int user_visible = (member->status & CHFL_VOICED_OR_OPPED);
3630         
3631     /* actually effect the change */
3632     if (state->flags & MODE_PARSE_SET) {
3633       if (state->cli_change[i].flag & MODE_ADD) {
3634         if (IsDelayedJoin(member) && !IsZombie(member))
3635           RevealDelayedJoin(member);
3636         member->status |= (state->cli_change[i].flag &
3637                            (MODE_CHANOP | MODE_VOICE));
3638         if (state->cli_change[i].flag & MODE_CHANOP)
3639           ClearDeopped(member);
3640       } else
3641         member->status &= ~(state->cli_change[i].flag &
3642                             (MODE_CHANOP | MODE_VOICE));
3643     }
3644
3645     /* accumulate the change */
3646     modebuf_mode_client(state->mbuf, state->cli_change[i].flag,
3647                         state->cli_change[i].client,
3648                         state->cli_change[i].oplevel);
3649         
3650         if((member->channel->mode.mode & MODE_AUDITORIUM)) {
3651                 //join or part the user
3652                 if((member->status & CHFL_VOICED_OR_OPPED) && !user_visible) {
3653                         sendcmdto_channel_butserv_butone(member->user, CMD_JOIN, member->channel, member->user, SKIP_OPS, ":%H", member->channel);
3654                 } else if(!(member->status & CHFL_VOICED_OR_OPPED) && user_visible) {
3655                         sendcmdto_channel_butserv_butone(member->user, CMD_PART, member->channel, member->user, SKIP_OPS, "%H :%s", member->channel, "user deoped/devoiced on a +u channel.");
3656                 }
3657                 if(MyUser(member->user) && (state->cli_change[i].flag & MODE_CHANOP)) {
3658                         //do_names(member->user, member->channel, NAMES_ALL|NAMES_EON|((member->status & MODE_CHANOP) ? 0 : NAMES_OPS));
3659                         //this is not working for all users :(  so we have to send join/part events
3660                         struct Membership *member2;
3661                         if (state->cli_change[i].flag & MODE_ADD) {
3662                                 //JOIN events
3663                                 for(member2 = state->chptr->members; member2; member2 = member2->next_member) {
3664                                         if(!IsChanOp(member2) && !HasVoice(member2)) {
3665                                                 sendcmdto_one(member2->user, CMD_JOIN, member->user, ":%H", member->channel);
3666                                         }
3667                                 }
3668                         } else {
3669                                 //PART events
3670                                 for(member2 = state->chptr->members; member2; member2 = member2->next_member) {
3671                                         if(!IsChanOp(member2) && !HasVoice(member2) && member != member2) {
3672                                                 sendcmdto_one(member2->user, CMD_PART, member->user, "%H :%s", member->channel, "invisible user on +u channel.");
3673                                         }
3674                                 }
3675                         }
3676                 }
3677         }
3678   } /* for (i = 0; state->cli_change[i].flags; i++) */
3679 }
3680
3681 /*
3682  * Helper function to process the simple modes
3683  */
3684 static void
3685 mode_parse_mode(struct ParseState *state, ulong64 *flag_p)
3686 {
3687   /* If they're not an oper, they can't change modes */
3688   if (state->flags & (MODE_PARSE_NOTOPER | MODE_PARSE_NOTMEMBER)) {
3689     send_notoper(state);
3690     return;
3691   }
3692
3693   if (!state->mbuf)
3694     return;
3695
3696   /* Local users are not permitted to change registration status */
3697   if (flag_p[0] == MODE_REGISTERED && !(state->flags & MODE_PARSE_FORCE) && MyUser(state->sptr))
3698     return;
3699         
3700   if(flag_p[0] == MODE_AUDITORIUM)
3701     audit_chan_users(state, flag_p);
3702
3703   if (state->dir == MODE_ADD) {
3704     state->add |= flag_p[0];
3705     state->del &= ~flag_p[0];
3706
3707     if (flag_p[0] & MODE_SECRET) {
3708       state->add &= ~MODE_PRIVATE;
3709       state->del |= MODE_PRIVATE;
3710     } else if (flag_p[0] & MODE_PRIVATE) {
3711       state->add &= ~MODE_SECRET;
3712       state->del |= MODE_SECRET;
3713     }
3714   } else {
3715     state->add &= ~flag_p[0];
3716     state->del |= flag_p[0];
3717   }
3718
3719   assert(0 == (state->add & state->del));
3720   assert((MODE_SECRET | MODE_PRIVATE) !=
3721          (state->add & (MODE_SECRET | MODE_PRIVATE)));
3722 }
3723
3724 /**
3725  * This routine is intended to parse MODE or OPMODE commands and effect the
3726  * changes (or just build the bounce buffer).
3727  *
3728  * \param[out]&n