]> jfr.im git - irc/quakenet/newserv.git/blobdiff - newsearch/newsearch.c
newsearch changes to support addition of trust_search/patriciasearch
[irc/quakenet/newserv.git] / newsearch / newsearch.c
index 4967cde6be8844e908ce55b87ef47b2e8b3efa59..a0b276f6737b3ee4a9f9cf21dbcfbd411e182e82 100644 (file)
@@ -1,6 +1,6 @@
-
 #include <stdio.h>
-#include "newsearch.h"
+#include <stdarg.h>
+#include <string.h>
 
 #include "../irc/irc_config.h"
 #include "../lib/irc_string.h"
@@ -8,20 +8,81 @@
 #include "../control/control.h"
 #include "../lib/splitline.h"
 #include "../lib/version.h"
+#include "../lib/stringbuf.h"
+#include "../lib/strlfunc.h"
+#include "../lib/array.h"
+#include "newsearch.h"
 
 MODULE_VERSION("");
 
-CommandTree *searchTree;
+CommandTree *searchCmdTree;
+searchList *globalterms = NULL;
 
 int do_nicksearch(void *source, int cargc, char **cargv);
 int do_chansearch(void *source, int cargc, char **cargv);
-struct searchNode *search_parse(int type, char *input);
+int do_usersearch(void *source, int cargc, char **cargv);
+
+void printnick_channels(searchCtx *, nick *, nick *);
+void printchannel(searchCtx *, nick *, chanindex *);
+void printchannel_topic(searchCtx *, nick *, chanindex *);
+void printchannel_services(searchCtx *, nick *, chanindex *);
 
-void registersearchterm(char *term, parseFunc parsefunc);
-void deregistersearchterm(char *term, parseFunc parsefunc);
+UserDisplayFunc defaultuserfn = printuser;
+NickDisplayFunc defaultnickfn = printnick;
+ChanDisplayFunc defaultchanfn = printchannel;
+
+searchCmd *reg_nicksearch, *reg_chansearch, *reg_usersearch;
+
+searchCmd *registersearchcommand(char *name, int level, CommandHandler cmd, void *defaultdisplayfunc) {
+  searchCmd *acmd;
+  searchList *sl;
+
+  registercontrolhelpcmd(name, NO_OPER,4, cmd, "Usage: <criteria\nSearches with the given criteria");
+  
+  acmd=(struct searchCmd *)malloc(sizeof(struct searchCmd));
 
-void *trueval(int type);
-void *falseval(int type);
+  acmd->handler = cmd;
+
+  acmd->name = getsstring( name, NSMAX_COMMAND_LEN); 
+  acmd->outputtree = newcommandtree();
+  acmd->searchtree = newcommandtree();
+
+  addcommandtotree(searchCmdTree, name, 0, 0, (CommandHandler)acmd);
+
+  sl = globalterms;
+  while (sl) {
+    registersearchterm( acmd, sl->name->content, sl->cmd);
+    sl = sl->next;
+  }
+
+  return acmd;
+}
+
+void deregistersearchcommand(searchCmd *scmd) {
+  deregistercontrolcmd(scmd->name->content, (CommandHandler)scmd->handler);
+  destroycommandtree(scmd->outputtree);
+  destroycommandtree(scmd->searchtree);
+  freesstring(scmd->name);
+  free(scmd);
+}
+
+void regdisp( searchCmd *cmd, const char *name, void *handler) {
+  addcommandtotree(cmd->outputtree, name, 0, 0, (CommandHandler) handler);
+} 
+
+void unregdisp( searchCmd *cmd, const char *name, void *handler ) {
+  deletecommandfromtree(cmd->outputtree, name, (CommandHandler) handler);
+}
+
+void *findcommandinlist( searchList *sl, char *name){
+  while(sl) {
+    if(strcmp(sl->name->content,name) == 0 ) {
+      return sl;
+    }
+    sl = sl->next;
+  }
+  return NULL;
+} 
 
 const char *parseError;
 /* used for *_free functions that need to warn users of certain things
@@ -29,329 +90,507 @@ const char *parseError;
 nick *senderNSExtern;
 
 void _init() {
-  searchTree=newcommandtree();
+  searchCmdTree=newcommandtree();
+
+  reg_nicksearch = (searchCmd *)registersearchcommand("nicksearch",NO_OPER,&do_nicksearch, printnick);
+  reg_chansearch = (searchCmd *)registersearchcommand("chansearch",NO_OPER,&do_chansearch, printchannel);
+  reg_usersearch = (searchCmd *)registersearchcommand("usersearch",NO_OPER,&do_usersearch, printuser);
 
   /* Boolean operations */
-  registersearchterm("and",and_parse);
-  registersearchterm("not",not_parse);
-  registersearchterm("or",or_parse);
+  registerglobalsearchterm("and",and_parse);
+  registerglobalsearchterm("not",not_parse);
+  registerglobalsearchterm("or",or_parse);
 
-  registersearchterm("eq",eq_parse);
+  registerglobalsearchterm("eq",eq_parse);
 
-  registersearchterm("lt",lt_parse);
-  registersearchterm("gt",gt_parse);
+  registerglobalsearchterm("lt",lt_parse);
+  registerglobalsearchterm("gt",gt_parse);
  
   /* String operations */
-  registersearchterm("match",match_parse);
-  registersearchterm("regex",regex_parse);
-  registersearchterm("length",length_parse);
+  registerglobalsearchterm("match",match_parse);
+  registerglobalsearchterm("regex",regex_parse);
+  registerglobalsearchterm("length",length_parse);
   
   /* Nickname operations */
-  registersearchterm("hostmask",hostmask_parse);
-  registersearchterm("realname",realname_parse);
-  registersearchterm("authname",authname_parse);
-  registersearchterm("ident",ident_parse);
-  registersearchterm("host",host_parse);
-  registersearchterm("channel",channel_parse);
-  registersearchterm("timestamp",timestamp_parse);
-  registersearchterm("country",country_parse);
-  registersearchterm("ip",ip_parse);
+  registersearchterm(reg_nicksearch, "hostmask",hostmask_parse);     /* nick only */
+  registersearchterm(reg_nicksearch, "realname",realname_parse);     /* nick only */
+  registersearchterm(reg_nicksearch, "authname",authname_parse);     /* nick only */
+  registersearchterm(reg_nicksearch, "authts",authts_parse);         /* nick only */
+  registersearchterm(reg_nicksearch, "ident",ident_parse);           /* nick only */
+  registersearchterm(reg_nicksearch, "host",host_parse);             /* nick only */
+  registersearchterm(reg_nicksearch, "channel",channel_parse);       /* nick only */
+  registersearchterm(reg_nicksearch, "timestamp",timestamp_parse);   /* nick only */
+  registersearchterm(reg_nicksearch, "country",country_parse);       /* nick only */
+  registersearchterm(reg_nicksearch, "ip",ip_parse);                 /* nick only */
+  registersearchterm(reg_nicksearch, "channels",channels_parse);     /* nick only */
+  registersearchterm(reg_nicksearch, "server",server_parse);         /* nick only */
+  registersearchterm(reg_nicksearch, "authid",authid_parse);         /* nick only */
 
   /* Channel operations */
-  registersearchterm("exists",exists_parse);
-  registersearchterm("services",services_parse);
-  registersearchterm("size",size_parse);
-  registersearchterm("name",name_parse);
-  registersearchterm("topic",topic_parse);
-  registersearchterm("oppct",oppct_parse);
-  registersearchterm("uniquehostpct",hostpct_parse);
-  registersearchterm("authedpct",authedpct_parse);
+  registersearchterm(reg_chansearch, "exists",exists_parse);         /* channel only */
+  registersearchterm(reg_chansearch, "services",services_parse);     /* channel only */
+  registersearchterm(reg_chansearch, "size",size_parse);             /* channel only */
+  registersearchterm(reg_chansearch, "name",name_parse);             /* channel only */
+  registersearchterm(reg_chansearch, "topic",topic_parse);           /* channel only */
+  registersearchterm(reg_chansearch, "oppct",oppct_parse);           /* channel only */
+  registersearchterm(reg_chansearch, "uniquehostpct",hostpct_parse); /* channel only */
+  registersearchterm(reg_chansearch, "authedpct",authedpct_parse);   /* channel only */
+  registersearchterm(reg_chansearch, "kick",kick_parse);             /* channel only */
 
   /* Nickname / channel operations */
-  registersearchterm("modes",modes_parse);
-  registersearchterm("nick",nick_parse);
+  registersearchterm(reg_chansearch, "modes",modes_parse);
+  registersearchterm(reg_nicksearch, "modes",modes_parse);
+  registersearchterm(reg_chansearch, "nick",nick_parse);
+  registersearchterm(reg_nicksearch, "nick",nick_parse);
 
   /* Kill / gline parameters */
-  registersearchterm("kill",kill_parse);
-  registersearchterm("gline",gline_parse);
+  registersearchterm(reg_chansearch,"kill",kill_parse);
+  registersearchterm(reg_chansearch,"gline",gline_parse);
+  registersearchterm(reg_nicksearch,"kill",kill_parse);
+  registersearchterm(reg_nicksearch,"gline",gline_parse);
 
-  registercontrolhelpcmd("nicksearch",NO_OPER,4,do_nicksearch, "Usage: nicksearch <criteria>\nSearches for nicknames with the given criteria.");
-  registercontrolhelpcmd("chansearch",NO_OPER,4,do_chansearch, "Usage: chansearch <criteria>\nSearches for channels with the given criteria.");
+  /* Iteration functionality */
+  registerglobalsearchterm("any",any_parse);
+  registerglobalsearchterm("all",all_parse);
+  registerglobalsearchterm("var",var_parse);
+  
+  /* Iterable functions */
+  registersearchterm(reg_nicksearch, "channeliter",channeliter_parse);         /* nick only */
+  
+  /* Notice functionality */
+  registersearchterm(reg_chansearch,"notice",notice_parse);
+  registersearchterm(reg_nicksearch,"notice",notice_parse);
+  /* Nick output filters */
+  regdisp(reg_nicksearch,"default",printnick);
+  regdisp(reg_nicksearch,"channels",printnick_channels);
+    
+  /* Channel output filters */
+  regdisp(reg_chansearch,"default",printchannel);
+  regdisp(reg_chansearch,"topic",printchannel_topic);
+  regdisp(reg_chansearch,"services",printchannel_services);
+
+  /* Nick output filters */
+  regdisp(reg_usersearch,"default",printuser);
 }
 
 void _fini() {
-  destroycommandtree(searchTree);
-  deregistercontrolcmd("nicksearch", do_nicksearch);
-  deregistercontrolcmd("chansearch", do_chansearch);
-}
+  searchList *sl, *psl;
+  int i,n;
+  Command *cmdlist[100];
 
