[ViewVC] Diff of: cvs/deliantra/server/lib/cf/match.pm

Comparing deliantra/server/lib/cf/match.pm (file contents):
Revision 1.3 by root, Sat Oct 10 05:20:24 2009 UTC vs.
Revision 1.22 by root, Sat Oct 24 11:45:40 2009 UTC

…		…
3	cf::match - object matching language	3	cf::match - object matching language
4		4
5	=head1 DESCRIPTION	5	=head1 DESCRIPTION
6		6
7	This module implements a simple object matching language. It can be asked	7	This module implements a simple object matching language. It can be asked
8	to find any (boolean context), or all (list context), matching objects.	8	to find any ("check for a match"), or all ("find all objects") matching
		9	objects.
9		10
10	=head1 MATCH EXAMPLES	11	=head1 MATCH EXAMPLES
11		12
12	Match the object if it has a slaying field of C<key1>:	13	Match the object if it has a slaying field of C<key1>:
13		14
…		…
16	Match the object if it has an object with name C<force> and	17	Match the object if it has an object with name C<force> and
17	slaying C<poison> in it's inventory:	18	slaying C<poison> in it's inventory:
18		19
19	has (name = "force" and slaying = "poison")	20	has (name = "force" and slaying = "poison")
20		21
21	Find all inventory objects with value > 10, which are not invisible:	22	Find all inventory objects with value >= 10, which are not invisible:
22		23
23	value > 10 and not invisible in inv	24	value >= 10 and not invisible in inv
24		25
25	Find all potions with spell objects inside them in someones inventory:	26	Find all potions with spell objects inside them in someones inventory:
26		27
27	type=SPELL in type=POTION in inv	28	type=SPELL in type=POTION in inv
28		29
29	Find all potions inside someones inventory, or inside applied containers:	30	Find all scrolls inside someones inventory, or inside applied scroll
		31	containers:
30		32
31	type=POTION also in type=CONTAINER and applied in inv	33	type=SCROLL also in applied type=CONTAINER race="scroll" in inv
32		34
33	=head1 LANGUAGE	35	Find all unpaid items, anywhere, even deeply nested inside other items, in
		36	the originator:
34		37
35	# object selection	38	unpaid also deep in inv of originator
36		39
37	select = set	40	=head1 MATCH EXPRESSIONS
38	\| select also rep 'in' set
39	also = nothing \| 'also'
40	rep = nothing \| 'rep' \| 'repeatedly'
41
42	set = 'inv' \| 'env' \| 'map'
43
44	empty =
45
46	# object matching
47
48	match = factor
49	\| factor 'and'? match
50	\| factor 'or' match
51
52	factor = 'not' factor
53	\| '(' match ')'
54	\| expr
55	\| expr operator constant
56
57	operator = '=' \| '!=' \| '>' \| '<' \| '<=' \| '>='
58
59	expr = flag
60	\| sattr
61	\| aattr '[' <constant> ']'
62	\| special
63	\| func '(' args ')'
64	\| '{' perl code block '}'
65
66	func = <any function name>
67	sattr = <any scalar object attribute>
68	aattr = <any array object attribute>
69	flag = <any object flag>
70	special = <any ()-less "function">
71
72	constant = <number> \| '"' <string> '"' \| <uppercase cf::XXX name>
73	args = <depends on function>
74
75	TODO: repeatedly, env
76		41
77	=head2 STRUCTURE	42	=head2 STRUCTURE
78		43
79	The two main structures are the C<select>, which selects objects matching	44	The two main structures are the C<match>, which selects objects matching
80	various criteria, and the C<match>, which determines if an object matches	45	various criteria, and the C<condition, which determines if an object
81	some desired properties.	46	matches some desired properties:
82		47
		48	condition
		49	condition in set-modifier
		50	condition of root-object
		51
83	A C<select> is passed a set of "context objects" that it is applied	52	A C<condition> receives a set of "context objects" that it is applied
84	to. This is initially just one object - for altars, it is the object	53	to. This is initially just one object - by default, for altars, it is the
85	dropped on it, for pedestals, the object on top of it and so on.	54	object dropped on it, for pedestals, the object on top of it and so on.
86		55
87	This set of context objects can be modified in various ways, for example	56	This set of context objects can be modified in various ways, for example
88	by replacing it with the inventories of all objects, or all objects on the	57	by replacing it with the inventories of all objects, or all items on the
89	same mapspace, and so on, by using the C<in> operator.	58	same mapspace, and so on, by using the C<in> operator:
90		59
		60	condition in inv
		61	condition in map
		62
		63	Also, besides the default root object where all this begins, you can start
		64	elsewhere, for example in the I<originator> (usually the player):
		65
		66	condition in inv of originator
		67
91	Once the set of context objects has been established, each objetc is	68	Once the final set of context objects has been established, each object
92	matched against the C<match> expression. Sometimes the server is only	69	is matched against the C<condition>.
93	interested in knowing whether I<anything> matches, and sometimes the	70
94	server is interested in I<all> objects that match.	71	It is possible to chain modifiers from right-to-left, so this example
		72	would start with the originator, take it's inventory, find all inventory
		73	items which are potions, looks into their inventory, and then finds all
		74	spells.
		75
		76	type=SPELL in type=POTION in inv of originator
		77
		78	Sometimes the server is only interested in knowing whether I<anything>
		79	matches, and sometimes the server is interested in I<all> objects that
		80	match.
95		81
96	=head2 OPERATORS	82	=head2 OPERATORS
97		83
98	=over 4	84	=over 4
99		85
100	=item and, or, not, ()	86	=item and, or, not, ()
101		87
102	Match expressions can be combined with C<and> or C<or> to build larger	88	Conditions can be combined with C<and> or C<or> to build larger
103	expressions. C<not> negates the expression, and parentheses can be used to	89	expressions. C<not> negates the condition, and parentheses can be used to
104	group match expressions.	90	override operator precedence and execute submatches.
		91
		92	Not that C<not> only negates a condition and not the whole match
		93	expressions, thus
		94
		95	not applied in inv
		96
		97	is true if there is I<any> non-object in the inventory. To negate a whole
		98	match, you have to use a sub-match. To check whether there is I<no>
		99	applied object in someones inventory, write this:
		100
		101	not (applied in inv)
105		102
106	Example: match applied weapons.	103	Example: match applied weapons.
107		104
108	type=WEAPON and applied	105	applied type=WEAPON
109		106
110	Example: match horns or rods.	107	Example: match horns or rods.
111		108
112	type=HORN or type=ROD	109	type=HORN or type=ROD
113		110
114	=item in ...	111	=item in ...
115		112
116	The in operator takes the context set and modifies it in various ways.	113	The in operator takes the context set and modifies it in various ways. As
		114	a less technical description, think of the C<in> as being a I<look into>
		115	or I<look at> operator - instead of looking at whatever was provided to
		116	the match, the C<in> operator lets you look at other sets of objects, most
		117	often the inventory.
117		118
118	=over 4	119	=over 4
119		120
120	=item in inv	121	=item in inv
121		122
…		…
127		128
128	=item in env	129	=item in env
129		130
130	Replaces all objects by their containing object, if they have one.	131	Replaces all objects by their containing object, if they have one.
131		132
		133	=item in arch
		134
		135	Replaces all objects by their archetypes.
		136
132	=item in map	137	=item in map
133		138
134	Replaces all objects by the objects that are on the same mapspace as them.	139	Replaces all objects by the objects that are on the same mapspace as them.
135		140
136	=item in <match>	141	=item in head
137		142
		143	Replaces all objects by their head objects.
		144
		145	=item in <condition>
		146
138	Finds all context objects matching the match expression, and then puts	147	Finds all context objects matching the condition, and then puts their
139	their inventories into the context set.	148	inventories into the context set.
140		149
141	Note that C<in inv> is simply a special case of an C<< in <match> >> that	150	Note that C<in inv> is simply a special case of an C<< in <condition> >> that
142	matches any object.	151	matches any object.
143		152
144	Example: find all spells inside potions inside the inventory of the context	153	Example: find all spells inside potions inside the inventory of the context
145	object(s).	154	object(s).
146		155
…		…
153		162
154	Example: check if the context object I<is> a spell, or I<contains> a spell.	163	Example: check if the context object I<is> a spell, or I<contains> a spell.
155		164
156	type=SPELL also in inv	165	type=SPELL also in inv
157		166
158	=item repeatedly in ...	167	=item also deep in ...
159		168
160	Repeats the operation as many times as possible. This can be used to	169	Repeats the operation as many times as possible. This can be used to
161	recursively look into objects.	170	recursively look into objects.
162		171
163	=item also repeatedly in ...	172	So for example, C<also deep in inv> means to take the inventory of all
		173	objects, taking their inventories, and so on, and adding all these objects
		174	to the context set.
164		175
165	C<also> and C<repeatedly> can be combined.	176	Similarly, C<also deep in env> means to take the environment object, their
		177	environemnt object and so on.
166		178
167	Example: check if there are any unpaid items in an inventory,	179	Example: check if there are any unpaid items in an inventory,
168	or in the inventories of the inventory objects, and so on.	180	or in the inventories of the inventory objects, and so on.
169		181
170	unpaid also repeatedly in inv	182	unpaid also deep in inv
171		183
172	Example: check if a object is inside a player.	184	Example: check if a object is inside a player.
173		185
174	type=PLAYER also repeatedly in env	186	type=PLAYER also deep in env
175		187
176	=back	188	=back
177		189
		190	=item of ...
		191
		192	By default, all matches are applied to the "obviously appropriate" object,
		193	such as the item dropped on a button or moving over a detector. This can
		194	be changed to a number of other objects - not all of them are available
		195	for each match (when not available, the match will simply fail).
		196
		197	An C<of> term ends a match, nothing is allowed to follow.
		198
		199	=over 4
		200
		201	=item of object
		202
		203	Starts with the default object - this is the object passed to the match to
		204	match against by default. Matches have an explicit C<of object> appended,
		205	but submatches start at the current object, and in this case C<of object>
		206	can be used to start at the original object once more.
		207
		208	=item of source
		209
		210	Starts with the I<source> object - this object is sometimes passed to
		211	matches and represents the object that is the source of the action, such
		212	as a rod or a potion when it is applied. Often, the I<source> is the same
		213	as the I<originator>.
		214
		215	=item of originator
		216
		217	Starts with the I<originator> - one step farther removed than the
		218	I<source>, the I<originator> is sometimes passed to matches and represents
		219	the original initiator of an action, most commonly a player or monster.
		220
		221	This object is often identical to the I<source> (e.g. when a player casts
		222	a spell, the player is both source and originator).
		223
		224	=item of self
		225
		226	Starts with the object initiating/asking for the match - this is basically
		227	always the object that the match expression is attached to.
		228
178	=back	229	=back
179		230
180	=head2 EXPRESSIONS	231	=head2 EXPRESSIONS
181		232
182	Match expressions usually consist of simple boolean checks (flag XYZ is	233	Expressions used in conditions usually consist of simple boolean checks
183	set) or simple comparisons.	234	(flag XYZ is set) or simple comparisons.
184		235
185	=over 4	236	=over 4
186		237
187	=item flags	238	=item flags
188		239
…		…
198	=item array objects attributes	249	=item array objects attributes
199		250
200	The C<resist> array can be accessed by specifying C<< resist [ ATNR_type ]	251	The C<resist> array can be accessed by specifying C<< resist [ ATNR_type ]
201	>>.	252	>>.
202		253
203	Example: match an acid resitance higher than 30.	254	Example: match an acid resistance higher than 30.
204		255
205	resist[ATNR_ACID] > 30	256	resist[ATNR_ACID] > 30
206		257
207	=item functions	258	=item functions
208		259
…		…
211		262
212	=item { BLOCK }	263	=item { BLOCK }
213		264
214	You can specify perl code to execute by putting it inside curly	265	You can specify perl code to execute by putting it inside curly
215	braces. The last expression evaluated inside will become the result.	266	braces. The last expression evaluated inside will become the result.
		267
		268	The perlcode can access C<$_>, which rferes to the object currently being
		269	matches, and the C<$object>, C<$self>, C<$source> and C<$originator>.
		270
		271	Example: check whether the slaying field consists of digits only.
		272
		273	{ $_->slaying =~ /^\d+$/ }
216		274
217	=item comparisons, <, <=, ==, =, !=, =>, >	275	=item comparisons, <, <=, ==, =, !=, =>, >
218		276
219	You can compare expressions against constants via any of these	277	You can compare expressions against constants via any of these
220	operators. If the constant is a string, then a string compare will be	278	operators. If the constant is a string, then a string compare will be
221	done, otherwise a numerical comparison is used.	279	done, otherwise a numerical comparison is used.
222		280
223	Example: match an object with name "schnops" that has a value > 10.	281	Example: match an object with name "schnops" that has a value >= 10.
224		282
225	name="schnops" and value > 10	283	name="schnops" and value >= 10
226		284
227	=item uppercase constant names	285	=item uppercase constant names
228		286
229	Any uppercase word that exists as constant inide the C<cf::> namespace	287	Any uppercase word that exists as constant inside the C<cf::> namespace
230	(that is, any deliatra constant) can also be used as-is, but needs to be	288	(that is, any deliantra constant) can also be used as-is, but needs to be
231	specified in uppercase.	289	specified in uppercase.
232		290
233	Example: match a type of POTION (using C<cf::POTION>).	291	Example: match a type of POTION (using C<cf::POTION>).
234		292
235	type=POTION	293	type=POTION
…		…
243	=item any	301	=item any
244		302
245	This simply evaluates to true, and simply makes matching I<any> object a	303	This simply evaluates to true, and simply makes matching I<any> object a
246	bit easier to read.	304	bit easier to read.
247		305
248	=item has(match)	306	=item none
		307
		308	This simply evaluates to false, and simply makes matching I<never> a bit
		309	easier to read.
		310
		311	=item has(condition)
249		312
250	True iff the object has a matching inventory object.	313	True iff the object has a matching inventory object.
251		314
252	=item count(select)	315	=item count(match)
253		316
254	Number of matching inventory objects.	317	Number of matching objects - the context object for the C<match> is the
		318	currently tested object - you can override this with an C<in object> for
		319	example.
		320
		321	=item dump()
		322
		323	Dumps the object to the server log when executed, and evaluates to true.
		324
		325	Note that logical operations are short-circuiting, so this only dumps
		326	potions:
		327
		328	type=POTION and dump()
255		329
256	=back	330	=back
257		331
		332	=head2 GRAMMAR
		333
		334	This is the grammar that was used to implement the matching language
		335	module. It is meant to be easily readable by humans, not to implement it
		336	exactly as-is.
		337
		338	# object matching and selecting
		339
		340	match = chain
		341	\| chain 'of' root
		342	root = 'object' \| 'self' \| 'source' \| 'originator'
		343	chain = condition
		344	\| chain also deep 'in' modifier
		345	also = nothing \| 'also'
		346	deep = nothing \| 'deep'
		347	modifier ='inv' \| 'env' \| 'arch' \| 'map' \| 'head'
		348
		349	nothing =
		350
		351	# boolean matching condition
		352
		353	condition = factor
		354	\| factor 'and'? condition
		355	\| factor 'or' condition
		356
		357	factor = 'not' factor
		358	\| '(' match ')'
		359	\| expr
		360	\| expr operator constant
		361
		362	operator = '=' \| '==' \| '!=' \| '<' \| '<=' \| '>' \| '>='
		363
		364	expr = flag
		365	\| sattr
		366	\| aattr '[' <constant> ']'
		367	\| 'stat.' statattr
		368	\| special
		369	\| func '(' args ')'
		370	\| '{' perl code block '}'
		371
		372	func = <any function name>
		373	sattr = <any scalar object attribute>
		374	aattr = <any array object attribute>
		375	flag = <any object flag>
		376	statattr = <any stat attribute: exp, food, str, dex, hp, maxhp...>
		377	special = <any ()-less "function">
		378
		379	constant = <number> \| '"' <string> '"' \| <uppercase cf::XXX name>
		380	args = <depends on function>
		381
		382	TODO: contains, matches, query_name, selling_price, buying_price?
		383
258	=cut	384	=cut
259		385
		386	=head2 PERL FUNCTIONS
		387
		388	=over 4
		389
		390	=cut
260		391
261	package cf::match;	392	package cf::match;
262		393
263	use common::sense;	394	use common::sense;
264		395
265	use List::Util ();	396	use List::Util ();
266
267	# parser state
268	# $_ # string to be parsed
269	our $all; # find all, or just the first matching object
270		397
271	{	398	{
272	package cf::match::exec;	399	package cf::match::exec;
273		400
274	our @ctx; # root object(s)
275
276	use List::Util qw(first);	401	use List::Util qw(first);
277
278	sub env_chain {
279	my @res;
280	push @res, $_
281	while $_ = $_->env;
282	@res
283	}
284		402
285	package cf::match::parser;	403	package cf::match::parser;
286		404
287	use common::sense;	405	use common::sense;
288		406
289	sub ws {	407	sub ws {
290	/\G\s+/gc;	408	/\G\s+/gc;
291	}	409	}
292		410
		411	sub condition ();
		412	sub match ($$);
		413
293	our %func = (	414	our %func = (
294	has => sub {	415	has => sub {
295	'first { ' . &match . ' } $_->inv'	416	'first { ' . condition . ' } $_->inv'
296	},	417	},
297	count => sub {	418	count => sub {
298	local $all = 1;	419	'(scalar ' . (match 1, '$_') . ')'
299	'(scalar ' . &select . ')'	420	},
		421	dump => sub {
		422	'do {
		423	warn "cf::match::match dump:\n"
		424	. "self: " . eval { $self->name } . "\n"
		425	. $_->as_string;
		426	1
		427	}';
300	},	428	},
301	);	429	);
302		430
303	our %special = (	431	our %special = (
304	any => sub {	432	any => sub {
305	1	433	1
306	},	434	},
		435	none => sub {
		436	0
		437	},
307	);	438	);
308		439
309	sub constant {	440	sub constant {
310	ws;	441	ws;
311		442
…		…
319	}	450	}
320		451
321	our $flag = $cf::REFLECT{object}{flags};	452	our $flag = $cf::REFLECT{object}{flags};
322	our $sattr = $cf::REFLECT{object}{scalars};	453	our $sattr = $cf::REFLECT{object}{scalars};
323	our $aattr = $cf::REFLECT{object}{arrays};	454	our $aattr = $cf::REFLECT{object}{arrays};
		455	our $lattr = $cf::REFLECT{living}{scalars};
324		456
325	sub expr {	457	sub expr {
326	# ws done by factor	458	# ws done by factor
327	my $res;	459	my $res;
328		460
…		…
331		463
332	my $expr = $1;	464	my $expr = $1;
333		465
334	$res .= $expr =~ /\{([^;]+)\}/ ? $1 : "do $expr";	466	$res .= $expr =~ /\{([^;]+)\}/ ? $1 : "do $expr";
335		467
		468	} elsif (/\Gstats\.([A-Za-z0-9_]+)/gc) {
		469
		470	if (exists $lattr->{$1}) {
		471	$res .= "\$_->stats->$1";
		472	} elsif (exists $lattr->{"\u$1"}) {
		473	$res .= "\$_->stats->\u$1";
		474	} else {
		475	die "living statistic name expected (str, pow, hp, sp...)\n";
		476	}
		477
336	} elsif (/\G([A-Za-z0-9_]+)/gc) {	478	} elsif (/\G([A-Za-z0-9_]+)/gc) {
337		479
338	if (my $func = $func{$1}) {	480	if (my $func = $func{$1}) {
339	/\G\s*\(/gc	481	/\G\s*\(/gc
340	or die "'(' expected after function name\n";	482	or die "'(' expected after function name\n";
…		…
368	} else {	510	} else {
369	$res .= constant;	511	$res .= constant;
370	}	512	}
371		513
372	} else {	514	} else {
		515	Carp::cluck;#d#
373	die "expr expected\n";	516	die "expr expected\n";
374	}	517	}
375		518
376	$res	519	$res
377	}	520	}
…		…
394	$res .= "!";	537	$res .= "!";
395	}	538	}
396		539
397	if (/\G\(/gc) {	540	if (/\G\(/gc) {
398	# ()	541	# ()
399	$res .= &match;	542
400	ws;	543	$res .= '(' . (match 0, '$_') . ')';
		544
401	/\G\)/gc or die "')' expected\n";	545	/\G\s*\)/gc or die "closing ')' expected\n";
402		546
403	} else {	547	} else {
404	my $expr = expr;	548	my $expr = expr;
405		549
406	$res .= $expr;	550	$res .= $expr;
…		…
417	}	561	}
418		562
419	"($res)"	563	"($res)"
420	}	564	}
421		565
422	sub match {	566	sub condition () {
423	my $res = factor;	567	my $res = factor;
424		568
425	while () {	569	while () {
426	ws;	570	ws;
		571
		572	# first check some stop-symbols, so we don't have to backtrack
427	if (/\G(?=also\b\|in\b\|\)\|$)/gc) {	573	if (/\G(?=also\b\|deep\b\|in\b\|of\b\|\)\|\z)/gc) {
428	# early stop => faster and requires no backtracking	574	pos = pos; # argh. the misop hits again. again. again. again. you die.
429	last;	575	last;
		576
430	} elsif (/\Gor\b/gc) {	577	} elsif (/\Gor\b/gc) {
431	$res .= " \|\| ";	578	$res .= " \|\| ";
		579
432	} else {	580	} else {
433	/\Gand\b/gc;	581	/\Gand\b/gc;
434	$res .= " && ";	582	$res .= " && ";
435	}	583	}
436	$res .= factor;	584	$res .= factor;
437	}	585	}
438		586
439	$res	587	$res
440	}	588	}
441		589
442	sub select {	590	sub match ($$) {
443	my $res;	591	my ($wantarray, $defctx) = @_;
444		592
445	my $also; # undef means first iteration	593	my $res = condition;
		594
		595	# if nothing follows, we have a simple condition, so
		596	# optimise a comon case.
		597	if ($defctx eq '$_' and /\G\s*(?=\)\|$)/gc) {
		598	return $wantarray
		599	? "$res ? \$_ : ()"
		600	: $res;
		601	}
		602
		603	$res = ($wantarray ? " grep { " : " first { ") . $res . "}";
		604
446	while () {	605	while () {
		606	ws;
		607
		608	my $also = /\Galso\s+/gc + 0;
		609	my $deep = /\Gdeep\s+/gc + 0;
		610
		611	if (/\Gin\s+/gc) {
		612	my $expand;
		613
447	if (/\G\s*(inv\|env\|map)\b/gc) {	614	if (/\G(inv\|env\|map\|arch\|head)\b/gc) {
448	if ($1 eq "inv") {	615	if ($1 eq "inv") {
449	$res .= " map+(${also}\$_->inv),";	616	$expand = "map \$_->inv,";
450	} elsif ($1 eq "env") {	617	} elsif ($1 eq "env") {
451	$res .= " map+(${also}env_chain), ";	618	$expand = "map \$_->env // (),";
		619	} elsif ($1 eq "head") {
		620	$expand = "map \$_->head,";
		621	$deep = 0; # infinite loop otherwise
		622	} elsif ($1 eq "arch") {
		623	$expand = "map \$_->arch,";
		624	$deep = 0; # infinite loop otherwise
452	} elsif ($1 eq "map") {	625	} elsif ($1 eq "map") {
453	$res .= " map+(${also}\$_->map->at (\$_->x, \$_->y)),";	626	$expand = "map \$_->map->at (\$_->x, \$_->y),";
		627	$deep = 0; # infinite loop otherwise
		628	}
		629	} else {
		630	$expand = "map \$_->inv, grep { " . condition . " }";
454	}	631	}
455	last unless /\G\s*in\b/gc;	632
		633	if ($also \|\| $deep) {
		634	$res .= " do {\n"
		635	. " my \@res;\n";
		636	$res .= " while (\@_) {\n" if $deep;
		637	$res .= " push \@res, \@_;\n" if $also;
		638	$res .= " \@_ = $expand \@_;\n";
		639	$res .= " }\n" if $deep;
		640	$res .= " (\@res, \@_)\n"
		641	. "}";
		642	} else {
		643	$res .= " $expand";
		644	}
456	} else {	645	} else {
457	$res .= " map+($also\$_->inv)," if defined $also;
458	$res .= $all ? " grep { " : " first {";
459	$res .= match;
460	$res .= "}";
461		646
462	$also = /\G\s*also\b/gc ? '$_, ' : '';	647	if (/\Gof\s+(self\|object\|source\|originator)\b/gc) {
463	last unless /\G\s*in\b/gc;	648	$also \|\| $deep
		649	and die "neither 'also' nor 'deep' can be used with 'of'\n";
		650
		651	if ($1 eq "self") {
		652	return "$res \$self // ()";
		653	} elsif ($1 eq "object") {
		654	return "$res \$object";
		655	} elsif ($1 eq "source") {
		656	return "$res \$source // ()";
		657	} elsif ($1 eq "originator") {
		658	return "$res \$originator // \$source // ()";
		659	}
		660	} else {
		661	return "$res $defctx";
		662	}
464	}	663	}
465	}	664	}
466
467	"$res \@ctx"
468	}	665	}
469
470	}	666	}
471		667
472	sub parse($;$) {	668	sub parse($$) { # wantarray, matchexpr
473	local $_ = shift;	669	my $res;
474	local $all = shift;
475		670
476	my $res = "package cf::match::exec;\n"	671	local $_ = $_[1];
477	. eval { cf::match::parser::select };	672
		673	eval {
		674	$res = cf::match::parser::match $_[0], "\$object";
		675
		676	/\G$/gc
		677	or die "unexpected trailing characters after match\n";
		678	};
478		679
479	if ($@) {	680	if ($@) {
480	my $ctx = 20;	681	my $ctx = 20;
481	my $str = substr $_, (List::Util::max 0, (pos) - $ctx), $ctx * 2;	682	my $str = substr $_, (List::Util::max 0, (pos) - $ctx), $ctx * 2;
482	substr $str, (List::Util::min $ctx, pos), 0, "<-- HERE -->";	683	substr $str, (List::Util::min $ctx, pos), 0, "<-- HERE -->";
…		…
486	}	687	}
487		688
488	$res	689	$res
489	}	690	}
490		691
491	if (0) {	692	if (0) {#d#
492	my $perl = parse 'flag(SEE_IN_DARK) in inv', 0;	693	die parse 1, 'stats.pow';
493
494	warn $perl, "\n";#d#
495	$perl = eval "no warnings; no feature; sub { $perl }"; die if $@;
496	use B::Deparse;
497	warn B::Deparse->new->coderef2text ($perl);
498	exit 0;	694	exit 0;
499	}	695	}
500		696
		697	our %CACHE;
		698
		699	sub compile($$) {
		700	my ($wantarray, $match) = @_;
		701	my $expr = parse $wantarray, $match;
		702	warn "MATCH DEBUG $match,$wantarray => $expr\n";#d#
		703	$expr = eval "
		704	package cf::match::exec;
		705	sub {
		706	my (\$object, \$self, \$source, \$originator) = \@_;
		707	$expr
		708	}
		709	";
		710	die if $@;
		711
		712	$expr
		713	}
		714
		715	=item cf::match::match $match, $object[, $self[, $source[, $originator]]]
		716
		717	Compiles (and caches) the C<$match> expression and matches it against
		718	the C<$object>. C<$self> should be the object initiating the match (or
		719	C<undef>), C<$source> should be the actor/source and C<$originator> the
		720	object that initiated the action (such as the player). C<$originator>
		721	defaults to C<$source> when not given.
		722
		723	In list context it finds and returns all matching objects, in scalar
		724	context only a true or false value.
		725
		726	=cut
		727
		728	sub match($$;$$$) {
		729	my $match = shift;
		730	my $wantarray = wantarray+0;
		731
		732	&{
		733	$CACHE{"$wantarray$match"} \|\|= compile $wantarray, $match
		734	}
		735	}
		736
		737	our $CACHE_CLEARER = AE::timer 3600, 3600, sub {
		738	%CACHE = ();
		739	};
		740
		741	#d# $::schmorp=cf::player::find "schmorp"&
		742	#d# cf::match::match '', $::schmorp->ob
		743
		744
		745	=back
		746
		747	=head1 AUTHOR
		748
		749	Marc Lehmann <schmorp@schmorp.de>
		750	http://home.schmorp.de/
		751
		752	=cut
		753
501	1;	754	1;
502		755

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing deliantra/server/lib/cf/match.pm (file contents): Revision 1.3 by root, Sat Oct 10 05:20:24 2009 UTC vs. Revision 1.22 by root, Sat Oct 24 11:45:40 2009 UTC

Diff Legend

Comparing deliantra/server/lib/cf/match.pm (file contents):
Revision 1.3 by root, Sat Oct 10 05:20:24 2009 UTC vs.
Revision 1.22 by root, Sat Oct 24 11:45:40 2009 UTC