shotness_test.go 12 KB

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