ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/include/cfperl.h
(Generate patch)

Comparing deliantra/server/include/cfperl.h (file contents):
Revision 1.53 by root, Thu Feb 1 19:15:39 2007 UTC vs.
Revision 1.87 by root, Thu Aug 16 06:36:56 2007 UTC

1/*
2 * This file is part of Crossfire TRT, the Roguelike Realtime MORPG.
3 *
4 * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team
5 * Copyright (©) 2002,2007 Mark Wedel & Crossfire Development Team
6 * Copyright (©) 1992,2007 Frank Tore Johansen
7 *
8 * Crossfire TRT is free software: you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation, either version 3 of the License, or
11 * (at your option) any later version.
12 *
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License
19 * along with this program. If not, see <http://www.gnu.org/licenses/>.
20 *
21 * The authors can be reached via e-mail to <crossfire@schmorp.de>
22 */
23
1// 24//
2// cfperl.h perl interface 25// cfperl.h perl interface
3// 26//
4#ifndef CFPERL_H__ 27#ifndef CFPERL_H__
5#define CFPERL_H__ 28#define CFPERL_H__
6 29
30#include <cstdarg>
7#include <cstdio> 31#include <cstdio>
32#include <bitset>
8 33
9using namespace std; 34using namespace std;
10 35
11#include <EXTERN.h> 36#include <EXTERN.h>
12#include <perl.h> 37#include <perl.h>
30#undef readdir 55#undef readdir
31#undef getprotobyname 56#undef getprotobyname
32#undef gethostbyname 57#undef gethostbyname
33#undef ctime 58#undef ctime
34#undef strerror 59#undef strerror
60#undef _
35 61
36// same here, massive symbol spamming 62// same here, massive symbol spamming
37#undef do_open 63#undef do_open
38#undef do_close 64#undef do_close
39#undef ref 65#undef ref
44#undef random 70#undef random
45#undef crypt 71#undef crypt
46 72
47////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 73//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
48 74
75#define _(msg) (msg)
76#define N_(msg) (msg)
77
78//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
79
49// some macros to simplify perl in-calls 80// some macros to simplify perl in-calls
50 81
51#define CHECK_ERROR \ 82#define CHECK_ERROR \
52 if (SvTRUE (ERRSV)) \ 83 if (SvTRUE (ERRSV)) \
53 LOG (llevError, "runtime error in %s: %s\n", __func__, SvPVutf8_nolen (ERRSV)); 84 LOG (llevError, "runtime error in %s: %s\n", __func__, SvPVutf8_nolen (ERRSV));
61////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 92//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
62 93
63void cfperl_init (); 94void cfperl_init ();
64void cfperl_main (); 95void cfperl_main ();
65void cfperl_emergency_save (); 96void cfperl_emergency_save ();
97void cfperl_cleanup (int make_core);
98void cfperl_make_book (object *book, int level);
99void cfperl_send_msg (client *ns, int color, const char *type, const char *msg);
100int cfperl_can_merge (object *ob1, object *ob2);
66 101
67////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 102//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
68 103
69// virtual server time, excluding time jumps and lag 104extern tstamp runtime; // virtual server time, excluding time jumps and lag
70extern double runtime; 105extern tstamp NOW; // real time of current server tick
71 106
72enum event_klass 107enum event_klass
73{ 108{
74 KLASS_NONE, 109 KLASS_NONE,
75 KLASS_GLOBAL, 110 KLASS_GLOBAL,
86# define def(klass,name) EVENT_ ## klass ## _ ## name, 121# define def(klass,name) EVENT_ ## klass ## _ ## name,
87# include "eventinc.h" 122# include "eventinc.h"
88# undef def 123# undef def
89 NUM_EVENT_TYPES 124 NUM_EVENT_TYPES
90}; 125};
126
127// in which global events or per-type events are we interested
128extern bitset<NUM_EVENT_TYPES> ev_want_event;
129extern bitset<NUM_TYPES> ev_want_type;
91 130
92#define ARG_AV(o) DT_AV , static_cast<AV *> (o) 131#define ARG_AV(o) DT_AV , static_cast<AV *> (o)
93#define ARG_INT(v) DT_INT , static_cast<int> (v) 132#define ARG_INT(v) DT_INT , static_cast<int> (v)
94#define ARG_INT64(v) DT_INT64 , static_cast<sint64> (v) 133#define ARG_INT64(v) DT_INT64 , static_cast<sint64> (v)
95#define ARG_DOUBLE(v) DT_DOUBLE, static_cast<double> (v) 134#define ARG_DOUBLE(v) DT_DOUBLE, static_cast<double> (v)
102#define ARG_CLIENT(o) DT_CLIENT, (void *)(static_cast<client *> (o)) 141#define ARG_CLIENT(o) DT_CLIENT, (void *)(static_cast<client *> (o))
103#define ARG_PARTY(o) DT_PARTY , (void *)(static_cast<party *> (o)) 142#define ARG_PARTY(o) DT_PARTY , (void *)(static_cast<party *> (o))
104#define ARG_REGION(o) DT_REGION, (void *)(static_cast<region *> (o)) 143#define ARG_REGION(o) DT_REGION, (void *)(static_cast<region *> (o))
105 144
106// the ", ## __VA_ARGS" is, unfortunately, a gnu-cpp extension 145// the ", ## __VA_ARGS" is, unfortunately, a gnu-cpp extension
107 146#define INVOKE(obj,event, ...) (expect_false ((obj)->should_invoke (event)) ? (obj)->invoke (event, ## __VA_ARGS__, DT_END) : 0)
108// all these return true when the normal event processing should be skipped (if any)
109#define INVOKE_GLOBAL(event, ...) gbl_ev.invoke (EVENT_ ## GLOBAL ## _ ## event, ## __VA_ARGS__, DT_END) 147#define INVOKE_GLOBAL(event, ...) INVOKE (&gbl_ev, EVENT_ ## GLOBAL ## _ ## event, ## __VA_ARGS__)
110#define INVOKE_ATTACHABLE(event, obj, ...) (obj)->invoke (EVENT_ ## ATTACHABLE ## _ ## event, ## __VA_ARGS__, DT_END) 148#define INVOKE_ATTACHABLE(event, obj, ...) INVOKE (obj , EVENT_ ## ATTACHABLE ## _ ## event, ## __VA_ARGS__)
111#define INVOKE_OBJECT(event, obj, ...) (obj)->invoke (EVENT_ ## OBJECT ## _ ## event, ## __VA_ARGS__, DT_END) 149#define INVOKE_OBJECT(event, obj, ...) INVOKE (obj , EVENT_ ## OBJECT ## _ ## event, ## __VA_ARGS__)
112#define INVOKE_CLIENT(event, obj, ...) (obj)->invoke (EVENT_ ## CLIENT ## _ ## event, ## __VA_ARGS__, DT_END) 150#define INVOKE_CLIENT(event, obj, ...) INVOKE (obj , EVENT_ ## CLIENT ## _ ## event, ## __VA_ARGS__)
113#define INVOKE_PLAYER(event, obj, ...) (obj)->invoke (EVENT_ ## PLAYER ## _ ## event, ## __VA_ARGS__, DT_END) 151#define INVOKE_PLAYER(event, obj, ...) INVOKE (obj , EVENT_ ## PLAYER ## _ ## event, ## __VA_ARGS__)
114#define INVOKE_MAP(event, obj, ...) (obj)->invoke (EVENT_ ## MAP ## _ ## event, ## __VA_ARGS__, DT_END) 152#define INVOKE_MAP(event, obj, ...) INVOKE (obj , EVENT_ ## MAP ## _ ## event, ## __VA_ARGS__)
115 153
116//TODO should index into @result 154//TODO should index into @result
117#define RESULT(idx,type) cfperl_result_ ## type (idx) 155#define RESULT(idx,type) cfperl_result_ ## type (idx)
118#define RESULT_DOUBLE(idx) RESULT(idx, DOUBLE) 156#define RESULT_DOUBLE(idx) RESULT(idx, DOUBLE)
119#define RESULT_INT(idx) RESULT(idx, INT) 157#define RESULT_INT(idx) RESULT(idx, INT)
122int cfperl_result_INT (int idx); 160int cfperl_result_INT (int idx);
123 161
124////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 162//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
125 163
126INTERFACE_CLASS (attachable) 164INTERFACE_CLASS (attachable)
127struct attachable 165struct attachable : refcnt_base
128{ 166{
129 static MGVTBL vtbl; 167 static MGVTBL vtbl;
130 168
131 static unordered_vector<attachable *> mortals; 169 static unordered_vector<attachable *> mortals;
132 MTH static void check_mortals (); 170 MTH static void check_mortals ();
133 171
134 enum { 172 enum {
135 F_DESTROYED = 0x01, 173 F_DESTROYED = 0x01,
174 F_DEBUG_TRACE = 0x02,
136 }; 175 };
176 int ACC (RW, flags);
137 177
138 // object is delete'd after the refcount reaches 0 178 // object is delete'd after the refcount reaches 0
139 mutable int ACC (RW, refcnt);
140 int ACC (RW, flags);
141
142 MTH void refcnt_inc () const { ++refcnt; }
143 MTH void refcnt_dec () const { --refcnt; }
144
145 MTH int refcnt_cnt () const; 179 MTH int refcnt_cnt () const;
146 // check wether the object has died and destroy 180 // check wether the object has died and destroy
147 MTH void refcnt_chk () { if (refcnt <= 0) do_check (); } 181 MTH void refcnt_chk () { if (expect_false (refcnt <= 0)) do_check (); }
148 182
149 // destroy the object unless it was already destroyed 183 // destroy the object unless it was already destroyed
150 // this politely asks everybody interested the reduce 184 // this politely asks everybody interested the reduce
151 // the refcount to 0 as soon as possible. 185 // the refcount to 0 as soon as possible.
152 MTH void destroy (); 186 MTH void destroy ();
168 202
169 void sever_self (); // sever this object from its self, if it has one. 203 void sever_self (); // sever this object from its self, if it has one.
170 void optimise (); // possibly save some memory by destroying unneeded data 204 void optimise (); // possibly save some memory by destroying unneeded data
171 205
172 attachable () 206 attachable ()
173 : flags (0), refcnt (0), self (0), cb (0), attach (0) 207 : flags (0), self (0), cb (0), attach (0)
174 { 208 {
175 } 209 }
176 210
177 attachable (const attachable &src) 211 attachable (const attachable &src)
178 : flags (0), refcnt (0), self (0), cb (0), attach (src.attach) 212 : flags (0), self (0), cb (0), attach (src.attach)
179 { 213 {
180 } 214 }
181 215
182 virtual ~attachable (); 216 // set a custom key to the given value, or delete it if value = 0
217 void set_key (const char *key, const char *value = 0);
183 218
184 attachable &operator =(const attachable &src); 219 attachable &operator =(const attachable &src);
185 220
221 // used to _quickly_ device wether to shortcut the evaluation
222 bool should_invoke (event_type event)
223 {
224 return ev_want_event [event] || cb;
225 }
226
186 bool invoke (event_type event, ...); 227 bool invoke (event_type event, ...);
228
187 MTH void instantiate (); 229 MTH void instantiate ();
188 void reattach (); 230 void reattach ();
189 231
190protected: 232protected:
191 // do the real refcount checking work 233 // do the real refcount checking work
192 void do_check (); 234 void do_check ();
193 235
194 // the method that does the real destroy work 236 // the method that does the real destroy work
195 virtual void do_destroy (); 237 virtual void do_destroy ();
238
239 // destructor is protected, should not be called by anybody
240 virtual ~attachable ();
196}; 241};
197 242
198// the global object is a pseudo object that cares for the global events 243// the global object is a pseudo object that cares for the global events
199struct global : attachable 244struct global : attachable
200{ 245{
203 248
204extern struct global gbl_ev; 249extern struct global gbl_ev;
205 250
206////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 251//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
207 252
208struct object_freezer : dynbuf 253struct object_freezer : dynbuf_text
209{ 254{
210 AV *av; 255 AV *av;
211 256
212 object_freezer (); 257 object_freezer ();
213 ~object_freezer (); 258 ~object_freezer ();
217 // used only for user-defined key-value pairs 262 // used only for user-defined key-value pairs
218 void put (const shstr &k, const shstr &v) 263 void put (const shstr &k, const shstr &v)
219 { 264 {
220 add (k); 265 add (k);
221 266
222 if (v) 267 if (expect_true (v))
223 add (' '), add (v); 268 add (' '), add (v);
224 269
225 add ('\n'); 270 add ('\n');
226 } 271 }
227 272
228 //TODO//temporary, used only for saving body locations
229 void put (const char *k, int v)
230 {
231 add (k);
232 add (' ');
233 add (sint32 (v));
234 add ('\n');
235 }
236
237 template<typename T> 273 template<typename T>
238 void put_string (keyword k, const T &v) 274 void put_kw_string (keyword k, const T &v)
239 { 275 {
240 int klen = keyword_len [k]; 276 int klen = keyword_len [k];
241 int vlen = v ? strlen (v) + 1 : 0; 277 int vlen = v ? strlen (v) + 1 : 0;
242 278
243 char *p = (char *)alloc (klen + vlen + 1); 279 char *p = (char *)alloc (klen + vlen + 1);
244 280
245 memcpy (p, keyword_str [k], klen); p += klen; 281 memcpy (p, keyword_str [k], klen); p += klen;
246 282
247 if (v) 283 if (expect_true (v))
248 { 284 {
249 *p++ = ' '; vlen--; 285 *p++ = ' '; vlen--;
250 memcpy (p, v, vlen); p += vlen; 286 memcpy (p, v, vlen); p += vlen;
251 } 287 }
252 288
253 *p = '\n'; 289 *p = '\n';
254 } 290 }
255 291
256 void put (keyword k, const char *v = 0) 292 void put (keyword k, const char *v = 0)
257 { 293 {
258 put_string (k, v); 294 put_kw_string (k, v);
259 } 295 }
260 296
261 void put (keyword k, const shstr &v) 297 void put (keyword k, const shstr &v)
262 { 298 {
263 put_string (k, v); 299 put_kw_string (k, v);
264 } 300 }
265 301
266 void put (keyword k, double v) 302 void put (keyword k, double v)
267 { 303 {
268 char buf [128]; 304 force (MAX_KEYWORD_LEN + 2 + 32);
269 305 fadd (keyword_str [k], keyword_len [k]);
270 snprintf (buf, 128, "%.7g", v); 306 fadd (' ');
271 307 falloc (sprintf (ptr, "%.7g", v));
272 put (k, (const char *)buf); 308 fadd ('\n');
273 } 309 }
274 310
275 void put_(keyword k, sint64 v) 311 void put_(keyword k, sint64 v)
276 { 312 {
313 force (MAX_KEYWORD_LEN + 2 + sint64_digits);
277 add (keyword_str [k], keyword_len [k]); 314 fadd (keyword_str [k], keyword_len [k]);
278 add (' '); 315 fadd (' ');
279 add (v); 316 add (v);
280 add ('\n'); 317 fadd ('\n');
281 } 318 }
282 319
283 void put_(keyword k, sint32 v) 320 void put_(keyword k, sint32 v)
284 { 321 {
322 force (MAX_KEYWORD_LEN + 2 + sint32_digits);
285 add (keyword_str [k], keyword_len [k]); 323 fadd (keyword_str [k], keyword_len [k]);
286 add (' '); 324 fadd (' ');
287 add (v); 325 add (v);
288 add ('\n'); 326 fadd ('\n');
289 }
290
291 void put (keyword kbeg, keyword kend, const shstr &v)
292 {
293 add (keyword_str [kbeg], keyword_len [kbeg]); add ('\n');
294
295 if (v)
296 {
297 add (v);
298 add ('\n');
299 }
300
301 add (keyword_str [kend], keyword_len [kend]); add ('\n');
302 } 327 }
303 328
304 void put (keyword k, float v) { put (k, (double)v); } 329 void put (keyword k, float v) { put (k, (double)v); }
305 void put (keyword k, signed char v) { put_(k, (sint32)v); } 330 void put (keyword k, signed char v) { put_(k, (sint32)v); }
306 void put (keyword k, unsigned char v) { put_(k, (sint32)v); } 331 void put (keyword k, unsigned char v) { put_(k, (sint32)v); }
311 void put (keyword k, signed long v) { put_(k, (sint64)v); } 336 void put (keyword k, signed long v) { put_(k, (sint64)v); }
312 void put (keyword k, unsigned long v) { put_(k, (sint64)v); } 337 void put (keyword k, unsigned long v) { put_(k, (sint64)v); }
313 void put (keyword k, signed long long v) { put_(k, (sint64)v); } 338 void put (keyword k, signed long long v) { put_(k, (sint64)v); }
314 void put (keyword k, unsigned long long v) { put_(k, (sint64)v); } 339 void put (keyword k, unsigned long long v) { put_(k, (sint64)v); }
315 340
316 template<typename T> 341 void put (keyword kbeg, keyword kend, const shstr &v)
342 {
343 force (MAX_KEYWORD_LEN + 1);
344 fadd (keyword_str [kbeg], keyword_len [kbeg]); fadd ('\n');
345
346 if (expect_true (v))
347 {
348 add (v);
349 add ('\n');
350 }
351
352 force (MAX_KEYWORD_LEN + 1);
353 fadd (keyword_str [kend], keyword_len [kend]); fadd ('\n');
354 }
355
356 void put (keyword k, archetype *v);
357 void put (keyword k, treasurelist *v);
317 void put (keyword k, const T *v) 358 void put (keyword k, faceinfo *v);
318 {
319 if (v)
320 put (k, v->name);
321 else
322 put (k, (const char *)0);
323 }
324 359
325 template<typename T> 360 template<typename T>
326 void put (keyword k, const refptr<T> &v) 361 void put (keyword k, const refptr<T> &v)
327 { 362 {
328 put (k, (T *)v); 363 put (k, (T *)v);
332 char *as_string (); // like strdup 367 char *as_string (); // like strdup
333 368
334 operator bool () { return !!av; } 369 operator bool () { return !!av; }
335}; 370};
336 371
337// compatibility support, should be removed when no longer needed
338int fprintf (object_freezer &freezer, const char *format, ...);
339int fputs (const char *s, object_freezer &freezer);
340
341struct object_thawer 372struct object_thawer
342{ 373{
374 char *line; // current beginning of line
343 SV *text; // text part 375 SV *text; // text part
344 AV *av; // perl part 376 AV *av; // perl part
345 int linenum; 377 int linenum;
346 char *line; // current beginning of line 378 keyword kw;
347 char *last_keyword, *last_value; 379 char *kw_str; // the keyword parsed, as string
380 char *value; // the value, or 0 if no value
381 char *value_nn; // the value, or the empty string if no value
348 const char *name; 382 const char *name;
349 383
350 operator bool () { return !!text; } 384 operator bool () { return !!text; }
351 385
352 object_thawer (const char *path = 0); 386 object_thawer (const char *path = 0);
353 object_thawer (const char *data, AV *perlav); 387 object_thawer (const char *data, AV *perlav);
354 ~object_thawer (); 388 ~object_thawer ();
355 389
356 void get (attachable *obj, int oid); 390 void get (attachable *obj, int oid);
357 391
358 keyword get_kv (); // also parse value for later use 392 // parse next line
359 void skip_kv (keyword kw); 393 void next ();
394 // skip the current key-value (usually fetch next line, for
395 // multiline-fields, skips till the corresponding end-kw
396 void skip ();
360 397
361 const char *get_str () { return last_value; } // may be 0 398 char *get_str () { return value; } // may be 0
362
363 void get (shstr &sh) const;
364 void get_ornull (shstr &sh) const { sh = last_value; }
365 void get_ml (keyword kend, shstr &sh); 399 void get_ml (keyword kend, shstr &sh);
366 400
401 void get_ornull (shstr &sh) const { sh = value; }
402 void get (shstr &sh) const { sh = value; } // might want to check for non-null here
403
404 bool get_bool () const { return *value_nn == '1'; }
367 sint32 get_sint32 () const; 405 sint32 get_sint32 () const;
368 sint64 get_sint64 () const; 406 sint64 get_sint64 () const { return strtoll (value_nn, 0, 10); }
369 double get_double () const; 407 double get_double () const { return strtod (value_nn, 0); }
370 408
371 void get (float &v) { v = get_double (); } 409 void get (float &v) { v = get_double (); }
372 void get (double &v) { v = get_double (); } 410 void get (double &v) { v = get_double (); }
373 411
374 void get (bool &i) { i = get_sint32 (); } 412 void get (bool &i) { i = get_bool (); }
375 void get (sint8 &i) { i = get_sint32 (); } 413 void get (sint8 &i) { i = get_sint32 (); }
376 void get (uint8 &i) { i = get_sint32 (); } 414 void get (uint8 &i) { i = get_sint32 (); }
377 void get (sint16 &i) { i = get_sint32 (); } 415 void get (sint16 &i) { i = get_sint32 (); }
378 void get (uint16 &i) { i = get_sint32 (); } 416 void get (uint16 &i) { i = get_sint32 (); }
379 void get (sint32 &i) { i = get_sint32 (); } 417 void get (sint32 &i) { i = get_sint32 (); }
380 418
381 void get (uint32 &i) { i = get_sint64 (); } 419 void get (uint32 &i) { i = get_sint64 (); }
382 void get (sint64 &i) { i = get_sint64 (); } 420 void get (sint64 &i) { i = get_sint64 (); }
383 421
422 void parse_warn (const char *msg);
384 bool parse_error (keyword kw, const char *type = 0, const char *name = 0, bool skip = true); 423 bool parse_error (const char *type = 0, const char *name = 0, bool skip = true);
385}; 424};
386 425
387//TODO: remove 426//TODO: remove
388char *fgets (char *s, int n, object_thawer &thawer); 427char *fgets (char *s, int n, object_thawer &thawer);
389 428
393 static struct CoroAPI *GCoroAPI; 432 static struct CoroAPI *GCoroAPI;
394 433
395 static int nready () { return CORO_NREADY; } 434 static int nready () { return CORO_NREADY; }
396 static int cede () { return CORO_CEDE ; } 435 static int cede () { return CORO_CEDE ; }
397 436
437 static tstamp next_cede;
398 static int cede_counter; 438 static int cede_counter;
399 439
440 static void do_cede_every ();
441 static void do_cede_to_tick ();
442 static void do_cede_to_tick_every ();
443
400 static void cede_every (int count) 444 static void cede_every (int count)
401 { 445 {
402 if (++cede_counter >= count) 446 if (expect_false (++cede_counter >= count))
403 { 447 do_cede_every ();
404 cede_counter = 0;
405
406 if (coroapi::nready ())
407 coroapi::cede ();
408 }
409 } 448 }
449
450 static bool cede_to_tick ()
451 {
452 if (expect_true (now () < next_cede))
453 return false;
454
455 do_cede_to_tick ();
456 return true;
457 }
458
459 static bool cede_to_tick_every (int count)
460 {
461 if (expect_true (++cede_counter < count))
462 return false;
463
464 return cede_to_tick ();
465 }
466
467 static void wait_for_tick ();
468 static void wait_for_tick_begin ();
410}; 469};
411 470
412struct watcher_base 471struct watcher_base
413{ 472{
414 static struct EventAPI *GEventAPI; 473 static struct EventAPI *GEventAPI;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines