]>
jfr.im git - irc/quakenet/newserv.git/blob - newsearch/newsearch_ast.c
2 #include "../lib/sstring.h"
3 #include "../lib/strlfunc.h"
4 #include "../lib/stringbuf.h"
8 /* at least we have some type safety... */
9 typedef union exprunion
{
14 typedef struct searchASTCache
{
16 searchASTExpr
*cache
[AST_RECENT
];
20 /* comares either a string and a string or an expression and an expression */
21 static searchASTExpr
*compareloc(searchASTExpr
*expr
, exprunion
*loc
) {
22 if(expr
->type
== AST_NODE_LITERAL
) {
23 if(expr
->u
.literal
== loc
->literal
)
25 } else if(expr
->type
== AST_NODE_CHILD
) {
29 parseError
= "static_parse_compare: bad node type";
35 /* searches the abstract syntax tree for the supplied expression/string */
36 static searchASTExpr
*treesearch(searchASTExpr
*expr
, exprunion
*loc
) {
37 searchASTExpr
*ret
= compareloc(expr
, loc
);
41 if(expr
->type
== AST_NODE_CHILD
) {
43 for(i
=0;i
<expr
->u
.child
->argc
;i
++) {
44 searchASTExpr
*d
= treesearch(expr
->u
.child
->argv
[i
], loc
);
53 * searches the AST cache, if this fails it goes and searches the tree.
54 * the cache is hit most of the time and I guess makes it nearly O(1) amortised...
56 searchASTExpr
*cachesearch(searchASTCache
*cache
, exprunion
*loc
) {
57 searchASTExpr
*ret
= compareloc(cache
->tree
, loc
);
62 for(i
=0;i
<AST_RECENT
;i
++) {
65 ret
= compareloc(cache
->cache
[i
], loc
);
70 return treesearch(cache
->tree
, loc
);
73 /* pushes an item into the cache */
74 static void cachepush(searchASTCache
*cache
, searchASTExpr
*expr
) {
75 cache
->cache
[cache
->nextpos
] = expr
;
76 cache
->nextpos
= (cache
->nextpos
+ 1) % AST_RECENT
;
79 /* ast parser, the way we pass context around is very very hacky... */
80 searchNode
*search_astparse(searchCtx
*ctx
, int type
, char *loc
) {
81 searchASTCache
*cache
= ctx
->arg
;
82 searchASTExpr
*expr
= cachesearch(cache
, (exprunion
*)&loc
);
88 parseError
= "WARNING: AST parsing failed";
93 case AST_NODE_LITERAL
:
94 if (!(node
=(searchNode
*)malloc(sizeof(searchNode
)))) {
95 parseError
= "malloc: could not allocate memory for this search.";
98 node
->localdata
= getsstring(expr
->u
.literal
,512);
99 node
->returntype
= RETURNTYPE_CONST
| RETURNTYPE_STRING
;
100 node
->exe
= literal_exe
;
101 node
->free
= literal_free
;
104 v
= (char **)malloc(expr
->u
.child
->argc
* sizeof(char *));
106 parseError
= "malloc: could not allocate memory for this search.";
109 for(i
=0;i
<expr
->u
.child
->argc
;i
++) {
110 searchASTExpr
*child
= expr
->u
.child
->argv
[i
];
112 cachepush(cache
, child
);
113 switch(child
->type
) {
114 case AST_NODE_LITERAL
:
115 v
[i
] = child
->u
.literal
;
118 v
[i
] = (char *)child
;
121 parseError
= "static_parse: bad child node type";
127 node
= expr
->u
.child
->fn(ctx
, type
, expr
->u
.child
->argc
, v
);
131 parseError
= "static_parse: bad node type";
136 int ast_nicksearch(searchASTExpr
*tree
, replyFunc reply
, void *sender
, wallFunc wall
, NickDisplayFunc display
, int limit
) {
138 searchASTCache cache
;
142 memset(&cache
, 0, sizeof(cache
));
147 ctx
.parser
= search_astparse
;
148 ctx
.arg
= (void *)&cache
;
151 reply(sender
, "Parsing: %s", ast_printtree(buf
, sizeof(buf
), tree
));
152 search
= ctx
.parser(&ctx
, SEARCHTYPE_NICK
, (char *)tree
);
154 reply(sender
, "Parse error: %s", parseError
);
158 reply(sender
, "Executing...");
159 nicksearch_exe(search
, &ctx
, sender
, display
, limit
);
161 (search
->free
)(&ctx
, search
);
166 int ast_chansearch(searchASTExpr
*tree
, replyFunc reply
, void *sender
, wallFunc wall
, ChanDisplayFunc display
, int limit
) {
168 searchASTCache cache
;
174 ctx
.parser
= search_astparse
;
175 ctx
.arg
= (void *)&cache
;
178 reply(sender
, "Parsing: %s", ast_printtree(buf
, sizeof(buf
), tree
));
179 search
= ctx
.parser(&ctx
, SEARCHTYPE_CHANNEL
, (char *)tree
);
181 reply(sender
, "Parse error: %s", parseError
);
185 reply(sender
, "Executing...");
186 chansearch_exe(search
, &ctx
, sender
, display
, limit
);
188 (search
->free
)(&ctx
, search
);
193 int ast_usersearch(searchASTExpr
*tree
, replyFunc reply
, void *sender
, wallFunc wall
, UserDisplayFunc display
, int limit
) {
195 searchASTCache cache
;
199 memset(&cache
, 0, sizeof(cache
));
204 ctx
.parser
= search_astparse
;
205 ctx
.arg
= (void *)&cache
;
208 reply(sender
, "Parsing: %s", ast_printtree(buf
, sizeof(buf
), tree
));
209 search
= ctx
.parser(&ctx
, SEARCHTYPE_USER
, (char *)tree
);
211 reply(sender
, "Parse error: %s", parseError
);
215 reply(sender
, "Executing...");
216 usersearch_exe(search
, &ctx
, sender
, display
, limit
);
218 (search
->free
)(&ctx
, search
);
224 /* horribly inefficient -- don't call me very often! */
225 static char *ast_printtree_real(StringBuf
*buf
, searchASTExpr
*expr
) {
227 if(expr
->type
== AST_NODE_CHILD
) {
229 sstring
*command
= getcommandname(searchTree
, (void *)expr
->u
.child
->fn
);
232 snprintf(lbuf
, sizeof(lbuf
), "(%s", command
->content
);
234 snprintf(lbuf
, sizeof(lbuf
), "(%p", expr
->u
.child
->fn
);
238 for(i
=0;i
<expr
->u
.child
->argc
;i
++) {
240 ast_printtree_real(buf
, expr
->u
.child
->argv
[i
]);
244 } else if(expr
->type
== AST_NODE_LITERAL
) {
245 sbaddstr(buf
, expr
->u
.literal
);
247 sbaddstr(buf
, "???");
253 char *ast_printtree(char *buf
, size_t bufsize
, searchASTExpr
*expr
) {
257 b
.capacity
= bufsize
;
261 p
= ast_printtree_real(&b
, expr
);