/[gentoo-x86]/eclass/versionator.eclass
Gentoo

Diff of /eclass/versionator.eclass

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

Revision 1.13 Revision 1.20
1# Copyright 1999-2004 Gentoo Foundation 1# Copyright 1999-2008 Gentoo Foundation
2# Distributed under the terms of the GNU General Public License v2 2# Distributed under the terms of the GNU General Public License v2
3# $Header: /var/cvsroot/gentoo-x86/eclass/versionator.eclass,v 1.13 2007/04/23 19:35:05 swegener Exp $ 3# $Header: /var/cvsroot/gentoo-x86/eclass/versionator.eclass,v 1.20 2011/11/22 18:42:10 vapier Exp $
4# 4
5# Original Author: Ciaran McCreesh <ciaranm@gentoo.org> 5# @ECLASS: versionator.eclass
6# 6# @MAINTAINER:
7# Jonathan Callen <abcd@gentoo.org>
8# base-system@gentoo.org
9# @BLURB: functions which simplify manipulation of ${PV} and similar version strings
10# @DESCRIPTION:
7# This eclass provides functions which simplify manipulating $PV and similar 11# This eclass provides functions which simplify manipulating $PV and similar
8# variables. Most functions default to working with $PV, although other 12# variables. Most functions default to working with $PV, although other
9# values can be used. 13# values can be used.
10# 14# @EXAMPLE:
11# Simple Example 1: $PV is 1.2.3b, we want 1_2.3b: 15# Simple Example 1: $PV is 1.2.3b, we want 1_2.3b:
12# MY_PV=$(replace_version_separator 1 '_' ) 16# MY_PV=$(replace_version_separator 1 '_' )
13# 17#
14# Simple Example 2: $PV is 1.4.5, we want 1: 18# Simple Example 2: $PV is 1.4.5, we want 1:
15# MY_MAJORV=$(get_major_version ) 19# MY_MAJORV=$(get_major_version )
16#
17# Full list of user usable functions provided by this eclass (see the functions
18# themselves for documentation):
19# get_all_version_components ver_str
20# get_version_components ver_str
21# get_major_version ver_str
22# get_version_component_range range ver_str
23# get_after_major_version ver_str
24# replace_version_separator index newvalue ver_str
25# replace_all_version_separators newvalue ver_str
26# delete_version_separator index ver_str
27# delete_all_version_separators ver_str
28# get_version_component_count ver_str
29# get_last_version_component_index ver_str
30# 20#
31# Rather than being a number, the index parameter can be a separator character 21# Rather than being a number, the index parameter can be a separator character
32# such as '-', '.' or '_'. In this case, the first separator of this kind is 22# such as '-', '.' or '_'. In this case, the first separator of this kind is
33# selected. 23# selected.
34# 24#
35# There's also: 25# There's also:
36# version_is_at_least want have 26# version_is_at_least want have
37# which may be buggy, so use with caution. 27# which may be buggy, so use with caution.
38 28
39# Quick function to toggle the shopts required for some functions on and off 29inherit eutils
40# Used because we can't set extglob in global scope anymore (QA Violation)
41__versionator_shopt_toggle() {
42 VERSIONATOR_RECURSION=${VERSIONATOR_RECURSION:-0}
43 case "$1" in
44 "on")
45 if [[ $VERSIONATOR_RECURSION -lt 1 ]] ; then
46 VERSIONATOR_OLD_EXTGLOB=$(shopt -p extglob)
47 shopt -s extglob
48 fi
49 VERSIONATOR_RECURSION=$(( $VERSIONATOR_RECURSION + 1 ))
50 ;;
51 "off")
52 VERSIONATOR_RECURSION=$(( $VERSIONATOR_RECURSION - 1 ))
53 if [[ $VERSIONATOR_RECURSION -lt 1 ]] ; then
54 eval $VERSIONATOR_OLD_EXTGLOB
55 fi
56 ;;
57 esac
58 return 0
59}
60 30
31# @FUNCTION: get_all_version_components
32# @USAGE: [version]
33# @DESCRIPTION:
61# Split up a version string into its component parts. If no parameter is 34# Split up a version string into its component parts. If no parameter is
62# supplied, defaults to $PV. 35# supplied, defaults to $PV.
63# 0.8.3 -> 0 . 8 . 3 36# 0.8.3 -> 0 . 8 . 3
64# 7c -> 7 c 37# 7c -> 7 c
65# 3.0_p2 -> 3 . 0 _ p2 38# 3.0_p2 -> 3 . 0 _ p2
66# 20040905 -> 20040905 39# 20040905 -> 20040905
67# 3.0c-r1 -> 3 . 0 c - r1 40# 3.0c-r1 -> 3 . 0 c - r1
68get_all_version_components() { 41get_all_version_components() {
69 __versionator_shopt_toggle on 42 eshopts_push -s extglob
70 local ver_str=${1:-${PV}} result result_idx=0 43 local ver_str=${1:-${PV}} result
71 result=( ) 44 result=()
72 45
73 # sneaky cache trick cache to avoid having to parse the same thing several 46 # sneaky cache trick cache to avoid having to parse the same thing several
74 # times. 47 # times.
75 if [[ "${VERSIONATOR_CACHE_VER_STR}" == "${ver_str}" ]] ; then 48 if [[ ${VERSIONATOR_CACHE_VER_STR} == ${ver_str} ]] ; then
76 echo ${VERSIONATOR_CACHE_RESULT} 49 echo ${VERSIONATOR_CACHE_RESULT}
77 __versionator_shopt_toggle off 50 eshopts_pop
78 return 51 return
79 fi 52 fi
80 export VERSIONATOR_CACHE_VER_STR="${ver_str}" 53 export VERSIONATOR_CACHE_VER_STR=${ver_str}
81 54
82 while [[ -n "$ver_str" ]] ; do 55 while [[ -n $ver_str ]] ; do
83 case "${ver_str:0:1}" in 56 case "${ver_str::1}" in
84 # number: parse whilst we have a number 57 # number: parse whilst we have a number
85 [[:digit:]]) 58 [[:digit:]])
86 result[$result_idx]="${ver_str%%[^[:digit:]]*}" 59 result+=("${ver_str%%[^[:digit:]]*}")
87 ver_str="${ver_str##+([[:digit:]])}" 60 ver_str=${ver_str##+([[:digit:]])}
88 result_idx=$(($result_idx + 1))
89 ;; 61 ;;
90 62
91 # separator: single character 63 # separator: single character
92 [-_.]) 64 [-_.])
93 result[$result_idx]="${ver_str:0:1}" 65 result+=("${ver_str::1}")
94 ver_str="${ver_str:1}" 66 ver_str=${ver_str:1}
95 result_idx=$(($result_idx + 1))
96 ;; 67 ;;
97 68
98 # letter: grab the letters plus any following numbers 69 # letter: grab the letters plus any following numbers
99 [[:alpha:]]) 70 [[:alpha:]])
100 local not_match="${ver_str##+([[:alpha:]])*([[:digit:]])}" 71 local not_match=${ver_str##+([[:alpha:]])*([[:digit:]])}
72 # Can't say "${ver_str::-${#not_match}}" in Bash 3.2
101 result[$result_idx]=${ver_str:0:$((${#ver_str} - ${#not_match}))} 73 result+=("${ver_str::${#ver_str} - ${#not_match}}")
102 ver_str="${not_match}" 74 ver_str=${not_match}
103 result_idx=$(($result_idx + 1))
104 ;; 75 ;;
105 76
106 # huh? 77 # huh?
107 *) 78 *)
108 result[$result_idx]="${ver_str:0:1}" 79 result+=("${ver_str::1}")
109 ver_str="${ver_str:1}" 80 ver_str=${ver_str:1}
110 result_idx=$(($result_idx + 1))
111 ;; 81 ;;
112 esac 82 esac
113 done 83 done
114 84
115 export VERSIONATOR_CACHE_RESULT="${result[@]}" 85 export VERSIONATOR_CACHE_RESULT=${result[*]}
116 echo ${result[@]} 86 echo ${result[@]}
117 __versionator_shopt_toggle off 87 eshopts_pop
118} 88}
119 89
90# @FUNCTION: get_version_components
91# @USAGE: [version]
92# @DESCRIPTION:
120# Get the important version components, excluding '.', '-' and '_'. Defaults to 93# Get the important version components, excluding '.', '-' and '_'. Defaults to
121# $PV if no parameter is supplied. 94# $PV if no parameter is supplied.
122# 0.8.3 -> 0 8 3 95# 0.8.3 -> 0 8 3
123# 7c -> 7 c 96# 7c -> 7 c
124# 3.0_p2 -> 3 0 p2 97# 3.0_p2 -> 3 0 p2
125# 20040905 -> 20040905 98# 20040905 -> 20040905
126# 3.0c-r1 -> 3 0 c r1 99# 3.0c-r1 -> 3 0 c r1
127get_version_components() { 100get_version_components() {
128 __versionator_shopt_toggle on
129 local c="$(get_all_version_components "${1:-${PV}}")" 101 local c=$(get_all_version_components "${1:-${PV}}")
130 c=( ${c[@]//[-._]/ } ) 102 echo ${c//[-._]/ }
131 echo ${c[@]}
132 __versionator_shopt_toggle off
133} 103}
134 104
105# @FUNCTION: get_major_version
106# @USAGE: [version]
107# @DESCRIPTION:
135# Get the major version of a value. Defaults to $PV if no parameter is supplied. 108# Get the major version of a value. Defaults to $PV if no parameter is supplied.
136# 0.8.3 -> 0 109# 0.8.3 -> 0
137# 7c -> 7 110# 7c -> 7
138# 3.0_p2 -> 3 111# 3.0_p2 -> 3
139# 20040905 -> 20040905 112# 20040905 -> 20040905
140# 3.0c-r1 -> 3 113# 3.0c-r1 -> 3
141get_major_version() { 114get_major_version() {
142 __versionator_shopt_toggle on
143 local c
144 c=( $(get_all_version_components "${1:-${PV}}" ) ) 115 local c=($(get_all_version_components "${1:-${PV}}"))
145 echo ${c[0]} 116 echo ${c[0]}
146 __versionator_shopt_toggle off
147} 117}
148 118
119# @FUNCTION: get_version_component_range
120# @USAGE: <range> [version]
121# @DESCRIPTION:
149# Get a particular component or range of components from the version. If no 122# Get a particular component or range of components from the version. If no
150# version parameter is supplied, defaults to $PV. 123# version parameter is supplied, defaults to $PV.
151# 1 1.2.3 -> 1 124# 1 1.2.3 -> 1
152# 1-2 1.2.3 -> 1.2 125# 1-2 1.2.3 -> 1.2
153# 2- 1.2.3 -> 2.3 126# 2- 1.2.3 -> 2.3
154get_version_component_range() { 127get_version_component_range() {
155 __versionator_shopt_toggle on 128 eshopts_push -s extglob
156 local c v="${2:-${PV}}" range="${1}" range_start range_end i=-1 j=0 129 local c v="${2:-${PV}}" range="${1}" range_start range_end
130 local -i i=-1 j=0
157 c=( $(get_all_version_components ${v} ) ) 131 c=($(get_all_version_components "${v}"))
158 range_start="${range%-*}" ; range_start="${range_start:-1}" 132 range_start=${range%-*}; range_start=${range_start:-1}
159 range_end="${range#*-}" ; range_end="${range_end:-${#c[@]}}" 133 range_end=${range#*-} ; range_end=${range_end:-${#c[@]}}
160 134
161 while (( j < ${range_start} )) ; do 135 while ((j < range_start)); do
162 i=$(($i + 1)) 136 i+=1
163 [[ $i -gt ${#c[@]} ]] && __versionator_shopt_toggle off && return 137 ((i > ${#c[@]})) && eshopts_pop && return
164 [[ -n "${c[${i}]//[-._]}" ]] && j=$(($j + 1)) 138 [[ -n "${c[i]//[-._]}" ]] && j+=1
165 done 139 done
166 140
167 while (( j <= ${range_end} )) ; do 141 while ((j <= range_end)); do
168 echo -n ${c[$i]} 142 echo -n ${c[i]}
169 [[ $i -gt ${#c[@]} ]] && __versionator_shopt_toggle off && return 143 ((i > ${#c[@]})) && eshopts_pop && return
170 [[ -n "${c[${i}]//[-._]}" ]] && j=$(($j + 1)) 144 [[ -n "${c[i]//[-._]}" ]] && j+=1
171 i=$(($i + 1)) 145 i+=1
172 done 146 done
173 __versionator_shopt_toggle off 147 eshopts_pop
174} 148}
175 149
150# @FUNCTION: get_after_major_version
151# @USAGE: [version]
152# @DESCRIPTION:
176# Get everything after the major version and its separator (if present) of a 153# Get everything after the major version and its separator (if present) of a
177# value. Defaults to $PV if no parameter is supplied. 154# value. Defaults to $PV if no parameter is supplied.
178# 0.8.3 -> 8.3 155# 0.8.3 -> 8.3
179# 7c -> c 156# 7c -> c
180# 3.0_p2 -> 0_p2 157# 3.0_p2 -> 0_p2
181# 20040905 -> (empty string) 158# 20040905 -> (empty string)
182# 3.0c-r1 -> 0c-r1 159# 3.0c-r1 -> 0c-r1
183get_after_major_version() { 160get_after_major_version() {
184 __versionator_shopt_toggle on
185 echo $(get_version_component_range 2- "${1:-${PV}}" ) 161 echo $(get_version_component_range 2- "${1:-${PV}}")
186 __versionator_shopt_toggle off
187} 162}
188 163
164# @FUNCTION: replace_version_separator
165# @USAGE: <search> <replacement> [subject]
166# @DESCRIPTION:
189# Replace the $1th separator with $2 in $3 (defaults to $PV if $3 is not 167# Replace the $1th separator with $2 in $3 (defaults to $PV if $3 is not
190# supplied). If there are fewer than $1 separators, don't change anything. 168# supplied). If there are fewer than $1 separators, don't change anything.
191# 1 '_' 1.2.3 -> 1_2.3 169# 1 '_' 1.2.3 -> 1_2.3
192# 2 '_' 1.2.3 -> 1.2_3 170# 2 '_' 1.2.3 -> 1.2_3
193# 1 '_' 1b-2.3 -> 1b_2.3 171# 1 '_' 1b-2.3 -> 1b_2.3
194# Rather than being a number, $1 can be a separator character such as '-', '.' 172# Rather than being a number, $1 can be a separator character such as '-', '.'
195# or '_'. In this case, the first separator of this kind is selected. 173# or '_'. In this case, the first separator of this kind is selected.
196replace_version_separator() { 174replace_version_separator() {
197 __versionator_shopt_toggle on 175 eshopts_push -s extglob
198 local w i c found=0 v="${3:-${PV}}" 176 local w c v="${3:-${PV}}"
177 declare -i i found=0
199 w=${1:-1} 178 w=${1:-1}
200 c=( $(get_all_version_components ${v} ) ) 179 c=($(get_all_version_components ${v}))
201 if [[ "${w//[[:digit:]]/}" == "${w}" ]] ; then 180 if [[ ${w} != *[[:digit:]]* ]] ; then
202 # it's a character, not an index 181 # it's a character, not an index
203 for (( i = 0 ; i < ${#c[@]} ; i = $i + 1 )) ; do 182 for ((i = 0; i < ${#c[@]}; i++)); do
204 if [[ "${c[${i}]}" == "${w}" ]] ; then 183 if [[ ${c[i]} == ${w} ]]; then
205 c[${i}]="${2}" 184 c[i]=${2}
206 break 185 break
207 fi 186 fi
208 done 187 done
209 else 188 else
210 for (( i = 0 ; i < ${#c[@]} ; i = $i + 1 )) ; do 189 for ((i = 0; i < ${#c[@]}; i++)); do
211 if [[ -n "${c[${i}]//[^-._]}" ]] ; then 190 if [[ -n "${c[i]//[^-._]}" ]]; then
212 found=$(($found + 1)) 191 found+=1
213 if [[ "$found" == "${w}" ]] ; then 192 if ((found == w)); then
214 c[${i}]="${2}" 193 c[i]=${2}
215 break 194 break
216 fi 195 fi
217 fi 196 fi
218 done 197 done
219 fi 198 fi
220 c=${c[@]} 199 c=${c[*]}
221 echo ${c// } 200 echo ${c// }
222 __versionator_shopt_toggle off 201 eshopts_pop
223} 202}
224 203
204# @FUNCTION: replace_all_version_separators
205# @USAGE: <replacement> [subject]
206# @DESCRIPTION:
225# Replace all version separators in $2 (defaults to $PV) with $1. 207# Replace all version separators in $2 (defaults to $PV) with $1.
226# '_' 1b.2.3 -> 1b_2_3 208# '_' 1b.2.3 -> 1b_2_3
227replace_all_version_separators() { 209replace_all_version_separators() {
228 __versionator_shopt_toggle on
229 local c
230 c=( $(get_all_version_components "${2:-${PV}}" ) ) 210 local c=($(get_all_version_components "${2:-${PV}}"))
231 c="${c[@]//[-._]/$1}" 211 c=${c[@]//[-._]/$1}
232 echo ${c// } 212 echo ${c// }
233 __versionator_shopt_toggle off
234} 213}
235 214
215# @FUNCTION: delete_version_separator
216# @USAGE: <search> [subject]
217# @DESCRIPTION:
236# Delete the $1th separator in $2 (defaults to $PV if $2 is not supplied). If 218# Delete the $1th separator in $2 (defaults to $PV if $2 is not supplied). If
237# there are fewer than $1 separators, don't change anything. 219# there are fewer than $1 separators, don't change anything.
238# 1 1.2.3 -> 12.3 220# 1 1.2.3 -> 12.3
239# 2 1.2.3 -> 1.23 221# 2 1.2.3 -> 1.23
240# 1 1b-2.3 -> 1b2.3 222# 1 1b-2.3 -> 1b2.3
241# Rather than being a number, $1 can be a separator character such as '-', '.' 223# Rather than being a number, $1 can be a separator character such as '-', '.'
242# or '_'. In this case, the first separator of this kind is deleted. 224# or '_'. In this case, the first separator of this kind is deleted.
243delete_version_separator() { 225delete_version_separator() {
244 __versionator_shopt_toggle on
245 replace_version_separator "${1}" "" "${2}" 226 replace_version_separator "${1}" "" "${2}"
246 __versionator_shopt_toggle off
247} 227}
248 228
229# @FUNCTION: delete_all_version_separators
230# @USAGE: [subject]
231# @DESCRIPTION:
249# Delete all version separators in $1 (defaults to $PV). 232# Delete all version separators in $1 (defaults to $PV).
250# 1b.2.3 -> 1b23 233# 1b.2.3 -> 1b23
251delete_all_version_separators() { 234delete_all_version_separators() {
252 __versionator_shopt_toggle on
253 replace_all_version_separators "" "${1}" 235 replace_all_version_separators "" "${1}"
254 __versionator_shopt_toggle off
255} 236}
256 237
238# @FUNCTION: get_version_component_count
239# @USAGE: [version]
240# @DESCRIPTION:
257# How many version components are there in $1 (defaults to $PV)? 241# How many version components are there in $1 (defaults to $PV)?
258# 1.0.1 -> 3 242# 1.0.1 -> 3
259# 3.0c-r1 -> 4 243# 3.0c-r1 -> 4
260#
261get_version_component_count() { 244get_version_component_count() {
262 __versionator_shopt_toggle on
263 local a
264 a=( $(get_version_components "${1:-${PV}}" ) ) 245 local a=($(get_version_components "${1:-${PV}}"))
265 echo ${#a[@]} 246 echo ${#a[@]}
266 __versionator_shopt_toggle off
267} 247}
268 248
249# @FUNCTION: get_last_version_component_index
250# @USAGE: [version]
251# @DESCRIPTION:
269# What is the index of the last version component in $1 (defaults to $PV)? 252# What is the index of the last version component in $1 (defaults to $PV)?
270# Equivalent to get_version_component_count - 1. 253# Equivalent to get_version_component_count - 1.
271# 1.0.1 -> 3 254# 1.0.1 -> 2
272# 3.0c-r1 -> 4 255# 3.0c-r1 -> 3
273#
274get_last_version_component_index() { 256get_last_version_component_index() {
275 __versionator_shopt_toggle on
276 echo $(( $(get_version_component_count "${1:-${PV}}" ) - 1 )) 257 echo $(($(get_version_component_count "${1:-${PV}}" ) - 1))
277 __versionator_shopt_toggle off
278} 258}
279 259
260# @FUNCTION: version_is_at_least
261# @USAGE: <want> [have]
262# @DESCRIPTION:
280# Is $2 (defaults to $PVR) at least version $1? Intended for use in eclasses 263# Is $2 (defaults to $PVR) at least version $1? Intended for use in eclasses
281# only. May not be reliable, be sure to do very careful testing before actually 264# only. May not be reliable, be sure to do very careful testing before actually
282# using this. Prod ciaranm if you find something it can't handle. 265# using this.
283version_is_at_least() { 266version_is_at_least() {
284 __versionator_shopt_toggle on
285 local want_s="$1" have_s="${2:-${PVR}}" r 267 local want_s="$1" have_s="${2:-${PVR}}" r
286 version_compare "${want_s}" "${have_s}" 268 version_compare "${want_s}" "${have_s}"
287 r=$? 269 r=$?
288 case $r in 270 case $r in
289 1|2) 271 1|2)
290 __versionator_shopt_toggle off
291 return 0 272 return 0
292 ;; 273 ;;
293 3) 274 3)
294 __versionator_shopt_toggle off
295 return 1 275 return 1
296 ;; 276 ;;
297 *) 277 *)
298 __versionator_shopt_toggle off
299 die "versionator compare bug [atleast, ${want_s}, ${have_s}, ${r}]" 278 die "versionator compare bug [atleast, ${want_s}, ${have_s}, ${r}]"
300 ;; 279 ;;
301 esac 280 esac
302 __versionator_shopt_toggle off
303} 281}
304 282
283# @FUNCTION: version_compare
284# @USAGE: <A> <B>
285# @DESCRIPTION:
305# Takes two parameters (a, b) which are versions. If a is an earlier version 286# Takes two parameters (A, B) which are versions. If A is an earlier version
306# than b, returns 1. If a is identical to b, return 2. If b is later than a, 287# than B, returns 1. If A is identical to B, return 2. If A is later than B,
307# return 3. You probably want version_is_at_least rather than this function. 288# return 3. You probably want version_is_at_least rather than this function.
308# May not be very reliable. Test carefully before using this. 289# May not be very reliable. Test carefully before using this.
309version_compare() { 290version_compare() {
310 __versionator_shopt_toggle on 291 eshopts_push -s extglob
311 local ver_a=${1} ver_b=${2} parts_a parts_b cur_idx_a=0 cur_idx_b=0 292 local ver_a=${1} ver_b=${2} parts_a parts_b
293 local cur_tok_a cur_tok_b num_part_a num_part_b
294 local -i cur_idx_a=0 cur_idx_b=0 prev_idx_a prev_idx_b
312 parts_a=( $(get_all_version_components "${ver_a}" ) ) 295 parts_a=( $(get_all_version_components "${ver_a}" ) )
313 parts_b=( $(get_all_version_components "${ver_b}" ) ) 296 parts_b=( $(get_all_version_components "${ver_b}" ) )
314 297
315 ### compare number parts. 298 ### compare number parts.
316 local inf_loop=0 299 local -i inf_loop=0
317 while true ; do 300 while true; do
318 inf_loop=$(( ${inf_loop} + 1 )) 301 inf_loop+=1
319 [[ ${inf_loop} -gt 20 ]] && \ 302 ((inf_loop > 20)) && \
320 die "versionator compare bug [numbers, ${ver_a}, ${ver_b}]" 303 die "versionator compare bug [numbers, ${ver_a}, ${ver_b}]"
321 304
305 # Store the current index to test later
306 prev_idx_a=cur_idx_a
307 prev_idx_b=cur_idx_b
308
322 # grab the current number components 309 # grab the current number components
323 local cur_tok_a=${parts_a[${cur_idx_a}]} 310 cur_tok_a=${parts_a[cur_idx_a]}
324 local cur_tok_b=${parts_b[${cur_idx_b}]} 311 cur_tok_b=${parts_b[cur_idx_b]}
325 312
326 # number? 313 # number?
327 if [[ -n ${cur_tok_a} ]] && [[ -z ${cur_tok_a//[[:digit:]]} ]] ; then 314 if [[ -n ${cur_tok_a} ]] && [[ -z ${cur_tok_a//[[:digit:]]} ]] ; then
328 cur_idx_a=$(( ${cur_idx_a} + 1 )) 315 cur_idx_a+=1
329 [[ ${parts_a[${cur_idx_a}]} == "." ]] \ 316 [[ ${parts_a[cur_idx_a]} == . ]] \
330 && cur_idx_a=$(( ${cur_idx_a} + 1 )) 317 && cur_idx_a+=1
331 else 318 else
332 cur_tok_a="" 319 cur_tok_a=
333 fi 320 fi
334 321
335 if [[ -n ${cur_tok_b} ]] && [[ -z ${cur_tok_b//[[:digit:]]} ]] ; then 322 if [[ -n ${cur_tok_b} ]] && [[ -z ${cur_tok_b//[[:digit:]]} ]] ; then
336 cur_idx_b=$(( ${cur_idx_b} + 1 )) 323 cur_idx_b+=1
337 [[ ${parts_b[${cur_idx_b}]} == "." ]] \ 324 [[ ${parts_b[cur_idx_b]} == . ]] \
338 && cur_idx_b=$(( ${cur_idx_b} + 1 )) 325 && cur_idx_b+=1
339 else 326 else
340 cur_tok_b="" 327 cur_tok_b=
341 fi 328 fi
342 329
343 # done with number components? 330 # done with number components?
344 [[ -z ${cur_tok_a} ]] && [[ -z ${cur_tok_b} ]] && break 331 [[ -z ${cur_tok_a} && -z ${cur_tok_b} ]] && break
345 332
333 # if a component is blank, then it is the lesser value
334 [[ -z ${cur_tok_a} ]] && eshopts_pop && return 1
335 [[ -z ${cur_tok_b} ]] && eshopts_pop && return 3
336
337 # According to PMS, if we are *not* in the first number part, and either
338 # token begins with "0", then we use a different algorithm (that
339 # effectively does floating point comparison)
340 if (( prev_idx_a != 0 && prev_idx_b != 0 )) \
341 && [[ ${cur_tok_a} == 0* || ${cur_tok_b} == 0* ]] ; then
342
343 # strip trailing zeros
344 cur_tok_a=${cur_tok_a%%+(0)}
345 cur_tok_b=${cur_tok_b%%+(0)}
346
347 # do a *string* comparison of the resulting values: 2 > 11
348 [[ ${cur_tok_a} < ${cur_tok_b} ]] && eshopts_pop && return 1
349 [[ ${cur_tok_a} > ${cur_tok_b} ]] && eshopts_pop && return 3
350 else
346 # to avoid going into octal mode, strip any leading zeros. otherwise 351 # to avoid going into octal mode, strip any leading zeros. otherwise
347 # bash will throw a hissy fit on versions like 6.3.068. 352 # bash will throw a hissy fit on versions like 6.3.068.
348 cur_tok_a=${cur_tok_a##+(0)} 353 cur_tok_a=${cur_tok_a##+(0)}
349 cur_tok_b=${cur_tok_b##+(0)} 354 cur_tok_b=${cur_tok_b##+(0)}
350 355
351 # if a component is blank, make it zero. 356 # now if a component is blank, it was originally 0 -- make it so
352 [[ -z ${cur_tok_a} ]] && cur_tok_a=0 357 : ${cur_tok_a:=0}
353 [[ -z ${cur_tok_b} ]] && cur_tok_b=0 358 : ${cur_tok_b:=0}
354 359
355 # compare 360 # compare
356 [[ ${cur_tok_a} -lt ${cur_tok_b} ]] && __versionator_shopt_toggle off && return 1 361 ((cur_tok_a < cur_tok_b)) && eshopts_pop && return 1
357 [[ ${cur_tok_a} -gt ${cur_tok_b} ]] && __versionator_shopt_toggle off && return 3 362 ((cur_tok_a > cur_tok_b)) && eshopts_pop && return 3
363 fi
358 done 364 done
359 365
360 ### number parts equal. compare letter parts. 366 ### number parts equal. compare letter parts.
361 local letter_a= 367 local letter_a=
362 letter_a=${parts_a[${cur_idx_a}]} 368 letter_a=${parts_a[cur_idx_a]}
363 if [[ ${#letter_a} -eq 1 ]] && [[ -z ${letter_a/[a-z]} ]] ; then 369 if [[ ${#letter_a} -eq 1 && -z ${letter_a/[a-z]} ]] ; then
364 cur_idx_a=$(( ${cur_idx_a} + 1 )) 370 cur_idx_a+=1
365 else 371 else
366 letter_a="@" 372 letter_a=@
367 fi 373 fi
368 374
369 local letter_b= 375 local letter_b=
370 letter_b=${parts_b[${cur_idx_b}]} 376 letter_b=${parts_b[cur_idx_b]}
371 if [[ ${#letter_b} -eq 1 ]] && [[ -z ${letter_b/[a-z]} ]] ; then 377 if [[ ${#letter_b} -eq 1 && -z ${letter_b/[a-z]} ]] ; then
372 cur_idx_b=$(( ${cur_idx_b} + 1 )) 378 cur_idx_b+=1
373 else 379 else
374 letter_b="@" 380 letter_b=@
375 fi 381 fi
376 382
377 # compare 383 # compare
378 [[ ${letter_a} < ${letter_b} ]] && __versionator_shopt_toggle off && return 1 384 [[ ${letter_a} < ${letter_b} ]] && eshopts_pop && return 1
379 [[ ${letter_a} > ${letter_b} ]] && __versionator_shopt_toggle off && return 3 385 [[ ${letter_a} > ${letter_b} ]] && eshopts_pop && return 3
380 386
381 ### letter parts equal. compare suffixes in order. 387 ### letter parts equal. compare suffixes in order.
382 local suffix rule part r_lt r_gt 388 inf_loop=0
383 for rule in "alpha=1" "beta=1" "pre=1" "rc=1" "p=3" "r=3" ; do 389 while true ; do
384 suffix=${rule%%=*} 390 inf_loop+=1
385 r_lt=${rule##*=} 391 ((inf_loop > 20)) && \
386 [[ ${r_lt} -eq 1 ]] && r_gt=3 || r_gt=1 392 die "versionator compare bug [numbers, ${ver_a}, ${ver_b}]"
393 [[ ${parts_a[cur_idx_a]} == _ ]] && ((cur_idx_a++))
394 [[ ${parts_b[cur_idx_b]} == _ ]] && ((cur_idx_b++))
387 395
396 cur_tok_a=${parts_a[cur_idx_a]}
397 cur_tok_b=${parts_b[cur_idx_b]}
398 num_part_a=0
399 num_part_b=0
400
401 if has ${cur_tok_a%%+([0-9])} "alpha" "beta" "pre" "rc" "p"; then
402 cur_idx_a+=1
403 num_part_a=${cur_tok_a##+([a-z])}
404 # I don't like octal
405 num_part_a=${num_part_a##+(0)}
406 : ${num_part_a:=0}
407 cur_tok_a=${cur_tok_a%%+([0-9])}
408 else
409 cur_tok_a=
410 fi
411
412 if has ${cur_tok_b%%+([0-9])} alpha beta pre rc p; then
413 cur_idx_b+=1
414 num_part_b=${cur_tok_b##+([a-z])}
415 # I still don't like octal
416 num_part_b=${num_part_b##+(0)}
417 : ${num_part_b:=0}
418 cur_tok_b=${cur_tok_b%%+([0-9])}
419 else
420 cur_tok_b=
421 fi
422
423 if [[ ${cur_tok_a} != ${cur_tok_b} ]]; then
388 local suffix_a= 424 local suffix
389 for part in ${parts_a[@]} ; do 425 for suffix in alpha beta pre rc "" p; do
390 [[ ${part#${suffix}} != ${part} ]] && \ 426 [[ ${cur_tok_a} == ${suffix} ]] && eshopts_pop && return 1
391 [[ -z ${part##${suffix}*([[:digit:]])} ]] && \ 427 [[ ${cur_tok_b} == ${suffix} ]] && eshopts_pop && return 3
392 suffix_a=${part#${suffix}}0
393 done 428 done
394 429 elif [[ -z ${cur_tok_a} && -z ${cur_tok_b} ]]; then
395 local suffix_b= 430 break
396 for part in ${parts_b[@]} ; do 431 else
397 [[ ${part#${suffix}} != ${part} ]] && \ 432 ((num_part_a < num_part_b)) && eshopts_pop && return 1
398 [[ -z ${part##${suffix}*([[:digit:]])} ]] && \ 433 ((num_part_a > num_part_b)) && eshopts_pop && return 3
399 suffix_b=${part#${suffix}}0 434 fi
400 done 435 done
401 436
402 [[ -z ${suffix_a} ]] && [[ -z ${suffix_b} ]] && continue 437 # At this point, the only thing that should be left is the -r# part
438 [[ ${parts_a[cur_idx_a]} == - ]] && ((cur_idx_a++))
439 [[ ${parts_b[cur_idx_b]} == - ]] && ((cur_idx_b++))
403 440
404 [[ -z ${suffix_a} ]] && __versionator_shopt_toggle off && return ${r_gt} 441 # Sanity check
405 [[ -z ${suffix_b} ]] && __versionator_shopt_toggle off && return ${r_lt} 442 if [[ ${parts_a[cur_idx_a]/r+([0-9])} || ${parts_b[cur_idx_b]/r+([0-9])} ]]; then
443 die "versionator compare bug [revisions, ${ver_a}, ${ver_b}]"
444 fi
406 445
407 # avoid octal problems 446 num_part_a=${parts_a[cur_idx_a]#r}
408 suffix_a=${suffix_a##+(0)} ; suffix_a=${suffix_a:-0} 447 num_part_a=${num_part_a##+(0)}
409 suffix_b=${suffix_b##+(0)} ; suffix_b=${suffix_b:-0} 448 : ${num_part_a:=0}
449 num_part_b=${parts_b[cur_idx_b]#r}
450 num_part_b=${num_part_b##+(0)}
451 : ${num_part_b:=0}
410 452
411 [[ ${suffix_a} -lt ${suffix_b} ]] && __versionator_shopt_toggle off && return 1 453 ((num_part_a < num_part_b)) && eshopts_pop && return 1
412 [[ ${suffix_a} -gt ${suffix_b} ]] && __versionator_shopt_toggle off && return 3 454 ((num_part_a > num_part_b)) && eshopts_pop && return 3
413 done
414 455
415 ### no differences. 456 ### no differences.
416 __versionator_shopt_toggle off 457 eshopts_pop
417 return 2 458 return 2
418} 459}
419 460
461# @FUNCTION: version_sort
462# @USAGE: <version> [more versions...]
463# @DESCRIPTION:
420# Returns its parameters sorted, highest version last. We're using a quadratic 464# Returns its parameters sorted, highest version last. We're using a quadratic
421# algorithm for simplicity, so don't call it with more than a few dozen items. 465# algorithm for simplicity, so don't call it with more than a few dozen items.
422# Uses version_compare, so be careful. 466# Uses version_compare, so be careful.
423version_sort() { 467version_sort() {
424 __versionator_shopt_toggle on 468 eshopts_push -s extglob
469 local items=
425 local items= left=0 470 local -i left=0
426 items=( $@ ) 471 items=("$@")
427 while [[ ${left} -lt ${#items[@]} ]] ; do 472 while ((left < ${#items[@]})); do
428 local lowest_idx=${left} 473 local -i lowest_idx=left
429 local idx=$(( ${lowest_idx} + 1 )) 474 local -i idx=lowest_idx+1
430 while [[ ${idx} -lt ${#items[@]} ]] ; do 475 while ((idx < ${#items[@]})); do
431 version_compare "${items[${lowest_idx}]}" "${items[${idx}]}" 476 version_compare "${items[lowest_idx]}" "${items[idx]}"
432 [[ $? -eq 3 ]] && lowest_idx=${idx} 477 [[ $? -eq 3 ]] && lowest_idx=idx
433 idx=$(( ${idx} + 1 )) 478 idx+=1
434 done 479 done
435 local tmp=${items[${lowest_idx}]} 480 local tmp=${items[lowest_idx]}
436 items[${lowest_idx}]=${items[${left}]} 481 items[lowest_idx]=${items[left]}
437 items[${left}]=${tmp} 482 items[left]=${tmp}
438 left=$(( ${left} + 1 )) 483 left+=1
439 done 484 done
440 echo ${items[@]} 485 echo ${items[@]}
441 __versionator_shopt_toggle off 486 eshopts_pop
487}
488
489# @FUNCTION: version_format_string
490# @USAGE: <format> [version]
491# @DESCRIPTION:
492# Reformat complicated version strings. The first argument is the string
493# to reformat with while the rest of the args are passed on to the
494# get_version_components function. You should make sure to single quote
495# the first argument since it'll have variables that get delayed expansions.
496# @EXAMPLE:
497# P="cow-hat-1.2.3_p4"
498# MY_P=$(version_format_string '${PN}_source_$1_$2-$3_$4')
499# Now MY_P will be: cow-hat_source_1_2-3_p4
500version_format_string() {
501 local fstr=$1
502 shift
503 set -- $(get_version_components "$@")
504 eval echo "${fstr}"
442} 505}
443 506
444__versionator__test_version_compare() { 507__versionator__test_version_compare() {
445 __versionator_shopt_toggle on 508 eshopts_push -s extglob
446 local lt=1 eq=2 gt=3 p q 509 local lt=1 eq=2 gt=3 p q
447 510
448 __versionator__test_version_compare_t() { 511 __versionator__test_version_compare_t() {
449 version_compare "${1}" "${3}" 512 version_compare "${1}" "${3}"
450 local r=$? 513 local r=$?
478 2.1 $gt 1.2 541 2.1 $gt 1.2
479 542
480 1.2.3 $lt 1.2.4 543 1.2.3 $lt 1.2.4
481 1.2.4 $gt 1.2.3 544 1.2.4 $gt 1.2.3
482 545
483 1.2.0 $eq 1.2 546 1.2.0 $gt 1.2
484 1.2.1 $gt 1.2 547 1.2.1 $gt 1.2
485 1.2 $lt 1.2.1 548 1.2 $lt 1.2.1
486 549
487 1.2b $eq 1.2b 550 1.2b $eq 1.2b
488 1.2b $lt 1.2c 551 1.2b $lt 1.2c
502 1.0_p1-r1 $gt 1.0_p1 565 1.0_p1-r1 $gt 1.0_p1
503 566
504 1.0_alpha6-r1 $gt 1.0_alpha6 567 1.0_alpha6-r1 $gt 1.0_alpha6
505 1.0_beta6-r1 $gt 1.0_alpha6-r2 568 1.0_beta6-r1 $gt 1.0_alpha6-r2
506 569
507 1.0_pre1 $lt 1.0-p1 570 1.0_pre1 $lt 1.0_p1
508 571
509 1.0p $gt 1.0_p1 572 1.0p $gt 1.0_p1
510 1.0r $gt 1.0-r1 573 1.0r $gt 1.0-r1
511 1.6.15 $gt 1.6.10-r2 574 1.6.15 $gt 1.6.10-r2
512 1.6.10-r2 $lt 1.6.15 575 1.6.10-r2 $lt 1.6.15
515 [[ -z "${a}${b}${c}" ]] && continue; 578 [[ -z "${a}${b}${c}" ]] && continue;
516 __versionator__test_version_compare_t "${a}" "${b}" "${c}" 579 __versionator__test_version_compare_t "${a}" "${b}" "${c}"
517 done 580 done
518 581
519 582
520 for q in "alpha beta pre rc=${lt};${gt}" "p r=${gt};${lt}" ; do 583 for q in "alpha beta pre rc=${lt};${gt}" "p=${gt};${lt}" ; do
521 for p in ${q%%=*} ; do 584 for p in ${q%%=*} ; do
522 local c=${q##*=} 585 local c=${q##*=}
523 local alt=${c%%;*} agt=${c##*;} 586 local alt=${c%%;*} agt=${c##*;}
524 __versionator__test_version_compare_t "1.0" $agt "1.0_${p}" 587 __versionator__test_version_compare_t "1.0" $agt "1.0_${p}"
525 __versionator__test_version_compare_t "1.0" $agt "1.0_${p}1" 588 __versionator__test_version_compare_t "1.0" $agt "1.0_${p}1"
535 598
536 __versionator__test_version_compare_t "1_${p}7" $lt "1_${p}8" 599 __versionator__test_version_compare_t "1_${p}7" $lt "1_${p}8"
537 __versionator__test_version_compare_t "1_${p}7" $eq "1_${p}7" 600 __versionator__test_version_compare_t "1_${p}7" $eq "1_${p}7"
538 __versionator__test_version_compare_t "1_${p}7" $gt "1_${p}6" 601 __versionator__test_version_compare_t "1_${p}7" $gt "1_${p}6"
539 __versionator__test_version_compare_t "1_${p}09" $eq "1_${p}9" 602 __versionator__test_version_compare_t "1_${p}09" $eq "1_${p}9"
603
604 __versionator__test_version_compare_t "1_${p}7-r0" $eq "1_${p}7"
605 __versionator__test_version_compare_t "1_${p}7-r0" $lt "1_${p}7-r1"
606 __versionator__test_version_compare_t "1_${p}7-r0" $lt "1_${p}7-r01"
607 __versionator__test_version_compare_t "1_${p}7-r01" $eq "1_${p}7-r1"
608 __versionator__test_version_compare_t "1_${p}8-r1" $gt "1_${p}7-r100"
609
610 __versionator__test_version_compare_t "1_${p}_alpha" $lt "1_${p}_beta"
540 done 611 done
541 done 612 done
542 613
543 for p in "-r" "_p" ; do 614 for p in "-r" "_p" ; do
544 __versionator__test_version_compare_t "7.2${p}1" $lt "7.2${p}2" 615 __versionator__test_version_compare_t "7.2${p}1" $lt "7.2${p}2"
545 __versionator__test_version_compare_t "7.2${p}2" $gt "7.2${p}1" 616 __versionator__test_version_compare_t "7.2${p}2" $gt "7.2${p}1"
546 __versionator__test_version_compare_t "7.2${p}3" $gt "7.2${p}2" 617 __versionator__test_version_compare_t "7.2${p}3" $gt "7.2${p}2"
547 __versionator__test_version_compare_t "7.2${p}2" $lt "7.2${p}3" 618 __versionator__test_version_compare_t "7.2${p}2" $lt "7.2${p}3"
548 done 619 done
549 __versionator_shopt_toggle off
550}
551 620
621 # The following tests all come from portage's test cases:
622 __versionator__test_version_compare_t "6.0" $gt "5.0"
623 __versionator__test_version_compare_t "5.0" $gt "5"
624 __versionator__test_version_compare_t "1.0-r1" $gt "1.0-r0"
625 __versionator__test_version_compare_t "1.0-r1" $gt "1.0"
626 __versionator__test_version_compare_t "999999999999999999999999999999" $gt "999999999999999999999999999998"
627 __versionator__test_version_compare_t "1.0.0" $gt "1.0"
628 __versionator__test_version_compare_t "1.0.0" $gt "1.0b"
629 __versionator__test_version_compare_t "1b" $gt "1"
630 __versionator__test_version_compare_t "1b_p1" $gt "1_p1"
631 __versionator__test_version_compare_t "1.1b" $gt "1.1"
632 __versionator__test_version_compare_t "12.2.5" $gt "12.2b"
633
634 __versionator__test_version_compare_t "4.0" $lt "5.0"
635 __versionator__test_version_compare_t "5" $lt "5.0"
636 __versionator__test_version_compare_t "1.0_pre2" $lt "1.0_p2"
637 __versionator__test_version_compare_t "1.0_alpha2" $lt "1.0_p2"
638 __versionator__test_version_compare_t "1.0_alpha1" $lt "1.0_beta1"
639 __versionator__test_version_compare_t "1.0_beta3" $lt "1.0_rc3"
640 __versionator__test_version_compare_t "1.001000000000000000001" $lt "1.001000000000000000002"
641 __versionator__test_version_compare_t "1.00100000000" $lt "1.0010000000000000001"
642 __versionator__test_version_compare_t "999999999999999999999999999998" $lt "999999999999999999999999999999"
643 __versionator__test_version_compare_t "1.01" $lt "1.1"
644 __versionator__test_version_compare_t "1.0-r0" $lt "1.0-r1"
645 __versionator__test_version_compare_t "1.0" $lt "1.0-r1"
646 __versionator__test_version_compare_t "1.0" $lt "1.0.0"
647 __versionator__test_version_compare_t "1.0b" $lt "1.0.0"
648 __versionator__test_version_compare_t "1_p1" $lt "1b_p1"
649 __versionator__test_version_compare_t "1" $lt "1b"
650 __versionator__test_version_compare_t "1.1" $lt "1.1b"
651 __versionator__test_version_compare_t "12.2b" $lt "12.2.5"
652
653 __versionator__test_version_compare_t "4.0" $eq "4.0"
654 __versionator__test_version_compare_t "1.0" $eq "1.0"
655 __versionator__test_version_compare_t "1.0-r0" $eq "1.0"
656 __versionator__test_version_compare_t "1.0" $eq "1.0-r0"
657 __versionator__test_version_compare_t "1.0-r0" $eq "1.0-r0"
658 __versionator__test_version_compare_t "1.0-r1" $eq "1.0-r1"
659
660 # The following were just tests for != in portage, we need something a bit
661 # more precise
662 __versionator__test_version_compare_t "1" $lt "2"
663 __versionator__test_version_compare_t "1.0_alpha" $lt "1.0_pre"
664 __versionator__test_version_compare_t "1.0_beta" $gt "1.0_alpha"
665 __versionator__test_version_compare_t "0" $lt "0.0"
666 __versionator__test_version_compare_t "1.0-r0" $lt "1.0-r1"
667 __versionator__test_version_compare_t "1.0-r1" $gt "1.0-r0"
668 __versionator__test_version_compare_t "1.0" $lt "1.0-r1"
669 __versionator__test_version_compare_t "1.0-r1" $gt "1.0"
670 __versionator__test_version_compare_t "1_p1" $lt "1b_p1"
671 __versionator__test_version_compare_t "1b" $gt "1"
672 __versionator__test_version_compare_t "1.1b" $gt "1.1"
673 __versionator__test_version_compare_t "12.2b" $gt "12.2"
674
675 # The following tests all come from paludis's test cases:
676 __versionator__test_version_compare_t "1.0" $gt "1"
677 __versionator__test_version_compare_t "1" $lt "1.0"
678 __versionator__test_version_compare_t "1.0_alpha" $gt "1_alpha"
679 __versionator__test_version_compare_t "1.0_alpha" $gt "1"
680 __versionator__test_version_compare_t "1.0_alpha" $lt "1.0"
681 __versionator__test_version_compare_t "1.2.0.0_alpha7-r4" $gt "1.2_alpha7-r4"
682
683 __versionator__test_version_compare_t "0001" $eq "1"
684 __versionator__test_version_compare_t "01" $eq "001"
685 __versionator__test_version_compare_t "0001.1" $eq "1.1"
686 __versionator__test_version_compare_t "01.01" $eq "1.01"
687 __versionator__test_version_compare_t "1.010" $eq "1.01"
688 __versionator__test_version_compare_t "1.00" $eq "1.0"
689 __versionator__test_version_compare_t "1.0100" $eq "1.010"
690 __versionator__test_version_compare_t "1" $eq "1-r0"
691 __versionator__test_version_compare_t "1-r00" $eq "1-r0"
692
693 eshopts_pop
694}

Legend:
Removed from v.1.13  
changed lines
  Added in v.1.20

  ViewVC Help
Powered by ViewVC 1.1.20