src/Pure/library.scala
author wenzelm
Fri, 21 May 2010 11:50:19 +0200
changeset 37035 4834c3112788
parent 37018 39f4cce5a22c
child 37048 d014976dd690
permissions -rw-r--r--
added Library.undefined (in Scala);
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
34136
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     1
/*  Title:      Pure/library.scala
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     3
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     4
Basic library.
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     5
*/
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     6
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     7
package isabelle
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     8
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
     9
import java.lang.System
34216
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    10
import java.awt.Component
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    11
import javax.swing.JOptionPane
34136
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
    12
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
    13
37018
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
    14
import scala.swing.ComboBox
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
    15
import scala.swing.event.SelectionChanged
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
    16
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
    17
34136
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
    18
object Library
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
    19
{
37035
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    20
  /* partial functions */
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    21
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    22
  def undefined[A, B] = new PartialFunction[A, B] {
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    23
    def apply(x: A): B = throw new NoSuchElementException("undefined")
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    24
    def isDefinedAt(x: A) = false
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    25
  }
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    26
4834c3112788 added Library.undefined (in Scala);
wenzelm
parents: 37018
diff changeset
    27
36688
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    28
  /* separate */
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    29
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    30
  def separate[A](s: A, list: List[A]): List[A] =
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    31
    list match {
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    32
      case x :: xs if !xs.isEmpty => x :: s :: separate(s, xs)
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    33
      case _ => list
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    34
    }
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    35
321d392ab12e added separate;
wenzelm
parents: 36685
diff changeset
    36
34141
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    37
  /* reverse CharSequence */
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    38
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    39
  class Reverse(text: CharSequence, start: Int, end: Int) extends CharSequence
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    40
  {
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    41
    require(0 <= start && start <= end && end <= text.length)
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    42
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    43
    def this(text: CharSequence) = this(text, 0, text.length)
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    44
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    45
    def length: Int = end - start
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    46
    def charAt(i: Int): Char = text.charAt(end - i - 1)
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    47
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    48
    def subSequence(i: Int, j: Int): CharSequence =
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    49
      if (0 <= i && i <= j && j <= length) new Reverse(text, end - j, end - i)
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    50
      else throw new IndexOutOfBoundsException
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    51
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    52
    override def toString: String =
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    53
    {
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    54
      val buf = new StringBuilder(length)
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    55
      for (i <- 0 until length)
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    56
        buf.append(charAt(i))
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    57
      buf.toString
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    58
    }
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    59
  }
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    60
297b2149077d simiplified result of keyword parser (again);
wenzelm
parents: 34136
diff changeset
    61
36685
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    62
  /* iterate over chunks (cf. space_explode/split_lines in ML) */
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    63
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    64
  def chunks(source: CharSequence, sep: Char = '\n') = new Iterator[CharSequence]
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    65
  {
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    66
    private val end = source.length
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    67
    private def next_chunk(i: Int): Option[(CharSequence, Int)] =
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    68
    {
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    69
      if (i < end) {
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    70
        var j = i; do j += 1 while (j < end && source.charAt(j) != sep)
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    71
        Some((source.subSequence(i + 1, j), j))
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    72
      }
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    73
      else None
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    74
    }
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    75
    private var state: Option[(CharSequence, Int)] = if (end == 0) None else next_chunk(-1)
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    76
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    77
    def hasNext(): Boolean = state.isDefined
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    78
    def next(): CharSequence =
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    79
      state match {
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    80
        case Some((s, i)) => { state = next_chunk(i); s }
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    81
        case None => throw new NoSuchElementException("next on empty iterator")
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    82
      }
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    83
  }
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    84
2b3076cfd6dd slightly more general Library.chunks;
wenzelm
parents: 34317
diff changeset
    85
34216
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    86
  /* simple dialogs */
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    87
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    88
  private def simple_dialog(kind: Int, default_title: String)
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    89
    (parent: Component, title: String, message: Any*)
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    90
  {
36791
b8384c455b40 simple dialogs: ensure Swing thread;
wenzelm
parents: 36688
diff changeset
    91
    Swing_Thread.now {
b8384c455b40 simple dialogs: ensure Swing thread;
wenzelm
parents: 36688
diff changeset
    92
      JOptionPane.showMessageDialog(parent,
b8384c455b40 simple dialogs: ensure Swing thread;
wenzelm
parents: 36688
diff changeset
    93
        message.toArray.asInstanceOf[Array[AnyRef]],
b8384c455b40 simple dialogs: ensure Swing thread;
wenzelm
parents: 36688
diff changeset
    94
        if (title == null) default_title else title, kind)
b8384c455b40 simple dialogs: ensure Swing thread;
wenzelm
parents: 36688
diff changeset
    95
    }
34216
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    96
  }
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    97
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    98
  def dialog = simple_dialog(JOptionPane.PLAIN_MESSAGE, null) _
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
    99
  def warning_dialog = simple_dialog(JOptionPane.WARNING_MESSAGE, "Warning") _
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
   100
  def error_dialog = simple_dialog(JOptionPane.ERROR_MESSAGE, "Error") _
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
   101
ada8eb23a08e added simple dialogs;
wenzelm
parents: 34198
diff changeset
   102
37018
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   103
  /* zoom box */
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   104
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   105
  def zoom_box(apply_factor: Int => Unit) =
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   106
    new ComboBox(
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   107
      List("50%", "70%", "85%", "100%", "125%", "150%", "175%", "200%", "300%", "400%")) {
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   108
      val Factor = "([0-9]+)%?"r
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   109
      def reset(): Int = { selection.index = 3; 100 }
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   110
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   111
      reactions += {
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   112
        case SelectionChanged(_) =>
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   113
          val factor =
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   114
            selection.item match {
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   115
              case Factor(s) =>
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   116
                val i = Integer.parseInt(s)
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   117
                if (10 <= i && i <= 1000) i else reset()
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   118
              case _ => reset()
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   119
            }
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   120
          apply_factor(factor)
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   121
        }
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   122
      reset()
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   123
      listenTo(selection)
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   124
      makeEditable()
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   125
    }
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   126
39f4cce5a22c added somewhat generic zoom box;
wenzelm
parents: 36791
diff changeset
   127
34136
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   128
  /* timing */
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   129
34314
f799f3749596 timeit message;
wenzelm
parents: 34216
diff changeset
   130
  def timeit[A](message: String)(e: => A) =
34136
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   131
  {
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   132
    val start = System.currentTimeMillis()
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   133
    val result = Exn.capture(e)
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   134
    val stop = System.currentTimeMillis()
34314
f799f3749596 timeit message;
wenzelm
parents: 34216
diff changeset
   135
    System.err.println(
34317
c1509b9d624f tuned message;
wenzelm
parents: 34314
diff changeset
   136
      (if (message.isEmpty) "" else message + ": ") + (stop - start) + "ms elapsed time")
34136
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   137
    Exn.release(result)
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   138
  }
3dcb46ae6185 added basic library -- Scala version;
wenzelm
parents:
diff changeset
   139
}