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

Comparing deliantra/server/common/treasure.C (file contents):
Revision 1.36 by root, Wed Feb 7 02:04:46 2007 UTC vs.
Revision 1.47 by root, Tue Apr 17 18:24:30 2007 UTC

… …
20 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 20 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21 * 21 *
22 * The authors can be reached via e-mail at <crossfire@schmorp.de> 22 * The authors can be reached via e-mail at <crossfire@schmorp.de>
23 */ 23 */
24 24
25#define ALLOWED_COMBINATION
26
27/* TREASURE_DEBUG does some checking on the treasurelists after loading. 25/* TREASURE_DEBUG does some checking on the treasurelists after loading.
28 * It is useful for finding bugs in the treasures file. Since it only 26 * It is useful for finding bugs in the treasures file. Since it only
29 * slows the startup some (and not actual game play), it is by default 27 * slows the startup some (and not actual game play), it is by default
30 * left on 28 * left on
31 */ 29 */
32#define TREASURE_DEBUG 30#define TREASURE_DEBUG
33 31
34/* TREASURE_VERBOSE enables copious output concerning artifact generation */ 32/* TREASURE_VERBOSE enables copious output concerning artifact generation */
35 33
36/* #define TREASURE_VERBOSE */ 34//#define TREASURE_VERBOSE
37 35
38#include <global.h> 36#include <global.h>
39#include <treasure.h> 37#include <treasure.h>
40#include <funcpoint.h> 38#include <funcpoint.h>
41#include <loader.h> 39#include <loader.h>
42 40
41extern char *spell_mapping[];
42
43static treasurelist *first_treasurelist;
43 44
44static void change_treasure (treasure *t, object *op); /* overrule default values */ 45static void change_treasure (treasure *t, object *op); /* overrule default values */
45extern char *spell_mapping[]; 46
47typedef std::tr1::unordered_map<
48 const char *,
49 treasurelist *,
50 str_hash,
51 str_equal,
52 slice_allocator< std::pair<const char *const, treasurelist *> >,
53 true
54> tl_map_t;
55
56static tl_map_t tl_map;
46 57
47/* 58/*
48 * Initialize global archtype pointers: 59 * Initialize global archtype pointers:
49 */ 60 */
50
51void 61void
52init_archetype_pointers () 62init_archetype_pointers ()
53{ 63{
54 int prev_warn = warn_archetypes; 64 int prev_warn = warn_archetypes;
55 65
56 warn_archetypes = 1; 66 warn_archetypes = 1;
67
57 if (ring_arch == NULL) 68 if (ring_arch == NULL)
58 ring_arch = archetype::find ("ring"); 69 ring_arch = archetype::find ("ring");
59 if (amulet_arch == NULL) 70 if (amulet_arch == NULL)
60 amulet_arch = archetype::find ("amulet"); 71 amulet_arch = archetype::find ("amulet");
61 if (staff_arch == NULL) 72 if (staff_arch == NULL)
62 staff_arch = archetype::find ("staff"); 73 staff_arch = archetype::find ("staff");
63 if (crown_arch == NULL) 74 if (crown_arch == NULL)
64 crown_arch = archetype::find ("crown"); 75 crown_arch = archetype::find ("crown");
76
65 warn_archetypes = prev_warn; 77 warn_archetypes = prev_warn;
66} 78}
67 79
68/* 80/*
69 * Allocate and return the pointer to an empty treasurelist structure. 81 * Searches for the given treasurelist
70 */ 82 */
71
72static treasurelist * 83treasurelist *
73get_empty_treasurelist (void) 84treasurelist::find (const char *name)
74{ 85{
86 if (!name)
87 return 0;
88
89 auto (i, tl_map.find (name));
90
91 if (i == tl_map.end ())
92 return 0;
93
94 return i->second;
95}
96
97/*
98 * Searches for the given treasurelist in the globally linked list
99 * of treasurelists which has been built by load_treasures().
100 */
101treasurelist *
102treasurelist::get (const char *name)
103{
104 treasurelist *tl = find (name);
105
106 if (!tl)
107 {
75 return new treasurelist; 108 tl = new treasurelist;
76}
77 109
78/* 110 tl->name = name;
79 * Allocate and return the pointer to an empty treasure structure. 111 tl->next = first_treasurelist;
80 */ 112 first_treasurelist = tl;
81//TODO: make this a constructor
82static treasure *
83get_empty_treasure (void)
84{
85 treasure *t = new treasure;
86 113
87 t->chance = 100; 114 tl_map.insert (std::make_pair (tl->name, tl));
115 }
88 116
89 return t; 117 return tl;
90} 118}
119
120//TODO: class method
121void
122clear (treasurelist *tl)
123{
124 if (tl->items)
125 {
126 free_treasurestruct (tl->items);
127 tl->items = 0;
128 }
129
130 tl->total_chance = 0;
131}
132
133#ifdef TREASURE_DEBUG
134/* recursived checks the linked list. Treasurelist is passed only
135 * so that the treasure name can be printed out
136 */
137static void
138check_treasurelist (const treasure *t, const treasurelist * tl)
139{
140 if (t->chance >= 100 && t->next_yes && (t->next || t->next_no))
141 LOG (llevError, "Treasurelist %s has element that has 100%% generation, next_yes field as well as next or next_no\n", &tl->name);
142
143 if (t->next)
144 check_treasurelist (t->next, tl);
145
146 if (t->next_yes)
147 check_treasurelist (t->next_yes, tl);
148
149 if (t->next_no)
150 check_treasurelist (t->next_no, tl);
151}
152#endif
91 153
92/* 154/*
93 * Reads the lib/treasure file from disk, and parses the contents 155 * Reads the lib/treasure file from disk, and parses the contents
94 * into an internal treasure structure (very linked lists) 156 * into an internal treasure structure (very linked lists)
95 */ 157 */
96
97static treasure * 158static treasure *
98load_treasure (FILE * fp, int *line) 159read_treasure (object_thawer &f)
99{ 160{
100 char buf[MAX_BUF], *cp, variable[MAX_BUF];
101 treasure *t = get_empty_treasure (); 161 treasure *t = new treasure;
102 int value;
103 162
104 nroftreasures++; 163 f.next ();
105 while (fgets (buf, MAX_BUF, fp) != NULL)
106 {
107 (*line)++;
108 164
109 if (*buf == '#') 165 for (;;)
110 continue; 166 {
111 if ((cp = strchr (buf, '\n')) != NULL) 167 coroapi::cede_to_tick_every (10);
112 *cp = '\0';
113 cp = buf;
114 while (isspace (*cp)) /* Skip blanks */
115 cp++;
116 168
117 if (sscanf (cp, "arch %s", variable)) 169 switch (f.kw)
118 {
119 if ((t->item = archetype::find (variable)) == NULL)
120 LOG (llevError, "Treasure lacks archetype: %s\n", variable);
121 } 170 {
122 else if (sscanf (cp, "list %s", variable)) 171 case KW_arch:
123 t->name = variable; 172 if (!(t->item = archetype::find (f.get_str ())))
124 else if (sscanf (cp, "change_name %s", variable)) 173 LOG (llevError, "%s:%d treasure references unknown archetype '%s', skipping.\n", f.name, f.linenum, f.get_str ());
125 t->change_arch.name = variable; 174 break;
126 else if (sscanf (cp, "change_title %s", variable)) 175
127 t->change_arch.title = variable; 176 case KW_list: f.get (t->name); break;
128 else if (sscanf (cp, "change_slaying %s", variable)) 177 case KW_change_name: f.get (t->change_arch.name); break;
129 t->change_arch.slaying = variable; 178 case KW_change_title: f.get (t->change_arch.title); break;
130 else if (sscanf (cp, "chance %d", &value)) 179 case KW_change_slaying: f.get (t->change_arch.slaying); break;
131 t->chance = (uint8) value; 180 case KW_chance: f.get (t->chance); break;
132 else if (sscanf (cp, "nrof %d", &value)) 181 case KW_nrof: f.get (t->nrof); break;
133 t->nrof = (uint16) value; 182 case KW_magic: f.get (t->magic); break;
134 else if (sscanf (cp, "magic %d", &value)) 183
135 t->magic = (uint8) value; 184 case KW_yes: t->next_yes = read_treasure (f); continue;
136 else if (!strcmp (cp, "yes")) 185 case KW_no: t->next_no = read_treasure (f); continue;
137 t->next_yes = load_treasure (fp, line); 186
138 else if (!strcmp (cp, "no")) 187 case KW_end:
139 t->next_no = load_treasure (fp, line); 188 f.next ();
140 else if (!strcmp (cp, "end"))
141 return t;
142 else if (!strcmp (cp, "more"))
143 {
144 t->next = load_treasure (fp, line);
145 return t; 189 return t;
146 }
147 else
148 LOG (llevError, "Unknown treasure-command: '%s', last entry %s, line %d\n", cp, &t->name, *line);
149 }
150 LOG (llevError, "treasure lacks 'end'.\n");
151 return t;
152}
153 190
154#ifdef TREASURE_DEBUG 191 case KW_more:
192 t->next = read_treasure (f);
193 return t;
155 194
156/* recursived checks the linked list. Treasurelist is passed only 195 default:
157 * so that the treasure name can be printed out 196 if (!f.parse_error ("treasurelist", t->name))
158 */ 197 return 0;
159static void
160check_treasurelist (const treasure *t, const treasurelist * tl)
161{
162 if (t->chance >= 100 && t->next_yes && (t->next || t->next_no))
163 LOG (llevError, "Treasurelist %s has element that has 100%% generation, next_yes field as well as next or next_no\n", &tl->name);
164 /* find_treasurelist will print out its own error message */
165 if (t->name && *t->name)
166 find_treasurelist (t->name);
167 if (t->next)
168 check_treasurelist (t->next, tl);
169 if (t->next_yes)
170 check_treasurelist (t->next_yes, tl);
171 if (t->next_no)
172 check_treasurelist (t->next_no, tl);
173}
174#endif
175 198
199 return t;
200 }
201
202 f.next ();
203 }
204}
205
176/* 206/*
177 * Opens LIBDIR/treasure and reads all treasure-declarations from it.
178 * Each treasure is parsed with the help of load_treasure(). 207 * Each treasure is parsed with the help of load_treasure().
179 */ 208 */
180 209treasurelist *
181void 210treasurelist::read (object_thawer &f)
182load_treasures (void)
183{ 211{
184 FILE *fp; 212 assert (f.kw == KW_treasure || f.kw == KW_treasureone);
185 char filename[MAX_BUF], buf[MAX_BUF], name[MAX_BUF];
186 treasurelist *previous = NULL;
187 treasure *t;
188 int comp, line = 0;
189 213
190 sprintf (filename, "%s/%s", settings.datadir, settings.treasures); 214 bool one = f.kw == KW_treasureone;
191 if ((fp = open_and_uncompress (filename, 0, &comp)) == NULL) 215 treasurelist *tl = treasurelist::get (f.get_str ());
192 { 216 clear (tl);
193 LOG (llevError, "Can't open treasure file.\n"); 217 tl->items = read_treasure (f);
218 if (!tl->items)
194 return; 219 return 0;
195 }
196 while (fgets (buf, MAX_BUF, fp) != NULL)
197 {
198 line++;
199 if (*buf == '#')
200 continue;
201 220
202 if (sscanf (buf, "treasureone %s\n", name) || sscanf (buf, "treasure %s\n", name))
203 {
204 treasurelist *tl = get_empty_treasurelist ();
205
206 tl->name = name;
207 if (previous == NULL)
208 first_treasurelist = tl;
209 else
210 previous->next = tl;
211 previous = tl;
212 tl->items = load_treasure (fp, &line);
213
214 /* This is a one of the many items on the list should be generated. 221 /* This is a one of the many items on the list should be generated.
215 * Add up the chance total, and check to make sure the yes & no 222 * Add up the chance total, and check to make sure the yes & no
216 * fields of the treasures are not being used. 223 * fields of the treasures are not being used.
217 */ 224 */
218 if (!strncmp (buf, "treasureone", 11)) 225 tl->total_chance = 0;
226
227 if (one)
228 {
229 for (treasure *t = tl->items; t; t = t->next)
230 {
231 if (t->next_yes || t->next_no)
219 { 232 {
220 for (t = tl->items; t != NULL; t = t->next)
221 {
222#ifdef TREASURE_DEBUG
223 if (t->next_yes || t->next_no)
224 {
225 LOG (llevError, "Treasure %s is one item, but on treasure %s\n", &tl->name, t->item ? &t->item->name : &t->name); 233 LOG (llevError, "Treasure %s is one item, but on treasure %s\n", &tl->name, t->item ? &t->item->name : &t->name);
226 LOG (llevError, " the next_yes or next_no field is set\n"); 234 LOG (llevError, " the next_yes or next_no field is set\n");
227 }
228#endif
229 tl->total_chance += t->chance;
230 }
231 } 235 }
232 }
233 else
234 LOG (llevError, "Treasure-list %s didn't understand: %s, line %d\n", filename, buf, line);
235 }
236 close_and_delete (fp, comp);
237 236
238#ifdef TREASURE_DEBUG 237 tl->total_chance += t->chance;
239 /* Perform some checks on how valid the treasure data actually is. 238 }
240 * verify that list transitions work (ie, the list that it is supposed 239 }
241 * to transition to exists). Also, verify that at least the name
242 * or archetype is set for each treasure element.
243 */
244 for (previous = first_treasurelist; previous != NULL; previous = previous->next)
245 check_treasurelist (previous->items, previous);
246#endif
247}
248 240
249/*
250 * Searches for the given treasurelist in the globally linked list
251 * of treasurelists which has been built by load_treasures().
252 */
253
254treasurelist *
255find_treasurelist (const char *name)
256{
257 shstr_cmp name_ (name);
258
259 if (!name_)
260 return 0;
261
262 for (treasurelist *tl = first_treasurelist; tl != 0; tl = tl->next)
263 if (name_ == tl->name)
264 return tl;
265
266 if (first_treasurelist)
267 LOG (llevError, "Couldn't find treasurelist %s\n", name);
268
269 return 0; 241 return tl;
270} 242}
271
272 243
273/* 244/*
274 * Generates the objects specified by the given treasure. 245 * Generates the objects specified by the given treasure.
275 * It goes recursively through the rest of the linked list. 246 * It goes recursively through the rest of the linked list.
276 * If there is a certain percental chance for a treasure to be generated, 247 * If there is a certain percental chance for a treasure to be generated,
… …
326 297
327 if (t->change_arch.slaying) 298 if (t->change_arch.slaying)
328 op->slaying = t->change_arch.slaying; 299 op->slaying = t->change_arch.slaying;
329} 300}
330 301
331void 302static void
332create_all_treasures (treasure *t, object *op, int flag, int difficulty, int tries) 303create_all_treasures (treasure *t, object *op, int flag, int difficulty, int tries)
333{ 304{
334 object *tmp;
335
336 if ((int) t->chance >= 100 || (rndm (100) + 1) < (int) t->chance) 305 if ((int) t->chance >= 100 || (rndm (100) + 1) < (int) t->chance)
337 { 306 {
338 if (t->name) 307 if (t->name)
339 { 308 {
340 if (difficulty >= t->magic) 309 if (difficulty >= t->magic)
341 {
342 treasurelist *tl = find_treasurelist (t->name); 310 if (treasurelist *tl = treasurelist::find (t->name))
343 if (tl)
344 create_treasure (tl, op, flag, difficulty, tries); 311 create_treasure (tl, op, flag, difficulty, tries);
345 } 312 else
313 LOG (llevError, "create_all_treasures: undefined reference to treasurelist '%s'.\n", &t->name);
346 } 314 }
347 else 315 else
348 { 316 {
349 if (t->item && (t->item->clone.invisible != 0 || !(flag & GT_INVISIBLE))) 317 if (t->item && (t->item->clone.invisible != 0 || !(flag & GT_INVISIBLE)))
350 { 318 {
351 tmp = arch_to_object (t->item); 319 object *tmp = arch_to_object (t->item);
320
352 if (t->nrof && tmp->nrof <= 1) 321 if (t->nrof && tmp->nrof <= 1)
353 tmp->nrof = rndm (t->nrof) + 1; 322 tmp->nrof = rndm (t->nrof) + 1;
354 323
355 fix_generated_item (tmp, op, difficulty, t->magic, flag); 324 fix_generated_item (tmp, op, difficulty, t->magic, flag);
356 change_treasure (t, tmp); 325 change_treasure (t, tmp);
357 put_treasure (tmp, op, flag); 326 put_treasure (tmp, op, flag);
358 } 327 }
359 } 328 }
360 329
361 if (t->next_yes != NULL) 330 if (t->next_yes)
362 create_all_treasures (t->next_yes, op, flag, difficulty, tries); 331 create_all_treasures (t->next_yes, op, flag, difficulty, tries);
363 } 332 }
364 else if (t->next_no != NULL) 333 else if (t->next_no)
365 create_all_treasures (t->next_no, op, flag, difficulty, tries); 334 create_all_treasures (t->next_no, op, flag, difficulty, tries);
366 335
367 if (t->next != NULL) 336 if (t->next)
368 create_all_treasures (t->next, op, flag, difficulty, tries); 337 create_all_treasures (t->next, op, flag, difficulty, tries);
369} 338}
370 339
371void 340static void
372create_one_treasure (treasurelist *tl, object *op, int flag, int difficulty, int tries) 341create_one_treasure (treasurelist *tl, object *op, int flag, int difficulty, int tries)
373{ 342{
374 int value = rndm (tl->total_chance); 343 int value = rndm (tl->total_chance);
375 treasure *t; 344 treasure *t;
376 345
… …
378 { 347 {
379 LOG (llevDebug, "create_one_treasure: tries exceeded 100, returning without making treasure\n"); 348 LOG (llevDebug, "create_one_treasure: tries exceeded 100, returning without making treasure\n");
380 return; 349 return;
381 } 350 }
382 351
383 for (t = tl->items; t != NULL; t = t->next) 352 for (t = tl->items; t; t = t->next)
384 { 353 {
385 value -= t->chance; 354 value -= t->chance;
386 355
387 if (value < 0) 356 if (value < 0)
388 break; 357 break;
389 } 358 }
390 359
391 if (!t || value >= 0) 360 if (!t || value >= 0)
392 {
393 LOG (llevError, "create_one_treasure: got null object or not able to find treasure\n"); 361 cleanup ("create_one_treasure: got null object or not able to find treasure\n", 1);
394 abort ();
395 return;
396 }
397 362
398 if (t->name) 363 if (t->name)
399 { 364 {
400 if (difficulty >= t->magic) 365 if (difficulty >= t->magic)
401 { 366 {
402 treasurelist *tl = find_treasurelist (t->name); 367 treasurelist *tl = treasurelist::find (t->name);
403 if (tl) 368 if (tl)
404 create_treasure (tl, op, flag, difficulty, tries); 369 create_treasure (tl, op, flag, difficulty, tries);
405 } 370 }
406 else if (t->nrof) 371 else if (t->nrof)
407 create_one_treasure (tl, op, flag, difficulty, tries); 372 create_one_treasure (tl, op, flag, difficulty, tries);
408
409 return;
410 } 373 }
411
412 if (t->item && (t->item->clone.invisible != 0 || flag != GT_INVISIBLE)) 374 else if (t->item && (t->item->clone.invisible != 0 || flag != GT_INVISIBLE))
413 { 375 {
414 object *tmp = arch_to_object (t->item); 376 if (object *tmp = arch_to_object (t->item))
415 377 {
416 if (!tmp)
417 return;
418
419 if (t->nrof && tmp->nrof <= 1) 378 if (t->nrof && tmp->nrof <= 1)
420 tmp->nrof = rndm (t->nrof) + 1; 379 tmp->nrof = rndm (t->nrof) + 1;
421 380
422 fix_generated_item (tmp, op, difficulty, t->magic, flag); 381 fix_generated_item (tmp, op, difficulty, t->magic, flag);
423 change_treasure (t, tmp); 382 change_treasure (t, tmp);
424 put_treasure (tmp, op, flag); 383 put_treasure (tmp, op, flag);
384 }
425 } 385 }
426} 386}
427 387
428/* This calls the appropriate treasure creation function. tries is passed 388/* This calls the appropriate treasure creation function. tries is passed
429 * to determine how many list transitions or attempts to create treasure 389 * to determine how many list transitions or attempts to create treasure
… …
433 * to do that. 393 * to do that.
434 */ 394 */
435void 395void
436create_treasure (treasurelist *tl, object *op, int flag, int difficulty, int tries) 396create_treasure (treasurelist *tl, object *op, int flag, int difficulty, int tries)
437{ 397{
398 // empty treasurelists are legal
399 if (!tl->items)
400 return;
438 401
439 if (tries++ > 100) 402 if (tries++ > 100)
440 { 403 {
441 LOG (llevDebug, "createtreasure: tries exceeded 100, returning without making treasure\n"); 404 LOG (llevDebug, "createtreasure: tries exceeded 100, returning without making treasure\n");
442 return; 405 return;
443 } 406 }
407
444 if (tl->total_chance) 408 if (tl->total_chance)
445 create_one_treasure (tl, op, flag, difficulty, tries); 409 create_one_treasure (tl, op, flag, difficulty, tries);
446 else 410 else
447 create_all_treasures (tl->items, op, flag, difficulty, tries); 411 create_all_treasures (tl->items, op, flag, difficulty, tries);
448} 412}
… …
480 * magical bonus "wanted". 444 * magical bonus "wanted".
481 */ 445 */
482 446
483static int difftomagic_list[DIFFLEVELS][MAXMAGIC + 1] = { 447static int difftomagic_list[DIFFLEVELS][MAXMAGIC + 1] = {
484 448
485/*chance of magic difficulty*/ 449// chance of magic difficulty
486
487/* +0 +1 +2 +3 +4 */ 450// +0 +1 +2 +3 +4
488 {95, 2, 2, 1, 0}, /*1 */ 451 {95, 2, 2, 1, 0}, // 1
489 {92, 5, 2, 1, 0}, /*2 */ 452 {92, 5, 2, 1, 0}, // 2
490 {85, 10, 4, 1, 0}, /*3 */ 453 {85, 10, 4, 1, 0}, // 3
491 {80, 14, 4, 2, 0}, /*4 */ 454 {80, 14, 4, 2, 0}, // 4
492 {75, 17, 5, 2, 1}, /*5 */ 455 {75, 17, 5, 2, 1}, // 5
493 {70, 18, 8, 3, 1}, /*6 */ 456 {70, 18, 8, 3, 1}, // 6
494 {65, 21, 10, 3, 1}, /*7 */ 457 {65, 21, 10, 3, 1}, // 7
495 {60, 22, 12, 4, 2}, /*8 */ 458 {60, 22, 12, 4, 2}, // 8
496 {55, 25, 14, 4, 2}, /*9 */ 459 {55, 25, 14, 4, 2}, // 9
497 {50, 27, 16, 5, 2}, /*10 */ 460 {50, 27, 16, 5, 2}, // 10
498 {45, 28, 18, 6, 3}, /*11 */ 461 {45, 28, 18, 6, 3}, // 11
499 {42, 28, 20, 7, 3}, /*12 */ 462 {42, 28, 20, 7, 3}, // 12
500 {40, 27, 21, 8, 4}, /*13 */ 463 {40, 27, 21, 8, 4}, // 13
501 {38, 25, 22, 10, 5}, /*14 */ 464 {38, 25, 22, 10, 5}, // 14
502 {36, 23, 23, 12, 6}, /*15 */ 465 {36, 23, 23, 12, 6}, // 15
503 {33, 21, 24, 14, 8}, /*16 */ 466 {33, 21, 24, 14, 8}, // 16
504 {31, 19, 25, 16, 9}, /*17 */ 467 {31, 19, 25, 16, 9}, // 17
505 {27, 15, 30, 18, 10}, /*18 */ 468 {27, 15, 30, 18, 10}, // 18
506 {20, 12, 30, 25, 13}, /*19 */ 469 {20, 12, 30, 25, 13}, // 19
507 {15, 10, 28, 30, 17}, /*20 */ 470 {15, 10, 28, 30, 17}, // 20
508 {13, 9, 27, 28, 23}, /*21 */ 471 {13, 9, 27, 28, 23}, // 21
509 {10, 8, 25, 28, 29}, /*22 */ 472 {10, 8, 25, 28, 29}, // 22
510 {8, 7, 23, 26, 36}, /*23 */ 473 { 8, 7, 23, 26, 36}, // 23
511 {6, 6, 20, 22, 46}, /*24 */ 474 { 6, 6, 20, 22, 46}, // 24
512 {4, 5, 17, 18, 56}, /*25 */ 475 { 4, 5, 17, 18, 56}, // 25
513 {2, 4, 12, 14, 68}, /*26 */ 476 { 2, 4, 12, 14, 68}, // 26
514 {0, 3, 7, 10, 80}, /*27 */ 477 { 0, 3, 7, 10, 80}, // 27
515 {0, 0, 3, 7, 90}, /*28 */ 478 { 0, 0, 3, 7, 90}, // 28
516 {0, 0, 0, 3, 97}, /*29 */ 479 { 0, 0, 0, 3, 97}, // 29
517 {0, 0, 0, 0, 100}, /*30 */ 480 { 0, 0, 0, 0, 100}, // 30
518 {0, 0, 0, 0, 100}, /*31 */ 481 { 0, 0, 0, 0, 100}, // 31
519}; 482};
520 483
521 484
522/* calculate the appropriate level for wands staves and scrolls. 485/* calculate the appropriate level for wands staves and scrolls.
523 * This code presumes that op has had its spell object created (in op->inv) 486 * This code presumes that op has had its spell object created (in op->inv)
… …
556 * elmex Thu Aug 10 18:45:44 CEST 2006: 519 * elmex Thu Aug 10 18:45:44 CEST 2006:
557 * Scaling difficulty by max_level, as difficulty is a level and not some 520 * Scaling difficulty by max_level, as difficulty is a level and not some
558 * weird integer between 1-31. 521 * weird integer between 1-31.
559 * 522 *
560 */ 523 */
561
562int 524int
563magic_from_difficulty (int difficulty) 525magic_from_difficulty (int difficulty)
564{ 526{
565 int percent = 0, magic = 0; 527 int percent = 0, magic = 0;
566 int scaled_diff = (int) (((double) difficulty / settings.max_level) * DIFFLEVELS); 528 int scaled_diff = (int) (((double) difficulty / settings.max_level) * DIFFLEVELS);
… …
654 * 1) Since rings can have multiple bonuses, if the same bonus 616 * 1) Since rings can have multiple bonuses, if the same bonus
655 * is rolled again, increase it - the bonuses now stack with 617 * is rolled again, increase it - the bonuses now stack with
656 * other bonuses previously rolled and ones the item might natively have. 618 * other bonuses previously rolled and ones the item might natively have.
657 * 2) Add code to deal with new PR method. 619 * 2) Add code to deal with new PR method.
658 */ 620 */
659
660void 621void
661set_ring_bonus (object *op, int bonus) 622set_ring_bonus (object *op, int bonus)
662{ 623{
663 624
664 int r = rndm (bonus > 0 ? 25 : 11); 625 int r = rndm (bonus > 0 ? 25 : 11);
… …
831 * value. 792 * value.
832 * GT_MINIMAL: Does minimal processing on the object - just enough to make it 793 * GT_MINIMAL: Does minimal processing on the object - just enough to make it
833 * a working object - don't change magic, value, etc, but set it material 794 * a working object - don't change magic, value, etc, but set it material
834 * type as appropriate, for objects that need spell objects, set those, etc 795 * type as appropriate, for objects that need spell objects, set those, etc
835 */ 796 */
836
837void 797void
838fix_generated_item (object *op, object *creator, int difficulty, int max_magic, int flags) 798fix_generated_item (object *op, object *creator, int difficulty, int max_magic, int flags)
839{ 799{
840 int was_magic = op->magic, num_enchantments = 0, save_item_power = 0; 800 int was_magic = op->magic, num_enchantments = 0, save_item_power = 0;
841 801
… …
848 808
849 if (op->randomitems && op->type != SPELL) 809 if (op->randomitems && op->type != SPELL)
850 { 810 {
851 create_treasure (op->randomitems, op, flags, difficulty, 0); 811 create_treasure (op->randomitems, op, flags, difficulty, 0);
852 if (!op->inv) 812 if (!op->inv)
853 LOG (llevDebug, "fix_generated_item: Unable to generate treasure for %s\n", &op->name); 813 LOG (llevDebug, "fix_generated_item: Unable to generate treasure for %s\n", op->debug_desc ());
854 814
855 /* So the treasure doesn't get created again */ 815 /* So the treasure doesn't get created again */
856 op->randomitems = NULL; 816 op->randomitems = 0;
857 } 817 }
858 818
859 if (difficulty < 1) 819 if (difficulty < 1)
860 difficulty = 1; 820 difficulty = 1;
861 821
… …
1174 */ 1134 */
1175 1135
1176/* 1136/*
1177 * Allocate and return the pointer to an empty artifactlist structure. 1137 * Allocate and return the pointer to an empty artifactlist structure.
1178 */ 1138 */
1179
1180static artifactlist * 1139static artifactlist *
1181get_empty_artifactlist (void) 1140get_empty_artifactlist (void)
1182{ 1141{
1183 artifactlist *al = (artifactlist *) malloc (sizeof (artifactlist)); 1142 return salloc0 <artifactlist> ();
1184
1185 if (al == NULL)
1186 fatal (OUT_OF_MEMORY);
1187 al->next = NULL;
1188 al->items = NULL;
1189 al->total_chance = 0;
1190 return al;
1191} 1143}
1192 1144
1193/* 1145/*
1194 * Allocate and return the pointer to an empty artifact structure. 1146 * Allocate and return the pointer to an empty artifact structure.
1195 */ 1147 */
1196
1197static artifact * 1148static artifact *
1198get_empty_artifact (void) 1149get_empty_artifact (void)
1199{ 1150{
1200 artifact *a = (artifact *) malloc (sizeof (artifact)); 1151 return salloc0 <artifact> ();
1201
1202 if (a == NULL)
1203 fatal (OUT_OF_MEMORY);
1204 a->item = NULL;
1205 a->next = NULL;
1206 a->chance = 0;
1207 a->difficulty = 0;
1208 a->allowed = NULL;
1209 return a;
1210} 1152}
1211 1153
1212/* 1154/*
1213 * Searches the artifact lists and returns one that has the same type 1155 * Searches the artifact lists and returns one that has the same type
1214 * of objects on it. 1156 * of objects on it.
1215 */ 1157 */
1216
1217artifactlist * 1158artifactlist *
1218find_artifactlist (int type) 1159find_artifactlist (int type)
1219{ 1160{
1220 artifactlist *al;
1221
1222 for (al = first_artifactlist; al != NULL; al = al->next) 1161 for (artifactlist *al = first_artifactlist; al; al = al->next)
1223 if (al->type == type) 1162 if (al->type == type)
1224 return al; 1163 return al;
1164
1225 return NULL; 1165 return 0;
1226} 1166}
1227 1167
1228/* 1168/*
1229 * For debugging purposes. Dumps all tables. 1169 * For debugging purposes. Dumps all tables.
1230 */ 1170 */
1231
1232void 1171void
1233dump_artifacts (void) 1172dump_artifacts (void)
1234{ 1173{
1235 artifactlist *al; 1174 artifactlist *al;
1236 artifact *art; 1175 artifact *art;
… …
1243 for (art = al->items; art != NULL; art = art->next) 1182 for (art = al->items; art != NULL; art = art->next)
1244 { 1183 {
1245 fprintf (logfile, "Artifact %-30s Difficulty %3d Chance %5d\n", &art->item->name, art->difficulty, art->chance); 1184 fprintf (logfile, "Artifact %-30s Difficulty %3d Chance %5d\n", &art->item->name, art->difficulty, art->chance);
1246 if (art->allowed != NULL) 1185 if (art->allowed != NULL)
1247 { 1186 {
1248 fprintf (logfile, "\tAllowed combinations:"); 1187 fprintf (logfile, "\tallowed combinations:");
1249 for (next = art->allowed; next != NULL; next = next->next) 1188 for (next = art->allowed; next != NULL; next = next->next)
1250 fprintf (logfile, "%s,", &next->name); 1189 fprintf (logfile, "%s,", &next->name);
1251 fprintf (logfile, "\n"); 1190 fprintf (logfile, "\n");
1252 } 1191 }
1253 } 1192 }
… …
1264 treasurelist *tl; 1203 treasurelist *tl;
1265 int i; 1204 int i;
1266 1205
1267 if (depth > 100) 1206 if (depth > 100)
1268 return; 1207 return;
1208
1269 while (t) 1209 while (t)
1270 { 1210 {
1271 if (t->name) 1211 if (t->name)
1272 { 1212 {
1273 for (i = 0; i < depth; i++) 1213 for (i = 0; i < depth; i++)
1274 fprintf (logfile, " "); 1214 fprintf (logfile, " ");
1215
1275 fprintf (logfile, "{ (list: %s)\n", &t->name); 1216 fprintf (logfile, "{ (list: %s)\n", &t->name);
1217
1276 tl = find_treasurelist (t->name); 1218 tl = treasurelist::find (t->name);
1277 if (tl) 1219 if (tl)
1278 dump_monster_treasure_rec (name, tl->items, depth + 2); 1220 dump_monster_treasure_rec (name, tl->items, depth + 2);
1221
1279 for (i = 0; i < depth; i++) 1222 for (i = 0; i < depth; i++)
1280 fprintf (logfile, " "); 1223 fprintf (logfile, " ");
1224
1281 fprintf (logfile, "} (end of list: %s)\n", &t->name); 1225 fprintf (logfile, "} (end of list: %s)\n", &t->name);
1282 } 1226 }
1283 else 1227 else
1284 { 1228 {
1285 for (i = 0; i < depth; i++) 1229 for (i = 0; i < depth; i++)
1286 fprintf (logfile, " "); 1230 fprintf (logfile, " ");
1231
1287 if (t->item && t->item->clone.type == FLESH) 1232 if (t->item && t->item->clone.type == FLESH)
1288 fprintf (logfile, "%s's %s\n", name, &t->item->clone.name); 1233 fprintf (logfile, "%s's %s\n", name, &t->item->clone.name);
1289 else 1234 else
1290 fprintf (logfile, "%s\n", &t->item->clone.name); 1235 fprintf (logfile, "%s\n", &t->item->clone.name);
1291 } 1236 }
1292 1237
1293 if (t->next_yes) 1238 if (t->next_yes)
1294 { 1239 {
1295 for (i = 0; i < depth; i++) 1240 for (i = 0; i < depth; i++)
1296 fprintf (logfile, " "); 1241 fprintf (logfile, " ");
1242
1297 fprintf (logfile, " (if yes)\n"); 1243 fprintf (logfile, " (if yes)\n");
1298 dump_monster_treasure_rec (name, t->next_yes, depth + 1); 1244 dump_monster_treasure_rec (name, t->next_yes, depth + 1);
1299 } 1245 }
1300 1246
1301 if (t->next_no) 1247 if (t->next_no)
1302 { 1248 {
1303 for (i = 0; i < depth; i++) 1249 for (i = 0; i < depth; i++)
1304 fprintf (logfile, " "); 1250 fprintf (logfile, " ");
1251
1305 fprintf (logfile, " (if no)\n"); 1252 fprintf (logfile, " (if no)\n");
1306 dump_monster_treasure_rec (name, t->next_no, depth + 1); 1253 dump_monster_treasure_rec (name, t->next_no, depth + 1);
1307 } 1254 }
1308 1255
1309 t = t->next; 1256 t = t->next;
… …
1312 1259
1313/* 1260/*
1314 * For debugging purposes. Dumps all treasures for a given monster. 1261 * For debugging purposes. Dumps all treasures for a given monster.
1315 * Created originally by Raphael Quinet for debugging the alchemy code. 1262 * Created originally by Raphael Quinet for debugging the alchemy code.
1316 */ 1263 */
1317
1318void 1264void
1319dump_monster_treasure (const char *name) 1265dump_monster_treasure (const char *name)
1320{ 1266{
1321 archetype *at; 1267 archetype *at;
1322 int found; 1268 int found;
1323 1269
1324 found = 0; 1270 found = 0;
1325 fprintf (logfile, "\n"); 1271 fprintf (logfile, "\n");
1272
1326 for (at = first_archetype; at != NULL; at = at->next) 1273 for (at = first_archetype; at != NULL; at = at->next)
1327 if (!strcasecmp (at->clone.name, name) && at->clone.title == NULL) 1274 if (!strcasecmp (at->clone.name, name) && at->clone.title == NULL)
1328 { 1275 {
1329 fprintf (logfile, "treasures for %s (arch: %s)\n", &at->clone.name, &at->name); 1276 fprintf (logfile, "treasures for %s (arch: %s)\n", &at->clone.name, &at->name);
1330 if (at->clone.randomitems != NULL) 1277 if (at->clone.randomitems != NULL)
1331 dump_monster_treasure_rec (at->clone.name, at->clone.randomitems->items, 1); 1278 dump_monster_treasure_rec (at->clone.name, at->clone.randomitems->items, 1);
1332 else 1279 else
1333 fprintf (logfile, "(nothing)\n"); 1280 fprintf (logfile, "(nothing)\n");
1281
1334 fprintf (logfile, "\n"); 1282 fprintf (logfile, "\n");
1335 found++; 1283 found++;
1336 } 1284 }
1285
1337 if (found == 0) 1286 if (found == 0)
1338 fprintf (logfile, "No objects have the name %s!\n\n", name); 1287 fprintf (logfile, "No objects have the name %s!\n\n", name);
1339} 1288}
1340 1289
1341/* 1290/*
1342 * Builds up the lists of artifacts from the file in the libdir. 1291 * Builds up the lists of artifacts from the file in the libdir.
1343 */ 1292 */
1344
1345void 1293void
1346init_artifacts (void) 1294init_artifacts (void)
1347{ 1295{
1348 static int has_been_inited = 0; 1296 static int has_been_inited = 0;
1349 char filename[MAX_BUF], buf[HUGE_BUF], *cp, *next; 1297 char filename[MAX_BUF];
1350 artifact *art = NULL; 1298 artifact *art = NULL;
1351 linked_char *tmp;
1352 int value;
1353 artifactlist *al; 1299 artifactlist *al;
1354 1300
1355 if (has_been_inited) 1301 if (has_been_inited)
1356 return; 1302 return;
1357 else 1303 else
1358 has_been_inited = 1; 1304 has_been_inited = 1;
1359 1305
1360 sprintf (filename, "%s/artifacts", settings.datadir); 1306 sprintf (filename, "%s/artifacts", settings.datadir);
1361 object_thawer thawer (filename); 1307 object_thawer f (filename);
1362 1308
1363 if (!thawer) 1309 if (!f)
1364 return; 1310 return;
1365 1311
1366 while (fgets (buf, HUGE_BUF, thawer) != NULL) 1312 f.next ();
1367 {
1368 if (*buf == '#')
1369 continue;
1370 if ((cp = strchr (buf, '\n')) != NULL)
1371 *cp = '\0';
1372 cp = buf;
1373 while (*cp == ' ') /* Skip blanks */
1374 cp++;
1375 if (*cp == '\0')
1376 continue;
1377 1313
1378 if (!strncmp (cp, "Allowed", 7)) 1314 for (;;)
1315 {
1316 switch (f.kw)
1379 { 1317 {
1318 case KW_allowed:
1380 if (art == NULL) 1319 if (!art)
1320 art = get_empty_artifact ();
1321
1381 { 1322 {
1382 art = get_empty_artifact (); 1323 if (!strcmp (f.get_str (), "all"))
1383 nrofartifacts++; 1324 break;
1325
1326 char *next, *cp = f.get_str ();
1327
1328 do
1329 {
1330 if ((next = strchr (cp, ',')))
1331 *next++ = '\0';
1332
1333 linked_char *tmp = new linked_char;
1334
1335 tmp->name = cp;
1336 tmp->next = art->allowed;
1337 art->allowed = tmp;
1338 }
1339 while ((cp = next));
1384 } 1340 }
1385 cp = strchr (cp, ' ') + 1; 1341 break;
1386 if (!strcmp (cp, "all")) 1342
1343 case KW_chance:
1344 f.get (art->chance);
1345 break;
1346
1347 case KW_difficulty:
1348 f.get (art->difficulty);
1349 break;
1350
1351 case KW_object:
1352 {
1353 art->item = object::create ();
1354
1355 if (!art->item->parse_kv (f))
1356 LOG (llevError, "Init_Artifacts: Could not load object.\n");
1357
1358 al = find_artifactlist (art->item->type);
1359
1360 if (!al)
1361 {
1362 al = get_empty_artifactlist ();
1363 al->type = art->item->type;
1364 al->next = first_artifactlist;
1365 first_artifactlist = al;
1366 }
1367
1368 art->next = al->items;
1369 al->items = art;
1370 art = 0;
1371 }
1387 continue; 1372 continue;
1388 1373
1389 do 1374 case KW_EOF:
1375 goto done;
1376
1377 default:
1378 if (!f.parse_error ("artifacts file"))
1379 cleanup ("artifacts file required");
1390 { 1380 break;
1391 nrofallowedstr++;
1392 if ((next = strchr (cp, ',')) != NULL)
1393 *(next++) = '\0';
1394 tmp = new linked_char;
1395
1396 tmp->name = cp;
1397 tmp->next = art->allowed;
1398 art->allowed = tmp;
1399 }
1400 while ((cp = next) != NULL);
1401 }
1402 else if (sscanf (cp, "chance %d", &value))
1403 art->chance = (uint16) value;
1404 else if (sscanf (cp, "difficulty %d", &value))
1405 art->difficulty = (uint8) value;
1406 else if (!strncmp (cp, "Object", 6))
1407 { 1381 }
1408 art->item = object::create ();
1409 1382
1410 if (!load_object (thawer, art->item, 0)) 1383 f.next ();
1411 LOG (llevError, "Init_Artifacts: Could not load object.\n");
1412
1413 art->item->name = strchr (cp, ' ') + 1;
1414 al = find_artifactlist (art->item->type);
1415 if (al == NULL)
1416 {
1417 al = get_empty_artifactlist ();
1418 al->type = art->item->type;
1419 al->next = first_artifactlist;
1420 first_artifactlist = al;
1421 }
1422 art->next = al->items;
1423 al->items = art;
1424 art = NULL;
1425 }
1426 else
1427 LOG (llevError, "Unknown input in artifact file: %s\n", buf);
1428 } 1384 }
1429 1385
1386done:
1430 for (al = first_artifactlist; al != NULL; al = al->next) 1387 for (al = first_artifactlist; al; al = al->next)
1431 { 1388 {
1389 al->total_chance = 0;
1390
1432 for (art = al->items; art != NULL; art = art->next) 1391 for (art = al->items; art; art = art->next)
1433 { 1392 {
1434 if (!art->chance) 1393 if (!art->chance)
1435 LOG (llevError, "Warning: artifact with no chance: %s\n", &art->item->name); 1394 LOG (llevError, "Warning: artifact with no chance: %s\n", &art->item->name);
1436 else 1395 else
1437 al->total_chance += art->chance; 1396 al->total_chance += art->chance;
… …
1442 } 1401 }
1443 1402
1444 LOG (llevDebug, "done.\n"); 1403 LOG (llevDebug, "done.\n");
1445} 1404}
1446 1405
1447
1448/* 1406/*
1449 * Used in artifact generation. The bonuses of the first object 1407 * Used in artifact generation. The bonuses of the first object
1450 * is modified by the bonuses of the second object. 1408 * is modified by the bonuses of the second object.
1451 */ 1409 */
1452
1453void 1410void
1454add_abilities (object *op, object *change) 1411add_abilities (object *op, object *change)
1455{ 1412{
1456 int i, tmp; 1413 int i, tmp;
1457 1414
1458 if (change->face != blank_face) 1415 if (change->face != blank_face)
1459 { 1416 {
1460#ifdef TREASURE_VERBOSE 1417#ifdef TREASURE_VERBOSE
1461 LOG (llevDebug, "FACE: %d\n", change->face->number); 1418 LOG (llevDebug, "add_abilities change face: %d\n", change->face);
1462#endif 1419#endif
1463 op->face = change->face; 1420 op->face = change->face;
1464 } 1421 }
1465 1422
1466 for (i = 0; i < NUM_STATS; i++) 1423 for (i = 0; i < NUM_STATS; i++)
… …
1647 if (art->allowed == (linked_char *) NULL) 1604 if (art->allowed == (linked_char *) NULL)
1648 return 1; /* Ie, "all" */ 1605 return 1; /* Ie, "all" */
1649 for (tmp = art->allowed; tmp; tmp = tmp->next) 1606 for (tmp = art->allowed; tmp; tmp = tmp->next)
1650 { 1607 {
1651#ifdef TREASURE_VERBOSE 1608#ifdef TREASURE_VERBOSE
1652 LOG (llevDebug, "legal_art: %s\n", tmp->name); 1609 LOG (llevDebug, "legal_art: %s\n", &tmp->name);
1653#endif 1610#endif
1654 if (*tmp->name == '!') 1611 if (*tmp->name == '!')
1655 name = tmp->name + 1, neg = 1; 1612 name = tmp->name + 1, neg = 1;
1656 else 1613 else
1657 name = tmp->name, neg = 0; 1614 name = tmp->name, neg = 0;
… …
1752 continue; 1709 continue;
1753 1710
1754 if (!legal_artifact_combination (op, art)) 1711 if (!legal_artifact_combination (op, art))
1755 { 1712 {
1756#ifdef TREASURE_VERBOSE 1713#ifdef TREASURE_VERBOSE
1757 LOG (llevDebug, "%s of %s was not a legal combination.\n", op->name, art->item->name); 1714 LOG (llevDebug, "%s of %s was not a legal combination.\n", &op->name, &art->item->name);
1758#endif 1715#endif
1759 continue; 1716 continue;
1760 } 1717 }
1718
1761 give_artifact_abilities (op, art->item); 1719 give_artifact_abilities (op, art->item);
1762 return; 1720 return;
1763 } 1721 }
1764} 1722}
1765 1723
… …
1809 SET_FLAG (item, FLAG_NO_STEAL); 1767 SET_FLAG (item, FLAG_NO_STEAL);
1810 } 1768 }
1811} 1769}
1812 1770
1813/* special_potion() - so that old potion code is still done right. */ 1771/* special_potion() - so that old potion code is still done right. */
1814
1815int 1772int
1816special_potion (object *op) 1773special_potion (object *op)
1817{ 1774{
1818 if (op->attacktype) 1775 if (op->attacktype)
1819 return 1; 1776 return 1;
… …
1829} 1786}
1830 1787
1831void 1788void
1832free_treasurestruct (treasure *t) 1789free_treasurestruct (treasure *t)
1833{ 1790{
1834 if (t->next)
1835 free_treasurestruct (t->next); 1791 if (t->next) free_treasurestruct (t->next);
1836 if (t->next_yes)
1837 free_treasurestruct (t->next_yes); 1792 if (t->next_yes) free_treasurestruct (t->next_yes);
1838 if (t->next_no)
1839 free_treasurestruct (t->next_no); 1793 if (t->next_no) free_treasurestruct (t->next_no);
1840 1794
1841 delete t; 1795 delete t;
1842} 1796}
1843 1797
1844void 1798void
… …
1849 1803
1850 delete lc; 1804 delete lc;
1851} 1805}
1852 1806
1853void 1807void
1854free_artifact (artifact * at) 1808free_artifact (artifact *at)
1855{ 1809{
1856 if (at->next)
1857 free_artifact (at->next); 1810 if (at->next) free_artifact (at->next);
1858
1859 if (at->allowed)
1860 free_charlinks (at->allowed); 1811 if (at->allowed) free_charlinks (at->allowed);
1861 1812
1862 at->item->destroy (1); 1813 at->item->destroy (1);
1863 1814
1864 delete at; 1815 sfree (at);
1865} 1816}
1866 1817
1867void 1818void
1868free_artifactlist (artifactlist * al) 1819free_artifactlist (artifactlist *al)
1869{ 1820{
1870 artifactlist *nextal; 1821 artifactlist *nextal;
1871 1822
1872 for (al = first_artifactlist; al; al = nextal) 1823 for (al = first_artifactlist; al; al = nextal)
1873 { 1824 {
1874 nextal = al->next; 1825 nextal = al->next;
1875 1826
1876 if (al->items) 1827 if (al->items)
1877 free_artifact (al->items); 1828 free_artifact (al->items);
1878 1829
1879 free (al); 1830 sfree (al);
1880 } 1831 }
1881} 1832}
1882 1833
1883void 1834void
1884free_all_treasures (void) 1835free_all_treasures (void)
1885{ 1836{
1886 treasurelist *tl, *next; 1837 treasurelist *tl, *next;
1887 1838
1888
1889 for (tl = first_treasurelist; tl != NULL; tl = next) 1839 for (tl = first_treasurelist; tl; tl = next)
1890 { 1840 {
1841 clear (tl);
1842
1891 next = tl->next; 1843 next = tl->next;
1892 if (tl->items)
1893 free_treasurestruct (tl->items);
1894 delete tl; 1844 delete tl;
1895 } 1845 }
1846
1896 free_artifactlist (first_artifactlist); 1847 free_artifactlist (first_artifactlist);
1897} 1848}

Diff Legend

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