1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
|
// URLs implements a breadth-first search webcrawler based on the
// example given in section 8.6 of The Go Programming Language.
package main
import (
"flag"
"fmt"
"log"
"net/url"
"runtime/pprof"
"strings"
"time"
"git.brandonirizarry.xyz/hamlet"
)
func main() {
// Setting shorfile helps especially for when we log errors
// without returning them.
log.SetFlags(log.LstdFlags | log.Lshortfile)
maxConcurrency := flag.Int("c", 0, "Maximum number of concurrent queue pushes")
urlArg := flag.String("url", "", "Entry-point URL")
maxURLs := flag.Int("max", 0, "Maximum number of URLs to collect (omitted or 0 means no limit)")
maxDepth := flag.Int("depth", 0, "Maximum URL depth (omitted or 0 means no limit)")
shortcode := flag.String("shortcode", "", "URL shortcode")
shortcodeFilename := flag.String("scfile", "urls.csv", "Shortcode CSV file")
flag.Parse()
// Vet the given CLI arguments for things like negative or
// missing values.
if *maxConcurrency == 0 {
log.Fatal("Missing -c argument")
}
if *maxConcurrency < 1 {
log.Fatalf("Invalid -c argument: %d", *maxConcurrency)
}
if *maxURLs < 0 {
log.Fatalf("Invalid -max argument: %d", *maxURLs)
}
if *maxDepth < 0 {
log.Fatalf("Invalid -depth argument: %d", *maxDepth)
}
// Use hamlet to vet the validity of the given command-line
// argument configuration provided by the user.
shortcodePresent := hamlet.Present(*shortcode)
urlArgPresent := hamlet.Present(*urlArg)
if hamlet.Xor(urlArgPresent, shortcodePresent).Deny() {
log.Fatal("Need exactly one of -url or -shortcode")
}
if hamlet.If(hamlet.Present(*shortcodeFilename), shortcodePresent).Deny() {
log.Fatal("-scfile implies use of -shortcode")
}
startRawURL := *urlArg
if shortcodePresent.Assert() {
var err error
startRawURL, err = getURLFromShortcode(*shortcodeFilename, *shortcode)
if err != nil {
log.Fatal(err)
}
}
startURL, err := convertToURL(startRawURL)
if err != nil {
log.Fatal(err)
}
// Our web crawlers use concurrency: check if any goroutines
// have leaked.
getLeakProfile(func() {
classic(startURL, *maxConcurrency, *maxURLs, *maxDepth)
})
}
// convertToURL parses the given rawURL into a [url.URL]. If the
// rawURL is missing a scheme, "https://" is prepended before parsing.
//
// Return the parsed URL, along with any error.
func convertToURL(rawURL string) (url.URL, error) {
if !strings.HasPrefix(rawURL, "http://") && !strings.HasPrefix(rawURL, "https://") {
rawURL = "https://" + rawURL
fmt.Printf("start url: %s\n", rawURL)
}
u, err := url.Parse(rawURL)
if err != nil {
return url.URL{}, fmt.Errorf("can't parse %s: %w", rawURL, err)
}
return *u, nil
}
// getLeakProfile runs a leaky program snippet, extracts the goroutine leak profile,
// and writes it to stdout.
func getLeakProfile(leakySnippet func()) {
prof := pprof.Lookup("goroutineleak")
defer func() {
time.Sleep(2 * time.Second)
var content strings.Builder
prof.WriteTo(&content, 2)
// Ignore non leaked goroutines
leaks := strings.SplitSeq(content.String(), "\n\n")
for leak := range leaks {
if strings.Contains(leak, "(leaked)") {
fmt.Println(leak + "\n")
}
}
}()
leakySnippet()
}
|
