shotness_test.go 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332
  1. package leaves
  2. import (
  3. "bytes"
  4. "io/ioutil"
  5. "os"
  6. "path"
  7. "testing"
  8. "time"
  9. "github.com/gogo/protobuf/proto"
  10. "github.com/sergi/go-diff/diffmatchpatch"
  11. "github.com/stretchr/testify/assert"
  12. "gopkg.in/bblfsh/sdk.v2/uast"
  13. "gopkg.in/bblfsh/sdk.v2/uast/nodes"
  14. "gopkg.in/bblfsh/sdk.v2/uast/nodes/nodesproto"
  15. "gopkg.in/src-d/go-git.v4/plumbing/object"
  16. "gopkg.in/src-d/hercules.v9/internal/core"
  17. "gopkg.in/src-d/hercules.v9/internal/pb"
  18. items "gopkg.in/src-d/hercules.v9/internal/plumbing"
  19. uast_items "gopkg.in/src-d/hercules.v9/internal/plumbing/uast"
  20. "gopkg.in/src-d/hercules.v9/internal/test"
  21. )
  22. func fixtureShotness() *ShotnessAnalysis {
  23. sh := &ShotnessAnalysis{}
  24. sh.Initialize(test.Repository)
  25. sh.Configure(nil)
  26. return sh
  27. }
  28. func TestShotnessMeta(t *testing.T) {
  29. sh := &ShotnessAnalysis{}
  30. assert.Nil(t, sh.Initialize(test.Repository))
  31. assert.NotNil(t, sh.nodes)
  32. assert.NotNil(t, sh.files)
  33. assert.Equal(t, sh.Name(), "Shotness")
  34. assert.Len(t, sh.Provides(), 0)
  35. assert.Equal(t, len(sh.Requires()), 2)
  36. assert.Equal(t, sh.Requires()[0], items.DependencyFileDiff)
  37. assert.Equal(t, sh.Requires()[1], uast_items.DependencyUastChanges)
  38. assert.Len(t, sh.ListConfigurationOptions(), 2)
  39. assert.Equal(t, sh.ListConfigurationOptions()[0].Name, ConfigShotnessXpathStruct)
  40. assert.Equal(t, sh.ListConfigurationOptions()[1].Name, ConfigShotnessXpathName)
  41. assert.Nil(t, sh.Configure(nil))
  42. assert.Equal(t, sh.XpathStruct, DefaultShotnessXpathStruct)
  43. assert.Equal(t, sh.XpathName, DefaultShotnessXpathName)
  44. facts := map[string]interface{}{}
  45. facts[ConfigShotnessXpathStruct] = "xpath!"
  46. facts[ConfigShotnessXpathName] = "another!"
  47. assert.Nil(t, sh.Configure(facts))
  48. assert.Equal(t, sh.XpathStruct, "xpath!")
  49. assert.Equal(t, sh.XpathName, "another!")
  50. features := sh.Features()
  51. assert.Len(t, features, 1)
  52. assert.Equal(t, features[0], uast_items.FeatureUast)
  53. }
  54. func TestShotnessRegistration(t *testing.T) {
  55. summoned := core.Registry.Summon((&ShotnessAnalysis{}).Name())
  56. assert.Len(t, summoned, 1)
  57. assert.Equal(t, summoned[0].Name(), "Shotness")
  58. leaves := core.Registry.GetLeaves()
  59. matched := false
  60. for _, tp := range leaves {
  61. if tp.Flag() == (&ShotnessAnalysis{}).Flag() {
  62. matched = true
  63. break
  64. }
  65. }
  66. assert.True(t, matched)
  67. }
  68. func loadUast(t *testing.T, name string) nodes.Node {
  69. filename := path.Join("..", "internal", "test_data", name)
  70. reader, err := os.Open(filename)
  71. if err != nil {
  72. assert.Failf(t, "cannot load %s: %v", filename, err)
  73. }
  74. node, err := nodesproto.ReadTree(reader)
  75. if err != nil {
  76. assert.Failf(t, "cannot load %s: %v", filename, err)
  77. }
  78. return node
  79. }
  80. func bakeShotness(t *testing.T, eraseEndPosition bool) (*ShotnessAnalysis, ShotnessResult) {
  81. sh := fixtureShotness()
  82. bytes1, err := ioutil.ReadFile(path.Join("..", "internal", "test_data", "1.java"))
  83. assert.Nil(t, err)
  84. bytes2, err := ioutil.ReadFile(path.Join("..", "internal", "test_data", "2.java"))
  85. assert.Nil(t, err)
  86. dmp := diffmatchpatch.New()
  87. dmp.DiffTimeout = time.Hour
  88. src, dst, _ := dmp.DiffLinesToRunes(string(bytes1), string(bytes2))
  89. state := map[string]interface{}{}
  90. state[core.DependencyCommit] = &object.Commit{}
  91. fileDiffs := map[string]items.FileDiffData{}
  92. const fileName = "test.java"
  93. fileDiffs[fileName] = items.FileDiffData{
  94. OldLinesOfCode: len(src),
  95. NewLinesOfCode: len(dst),
  96. Diffs: dmp.DiffMainRunes(src, dst, false),
  97. }
  98. state[items.DependencyFileDiff] = fileDiffs
  99. uastChanges := make([]uast_items.Change, 1)
  100. myLoadUast := func(name string) nodes.Node {
  101. node := loadUast(t, name)
  102. if eraseEndPosition {
  103. uast_items.VisitEachNode(node, func(child nodes.Node) {
  104. obj, _ := child.(nodes.Object)[uast.KeyPos].(nodes.Object)
  105. if len(obj) == 0 {
  106. return
  107. }
  108. obj[uast.KeyEnd] = nil
  109. })
  110. }
  111. return node
  112. }
  113. state[uast_items.DependencyUastChanges] = uastChanges
  114. uastChanges[0] = uast_items.Change{
  115. Change: &object.Change{
  116. From: object.ChangeEntry{},
  117. To: object.ChangeEntry{Name: fileName}},
  118. Before: nil, After: myLoadUast("uast1.pb"),
  119. }
  120. iresult, err := sh.Consume(state)
  121. assert.Nil(t, err)
  122. assert.Nil(t, iresult)
  123. uastChanges[0] = uast_items.Change{
  124. Change: &object.Change{
  125. From: object.ChangeEntry{Name: fileName},
  126. To: object.ChangeEntry{Name: fileName}},
  127. Before: myLoadUast("uast1.pb"), After: myLoadUast("uast2.pb"),
  128. }
  129. iresult, err = sh.Consume(state)
  130. assert.Nil(t, err)
  131. assert.Nil(t, iresult)
  132. return sh, sh.Finalize().(ShotnessResult)
  133. }
  134. func TestShotnessConsume(t *testing.T) {
  135. sh := fixtureShotness()
  136. bytes1, err := ioutil.ReadFile(path.Join("..", "internal", "test_data", "1.java"))
  137. assert.Nil(t, err)
  138. bytes2, err := ioutil.ReadFile(path.Join("..", "internal", "test_data", "2.java"))
  139. assert.Nil(t, err)
  140. dmp := diffmatchpatch.New()
  141. dmp.DiffTimeout = time.Hour
  142. src, dst, _ := dmp.DiffLinesToRunes(string(bytes1), string(bytes2))
  143. state := map[string]interface{}{}
  144. state[core.DependencyCommit] = &object.Commit{}
  145. fileDiffs := map[string]items.FileDiffData{}
  146. const fileName = "test.java"
  147. const newfileName = "new.java"
  148. fileDiffs[fileName] = items.FileDiffData{
  149. OldLinesOfCode: len(src),
  150. NewLinesOfCode: len(dst),
  151. Diffs: dmp.DiffMainRunes(src, dst, false),
  152. }
  153. state[items.DependencyFileDiff] = fileDiffs
  154. uastChanges := make([]uast_items.Change, 1)
  155. state[uast_items.DependencyUastChanges] = uastChanges
  156. uastChanges[0] = uast_items.Change{
  157. Change: &object.Change{
  158. From: object.ChangeEntry{},
  159. To: object.ChangeEntry{Name: fileName}},
  160. Before: nil, After: loadUast(t, "uast1.pb"),
  161. }
  162. iresult, err := sh.Consume(state)
  163. assert.Nil(t, err)
  164. assert.Nil(t, iresult)
  165. uastChanges[0] = uast_items.Change{
  166. Change: &object.Change{
  167. From: object.ChangeEntry{Name: fileName},
  168. To: object.ChangeEntry{Name: newfileName}},
  169. Before: loadUast(t, "uast1.pb"), After: loadUast(t, "uast2.pb"),
  170. }
  171. fileDiffs[newfileName] = fileDiffs[fileName]
  172. delete(fileDiffs, fileName)
  173. iresult, err = sh.Consume(state)
  174. assert.Nil(t, err)
  175. assert.Nil(t, iresult)
  176. assert.Len(t, sh.nodes, 18)
  177. assert.Len(t, sh.files, 1)
  178. assert.Len(t, sh.files["new.java"], 18)
  179. for _, node := range sh.nodes {
  180. assert.Equal(t, node.Summary.Type, "uast:FunctionGroup")
  181. if node.Summary.Name != "testUnpackEntryFromFile" {
  182. assert.Equal(t, node.Count, 1)
  183. if node.Summary.Name != "testUnpackEntryFromStreamToFile" {
  184. assert.Len(t, node.Couples, 16)
  185. } else {
  186. assert.Len(t, node.Couples, 1)
  187. }
  188. } else {
  189. assert.Equal(t, node.Count, 2)
  190. assert.Len(t, node.Couples, 17)
  191. }
  192. }
  193. result := sh.Finalize().(ShotnessResult)
  194. assert.Len(t, result.Nodes, 18)
  195. assert.Len(t, result.Counters, 18)
  196. if len(result.Nodes) != 18 || len(result.Counters) != 18 {
  197. t.FailNow()
  198. }
  199. assert.Equal(t, result.Nodes[14].String(),
  200. "uast:FunctionGroup_testUnpackEntryFromStreamToFile_"+newfileName)
  201. assert.Equal(t, result.Counters[14], map[int]int{14: 1, 13: 1})
  202. assert.Equal(t, result.Nodes[15].String(),
  203. "uast:FunctionGroup_testUnpackEntryFromStream_"+newfileName)
  204. assert.Equal(t, result.Counters[15], map[int]int{
  205. 8: 1, 0: 1, 5: 1, 6: 1, 11: 1, 1: 1, 13: 1, 17: 1, 3: 1, 15: 1, 9: 1, 4: 1, 7: 1, 16: 1, 2: 1, 12: 1, 10: 1})
  206. uastChanges[0] = uast_items.Change{
  207. Change: &object.Change{
  208. From: object.ChangeEntry{Name: newfileName},
  209. To: object.ChangeEntry{}},
  210. Before: loadUast(t, "uast2.pb"), After: nil,
  211. }
  212. iresult, err = sh.Consume(state)
  213. assert.Nil(t, err)
  214. assert.Nil(t, iresult)
  215. assert.Len(t, sh.nodes, 0)
  216. assert.Len(t, sh.files, 0)
  217. }
  218. func TestShotnessFork(t *testing.T) {
  219. sh1 := fixtureShotness()
  220. clones := sh1.Fork(1)
  221. assert.Len(t, clones, 1)
  222. sh2 := clones[0].(*ShotnessAnalysis)
  223. assert.True(t, sh1 == sh2)
  224. sh1.Merge([]core.PipelineItem{sh2})
  225. }
  226. func TestShotnessConsumeNoEnd(t *testing.T) {
  227. _, result1 := bakeShotness(t, false)
  228. _, result2 := bakeShotness(t, true)
  229. assert.Equal(t, result1, result2)
  230. }
  231. func TestShotnessSerializeText(t *testing.T) {
  232. sh, result := bakeShotness(t, false)
  233. buffer := &bytes.Buffer{}
  234. assert.Nil(t, sh.Serialize(result, false, buffer))
  235. assert.Equal(t, buffer.String(), ` - name: testAddEntry
  236. file: test.java
  237. internal_role: uast:FunctionGroup
  238. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  239. - name: testArchiveEquals
  240. file: test.java
  241. internal_role: uast:FunctionGroup
  242. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  243. - name: testContainsAnyEntry
  244. file: test.java
  245. internal_role: uast:FunctionGroup
  246. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  247. - name: testDuplicateEntryAtAddOrReplace
  248. file: test.java
  249. internal_role: uast:FunctionGroup
  250. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  251. - name: testDuplicateEntryAtAdd
  252. file: test.java
  253. internal_role: uast:FunctionGroup
  254. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  255. - name: testDuplicateEntryAtReplace
  256. file: test.java
  257. internal_role: uast:FunctionGroup
  258. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  259. - name: testPackEntries
  260. file: test.java
  261. internal_role: uast:FunctionGroup
  262. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  263. - name: testPackEntry
  264. file: test.java
  265. internal_role: uast:FunctionGroup
  266. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  267. - name: testPreserveRoot
  268. file: test.java
  269. internal_role: uast:FunctionGroup
  270. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  271. - name: testRemoveDirs
  272. file: test.java
  273. internal_role: uast:FunctionGroup
  274. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  275. - name: testRemoveEntry
  276. file: test.java
  277. internal_role: uast:FunctionGroup
  278. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  279. - name: testRepackArchive
  280. file: test.java
  281. internal_role: uast:FunctionGroup
  282. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  283. - name: testUnexplode
  284. file: test.java
  285. internal_role: uast:FunctionGroup
  286. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  287. - name: testUnpackEntryFromFile
  288. file: test.java
  289. internal_role: uast:FunctionGroup
  290. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":2,"14":1,"15":1,"16":1,"17":1}
  291. - name: testUnpackEntryFromStreamToFile
  292. file: test.java
  293. internal_role: uast:FunctionGroup
  294. counters: {"13":1,"14":1}
  295. - name: testUnpackEntryFromStream
  296. file: test.java
  297. internal_role: uast:FunctionGroup
  298. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  299. - name: testZipException
  300. file: test.java
  301. internal_role: uast:FunctionGroup
  302. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  303. - name: unexplodeWithException
  304. file: test.java
  305. internal_role: uast:FunctionGroup
  306. counters: {"0":1,"1":1,"2":1,"3":1,"4":1,"5":1,"6":1,"7":1,"8":1,"9":1,"10":1,"11":1,"12":1,"13":1,"15":1,"16":1,"17":1}
  307. `)
  308. }
  309. func TestShotnessSerializeBinary(t *testing.T) {
  310. sh, result := bakeShotness(t, false)
  311. buffer := &bytes.Buffer{}
  312. assert.Nil(t, sh.Serialize(result, true, buffer))
  313. message := pb.ShotnessAnalysisResults{}
  314. err := proto.Unmarshal(buffer.Bytes(), &message)
  315. assert.Nil(t, err)
  316. assert.Len(t, message.Records, 18)
  317. assert.Equal(t, message.Records[14].Name, "testUnpackEntryFromStreamToFile")
  318. assert.Equal(t, message.Records[14].Counters, map[int32]int32{14: 1, 13: 1})
  319. }