src/Pure/library.scala
author wenzelm
Wed, 29 Jun 2011 23:43:48 +0200
changeset 44471 826ddd91ae2b
parent 44313 e1fff67b23ac
child 44529 dcd0b667f73d
permissions -rw-r--r--
basic operations on lists and strings;
wenzelm@34145
     1
/*  Title:      Pure/library.scala
wenzelm@34145
     2
    Author:     Makarius
wenzelm@34145
     3
wenzelm@34145
     4
Basic library.
wenzelm@34145
     5
*/
wenzelm@34145
     6
wenzelm@34145
     7
package isabelle
wenzelm@34145
     8
wenzelm@38556
     9
wenzelm@38895
    10
import java.lang.System
wenzelm@34216
    11
import java.awt.Component
wenzelm@34216
    12
import javax.swing.JOptionPane
wenzelm@34145
    13
wenzelm@37029
    14
import scala.swing.ComboBox
wenzelm@37029
    15
import scala.swing.event.SelectionChanged
wenzelm@44471
    16
import scala.collection.mutable
wenzelm@37029
    17
wenzelm@37029
    18
wenzelm@34145
    19
object Library
wenzelm@34145
    20
{
wenzelm@44471
    21
  /* lists */
wenzelm@36726
    22
wenzelm@36726
    23
  def separate[A](s: A, list: List[A]): List[A] =
wenzelm@36726
    24
    list match {
wenzelm@36726
    25
      case x :: xs if !xs.isEmpty => x :: s :: separate(s, xs)
wenzelm@36726
    26
      case _ => list
wenzelm@36726
    27
    }
wenzelm@36726
    28
wenzelm@44471
    29
  def space_explode(sep: Char, str: String): List[String] =
wenzelm@44471
    30
    if (str.isEmpty) Nil
wenzelm@44471
    31
    else {
wenzelm@44471
    32
      val result = new mutable.ListBuffer[String]
wenzelm@44471
    33
      var start = 0
wenzelm@44471
    34
      var finished = false
wenzelm@44471
    35
      while (!finished) {
wenzelm@44471
    36
        val i = str.indexOf(sep, start)
wenzelm@44471
    37
        if (i == -1) { result += str.substring(start); finished = true }
wenzelm@44471
    38
        else { result += str.substring(start, i); start = i + 1 }
wenzelm@44471
    39
      }
wenzelm@44471
    40
      result.toList
wenzelm@44471
    41
    }
wenzelm@44471
    42
wenzelm@44471
    43
wenzelm@44471
    44
  /* strings */
wenzelm@44471
    45
wenzelm@44471
    46
  def quote(s: String): String = "\"" + s + "\""
wenzelm@44471
    47
  def commas(ss: Iterable[String]): String = ss.iterator.mkString(", ")
wenzelm@44471
    48
  def commas_quote(ss: Iterable[String]): String = ss.iterator.mkString("\"", ", ", "\"")
wenzelm@44471
    49
wenzelm@36726
    50
wenzelm@34150
    51
  /* reverse CharSequence */
wenzelm@34150
    52
wenzelm@34150
    53
  class Reverse(text: CharSequence, start: Int, end: Int) extends CharSequence
wenzelm@34150
    54
  {
wenzelm@34150
    55
    require(0 <= start && start <= end && end <= text.length)
wenzelm@34150
    56
wenzelm@34150
    57
    def this(text: CharSequence) = this(text, 0, text.length)
wenzelm@34150
    58
wenzelm@34150
    59
    def length: Int = end - start
wenzelm@34150
    60
    def charAt(i: Int): Char = text.charAt(end - i - 1)
wenzelm@34150
    61
wenzelm@34150
    62
    def subSequence(i: Int, j: Int): CharSequence =
wenzelm@34150
    63
      if (0 <= i && i <= j && j <= length) new Reverse(text, end - j, end - i)
wenzelm@34150
    64
      else throw new IndexOutOfBoundsException
wenzelm@34150
    65
wenzelm@34150
    66
    override def toString: String =
wenzelm@34150
    67
    {
wenzelm@34150
    68
      val buf = new StringBuilder(length)
wenzelm@34150
    69
      for (i <- 0 until length)
wenzelm@34150
    70
        buf.append(charAt(i))
wenzelm@34150
    71
      buf.toString
wenzelm@34150
    72
    }
wenzelm@34150
    73
  }
wenzelm@34150
    74
wenzelm@34150
    75
wenzelm@36723
    76
  /* iterate over chunks (cf. space_explode/split_lines in ML) */
wenzelm@36723
    77
wenzelm@36723
    78
  def chunks(source: CharSequence, sep: Char = '\n') = new Iterator[CharSequence]
wenzelm@36723
    79
  {
wenzelm@36723
    80
    private val end = source.length
wenzelm@36723
    81
    private def next_chunk(i: Int): Option[(CharSequence, Int)] =
wenzelm@36723
    82
    {
wenzelm@36723
    83
      if (i < end) {
wenzelm@36723
    84
        var j = i; do j += 1 while (j < end && source.charAt(j) != sep)
wenzelm@36723
    85
        Some((source.subSequence(i + 1, j), j))
wenzelm@36723
    86
      }
wenzelm@36723
    87
      else None
wenzelm@36723
    88
    }
wenzelm@36723
    89
    private var state: Option[(CharSequence, Int)] = if (end == 0) None else next_chunk(-1)
wenzelm@36723
    90
wenzelm@36723
    91
    def hasNext(): Boolean = state.isDefined
wenzelm@36723
    92
    def next(): CharSequence =
wenzelm@36723
    93
      state match {
wenzelm@36723
    94
        case Some((s, i)) => { state = next_chunk(i); s }
wenzelm@38877
    95
        case None => Iterator.empty.next()
wenzelm@36723
    96
      }
wenzelm@36723
    97
  }
wenzelm@36723
    98
wenzelm@40744
    99
  def first_line(source: CharSequence): String =
wenzelm@40744
   100
  {
wenzelm@40744
   101
    val lines = chunks(source)
wenzelm@40744
   102
    if (lines.hasNext) lines.next.toString
wenzelm@40744
   103
    else ""
wenzelm@40744
   104
  }
wenzelm@40744
   105
wenzelm@36723
   106
wenzelm@34216
   107
  /* simple dialogs */
wenzelm@34216
   108
wenzelm@34216
   109
  private def simple_dialog(kind: Int, default_title: String)
wenzelm@34216
   110
    (parent: Component, title: String, message: Any*)
wenzelm@34216
   111
  {
wenzelm@36812
   112
    Swing_Thread.now {
wenzelm@38488
   113
      val java_message = message map { case x: scala.swing.Component => x.peer case x => x }
wenzelm@36812
   114
      JOptionPane.showMessageDialog(parent,
wenzelm@38488
   115
        java_message.toArray.asInstanceOf[Array[AnyRef]],
wenzelm@36812
   116
        if (title == null) default_title else title, kind)
wenzelm@36812
   117
    }
wenzelm@34216
   118
  }
wenzelm@34216
   119
wenzelm@34216
   120
  def dialog = simple_dialog(JOptionPane.PLAIN_MESSAGE, null) _
wenzelm@34216
   121
  def warning_dialog = simple_dialog(JOptionPane.WARNING_MESSAGE, "Warning") _
wenzelm@34216
   122
  def error_dialog = simple_dialog(JOptionPane.ERROR_MESSAGE, "Error") _
wenzelm@34216
   123
wenzelm@34216
   124
wenzelm@37029
   125
  /* zoom box */
wenzelm@37029
   126
wenzelm@37055
   127
  class Zoom_Box(apply_factor: Int => Unit) extends ComboBox[String](
wenzelm@37055
   128
    List("50%", "70%", "85%", "100%", "125%", "150%", "175%", "200%", "300%", "400%"))
wenzelm@37055
   129
  {
wenzelm@37055
   130
    val Factor = "([0-9]+)%?"r
wenzelm@37055
   131
    def parse(text: String): Int =
wenzelm@37055
   132
      text match {
wenzelm@37055
   133
        case Factor(s) =>
wenzelm@37055
   134
          val i = Integer.parseInt(s)
wenzelm@37055
   135
          if (10 <= i && i <= 1000) i else 100
wenzelm@37055
   136
        case _ => 100
wenzelm@37055
   137
      }
wenzelm@37055
   138
    def print(i: Int): String = i.toString + "%"
wenzelm@37029
   139
wenzelm@37055
   140
    makeEditable()(c => new ComboBox.BuiltInEditor(c)(text => print(parse(text)), x => x))
wenzelm@37055
   141
    reactions += {
wenzelm@37055
   142
      case SelectionChanged(_) => apply_factor(parse(selection.item))
wenzelm@37029
   143
    }
wenzelm@37055
   144
    listenTo(selection)
wenzelm@37055
   145
    selection.index = 3
wenzelm@37055
   146
    prototypeDisplayValue = Some("00000%")
wenzelm@37055
   147
  }
wenzelm@37029
   148
wenzelm@37029
   149
wenzelm@34145
   150
  /* timing */
wenzelm@34145
   151
wenzelm@34317
   152
  def timeit[A](message: String)(e: => A) =
wenzelm@34145
   153
  {
wenzelm@41119
   154
    val start = System.currentTimeMillis()
wenzelm@34145
   155
    val result = Exn.capture(e)
wenzelm@41119
   156
    val stop = System.currentTimeMillis()
wenzelm@34317
   157
    System.err.println(
wenzelm@37702
   158
      (if (message == null || message.isEmpty) "" else message + ": ") +
wenzelm@41119
   159
        new Time(stop - start).message + " elapsed time")
wenzelm@34145
   160
    Exn.release(result)
wenzelm@34145
   161
  }
wenzelm@34145
   162
}