Add basic matchers and query parser

Author: pikinier20

scala3doc-js/src/searchbar/Searchbar.scala

@@ -3,5 +3,6 @@ package dotty.dokka
 class Searchbar {
   val pages = SearchbarGlobals.pages.toList.map(PageEntry.apply)
   val engine = SearchbarEngine(pages)
-  val component = SearchbarComponent(engine.query)
+  val parser = QueryParser()
+  val component = SearchbarComponent(q => engine.query(parser.parse(q)))
 }

scala3doc-js/src/searchbar/SearchbarComponent.scala

@@ -44,7 +44,7 @@ class SearchbarComponent(val callback: (String) => List[PageEntry]) {
   private val input: html.Input = {
     val element = document.createElement("input").asInstanceOf[html.Input]
     element.id = "scala3doc-searchbar-input"
-    element.addEventListener("keyup", (e) => handleNewQuery(e.target.asInstanceOf[html.Input].value))
+    element.addEventListener("input", (e) => handleNewQuery(e.target.asInstanceOf[html.Input].value))
     element
   }
 

scala3doc-js/src/searchbar/engine/Matchers.scala

@@ -0,0 +1,10 @@
+package dotty.dokka
+
+enum Matchers(func: (PageEntry) => Int) extends Function1[PageEntry, Int]:
+  export func.apply
+  case ByName(query: String) extends Matchers( (p) => {
+    val name = p.searchKeys.headOption.map(_.toLowerCase)
+    name.filter(_.contains(query)).map(_ => p.name.size - query.size).getOrElse(-1)
+  })
+  case ByKind(kind: String) extends Matchers((p) => p.name.split(" ").headOption.filter(_ == kind).fold(-1)(_ => 1))
+

scala3doc-js/src/searchbar/engine/QueryParser.scala

@@ -0,0 +1,27 @@
+package dotty.dokka
+
+import scala.util.matching.Regex._
+import scala.util.matching._
+
+class QueryParser:
+  val kinds = Seq(
+    "class",
+    "trait",
+    "enum",
+    "object",
+    "def",
+    "val",
+    "var",
+    "package",
+    "given",
+  )
+  val kindRegex = (kinds.mkString("(","|",")") + " (.+)").r
+  val restRegex = raw"(.+)".r
+  val escapedRegex = raw"`(.+)`".r
+
+  def parse(query: String): List[Matchers] = query.toLowerCase match {
+    case escapedRegex(rest) => List(Matchers.ByName(rest))
+    case kindRegex(kind, rest) => List(Matchers.ByKind(kind)) ++ parse(rest)
+    case restRegex(name) => List(Matchers.ByName(name))
+    case _ => List()
+  }

scala3doc-js/src/searchbar/engine/SearchbarEngine.scala

@@ -1,6 +1,9 @@
 package dotty.dokka
 
+import math.Ordering.Implicits.seqOrdering
+
 class SearchbarEngine(pages: List[PageEntry]) {
-  //TODO: Query should be parsed by QueryParser to list of filtering strategies called Matchers
-  def query(query: String): List[PageEntry] = pages
+  def query(query: List[Matchers]): List[PageEntry] = {
+    pages.map(p => p -> query.map(_(p))).filterNot(_(1).exists(_ < 0)).sortBy(_(1)).map(_(0))
+  }
 }