src/Pure/library.scala
author wenzelm
Sat, 03 Jul 2010 20:36:30 +0200
changeset 37702 bb27d99a9a69
parent 37055 d014976dd690
child 38488 00b72526dc64
permissions -rw-r--r--
more precise timing;
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@34145
     9
import java.lang.System
wenzelm@34216
    10
import java.awt.Component
wenzelm@34216
    11
import javax.swing.JOptionPane
wenzelm@34145
    12
wenzelm@34145
    13
wenzelm@37029
    14
import scala.swing.ComboBox
wenzelm@37029
    15
import scala.swing.event.SelectionChanged
wenzelm@37029
    16
wenzelm@37029
    17
wenzelm@34145
    18
object Library
wenzelm@34145
    19
{
wenzelm@37042
    20
  /* partial functions */
wenzelm@37042
    21
wenzelm@37042
    22
  def undefined[A, B] = new PartialFunction[A, B] {
wenzelm@37042
    23
    def apply(x: A): B = throw new NoSuchElementException("undefined")
wenzelm@37042
    24
    def isDefinedAt(x: A) = false
wenzelm@37042
    25
  }
wenzelm@37042
    26
wenzelm@37042
    27
wenzelm@36726
    28
  /* separate */
wenzelm@36726
    29
wenzelm@36726
    30
  def separate[A](s: A, list: List[A]): List[A] =
wenzelm@36726
    31
    list match {
wenzelm@36726
    32
      case x :: xs if !xs.isEmpty => x :: s :: separate(s, xs)
wenzelm@36726
    33
      case _ => list
wenzelm@36726
    34
    }
wenzelm@36726
    35
wenzelm@36726
    36
wenzelm@34150
    37
  /* reverse CharSequence */
wenzelm@34150
    38
wenzelm@34150
    39
  class Reverse(text: CharSequence, start: Int, end: Int) extends CharSequence
wenzelm@34150
    40
  {
wenzelm@34150
    41
    require(0 <= start && start <= end && end <= text.length)
wenzelm@34150
    42
wenzelm@34150
    43
    def this(text: CharSequence) = this(text, 0, text.length)
wenzelm@34150
    44
wenzelm@34150
    45
    def length: Int = end - start
wenzelm@34150
    46
    def charAt(i: Int): Char = text.charAt(end - i - 1)
wenzelm@34150
    47
wenzelm@34150
    48
    def subSequence(i: Int, j: Int): CharSequence =
wenzelm@34150
    49
      if (0 <= i && i <= j && j <= length) new Reverse(text, end - j, end - i)
wenzelm@34150
    50
      else throw new IndexOutOfBoundsException
wenzelm@34150
    51
wenzelm@34150
    52
    override def toString: String =
wenzelm@34150
    53
    {
wenzelm@34150
    54
      val buf = new StringBuilder(length)
wenzelm@34150
    55
      for (i <- 0 until length)
wenzelm@34150
    56
        buf.append(charAt(i))
wenzelm@34150
    57
      buf.toString
wenzelm@34150
    58
    }
wenzelm@34150
    59
  }
wenzelm@34150
    60
wenzelm@34150
    61
wenzelm@36723
    62
  /* iterate over chunks (cf. space_explode/split_lines in ML) */
wenzelm@36723
    63
wenzelm@36723
    64
  def chunks(source: CharSequence, sep: Char = '\n') = new Iterator[CharSequence]
wenzelm@36723
    65
  {
wenzelm@36723
    66
    private val end = source.length
wenzelm@36723
    67
    private def next_chunk(i: Int): Option[(CharSequence, Int)] =
wenzelm@36723
    68
    {
wenzelm@36723
    69
      if (i < end) {
wenzelm@36723
    70
        var j = i; do j += 1 while (j < end && source.charAt(j) != sep)
wenzelm@36723
    71
        Some((source.subSequence(i + 1, j), j))
wenzelm@36723
    72
      }
wenzelm@36723
    73
      else None
wenzelm@36723
    74
    }
wenzelm@36723
    75
    private var state: Option[(CharSequence, Int)] = if (end == 0) None else next_chunk(-1)
wenzelm@36723
    76
wenzelm@36723
    77
    def hasNext(): Boolean = state.isDefined
wenzelm@36723
    78
    def next(): CharSequence =
wenzelm@36723
    79
      state match {
wenzelm@36723
    80
        case Some((s, i)) => { state = next_chunk(i); s }
wenzelm@36723
    81
        case None => throw new NoSuchElementException("next on empty iterator")
wenzelm@36723
    82
      }
wenzelm@36723
    83
  }
wenzelm@36723
    84
wenzelm@36723
    85
wenzelm@34216
    86
  /* simple dialogs */
wenzelm@34216
    87
wenzelm@34216
    88
  private def simple_dialog(kind: Int, default_title: String)
wenzelm@34216
    89
    (parent: Component, title: String, message: Any*)
wenzelm@34216
    90
  {
wenzelm@36812
    91
    Swing_Thread.now {
wenzelm@36812
    92
      JOptionPane.showMessageDialog(parent,
wenzelm@36812
    93
        message.toArray.asInstanceOf[Array[AnyRef]],
wenzelm@36812
    94
        if (title == null) default_title else title, kind)
wenzelm@36812
    95
    }
wenzelm@34216
    96
  }
wenzelm@34216
    97
wenzelm@34216
    98
  def dialog = simple_dialog(JOptionPane.PLAIN_MESSAGE, null) _
wenzelm@34216
    99
  def warning_dialog = simple_dialog(JOptionPane.WARNING_MESSAGE, "Warning") _
wenzelm@34216
   100
  def error_dialog = simple_dialog(JOptionPane.ERROR_MESSAGE, "Error") _
wenzelm@34216
   101
wenzelm@34216
   102
wenzelm@37029
   103
  /* zoom box */
wenzelm@37029
   104
wenzelm@37055
   105
  class Zoom_Box(apply_factor: Int => Unit) extends ComboBox[String](
wenzelm@37055
   106
    List("50%", "70%", "85%", "100%", "125%", "150%", "175%", "200%", "300%", "400%"))
wenzelm@37055
   107
  {
wenzelm@37055
   108
    val Factor = "([0-9]+)%?"r
wenzelm@37055
   109
    def parse(text: String): Int =
wenzelm@37055
   110
      text match {
wenzelm@37055
   111
        case Factor(s) =>
wenzelm@37055
   112
          val i = Integer.parseInt(s)
wenzelm@37055
   113
          if (10 <= i && i <= 1000) i else 100
wenzelm@37055
   114
        case _ => 100
wenzelm@37055
   115
      }
wenzelm@37055
   116
    def print(i: Int): String = i.toString + "%"
wenzelm@37029
   117
wenzelm@37055
   118
    makeEditable()(c => new ComboBox.BuiltInEditor(c)(text => print(parse(text)), x => x))
wenzelm@37055
   119
    reactions += {
wenzelm@37055
   120
      case SelectionChanged(_) => apply_factor(parse(selection.item))
wenzelm@37029
   121
    }
wenzelm@37055
   122
    listenTo(selection)
wenzelm@37055
   123
    selection.index = 3
wenzelm@37055
   124
    prototypeDisplayValue = Some("00000%")
wenzelm@37055
   125
  }
wenzelm@37029
   126
wenzelm@37029
   127
wenzelm@34145
   128
  /* timing */
wenzelm@34145
   129
wenzelm@34317
   130
  def timeit[A](message: String)(e: => A) =
wenzelm@34145
   131
  {
wenzelm@37702
   132
    val start = System.nanoTime()
wenzelm@34145
   133
    val result = Exn.capture(e)
wenzelm@37702
   134
    val stop = System.nanoTime()
wenzelm@34317
   135
    System.err.println(
wenzelm@37702
   136
      (if (message == null || message.isEmpty) "" else message + ": ") +
wenzelm@37702
   137
        ((stop - start).toDouble / 1000000) + "ms elapsed time")
wenzelm@34145
   138
    Exn.release(result)
wenzelm@34145
   139
  }
wenzelm@34145
   140
}