From cc1e254c181bce8a6e6b741f835d5e5ab1b94854 Mon Sep 17 00:00:00 2001
From: Josh Bleecher Snyder <josharian@gmail.com>
Date: Thu, 14 Aug 2014 11:51:51 -0700
Subject: [PATCH] go.tools/astutil: delete all matching imports in DeleteImport

Fixes golang/go#8459.

LGTM=crawshaw, bradfitz
R=bradfitz, crawshaw
CC=golang-codereviews
https://golang.org/cl/128220043
---
 astutil/imports.go      | 47 +++++++++++++++++++++++--------------
 astutil/imports_test.go | 51 +++++++++++++++++++++++++++++++++++++++++
 imports/fix_test.go     | 26 +++++++++++++++++++++
 3 files changed, 107 insertions(+), 17 deletions(-)

diff --git a/astutil/imports.go b/astutil/imports.go
index 49bb25db..01a27557 100644
--- a/astutil/imports.go
+++ b/astutil/imports.go
@@ -131,22 +131,25 @@ func AddNamedImport(fset *token.FileSet, f *ast.File, name, ipath string) (added
 
 // DeleteImport deletes the import path from the file f, if present.
 func DeleteImport(fset *token.FileSet, f *ast.File, path string) (deleted bool) {
-	oldImport := importSpec(f, path)
+	var delspecs []*ast.ImportSpec
 
-	// Find the import node that imports path, if any.
-	for i, decl := range f.Decls {
+	// Find the import nodes that import path, if any.
+	for i := 0; i < len(f.Decls); i++ {
+		decl := f.Decls[i]
 		gen, ok := decl.(*ast.GenDecl)
 		if !ok || gen.Tok != token.IMPORT {
 			continue
 		}
-		for j, spec := range gen.Specs {
+		for j := 0; j < len(gen.Specs); j++ {
+			spec := gen.Specs[j]
 			impspec := spec.(*ast.ImportSpec)
-			if oldImport != impspec {
+			if importPath(impspec) != path {
 				continue
 			}
 
 			// We found an import spec that imports path.
 			// Delete it.
+			delspecs = append(delspecs, impspec)
 			deleted = true
 			copy(gen.Specs[j:], gen.Specs[j+1:])
 			gen.Specs = gen.Specs[:len(gen.Specs)-1]
@@ -156,6 +159,8 @@ func DeleteImport(fset *token.FileSet, f *ast.File, path string) (deleted bool)
 			if len(gen.Specs) == 0 {
 				copy(f.Decls[i:], f.Decls[i+1:])
 				f.Decls = f.Decls[:len(f.Decls)-1]
+				i--
+				break
 			} else if len(gen.Specs) == 1 {
 				gen.Lparen = token.NoPos // drop parens
 			}
@@ -167,29 +172,37 @@ func DeleteImport(fset *token.FileSet, f *ast.File, path string) (deleted bool)
 				// We deleted an entry but now there may be
 				// a blank line-sized hole where the import was.
 				if line-lastLine > 1 {
-					// There was a blank line immediately preceeing the deleted import,
+					// There was a blank line immediately preceding the deleted import,
 					// so there's no need to close the hole.
 					// Do nothing.
 				} else {
-					// There was no blank line.
-					// Close the hole by making the previous
-					// import appear to "end" where this one did.
-					lastImpspec.EndPos = impspec.End()
+					// There was no blank line. Close the hole.
+					fset.File(gen.Rparen).MergeLine(line)
 				}
 			}
-			break
+			j--
 		}
 	}
 
-	// Delete it from f.Imports.
-	for i, imp := range f.Imports {
-		if imp == oldImport {
-			copy(f.Imports[i:], f.Imports[i+1:])
-			f.Imports = f.Imports[:len(f.Imports)-1]
-			break
+	// Delete them from f.Imports.
+	for i := 0; i < len(f.Imports); i++ {
+		imp := f.Imports[i]
+		for j, del := range delspecs {
+			if imp == del {
+				copy(f.Imports[i:], f.Imports[i+1:])
+				f.Imports = f.Imports[:len(f.Imports)-1]
+				copy(delspecs[j:], delspecs[j+1:])
+				delspecs = delspecs[:len(delspecs)-1]
+				i--
+				break
+			}
 		}
 	}
 
+	if len(delspecs) > 0 {
+		panic(fmt.Sprintf("deleted specs from Decls but not Imports: %v", delspecs))
+	}
+
 	return
 }
 
diff --git a/astutil/imports_test.go b/astutil/imports_test.go
index d7a661cb..2a7166aa 100644
--- a/astutil/imports_test.go
+++ b/astutil/imports_test.go
@@ -463,6 +463,57 @@ import (
 
 	"go/format" // e
 )
+`,
+	},
+	{
+		name: "import.15",
+		pkg:  "double",
+		in: `package main
+
+import (
+	"double"
+	"double"
+)
+`,
+		out: `package main
+`,
+	},
+	{
+		name: "import.16",
+		pkg:  "bubble",
+		in: `package main
+
+import (
+	"toil"
+	"bubble"
+	"bubble"
+	"trouble"
+)
+`,
+		out: `package main
+
+import (
+	"toil"
+	"trouble"
+)
+`,
+	},
+	{
+		name: "import.17",
+		pkg:  "quad",
+		in: `package main
+
+import (
+	"quad"
+	"quad"
+)
+
+import (
+	"quad"
+	"quad"
+)
+`,
+		out: `package main
 `,
 	},
 }
diff --git a/imports/fix_test.go b/imports/fix_test.go
index c09aa47f..3c766ca8 100644
--- a/imports/fix_test.go
+++ b/imports/fix_test.go
@@ -643,6 +643,32 @@ import (
 )
 
 func main() { _, _ = fmt.Print, ast.Walk }
+`,
+	},
+
+	// Failure to delete all duplicate imports
+	// golang.org/issue/8459
+	{
+		name: "issue 8459",
+		in: `package main
+
+import (
+	"fmt"
+	"log"
+	"log"
+	"math"
+)
+
+func main() { fmt.Println("pi:", math.Pi) }
+`,
+		out: `package main
+
+import (
+	"fmt"
+	"math"
+)
+
+func main() { fmt.Println("pi:", math.Pi) }
 `,
 	},
 }