ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/cvsroot/Coro/myhttpd/httpd.pl
(Generate patch)

Comparing cvsroot/Coro/myhttpd/httpd.pl (file contents):
Revision 1.2 by root, Thu Aug 9 19:11:13 2001 UTC vs.
Revision 1.38 by root, Sun Sep 2 02:27:51 2001 UTC

1use Coro; 1use Coro;
2use Coro::Semaphore; 2use Coro::Semaphore;
3use Coro::Event; 3use Coro::Event;
4use Coro::Socket; 4use Coro::Socket;
5 5
6use HTTP::Date;
7
6no utf8; 8no utf8;
7use bytes; 9use bytes;
8 10
9# at least on my machine, this thingy serves files 11# at least on my machine, this thingy serves files
10# quite a bit faster than apache, ;) 12# quite a bit faster than apache, ;)
11# and quite a bit slower than thttpd :( 13# and quite a bit slower than thttpd :(
12 14
13my $port = new Coro::Socket
14 LocalAddr => $SERVER_HOST,
15 LocalPort => $SERVER_PORT,
16 ReuseAddr => 1,
17 Listen => 1,
18 or die "unable to start server";
19
20$SIG{PIPE} = 'IGNORE'; 15$SIG{PIPE} = 'IGNORE';
21 16
17our $accesslog;
18
19if ($ACCESS_LOG) {
20 use IO::Handle;
21 open $accesslog, ">>$ACCESS_LOG"
22 or die "$ACCESS_LOG: $!";
23 $accesslog->autoflush(1);
24}
25
22sub slog { 26sub slog {
23 my $level = shift; 27 my $level = shift;
24 my $format = shift; 28 my $format = shift;
25 printf "---: $format\n", @_; 29 printf "---: $format\n", @_;
26} 30}
27 31
28my $connections = new Coro::Semaphore $MAX_CONNECTS; 32our $connections = new Coro::Semaphore $MAX_CONNECTS || 250;
29 33
30my @fh; 34our $wait_factor = 0.95;
35
36our @transfers = (
37 [(new Coro::Semaphore $MAX_TRANSFERS_SMALL || 50), 1],
38 [(new Coro::Semaphore $MAX_TRANSFERS_LARGE || 50), 1],
39);
40
41my @newcons;
31my @pool; 42my @pool;
32 43
33# one "execution thread" 44# one "execution thread"
34sub handler { 45sub handler {
35 while () { 46 while () {
36 my $fh = pop @fh; 47 if (@newcons) {
37 if ($fh) {
38 eval { 48 eval {
39 conn->new($fh)->handle; 49 conn->new(@{pop @newcons})->handle;
40 }; 50 };
41 close $fh;
42 slog 1, "$@" if $@ && !ref $@; 51 slog 1, "$@" if $@ && !ref $@;
43 $connections->up; 52 $connections->up;
44 } else { 53 } else {
45 last if @pool >= $MAX_POOL; 54 last if @pool >= $MAX_POOL;
46 push @pool, $Coro::current; 55 push @pool, $Coro::current;
47 schedule; 56 schedule;
48 } 57 }
49 } 58 }
50} 59}
51 60
61my $http_port = new Coro::Socket
62 LocalAddr => $SERVER_HOST,
63 LocalPort => $SERVER_PORT,
64 ReuseAddr => 1,
65 Listen => 50,
66 or die "unable to start server";
67
68push @listen_sockets, $http_port;
69
70our $NOW;
71our $HTTP_NOW;
72
73Event->timer(interval => 1, hard => 1, cb => sub {
74 $NOW = time;
75 $HTTP_NOW = time2str $NOW;
76})->now;
77
52# the "main thread" 78# the "main thread"
53async { 79async {
54 slog 1, "accepting connections"; 80 slog 1, "accepting connections";
55 while () { 81 while () {
56 $connections->down; 82 $connections->down;
57 push @fh, $port->accept; 83 push @newcons, [$http_port->accept];
58 #slog 3, "accepted @$connections ".scalar(@pool); 84 #slog 3, "accepted @$connections ".scalar(@pool);
59 if (@pool) { 85 if (@pool) {
60 (pop @pool)->ready; 86 (pop @pool)->ready;
61 } else { 87 } else {
62 async \&handler; 88 async \&handler;
63 } 89 }
64 90
65 } 91 }
66}; 92};
67 93
68loop;
69print "ende\n";#d#
70
71package conn; 94package conn;
72 95
73use Socket; 96use Socket;
74use HTTP::Date; 97use HTTP::Date;
75use Convert::Scalar 'weaken'; 98use Convert::Scalar 'weaken';
99use Linux::AIO;
76 100
101Linux::AIO::min_parallel $::AIO_PARALLEL;
102
103Event->io(fd => Linux::AIO::poll_fileno,
104 poll => 'r', async => 1,
105 cb => \&Linux::AIO::poll_cb);
106
77my %conn; # $conn{ip}{fh} => connobj 107our %conn; # $conn{ip}{self} => connobj
108our %uri; # $uri{ip}{uri}{self}
109our %blocked;
110our %mimetype;
111
112sub read_mimetypes {
113 local *M;
114 if (open M, "<mime_types") {
115 while (<M>) {
116 if (/^([^#]\S+)\t+(\S+)$/) {
117 $mimetype{lc $1} = $2;
118 }
119 }
120 } else {
121 print "cannot open mime_types\n";
122 }
123}
124
125read_mimetypes;
78 126
79sub new { 127sub new {
80 my $class = shift; 128 my $class = shift;
129 my $peername = shift;
81 my $fh = shift; 130 my $fh = shift;
82 my $self = bless { fh => $fh }, $class; 131 my $self = bless { fh => $fh }, $class;
83 my (undef, $iaddr) = unpack_sockaddr_in $fh->getpeername 132 my (undef, $iaddr) = unpack_sockaddr_in $peername
84 or $self->err(500, "unable to get peername"); 133 or $self->err(500, "unable to decode peername");
134
85 $self->{remote_address} = inet_ntoa $iaddr; 135 $self->{remote_addr} = inet_ntoa $iaddr;
136 $self->{time} = $::NOW;
86 137
87 # enter ourselves into various lists 138 $::conns++;
88 weaken ($conn{$self->{remote_address}}{$self*1} = $self); 139
89 print $self->{remote_address}.": ".($self*1)." > ".%{$conn{$self->{remote_address}}},"\n";
90 $self; 140 $self;
91} 141}
92 142
93sub DESTROY { 143sub DESTROY {
94 my $self = shift; 144 my $self = shift;
145
146 $::conns--;
147
148 $self->eoconn;
149}
150
151# end of connection
152sub eoconn {
153 my $self = shift;
154
155 # clean up hints
95 delete $conn{$self->{remote_address}}{$self*1}; 156 delete $conn{$self->{remote_id}}{$self*1};
157 delete $uri{$self->{remote_id}}{$self->{uri}}{$self*1};
96} 158}
97 159
98sub slog { 160sub slog {
99 main::slog(@_); 161 my $self = shift;
162 main::slog($_[0], ($self->{remote_id} || $self->{remote_addr}) ."> $_[1]");
100} 163}
101 164
102sub print_response { 165sub response {
103 my ($self, $code, $msg, $hdr, $content) = @_; 166 my ($self, $code, $msg, $hdr, $content) = @_;
104 my $res = "HTTP/1.0 $code $msg\015\012"; 167 my $res = "HTTP/1.1 $code $msg\015\012";
105 168
106 $hdr->{Date} = time2str time; # slow? nah. 169 $self->{h}{connection} ||= $hdr->{Connection};
170
171 $res .= "Date: $HTTP_NOW\015\012";
107 172
108 while (my ($h, $v) = each %$hdr) { 173 while (my ($h, $v) = each %$hdr) {
109 $res .= "$h: $v\015\012" 174 $res .= "$h: $v\015\012"
110 } 175 }
111 $res .= "\015\012$content" if defined $content; 176 $res .= "\015\012";
112 177
178 $res .= $content if defined $content and $self->{method} ne "HEAD";
179
113 print STDERR "$self->{remote_address} \"$self->{uri}\" $code ".$hdr->{"Content-Length"}." \"$self->{h}{referer}\"\n";#d# 180 my $log = "$self->{remote_addr} \"$self->{uri}\" $code ".$hdr->{"Content-Length"}." \"$self->{h}{referer}\"\n";
114 181
182 print $accesslog $log if $accesslog;
183 print STDERR $log;
184
185 $self->{written} +=
115 print {$self->{fh}} $res; 186 print {$self->{fh}} $res;
116} 187}
117 188
118sub err { 189sub err {
119 my $self = shift; 190 my $self = shift;
120 my ($code, $msg, $hdr, $content) = @_; 191 my ($code, $msg, $hdr, $content) = @_;
121 192
122 unless (defined $content) { 193 unless (defined $content) {
123 $content = "$code $msg"; 194 $content = "$code $msg\n";
124 $hdr->{"Content-Type"} = "text/plain"; 195 $hdr->{"Content-Type"} = "text/plain";
125 $hdr->{"Content-Length"} = length $content; 196 $hdr->{"Content-Length"} = length $content;
126 } 197 }
198 $hdr->{"Connection"} = "close";
127 199
128 $self->slog($msg) if $code;
129
130 $self->print_response($code, $msg, $hdr, $content); 200 $self->response($code, $msg, $hdr, $content);
131 201
132 die bless {}, err::; 202 die bless {}, err::;
133} 203}
134 204
135sub handle { 205sub handle {
136 my $self = shift; 206 my $self = shift;
137 my $fh = $self->{fh}; 207 my $fh = $self->{fh};
138 208
209 my $host;
210
211 $fh->timeout($::REQ_TIMEOUT);
139 #while() { 212 while() {
213 $self->{reqs}++;
214
215 # read request and parse first line
216 my $req = $fh->readline("\015\012\015\012");
217
218 unless (defined $req) {
219 if (exists $self->{version}) {
220 last;
221 } else {
222 $self->err(408, "request timeout");
223 }
224 }
225
140 $self->{h} = {}; 226 $self->{h} = {};
141 227
142 # read request and parse first line
143 $fh->timeout($::REQ_TIMEOUT);
144 my $req = $fh->readline("\015\012\015\012");
145 $fh->timeout($::RES_TIMEOUT); 228 $fh->timeout($::RES_TIMEOUT);
146
147 defined $req or
148 $self->err(408, "request timeout");
149 229
150 $req =~ /^(?:\015\012)? 230 $req =~ /^(?:\015\012)?
151 (GET|HEAD) \040+ 231 (GET|HEAD) \040+
152 ([^\040]+) \040+ 232 ([^\040]+) \040+
153 HTTP\/([0-9]+\.[0-9]+) 233 HTTP\/([0-9]+\.[0-9]+)
154 \015\012/gx 234 \015\012/gx
155 or $self->err(403, "method not allowed", { Allow => "GET,HEAD" }); 235 or $self->err(405, "method not allowed", { Allow => "GET,HEAD" });
156
157 $2 ne "1.0"
158 or $self->err(506, "http protocol version not supported");
159 236
160 $self->{method} = $1; 237 $self->{method} = $1;
161 $self->{uri} = $2; 238 $self->{uri} = $2;
239 $self->{version} = $3;
240
241 $3 =~ /^1\./
242 or $self->err(506, "http protocol version $3 not supported");
162 243
163 # parse headers 244 # parse headers
164 { 245 {
165 my (%hdr, $h, $v); 246 my (%hdr, $h, $v);
166 247
177 258
178 $self->{h}{$h} = substr $v, 1 259 $self->{h}{$h} = substr $v, 1
179 while ($h, $v) = each %hdr; 260 while ($h, $v) = each %hdr;
180 } 261 }
181 262
263 # remote id should be unique per user
264 my $id = $self->{remote_addr};
265
266 if (exists $self->{h}{"client-ip"}) {
267 $id .= "[".$self->{h}{"client-ip"}."]";
268 } elsif (exists $self->{h}{"x-forwarded-for"}) {
269 $id .= "[".$self->{h}{"x-forwarded-for"}."]";
270 }
271
272 $self->{remote_id} = $id;
273
274 if ($blocked{$id}) {
275 $self->err_blocked($blocked{$id})
276 if $blocked{$id} > $::NOW;
277
278 delete $blocked{$id};
279 }
280
281 if (%{$conn{$id}} >= $::MAX_CONN_IP) {
282 my $delay = $::PER_TIMEOUT + 15;
283 while (%{$conn{$id}} >= $::MAX_CONN_IP) {
284 if ($delay <= 0) {
285 $self->slog(2, "blocked ip $id");
286 $self->err_blocked;
287 } else {
288 Coro::Event::do_timer(after => 4); $delay -= 4;
289 }
290 }
291 }
292
293 # find out server name and port
294 if ($self->{uri} =~ s/^http:\/\/([^\/?#]*)//i) {
295 $host = $1;
296 } else {
297 $host = $self->{h}{host};
298 }
299
300 if (defined $host) {
182 $self->{server_port} = $self->{h}{host} =~ s/:([0-9]+)$// ? $1 : 80; 301 $self->{server_port} = $host =~ s/:([0-9]+)$// ? $1 : 80;
302 } else {
303 ($self->{server_port}, $host)
304 = unpack_sockaddr_in $self->{fh}->getsockname
305 or $self->err(500, "unable to get socket name");
306 $host = inet_ntoa $host;
307 }
183 308
309 $self->{server_name} = $host;
310
311 # enter ourselves into various lists
312 weaken ($conn{$id}{$self*1} = $self);
313 weaken ($uri{$id}{$self->{uri}}{$self*1} = $self);
314
315 eval {
184 $self->map_uri; 316 $self->map_uri;
185
186 Coro::Event::do_timer(after => 5);
187
188 $self->respond; 317 $self->respond;
318 };
319
320 $self->eoconn;
321
322 die if $@ && !ref $@;
323
324 last if $self->{h}{connection} =~ /close/ || $self->{version} < 1.1;
325
326 $fh->timeout($::PER_TIMEOUT);
189 #} 327 }
190} 328}
191 329
192# uri => path mapping 330# uri => path mapping
193sub map_uri { 331sub map_uri {
194 my $self = shift; 332 my $self = shift;
195 my $host = $self->{h}{host} || "default"; 333 my $host = $self->{server_name};
196 my $uri = $self->{uri}; 334 my $uri = $self->{uri};
197 335
198 # some massaging, also makes it more secure 336 # some massaging, also makes it more secure
199 $uri =~ s/%([0-9a-fA-F][0-9a-fA-F])/chr hex $1/ge; 337 $uri =~ s/%([0-9a-fA-F][0-9a-fA-F])/chr hex $1/ge;
200 $uri =~ s%//+%/%g; 338 $uri =~ s%//+%/%g;
206 344
207 $self->{name} = $uri; 345 $self->{name} = $uri;
208 346
209 # now do the path mapping 347 # now do the path mapping
210 $self->{path} = "$::DOCROOT/$host$uri"; 348 $self->{path} = "$::DOCROOT/$host$uri";
211}
212 349
213sub server_address { 350 $self->access_check;
214 my $self = shift;
215 my ($port, $iaddr) = unpack_sockaddr_in $self->{fh}->getsockname
216 or $self->err(500, "unable to get socket name");
217 ((inet_ntoa $iaddr), $port);
218}
219
220sub server_host {
221 my $self = shift;
222 if (exists $self->{h}{host}) {
223 return $self->{h}{host};
224 } else {
225 return (($self->server_address)[0]);
226 }
227}
228
229sub server_hostport {
230 my $self = shift;
231 my ($host, $port);
232 if (exists $self->{h}{host}) {
233 ($host, $port) = ($self->{h}{host}, $self->{server_port});
234 } else {
235 ($host, $port) = $self->server_address;
236 }
237 $port = $port == 80 ? "" : ":$port";
238 $host.$port;
239} 351}
240 352
241sub _cgi { 353sub _cgi {
242 my $self = shift; 354 my $self = shift;
243 my $path = shift; 355 my $path = shift;
246 # no two-way xxx supported 358 # no two-way xxx supported
247 if (0 == fork) { 359 if (0 == fork) {
248 open STDOUT, ">&".fileno($self->{fh}); 360 open STDOUT, ">&".fileno($self->{fh});
249 if (chdir $::DOCROOT) { 361 if (chdir $::DOCROOT) {
250 $ENV{SERVER_SOFTWARE} = "thttpd-myhttpd"; # we are thttpd-alike 362 $ENV{SERVER_SOFTWARE} = "thttpd-myhttpd"; # we are thttpd-alike
251 $ENV{HTTP_HOST} = $self->server_host; 363 $ENV{HTTP_HOST} = $self->{server_name};
252 $ENV{HTTP_PORT} = $self->{server_host}; 364 $ENV{HTTP_PORT} = $self->{server_port};
253 $ENV{SCRIPT_NAME} = $self->{name}; 365 $ENV{SCRIPT_NAME} = $self->{name};
254 exec $::INDEXPROG; 366 exec $path;
255 } 367 }
256 Coro::State::_exit(0); 368 Coro::State::_exit(0);
257 } else { 369 } else {
370 die;
258 } 371 }
372}
373
374sub server_hostport {
375 $_[0]{server_port} == 80
376 ? $_[0]{server_name}
377 : "$_[0]{server_name}:$_[0]{server_port}";
259} 378}
260 379
261sub respond { 380sub respond {
262 my $self = shift; 381 my $self = shift;
263 my $path = $self->{path}; 382 my $path = $self->{path};
264 383
265 stat $path 384 stat $path
266 or $self->err(404, "not found"); 385 or $self->err(404, "not found");
386
387 $self->{stat} = [stat _];
267 388
268 # idiotic netscape sends idiotic headers AGAIN 389 # idiotic netscape sends idiotic headers AGAIN
269 my $ims = $self->{h}{"if-modified-since"} =~ /^([^;]+)/ 390 my $ims = $self->{h}{"if-modified-since"} =~ /^([^;]+)/
270 ? str2time $1 : 0; 391 ? str2time $1 : 0;
271 392
272 if (-d _ && -r _) { 393 if (-d _ && -r _) {
273 # directory 394 # directory
274 if ($path !~ /\/$/) { 395 if ($path !~ /\/$/) {
275 # create a redirect to get the trailing "/" 396 # create a redirect to get the trailing "/"
276 my $host = $self->server_hostport; 397 # we don't try to avoid the :80
277 $self->err(301, "moved permanently", { Location => "http://$host$self->{uri}/" }); 398 $self->err(301, "moved permanently", { Location => "http://".$self->server_hostport."$self->{uri}/" });
278 } else { 399 } else {
279 $ims < (stat _)[9] 400 $ims < $self->{stat}[9]
280 or $self->err(304, "not modified"); 401 or $self->err(304, "not modified");
281 402
282 if ($self->{method} eq "GET") {
283 if (-r "$path/index.html") { 403 if (-r "$path/index.html") {
284 $self->{path} .= "/index.html"; 404 $self->{path} .= "/index.html";
285 $self->handle_file; 405 $self->handle_file;
286 } else { 406 } else {
287 $self->handle_dir; 407 $self->handle_dir;
288 }
289 } 408 }
290 } 409 }
291 } elsif (-f _ && -r _) { 410 } elsif (-f _ && -r _) {
292 -x _ and $self->err(403, "forbidden"); 411 -x _ and $self->err(403, "forbidden");
293 $self->handle_file; 412 $self->handle_file;
296 } 415 }
297} 416}
298 417
299sub handle_dir { 418sub handle_dir {
300 my $self = shift; 419 my $self = shift;
301 $self->_cgi($::INDEXPROG); 420 my $idx = $self->diridx;
421
422 $self->response(200, "ok",
423 {
424 "Content-Type" => "text/html",
425 "Content-Length" => length $idx,
426 },
427 $idx);
302} 428}
303 429
304sub handle_file { 430sub handle_file {
305 my $self = shift; 431 my $self = shift;
306 my $length = -s _; 432 my $length = $self->{stat}[7];
433 my $queue = $::transfers[$length >= $::TRANSFER_SMALL];
307 my $hdr = { 434 my $hdr = {
308 "Last-Modified" => time2str ((stat _)[9]), 435 "Last-Modified" => time2str ((stat _)[9]),
309 }; 436 };
310 437
311 my @code = (200, "ok"); 438 my @code = (200, "ok");
319 ($l, $h) = ($1, ($2 ne "" || $2 >= $length) ? $2 : $length - 1); 446 ($l, $h) = ($1, ($2 ne "" || $2 >= $length) ? $2 : $length - 1);
320 } else { 447 } else {
321 ($l, $h) = (0, $length - 1); 448 ($l, $h) = (0, $length - 1);
322 goto ignore; 449 goto ignore;
323 } 450 }
324 goto satisfiable if $l >= 0 && $l < $length && $h >= 0 && $h > $l; 451 goto satisfiable if $l >= 0 && $l < $length && $h >= 0 && $h >= $l;
325 } 452 }
326 $hdr->{"Content-Range"} = "bytes */$length"; 453 $hdr->{"Content-Range"} = "bytes */$length";
454 $hdr->{"Content-Length"} = $length;
327 $self->err(416, "not satisfiable", $hdr); 455 $self->err(416, "not satisfiable", $hdr, "");
328 456
329satisfiable: 457satisfiable:
458 # check for segmented downloads
459 if ($l && $::NO_SEGMENTED) {
460 my $delay = $::PER_TIMEOUT + 15;
461 while (%{$uri{$self->{remote_id}}{$self->{uri}}} > 1) {
462 if ($delay <= 0) {
463 $self->err_segmented_download;
464 } else {
465 Coro::Event::do_timer(after => 4); $delay -= 4;
466 }
467 }
468 }
469
330 $hdr->{"Content-Range"} = "bytes $l-$h/$length"; 470 $hdr->{"Content-Range"} = "bytes $l-$h/$length";
331 @code = (206, "partial content"); 471 @code = (206, "partial content");
332 $length = $h - $l + 1; 472 $length = $h - $l + 1;
333 473
334ignore: 474ignore:
335 } else { 475 } else {
336 ($l, $h) = (0, $length - 1); 476 ($l, $h) = (0, $length - 1);
337 } 477 }
338 478
339 if ($self->{path} =~ /\.html$/) { 479 $self->{path} =~ /\.([^.]+)$/;
340 $hdr->{"Content-Type"} = "text/html";
341 } else {
342 $hdr->{"Content-Type"} = "application/octet-stream"; 480 $hdr->{"Content-Type"} = $mimetype{lc $1} || "application/octet-stream";
343 }
344
345 $hdr->{"Content-Length"} = $length; 481 $hdr->{"Content-Length"} = $length;
346 482
347 $self->print_response(@code, $hdr, ""); 483 $self->response(@code, $hdr, "");
348 484
349 if ($self->{method} eq "GET") { 485 if ($self->{method} eq "GET") {
486 $self->{time} = $::NOW;
487
488 my $fudge = $queue->[0]->waiters;
489 $fudge = $fudge ? ($fudge+1)/$fudge : 1;
490
491 $queue->[1] *= $fudge;
492 my $transfer = $queue->[0]->guard;
493
494 if ($fudge != 1) {
495 $queue->[1] /= $fudge;
496 $queue->[1] = $queue->[1] * $::wait_factor
497 + ($::NOW - $self->{time}) * (1 - $::wait_factor);
498 }
499 $self->{time} = $::NOW;
500
501 $self->{fh}->writable or return;
502
350 my ($fh, $buf); 503 my ($fh, $buf, $r);
504 my $current = $Coro::current;
351 open $fh, "<", $self->{path} 505 open $fh, "<", $self->{path}
352 or die "$self->{path}: late open failure ($!)"; 506 or die "$self->{path}: late open failure ($!)";
353 507
354 if ($l) {
355 sysseek $fh, $l, 0
356 or die "$self->{path}: cannot seek to $l ($!)";
357 }
358
359 $h -= $l - 1; 508 $h -= $l - 1;
360 509
510 if (0) {
511 if ($l) {
512 sysseek $fh, $l, 0;
513 }
514 }
515
361 while ($h > 0) { 516 while ($h > 0) {
362 $h -= sysread $fh, $buf, $h > 4096 ? 4096 : $h; 517 if (0) {
363 print {$self->{fh}} $buf 518 sysread $fh, $buf, $h > $::BUFSIZE ? $::BUFSIZE : $h
519 or last;
520 } else {
521 aio_read($fh, $l, ($h > $::BUFSIZE ? $::BUFSIZE : $h),
522 $buf, 0, sub {
523 $r = $_[0];
524 Coro::ready($current);
525 });
526 &Coro::schedule;
527 last unless $r;
528 }
529 my $w = syswrite $self->{fh}, $buf
364 or last; 530 or last;
531 $::written += $w;
532 $self->{written} += $w;
533 $l += $r;
365 } 534 }
366 }
367 535
368 close $fh; 536 close $fh;
537 }
369} 538}
370 539
3711; 5401;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines