3 Copyright (C) 2010-2016 Free Software Foundation, Inc.
5 This file is part of GDB.
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3 of the License, or
10 (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with this program. If not, see <http://www.gnu.org/licenses/>. */
25 mem_ranges_overlap (CORE_ADDR start1
, int len1
,
26 CORE_ADDR start2
, int len2
)
30 l
= std::max (start1
, start2
);
31 h
= std::min (start1
+ len1
, start2
+ len2
);
38 address_in_mem_range (CORE_ADDR address
, const struct mem_range
*r
)
40 return (r
->start
<= address
41 && (address
- r
->start
) < r
->length
);
44 /* qsort comparison function, that compares mem_ranges. Ranges are
45 sorted in ascending START order. */
48 compare_mem_ranges (const void *ap
, const void *bp
)
50 const struct mem_range
*r1
= (const struct mem_range
*) ap
;
51 const struct mem_range
*r2
= (const struct mem_range
*) bp
;
53 if (r1
->start
> r2
->start
)
55 else if (r1
->start
< r2
->start
)
62 normalize_mem_ranges (VEC(mem_range_s
) *ranges
)
64 /* This function must not use any VEC operation on RANGES that
65 reallocates the memory block as that invalidates the RANGES
66 pointer, which callers expect to remain valid. */
68 if (!VEC_empty (mem_range_s
, ranges
))
70 struct mem_range
*ra
, *rb
;
73 qsort (VEC_address (mem_range_s
, ranges
),
74 VEC_length (mem_range_s
, ranges
),
79 ra
= VEC_index (mem_range_s
, ranges
, a
);
80 for (b
= 1; VEC_iterate (mem_range_s
, ranges
, b
, rb
); b
++)
82 /* If mem_range B overlaps or is adjacent to mem_range A,
84 if (rb
->start
<= ra
->start
+ ra
->length
)
86 ra
->length
= std::max ((CORE_ADDR
) ra
->length
,
87 (rb
->start
- ra
->start
) + rb
->length
);
88 continue; /* next b, same a */
91 ra
= VEC_index (mem_range_s
, ranges
, a
);
96 VEC_truncate (mem_range_s
, ranges
, a
+ 1);
This page took 0.031528 seconds and 4 git commands to generate.