ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/common/arch.C
(Generate patch)

Comparing deliantra/server/common/arch.C (file contents):
Revision 1.17 by root, Tue Sep 12 19:20:06 2006 UTC vs.
Revision 1.25 by root, Tue Nov 7 16:30:54 2006 UTC

16 16
17 You should have received a copy of the GNU General Public License 17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software 18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 19 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
20 20
21 The authors can be reached via e-mail at crossfire-devel@real-time.com 21 The authors can be reached via e-mail at <crossfire@schmorp.de>
22*/ 22*/
23 23
24#include <cassert> 24#include <cassert>
25 25
26#include <tr1/unordered_map> 26#include <tr1/unordered_map>
48 * MSW 2003-04-29 48 * MSW 2003-04-29
49 */ 49 */
50 50
51#if USE_UNORDERED_MAP 51#if USE_UNORDERED_MAP
52// the hashtable 52// the hashtable
53typedef
54 std::tr1::unordered_map < 53typedef std::tr1::unordered_map
55size_t, archetype *> 54 <
55 std::size_t,
56 archetype *,
57 std::hash<size_t>,
58 std::equal_to<size_t>,
59 slice_allocator< std::pair<const std::size_t, archetype *> >
60 true,
56 HT; 61 > HT;
57 62
58static 63static HT ht;
59 HT
60 ht;
61#endif 64#endif
62 65
63/** 66/**
64 * GROS - This function retrieves an archetype given the name that appears 67 * GROS - This function retrieves an archetype given the name that appears
65 * during the game (for example, "writing pen" instead of "stylus"). 68 * during the game (for example, "writing pen" instead of "stylus").
72 * - the archetype found or null if nothing was found. 75 * - the archetype found or null if nothing was found.
73 */ 76 */
74archetype * 77archetype *
75find_archetype_by_object_name (const char *name) 78find_archetype_by_object_name (const char *name)
76{ 79{
77 archetype * 80 archetype *at;
78 at;
79 81
80 if (name == NULL) 82 if (name == NULL)
81 return (archetype *) NULL; 83 return (archetype *) NULL;
82 84
83 for (at = first_archetype; at != NULL; at = at->next) 85 for (at = first_archetype; at != NULL; at = at->next)
94 * except that it considers only items of the given type. 96 * except that it considers only items of the given type.
95 */ 97 */
96archetype * 98archetype *
97find_archetype_by_object_type_name (int type, const char *name) 99find_archetype_by_object_type_name (int type, const char *name)
98{ 100{
99 archetype * 101 archetype *at;
100 at;
101 102
102 if (name == NULL) 103 if (name == NULL)
103 return NULL; 104 return NULL;
104 105
105 for (at = first_archetype; at != NULL; at = at->next) 106 for (at = first_archetype; at != NULL; at = at->next)
179 { 180 {
180 tmpname[i] = 0; 181 tmpname[i] = 0;
181 at = find_archetype_by_object_name (tmpname); 182 at = find_archetype_by_object_name (tmpname);
182 183
183 if (at != NULL) 184 if (at != NULL)
184 {
185 return arch_to_object (at); 185 return arch_to_object (at);
186 }
187 } 186 }
188 187
189 return create_singularity (name); 188 return create_singularity (name);
190} 189}
191 190
207 * Last, make a check on the full name. 206 * Last, make a check on the full name.
208 */ 207 */
209int 208int
210item_matched_string (object *pl, object *op, const char *name) 209item_matched_string (object *pl, object *op, const char *name)
211{ 210{
212 char *
213 cp,
214 local_name[MAX_BUF]; 211 char *cp, local_name[MAX_BUF];
215 int 212 int count, retval = 0;
216 count,
217 retval = 0;
218 213
219 strcpy (local_name, name); /* strtok is destructive to name */ 214 strcpy (local_name, name); /* strtok is destructive to name */
220 215
221 for (cp = strtok (local_name, ","); cp; cp = strtok (NULL, ",")) 216 for (cp = strtok (local_name, ","); cp; cp = strtok (NULL, ","))
222 { 217 {
274 retval = 15; 269 retval = 15;
275 else if (!strncasecmp (cp, query_base_name (op, 0), strlen (cp))) 270 else if (!strncasecmp (cp, query_base_name (op, 0), strlen (cp)))
276 retval = 14; 271 retval = 14;
277 else if (!strncasecmp (cp, query_base_name (op, 1), strlen (cp))) 272 else if (!strncasecmp (cp, query_base_name (op, 1), strlen (cp)))
278 retval = 14; 273 retval = 14;
279
280 /* Do substring checks, so things like 'Str+1' will match. 274 /* Do substring checks, so things like 'Str+1' will match.
281 * retval of these should perhaps be lower - they are lower 275 * retval of these should perhaps be lower - they are lower
282 * then the specific strcasecmp aboves, but still higher than 276 * then the specific strcasecmp aboves, but still higher than
283 * some other match criteria. 277 * some other match criteria.
284 */ 278 */
286 retval = 12; 280 retval = 12;
287 else if (strstr (query_base_name (op, 0), cp)) 281 else if (strstr (query_base_name (op, 0), cp))
288 retval = 12; 282 retval = 12;
289 else if (strstr (query_short_name (op), cp)) 283 else if (strstr (query_short_name (op), cp))
290 retval = 12; 284 retval = 12;
291
292 /* Check against plural/non plural based on count. */ 285 /* Check against plural/non plural based on count. */
293 else if (count > 1 && !strcasecmp (cp, op->name_pl)) 286 else if (count > 1 && !strcasecmp (cp, op->name_pl))
294 {
295 retval = 6; 287 retval = 6;
296 }
297 else if (count == 1 && !strcasecmp (op->name, cp)) 288 else if (count == 1 && !strcasecmp (op->name, cp))
298 {
299 retval = 6; 289 retval = 6;
300 }
301 /* base name matched - not bad */ 290 /* base name matched - not bad */
302 else if (strcasecmp (cp, op->name) == 0 && !count) 291 else if (strcasecmp (cp, op->name) == 0 && !count)
303 retval = 4; 292 retval = 4;
304 /* Check for partial custom name, but give a real low priority */ 293 /* Check for partial custom name, but give a real low priority */
305 else if (op->custom_name && strstr (op->custom_name, cp)) 294 else if (op->custom_name && strstr (op->custom_name, cp))
307 296
308 if (retval) 297 if (retval)
309 { 298 {
310 if (pl->type == PLAYER) 299 if (pl->type == PLAYER)
311 pl->contr->count = count; 300 pl->contr->count = count;
301
312 return retval; 302 return retval;
313 } 303 }
314 } 304 }
305
315 return 0; 306 return 0;
316} 307}
317 308
318/* 309/*
319 * Initialises the internal linked list of archetypes (read from file). 310 * Initialises the internal linked list of archetypes (read from file).
324void 315void
325init_archetypes (void) 316init_archetypes (void)
326{ /* called from add_player() and edit() */ 317{ /* called from add_player() and edit() */
327 if (first_archetype != NULL) /* Only do this once */ 318 if (first_archetype != NULL) /* Only do this once */
328 return; 319 return;
320
329 arch_init = 1; 321 arch_init = 1;
330 load_archetypes (); 322 load_archetypes ();
331 arch_init = 0; 323 arch_init = 0;
332 empty_archetype = find_archetype ("empty_archetype"); 324 empty_archetype = archetype::find ("empty_archetype");
333 325
334/* init_blocksview();*/ 326/* init_blocksview();*/
335} 327}
336 328
337/* 329/*
361 */ 353 */
362 354
363void 355void
364init_archetable (void) 356init_archetable (void)
365{ 357{
366 archetype * 358 archetype *at;
367 at;
368 359
369 LOG (llevDebug, " Setting up archetable...\n"); 360 LOG (llevDebug, " Setting up archetable...\n");
370 361
371 for (at = first_archetype; at != NULL; at = (at->more == NULL) ? at->next : at->more) 362 for (at = first_archetype; at != NULL; at = (at->more == NULL) ? at->next : at->more)
372 add_arch (at); 363 add_arch (at);
373 364
374 LOG (llevDebug, "done\n"); 365 LOG (llevDebug, "done\n");
375} 366}
376 367
377/*
378 * Dumps an archetype to debug-level output.
379 */
380
381void
382dump_arch (archetype *at)
383{
384 dump_object (&at->clone);
385}
386
387/*
388 * Dumps _all_ archetypes to debug-level output.
389 * If you run crossfire with debug, and enter DM-mode, you can trigger
390 * this with the O key.
391 */
392
393void
394dump_all_archetypes (void)
395{
396 archetype *
397 at;
398
399 for (at = first_archetype; at != NULL; at = (at->more == NULL) ? at->next : at->more)
400 {
401 dump_arch (at);
402 fprintf (logfile, "%s\n", errmsg);
403 }
404}
405
406void 368void
407free_all_archs (void) 369free_all_archs (void)
408{ 370{
409 archetype * 371 archetype *at, *next;
410 at, *
411 next;
412 int
413 i = 0, f = 0; 372 int i = 0, f = 0;
414 373
415 for (at = first_archetype; at != NULL; at = next) 374 for (at = first_archetype; at != NULL; at = next)
416 { 375 {
417 if (at->more) 376 if (at->more)
418 next = at->more; 377 next = at->more;
443 * of archetype-structures. 402 * of archetype-structures.
444 */ 403 */
445void 404void
446first_arch_pass (object_thawer & fp) 405first_arch_pass (object_thawer & fp)
447{ 406{
448 archetype *
449 at, *
450 head = NULL, *last_more = NULL; 407 archetype *at, *head = NULL, *last_more = NULL;
451 408
452 at->clone.arch = first_archetype = at = new archetype; 409 at->clone.arch = first_archetype = at = new archetype;
453 410
454 while (int i = load_object (fp, &at->clone, 0)) 411 while (int i = load_object (fp, &at->clone, 0))
455 { 412 {
524 */ 481 */
525 482
526void 483void
527second_arch_pass (object_thawer & thawer) 484second_arch_pass (object_thawer & thawer)
528{ 485{
529 char
530 buf[MAX_BUF], *
531 variable = buf, *argument, *cp; 486 char buf[MAX_BUF], *variable = buf, *argument, *cp;
532 archetype *
533 at = NULL, *other; 487 archetype *at = NULL, *other;
534 488
535 while (fgets (buf, MAX_BUF, thawer) != NULL) 489 while (fgets (buf, MAX_BUF, thawer) != NULL)
536 { 490 {
537 if (*buf == '#') 491 if (*buf == '#')
538 continue; 492 continue;
546 cp--; 500 cp--;
547 } 501 }
548 } 502 }
549 if (!strcmp ("Object", variable)) 503 if (!strcmp ("Object", variable))
550 { 504 {
551 if ((at = find_archetype (argument)) == NULL) 505 if ((at = archetype::find (argument)) == NULL)
552 LOG (llevError, "Warning: failed to find arch %s\n", argument); 506 LOG (llevError, "Warning: failed to find arch %s\n", argument);
553 } 507 }
554 else if (!strcmp ("other_arch", variable)) 508 else if (!strcmp ("other_arch", variable))
555 { 509 {
556 if (at != NULL && at->clone.other_arch == NULL) 510 if (at != NULL && at->clone.other_arch == NULL)
557 { 511 {
558 if ((other = find_archetype (argument)) == NULL) 512 if ((other = archetype::find (argument)) == NULL)
559 LOG (llevError, "Warning: failed to find other_arch %s\n", argument); 513 LOG (llevError, "Warning: failed to find other_arch %s\n", argument);
560 else if (at != NULL) 514 else if (at != NULL)
561 at->clone.other_arch = other; 515 at->clone.other_arch = other;
562 } 516 }
563 } 517 }
564 else if (!strcmp ("randomitems", variable)) 518 else if (!strcmp ("randomitems", variable))
565 { 519 {
566 if (at != NULL) 520 if (at != NULL)
567 { 521 {
568 treasurelist *
569 tl = find_treasurelist (argument); 522 treasurelist *tl = find_treasurelist (argument);
570 523
571 if (tl == NULL) 524 if (tl == NULL)
572 LOG (llevError, "Failed to link treasure to arch (%s): %s\n", &at->name, argument); 525 LOG (llevError, "Failed to link treasure to arch (%s): %s\n", &at->name, argument);
573 else 526 else
574 at->clone.randomitems = tl; 527 at->clone.randomitems = tl;
579 532
580#ifdef DEBUG 533#ifdef DEBUG
581void 534void
582check_generators (void) 535check_generators (void)
583{ 536{
584 archetype * 537 archetype *at;
585 at;
586 538
587 for (at = first_archetype; at != NULL; at = at->next) 539 for (at = first_archetype; at != NULL; at = at->next)
588 if (QUERY_FLAG (&at->clone, FLAG_GENERATOR) && at->clone.other_arch == NULL) 540 if (QUERY_FLAG (&at->clone, FLAG_GENERATOR) && at->clone.other_arch == NULL)
589 LOG (llevError, "Warning: %s is generator but lacks other_arch.\n", &at->name); 541 LOG (llevError, "Warning: %s is generator but lacks other_arch.\n", &at->name);
590} 542}
598 */ 550 */
599 551
600void 552void
601load_archetypes (void) 553load_archetypes (void)
602{ 554{
603 char
604 filename[MAX_BUF]; 555 char filename[MAX_BUF];
605 556
606#if TIME_ARCH_LOAD 557#if TIME_ARCH_LOAD
607 struct timeval 558 struct timeval
608 tv1, 559 tv1,
609 tv2; 560 tv2;
647 */ 598 */
648 599
649object * 600object *
650arch_to_object (archetype *at) 601arch_to_object (archetype *at)
651{ 602{
652 object * 603 object *op;
653 op;
654 604
655 if (at == NULL) 605 if (at == NULL)
656 { 606 {
657 if (warn_archetypes) 607 if (warn_archetypes)
658 LOG (llevError, "Couldn't find archetype.\n"); 608 LOG (llevError, "Couldn't find archetype.\n");
675 */ 625 */
676 626
677object * 627object *
678create_singularity (const char *name) 628create_singularity (const char *name)
679{ 629{
680 object * 630 object *op;
681 op;
682 char
683 buf[MAX_BUF]; 631 char buf[MAX_BUF];
684 632
685 sprintf (buf, "%s (%s)", ARCH_SINGULARITY, name); 633 sprintf (buf, "%s (%s)", ARCH_SINGULARITY, name);
686 op = get_object (); 634 op = get_object ();
687 op->name = op->name_pl = buf; 635 op->name = op->name_pl = buf;
688 SET_FLAG (op, FLAG_NO_PICK); 636 SET_FLAG (op, FLAG_NO_PICK);
695 */ 643 */
696 644
697object * 645object *
698get_archetype (const char *name) 646get_archetype (const char *name)
699{ 647{
700 archetype * 648 archetype *at = archetype::find (name);
701 at;
702 649
703 at = find_archetype (name); 650 if (!at)
704 if (at == NULL)
705 return create_singularity (name); 651 return create_singularity (name);
706 652
707 return arch_to_object (at); 653 return arch_to_object (at);
708} 654}
709 655
712 */ 658 */
713 659
714unsigned long 660unsigned long
715hasharch (const char *str, int tablesize) 661hasharch (const char *str, int tablesize)
716{ 662{
717 unsigned long 663 unsigned long hash = 0;
718 hash = 0;
719 unsigned int 664 unsigned int i = 0;
720 i = 0;
721 const char * 665 const char *p;
722 p;
723 666
724 /* use the one-at-a-time hash function, which supposedly is 667 /* use the one-at-a-time hash function, which supposedly is
725 * better than the djb2-like one used by perl5.005, but 668 * better than the djb2-like one used by perl5.005, but
726 * certainly is better then the bug used here before. 669 * certainly is better then the bug used here before.
727 * see http://burtleburtle.net/bob/hash/doobs.html 670 * see http://burtleburtle.net/bob/hash/doobs.html
744 * Finds, using the hashtable, which archetype matches the given name. 687 * Finds, using the hashtable, which archetype matches the given name.
745 * returns a pointer to the found archetype, otherwise NULL. 688 * returns a pointer to the found archetype, otherwise NULL.
746 */ 689 */
747 690
748archetype * 691archetype *
749find_archetype (const char *name) 692archetype::find (const char *name)
750{ 693{
751#if USE_UNORDERED_MAP
752 name = shstr::find (name);
753
754 if (!name) 694 if (!name)
755 return 0; 695 return 0;
756 696
757 HT::const_iterator i = ht.find ((size_t) name); 697#if USE_UNORDERED_MAP
698 AUTODECL (i, ht.find ((size_t) name));
758 699
759 if (i == ht.end ()) 700 if (i == ht.end ())
760 return 0; 701 return 0;
761 else 702 else
762 return i->second; 703 return i->second;
763#endif 704#endif
764 705
765 archetype * 706 archetype *at;
766 at;
767 unsigned long 707 unsigned long index;
768 index;
769
770 if (name == NULL)
771 return (archetype *) NULL;
772 708
773 index = hasharch (name, ARCHTABLE); 709 index = hasharch (name, ARCHTABLE);
774 arch_search++; 710 arch_search++;
775 for (;;) 711 for (;;)
776 { 712 {
777 at = arch_table[index]; 713 at = arch_table[index];
714
778 if (at == NULL) 715 if (at == NULL)
779 { 716 {
780 if (warn_archetypes) 717 if (warn_archetypes)
781 LOG (llevError, "Couldn't find archetype %s\n", name); 718 LOG (llevError, "Couldn't find archetype %s\n", name);
719
782 return NULL; 720 return NULL;
783 } 721 }
722
784 arch_cmp++; 723 arch_cmp++;
724
785 if (!strcmp ((const char *) at->name, name)) 725 if (!strcmp ((const char *) at->name, name))
786 return at; 726 return at;
727
787 if (++index >= ARCHTABLE) 728 if (++index >= ARCHTABLE)
788 index = 0; 729 index = 0;
789 } 730 }
790} 731}
791 732
798{ 739{
799#if USE_UNORDERED_MAP 740#if USE_UNORDERED_MAP
800 ht.insert (std::make_pair ((size_t) (const char *) at->name, at)); 741 ht.insert (std::make_pair ((size_t) (const char *) at->name, at));
801#endif 742#endif
802 743
803 int
804 index = hasharch ((const char *) at->name, ARCHTABLE), org_index = index; 744 int index = hasharch ((const char *) at->name, ARCHTABLE), org_index = index;
805 745
806 for (;;) 746 for (;;)
807 { 747 {
808 if (arch_table[index] == NULL) 748 if (arch_table[index] == NULL)
809 { 749 {
825 */ 765 */
826 766
827archetype * 767archetype *
828type_to_archetype (int type) 768type_to_archetype (int type)
829{ 769{
830 archetype * 770 archetype *at;
831 at;
832 771
833 for (at = first_archetype; at != NULL; at = (at->more == NULL) ? at->next : at->more) 772 for (at = first_archetype; at; at = at->more == 0 ? at->next : at->more)
834 if (at->clone.type == type) 773 if (at->clone.type == type)
835 return at; 774 return at;
775
836 return NULL; 776 return 0;
837} 777}
838 778
839/* 779/*
840 * Returns a new object copied from the first archetype matching 780 * Returns a new object copied from the first archetype matching
841 * the given type. 781 * the given type.
843 */ 783 */
844 784
845object * 785object *
846clone_arch (int type) 786clone_arch (int type)
847{ 787{
848 archetype * 788 archetype *at;
849 at;
850 object *
851 op = get_object (); 789 object *op = get_object ();
852 790
853 if ((at = type_to_archetype (type)) == NULL) 791 if ((at = type_to_archetype (type)) == NULL)
854 { 792 {
855 LOG (llevError, "Can't clone archetype %d\n", type); 793 LOG (llevError, "Can't clone archetype %d\n", type);
856 free_object (op); 794 free_object (op);
857 return NULL; 795 return NULL;
858 } 796 }
797
859 copy_object (&at->clone, op); 798 copy_object (&at->clone, op);
860 op->instantiate (); 799 op->instantiate ();
861 return op; 800 return op;
862} 801}
863 802
866 */ 805 */
867 806
868object * 807object *
869object_create_arch (archetype *at) 808object_create_arch (archetype *at)
870{ 809{
871 object * 810 object *op, *prev = 0, *head = 0;
872 op, *
873 prev = NULL, *head = NULL;
874 811
875 while (at) 812 while (at)
876 { 813 {
877 op = arch_to_object (at); 814 op = arch_to_object (at);
878 op->x = at->clone.x; 815 op->x = at->clone.x;
879 op->y = at->clone.y; 816 op->y = at->clone.y;
817
880 if (head) 818 if (head)
881 op->head = head, prev->more = op; 819 op->head = head, prev->more = op;
820
882 if (!head) 821 if (!head)
883 head = op; 822 head = op;
823
884 prev = op; 824 prev = op;
885 at = at->more; 825 at = at->more;
886 } 826 }
827
887 return (head); 828 return (head);
888} 829}
889 830
890/*** end of arch.c ***/

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines