X-Git-Url: https://git.draconx.ca/gitweb/dxcommon.git/blobdiff_plain/95d8e7745d9b00097d50d9903d62c48268324e7a..HEAD:/scripts/gen-tree.awk diff --git a/scripts/gen-tree.awk b/scripts/gen-tree.awk index 55a7d5c..1334bf8 100755 --- a/scripts/gen-tree.awk +++ b/scripts/gen-tree.awk @@ -165,12 +165,12 @@ indent > 0 { level_count[depth]++; } -indent == 0 && tree_identifier { +indent == 0 && tree_identifier != "" { trees[tree_identifier] = format_items(); tree_identifier = ""; } END { - if (tree_identifier) + if (tree_identifier != "") trees[tree_identifier] = format_items() } indent == 0 { tree_identifier = $1 } @@ -225,7 +225,7 @@ function format_items(s, i) depth--; } - for (i = 2; tree_items[i]; i++) { + for (i = 2; tree_items[i] != ""; i++) { level_count[i] += level_count[i-1]; } @@ -234,7 +234,7 @@ function format_items(s, i) delete subtree_depth[i]; } - for (i = 1; tree_items[i]; i++) { + for (i = 1; tree_items[i] != ""; i++) { s = s tree_items[i]; delete tree_items[i]; delete level_count[i]; @@ -250,25 +250,28 @@ function format_items(s, i) # placing them into dst[0] ... dst[n]. # # Returns the number of elements. -function bucketsort(dst, src, buckets, max, count, i, t) +function bucketsort(dst, src, max, count, i, t) { + # Note: ULTRIX 4.5 nawk does not support local array parameters + split("", bucketsort_buckets); + for (t in src) { i = length(src[t]) if (i > max) { max = i } - buckets[i]++ + bucketsort_buckets[i]++ } for (i = max; i > 0; i--) { - if (i in buckets) { - t = buckets[i] - buckets[i] = count + if (i in bucketsort_buckets) { + t = bucketsort_buckets[i] + bucketsort_buckets[i] = count count += t } } for (t in src) { i = length(t = src[t]) - dst[buckets[i]++] = t + dst[bucketsort_buckets[i]++] = t } return count