Google Git
Sign in
kernel / pub / scm / devel / sparse / sparse / 1dc00f876305b6a4d3dda38889a9165ff4bf1b0b
commit1dc00f876305b6a4d3dda38889a9165ff4bf1b0b[log] [tgz]
authorXan Phung <xan.phung@gmail.com>Thu Jan 23 16:27:41 2020 +0800
committerLuc Van Oostenryck <luc.vanoostenryck@gmail.com>Wed Jan 29 07:59:33 2020 +0100
tree48fd75f319b1168a6c83c1a82249f45a6951bea2
parent47b6dfef9d8d581fbe83ee50bc737be01a9a0748 [diff]
domtree: domtree_build() creates extraneous bb->doms entries

Each time domtree_build gets called, extraneous/duplicated child nodes
get left in the bb->doms ptrlist. This is because the existing children
are not cleared from bb->doms before rebuilding it.

In addition to consuming memory, the extraneous child nodes result
in a malformed dominance tree.

The following 3 line patch fixes this problem by freeing the dominator
tree before rebuilding it.

Signed-off-by: Xan Phung <xan.phung@gmail.com>
Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
1 file changed
tree: 48fd75f319b1168a6c83c1a82249f45a6951bea2
  1. compat/
  2. Documentation/
  3. gvpr/
  4. validation/
  5. .gitignore
  6. allocate.c
  7. allocate.h
  8. ast-inspect.c
  9. ast-inspect.h
  10. ast-model.c
  11. ast-model.h
  12. ast-view.c
  13. ast-view.h
  14. bitmap.h
  15. bits.h
  16. builtin.c
  17. c2xml.c
  18. cgcc
  19. cgcc.1
  20. char.c
  21. char.h
  22. compat-bsd.c
  23. compat-cygwin.c
  24. compat-linux.c
  25. compat-mingw.c
  26. compat-solaris.c
  27. compat.h
  28. compile-i386.c
  29. compile.c
  30. compile.h
  31. cse.c
  32. cse.h
  33. ctags.c
  34. dissect.c
  35. dissect.h
  36. dominate.c
  37. dominate.h
  38. evaluate.c
  39. evaluate.h
  40. example.c
  41. expand.c
  42. expand.h
  43. expression.c
  44. expression.h
  45. FAQ
  46. flow.c
  47. flow.h
  48. flowgraph.c
  49. flowgraph.h
  50. gcc-attr-list.h
  51. gdbhelpers
  52. graph.c
  53. ident-list.h
  54. inline.c
  55. ir.c
  56. ir.h
  57. lib.c
  58. lib.h
  59. LICENSE
  60. linearize.c
  61. linearize.h
  62. liveness.c
  63. liveness.h
  64. machine.h
  65. Makefile
  66. memops.c
  67. obfuscate.c
  68. opcode.c
  69. opcode.def
  70. opcode.h
  71. optimize.c
  72. optimize.h
  73. parse.c
  74. parse.dtd
  75. parse.h
  76. pre-process.c
  77. ptrlist.c
  78. ptrlist.h
  79. ptrmap.c
  80. ptrmap.h
  81. README
  82. scope.c
  83. scope.h
  84. show-parse.c
  85. simplify.c
  86. sort.c
  87. sparse-llvm-dis
  88. sparse-llvm.c
  89. sparse.1
  90. sparse.c
  91. sparsec
  92. sparsei
  93. ssa.c
  94. ssa.h
  95. sset.c
  96. sset.h
  97. stats.c
  98. storage.c
  99. storage.h
  100. symbol.c
  101. symbol.h
  102. target-arm.c
  103. target-arm64.c
  104. target-default.c
  105. target-m68k.c
  106. target-mips.c
  107. target-ppc.c
  108. target-riscv.c
  109. target-s390.c
  110. target-sparc.c
  111. target-x86.c
  112. target.c
  113. target.h
  114. test-dissect.c
  115. test-inspect.c
  116. test-lexing.c
  117. test-linearize.c
  118. test-parsing.c
  119. test-show-type.c
  120. test-sort.c
  121. test-unssa.c
  122. token.h
  123. tokenize.c
  124. unssa.c
  125. utils.c
  126. utils.h