Project

General

Profile

1
#!/bin/bash -e
2
set -o errexit -o pipefail # errexit in case caller's #! line missing -e
3

    
4
if test ! "$_util_sh_include_guard_utils"; then
5
_util_sh_include_guard_utils=1
6

    
7
isset() { declare -p "$1" &>/dev/null; }
8

    
9
realpath() { readlink -f -- "$1"; }
10

    
11
str2varname() { echo "${1//[^a-zA-Z0-9_]/_}"; }
12

    
13
include_guard_var() { str2varname "$(realpath "$1")"; }
14

    
15
self_not_included() # usage: if self_not_included; then ... fi
16
{
17
	test $# -ge 1 || set -- "${BASH_SOURCE[1]}"
18
	local include_guard="$(include_guard_var "$1")"
19
	alias self_being_included=false
20
	! isset "$include_guard" && \
21
	{ eval "$include_guard"=1; alias self_being_included=true; }
22
}
23

    
24
# to load newly-defined aliases for use in functions in the same file:
25
## fi # load new aliases
26
## if self_being_included; then
27
# this is needed because aliases defined inside an if statement are not
28
# available inside that if statement
29

    
30
fi
31

    
32

    
33
if self_not_included "${BASH_SOURCE[0]}"; then
34

    
35

    
36
#### options
37

    
38
shopt -s expand_aliases
39
# **DON'T** do `shopt -s lastpipe` because this causes a segfault on Linux in
40
# stderr_matches(). (it also isn't supported on Mac.) use @PIPESTATUS instead.
41

    
42

    
43
#### stubs
44

    
45
alias log_local='declare PS4="$PS4" log_level="$log_level"'
46

    
47
function log++() { :; }
48

    
49
function log() { :; }
50

    
51
__caller_indent='log_indent="$log_indent$log_indent_step"'
52
alias caller_indent="$__caller_indent"
53
alias indent="declare $__caller_indent"
54

    
55
function echo_func() { :; }
56
alias echo_func='"echo_func" "$FUNCNAME" "$@" && indent || true'
57

    
58
function echo_run() { :; }
59
alias echo_run='"echo_run" ' # last space alias-expands next word
60

    
61
# auto-echo common external commands
62
for cmd in env rm which; do alias "$cmd=echo_run $cmd"; done; unset cmd
63

    
64
echo_builtin() { :; }
65

    
66
function echo_vars() { :; }
67

    
68

    
69
#### debugging
70

    
71
ps() { echo "$@" >&2; } # usage: ps str...
72

    
73

    
74
#### logic
75

    
76
not() { ! "$@"; } # usage: wrapper_cmd not wrapped_cmd... # inverts exit status
77

    
78
bool!() # usage: "$(bool! "$bool_var")"
79
{ if test ! "$1"; then echo -n 1; fi } # empty<->non-empty
80

    
81

    
82
#### vars
83

    
84
alias local_array='declare -a'
85
	# `local` does not support arrays in older versions of bash/on Mac
86

    
87
set_var() { eval "$1"'="$2"'; }
88

    
89
set_default() { if ! isset "$1"; then set_var "$@"; fi; }
90

    
91
set_inv() { set_var no_"$1" "$(test "${!1}" || echo 1)"; }
92

    
93
# usage: local var=...; local_inv
94
alias local_inv=\
95
'declare "no_$var=$(test "${!var}" || echo 1)"; echo_vars no_$var'
96

    
97
unexport() { export -n "$@"; }
98
	# `declare +x` won't work because it defines the var if it isn't set
99

    
100
alias local_export='declare -x' # combines effects of local and export
101

    
102
alias export_array='declare -ax'
103
	# `export` does not support arrays in older versions of bash/on Mac
104

    
105
# to make export only visible locally: local var="$var"; export var
106
# within cmd: var="$var" cmd...
107

    
108
get_prefix_vars() { : "${prefix:?}"; eval echo '${!'$prefix'*}'; }
109

    
110
# usage: local prefix=..._; import_vars
111
# when used inside another alias 2+ levels deep, *must* be run inside a function
112
# vars already set will *not* be overwritten
113
alias import_vars="$(cat <<'EOF'
114
: "${prefix:?}"
115
declare src_var dest_var
116
for src_var in $(get_prefix_vars); do
117
	dest_var="${src_var#$prefix}"
118
	# use ${...-...} to avoid overwriting an already-set var
119
	declare "$dest_var=${!dest_var-${!src_var}}"; echo_vars "$dest_var"
120
done
121
EOF
122
)"
123

    
124

    
125
#### caching
126

    
127
## shell-variable-based caching
128

    
129
# usage: local cache_key=...; load_cache; \
130
# if ! cached; then save_cache value || return; fi; echo_cached_value
131
# cache_key for function inputs: "$(declare -p kw_param...) $*"
132
alias load_cache='declare cache_var="$(str2varname "${FUNCNAME}___$cache_key")"'
133
alias cached='isset "$cache_var"'
134
alias save_cache='set_var "$cache_var"'
135
alias echo_cached_value='echo "${!cache_var}"'
136

    
137
clear_cache() # usage: func=... clear_cache
138
{ : "${func:?}"; unset $(prefix="${func}___" get_prefix_vars); }
139

    
140
fi # load new aliases
141
if self_being_included; then
142

    
143

    
144
#### aliases
145

    
146
unalias() { builtin unalias "$@" 2>&- || true; } # no error if undefined
147

    
148
# usage: alias alias_='var=value run_cmd '
149
function run_cmd() { "$@"; }
150
alias run_cmd='"run_cmd" ' # last space alias-expands next word
151

    
152
alias_append() { eval "$(alias "$1")"'"$2"';} #usage: alias_append alias '; cmd'
153

    
154

    
155
#### commands
156

    
157
is_callable() { type -t "$1" >/dev/null; }
158

    
159
is_extern() { test "$(type -t "$1")" = file; }
160

    
161
is_intern() { is_callable "$1" && ! is_extern "$1"; }
162

    
163
is_dot_script()
164
{ log_local;log++; echo_func; test "${BASH_LINENO[${#BASH_LINENO[@]}-1]}" != 0;}
165

    
166
require_dot_script() # usage: require_dot_script || return
167
{
168
	echo_func
169
	if ! is_dot_script; then # was run without initial "."
170
		echo "usage: . $top_script (note initial \".\")"|fold -s >&2
171
		return 2
172
	fi
173
}
174

    
175
sys_cmd_path() { echo_func; echo_builtin command -p which "$1"|echo_stdout; }
176

    
177
# makes command in $1 a system command
178
# allows running a system command of the same name as the script
179
alias cmd2sys="$(cat <<'EOF'
180
declare _1="$1"; shift
181
_1="$(indent; log++ sys_cmd_path "$_1")" || return
182
set -- "$_1" "$@"
183
EOF
184
)"
185

    
186
fi # load new aliases
187
if self_being_included; then
188

    
189
sys_cmd() { cmd2sys; command "$@"; } # usage: sys_cmd cmd... # runs system cmd
190
	# allows running a system command of the same name as the script
191

    
192
function sudo() { echo_func; self -E "$@"; }
193
alias sudo='"sudo" ' # last space alias-expands next word
194

    
195

    
196
#### functions
197

    
198
kw_params() # usage: func() { kw_params param_var...; }; ...; param_var=... cmd
199
# removes keyword-param-only vars from the environment
200
{ unexport "$@"; }
201

    
202
# usage: cmd=... foreach_arg
203
function foreach_arg()
204
{
205
	echo_func; kw_params cmd; : "${cmd:?}"
206
	local a; for a in "$@"; do
207
		a="$(log++ echo_run "$cmd" "$a")" || return; args+=("$a")
208
	done
209
	echo_vars args
210
}
211
alias foreach_arg='"foreach_arg" "$@"; set -- "${args[@]}"; unset args'
212

    
213
alias self_name='echo "${FUNCNAME%%__*}"' # usage: "$(self_name)"
214

    
215
alias self='command "$(self_name)"' # usage: wrapper() { self ...; }
216
alias self_sys='sys_cmd "$(self_name)"' # wrapper() { self_sys ...; }
217

    
218
pv() { declare -p "$@" >&2; } # usage: pv var... # debug-prints var(s)
219

    
220
pf() { declare -f "$@" >&2; } # usage: pf function # debug-prints func decl
221

    
222
all_funcs() # usage: for func in $(all_funcs); do ...; done # all declared funcs
223
{ declare -F|while read -r line; do echo -n "${line#declare -f } "; done; }
224

    
225

    
226
#### exceptions
227

    
228
errexit() # usage: cmd || errexit status # works in functions *and* subshells
229
{ return "$1"; }
230
	# can't use `(exit "$1")` because a bug in bash prevents subshells from
231
	# triggering errexit (would need to append `|| return` for it to work)
232

    
233
# usage: cmd || { save_e; ...; rethrow; }
234

    
235
alias export_e='e=$?'
236

    
237
# **WARNING**: if using this after a command that might succeed (rather than
238
# only upon error), you must `unset e` before the command
239
# idempotent: also works if save_e already called
240
alias save_e='# idempotent: use $e if the caller already called save_e
241
declare e_=$?;
242
declare e="$(if test "$e_" = 0; then echo "${e:-0}"; else echo "$e_"; fi)"'
243

    
244
rethrow() { errexit "${e:-0}"; } # only does anything if $e != 0
245
rethrow!() { rethrow && false; } # always errexit, even if $e = 0
246
rethrow_exit() { rethrow || exit; } # exit even where errexit disabled
247

    
248
fi # load new aliases
249
if self_being_included; then
250

    
251
# usage: try cmd...; ignore_e status; if catch status; then ...; fi; end_try
252

    
253
alias prep_try='declare e=0 benign_error="$benign_error"'
254

    
255
# usage: ...; try cmd... # *MUST* be at beginning of statement
256
#     OR prep_try; wrapper "try" cmd...
257
function try() { benign_error=1 "$@" || { export_e; true; }; }
258
alias try='prep_try; "try" ' # last space alias-expands next word
259

    
260
catch() { test "$e" = "${1:-0}" && e=0; } # also works w/ $1=''
261

    
262
ignore_e() { if catch "$@"; then benign_error=1; fi; } # also works w/ $1=''
263

    
264
alias end_try='rethrow'
265

    
266
ignore() { save_e; ignore_e "$@"; rethrow; } # usage: try cmd || ignore status
267

    
268
### signals
269

    
270
sig_e() { echo $(( 128+$(kill -l "$1") )); } # usage: sig_e SIGINT, etc.
271

    
272
ignore_sig() { ignore "$(sig_e "$1")"; }
273

    
274
# usage: piped_cmd cmd1...|cmd2... # cmd2 doesn't read all its input
275
function piped_cmd() { "$@" || ignore_sig SIGPIPE; }
276
alias piped_cmd='"piped_cmd" ' # last space alias-expands next word
277

    
278
fi # load new aliases
279
if self_being_included; then
280

    
281

    
282
#### integers
283

    
284
let!() { let "$@" || true; } # always returns true; safe to use for setting
285
	# "If the last ARG evaluates to 0, let returns 1" (`help let`)
286

    
287
bool2int() { try test ! "$1"; echo "$e"; } # empty->0; non-empty->1
288

    
289
int2exit() { (( "$1" != 0 )); }
290

    
291
exit2bool() { if (( $? == 0 )); then echo 1; fi } # 0->non-empty; !=0->empty
292

    
293

    
294
#### floats
295

    
296
int_part() { echo "${1%%.*}"; }
297

    
298
dec_suffix() { echo "${1#$(int_part "$1")}"; }
299

    
300
round_down() { int_part "$1"; }
301

    
302
float+int() { echo "$(($(int_part "$1")+$2))$(dec_suffix "$1")"; }
303

    
304
float_set_min() { if (($(int_part $1) >= $2)); then echo $1; else echo $2; fi; }
305

    
306

    
307
#### strings
308

    
309
starts_with() { test "${2#$1}" != "$2"; } # usage: starts_with pattern str
310

    
311
ends_with() { test "${2%$1}" != "$2"; } # usage: ends_with pattern str
312

    
313
match_prefix() # usage: match_prefix pattern str
314
{ if starts_with "$1" "$2"; then echo "${2%${2#$1}}"; fi }
315

    
316
rm_prefix() { echo "${2#$1}"; } # usage: rm_prefix pattern str
317

    
318
contains_match() { starts_with "*$1" "$2"; } # usage: contains_match pattern str
319

    
320
repeat() # usage: str=... n=... repeat
321
{
322
	: "${str?}" "${n:?}"; local result= n="$n" # n will be modified in function
323
	for (( ; n > 0; n-- )); do result="$result$str"; done
324
	echo "$result"
325
}
326

    
327
# usage: outer_cmd $sed_cmd ...
328
sed_cmd="env LANG= sed -`case "$(uname)" in Darwin) echo El;; *) echo ru;;esac`"
329
	# LANG: avoid invalid UTF-8 "illegal byte sequence" errors when LANG=*.UTF-8
330
	# -l: line buffered / -u: unbuffered
331
alias sed="$sed_cmd"
332
	# can't be function because this causes segfault in redir() subshell when
333
	# used with make.sh make() filter
334

    
335
fi # load new aliases
336
if self_being_included; then
337

    
338
rtrim() { log_local; log+ 3; sed 's/[[:space:]]+$//' <<<"$1"; }
339

    
340

    
341
#### arrays
342

    
343
echo1() { echo "$1"; } # usage: echo1 values...
344

    
345
esc() # usage: array=($(log++; prep_env... (eg. cd); esc args...))
346
{ local arg; for arg in "$@"; do printf '%q ' "$arg"; done; }
347

    
348
# usage: split delim str; use ${parts[@]}
349
function split() { local IFS="$1"; parts=($2); echo_vars parts; }
350
	# no echo_func because used by log++
351
alias split='declare parts; "split"'
352

    
353
join() { local IFS="$delim"; echo "$*"; } # usage: delim=char join elems...
354

    
355
reverse() # usage: array=($(reverse args...))
356
{
357
	local i
358
	for (( i=$#; i > 0; i-- )); do printf '%q ' "${!i}"; done
359
}
360

    
361
contains() # usage: contains value in_array...
362
{
363
	local value="$1"; shift
364
	local elem
365
	for elem in "$@"; do if test "$elem" = "$value"; then return 0; fi; done
366
	return 1
367
}
368

    
369
is_array() # handles unset vars (=false)
370
{
371
	isset "$1" || return 1
372
	local decl; decl="$(declare -p "$1")" || return; echo_vars decl
373
	starts_with 'declare -a' "$decl" # also matches -ax
374
}
375

    
376

    
377
#### text
378

    
379
fi # load new aliases
380
if self_being_included; then
381

    
382
nl='
383
'
384

    
385
# usage: split_lines str; use ${lines[@]}
386
function split_lines() { split "$nl" "$1"; lines=("${parts[@]}"); }
387
	# no echo_func because used by log++
388
alias split_lines='declare lines; "split_lines"'
389

    
390

    
391
#### terminal
392

    
393
### formatting
394

    
395
has_bg()
396
{
397
	# inverse (black background)/set background (normal colors)/set background
398
	# (bright colors) (xfree86.org/current/ctlseqs.html#Character_Attributes)
399
	starts_with 7 "$1" || starts_with 4 "$1" || starts_with 10 "$1"
400
}
401

    
402
format() # usage: format format_expr msg
403
# format_expr: the #s in xfree86.org/current/ctlseqs.html#Character_Attributes
404
{
405
	local format="$1" msg="$2"
406
	if starts_with '[' "$msg"; then format=; fi #don't add padding if formatted
407
	if has_bg "$format"; then msg=" $msg "; fi # auto-add padding if has bg
408
	echo "${format:+[0;${format}m}$msg${format:+}"
409
}
410

    
411
plain() { echo "$1"; }
412

    
413
fade() { format 90 "$@"; } # medium gray fades on white *&* black backgrounds
414

    
415

    
416
#### paths
417

    
418
strip/() { echo "${1%/}"; } # strips trailing /s
419

    
420
wildcard/() # usage: array=($(log++; [cd ...;] wildcard/ unquoted_pattern...))
421
{ cmd=strip/ foreach_arg; esc "$@"; }
422

    
423
wildcard.() # usage: array=($(log++; [cd ...;] wildcard. unquoted_pattern...))
424
# currently only removes . .. at beginning of list
425
{
426
	set -- $(wildcard/ "$@") # first strip trailing /s
427
	local to_rm=(. ..)
428
	local item
429
	if contains "$1" "${to_rm[@]}"; then
430
		shift
431
		if contains "$1" "${to_rm[@]}"; then shift; fi
432
	fi
433
	esc "$@"
434
}
435

    
436
#### streams
437

    
438
pipe_delay() # usage: cmd1 | { pipe_delay; cmd2; }
439
{ sleep 0.1; } # s; display after leading output of cmd1
440

    
441

    
442
#### verbose output
443

    
444

    
445
err_fd=2 # stderr
446

    
447
usage() { echo "Usage: $1" >&2; return 2; }
448

    
449

    
450
### log++
451

    
452
log_fd=2 # initially stderr
453

    
454
if test "$explicit_errors_only"; then verbosity=0; fi # hide startup logging
455

    
456
# set verbosity
457
if isset verbose; then : "${verbosity:=$(bool2int "$verbose")}"; fi
458
if isset vb; then : "${verbosity:=$vb}"; fi
459
: "${verbosity=1}" # default
460
: "${verbosity:=0}" # ensure non-empty
461
export verbosity # propagate to invoked commands
462

    
463
is_outermost="$(! isset log_level; exit2bool)" # if util.sh env not yet set up
464

    
465
# set log_level
466
: "${log_level=$(( ${#PS4}-1 ))}" # defaults to # non-space symbols in PS4
467
export log_level # propagate to invoked commands
468
export PS4 # follows log_level, so also propagate this
469

    
470
verbosity_int() { round_down "$verbosity"; }
471

    
472
# verbosities (and `make` equivalents):
473
# 0: just print errors. useful for cron jobs.
474
#    vs. make: equivalent to --silent, but suppresses external command output
475
# 1: also external commands run. useful for running at the command line.
476
#    vs. make: not provided (but sorely needed to avoid excessive output)
477
# 2: full graphical call tree. useful for determining where error occurred.
478
#    vs. make: equivalent to default verbosity, but with much-needed indents
479
# 3: also values of kw params and variables. useful for low-level debugging.
480
#    vs. make: not provided; need to manually use $(error $(var))
481
# 4: also variables in util.sh commands. useful for debugging util.sh.
482
#    vs. make: somewhat similar to --print-data-base
483
# 5: also variables in logging commands themselves. useful for debugging echo_*.
484
#    vs. make: not provided; need to search Makefile for @ at beginning of cmd
485
# 6+: not currently used (i.e. same as 5)
486

    
487
# definition: the log_level is the minimum verbosity needed to display a message
488
# for messages that use can_log(), the log_level starts with *1*, not 0
489
# for unfiltered messages, the log_level is 0 (i.e. still output at verbosity=0)
490
# to view a message's log_level, count the # of + signs before it in the output
491

    
492
fi # load new aliases
493
if self_being_included; then
494

    
495
# usage: in func:      log_local; log++; ...
496
#        outside func: log_local; log++; ...; log--
497
#        before cmd:   log++ cmd  OR  log+ num cmd  OR  log++ log++... cmd
498
# with a cmd, assignments are applied just to it, so log_local is not needed
499
# without a cmd, assignments are applied to caller ("$@" expands to nothing)
500
# "${@:2}" expands to all of $@ after *1st* arg, not 2nd ($@ indexes start at 1)
501
log:() # sets explicit log_level
502
{
503
	if test $# -gt 1; then log_local; fi # if cmd, only apply assignments to it
504
	# no local vars because w/o cmd, assignments should be applied to caller
505
	log_level="$1"
506
	PS4="$(str="${PS4:0:1}" n=$((log_level-1)) repeat)${PS4: -2}"
507
	"${@:2}"
508
}
509
log+() { log: $((log_level+$1)) "${@:2}"; }
510
log-() { log+ "-$1" "${@:2}"; }
511
# no log:/+/- alias needed because next word is not an alias-expandable cmd
512
function log++() { log+ 1 "$@"; }
513
function log--() { log- 1 "$@"; }
514
function log!() { log: 0 "$@"; } # force-displays next log message
515
alias log++='"log++" ' # last space alias-expands next word
516
alias log--='"log--" ' # last space alias-expands next word
517
alias log!='"log!" ' # last space alias-expands next word
518

    
519
verbosity_min() # usage: verbosity_min {<min>|''}
520
# WARNING: '' is a special value that causes $verbosity to be overwritten to ''
521
{ if test ! "$1" -o "$(verbosity_int)" -lt "$1"; then verbosity="$1"; fi; }
522
alias verbosity_min='declare verbosity="$verbosity"; "verbosity_min"'
523

    
524
# usage: (verbosity_compat; cmd)
525
function verbosity_compat()
526
{ log_local; log++; echo_func; if ((verbosity == 1)); then unset verbosity; fi;}
527
alias verbosity_compat='declare verbosity="$verbosity"; "verbosity_compat"'
528

    
529

    
530
# indent for call tree. this is *not* the log_level (below).
531
: "${log_indent_step=| }" "${log_indent=}"
532
export log_indent_step log_indent # propagate to invoked commands
533

    
534
# see indent alias in stubs
535

    
536

    
537
fi # load new aliases
538
if self_being_included; then
539

    
540
can_log() { test "$log_level" -le "$(verbosity_int)"; }
541
	# verbosity=0 turns off all logging
542

    
543
can_highlight_log_msg() { test "$log_level" -le 1; }
544

    
545
highlight_log_msg() # usage: [format=...] highlight_log_msg msg
546
# format: the # in xfree86.org/current/ctlseqs.html#Character_Attributes
547
{
548
	log_local; log+ 2; echo_func; kw_params format; log- 2
549
	local format="${format-1}" # bold
550
	if ! can_highlight_log_msg; then format=; fi
551
	format "$format" "$1"
552
}
553

    
554
log_line!() # highlights log_level 1 messages to stand out against other output
555
{ echo "$log_indent$PS4$(highlight_log_msg "$1")" >&"$log_fd"; }
556

    
557
log_msg!()
558
{
559
	log+ 2 split_lines "$1"
560
	local l; for l in "${lines[@]}"; do log_line! "$l"; done
561
}
562

    
563
log() { if can_log; then log_msg! "$@"; fi; }
564

    
565
log_custom() # usage: symbol=... log_custom msg
566
{ log_indent="${log_indent//[^ ]/$symbol}" PS4="${PS4//[^ ]/$symbol}" log "$@";}
567

    
568
bg_r='101;97' # red background with white text
569

    
570
log_err() { symbol='#' format="$bg_r" log_fd="$err_fd" log! log_custom "$@";}
571

    
572
log_info() { symbol=: log_custom "$@"; }
573

    
574
mk_hint() { format=7 highlight_log_msg "$@";}
575

    
576
log_err_hint!() { log_err "$(mk_hint "$@")"; }
577

    
578
log_err_hint() # usage: cmd || [benign_error=1] log_err_hint msg [|| handle err]
579
# msg only displayed if not benign error
580
{
581
	log++ kw_params benign_error
582
	if test ! "$benign_error"; then log_err_hint! "$@"; fi
583
}
584

    
585
die() # usage: if msg uses $(...):    cmd || { save_e; [type=...] die msg; }
586
#              if msg uses only vars: cmd || [type=...] die msg
587
{ save_e; log++ kw_params type; "log_${type:-err}" "$1"; rethrow!; }
588

    
589
die_e() # usage: cmd || [benign_error=1] die_e [|| handle error]
590
{
591
	save_e; log++ kw_params benign_error
592
	if test "$benign_error"; then log_local; log++; fi
593
	type="${benign_error:+info}" die "command exited with \
594
$(if test "$benign_error"; then echo status; else echo error; fi) $e"
595
	rethrow
596
}
597

    
598
die_error_hidden() # usage: cmd || verbosity_min=# die_error_hidden [|| ...]
599
{
600
	save_e; kw_params verbosity_min; : "${verbosity_min:?}"
601
	echo_vars verbosity
602
	if test "$(verbosity_int)" -lt "$verbosity_min"; then
603
		log_err_hint 'to see error details, prepend `vb='"$verbosity_min"'` to the command'
604
	fi
605
	rethrow
606
}
607

    
608

    
609
#### functions
610

    
611
func_exists() { declare -f "$1" >/dev/null; }
612

    
613
copy_func() # usage: from=... to=... copy_func
614
# $to must not exist. to get around the no-clobber restriction, use `unset -f`.
615
{
616
	: "${from:?}" "${to:?}"
617
	func_exists "$from" || die "function does not exist: $from"
618
	! func_exists "$to" || die "function already exists: $to"
619
	local from_def="$(declare -f "$from")"
620
	eval "$to${from_def#$from}"
621
}
622

    
623
func_override() # usage: func_override old_name__suffix
624
{ from="${1%__*}" to="$1" copy_func; }
625

    
626
ensure_nested_func() # usage: func__nested_func() { ensure_nested_func; ... }
627
{
628
	local nested_func="${FUNCNAME[1]}"
629
	local func="${nested_func%%__*}"
630
	contains "$func" "${FUNCNAME[@]}" || \
631
		die "$nested_func() must be used by $func()"
632
}
633

    
634

    
635
#### paths
636

    
637
# cache realpath
638
: "${realpath_cache=}" # default off because slower than without
639
if test "$realpath_cache"; then
640
func_override realpath__no_cache
641
realpath() # caches the last result for efficiency
642
{
643
	local cache_key="$*"; load_cache
644
	if ! cached; then save_cache "$(realpath__no_cache "$@")" || return; fi
645
	echo_cached_value
646
}
647
fi
648

    
649
rel_path() # usage: base_dir=... path=... rel_path
650
{
651
	log_local; log++; kw_params base_dir path
652
	: "${base_dir:?}" "${path:?}"
653
	
654
	local path="$path/" # add *extra* / to match path when exactly = base_dir
655
	path="${path#$base_dir/}" # remove prefix shared with base_dir
656
	path="${path%/}" # remove any remaining extra trailing /
657
	
658
	if test ! "$path"; then path=.; fi # ensure non-empty
659
	
660
	echo_vars path
661
	echo "$path"
662
}
663

    
664
cd -P . # expand symlinks in $PWD so it matches the output of realpath
665
# do before setting $top_script_abs so realpath has less symlinks to resolve
666

    
667
canon_rel_path() # usage: [base_dir=...] canon_rel_path path
668
{
669
	kw_params base_dir; local base_dir="${base_dir-$PWD}"
670
	base_dir="$(realpath "$base_dir")" || return
671
	local path; path="$(realpath "$1")" || return
672
	rel_path
673
}
674

    
675
canon_dir_rel_path() # usage: [base_dir=...] canon_dir_rel_path path
676
# if the path is a symlink, just its parent dir will be canonicalized
677
{
678
	kw_params base_dir; local base_dir="${base_dir-$PWD}"
679
	base_dir="$(realpath "$base_dir")" || return
680
	local path; path="$(realpath "$(dirname "$1")")/$(basename "$1")" || return
681
	rel_path
682
}
683

    
684
# makes $1 a canon_rel_path if it's a filesystem path
685
alias cmd2rel_path="$(cat <<'EOF'
686
if test "$(type -t "$1")" = file && test -e "$1"; then # not relative to PATH
687
	declare _1="$1"; shift
688
	_1="$(log++ canon_rel_path "$_1")" || return
689
	set -- "$_1" "$@"
690
fi
691
EOF
692
)"
693

    
694
# usage: path_parents path; use ${dirs[@]} # includes the path itself
695
function path_parents()
696
{
697
	echo_func; local path="$1" prev_path=; dirs=()
698
	while test "$path" != "$prev_path"; do
699
		prev_path="$path"
700
		dirs+=("$path")
701
		path="${path%/*}"
702
	done
703
}
704
alias path_parents='declare dirs; "path_parents"'
705

    
706

    
707
#### verbose output
708

    
709

    
710
### command echoing
711

    
712
alias echo_params='log "$*"'
713

    
714
fi # load new aliases
715
if self_being_included; then
716

    
717
echo_cmd() { echo_params; }
718

    
719
function echo_run() { echo_params; "$@"; }
720
# see echo_run alias after stub
721

    
722
echo_builtin() { echo_run builtin "$@"; } # usage: echo_builtin builtin_cmd...
723

    
724
echo_eval() { echo_params; builtin eval "$@"; }
725

    
726
# usage: redirs=(...); [cmd_name_log_inc=#] echo_redirs_cmd
727
function echo_redirs_cmd()
728
{
729
	local cmd_name_log_inc="${cmd_name_log_inc-0}"
730
	
731
	# print <>file redirs before cmd, because they introduce it
732
	log+ "$cmd_name_log_inc" echo_cmd "$@" $(
733
		set -- "${redirs[@]}" # operate on ${redirs[@]}
734
		while test "$#" -gt 0 && starts_with '[<>][^&]' "$1"
735
		do log "$1 \\"; shift; done # log() will run *before* echo_cmd itself
736
		echo "$@"
737
	)
738
}
739
alias echo_redirs_cmd='"echo_redirs_cmd" "$@"'
740

    
741
## vars
742

    
743
echo_vars() # usage: echo_vars var... # only prints vars that are defined
744
{
745
	log_local; log++ # same log_level as echo_func
746
	if can_log; then
747
		local var
748
		for var in "${@%%=*}"; do
749
			if isset "$var"; then log "$(declare -p "$var")"; fi
750
		done
751
	fi
752
}
753

    
754
echo_export() { builtin export "$@"; echo_vars "$@"; }
755

    
756
alias export="echo_export" # automatically echo env vars when they are set
757

    
758
func_override kw_params__lang
759
kw_params() { kw_params__lang "$@"; echo_vars "$@"; } # echo all keyword params
760

    
761
## functions
762

    
763
# usage: local func=...; set_func_loc; use $file, $line
764
alias set_func_loc="$(cat <<'EOF'
765
: "${func:?}"
766
local func_info="$(shopt -s extdebug; declare -F "$func")" # 'func line file'
767
func_info="${func_info#$func }"
768
local line="${func_info%% *}"
769
local file="${func_info#$line }"
770
EOF
771
)"
772

    
773
fi # load new aliases
774
if self_being_included; then
775

    
776
func_loc() # gets where function declared in the format file:line
777
{
778
	local func="$1"; set_func_loc
779
	file="$(canon_rel_path "$file")" || return
780
	echo "$file:$line"
781
}
782

    
783
# usage: func() { echo_func; ... }
784
function echo_func()
785
# usage: "echo_func" "$FUNCNAME" "$@" && indent || true
786
# exit status: whether function call was echoed
787
{
788
	log_local; log++; can_log || return
789
	local func="$1"; shift
790
	local loc; loc="$(log++ func_loc "$func")" || return
791
	echo_cmd "$func" "$@" "   $(plain "@$loc")"
792
}
793
# see echo_func alias after stub
794

    
795
fi # load new aliases
796
if self_being_included; then
797

    
798

    
799
#### fds
800

    
801
fd_exists() { (: <&"$1") 2>/dev/null; }
802

    
803
require_fd_not_exists() # usage: require_fd_not_exists fd || return 0
804
{ ! fd_exists "$1" || type=info die "fd $1 already exists, skipping"; }
805

    
806
set_fds() # usage: set_fds redirect...
807
# WARNING: does not currently support redirecting an fd to itself (due to bash
808
# bug that requires the dest fd to be closed before it can be reopened)
809
{
810
	echo_func
811
	
812
	# add #<>&- before every #<>&# reopen to fix strange bash bug
813
	local redirs=() i
814
	for i in "$@"; do
815
		# remove empty redirects resulting from using `redirs= cmd...` to clear
816
		# the redirs and then using $redirs as an array
817
		if test "$i"; then
818
			local redir_prefix="$(match_prefix '*[<>]' "$i")"
819
			local dest="$(        rm_prefix    '*[<>]' "$i")"
820
			if test "$dest" && ! starts_with '&' "$dest"; then # escape dest
821
				i="$redir_prefix$(printf %q "$dest")"
822
			fi
823
			if test "$redir_prefix"; then redirs+=("$redir_prefix&-"); fi
824
			redirs+=("$i")
825
		fi
826
	done
827
	set -- "${redirs[@]}"
828
	
829
	if (($# > 0)); then echo_eval exec "$@"; fi
830
}
831

    
832
fd_set_default() # usage: fd_set_default 'dest[<>]src'
833
{
834
	echo_func
835
	local dest="${1%%[<>]*}"
836
	require_fd_not_exists "$dest" || return 0
837
	set_fds "$1"
838
}
839

    
840
# convention: use fd 40/41/42 for command-specific alternate stdin/stdout/stderr
841
# mnemonic: 4 looks like A for Alternate
842
# do NOT use 1x, which are used by eval (which is used by set_fds())
843
# do NOT use 2x, which we use as global stdin/stdout/stderr
844

    
845
setup_log_fd() # view logging output at verbosity >= 5
846
{
847
	log_local; log+ 4; log-- echo_func 
848
	log_fd=3 # stdlog
849
	fd_set_default "$log_fd>&2" || true
850
}
851
setup_log_fd
852

    
853
set_global_fds()
854
# allows commands to access global stdin/stdout/stderr using fd 20/21/22
855
# this works even when /dev/tty isn't available
856
# view logging output at verbosity >= 3
857
{
858
	log_local; log+ 2; log-- echo_func
859
	# ignore errors if a source fd isn't open
860
	fd_set_default '20<&0' || true
861
	fd_set_default '21>&1' || true
862
	fd_set_default '22>&2' || true
863
}
864
set_global_fds
865

    
866
# usage: explicit_errors_only=1 script...
867
# show only explicitly-displayed errors (which have been redirected to fd 22)
868
# most of the time this has the same effect as `verbosity=0 script...`,
869
# which displays everything that isn't explicitly hidden
870
# this option should only be used for testing the explicit error displaying
871
if test "$explicit_errors_only"; then disable_logging; fi
872

    
873

    
874
log++ echo_vars is_outermost
875

    
876

    
877
#### paths
878

    
879
log++
880

    
881
top_script="${BASH_SOURCE[${#BASH_SOURCE[@]}-1]}"; echo_vars top_script
882
	# outermost script; unlike $0, also defined for .-scripts
883

    
884
top_symlink_dir="$(dirname "$top_script")"; echo_vars top_symlink_dir
885
top_symlink_dir_abs="$(realpath "$top_symlink_dir")"
886
	echo_vars top_symlink_dir_abs
887

    
888
top_script_abs="$(realpath "$top_script")"; echo_vars top_script_abs
889
	# realpath this before doing any cd so this points to the right place
890
top_dir_abs="$(dirname "$top_script_abs")"; echo_vars top_dir_abs
891

    
892
log--
893

    
894
set_paths()
895
{
896
	log_local; log++
897
	top_script="$(log++ canon_rel_path "$top_script_abs")" || return
898
		echo_vars top_script
899
	top_dir="$(dirname "$top_script")" || return; echo_vars top_dir
900
}
901
set_paths
902

    
903
# usage: $(enter_top_dir; cmd...)
904
function enter_top_dir() { echo_func; cd "$top_dir"; }
905
alias enter_top_dir='log++; "enter_top_dir"'
906

    
907
# usage: in_top_dir cmd...
908
function in_top_dir() { echo_func; (enter_top_dir; "$@"); }
909
alias in_top_dir='"in_top_dir" ' # last space alias-expands next word
910

    
911
PATH_rm() # usage: PATH_rm path... # removes components from the PATH
912
{
913
	echo_func; echo_vars PATH; : "${PATH?}"
914
	log_local
915
	log+ 2
916
	split : "$PATH"
917
	local new_paths=()
918
	for path in "${parts[@]}"; do
919
		if ! contains "$path" "$@"; then new_paths+=("$path"); fi
920
	done
921
	PATH="$(delim=: join "${new_paths[@]}")" || return
922
	log- 2
923
	echo_vars PATH
924
}
925

    
926
no_PATH_recursion() # usage: (no_PATH_recursion; cmd...)
927
# allows running a system command of the same name as the script
928
{
929
	echo_func
930
	PATH_rm "$top_dir_abs" "$top_symlink_dir" "$top_symlink_dir_abs" "$top_dir"
931
}
932

    
933
# makes command in $1 nonrecursive
934
# allows running a system command of the same name as the script
935
alias cmd2abs_path="$(cat <<'EOF'
936
declare _1="$1"; shift
937
_1="$(indent; no_PATH_recursion; log++; which "$_1"|echo_stdout)" || return
938
set -- "$_1" "$@"
939
EOF
940
)"
941

    
942

    
943
#### verbose output
944

    
945

    
946
## internal commands
947

    
948
.()
949
{
950
	log_local; log++; log++ echo_func
951
	cmd2rel_path; set -- "$FUNCNAME" "$@"
952
	if (log++; echo_params; can_log); then indent; fi
953
	builtin "$@"
954
}
955

    
956
.rel() # usage: .rel file [args...] # file relative to ${BASH_SOURCE[0]} dir
957
{
958
	log++ log++ echo_func; local file="$1"; shift
959
	. "$(canon_rel_path "$(dirname "$(realpath "${BASH_SOURCE[1]}")")/$file")" \
960
"$@"
961
}
962

    
963
cd() # indent is permanent within subshell cd was used in
964
{
965
	log_local; log++ echo_func
966
	cmd2rel_path; echo_cmd "$FUNCNAME" "$@"
967
	if can_log; then caller_indent; fi
968
	# -P: expand symlinks so $PWD matches the output of realpath
969
	builtin "$FUNCNAME" -P "$@"
970
	
971
	func=realpath clear_cache
972
	set_paths
973
}
974

    
975
## external commands
976

    
977
disable_logging() { set_fds "$log_fd>/dev/null"; }
978

    
979
function redir() # usage: local redirs=(#<>...); redir cmd...; unset redirs
980
# to view only explicitly-displayed errors: explicit_errors_only=1 script...
981
{
982
	echo_func; kw_params redirs
983
	
984
	case "$1" in redir|command) "$@"; return;; esac # redir will be run later
985
	(
986
		log++ set_fds "${redirs[@]}"
987
		unset redirs # don't redirect again in invoked command
988
		(case "$1" in command__exec) shift;; esac; echo_redirs_cmd)
989
		if can_log; then indent; fi
990
		"$@"
991
	) || return
992
}
993
alias redir='"redir" ' # last space alias-expands next word
994

    
995
alias_append save_e '; unset redirs' # don't redirect error handlers
996

    
997
fi # load new aliases
998
if self_being_included; then
999

    
1000
command() # usage: [cmd_log_fd=|1|2|#] [verbosity_min=] [nonrecursive=1] \
1001
# command extern_cmd...
1002
{
1003
	echo_func; kw_params log_fd cmd_log_fd redirs verbosity_min
1004
	# if no cmd_log_fd, limit log_fd in case command uses util.sh
1005
	local cmd_log_fd="${cmd_log_fd-$log_fd}"
1006
	local redirs=("${redirs[@]}")
1007
	
1008
	# determine redirections
1009
	if test "$cmd_log_fd"; then
1010
		if can_log; then
1011
			if test "$cmd_log_fd" != "$log_fd"; then
1012
				redirs+=("$cmd_log_fd>&$log_fd")
1013
			fi # else no redir needed
1014
		else redirs+=("$cmd_log_fd>/dev/null");
1015
		fi
1016
	fi
1017
	
1018
	if test "$nonrecursive"; then cmd2abs_path; else cmd2rel_path; fi
1019
	redir command__exec "$@"
1020
}
1021
command__exec()
1022
{
1023
	ensure_nested_func
1024
	if test "$verbosity_min"; then verbosity_min "$verbosity_min"; fi
1025
	verbosity_compat
1026
	builtin command "$@" || die_e
1027
}
1028

    
1029

    
1030
### external command input/output
1031

    
1032
echo_stdin() # usage: input|echo_stdin|cmd
1033
{
1034
	if can_log; then
1035
		pipe_delay
1036
		echo ----- >&"$log_fd"
1037
		tee -a /dev/fd/"$log_fd";
1038
		echo ----- >&"$log_fd"
1039
	else cat
1040
	fi
1041
}
1042

    
1043
echo_stdout() { echo_stdin; } # usage: cmd|echo_stdout
1044

    
1045
stdout2fd() # usage: fd=# stdout2fd cmd...
1046
{
1047
	echo_func; kw_params fd; : "${fd?}"
1048
	if test "$fd" != 1; then local redirs=(">&$fd" "${redirs[@]}"); fi
1049
	redir "$@"
1050
}
1051

    
1052
function filter_fd() # usage: (fd=# [redirs=] filter_fd filter_cmd...; \
1053
# with filter...) # be sure ${redirs[@]} is not set to an outer value
1054
# useful e.g. to filter logging output or highlight errors
1055
{
1056
	echo_func; kw_params fd; : "${fd?}"
1057
	set_fds "$fd>" >(pipe_delay; stdout2fd "$@")
1058
	pipe_delay; pipe_delay # wait for >()'s pipe_delay and initial logging
1059
}
1060
alias filter_fd='"filter_fd" ' # last space alias-expands next word
1061

    
1062
stderr2stdout() # usage: { stderr2stdout cmd...|use stderr...; } 41>&1
1063
# **IMPORTANT**: fd 41 must later be redirected back to fd 1
1064
# unlike `2>&1`, logs stderr
1065
# redirects the command stdout to fd 41 to avoid collision with stderr
1066
{
1067
	echo_func
1068
	# command causes log_fd to be re-filtered, so that stderr is also filtered.
1069
	# fd 2 is *not* redirected back to fd 2, to allow log-filtering out an
1070
	# otherwise-confusing benign error.
1071
	"$@" 2> >(log++ command tee /dev/fd/"$log_fd") >&41 #redirects 2->{1,log_fd}
1072
}
1073

    
1074
stdout_contains()
1075
# usage: { stderr2stdout cmd|stdout_contains echo_run grep ...; } 41>&1
1076
{
1077
	log_local; log++; echo_func
1078
	pipe_delay; pipe_delay; pipe_delay; "$@"|echo_stdout >/dev/null
1079
}
1080

    
1081
stderr_matches() # usage: pattern=... [ignore_e=#] stderr_matches cmd...
1082
{
1083
	echo_func; kw_params pattern ignore_e; : "${pattern?}"
1084
	
1085
	# not necessary to allow callers to handle the error themselves (which would
1086
	# require *every* caller to wrap this function in prep_try/rethrow), because
1087
	# they would just handle it by errexiting anyways
1088
	prep_try
1089
	
1090
	set +o errexit # avoid errexiting since @PIPESTATUS will be used instead
1091
	{ stderr2stdout "$@"|stdout_contains echo_run grep -E "$pattern"; } 41>&1
1092
	local PIPESTATUS_=("${PIPESTATUS[@]}") # save b/c it's reset after each cmd
1093
	set -o errexit
1094
	
1095
	# handle any error
1096
	e="${PIPESTATUS_[0]}" # 1st command's exit status -> $e
1097
	local matches="$(errexit "${PIPESTATUS_[1]}"; exit2bool)"
1098
	if test "$matches"; then ignore_e "$ignore_e"; fi #also works w/ ignore_e=''
1099
	rethrow_exit #force-exit b/c caller's test of return status disables errexit
1100
	
1101
	return "${PIPESTATUS_[1]}" # 2nd command's exit status -> $?
1102
}
1103

    
1104
fi # load new aliases
1105
if self_being_included; then
1106

    
1107
function ignore_err_msg() # usage: pattern=... [ignore_e=#] ignore_err_msg cmd
1108
# unlike `|| true`, this suppresses only errors caused by a particular error
1109
# *message*, rather than all error exit statuses
1110
{
1111
	echo_func; kw_params pattern; : "${pattern?}"
1112
	stderr_matches "$@" || true # also ignore false exit status on no match
1113
}
1114
alias ignore_err_msg='"ignore_err_msg" ' # last space alias-expands next word
1115

    
1116

    
1117
#### commands
1118

    
1119
already_exists_msg() # usage: cond || what=... already_exists_msg || return 0
1120
{
1121
	save_e # needed because $(mk_hint) resets $?
1122
	type=info die "$what already exists, skipping
1123
$(mk_hint 'to force-remake, prepend `rm=1` to the command')"
1124
}
1125

    
1126
require_not_exists() # usage: require_not_exists file || return 0
1127
{ test ! -e "$1" || what="file \"$1\"" already_exists_msg; }
1128

    
1129
function to_file() # usage: stdout=... [if_not_exists=1] [del=] to_file cmd...
1130
# auto-removes a command's output file on error (like make's .DELETE_ON_ERROR)
1131
{
1132
	echo_func; kw_params stdout if_not_exists del
1133
	: "${stdout?}"; local del="${del-1}"
1134
	if test "$if_not_exists"; then require_not_exists "$stdout" || return 0; fi
1135
	
1136
	local redirs=("${redirs[@]}" ">$stdout")
1137
	redir "$@" || { save_e; test ! "$del" || rm "$stdout"; rethrow; }
1138
}
1139
alias to_file='"to_file" ' # last space alias-expands next word
1140

    
1141
log_bg() { symbol='&' log_custom "$@"; }
1142

    
1143
log_last_bg() { log_bg '$!='"$!"; }
1144

    
1145
function bg_cmd() # usage: bg_cmd cmd...
1146
{ echo_func; log_bg "$@"; "$@" & log_last_bg; }
1147
alias bg_cmd='"bg_cmd" ' # last space alias-expands next word
1148

    
1149

    
1150
#### filesystem
1151

    
1152
could_be_glob() { echo_func; contains_match '\*' "$1"; }
1153

    
1154
is_dir() { echo_func; test -d "$1"; }
1155

    
1156
could_be_dir() { echo_func; ends_with / "$1" || is_dir "$1"; }
1157

    
1158
is_file() { echo_func; test -f "$1"; }
1159

    
1160
could_be_file()
1161
{ echo_func; { ! could_be_dir "$1" && ! could_be_glob "$1";} || is_file "$1"; }
1162

    
1163
alias mkdir='mkdir -p'
1164
alias cp='cp -p'
1165

    
1166
alias file_size=\
1167
"stat `case "$(uname)" in Darwin) echo -f %z;; *) echo --format=%s;; esac`"
1168

    
1169
alias wildcard='shopt -s nullglob; echo' # usage: "$(wildcard glob...)"
1170
alias wildcard1='shopt -s nullglob; echo1' # usage: "$(wildcard1 glob...)"
1171

    
1172
fi # load new aliases
1173
if self_being_included; then
1174

    
1175
mv2dir() { echo_func; mkdir "${!#}"; mv "$@"; } # usage: mv2dir ... dir
1176

    
1177
# usage: (mv_glob ... dir)
1178
function mv_glob() { echo_func; if (($# > 1)); then mv2dir "$@"; fi; }
1179
alias mv_glob='shopt -s nullglob; "mv_glob"'
1180

    
1181
### permissions
1182

    
1183
has_perms() # usage: perms=... has_perms item # perms: use find's -perm format
1184
{
1185
	echo_func; kw_params perms; : "${perms:?}"
1186
	test "$(find "$1" -maxdepth 0 -perm "$perms")"
1187
}
1188

    
1189
is_world_executable() { echo_func; perms=-o=x has_perms "$1"; } # -: all bits
1190

    
1191

    
1192
#### URLs
1193

    
1194
localize_url() { test _"$1" = _"$(hostname -f)" || echo "$1"; }
1195

    
1196
fi
(10-10/11)