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

Comparing deliantra/server/socket/lowlevel.C (file contents):
Revision 1.22 by root, Fri Dec 15 19:59:20 2006 UTC vs.
Revision 1.62 by root, Thu Nov 8 19:43:30 2007 UTC

1/* 1/*
2 CrossFire, A Multiplayer game for X-windows 2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 3 *
4 * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
4 Copyright (C) 1992 Frank Tore Johansen 5 * Copyright (©) 1992,2007 Frank Tore Johansen
5 6 *
6 This program is free software; you can redistribute it and/or modify 7 * Deliantra is free software: you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by 8 * it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or 9 * the Free Software Foundation, either version 3 of the License, or
9 (at your option) any later version. 10 * (at your option) any later version.
10 11 *
11 This program is distributed in the hope that it will be useful, 12 * This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details. 15 * GNU General Public License for more details.
15 16 *
16 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
17 along with this program; if not, write to the Free Software 18 * along with this program. If not, see <http://www.gnu.org/licenses/>.
18 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19
20 The author can be reached via e-mail to mark@pyramid.com
21*/
22
23/**
24 * \file
25 * Low-level socket-related functions.
26 * 19 *
27 * \date 2003-12-02 20 * The authors can be reached via e-mail to <support@deliantra.net>
28 *
29 * Contains some base functions that both the client and server
30 * can use. As such, depending what we are being compiled for will
31 * determine what we can include. the client is designed have
32 * CFCLIENT defined as part of its compile flags.
33 */ 21 */
34 22
35using namespace std; 23using namespace std;
36 24
37#include <global.h> 25#include <global.h>
38#include <sproto.h> 26#include <sproto.h>
39#include <cstdarg> 27#include <cstdarg>
40 28
41#ifdef __linux__ 29#if HAVE_TCP_INFO
42# include <sys/types.h> 30# include <sys/types.h>
43# include <sys/socket.h> 31# include <sys/socket.h>
44# include <netinet/in.h> 32# include <netinet/in.h>
45# define TCP_HZ 1000 // sorry...
46# include <netinet/tcp.h> 33# include <netinet/tcp.h>
47#endif 34#endif
48 35
49// use a really low timeout, as it doesn't cost any bandwidth, and you can 36// force a packet when idle for more than this many seconds,
50// easily die in 20 seconds... 37// forcing an ack regularly.
51#define SOCKET_TIMEOUT1 10 38#define IDLE_PING 2.
52#define SOCKET_TIMEOUT2 20
53 39
54void 40void
55client::flush () 41client::flush ()
56{ 42{
57#ifdef __linux__ 43 if (destroyed ())
58 // check time of last ack, and, if too old, kill connection 44 return;
59 struct tcp_info tcpi;
60 socklen_t len = sizeof (tcpi);
61
62 if (!getsockopt (fd, IPPROTO_TCP, TCP_INFO, &tcpi, &len) && len == sizeof (tcpi))
63 {
64 unsigned int diff = tcpi.tcpi_last_ack_recv - tcpi.tcpi_last_data_sent;
65
66 rtt = tcpi.tcpi_rtt;
67 rttvar = tcpi.tcpi_rttvar;
68
69 if (tcpi.tcpi_unacked && SOCKET_TIMEOUT1 * TCP_HZ < diff && diff < 0x80000000UL // ack delayed for 20s
70 && SOCKET_TIMEOUT2 * TCP_HZ < tcpi.tcpi_last_data_sent) // no data sent for 10s
71 {
72 LOG (llevDebug, "Connection on fd %d closed due to ack timeout (%u/%u/%u)\n", fd,
73 (unsigned) tcpi.tcpi_last_ack_recv, (unsigned) tcpi.tcpi_last_data_sent, (unsigned) tcpi.tcpi_unacked);
74 status = Ns_Dead;
75 }
76 }
77#endif
78 45
79 /** 46 /**
80 * Writes data to socket. 47 * Writes data to socket.
81 * 48 *
82 * When the socket is clear to write, and we have backlogged data, this 49 * When the socket is clear to write, and we have backlogged data, this
83 * is called to write it out. 50 * is called to write it out.
84 */ 51 */
85 52
86 if (!outputbuffer.len || socket_ev.poll () & PE_W) 53 // write a nop to the socket at least every IDLE_NOP seconds.
54 if (!outputbuffer.len)
55 {
56 if (last_send + IDLE_PING <= NOW && pl && pl->active)
57 {
58 // this is a bit ugly, but map1/map1a seem to be the only
59 // nop'able commands and they are quite small.
60 packet sl (mapmode == Map1Cmd ? "map1" : "map1a");
61 send_packet (sl);
62 }
63 else
64 return;
65 }
66
67 if (socket_ev.poll () & PE_W)
87 return; 68 return;
88 69
70 last_send = NOW;
89 write_outputbuffer (); 71 write_outputbuffer ();
90} 72}
91 73
92void 74void
93client::write_outputbuffer () 75client::write_outputbuffer ()
103 /* wrap back to start of buffer */ 85 /* wrap back to start of buffer */
104 if (outputbuffer.start == SOCKETBUFSIZE) 86 if (outputbuffer.start == SOCKETBUFSIZE)
105 outputbuffer.start = 0; 87 outputbuffer.start = 0;
106 88
107 outputbuffer.len -= res; 89 outputbuffer.len -= res;
108#ifdef CS_LOGSTATS
109 cst_tot.obytes += res;
110 cst_lst.obytes += res;
111#endif
112 } 90 }
113 else if (res == 0) 91 else if (res == 0)
114 { 92 {
115 LOG (llevError, "socket write failed, connection closed.\n"); 93 LOG (llevError, "socket write failed, connection closed.\n");
116 status = Ns_Dead; 94 destroy ();
117 return; 95 return;
118 } 96 }
119 else if (errno == EINTR) 97 else if (errno == EINTR)
120 { 98 {
121 // just retry 99 // just retry
128 return; 106 return;
129 } 107 }
130 else 108 else
131 { 109 {
132 LOG (llevError, "socket write failed: %s\n", strerror (errno)); 110 LOG (llevError, "socket write failed: %s\n", strerror (errno));
133 status = Ns_Dead; 111 destroy ();
134 return; 112 return;
135 } 113 }
136 } 114 }
137 115
138 socket_ev.poll (socket_ev.poll () & ~PE_W); 116 socket_ev.poll (socket_ev.poll () & ~PE_W);
139} 117}
140 118
119/******************************************************************************
120 *
121 * Start of read routines.
122 *
123 ******************************************************************************/
124
125int
126client::next_packet ()
127{
128 if (inbuf_len >= 2)
129 {
130 int pkt_len = (inbuf [0] << 8) | inbuf [1];
131
132 if (inbuf_len >= 2 + pkt_len)
133 return 2 + pkt_len;
134
135 if (inbuf_len == sizeof (inbuf))
136 {
137 send_packet_printf ("drawinfo %d input buffer overflow - closing connection.", NDI_RED | NDI_REPLY);
138 destroy ();
139 return -1;
140 }
141 }
142
143 return 0;
144}
145
146void
147client::skip_packet (int len)
148{
149 inbuf_len -= len;
150 memmove (inbuf, inbuf + len, inbuf_len);
151}
152
141/*********************************************************************** 153/*****************************************************************************
142 * 154 * Start of command dispatch area.
143 * packet functions/utilities 155 * The commands here are protocol commands.
144 *
145 **********************************************************************/ 156 ****************************************************************************/
146 157
147packet &packet::operator <<(const data &v) 158// SocketCommand, PlayingCommand, should not exist with those ugly casts
159#define SC(cb) (void *)static_cast<void (*)(char *, int, client *)>(cb),
160#define PC(cb) (void *)static_cast<void (*)(char *, int, player *)>(cb), PF_PLAYER |
161
162/**
163 * Dispatch table for the server.
164 */
165static struct packet_type packets[] = {
166 {"ncom", PC(NewPlayerCmd) PF_PLAYING | PF_COMMAND6 },
167 {"command", PC(PlayerCmd) PF_PLAYING | PF_COMMAND0 },
168
169 {"examine", PC(ExamineCmd) PF_PLAYING },
170 {"ex", PC(ExCmd) PF_PLAYING },
171 {"apply", PC(ApplyCmd) PF_PLAYING },
172 {"lookat", PC(LookAt) PF_PLAYING },
173 {"lock", PC(LockItem) PF_PLAYING },
174 {"mark", PC(MarkItem) PF_PLAYING },
175 {"move", PC(MoveCmd) PF_PLAYING },
176 {"ext", PC(ExtCmd) 0 }, // CF+
177 {"mapredraw", PC(MapRedrawCmd) 0 },
178 {"mapinfo", PC(MapInfoCmd) 0 }, // CF+
179
180 {"reply", SC(ReplyCmd) 0 },
181 {"exti", SC(ExtiCmd) 0 }, // CF+
182 {"addme", SC(AddMeCmd) 0 },
183 {"askface", SC(AskFaceCmd) 0 },
184 {"requestinfo", SC(RequestInfo) 0 },
185 {"setfacemode", SC(SetFaceMode) 0 },
186 {"setsound", SC(SetSound) 0 },
187 {"setup", SC(SetUp) 0 },
188 {"version", SC(VersionCmd) 0 },
189 {"toggleextendedinfos", SC(ToggleExtendedInfos) 0 }, /*Added: tchize */
190 {"toggleextendedtext", SC(ToggleExtendedText) 0 }, /*Added: tchize */
191 {"asksmooth", SC(AskSmooth) 0 }, /*Added: tchize (smoothing technologies) */
192};
193
194bool
195client::may_execute (const packet_type *pkt) const
148{ 196{
149 if (room () < v.len) 197 return (!(pkt->flags & PF_PLAYER) || pl)
150 reset (); 198 && (!(pkt->flags & PF_PLAYING) || state == ST_PLAYING);
199}
200
201// HACK: some commands currently should be executed
202// even when the player is frozen. this hack detects
203// those commands. it should be folded into may_execute,
204// but kept seperate to emphasise the hack aspect, i.e.
205// do it better, then remove.
206static bool
207always_immediate (const client *ns, const packet_type *pkt, const char *data, int len)
208{
209 if (!(pkt->flags & (PF_COMMAND0 | PF_COMMAND6)))
210 return false;
211
212 if (!ns->pl || !ns->pl->ob || !ns->pl->ob->map)
213 return false;
214
215 if (pkt->flags & PF_COMMAND6)
216 {
217 data += 6;
218 len -= 6;
219 }
220
221 if (len > 4 && data [3] == ' ' && !strncmp (data, "say " , 4)) return true;
222 if (len > 5 && data [4] == ' ' && !strncmp (data, "chat " , 5)) return true;
223 if (len > 6 && data [5] == ' ' && !strncmp (data, "shout ", 6)) return true;
224
225 if (len == 7 && !strcmp (data, "suicide")) return true;
226
227 return false;
228}
229
230void
231client::execute (const packet_type *pkt, char *data, int datalen)
232{
233 if (may_execute (pkt) || always_immediate (this, pkt, data, datalen))
234 {
235 //TODO: only one format
236 if (pkt->flags & PF_PLAYER)
237 ((void (*)(char *, int, player *))pkt->cb)((char *)data, datalen, pl);
238 else
239 ((void (*)(char *, int, client *))pkt->cb)((char *)data, datalen, this);
240 }
151 else 241 else
242 send_packet_printf ("drawinfo %d ERROR: you cannot execute '%s' now.", NDI_RED | NDI_REPLY, pkt->name);
243}
244
245bool
246client::handle_packet ()
247{
248 int pkt_len = next_packet ();
249
250 if (!pkt_len)
251 return false;
252 else if (pkt_len < 0)
253 {
254 LOG (llevError, "read error on player %s\n",
255 pl && pl->ob ? &pl->ob->name : "[anonymous]");
256 destroy ();
257 return false;
152 { 258 }
153 if (v.len) 259
260 inbuf [pkt_len] = 0; /* Terminate buffer - useful for string data */
261
262 /* First, break out beginning word. There are at least
263 * a few commands that do not have any paremeters. If
264 * we get such a command, don't worry about trying
265 * to break it up.
266 */
267 int datalen;
268 char *data = strchr ((char *)inbuf + 2, ' ');
269
270 if (data)
271 {
272 *data++ = 0;
273 datalen = pkt_len - (data - (char *)inbuf);
274 }
275 else
276 {
277 data = (char *)inbuf + 2; // better read garbage than segfault
278 datalen = 0;
279 }
280
281 for (packet_type *pkt = packets; pkt < packets + (sizeof (packets) / sizeof (packets[0])); ++pkt)
282 if (!strcmp ((char *)inbuf + 2, pkt->name))
154 { 283 {
155 memcpy (cur, v.ptr, v.len); 284 if (pkt->flags & PF_PLAYER && !always_immediate (this, pkt, data, datalen))
156 cur += v.len; 285 queue_command (pkt, data, datalen);
286 else
287 execute (pkt, data, datalen);
288
289 goto next_packet;
157 } 290 }
291
292 // If we get here, we didn't find a valid command.
293 send_packet_printf ("drawinfo %d ERROR: command '%s' not supported.", NDI_RED | NDI_REPLY, (char *)inbuf + 2);
294next_packet:
295 skip_packet (pkt_len);
296
297 // input buffer has space again
298 socket_ev.poll (socket_ev.poll () | PE_R);
299
300 return true;
301}
302
303// callback called when socket is either readable or writable
304void
305client::socket_cb (iow &w, int got)
306{
307 //TODO remove when we have better socket cleanup logic
308 if (destroyed ())
158 } 309 {
159 310 socket_ev.poll (0);
160 return *this; 311 return;
161}
162
163packet &packet::operator <<(const data8 &v)
164{
165 unsigned int len = min (v.len, 0x00FF);
166 return *this << uint8 (len) << data (v.ptr, len);
167}
168
169packet &packet::operator <<(const data16 &v)
170{
171 unsigned int len = min (v.len, 0xFFFF);
172 return *this << uint16 (len) << data (v.ptr, len);
173}
174
175packet &packet::operator <<(const char *v)
176{
177 return *this << data (v, strlen (v ? v : 0));
178}
179
180void
181packet::printf (const char *format, ...)
182{
183 int size = room ();
184
185 va_list ap;
186 va_start (ap, format);
187 int len = vsnprintf ((char *)cur, size, format, ap);
188 va_end (ap);
189
190 if (len >= size)
191 return reset ();
192
193 cur += len;
194}
195
196/******************************************************************************
197 *
198 * Start of read routines.
199 *
200 ******************************************************************************/
201
202int
203client::read_packet ()
204{
205 for (;;)
206 { 312 }
207 if (inbuf_len >= 2)
208 {
209 unsigned int pkt_len = (inbuf [0] << 8) | inbuf [1];
210 313
211 if (inbuf_len >= 2 + pkt_len) 314 if (got & PE_W)
212 return pkt_len + 2; 315 {
213 } 316 write_outputbuffer ();
317
318 if (!outputbuffer.len)
319 socket_ev.poll (socket_ev.poll () & ~PE_W);
320 }
321
322 if (got & PE_R)
323 {
324 //TODO: rate-limit tcp connection in better ways, important
214 325
215 int amount = sizeof (inbuf) - inbuf_len; 326 int amount = sizeof (inbuf) - inbuf_len;
216 327
217 if (amount <= 0) 328 if (!amount)
218 { 329 {
219 LOG (llevError, "packet too large");//TODO 330 // input buffer full
331 socket_ev.poll (socket_ev.poll () & ~PE_R);
220 return -1; 332 return;
221 } 333 }
222 334
223 amount = read (fd, inbuf + inbuf_len, amount); 335 amount = read (fd, inbuf + inbuf_len, amount);
224 336
225 if (!amount) 337 if (!amount)
226 { 338 {
227 status = Ns_Dead; 339 destroy ();
228 return -1; 340 return;
229 } 341 }
230 else if (amount < 0) 342 else if (amount < 0)
231 { 343 {
232 if (errno != EAGAIN && errno != EINTR) 344 if (errno != EAGAIN && errno != EINTR)
233 { 345 {
234 LOG (llevError, "read error: %s\n", strerror (errno)); 346 LOG (llevError, "read error: %s\n", strerror (errno));
347 destroy ();
235 return -1; 348 return;
236 } 349 }
237 350
238 return 0; 351 // should not be here, normally
352 }
353 else
239 } 354 {
240
241 inbuf_len += amount; 355 inbuf_len += amount;
242 356
243 cst_tot.ibytes += amount; 357 if (handle_packet ())
244 cst_lst.ibytes += amount; 358 {
245 } 359 while (handle_packet ())
246} 360 ;
247 361
248void 362 flush ();
249client::skip_packet (int len) 363 }
250{ 364 }
251 inbuf_len -= len; 365 }
252 memmove (inbuf, inbuf + len, inbuf_len);
253} 366}
254 367
255/******************************************************************************* 368/*******************************************************************************
256 * 369 *
257 * Start of write related routines. 370 * Start of write related routines.
266 */ 379 */
267void 380void
268client::send (void *buf_, int len) 381client::send (void *buf_, int len)
269{ 382{
270 char *buf = (char *)buf_; 383 char *buf = (char *)buf_;
271 char *pos = buf;
272 int amt = 0;
273 384
274 if (status == Ns_Dead || !buf) 385 if (destroyed () || !buf)
275 {
276 LOG (llevDebug, "Write_To_Socket called with dead socket\n");
277 return; 386 return;
278 }
279 387
280 if ((len + outputbuffer.len) > SOCKETBUFSIZE) 388 if (len + outputbuffer.len > SOCKETBUFSIZE)
281 { 389 {
282 LOG (llevDebug, "Socket on fd %d has overrun internal buffer - marking as dead\n", fd); 390 LOG (llevDebug, "socket on fd %d has overrun internal buffer - marking as dead\n", fd);
283 status = Ns_Dead; 391 // shutdown the socket, this is safer than destroying it immediately
392 // as lots of code in the callchain might still access the map etc.
393 shutdown (fd, SHUT_RDWR);
284 return; 394 return;
285 } 395 }
286 396
287 int avail, end; 397 int avail, end;
288 398
306 } 416 }
307 417
308 outputbuffer.len += len; 418 outputbuffer.len += len;
309} 419}
310 420
311void
312client::socket_cb (iow &w, int got)
313{
314 write_outputbuffer ();
315
316 if (!outputbuffer.len)
317 socket_ev.poll (socket_ev.poll () & ~PE_W);
318}
319
320/** 421/**
321 * Takes a string of data, and writes it out to the socket. A very handy 422 * Takes a string of data, and writes it out to the socket. A very handy
322 * shortcut function. 423 * shortcut function.
323 */ 424 */
324void 425void
325client::send_packet (packet &sl) 426client::send_packet (packet &sl)
326{ 427{
327 if (status == Ns_Dead) 428 if (destroyed ())
328 return; 429 return;
329 430
330 if (sl.length () >= MAXSOCKBUF) 431 if (sl.length () > MAXSOCKBUF)
331 { 432 {
332 LOG (llevError, "Trying to send a buffer beyond properly size, len =%d\n", sl.length ()); 433 LOG (llevError, "Trying to send a buffer beyond properly size, len =%d\n", sl.length ());
333 /* Almost certainly we've overflowed a buffer, so quit now to make 434 /* Almost certainly we've overflowed a buffer, so quit now to make
334 * it easier to debug. 435 * it easier to debug.
335 */ 436 */
360client::send_packet (const char *buf) 461client::send_packet (const char *buf)
361{ 462{
362 send_packet (buf, strlen (buf)); 463 send_packet (buf, strlen (buf));
363} 464}
364 465
466void
467client::send_packet_printf (const char *format, ...)
468{
469 packet sl;
470
471 va_list ap;
472 va_start (ap, format);
473 sl.vprintf (format, ap);
474 va_end (ap);
475
476 send_packet (sl);
477}
478
479// returns true when the message needs special (read: perl) treatment
480static bool
481msg_is_special (const char *msg)
482{
483 return msg [strcspn (msg, "<[&\n")];
484}
485
486void
487client::send_msg (int color, const char *type, const char *msg)
488{
489 if (!msg || !type) // it can happen (for example, missing attack messages cause this)
490 {
491 LOG (logBacktrace | llevError, "send_msg(%d,%p,%p) called with NULL msg or type.\n", color, type, msg);
492 return;
493 }
494
495 int len = strlen (msg);
496
497 if (msg_is_special (msg) || (type [0] == 'c' && type [1] == '/') || len > (MAXSOCKBUF - 128))
498 cfperl_send_msg (this, color, type, msg);
499 else if (can_msg)
500 send_packet_printf ("msg %d %s %s", color & NDI_CLIENT_MASK, type, msg);
501 else if (color < 0)
502 return; // client cannot handle this
503 else
504 send_packet_printf ("drawinfo %d %s", color & NDI_COLOR_MASK, msg);
505}
506
507void
508client::send_drawinfo (const char *msg, int flags)
509{
510 send_msg (flags, "log", msg);
511}
512
365/****************************************************************************** 513/***********************************************************************
366 * 514 *
367 * statistics logging functions. 515 * packet functions/utilities
368 * 516 *
369 ******************************************************************************/ 517 **********************************************************************/
370 518
371#ifdef CS_LOGSTATS 519packet::packet (const char *name)
372
373/* cst_tot is for the life of the server, cst_last is for the last series of
374 * stats
375 */
376CS_Stats cst_tot, cst_lst;
377
378/**
379 * Writes out the gathered stats. We clear cst_lst.
380 */
381void
382write_cs_stats (void)
383{ 520{
384 time_t now = time (NULL); 521 reset ();
385 522
386 /* If no connections recently, don't both to log anything */ 523 int len = strlen (name);
387 if (cst_lst.ibytes == 0 && cst_lst.obytes == 0) 524 memcpy (cur, name, len); cur += len;
388 return; 525 *cur++ = ' ';
389
390 /* CSSTAT is put in so scripts can easily find the line */
391 LOG (llevInfo, "CSSTAT: %.16s tot %d %d %d %d inc %d %d %d %d\n",
392 ctime (&now), cst_tot.ibytes, cst_tot.obytes, cst_tot.max_conn,
393 now - cst_tot.time_start, cst_lst.ibytes, cst_lst.obytes, cst_lst.max_conn, now - cst_lst.time_start);
394 cst_lst.ibytes = 0;
395 cst_lst.obytes = 0;
396 cst_lst.time_start = now;
397} 526}
398#endif
399 527
528packet &packet::operator <<(const ber32 v)
529{
530 enum { maxlen = 32 / 7 + 1};
531 uint8 buf[maxlen];
532 uint8 *p = buf + maxlen;
533 uint32 val = v.val;
534
535 *--p = val & 0x7F;
536
537 while (val > 0x7F)
538 {
539 val >>= 7;
540 *--p = (val & 0x7F) | 0x80;
541 }
542
543 return *this << data (p, buf + maxlen - p);
544}
545
546packet &packet::operator <<(const data &v)
547{
548 if (room () < v.len)
549 reset ();
550 else
551 {
552 if (v.len)
553 {
554 memcpy (cur, v.ptr, v.len);
555 cur += v.len;
556 }
557 }
558
559 return *this;
560}
561
562packet &packet::operator <<(const data8 &v)
563{
564 unsigned int len = min (v.len, 0x00FF);
565 return *this << uint8 (len) << data (v.ptr, len);
566}
567
568packet &packet::operator <<(const data16 &v)
569{
570 unsigned int len = min (v.len, 0xFFFF);
571 return *this << uint16 (len) << data (v.ptr, len);
572}
573
574packet &packet::operator <<(const char *v)
575{
576 return *this << data (v, strlen (v ? v : 0));
577}
578
579void
580packet::vprintf (const char *format, va_list ap)
581{
582 int size = room ();
583
584 int len = vsnprintf ((char *)cur, size, format, ap);
585
586 if (len >= size)
587 return reset ();
588
589 cur += len;
590}
591

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines