/ Hex Artifact Content
Login

Artifact f8e71b92cdb099a147dad572375595eae55eca43:


0000: 23 21 2f 75 73 72 2f 62 69 6e 2f 74 63 6c 73 68  #!/usr/bin/tclsh
0010: 0a 23 0a 23 20 50 61 72 73 65 20 74 68 65 20 6f  .#.# Parse the o
0020: 75 74 70 75 74 20 6f 66 20 0a 23 0a 23 20 20 20  utput of .#.#   
0030: 20 20 20 20 20 20 6f 62 6a 64 75 6d 70 20 2d 64        objdump -d
0040: 20 73 71 6c 69 74 65 33 2e 6f 0a 23 0a 23 20 66   sqlite3.o.#.# f
0050: 6f 72 20 78 36 34 20 61 6e 64 20 67 65 6e 65 72  or x64 and gener
0060: 61 74 65 20 61 20 72 65 70 6f 72 74 20 73 68 6f  ate a report sho
0070: 77 69 6e 67 3a 0a 23 0a 23 20 20 20 20 28 31 29  wing:.#.#    (1)
0080: 20 20 53 74 61 63 6b 20 75 73 65 64 20 62 79 20    Stack used by 
0090: 65 61 63 68 20 66 75 6e 63 74 69 6f 6e 0a 23 20  each function.# 
00a0: 20 20 20 28 32 29 20 20 52 65 63 75 72 73 69 6f     (2)  Recursio
00b0: 6e 20 70 61 74 68 73 20 61 6e 64 20 74 68 65 69  n paths and thei
00c0: 72 20 61 67 67 72 65 67 61 74 65 20 73 74 61 63  r aggregate stac
00d0: 6b 20 64 65 70 74 68 0a 23 0a 73 65 74 20 67 65  k depth.#.set ge
00e0: 74 53 74 61 63 6b 20 30 0a 77 68 69 6c 65 20 7b  tStack 0.while {
00f0: 21 5b 65 6f 66 20 73 74 64 69 6e 5d 7d 20 7b 0a  ![eof stdin]} {.
0100: 20 20 73 65 74 20 6c 69 6e 65 20 5b 67 65 74 73    set line [gets
0110: 20 73 74 64 69 6e 5d 0a 20 20 69 66 20 7b 5b 72   stdin].  if {[r
0120: 65 67 65 78 70 20 7b 5e 5b 30 2d 39 61 2d 66 5d  egexp {^[0-9a-f]
0130: 2b 20 3c 28 5b 5e 3e 5d 2b 29 3e 3a 5c 73 2a 24  + <([^>]+)>:\s*$
0140: 7d 20 24 6c 69 6e 65 20 61 6c 6c 20 70 72 6f 63  } $line all proc
0150: 6e 61 6d 65 5d 7d 20 7b 0a 20 20 20 20 73 65 74  name]} {.    set
0160: 20 63 75 72 66 75 6e 63 20 24 70 72 6f 63 6e 61   curfunc $procna
0170: 6d 65 0a 20 20 20 20 73 65 74 20 72 6f 6f 74 28  me.    set root(
0180: 24 63 75 72 66 75 6e 63 29 20 31 0a 20 20 20 20  $curfunc) 1.    
0190: 73 65 74 20 63 61 6c 6c 73 28 24 63 75 72 66 75  set calls($curfu
01a0: 6e 63 29 20 7b 7d 0a 20 20 20 20 73 65 74 20 63  nc) {}.    set c
01b0: 61 6c 6c 65 64 62 79 28 24 63 75 72 66 75 6e 63  alledby($curfunc
01c0: 29 20 7b 7d 0a 20 20 20 20 73 65 74 20 72 65 63  ) {}.    set rec
01d0: 75 72 73 69 76 65 28 24 63 75 72 66 75 6e 63 29  ursive($curfunc)
01e0: 20 7b 7d 0a 20 20 20 20 73 65 74 20 73 74 6b 64   {}.    set stkd
01f0: 65 70 74 68 28 24 63 75 72 66 75 6e 63 29 20 30  epth($curfunc) 0
0200: 0a 20 20 20 20 73 65 74 20 67 65 74 53 74 61 63  .    set getStac
0210: 6b 20 31 0a 20 20 20 20 63 6f 6e 74 69 6e 75 65  k 1.    continue
0220: 0a 20 20 7d 0a 20 20 69 66 20 7b 5b 72 65 67 65  .  }.  if {[rege
0230: 78 70 20 7b 63 61 6c 6c 71 3f 20 2b 5b 30 2d 39  xp {callq? +[0-9
0240: 61 2d 7a 5d 2b 20 3c 28 5b 5e 3e 5d 2b 29 3e 7d  a-z]+ <([^>]+)>}
0250: 20 24 6c 69 6e 65 20 61 6c 6c 20 6f 74 68 65 72   $line all other
0260: 5d 7d 20 7b 0a 20 20 20 20 73 65 74 20 6b 65 79  ]} {.    set key
0270: 20 5b 6c 69 73 74 20 24 63 75 72 66 75 6e 63 20   [list $curfunc 
0280: 24 6f 74 68 65 72 5d 0a 20 20 20 20 73 65 74 20  $other].    set 
0290: 63 61 6c 6c 70 61 69 72 28 24 6b 65 79 29 20 31  callpair($key) 1
02a0: 0a 20 20 20 20 75 6e 73 65 74 20 2d 6e 6f 63 6f  .    unset -noco
02b0: 6d 70 6c 61 69 6e 20 72 6f 6f 74 28 24 63 75 72  mplain root($cur
02c0: 66 75 6e 63 29 0a 20 20 20 20 63 6f 6e 74 69 6e  func).    contin
02d0: 75 65 0a 20 20 7d 0a 20 20 69 66 20 7b 5b 72 65  ue.  }.  if {[re
02e0: 67 65 78 70 20 7b 73 75 62 20 2b 5c 24 28 30 78  gexp {sub +\$(0x
02f0: 5b 30 2d 39 61 2d 7a 5d 2b 29 2c 25 5b 65 72 5d  [0-9a-z]+),%[er]
0300: 73 70 7d 20 24 6c 69 6e 65 20 61 6c 6c 20 78 64  sp} $line all xd
0310: 65 70 74 68 5d 7d 20 7b 0a 20 20 20 20 69 66 20  epth]} {.    if 
0320: 7b 24 67 65 74 53 74 61 63 6b 7d 20 7b 0a 20 20  {$getStack} {.  
0330: 20 20 20 20 73 63 61 6e 20 24 78 64 65 70 74 68      scan $xdepth
0340: 20 25 78 20 64 65 70 74 68 0a 20 20 20 20 20 20   %x depth.      
0350: 73 65 74 20 73 74 6b 64 65 70 74 68 28 24 63 75  set stkdepth($cu
0360: 72 66 75 6e 63 29 20 24 64 65 70 74 68 0a 20 20  rfunc) $depth.  
0370: 20 20 20 20 73 65 74 20 67 65 74 53 74 61 63 6b      set getStack
0380: 20 30 0a 20 20 20 20 7d 0a 20 20 20 20 63 6f 6e   0.    }.    con
0390: 74 69 6e 75 65 0a 20 20 7d 0a 7d 0a 0a 70 75 74  tinue.  }.}..put
03a0: 73 20 22 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  s "*************
03b0: 2a 2a 2a 2a 2a 20 53 74 61 63 6b 20 55 73 61 67  ***** Stack Usag
03c0: 65 20 42 79 20 46 75 6e 63 74 69 6f 6e 20 2a 2a  e By Function **
03d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
03e0: 2a 2a 22 0a 73 65 74 20 73 64 6c 69 73 74 20 7b  **".set sdlist {
03f0: 7d 0a 66 6f 72 65 61 63 68 20 66 20 5b 61 72 72  }.foreach f [arr
0400: 61 79 20 6e 61 6d 65 73 20 73 74 6b 64 65 70 74  ay names stkdept
0410: 68 5d 20 7b 0a 20 20 6c 61 70 70 65 6e 64 20 73  h] {.  lappend s
0420: 64 6c 69 73 74 20 5b 6c 69 73 74 20 24 73 74 6b  dlist [list $stk
0430: 64 65 70 74 68 28 24 66 29 20 24 66 5d 0a 7d 0a  depth($f) $f].}.
0440: 66 6f 72 65 61 63 68 20 73 64 20 5b 6c 73 6f 72  foreach sd [lsor
0450: 74 20 2d 69 6e 74 65 67 65 72 20 2d 64 65 63 72  t -integer -decr
0460: 20 2d 69 6e 64 65 78 20 30 20 24 73 64 6c 69 73   -index 0 $sdlis
0470: 74 5d 20 7b 0a 20 20 66 6f 72 65 61 63 68 20 7b  t] {.  foreach {
0480: 64 65 70 74 68 20 66 6e 61 6d 65 7d 20 24 73 64  depth fname} $sd
0490: 20 62 72 65 61 6b 0a 20 20 70 75 74 73 20 5b 66   break.  puts [f
04a0: 6f 72 6d 61 74 20 7b 25 36 64 20 25 73 7d 20 24  ormat {%6d %s} $
04b0: 64 65 70 74 68 20 24 66 6e 61 6d 65 5d 0a 7d 0a  depth $fname].}.
04c0: 0a 70 75 74 73 20 22 2a 2a 2a 2a 2a 2a 2a 2a 2a  .puts "*********
04d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 53 74 61 63 6b 20  ********* Stack 
04e0: 55 73 61 67 65 20 42 79 20 52 65 63 75 72 73 69  Usage By Recursi
04f0: 6f 6e 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  on *************
0500: 2a 2a 2a 2a 2a 2a 22 0a 66 6f 72 65 61 63 68 20  ******".foreach 
0510: 6b 65 79 20 5b 61 72 72 61 79 20 6e 61 6d 65 73  key [array names
0520: 20 63 61 6c 6c 70 61 69 72 5d 20 7b 0a 20 20 66   callpair] {.  f
0530: 6f 72 65 61 63 68 20 7b 66 72 6f 6d 20 74 6f 7d  oreach {from to}
0540: 20 24 6b 65 79 20 62 72 65 61 6b 0a 20 20 6c 61   $key break.  la
0550: 70 70 65 6e 64 20 63 61 6c 6c 73 28 24 66 72 6f  ppend calls($fro
0560: 6d 29 20 24 74 6f 0a 20 20 23 20 6c 61 70 70 65  m) $to.  # lappe
0570: 6e 64 20 63 61 6c 6c 65 64 62 79 28 24 74 6f 29  nd calledby($to)
0580: 20 24 66 72 6f 6d 0a 7d 0a 70 72 6f 63 20 61 6c   $from.}.proc al
0590: 6c 5f 64 65 73 63 65 6e 64 65 6e 74 73 20 7b 72  l_descendents {r
05a0: 6f 6f 74 7d 20 7b 0a 20 20 67 6c 6f 62 61 6c 20  oot} {.  global 
05b0: 63 61 6c 6c 73 20 72 65 63 75 72 73 69 76 65 0a  calls recursive.
05c0: 20 20 73 65 74 20 74 6f 64 6f 28 24 72 6f 6f 74    set todo($root
05d0: 29 20 24 72 6f 6f 74 0a 20 20 73 65 74 20 67 6f  ) $root.  set go
05e0: 20 31 0a 20 20 77 68 69 6c 65 20 7b 24 67 6f 7d   1.  while {$go}
05f0: 20 7b 0a 20 20 20 20 73 65 74 20 67 6f 20 30 0a   {.    set go 0.
0600: 20 20 20 20 66 6f 72 65 61 63 68 20 66 20 5b 61      foreach f [a
0610: 72 72 61 79 20 6e 61 6d 65 73 20 74 6f 64 6f 5d  rray names todo]
0620: 20 7b 0a 20 20 20 20 20 20 73 65 74 20 70 61 74   {.      set pat
0630: 68 20 24 74 6f 64 6f 28 24 66 29 0a 20 20 20 20  h $todo($f).    
0640: 20 20 75 6e 73 65 74 20 74 6f 64 6f 28 24 66 29    unset todo($f)
0650: 0a 20 20 20 20 20 20 69 66 20 7b 21 5b 69 6e 66  .      if {![inf
0660: 6f 20 65 78 69 73 74 73 20 63 61 6c 6c 73 28 24  o exists calls($
0670: 66 29 5d 7d 20 63 6f 6e 74 69 6e 75 65 0a 20 20  f)]} continue.  
0680: 20 20 20 20 66 6f 72 65 61 63 68 20 78 20 24 63      foreach x $c
0690: 61 6c 6c 73 28 24 66 29 20 7b 0a 20 20 20 20 20  alls($f) {.     
06a0: 20 20 20 69 66 20 7b 24 78 3d 3d 24 72 6f 6f 74     if {$x==$root
06b0: 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 6c 61  } {.          la
06c0: 70 70 65 6e 64 20 72 65 63 75 72 73 69 76 65 28  ppend recursive(
06d0: 24 72 6f 6f 74 29 20 5b 63 6f 6e 63 61 74 20 24  $root) [concat $
06e0: 70 61 74 68 20 24 72 6f 6f 74 5d 0a 20 20 20 20  path $root].    
06f0: 20 20 20 20 7d 20 65 6c 73 65 69 66 20 7b 21 5b      } elseif {![
0700: 69 6e 66 6f 20 65 78 69 73 74 73 20 64 28 24 78  info exists d($x
0710: 29 5d 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20  )]} {.          
0720: 73 65 74 20 67 6f 20 31 0a 20 20 20 20 20 20 20  set go 1.       
0730: 20 20 20 73 65 74 20 74 6f 64 6f 28 24 78 29 20     set todo($x) 
0740: 5b 63 6f 6e 63 61 74 20 24 70 61 74 68 20 24 78  [concat $path $x
0750: 5d 0a 20 20 20 20 20 20 20 20 20 20 73 65 74 20  ].          set 
0760: 64 28 24 78 29 20 31 0a 20 20 20 20 20 20 20 20  d($x) 1.        
0770: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  }.      }.    }.
0780: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 5b 61 72    }.  return [ar
0790: 72 61 79 20 6e 61 6d 65 73 20 64 5d 0a 7d 0a 73  ray names d].}.s
07a0: 65 74 20 70 61 74 68 6c 69 73 74 20 7b 7d 0a 66  et pathlist {}.f
07b0: 6f 72 65 61 63 68 20 66 20 5b 61 72 72 61 79 20  oreach f [array 
07c0: 6e 61 6d 65 73 20 72 65 63 75 72 73 69 76 65 5d  names recursive]
07d0: 20 7b 0a 20 20 61 6c 6c 5f 64 65 73 63 65 6e 64   {.  all_descend
07e0: 65 6e 74 73 20 24 66 0a 20 20 66 6f 72 65 61 63  ents $f.  foreac
07f0: 68 20 6d 20 24 72 65 63 75 72 73 69 76 65 28 24  h m $recursive($
0800: 66 29 20 7b 0a 20 20 20 20 73 65 74 20 64 65 70  f) {.    set dep
0810: 74 68 20 30 0a 20 20 20 20 66 6f 72 65 61 63 68  th 0.    foreach
0820: 20 62 20 5b 6c 72 61 6e 67 65 20 24 6d 20 30 20   b [lrange $m 0 
0830: 65 6e 64 2d 31 5d 20 7b 0a 20 20 20 20 20 20 73  end-1] {.      s
0840: 65 74 20 64 65 70 74 68 20 5b 65 78 70 72 20 7b  et depth [expr {
0850: 24 64 65 70 74 68 2b 24 73 74 6b 64 65 70 74 68  $depth+$stkdepth
0860: 28 24 62 29 7d 5d 0a 20 20 20 20 7d 0a 20 20 20  ($b)}].    }.   
0870: 20 6c 61 70 70 65 6e 64 20 70 61 74 68 6c 69 73   lappend pathlis
0880: 74 20 5b 6c 69 73 74 20 24 64 65 70 74 68 20 24  t [list $depth $
0890: 6d 5d 0a 20 20 7d 0a 7d 0a 66 6f 72 65 61 63 68  m].  }.}.foreach
08a0: 20 70 61 74 68 20 5b 6c 73 6f 72 74 20 2d 69 6e   path [lsort -in
08b0: 74 65 67 65 72 20 2d 64 65 63 72 20 2d 69 6e 64  teger -decr -ind
08c0: 65 78 20 30 20 24 70 61 74 68 6c 69 73 74 5d 20  ex 0 $pathlist] 
08d0: 7b 0a 20 20 66 6f 72 65 61 63 68 20 7b 64 65 70  {.  foreach {dep
08e0: 74 68 20 6d 7d 20 24 70 61 74 68 20 62 72 65 61  th m} $path brea
08f0: 6b 0a 20 20 73 65 74 20 66 69 72 73 74 20 5b 6c  k.  set first [l
0900: 69 6e 64 65 78 20 24 6d 20 30 5d 0a 20 20 70 75  index $m 0].  pu
0910: 74 73 20 5b 66 6f 72 6d 61 74 20 7b 25 36 64 20  ts [format {%6d 
0920: 25 73 20 25 64 7d 20 24 64 65 70 74 68 20 24 66  %s %d} $depth $f
0930: 69 72 73 74 20 24 73 74 6b 64 65 70 74 68 28 24  irst $stkdepth($
0940: 66 69 72 73 74 29 5d 0a 20 20 66 6f 72 65 61 63  first)].  foreac
0950: 68 20 62 20 5b 6c 72 61 6e 67 65 20 24 6d 20 31  h b [lrange $m 1
0960: 20 65 6e 64 5d 20 7b 0a 20 20 20 20 70 75 74 73   end] {.    puts
0970: 20 22 20 20 20 20 20 20 20 20 20 20 24 62 20 24   "          $b $
0980: 73 74 6b 64 65 70 74 68 28 24 62 29 22 0a 20 20  stkdepth($b)".  
0990: 7d 0a 7d 0a                                      }.}.