progs/crawler.scala
author Christian Urban <christian.urban@kcl.ac.uk>
Sat, 29 Aug 2020 16:05:59 +0100
changeset 342 3779dd003077
parent 322 856aaa591840
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
322
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
// A Web-Crawler
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
//================
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     3
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
// call parallel version with
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
//
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
// scala -cp scala-parallel-collections_2.13-0.2.0.jar crawler.scala 
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     7
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
import io.Source
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
import scala.util._
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
import scala.collection.parallel.CollectionConverters._
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    13
// the idea is to look for links using the
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
// regular expression "https?://[^"]*" and for
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    15
// email addresses using yet another regex.
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    16
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    17
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    18
// gets the first 10K of a web-page
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
def get_page(url: String) : String = {
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    20
  Try(Source.fromURL(url)("ISO-8859-1").take(10000).mkString).
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    21
    getOrElse { println(s" Problem with: $url"); ""}
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    22
}
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    23
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    24
// regex for URLs and emails
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    25
val http_pattern = """"https?://[^"]*"""".r
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    26
val email_pattern = """([a-z0-9_\.-]+)@([\da-z\.-]+)\.([a-z\.]{2,6})""".r
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    27
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    28
//  val s = "foo bla christian@kcl.ac.uk 1234567"
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    29
//  email_pattern.findAllIn(s).toList
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    30
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    31
// drops the first and last character from a string
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    32
def unquote(s: String) = s.drop(1).dropRight(1)
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    33
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    34
def get_all_URLs(page: String): Set[String] = 
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    35
  http_pattern.findAllIn(page).map(unquote).toSet
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    36
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    37
// a naive version of crawl - searches until a given depth,
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
// visits pages potentially more than once
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
def crawl(url: String, n: Int) : Unit = {
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    40
  if (n == 0) ()
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    41
  else {
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    42
    println(s"  Visiting: $n $url")
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    43
    val page = get_page(url)
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    44
    for (u <- get_all_URLs(get_page(url)).par) crawl(u, n - 1)
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    45
  }
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    46
}
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    47
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    48
// some starting URLs for the crawler
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    49
val startURL = """https://nms.kcl.ac.uk/christian.urban/"""
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    50
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    51
//crawl(startURL, 2)
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    52
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    53
// a primitive email harvester
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    54
def emails(url: String, n: Int) : Set[String] = {
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    55
  if (n == 0) Set()
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    56
  else {
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    57
    println(s"  Visiting: $n $url")
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    58
    val page = get_page(url)
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    59
    val new_emails = email_pattern.findAllIn(page).toSet
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    60
    new_emails ++ (for (u <- get_all_URLs(page).par) yield emails(u, n - 1)).flatten
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    61
  }
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    62
}
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    63
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    64
println(emails(startURL, 3))
856aaa591840 updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    65