(GH-1523) Remove duplicate/overlapping folding regions

Previously the syntax folder returned an ordered list of folding ranges which
VS Code would "ignore" overlapping or duplicate ranges.  However on manual
testing, it showed that duplicate region did exist and could be folded/unfolded
using the "Fold All" and "Unfold All" commands, but could NOT be manipulated
manually in the editor using the +/- indicator.

This commit adds a filter which removes any duplicate or overlapping regions
which is easily detected via similar region start lines.  This commit also adds
a test for this scenario.

Author: glennsarti

src/features/Folding.ts

@@ -238,8 +238,8 @@ export class FoldingProvider implements vscode.FoldingRangeProvider {
         // Sort the list of matched tokens, starting at the top of the document,
         // and ensure that, in the case of multiple ranges starting the same line,
         // that the largest range (i.e. most number of lines spanned) is sorted
-        // first.  This is needed as vscode will just ignore any duplicate folding
-        // ranges.
+        // first.  This is needed to detect duplicate regions. The first in the list
+        // will be used and subsequent duplicates ignored.
         foldableRegions.sort((a: LineNumberRange, b: LineNumberRange) => {
             // Initially look at the start line
             if (a.startline > b.startline) { return 1; }
@@ -252,9 +252,18 @@ export class FoldingProvider implements vscode.FoldingRangeProvider {
             return 0;
         });
 
-        // Convert the matched token list into a FoldingRange[]
         const foldingRanges = [];
-        foldableRegions.forEach((item) => { foldingRanges.push(item.toFoldingRange()); });
+        foldableRegions
+            // Use an array to remove regions which have the same starting line number as the previous
+            // region. This removes duplicate or overlapping ranges. The sort function above determines
+            // which region will be used in the event of duplicates
+            .filter((item, index, src) => {
+                // The first element in the array can never be a duplicate
+                if (index === 0) { return true; }
+                return (item.startline !== src[index - 1].startline);
+            })
+            // Convert the matched token list into a FoldingRange[]
+            .forEach((item) => { foldingRanges.push(item.toFoldingRange()); });
 
         return foldingRanges;
     }

test/features/folding.test.ts

@@ -96,6 +96,21 @@ suite("Features", () => {
 
                 assertFoldingRegions(result, expectedMismatchedFoldingRegions);
             });
+
+            test("Does not return duplicate or overlapping regions", async () => {
+                const expectedMismatchedFoldingRegions = [
+                    { start: 1,  end: 2,  kind: null },
+                    { start: 2,  end: 4,  kind: null },
+                ];
+
+                // Integration test against the test fixture 'folding-mismatch.ps1' that contains
+                // duplicate/overlapping ranges due to the `(` and `{` characters
+                const uri = vscode.Uri.file(path.join(fixturePath, "folding-duplicate.ps1"));
+                const document = await vscode.workspace.openTextDocument(uri);
+                const result = await provider.provideFoldingRanges(document, null, null);
+
+                assertFoldingRegions(result, expectedMismatchedFoldingRegions);
+            });
         });
     });
 });

test/fixtures/folding-duplicate.ps1

@@ -0,0 +1,5 @@
+# This script causes duplicate/overlapping ranges due to the `(` and `{` characters
+$AnArray = @(Get-ChildItem -Path C:\ -Include *.ps1 -File).Where({
+    $_.FullName -ne 'foo'}).ForEach({
+        # Do Something
+})