ircd/parse.c

   1 /*
   2  * IRC - Internet Relay Chat, common/parse.c
   3  * Copyright (C) 1990 Jarkko Oikarinen and
   4  *                    University of Oulu, Computing 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  * $Id$
  21  */
  22 #include "parse.h"
  23 #include "client.h"
  24 #include "channel.h"
  25 #include "handlers.h"
  26 #include "hash.h"
  27 #include "ircd.h"
  28 #include "ircd_alloc.h"
  29 #include "ircd_chattr.h"
  30 #include "ircd_reply.h"
  31 #include "ircd_string.h"
  32 #include "msg.h"
  33 #include "numeric.h"
  34 #include "numnicks.h"
  35 #include "opercmds.h"
  36 #include "querycmds.h"
  37 #include "res.h"
  38 #include "s_bsd.h"
  39 #include "s_conf.h"
  40 #include "s_debug.h"
  41 #include "s_misc.h"
  42 #include "s_numeric.h"
  43 #include "s_user.h"
  44 #include "send.h"
  45 #include "struct.h"
  46 #include "sys.h"
  47 #include "whocmds.h"
  48 #include "whowas.h"
  49
  50 #include <assert.h>
  51 #include <string.h>
  52 #include <stdlib.h>
  53
  54
  55
  56 struct MessageTree {
  57   char *final;
  58   struct Message *msg;
  59   struct MessageTree *pointers[26];
  60 };
  61
  62
  63 struct Message msgtab[] = {
  64   {
  65     MSG_PRIVATE,
  66     TOK_PRIVATE,
  67     0, MAXPARA, MFLG_SLOW, 0,
  68     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
  69     { m_unregistered, m_privmsg, ms_privmsg, mo_privmsg, m_ignore }
  70   },
  71   {
  72     MSG_NICK,
  73     TOK_NICK,
  74     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
  75     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
  76     { m_nick, m_nick, ms_nick, m_nick, m_ignore }
  77   },
  78   {
  79     MSG_NOTICE,
  80     TOK_NOTICE,
  81     0, MAXPARA, MFLG_SLOW | MFLG_IGNORE, 0,
  82     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
  83     { m_ignore, m_notice, ms_notice, mo_notice, m_ignore }
  84   },
  85   {
  86     MSG_WALLCHOPS,
  87     TOK_WALLCHOPS,
  88     0, MAXPARA, MFLG_SLOW, 0,
  89     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
  90     { m_unregistered, m_wallchops, ms_wallchops, m_wallchops, m_ignore }
  91   },
  92   {
  93     MSG_CPRIVMSG,
  94     TOK_CPRIVMSG,
  95     0, MAXPARA, MFLG_SLOW, 0,
  96     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
  97     { m_unregistered, m_cprivmsg, m_ignore, m_cprivmsg, m_ignore }
  98   },
  99   {
 100     MSG_CNOTICE,
 101     TOK_CNOTICE,
 102     0, MAXPARA, MFLG_SLOW, 0,
 103     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 104     { m_unregistered, m_cnotice, m_ignore, m_cnotice, m_ignore }
 105   },
 106   {
 107     MSG_JOIN,
 108     TOK_JOIN,
 109     0, MAXPARA, MFLG_SLOW, 0,
 110     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 111     { m_unregistered, m_join, ms_join, m_join, m_ignore }
 112   },
 113   {
 114     MSG_MODE,
 115     TOK_MODE,
 116     0, MAXPARA, MFLG_SLOW, 0,
 117     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 118     { m_unregistered, m_mode, ms_mode, m_mode, m_ignore }
 119   },
 120   {
 121     MSG_BURST,
 122     TOK_BURST,
 123     0, MAXPARA, MFLG_SLOW, 0,
 124     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 125     { m_ignore, m_ignore, ms_burst, m_ignore, m_ignore }
 126   },
 127   {
 128     MSG_CREATE,
 129     TOK_CREATE,
 130     0, MAXPARA, MFLG_SLOW, 0,
 131     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 132     { m_ignore, m_ignore, ms_create, m_ignore, m_ignore }
 133   },
 134   {
 135     MSG_DESTRUCT,
 136     TOK_DESTRUCT,
 137     0, MAXPARA, MFLG_SLOW, 0,
 138     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 139     { m_ignore, m_ignore, ms_destruct, m_ignore, m_ignore }
 140   },
 141   {
 142     MSG_QUIT,
 143     TOK_QUIT,
 144     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 145     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 146     { m_quit, m_quit, ms_quit, m_quit, m_ignore }
 147   },
 148   {
 149     MSG_PART,
 150     TOK_PART,
 151     0, MAXPARA, MFLG_SLOW, 0,
 152     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 153     { m_unregistered, m_part, ms_part, m_part, m_ignore }
 154   },
 155   {
 156     MSG_TOPIC,
 157     TOK_TOPIC,
 158     0, MAXPARA, MFLG_SLOW, 0,
 159     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 160     { m_unregistered, m_topic, ms_topic, m_topic, m_ignore }
 161   },
 162   {
 163     MSG_INVITE,
 164     TOK_INVITE,
 165     0, MAXPARA, MFLG_SLOW, 0,
 166     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 167     { m_unregistered, m_invite, ms_invite, m_invite, m_ignore }
 168   },
 169   {
 170     MSG_KICK,
 171     TOK_KICK,
 172     0, MAXPARA, MFLG_SLOW, 0,
 173     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 174     { m_unregistered, m_kick, ms_kick, m_kick, m_ignore }
 175   },
 176   {
 177     MSG_WALLOPS,
 178     TOK_WALLOPS,
 179     0, MAXPARA, MFLG_SLOW, 0,
 180     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 181     { m_unregistered, m_not_oper, ms_wallops, mo_wallops, m_ignore }
 182   },
 183   {
 184     MSG_DESYNCH,
 185     TOK_DESYNCH,
 186     0, MAXPARA, MFLG_SLOW, 0,
 187     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 188     { m_ignore, m_ignore, ms_desynch, m_ignore, m_ignore }
 189   },
 190   {
 191     MSG_PING,
 192     TOK_PING,
 193     0, MAXPARA, MFLG_SLOW, 0,
 194     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 195     { m_unregistered, m_ping, ms_ping, m_ping, m_ignore }
 196   },
 197   {
 198     MSG_PONG,
 199     TOK_PONG,
 200     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 201     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 202     { mr_pong, m_pong, ms_pong, m_pong, m_ignore }
 203   },
 204   {
 205     MSG_ERROR,
 206     TOK_ERROR,
 207     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 208     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 209     { m_ignore, m_ignore, ms_error, m_ignore, m_ignore }
 210   },
 211   {
 212     MSG_KILL,
 213     TOK_KILL,
 214     0, MAXPARA, MFLG_SLOW, 0,
 215     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 216     { m_unregistered, m_not_oper, ms_kill, mo_kill, m_ignore }
 217   },
 218   {
 219     MSG_USER,
 220     TOK_USER,
 221     0, MAXPARA, MFLG_SLOW, 0,
 222     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 223     { m_user, m_registered, m_ignore, m_registered, m_ignore }
 224   },
 225   {
 226     MSG_AWAY,
 227     TOK_AWAY,
 228     0, MAXPARA, MFLG_SLOW, 0,
 229     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 230     { m_unregistered, m_away, ms_away, m_away, m_ignore }
 231   },
 232   {
 233     MSG_ISON,
 234     TOK_ISON,
 235     0, 1, MFLG_SLOW, 0,
 236     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 237     { m_unregistered, m_ison, m_ignore, m_ison, m_ignore }
 238   },
 239   {
 240     MSG_SERVER,
 241     TOK_SERVER,
 242     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 243     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 244     { mr_server, m_registered, ms_server, m_registered, m_ignore }
 245   },
 246   {
 247     MSG_SQUIT,
 248     TOK_SQUIT,
 249     0, MAXPARA, MFLG_SLOW, 0,
 250     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 251     { m_unregistered, m_not_oper, ms_squit, mo_squit, m_ignore }
 252   },
 253   {
 254     MSG_WHOIS,
 255     TOK_WHOIS,
 256     0, MAXPARA, MFLG_SLOW, 0,
 257     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 258     { m_unregistered, m_whois, m_whois, m_whois, m_ignore }
 259   },
 260   {
 261     MSG_WHO,
 262     TOK_WHO,
 263     0, MAXPARA, MFLG_SLOW, 0,
 264     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 265     { m_unregistered, m_who, m_ignore, m_who, m_ignore }
 266   },
 267   {
 268     MSG_WHOWAS,
 269     TOK_WHOWAS,
 270     0, MAXPARA, MFLG_SLOW, 0,
 271     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 272     { m_unregistered, m_whowas, m_whowas, m_whowas, m_ignore }
 273   },
 274   {
 275     MSG_LIST,
 276     TOK_LIST,
 277     0, MAXPARA, MFLG_SLOW, 0,
 278     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 279     { m_unregistered, m_list, m_ignore, m_list, m_ignore }
 280   },
 281   {
 282     MSG_NAMES,
 283     TOK_NAMES,
 284     0, MAXPARA, MFLG_SLOW, 0,
 285     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 286     { m_unregistered, m_names, ms_names, m_names, m_ignore }
 287   },
 288   {
 289     MSG_USERHOST,
 290     TOK_USERHOST,
 291     0, 1, MFLG_SLOW, 0,
 292     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 293     { m_unregistered, m_userhost, m_ignore, m_userhost, m_ignore }
 294   },
 295   {
 296     MSG_USERIP,
 297     TOK_USERIP,
 298     0, 1, MFLG_SLOW, 0,
 299     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 300     { m_unregistered, m_userip, m_ignore, m_userip, m_ignore }
 301   },
 302   {
 303     MSG_TRACE,
 304     TOK_TRACE,
 305     0, MAXPARA, MFLG_SLOW, 0,
 306     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 307     { m_unregistered, m_trace, ms_trace, mo_trace, m_ignore }
 308   },
 309   {
 310     MSG_PASS,
 311     TOK_PASS,
 312     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 313     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 314     { mr_pass, m_registered, m_ignore, m_registered, m_ignore }
 315   },
 316   {
 317     MSG_LUSERS,
 318     TOK_LUSERS,
 319     0, MAXPARA, MFLG_SLOW, 0,
 320     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 321     { m_unregistered, m_lusers, ms_lusers, m_lusers, m_ignore }
 322   },
 323   {
 324     MSG_TIME,
 325     TOK_TIME,
 326     0, MAXPARA, MFLG_SLOW, 0,
 327     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 328     { m_unregistered, m_time, m_time, m_time, m_ignore }
 329   },
 330   {
 331     MSG_SETTIME,
 332     TOK_SETTIME,
 333     0, MAXPARA, MFLG_SLOW, 0,
 334     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 335     { m_unregistered, m_ignore, ms_settime, mo_settime, m_ignore }
 336   },
 337   {
 338     MSG_RPING,
 339     TOK_RPING,
 340     0, MAXPARA, MFLG_SLOW, 0,
 341     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 342     { m_unregistered, m_not_oper, ms_rping, mo_rping, m_ignore }
 343   },
 344   {
 345     MSG_RPONG,
 346     TOK_RPONG,
 347     0, MAXPARA, MFLG_SLOW, 0,
 348     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 349     { m_unregistered, m_ignore, ms_rpong, m_ignore, m_ignore }
 350   },
 351   {
 352     MSG_OPER,
 353     TOK_OPER,
 354     0, MAXPARA, MFLG_SLOW, 0,
 355     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 356 #ifndef NOOPER
 357     { m_unregistered, m_oper, ms_oper, mo_oper, m_ignore }
 358 #else
 359     { m_unregistered, m_oper, m_ignore, m_ignore, m_ignore }
 360 #endif
 361   },
 362   {
 363     MSG_CONNECT,
 364     TOK_CONNECT,
 365     0, MAXPARA, MFLG_SLOW, 0,
 366     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 367     { m_unregistered, m_not_oper, ms_connect, mo_connect, m_ignore }
 368   },
 369   {
 370     MSG_MAP,
 371     TOK_MAP,
 372     0, MAXPARA, MFLG_SLOW, 0,
 373     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 374     { m_unregistered, m_map, m_ignore, m_map, m_ignore }
 375   },
 376   {
 377     MSG_VERSION,
 378     TOK_VERSION,
 379     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 380     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 381     { m_version, m_version, ms_version, m_version, m_ignore }
 382   },
 383   {
 384     MSG_STATS,
 385     TOK_STATS,
 386     0, MAXPARA, MFLG_SLOW, 0,
 387     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 388     { m_unregistered, m_stats, ms_stats, mo_stats, m_ignore }
 389   },
 390   {
 391     MSG_LINKS,
 392     TOK_LINKS,
 393     0, MAXPARA, MFLG_SLOW, 0,
 394     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 395     { m_unregistered, m_links, ms_links, m_links, m_ignore }
 396   },
 397   {
 398     MSG_ADMIN,
 399     TOK_ADMIN,
 400     0, MAXPARA, MFLG_SLOW | MFLG_UNREG, 0,
 401     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 402     { m_admin, m_admin, ms_admin, m_admin, m_ignore }
 403   },
 404   {
 405     MSG_HELP,
 406     TOK_HELP,
 407     0, MAXPARA, MFLG_SLOW, 0,
 408     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 409     { m_unregistered, m_help, m_ignore, m_help, m_ignore }
 410   },
 411   {
 412     MSG_INFO,
 413     TOK_INFO,
 414     0, MAXPARA, MFLG_SLOW, 0,
 415     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 416     { m_unregistered, m_info, ms_info, mo_info, m_ignore }
 417   },
 418   {
 419     MSG_MOTD,
 420     TOK_MOTD,
 421     0, MAXPARA, MFLG_SLOW, 0,
 422     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 423     { m_unregistered, m_motd, m_motd, m_motd, m_ignore }
 424   },
 425   {
 426     MSG_CLOSE,
 427     TOK_CLOSE,
 428     0, MAXPARA, MFLG_SLOW, 0,
 429     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 430     { m_unregistered, m_not_oper, m_ignore, mo_close, m_ignore }
 431   },
 432   {
 433     MSG_SILENCE,
 434     TOK_SILENCE,
 435     0, MAXPARA, MFLG_SLOW, 0,
 436     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 437     { m_unregistered, m_silence, ms_silence, m_silence, m_ignore }
 438   },
 439   {
 440     MSG_GLINE,
 441     TOK_GLINE,
 442     0, MAXPARA, MFLG_SLOW, 0,
 443     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 444     { m_unregistered, m_gline, ms_gline, mo_gline, m_ignore }
 445   },
 446   {
 447     MSG_JUPE,
 448     TOK_JUPE,
 449     0, MAXPARA, MFLG_SLOW, 0,
 450     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 451     { m_unregistered, m_jupe, ms_jupe, mo_jupe, m_ignore }
 452   },
 453   {
 454     MSG_OPMODE,
 455     TOK_OPMODE,
 456     0, MAXPARA, MFLG_SLOW, 0,
 457     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 458     { m_unregistered, m_not_oper, ms_opmode, mo_opmode, m_ignore }
 459   },
 460   {
 461     MSG_CLEARMODE,
 462     TOK_CLEARMODE,
 463     0, MAXPARA, MFLG_SLOW, 0,
 464     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 465     { m_unregistered, m_not_oper, ms_clearmode, mo_clearmode, m_ignore }
 466   },
 467   {
 468     MSG_UPING,
 469     TOK_UPING,
 470     0, MAXPARA, MFLG_SLOW, 0,
 471     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 472     { m_unregistered, m_not_oper, ms_uping, mo_uping, m_ignore }
 473   },
 474   {
 475     MSG_END_OF_BURST,
 476     TOK_END_OF_BURST,
 477     0, MAXPARA, MFLG_SLOW, 0,
 478     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 479     { m_ignore, m_ignore, ms_end_of_burst, m_ignore, m_ignore }
 480   },
 481   {
 482     MSG_END_OF_BURST_ACK,
 483     TOK_END_OF_BURST_ACK,
 484     0, MAXPARA, 1, 0,
 485     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 486     { m_ignore, m_ignore, ms_end_of_burst_ack, m_ignore, m_ignore }
 487   },
 488   {
 489     MSG_HASH,
 490     TOK_HASH,
 491     0, MAXPARA, MFLG_SLOW, 0,
 492     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 493     { m_unregistered, m_hash, m_hash, m_hash, m_ignore }
 494   },
 495   {
 496     MSG_DNS,
 497     TOK_DNS,
 498     0, MAXPARA, MFLG_SLOW, 0,
 499     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 500     { m_unregistered, m_dns, m_dns, m_dns, m_ignore }
 501   },
 502   {
 503     MSG_REHASH,
 504     TOK_REHASH,
 505     0, MAXPARA, MFLG_SLOW, 0,
 506     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 507     { m_unregistered, m_not_oper, m_ignore, mo_rehash, m_ignore }
 508   },
 509   {
 510     MSG_RESTART,
 511     TOK_RESTART,
 512     0, MAXPARA, MFLG_SLOW, 0,
 513     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 514     { m_unregistered, m_not_oper, m_ignore, mo_restart, m_ignore }
 515   },
 516   {
 517     MSG_DIE,
 518     TOK_DIE,
 519     0, MAXPARA, MFLG_SLOW, 0,
 520     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 521     { m_unregistered, m_not_oper, m_ignore, mo_die, m_ignore }
 522   },
 523   {
 524     MSG_PROTO,
 525     TOK_PROTO,
 526     0, MAXPARA, MFLG_SLOW, 0,
 527     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 528     { m_proto, m_proto, m_proto, m_proto, m_ignore }
 529   },
 530   {
 531     MSG_SET,
 532     TOK_SET,
 533     0, MAXPARA, MFLG_SLOW, 0,
 534     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 535     { m_unregistered, m_not_oper, m_ignore, mo_set, m_ignore }
 536   },
 537   {
 538     MSG_RESET,
 539     TOK_RESET,
 540     0, MAXPARA, MFLG_SLOW, 0,
 541     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 542     { m_unregistered, m_not_oper, m_ignore, mo_reset, m_ignore }
 543   },
 544   {
 545     MSG_GET,
 546     TOK_GET,
 547     0, MAXPARA, MFLG_SLOW, 0,
 548     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 549     { m_unregistered, m_not_oper, m_ignore, mo_get, m_ignore }
 550   },
 551   /* This command is an alias for QUIT during the unregistered part of
 552    * of the server.  This is because someone jumping via a broken web
 553    * proxy will send a 'POST' as their first command - which we will
 554    * obviously disconnect them immediately for, stopping people abusing
 555    * open gateways
 556    */
 557   {
 558     MSG_POST,
 559     TOK_POST,
 560     0, MAXPARA, MFLG_SLOW, 0,
 561     /* UNREG, CLIENT, SERVER, OPER, SERVICE */
 562     { m_quit, m_ignore, m_ignore, m_ignore, m_ignore }
 563   },
 564   { 0 }
 565 };
 566
 567
 568 #ifdef GODMODE
 569 extern int sdbflag;
 570 #endif /* GODMODE */
 571
 572 static char *para[MAXPARA + 2]; /* leave room for prefix and null */
 573
 574 /*
 575  * Message Tree stuff mostly written by orabidoo, with changes by Dianora.
 576  * Adapted to Undernet, adding token support, etc by comstud 10/06/97
 577  */
 578
 579 static struct MessageTree msg_tree_cmd;
 580 static struct MessageTree msg_tree_tok;
 581
 582 /*
 583  * Guts of making the token tree...
 584  */
 585 static struct Message **do_msg_tree_tok(struct MessageTree *mtree, char *prefix,
 586     struct Message **mptr)
 587 {
 588   char newprefix[64];           /* Must be longer than every command name */
 589   int c, c2, lp;
 590   struct MessageTree *mtree1;
 591
 592   lp = strlen(prefix);
 593   if (!lp || !strncmp((*mptr)->tok, prefix, lp))
 594   {
 595     if (!mptr[1] || (lp && strncmp(mptr[1]->tok, prefix, lp)))
 596     {
 597       /* last command in the message struct or last command in this prefix */
 598       mtree->final = (*mptr)->tok + lp;
 599       mtree->msg = *mptr;
 600       for (c = 0; c < 26; ++c)
 601         mtree->pointers[c] = NULL;
 602       return mptr + 1;
 603     }
 604     /* command in this prefix */
 605     if (0 == ircd_strcmp((*mptr)->tok, prefix))
 606     {
 607       mtree->final = "";
 608       mtree->msg = *mptr++;
 609     }
 610     else
 611       mtree->final = NULL;
 612
 613     for (c = 'A'; c <= 'Z'; ++c)
 614     {
 615       if ((*mptr)->tok[lp] == c)
 616       {
 617         mtree1 = (struct MessageTree *)MyMalloc(sizeof(struct MessageTree));
 618         mtree1->final = NULL;
 619         mtree->pointers[c - 'A'] = mtree1;
 620         strcpy(newprefix, prefix);
 621         newprefix[lp] = c;
 622         newprefix[lp + 1] = '\0';
 623         mptr = do_msg_tree_tok(mtree1, newprefix, mptr);
 624         if (!*mptr || strncmp((*mptr)->tok, prefix, lp))
 625         {
 626           for (c2 = c + 1 - 'A'; c2 < 26; ++c2)
 627             mtree->pointers[c2] = NULL;
 628           return mptr;
 629         }
 630       }
 631       else
 632         mtree->pointers[c - 'A'] = NULL;
 633     }
 634     return mptr;
 635   }
 636   /*
 637    * XXX - should never be here, quick hack, this can be done better
 638    */
 639   assert(0);
 640   exit(1);
 641 }
 642
 643 /*
 644  * Guts of making the command tree...
 645  */
 646 static struct Message *do_msg_tree_cmd(struct MessageTree *mtree, char *prefix,
 647     struct Message *mptr)
 648 {
 649   char newprefix[64];           /* Must be longer than every command name */
 650   int c, c2, lp;
 651   struct MessageTree *mtree1;
 652
 653   lp = strlen(prefix);
 654   if (!lp || !strncmp(mptr->cmd, prefix, lp))
 655   {
 656     if (!mptr[1].cmd || (lp && strncmp(mptr[1].cmd, prefix, lp)))
 657     {
 658       /* last command in the message struct or last command in this prefix */
 659       mtree->final = mptr->cmd + lp;
 660       mtree->msg = mptr;
 661       for (c = 0; c < 26; ++c)
 662         mtree->pointers[c] = NULL;
 663       return mptr + 1;
 664     }
 665     /* command in this prefix */
 666     if (0 == ircd_strcmp(mptr->cmd, prefix))
 667     {
 668       mtree->final = "";
 669       mtree->msg = mptr++;
 670     }
 671     else
 672       mtree->final = NULL;
 673
 674     for (c = 'A'; c <= 'Z'; ++c)
 675     {
 676       if (mptr->cmd[lp] == c)
 677       {
 678         mtree1 = (struct MessageTree *)MyMalloc(sizeof(struct MessageTree));
 679         mtree1->final = NULL;
 680         mtree->pointers[c - 'A'] = mtree1;
 681         strcpy(newprefix, prefix);
 682         newprefix[lp] = c;
 683         newprefix[lp + 1] = '\0';
 684         mptr = do_msg_tree_cmd(mtree1, newprefix, mptr);
 685         if (!mptr->cmd || strncmp(mptr->cmd, prefix, lp))
 686         {
 687           for (c2 = c + 1 - 'A'; c2 < 26; ++c2)
 688             mtree->pointers[c2] = NULL;
 689           return mptr;
 690         }
 691       }
 692       else
 693         mtree->pointers[c - 'A'] = NULL;
 694     }
 695     return mptr;
 696   }
 697   /*
 698    * This should never happen
 699    */
 700   assert(0);
 701   exit(1);
 702 }
 703
 704 static int mcmdcmp(const struct Message *m1, const struct Message *m2)
 705 {
 706   return strcmp(m1->cmd, m2->cmd);
 707 }
 708
 709 static int mtokcmp(const struct Message **m1, const struct Message **m2)
 710 {
 711   return strcmp((*m1)->tok, (*m2)->tok);
 712 }
 713
 714 /*
 715  * Sort the command names.
 716  * Create table of pointers into msgtab for tokens.
 717  * Create trees for ->cmd and ->tok and free the token pointers.
 718  */
 719 void initmsgtree(void)
 720 {
 721   int i;
 722   struct Message *msg = msgtab;
 723   int ii;
 724   struct Message **msgtab_tok;
 725   struct Message **msgtok;
 726
 727   for (i = 0; msg->cmd; ++i, ++msg)
 728     continue;
 729   qsort(msgtab, i, sizeof(struct Message),
 730       (int (*)(const void *, const void *))mcmdcmp);
 731   msgtab_tok = (struct Message **)MyMalloc((i + 1) * sizeof(struct Message *));
 732   for (ii = 0; ii < i; ++ii)
 733     msgtab_tok[ii] = msgtab + ii;
 734   msgtab_tok[i] = NULL;         /* Needed by `do_msg_tree_tok' */
 735   qsort(msgtab_tok, i, sizeof(struct Message *),
 736       (int (*)(const void *, const void *))mtokcmp);
 737   msg = do_msg_tree_cmd(&msg_tree_cmd, "", msgtab);
 738   msgtok = do_msg_tree_tok(&msg_tree_tok, "", msgtab_tok);
 739   MyFree(msgtab_tok);
 740 }
 741
 742 /*
 743  * Generic tree parser which works for both commands and tokens.
 744  * Optimized by Run.
 745  */
 746 static struct Message *msg_tree_parse(char *cmd, struct MessageTree *root)
 747 {
 748   struct MessageTree *mtree;
 749   unsigned char r = (0xdf & (unsigned char)*cmd) - 'A';
 750   if (r > 25 || !(mtree = root->pointers[r]))
 751     return NULL;
 752   for (;;)
 753   {
 754     r = 0xdf & (unsigned char)*++cmd;
 755     if (mtree->final && *mtree->final == r)
 756       return mtree->msg;
 757     if ((r -= 'A') > 25 || !(mtree = mtree->pointers[r]))
 758       return NULL;
 759   }
 760 }
 761
 762 /*
 763  * This one is identical to the one above, but it is slower because it
 764  * makes sure that `cmd' matches the _full_ command, exactly.
 765  * This is to avoid confusion with commands like /quake on clients
 766  * that send unknown commands directly to the server.
 767  */
 768 static struct Message *msg_tree_parse_client(char *cmd,
 769     struct MessageTree *root)
 770 {
 771   struct MessageTree *mtree;
 772   unsigned char q = (0xdf & (unsigned char)*cmd) - 'A';
 773   if (q > 25 || !(mtree = root->pointers[q]))
 774     return NULL;
 775   for (;;)
 776   {
 777     q = 0xdf & (unsigned char)*++cmd;
 778     if (mtree->final && 0 == ircd_strcmp(mtree->final, cmd))
 779       return mtree->msg;
 780     if ((q -= 'A') > 25 || !(mtree = mtree->pointers[q]))
 781       return NULL;
 782   }
 783 }
 784
 785 /*
 786  * parse a buffer.
 787  *
 788  * NOTE: parse_*() should not be called recusively by any other fucntions!
 789  */
 790 int parse_client(struct Client *cptr, char *buffer, char *bufend)
 791 {
 792   struct Client*  from = cptr;
 793   char*           ch;
 794   char*           s;
 795   int             i;
 796   int             paramcount;
 797   int             noprefix = 0;
 798   struct Message* mptr;
 799   MessageHandler  handler = 0;
 800
 801   Debug((DEBUG_DEBUG, "Client Parsing: %s", buffer));
 802
 803   if (IsDead(cptr))
 804     return 0;
 805
 806   para[0] = cli_name(from);
 807   for (ch = buffer; *ch == ' '; ch++);  /* Eat leading spaces */
 808   if (*ch == ':')               /* Is any client doing this ? */
 809   {
 810     for (++ch; *ch && *ch != ' '; ++ch)
 811       ; /* Ignore sender prefix from client */
 812     while (*ch == ' ')
 813       ch++;                     /* Advance to command */
 814   }
 815   else
 816     noprefix = 1;
 817   if (*ch == '\0')
 818   {
 819     ServerStats->is_empt++;
 820     Debug((DEBUG_NOTICE, "Empty message from host %s:%s",
 821         cli_name(cptr), cli_name(from)));
 822     return (-1);
 823   }
 824
 825   if ((s = strchr(ch, ' ')))
 826     *s++ = '\0';
 827
 828   /*
 829    * This is a client/unregistered entity.
 830    * Check long command list only.
 831    */
 832   if (!(mptr = msg_tree_parse_client(ch, &msg_tree_cmd)))
 833   {
 834     /*
 835      * Note: Give error message *only* to recognized
 836      * persons. It's a nightmare situation to have
 837      * two programs sending "Unknown command"'s or
 838      * equivalent to each other at full blast....
 839      * If it has got to person state, it at least
 840      * seems to be well behaving. Perhaps this message
 841      * should never be generated, though...  --msa
 842      * Hm, when is the buffer empty -- if a command
 843      * code has been found ?? -Armin
 844      */
 845     if (buffer[0] != '\0')
 846     {
 847       if (IsUser(from))
 848         send_reply(from, ERR_UNKNOWNCOMMAND, ch);
 849       Debug((DEBUG_ERROR, "Unknown (%s) from %s",
 850             ch, get_client_name(cptr, HIDE_IP)));
 851     }
 852     ServerStats->is_unco++;
 853     return (-1);
 854   }
 855
 856   paramcount = mptr->parameters;
 857   i = bufend - ((s) ? s : ch);
 858   mptr->bytes += i;
 859   if ((mptr->flags & MFLG_SLOW))
 860     cli_since(cptr) += (2 + i / 120);
 861   /*
 862    * Allow only 1 msg per 2 seconds
 863    * (on average) to prevent dumping.
 864    * to keep the response rate up,
 865    * bursts of up to 5 msgs are allowed
 866    * -SRB
 867    */
 868
 869   /*
 870    * Must the following loop really be so devious? On
 871    * surface it splits the message to parameters from
 872    * blank spaces. But, if paramcount has been reached,
 873    * the rest of the message goes into this last parameter
 874    * (about same effect as ":" has...) --msa
 875    */
 876
 877   /* Note initially true: s==NULL || *(s-1) == '\0' !! */
 878
 879   i = 0;
 880   if (s)
 881   {
 882     if (paramcount > MAXPARA)
 883       paramcount = MAXPARA;
 884     for (;;)
 885     {
 886       /*
 887        * Never "FRANCE " again!! ;-) Clean
 888        * out *all* blanks.. --msa
 889        */
 890       while (*s == ' ')
 891         *s++ = '\0';
 892
 893       if (*s == '\0')
 894         break;
 895       if (*s == ':')
 896       {
 897         /*
 898          * The rest is single parameter--can
 899          * include blanks also.
 900          */
 901         para[++i] = s + 1;
 902         break;
 903       }
 904       para[++i] = s;
 905       if (i >= paramcount)
 906         break;
 907       for (; *s != ' ' && *s; s++);
 908     }
 909   }
 910   para[++i] = NULL;
 911   ++mptr->count;
 912
 913   handler = mptr->handlers[cli_handler(cptr)];
 914   assert(0 != handler);
 915
 916 #ifndef IDLE_FROM_MSG
 917   if (IsUser(cptr) && handler != m_ping && handler != m_ignore)
 918     cli_user(from)->last = CurrentTime;
 919 #endif
 920
 921   return (*handler) (cptr, from, i, para);
 922 }
 923
 924 int parse_server(struct Client *cptr, char *buffer, char *bufend)
 925 {
 926   struct Client*  from = cptr;
 927   char*           ch = buffer;
 928   char*           s;
 929   int             len;
 930   int             i;
 931   int             numeric = 0;
 932   int             paramcount;
 933   struct Message* mptr;
 934
 935   Debug((DEBUG_DEBUG, "Server Parsing: %s", buffer));
 936
 937   if (IsDead(cptr))
 938     return 0;
 939
 940   para[0] = cli_name(from);
 941
 942   /*
 943    * A server ALWAYS sends a prefix. When it starts with a ':' it's the
 944    * protocol 9 prefix: a nick or a server name. Otherwise it's a numeric
 945    * nick or server
 946    */
 947   if (*ch == ':')
 948   {
 949     /* Let para[0] point to the name of the sender */
 950     para[0] = ch + 1;
 951     if (!(ch = strchr(ch, ' ')))
 952       return -1;
 953     *ch++ = '\0';
 954
 955     /* And let `from' point to its client structure,
 956        opps.. a server is _also_ a client --Nem */
 957     from = FindClient(para[0]);
 958
 959     /*
 960      * If the client corresponding to the
 961      * prefix is not found. We must ignore it,
 962      * it is simply a lagged message travelling
 963      * upstream a SQUIT that removed the client
 964      * --Run
 965      */
 966     if (!from)
 967     {
 968       Debug((DEBUG_NOTICE, "Unknown prefix (%s)(%s) from (%s)",
 969           para[0], buffer, cli_name(cptr)));
 970       ++ServerStats->is_unpf;
 971       while (*ch == ' ')
 972         ch++;
 973       /*
 974        * However, the only thing that MUST be
 975        * allowed to travel upstream against an
 976        * squit, is an SQUIT itself (the timestamp
 977        * protects us from being used wrong)
 978        */
 979       if (ch[1] == 'Q')
 980       {
 981         para[0] = cli_name(cptr);
 982         from = cptr;
 983       }
 984       else
 985         return 0;
 986     }
 987     else if (cli_from(from) != cptr)
 988     {
 989       ++ServerStats->is_wrdi;
 990       Debug((DEBUG_NOTICE, "Fake direction: Message (%s) coming from (%s)",
 991           buffer, cli_name(cptr)));
 992       return 0;
 993     }
 994   }
 995   else {
 996     char numeric_prefix[6];
 997     int  i;
 998     for (i = 0; i < 5; ++i) {
 999       if ('\0' == ch[i] || ' ' == (numeric_prefix[i] = ch[i])) {
1000         break;
1001       }
1002     }
1003     numeric_prefix[i] = '\0';
1004
1005     /*
1006      * We got a numeric nick as prefix
1007      * 1 or 2 character prefixes are from servers
1008      * 3 or 5 chars are from clients
1009      */
1010     if (0 == i) {
1011       protocol_violation(cptr,"Missing Prefix");
1012       from = cptr;
1013     }
1014     else if (' ' == ch[1] || ' ' == ch[2])
1015       from = FindNServer(numeric_prefix);
1016     else
1017       from = findNUser(numeric_prefix);
1018
1019     do
1020     {
1021       ++ch;
1022     }
1023     while (*ch != ' ' && *ch);
1024
1025     /*
1026      * If the client corresponding to the
1027      * prefix is not found. We must ignore it,
1028      * it is simply a lagged message travelling
1029      * upstream a SQUIT that removed the client
1030      * --Run
1031      * There turned out to be other reasons that
1032      * a prefix is unknown, needing an upstream
1033      * KILL.  Also, next to an SQUIT we better
1034      * allow a KILL to pass too.
1035      * --Run
1036      */
1037     if (!from)
1038     {
1039       ServerStats->is_unpf++;
1040       while (*ch == ' ')
1041         ch++;
1042       if (*ch == 'N' && (ch[1] == ' ' || ch[1] == 'I'))
1043         /* Only sent a KILL for a nick change */
1044       {
1045         struct Client *server;
1046         /* Kill the unknown numeric prefix upstream if
1047          * it's server still exists: */
1048         if ((server = FindNServer(numeric_prefix)) && cli_from(server) == cptr)
1049           sendcmdto_one(&me, CMD_KILL, cptr, "%s :%s (Unknown numeric nick)",
1050                         numeric_prefix, cli_name(&me));
1051       }
1052       /*
1053        * Things that must be allowed to travel
1054        * upstream against an squit:
1055        */
1056       if (ch[1] == 'Q' || (*ch == 'D' && ch[1] == ' ') ||
1057           (*ch == 'K' && ch[2] == 'L'))
1058         from = cptr;
1059       else
1060         return 0;
1061     }
1062
1063     /* Let para[0] point to the name of the sender */
1064     para[0] = cli_name(from);
1065
1066     if (cli_from(from) != cptr)
1067     {
1068       ServerStats->is_wrdi++;
1069       Debug((DEBUG_NOTICE, "Fake direction: Message (%s) coming from (%s)",
1070           buffer, cli_name(cptr)));
1071       return 0;
1072     }
1073   }
1074
1075   while (*ch == ' ')
1076     ch++;
1077   if (*ch == '\0')
1078   {
1079     ServerStats->is_empt++;
1080     Debug((DEBUG_NOTICE, "Empty message from host %s:%s",
1081         cli_name(cptr), cli_name(from)));
1082     return (-1);
1083   }
1084
1085   /*
1086    * Extract the command code from the packet.   Point s to the end
1087    * of the command code and calculate the length using pointer
1088    * arithmetic.  Note: only need length for numerics and *all*
1089    * numerics must have parameters and thus a space after the command
1090    * code. -avalon
1091    */
1092   s = strchr(ch, ' ');          /* s -> End of the command code */
1093   len = (s) ? (s - ch) : 0;
1094   if (len == 3 && IsDigit(*ch))
1095   {
1096     numeric = (*ch - '0') * 100 + (*(ch + 1) - '0') * 10 + (*(ch + 2) - '0');
1097     paramcount = 2; /* destination, and the rest of it */
1098     ServerStats->is_num++;
1099     mptr = NULL;                /* Init. to avoid stupid compiler warning :/ */
1100   }
1101   else
1102   {
1103     if (s)
1104       *s++ = '\0';
1105
1106     /* Version      Receive         Send
1107      * 2.9          Long            Long
1108      * 2.10.0       Tkn/Long        Long
1109      * 2.10.10      Tkn/Long        Tkn
1110      * 2.10.20      Tkn             Tkn
1111      *
1112      * Clients/unreg servers always receive/
1113      * send long commands   -record
1114      */
1115
1116     /*
1117      * This is a server. Check the token command list.
1118      * -record!jegelhof@cloud9.net
1119      */
1120     mptr = msg_tree_parse(ch, &msg_tree_tok);
1121
1122 #if 1                           /* for 2.10.0/2.10.10 */
1123     /*
1124      * This code supports 2.9 and 2.10.0 sending long commands.
1125      * It makes more calls to ircd_strcmp() than the above
1126      * so it will be somewhat slower.
1127      */
1128     if (!mptr)
1129       mptr = msg_tree_parse(ch, &msg_tree_cmd);
1130 #endif /* 1 */
1131
1132     if (!mptr)
1133     {
1134       /*
1135        * Note: Give error message *only* to recognized
1136        * persons. It's a nightmare situation to have
1137        * two programs sending "Unknown command"'s or
1138        * equivalent to each other at full blast....
1139        * If it has got to person state, it at least
1140        * seems to be well behaving. Perhaps this message
1141        * should never be generated, though...   --msa
1142        * Hm, when is the buffer empty -- if a command
1143        * code has been found ?? -Armin
1144        */
1145 #ifdef DEBUGMODE
1146       if (buffer[0] != '\0')
1147       {
1148         Debug((DEBUG_ERROR, "Unknown (%s) from %s",
1149               ch, get_client_name(cptr, HIDE_IP)));
1150       }
1151 #endif
1152       ServerStats->is_unco++;
1153       return (-1);
1154     }
1155
1156     paramcount = mptr->parameters;
1157     i = bufend - ((s) ? s : ch);
1158     mptr->bytes += i;
1159   }
1160   /*
1161    * Must the following loop really be so devious? On
1162    * surface it splits the message to parameters from
1163    * blank spaces. But, if paramcount has been reached,
1164    * the rest of the message goes into this last parameter
1165    * (about same effect as ":" has...) --msa
1166    */
1167
1168   /* Note initially true: s==NULL || *(s-1) == '\0' !! */
1169
1170   i = 0;
1171   if (s)
1172   {
1173     if (paramcount > MAXPARA)
1174       paramcount = MAXPARA;
1175     for (;;)
1176     {
1177       /*
1178        * Never "FRANCE " again!! ;-) Clean
1179        * out *all* blanks.. --msa
1180        */
1181       while (*s == ' ')
1182         *s++ = '\0';
1183
1184       if (*s == '\0')
1185         break;
1186       if (*s == ':')
1187       {
1188         /*
1189          * The rest is single parameter--can
1190          * include blanks also.
1191          */
1192         if (numeric)
1193           para[++i] = s; /* preserve the colon to make do_numeric happy */
1194         else
1195           para[++i] = s + 1;
1196         break;
1197       }
1198       para[++i] = s;
1199       if (i >= paramcount)
1200         break;
1201       for (; *s != ' ' && *s; s++);
1202     }
1203   }
1204   para[++i] = NULL;
1205   if (numeric)
1206     return (do_numeric(numeric, (*buffer != ':'), cptr, from, i, para));
1207   mptr->count++;
1208
1209   return (*mptr->handlers[cli_handler(cptr)]) (cptr, from, i, para);
1210 }