1
1
mirror of https://github.com/github/semantic.git synced 2024-12-20 05:11:44 +03:00
Commit Graph

2017 Commits

Author SHA1 Message Date
Rob Rix
95596ba60c Use the same cost function as for the overall diff. 2015-11-05 17:37:01 -05:00
Rob Rix
9be8a18bad Use a better cost function. 2015-11-05 17:36:01 -05:00
Rob Rix
c441eaf862 Use the correct index. 2015-11-05 17:34:28 -05:00
Rob Rix
99d3fcb1ab Allow replacement of characters. 2015-11-05 17:30:29 -05:00
Rob Rix
b6d59ff7ef Refine leaves in the output diff. 2015-11-05 17:26:14 -05:00
Rob Rix
82b40bd043 Partial application. 2015-11-05 17:26:06 -05:00
Rob Rix
e4db8a5f14 Refine patches. 2015-11-05 17:18:56 -05:00
Rob Rix
b3ace6c533 Free is a monad. 2015-11-05 17:18:03 -05:00
Rob Rix
e668deb9f4 Produce the appropriate diffs. 2015-11-05 17:11:09 -05:00
Rob Rix
c6ec6fa311 Add a property computing a single-element range from an index. 2015-11-05 17:10:41 -05:00
Rob Rix
ead261d459 Disallow replacements. 2015-11-05 17:00:53 -05:00
Rob Rix
7d5c3bf70c Eh don’t provide the index after all. 2015-11-05 17:00:39 -05:00
Rob Rix
21ab49a97b Allow replacements. 2015-11-05 16:56:18 -05:00
Rob Rix
e9e962dfe5 Do SES on the substrings. 2015-11-05 16:53:16 -05:00
Rob Rix
8872c67c52 Only match leaves. 2015-11-05 16:52:54 -05:00
Rob Rix
6327829f6e Replace pures. 2015-11-05 16:49:24 -05:00
Rob Rix
4d4d077e1b Stub in a leaf replacement refinement function. 2015-11-05 16:23:49 -05:00
Rob Rix
51496ab173 Pass the indices along to recur. 2015-11-05 16:22:02 -05:00
Rob Rix
84ed21b1a2 Generalize SES to arbitrary CollectionType. 2015-11-05 16:14:10 -05:00
Rob Rix
ee285d79dd Don’t transpose the coordinate system. 2015-11-05 16:12:53 -05:00
Rob Rix
f4a8bcdc90 Correct the Matrix sizing. 2015-11-05 16:04:39 -05:00
Rob Rix
c0002c47e6 Use successors rather than integer addition. 2015-11-05 15:52:38 -05:00
Rob Rix
6a0068362e Subscript with the correct indices. 2015-11-05 15:51:50 -05:00
Rob Rix
217a2c5a50 Define Matrix over two ranges. 2015-11-05 15:51:15 -05:00
Rob Rix
fdfdeb0dbf SES operates over a pair of ranges. 2015-11-05 15:46:36 -05:00
Rob Rix
fc76ce05eb Matrix can be constructed with a pair of ranges. 2015-11-05 15:45:30 -05:00
Rob Rix
38686fee20 constructRowMajor operates over a pair of ranges. 2015-11-05 15:45:19 -05:00
Rob Rix
3f5812bef5 Explicitly convert the bounds to Int. 2015-11-05 15:40:33 -05:00
Rob Rix
91f67a41b7 Document right. 2015-11-05 12:10:42 -05:00
Rob Rix
e8c5462de1 Document left. 2015-11-05 12:10:17 -05:00
Rob Rix
9c8131e7a2 Document outOf. 2015-11-05 12:09:28 -05:00
Rob Rix
e67f0d6569 Document into. 2015-11-05 12:08:46 -05:00
Rob Rix
f4fff72814 Rename all the up labels. 2015-11-05 12:07:59 -05:00
Rob Rix
3b82364065 Rename the private var. 2015-11-05 12:06:54 -05:00
Rob Rix
ba450bf45a Rename up to outOf. 2015-11-05 12:06:39 -05:00
Rob Rix
825eaa5ac3 Rename the constructor label. 2015-11-05 12:06:04 -05:00
Rob Rix
c8576dcb88 Rename the private _down var too. 2015-11-05 12:05:43 -05:00
Rob Rix
9151d02655 Rename down to into. 2015-11-05 12:05:28 -05:00
Rob Rix
47a1e8eb0c Test that modifications can replace sub-diffs. 2015-11-05 12:02:14 -05:00
Rob Rix
7abe08d60c Comment on the coarse-grained diff. 2015-11-05 12:02:04 -05:00
Rob Rix
5a49baa039 Add a refined diff fixture. 2015-11-05 12:01:47 -05:00
Rob Rix
28437e013f Add a diff fixture. 2015-11-05 11:52:22 -05:00
Rob Rix
318a9926a2 Test that modifications preserve keys. 2015-11-05 11:50:37 -05:00
Rob Rix
7276b42d6f Test deep modifications replacing subtrees. 2015-11-05 11:49:07 -05:00
Rob Rix
d52c5ddedd Test that multiple modifications are not lost. 2015-11-05 11:46:41 -05:00
Rob Rix
b948f10dc1 Test simple updates to subtrees. 2015-11-05 11:46:01 -05:00
Rob Rix
336c2b87b2 Pass updates to keyed collections along correctly. 2015-11-05 11:45:53 -05:00
Rob Rix
917a49c520 Pass updates to collections along correctly. 2015-11-05 11:45:46 -05:00
Rob Rix
59e02988f0 Remove the obsolete unary/binary/ternary constructors. 2015-11-05 11:42:55 -05:00
Rob Rix
65c86a94d8 Use the variadic constructor for the fixed conveniences. 2015-11-05 11:42:33 -05:00
Rob Rix
839a62ff0c Test that locations are sequenced in depth-first pre-order. 2015-11-05 11:38:15 -05:00
Rob Rix
59ef9b1eb4 Test returning to the root. 2015-11-05 11:36:30 -05:00
Rob Rix
96b4d116da Test returning out of deep explorations. 2015-11-05 11:35:16 -05:00
Rob Rix
7a9a97ed03 Test recursive exploration of branches. 2015-11-05 11:34:25 -05:00
Rob Rix
6430f0222e Extract the other inner leaf. 2015-11-05 11:34:18 -05:00
Rob Rix
eda85a1e40 Rename the inner leaf. 2015-11-05 11:33:53 -05:00
Rob Rix
373076ffb3 Extract the keyed branch. 2015-11-05 11:32:00 -05:00
Rob Rix
db616e1dfe Correct the index semantics for keyed explorations. 2015-11-05 11:31:21 -05:00
Rob Rix
07fdfc5abc Test that moving rightward is consistent with the data structure. 2015-11-05 11:29:41 -05:00
Rob Rix
deb3745613 Correct the index updated vs. the index moved to. 2015-11-05 11:29:29 -05:00
Rob Rix
3d0a53a6b4 Test that you can’t move left from the leftmost child of a branch. 2015-11-05 11:15:22 -05:00
Rob Rix
1444acf2a2 Extract another leaf. 2015-11-05 11:14:27 -05:00
Rob Rix
72b1313006 Rename the upper level leaf. 2015-11-05 11:14:04 -05:00
Rob Rix
d37f9bb355 Extract an inner leaf. 2015-11-05 11:13:50 -05:00
Rob Rix
3e0b3797d2 Test that we can move into branches. 2015-11-05 11:10:46 -05:00
Rob Rix
c46426d311 Correct the test of moving back up. 2015-11-05 11:10:08 -05:00
Rob Rix
18aa5bd2d4 Test that we can move back upwards in explorations. 2015-11-05 11:09:36 -05:00
Rob Rix
274fb6bfab Test that leaves are not branches. 2015-11-05 10:57:41 -05:00
Rob Rix
d0c9f27975 Test that the start of exploration can’t move sideways. 2015-11-05 10:57:30 -05:00
Rob Rix
23725c7fd6 Test that exploration starts at a root. 2015-11-05 10:57:07 -05:00
Rob Rix
1ec85928a3 Test the start of exploration. 2015-11-05 10:56:55 -05:00
Rob Rix
f13d2068ab Add some test fixtures. 2015-11-05 10:56:36 -05:00
Rob Rix
b60e3aac24 Stub in a test suite for Location. 2015-11-05 10:56:15 -05:00
Rob Rix
4d867db4c4 Cofree can be explored. 2015-11-05 10:45:21 -05:00
Rob Rix
224f636f9b Remove a bogus default case. 2015-11-05 10:34:27 -05:00
Rob Rix
c6baaf677d Explore Keyed nodes. 2015-11-05 10:33:54 -05:00
Rob Rix
e6429cee40 Convenience helper for keyed locations. 2015-11-05 10:33:49 -05:00
Rob Rix
ccbb3f1bb4 Constructor for keyed locations. 2015-11-05 10:33:43 -05:00
Rob Rix
703db77789 Generalize the helper method to arbitrary mutable collection types. 2015-11-04 16:57:03 -05:00
Rob Rix
50518da5e1 Generalize the variadic constructor to arbitrary mutable collections. 2015-11-04 16:47:39 -05:00
Rob Rix
ad0dffe20c Explore Fixed terms in diffs. 2015-11-04 16:34:47 -05:00
Rob Rix
51166a0e0f Explore Indexed terms in diffs. 2015-11-04 16:34:37 -05:00
Rob Rix
51293d2202 Variadic branch convenience constructor. 2015-11-04 16:34:20 -05:00
Rob Rix
bac71d1f24 Construct Location over variadic branches. 2015-11-04 16:34:03 -05:00
Rob Rix
80a29789ad Patches & leaves are nullary. 2015-11-04 16:22:42 -05:00
Rob Rix
29645e0d99 Stub in Free.explore() 2015-11-04 16:22:29 -05:00
Rob Rix
d362c1b26f Formatting. 2015-11-04 16:15:26 -05:00
Rob Rix
63aaa39ba4 The private properties are implementation details. 2015-11-04 16:14:43 -05:00
joshvera
d99000562b ++Madness 2015-11-04 16:07:25 -05:00
joshvera
aeaabfd6a9 update Info.== 2015-11-04 16:06:54 -05:00
joshvera
eff47e0a3e Construct terms with line and column info 2015-11-04 15:12:22 -05:00
joshvera
dd8d4bac2c Parameterize CofreeJSON by SourcePos 2015-11-04 15:11:35 -05:00
joshvera
92c4141b44 bump Madness 2015-11-04 15:11:09 -05:00
joshvera
2cb3521cb0 Pass Line and Column to Info 2015-11-04 15:11:01 -05:00
Rob Rix
c1f3b5e01f Reference the specific section of Weaving a Web implemented. 2015-11-04 12:50:34 -05:00
Rob Rix
31dd09a080 Document Location. 2015-11-04 12:43:50 -05:00
Rob Rix
920c08c80e Document a couple of fields. 2015-11-04 12:43:46 -05:00
Rob Rix
d29277a60a Correct a couple of comments. 2015-11-04 12:43:37 -05:00
joshvera
26dd51eb49 Merge remote-tracking branch 'origin/master' into line-numbers 2015-11-04 12:34:59 -05:00
joshvera
a8e378cafa ++Madness 2015-11-04 12:34:36 -05:00