-void registersearchterm(char *term, parseFunc parsefunc) {
-  addcommandtotree(searchTree, term, 0, 0, (CommandHandler) parsefunc);
-}
+  sl = globalterms; 
+  while (sl) {
+    psl = sl;
+    sl = sl->next;
+
+    n=getcommandlist(searchCmdTree,cmdlist,100);
+    for(i=0;i<n;i++) {
+      deregistersearchterm( (searchCmd *)cmdlist[i]->handler, psl->name->content, psl->cmd);
+    }
 
-void deregistersearchterm(char *term, parseFunc parsefunc) {
-  deletecommandfromtree(searchTree, term, (CommandHandler) parsefunc);
+    freesstring(psl->name);
+    free(psl);
+  }
+
+  deregistersearchcommand( reg_nicksearch );
+  deregistersearchcommand( reg_chansearch );
+  deregistersearchcommand( reg_usersearch );
+  destroycommandtree( searchCmdTree );
 }
 
-void printnick(nick *sender, nick *np) {
-  char hostbuf[HOSTLEN+NICKLEN+USERLEN+4];
+void registerglobalsearchterm(char *term, parseFunc parsefunc) {
+  searchList *sl = malloc(sizeof(searchList));
+  int i,n;
+  Command *cmdlist[100];
+
+  sl->cmd = parsefunc;
+  sl->name = getsstring(term, NSMAX_COMMAND_LEN);
+  sl->next = NULL;
 
-  controlreply(sender,"%s [%s] (%s) (%s)",visiblehostmask(np,hostbuf),
-              IPtostr(np->p_ipaddr), printflags(np->umodes, umodeflags), np->realname->name->content);
+  if ( globalterms != NULL ) {
+    sl->next = globalterms;
+  }
+  globalterms = sl;
+
+  n=getcommandlist(searchCmdTree,cmdlist,100);
+  for(i=0;i<n;i++) {
+    registersearchterm( (searchCmd *)cmdlist[i]->handler,term, parsefunc); 
+  }
 }
 
-void printchannel(nick *sender, chanindex *cip) {
-  /* shamelessly stolen from (now defunct) chansearch.c */
-  int i;
-  int op,voice,peon;
-  int oper,service,hosts;
-  nick *np;
-  chanuserhash *cuhp;
-  unsigned int marker;
-  
-  op=voice=peon=oper=service=hosts=0;
-  marker=nexthostmarker();
-  
-  if (cip->channel==NULL) {
-    controlreply(sender,"[         Channel currently empty          ] %s",cip->name->content);
-  } else {
-    cuhp=cip->channel->users;
-    for (i=0;i<cuhp->hashsize;i++) {
-      if (cuhp->content[i]!=nouser) {
-        if (cuhp->content[i]&CUMODE_OP) {
-          op++;
-        } else if (cuhp->content[i]&CUMODE_VOICE) {
-          voice++;
-        } else {
-          peon++;
-        }
-        if ((np=getnickbynumeric(cuhp->content[i]&CU_NUMERICMASK))!=NULL) {
-          if (IsOper(np)) {
-            oper++;
-          }
-          if (IsService(np)) {
-            service++;
-          }
-          if (np->host->marker!=marker) {
-            np->host->marker=marker;
-            hosts++;
-          }            
-        }
-      }
+void deregisterglobalsearchterm(char *term, parseFunc parsefunc) {
+  int i,n;
+  Command *cmdlist[100];
+  searchList *sl, *psl=NULL;
+
+  sl = globalterms;
+  while (sl) {
+    if ( strcmp( sl->name->content, term) == 0 ) {
+      break;
     }
-    controlreply(sender,"[ %4dU %4d@ %4d+ %4d %4d* %4dk %4dH ] %s (%s)",cuhp->totalusers,op,voice,peon,oper,
-      service,hosts,cip->name->content, printflags(cip->channel->flags, cmodeflags));
+    psl = sl;
+    sl = sl->next;
+  }
+
+  if (sl) {
+    if( psl ) {
+      psl->next = sl->next;
+    } 
+
+    n=getcommandlist(searchCmdTree,cmdlist,100);
+    for(i=0;i<n;i++) {
+      deregistersearchterm( (searchCmd *)cmdlist[i]->handler, term, parsefunc);
+    }
+    freesstring(sl->name);
+    free(sl);
   }
 }
 
-int do_nicksearch(void *source, int cargc, char **cargv) {
-  nick *sender = senderNSExtern = source, *np;
-  int i;
-  struct searchNode *search;
-  int limit=500,matches=0;
-  char *ch;
-  int arg=0;
+void registersearchterm(searchCmd *cmd, char *term, parseFunc parsefunc) {
+  addcommandtotree(cmd->searchtree, term, 0, 0, (CommandHandler) parsefunc);
+}
 
-  if (cargc<1)
-    return CMD_USAGE;
-  
+void deregistersearchterm(searchCmd *cmd, char *term, parseFunc parsefunc) {
+  deletecommandfromtree(cmd->searchtree, term, (CommandHandler) parsefunc);
+}
+
+static void controlwallwrapper(int level, char *format, ...) {
+  char buf[1024];
+  va_list ap;
+
+  va_start(ap, format);
+  vsnprintf(buf, sizeof(buf), format, ap);
+  controlwall(NO_OPER, level, "%s", buf);
+  va_end(ap);
+}
+
+int parseopts(int cargc, char **cargv, int *arg, int *limit, void **subset, void **display, CommandTree *sl, replyFunc reply, void *sender) {
+  char *ch;
+  Command *cmd;
+  struct irc_in_addr sin; unsigned char bits;
   if (*cargv[0] == '-') {
     /* options */
-    arg++;
+    (*arg)++;
     
     for (ch=cargv[0]+1;*ch;ch++) {
       switch(*ch) {
       case 'l':
-       if (cargc<arg) {
-         controlreply(sender,"Error: -l switch requires an argument");
+       if (cargc<*arg) {
+         reply(sender,"Error: -l switch requires an argument");
          return CMD_USAGE;
        }
-       limit=strtoul(cargv[arg++],NULL,10);
+       *limit=strtoul(cargv[(*arg)++],NULL,10);
        break;
        
+      case 'd':
+        if (cargc<*arg) {
+          reply(sender,"Error: -d switch requires an argument");
+          return CMD_USAGE;
+        }
+        cmd=findcommandintree(sl, cargv[*arg],1);
+        if (!cmd) {
+          reply(sender,"Error: unknown output format %s",cargv[*arg]);
+          return CMD_USAGE;
+        }
+        *display=(void *)cmd->handler;
+        (*arg)++;
+        break;
+
+      case 's':
+        if (cargc<*arg) {
+          reply(sender,"Error: -s switch requires an argument");
+          return CMD_USAGE;
+        }
+        if (ipmask_parse(cargv[*arg], &sin, &bits) == 0) {
+          reply(sender, "Error: Invalid CIDR mask supplied");
+          return CMD_USAGE;
+        }
+        *subset = (void *)refnode(iptree, &sin, bits);
+        (*arg)++;
+        break;
+        
       default:
-       controlreply(sender,"Unrecognised flag -%c.",*ch);
+       reply(sender,"Unrecognised flag -%c.",*ch);
       }
     }
   }
 
+  return CMD_OK;
+}
+
+void newsearch_ctxinit(searchCtx *ctx, searchParseFunc searchfn, replyFunc replyfn, wallFunc wallfn, void *arg, searchCmd *cmd) {
+  memset(ctx, 0, sizeof(searchCtx));
+  
+  ctx->reply = replyfn;
+  ctx->wall = wallfn;
+  ctx->parser = searchfn;
+  ctx->arg = arg;
+  ctx->searchcmd = cmd;
+}
+
+int do_nicksearch_real(replyFunc reply, wallFunc wall, void *source, int cargc, char **cargv) {
+  nick *sender = source;
+  struct searchNode *search;
+  int limit=500;
+  int arg=0;
+  NickDisplayFunc display=defaultnickfn;
+  searchCtx ctx;
+  int ret;
+
+  if (cargc<1)
+    return CMD_USAGE;
+  
+  ret = parseopts(cargc, cargv, &arg, &limit, NULL, (void **)&display, reg_nicksearch->outputtree, reply, sender);
+  if(ret != CMD_OK)
+    return ret;
+
   if (arg>=cargc) {
-    controlreply(sender,"No search terms - aborting.");
+    reply(sender,"No search terms - aborting.");
     return CMD_ERROR;
   }
 
   if (arg<(cargc-1)) {
     rejoinline(cargv[arg],cargc-arg);
   }
-  
-  if (!(search = search_parse(SEARCHTYPE_NICK, cargv[arg]))) {
-    controlreply(sender,"Parse error: %s",parseError);
+
+  newsearch_ctxinit(&ctx, search_parse, reply, wall, NULL, reg_nicksearch);
+
+  if (!(search = ctx.parser(&ctx, cargv[arg]))) {
+    reply(sender,"Parse error: %s",parseError);
     return CMD_ERROR;
   }
+
+  nicksearch_exe(search, &ctx, sender, display, limit);
+
+  (search->free)(&ctx, search);
+
+  return CMD_OK;
+}
+
+int do_nicksearch(void *source, int cargc, char **cargv) {
+  return do_nicksearch_real(controlreply, controlwallwrapper, source, cargc, cargv);
+}
+
+void nicksearch_exe(struct searchNode *search, searchCtx *ctx, nick *sender, NickDisplayFunc display, int limit) {
+  int i, j;
+  int matches = 0;
+  unsigned int cmarker;
+  unsigned int tchans=0,uchans=0;
+  struct channel **cs;
+  nick *np;
+  senderNSExtern = sender;
+  
+  /* Get a marker value to mark "seen" channels for unique count */
+  cmarker=nextchanmarker();
   
   /* The top-level node needs to return a BOOL */
-  search=coerceNode(search, RETURNTYPE_BOOL);
+  search=coerceNode(ctx, search, RETURNTYPE_BOOL);
   
   for (i=0;i<NICKHASHSIZE;i++) {
     for (np=nicktable[i];np;np=np->next) {
-      if ((search->exe)(search, np)) {
+      if ((search->exe)(ctx, search, np)) {
+        /* Add total channels */
+        tchans += np->channels->cursi;
+        
+        /* Check channels for uniqueness */
+        cs=(channel **)np->channels->content;
+        for (j=0;j<np->channels->cursi;j++) {
+          if (cs[j]->index->marker != cmarker) {
+            cs[j]->index->marker=cmarker;
+            uchans++;
+          }
+        }
+          
        if (matches<limit)
-         printnick(sender, np);
+         display(ctx, sender, np);
+         
        if (matches==limit)
-         controlreply(sender, "--- More than %d matches, skipping the rest",limit);
+         ctx->reply(sender, "--- More than %d matches, skipping the rest",limit);
        matches++;
       }
     }
   }
 
-  (search->free)(search);
-
-  controlreply(sender,"--- End of list: %d matches", matches);
-  
-  return CMD_OK;
+  ctx->reply(sender,"--- End of list: %d matches; users were on %u channels (%u unique, %.1f average clones)", 
+                matches, tchans, uchans, (float)tchans/uchans);
 }  
 
-int do_chansearch(void *source, int cargc, char **cargv) {
-  nick *sender = senderNSExtern = source;
-  chanindex *cip;
-  int i;
+int do_chansearch_real(replyFunc reply, wallFunc wall, void *source, int cargc, char **cargv) {
+  nick *sender = source;
   struct searchNode *search;
-  int limit=500,matches=0;
-  char *ch;
+  int limit=500;
   int arg=0;
+  ChanDisplayFunc display=defaultchanfn;
+  searchCtx ctx;
+  int ret;
 
   if (cargc<1)
     return CMD_USAGE;
   
-  if (*cargv[0] == '-') {
-    /* options */
-    arg++;
-    
-    for (ch=cargv[0]+1;*ch;ch++) {
-      switch(*ch) {
-      case 'l':
-       if (cargc<arg) {
-         controlreply(sender,"Error: -l switch requires an argument");
-         return CMD_USAGE;
-       }
-       limit=strtoul(cargv[arg++],NULL,10);
-       break;
-       
-      default:
-       controlreply(sender,"Unrecognised flag -%c.",*ch);
-      }
-    }
-  }
+  ret = parseopts(cargc, cargv, &arg, &limit, NULL, (void **)&display, reg_chansearch->outputtree, reply, sender);
+  if(ret != CMD_OK)
+    return ret;
 
   if (arg>=cargc) {
-    controlreply(sender,"No search terms - aborting.");
+    reply(sender,"No search terms - aborting.");
     return CMD_ERROR;
   }
 
   if (arg<(cargc-1)) {
     rejoinline(cargv[arg],cargc-arg);
   }
-  
-  if (!(search = search_parse(SEARCHTYPE_CHANNEL, cargv[arg]))) {
-    controlreply(sender,"Parse error: %s",parseError);
+
+  newsearch_ctxinit(&ctx, search_parse, reply, wall, NULL, reg_chansearch);
+  if (!(search = ctx.parser(&ctx, cargv[arg]))) {
+    reply(sender,"Parse error: %s",parseError);
     return CMD_ERROR;
   }
 
-  search=coerceNode(search, RETURNTYPE_BOOL);
+  chansearch_exe(search, &ctx, sender, display, limit);
+
+  (search->free)(&ctx, search);
+
+  return CMD_OK;
+}
+
+int do_chansearch(void *source, int cargc, char **cargv) {
+  return do_chansearch_real(controlreply, controlwallwrapper, source, cargc, cargv);
+}
+
+void chansearch_exe(struct searchNode *search, searchCtx *ctx, nick *sender, ChanDisplayFunc display, int limit) {  
+  int i;
+  chanindex *cip;
+  int matches = 0;
+  senderNSExtern = sender;
+  
+  search=coerceNode(ctx, search, RETURNTYPE_BOOL);
   
   for (i=0;i<CHANNELHASHSIZE;i++) {
     for (cip=chantable[i];cip;cip=cip->next) {
-      if ((search->exe)(search, cip)) {
+      if ((search->exe)(ctx, search, cip)) {
        if (matches<limit)
-         printchannel(sender, cip);
+         display(ctx, sender, cip);
        if (matches==limit)
-         controlreply(sender, "--- More than %d matches, skipping the rest",limit);
+         ctx->reply(sender, "--- More than %d matches, skipping the rest",limit);
        matches++;
       }
     }
   }
 
-  (search->free)(search);
+  ctx->reply(sender,"--- End of list: %d matches", matches);
+}
+
+int do_usersearch_real(replyFunc reply, wallFunc wall, void *source, int cargc, char **cargv) {
+  nick *sender = source;
+  struct searchNode *search;
+  int limit=500;
+  int arg=0;
+  UserDisplayFunc display=defaultuserfn;
+  searchCtx ctx;
+  int ret;
+
+  if (cargc<1)
+    return CMD_USAGE;
+  
+  ret = parseopts(cargc, cargv, &arg, &limit, NULL, (void **)&display, reg_usersearch->outputtree, reply, sender);
+  if(ret != CMD_OK)
+    return ret;
+
+  if (arg>=cargc) {
+    reply(sender,"No search terms - aborting.");
+    return CMD_ERROR;
+  }
+
+  if (arg<(cargc-1)) {
+    rejoinline(cargv[arg],cargc-arg);
+  }
 
-  controlreply(sender,"--- End of list: %d matches", matches);
+  newsearch_ctxinit(&ctx, search_parse, reply, wall, NULL, reg_usersearch);
+  if (!(search = ctx.parser(&ctx, cargv[arg]))) {
+    reply(sender,"Parse error: %s",parseError);
+    return CMD_ERROR;
+  }
+
+  usersearch_exe(search, &ctx, sender, display, limit);
+
+  (search->free)(&ctx, search);
 
   return CMD_OK;
 }
 
-void *trueval(int type) {
-  switch(type) {
-  default:
-  case RETURNTYPE_INT:
-  case RETURNTYPE_BOOL:
-    return (void *)1;
-    
-  case RETURNTYPE_STRING:
-    return "1";
-  }
+int do_usersearch(void *source, int cargc, char **cargv) {
+  return do_usersearch_real(controlreply, controlwallwrapper, source, cargc, cargv);
 }
 
-void *falseval(int type) {
-  switch (type) {
-  default:
-  case RETURNTYPE_INT:
-  case RETURNTYPE_BOOL:
-    return NULL;
-    
-  case RETURNTYPE_STRING:
-    return "";
+void usersearch_exe(struct searchNode *search, searchCtx *ctx, nick *sender, UserDisplayFunc display, int limit) {  
+  int i;
+  authname *aup;
+  int matches = 0;
+  senderNSExtern = sender;
+  
+  search=coerceNode(ctx, search, RETURNTYPE_BOOL);
+  
+  for (i=0;i<AUTHNAMEHASHSIZE;i++) {
+    for (aup=authnametable[i];aup;aup=aup->next) {
+      if ((search->exe)(ctx, search, aup)) {
+       if (matches<limit)
+         display(ctx, sender, aup);
+       if (matches==limit)
+         ctx->reply(sender, "--- More than %d matches, skipping the rest",limit);
+       matches++;
+      }
+    }
   }
-}
 
-struct coercedata {
-  struct searchNode *child;
-  union {
-    char *stringbuf;
-    unsigned long val;
-  } u;
-};
+  ctx->reply(sender,"--- End of list: %d matches", matches);
+}
 
 /* Free a coerce node */
-void free_coerce(struct searchNode *thenode) {
+void free_coerce(searchCtx *ctx, struct searchNode *thenode) {
   struct coercedata *cd=thenode->localdata;
   
-  cd->child->free(cd->child);
+  cd->child->free(ctx, cd->child);
   free(thenode->localdata);
   free(thenode);
 }
 
 /* Free a coerce node with a stringbuf allocated */
-void free_coercestring(struct searchNode *thenode) {
+void free_coercestring(searchCtx *ctx, struct searchNode *thenode) {
   free(((struct coercedata *)thenode->localdata)->u.stringbuf);
-  free_coerce(thenode);
+  free_coerce(ctx, thenode);
 }
 
 /* exe_tostr_null: return the constant string */
-void *exe_tostr_null(struct searchNode *thenode, void *theinput) {
+void *exe_tostr_null(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
   return cd->u.stringbuf;
 }
 
 /* exe_val_null: return the constant value */
-void *exe_val_null(struct searchNode *thenode, void *theinput) {
+void *exe_val_null(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
   return (void *)cd->u.val;
 }
 
 /* Lots of very dull type conversion functions */
-void *exe_inttostr(struct searchNode *thenode, void *theinput) {
+void *exe_inttostr(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
-  sprintf(cd->u.stringbuf, "%lu", (unsigned long)(cd->child->exe)(cd->child, theinput));
+  sprintf(cd->u.stringbuf, "%lu", (unsigned long)(cd->child->exe)(ctx, cd->child, theinput));
   
   return cd->u.stringbuf;
 }
 
-void *exe_booltostr(struct searchNode *thenode, void *theinput) {
+void *exe_booltostr(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
-  if ((cd->child->exe)(cd->child, theinput)) {
+  if ((cd->child->exe)(ctx, cd->child, theinput)) {
     sprintf(cd->u.stringbuf,"1");
   } else {
     cd->u.stringbuf[0]='\0';
@@ -360,22 +599,22 @@ void *exe_booltostr(struct searchNode *thenode, void *theinput) {
   return cd->u.stringbuf;
 }
 
-void *exe_strtoint(struct searchNode *thenode, void *theinput) {
+void *exe_strtoint(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
-  return (void *)strtoul((cd->child->exe)(cd->child,theinput),NULL,10);
+  return (void *)strtoul((cd->child->exe)(ctx,cd->child,theinput),NULL,10);
 }
 
-void *exe_booltoint(struct searchNode *thenode, void *theinput) {
+void *exe_booltoint(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
   /* Don't need to do anything */
-  return (cd->child->exe)(cd->child, theinput); 
+  return (cd->child->exe)(ctx, cd->child, theinput); 
 }
 
-void *exe_strtobool(struct searchNode *thenode, void *theinput) {
+void *exe_strtobool(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
-  char *ch=(cd->child->exe)(cd->child, theinput);
+  char *ch=(cd->child->exe)(ctx, cd->child, theinput);
   
   if (!ch || *ch=='\0' || (*ch=='0' && ch[1]=='\0')) {
     return (void *)0;
@@ -384,17 +623,17 @@ void *exe_strtobool(struct searchNode *thenode, void *theinput) {
   }
 }
 
-void *exe_inttobool(struct searchNode *thenode, void *theinput) {
+void *exe_inttobool(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
   struct coercedata *cd=thenode->localdata;
   
-  if ((cd->child->exe)(cd->child, theinput)) {
+  if ((cd->child->exe)(ctx, cd->child, theinput)) {
     return (void *)1;
   } else {
     return (void *)0;
   }
 }
 
-struct searchNode *coerceNode(struct searchNode *thenode, int type) {
+struct searchNode *coerceNode(searchCtx *ctx, struct searchNode *thenode, int type) {
   struct searchNode *anode;
   struct coercedata *cd;
 
@@ -424,7 +663,7 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
         case RETURNTYPE_INT:
           if (thenode->returntype & RETURNTYPE_CONST) {
             /* Constant node: sort it out now */
-            sprintf(cd->u.stringbuf, "%lu", (unsigned long)thenode->exe(thenode, NULL));
+            sprintf(cd->u.stringbuf, "%lu", (unsigned long)thenode->exe(ctx, thenode, NULL));
             anode->exe=exe_tostr_null;
             anode->returntype |= RETURNTYPE_CONST;
           } else {
@@ -436,7 +675,7 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
         case RETURNTYPE_BOOL:
           if (thenode->returntype & RETURNTYPE_CONST) {
             /* Constant bool value */
-            if (thenode->exe(thenode,NULL)) {
+            if (thenode->exe(ctx, thenode,NULL)) {
               /* True! */
               sprintf(cd->u.stringbuf, "1");
             } else {
@@ -457,7 +696,7 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
       switch (thenode->returntype & RETURNTYPE_TYPE) {
         case RETURNTYPE_STRING:
           if (thenode->returntype & RETURNTYPE_CONST) {
-            cd->u.val=strtoul((thenode->exe)(thenode, NULL), NULL, 10);
+            cd->u.val=strtoul((thenode->exe)(ctx, thenode, NULL), NULL, 10);
             anode->exe=exe_val_null;
             anode->returntype |= RETURNTYPE_CONST;
           } else {
@@ -468,7 +707,7 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
         default:
         case RETURNTYPE_BOOL:
           if (thenode->returntype & RETURNTYPE_CONST) {
-            if ((thenode->exe)(thenode,NULL))
+            if ((thenode->exe)(ctx, thenode,NULL))
               cd->u.val=1;
             else
               cd->u.val=0;
@@ -488,7 +727,7 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
       switch (thenode->returntype & RETURNTYPE_TYPE) {
         case RETURNTYPE_STRING:
           if (thenode->returntype & RETURNTYPE_CONST) {
-            char *rv=(char *)((thenode->exe)(thenode, NULL));
+            char *rv=(char *)((thenode->exe)(ctx, thenode, NULL));
             if (!rv || *rv=='\0' || (*rv=='0' && rv[1]=='\0'))
               cd->u.val=0;
             else
@@ -504,7 +743,7 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
         default:
         case RETURNTYPE_INT:
           if (thenode->returntype & RETURNTYPE_CONST) {
-            if ((thenode->exe)(thenode,NULL))
+            if ((thenode->exe)(ctx, thenode,NULL))
               cd->u.val=1;
             else
               cd->u.val=0;
@@ -523,11 +762,14 @@ struct searchNode *coerceNode(struct searchNode *thenode, int type) {
 }
 
 /* Literals always return constant strings... */
-void *literal_exe(struct searchNode *thenode, void *theinput) {
-  return ((sstring *)thenode->localdata)->content;
+void *literal_exe(searchCtx *ctx, struct searchNode *thenode, void *theinput) {
+  if (thenode->localdata) 
+    return ((sstring *)thenode->localdata)->content;
+  else
+    return "";
 }
 
-void literal_free(struct searchNode *thenode) {
+void literal_free(searchCtx *ctx, struct searchNode *thenode) {
   freesstring(thenode->localdata);
   free(thenode);
 }
@@ -536,7 +778,7 @@ void literal_free(struct searchNode *thenode) {
  *  Given an input string, return a searchNode.
  */
 
-struct searchNode *search_parse(int type, char *input) {
+struct searchNode *search_parse(searchCtx *ctx, char *input) {
   /* OK, we need to split the input into chunks on spaces and brackets.. */
   char *argvector[100];
   char thestring[500];
@@ -615,11 +857,11 @@ struct searchNode *search_parse(int type, char *input) {
     if (*(ch-1) == 0) /* if the last character was a space */
       j--; /* remove an argument */
     
-    if (!(cmd=findcommandintree(searchTree,argvector[0],1))) {
+    if (!(cmd=findcommandintree(ctx->searchcmd->searchtree,argvector[0],1))) {
       parseError = "Unknown command";
       return NULL;
     } else {
-      return ((parseFunc)cmd->handler)(type, j, argvector+1);
+      return ((parseFunc)cmd->handler)(ctx, j, argvector+1);
     }
   } else {
     /* Literal */
@@ -661,3 +903,141 @@ struct searchNode *search_parse(int type, char *input) {
     return thenode;
   }    
 }
+
+void nssnprintf(char *buf, size_t size, const char *format, nick *np) {
+  StringBuf b;
+  const char *p;
+  char *c;
+  char hostbuf[512];
+
+  if(size == 0)
+    return;
+
+  b.buf = buf;
+  b.capacity = size;
+  b.len = 0;
+
+  for(p=format;*p;p++) {
+    if(*p != '%') {
+      if(!sbaddchar(&b, *p))
+        break;
+      continue;
+    }
+    p++;
+    if(*p == '\0')
+      break;
+    if(*p == '%') {
+      if(!sbaddchar(&b, *p))
+        break;
+      continue;
+    }
+
+    c = NULL;
+    switch(*p) {
+      case 'n':
+        c = np->nick; break;
+      case 'i':
+        c = np->ident; break;
+      case 'h':
+        c = np->host->name->content; break;
+      case 'I':
+        snprintf(hostbuf, sizeof(hostbuf), "%s", IPtostr(np->p_ipaddr));
+        c = hostbuf;
+        break;
+      case 'u':
+        snprintf(hostbuf, sizeof(hostbuf), "%s!%s@%s", np->nick, np->ident, IPtostr(np->p_ipaddr));
+        c = hostbuf;
+        break;
+      default:
+        c = "(bad format specifier)";
+    }
+    if(c)
+      if(!sbaddstr(&b, c))
+        break;
+  }
+
+  sbterminate(&b);
+
+  /* not required */
+  /*
+  buf[size-1] = '\0';
+  */
+}
+
+static char *var_tochar(searchCtx *ctx, char *arg, searchNode **variable) {
+  *variable = ctx->parser(ctx, arg);
+  if (!(*variable = coerceNode(ctx, *variable, RETURNTYPE_STRING)))
+    return NULL;
+
+  if(!((*variable)->returntype & RETURNTYPE_CONST)) {
+    parseError = "only constant variables allowed";
+    ((*variable)->free)(ctx, *variable);
+    return NULL;
+  }
+  
+  return (char *)((*variable)->exe)(ctx, *variable, NULL);
+}
+
+void free_val_null(searchCtx *ctx, struct searchNode *thenode) {
+}
+
+struct searchVariable *var_register(searchCtx *ctx, char *arg, int type) {
+  searchNode *variable;
+  struct searchVariable *us;
+  char *var;
+  int i;
+  
+  if(ctx->lastvar >= MAX_VARIABLES) {
+    parseError = "Maximum number of variables reached";
+    return NULL;
+  }
+  
+  us = &ctx->vars[ctx->lastvar];
+  
+  var = var_tochar(ctx, arg, &variable);
+  if(!var)
+    return NULL;
+  
+  strlcpy(us->name, var, sizeof(us->name));
+  (variable->free)(ctx, variable);
+  
+  for(i=0;i<ctx->lastvar;i++) {
+    if(!strcmp(us->name, ctx->vars[i].name)) {
+      parseError = "variable name already in use";
+      return NULL;
+    }
+  }
+  
+  ctx->lastvar++;
+  us->data.returntype = type;
+  us->data.localdata = &us->cdata;
+  us->data.exe = exe_val_null;
+  us->data.free = free_val_null;
+  
+  us->cdata.child = NULL;
+  return us;
+}
+
+searchNode *var_get(searchCtx *ctx, char *arg) {
+  searchNode *variable, *found = NULL;
+  int i;
+  char *var = var_tochar(ctx, arg, &variable);
+  if(!var)
+    return NULL;
+
+  for(i=0;i<ctx->lastvar;i++) {
+    if(!strcmp(var, ctx->vars[i].name)) {
+      found = &ctx->vars[i].data;
+      break;
+    }
+  }
+  (variable->free)(ctx, variable);
+  
+  if(!found)
+    parseError = "variable not found";
+  return found;
+}
+
+void var_setstr(struct searchVariable *v, char *data) {
+  v->cdata.u.stringbuf = data;
+}