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