src/Pure/General/bytes.scala
author wenzelm
Thu, 09 Feb 2017 15:40:34 +0100
changeset 65009 eda9366bbfac
parent 64370 865b39487b5d
child 65070 1222c010bff7
permissions -rw-r--r--
remote database access via ssh port forwarding;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     1
/*  Title:      Pure/General/bytes.scala
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     2
    Author:     Makarius
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     3
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     4
Immutable byte vectors versus UTF8 strings.
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     5
*/
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     6
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     7
package isabelle
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     8
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
     9
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    10
import java.io.{File => JFile, ByteArrayOutputStream, ByteArrayInputStream,
64229
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    11
  OutputStream, InputStream, FileInputStream, FileOutputStream}
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    12
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    13
import org.tukaani.xz.{XZInputStream, XZOutputStream}
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    14
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    15
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    16
object Bytes
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    17
{
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    18
  val empty: Bytes = new Bytes(Array[Byte](), 0, 0)
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    19
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    20
  def apply(s: CharSequence): Bytes =
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    21
  {
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    22
    val str = s.toString
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    23
    if (str.isEmpty) empty
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    24
    else {
62527
aae9a2a855e0 tuned signature;
wenzelm
parents: 60833
diff changeset
    25
      val b = UTF8.bytes(str)
54442
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    26
      new Bytes(b, 0, b.length)
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    27
    }
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    28
  }
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    29
63779
9da65bc75610 more operations;
wenzelm
parents: 62527
diff changeset
    30
  def apply(a: Array[Byte]): Bytes = apply(a, 0, a.length)
9da65bc75610 more operations;
wenzelm
parents: 62527
diff changeset
    31
54442
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    32
  def apply(a: Array[Byte], offset: Int, length: Int): Bytes =
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    33
    if (length == 0) empty
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    34
    else {
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    35
      val b = new Array[Byte](length)
55618
995162143ef4 tuned imports;
wenzelm
parents: 54512
diff changeset
    36
      System.arraycopy(a, offset, b, 0, length)
54442
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    37
      new Bytes(b, 0, b.length)
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    38
    }
c39972ddd672 more specific Protocol_Output: empty message.body, main content via bytes/text;
wenzelm
parents: 54440
diff changeset
    39
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    40
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    41
  /* read */
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    42
64005
f6e965cf1617 clarified magic values (see also java/io/BufferedInputStream.java);
wenzelm
parents: 64004
diff changeset
    43
  def read_stream(stream: InputStream, limit: Int = Integer.MAX_VALUE, hint: Int = 1024): Bytes =
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    44
    if (limit == 0) empty
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    45
    else {
64005
f6e965cf1617 clarified magic values (see also java/io/BufferedInputStream.java);
wenzelm
parents: 64004
diff changeset
    46
      val out = new ByteArrayOutputStream(if (limit == Integer.MAX_VALUE) hint else limit)
f6e965cf1617 clarified magic values (see also java/io/BufferedInputStream.java);
wenzelm
parents: 64004
diff changeset
    47
      val buf = new Array[Byte](8192)
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    48
      var m = 0
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    49
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    50
      do {
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    51
        m = stream.read(buf, 0, buf.size min (limit - out.size))
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    52
        if (m != -1) out.write(buf, 0, m)
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    53
      } while (m != -1 && limit > out.size)
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    54
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    55
      new Bytes(out.toByteArray, 0, out.size)
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    56
    }
64001
7ecb22be8f03 more general read_stream: return actual byte count;
wenzelm
parents: 63779
diff changeset
    57
7ecb22be8f03 more general read_stream: return actual byte count;
wenzelm
parents: 63779
diff changeset
    58
  def read(file: JFile): Bytes =
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
    59
    using(new FileInputStream(file))(read_stream(_, file.length.toInt))
64229
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    60
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    61
  def read(path: Path): Bytes = read(path.file)
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    62
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    63
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    64
  /* write */
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    65
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    66
  def write(file: JFile, bytes: Bytes)
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    67
  {
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    68
    val stream = new FileOutputStream(file)
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    69
    try { bytes.write_stream(stream) } finally { stream.close }
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    70
  }
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    71
12aa3980f65c more operations;
wenzelm
parents: 64224
diff changeset
    72
  def write(path: Path, bytes: Bytes): Unit = write(path.file, bytes)
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    73
}
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    74
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    75
final class Bytes private(
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    76
  protected val bytes: Array[Byte],
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    77
  protected val offset: Int,
60833
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
    78
  val length: Int) extends CharSequence
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    79
{
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    80
  /* equality */
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    81
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    82
  override def equals(that: Any): Boolean =
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    83
  {
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    84
    that match {
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    85
      case other: Bytes =>
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    86
        if (this eq other) true
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    87
        else if (length != other.length) false
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    88
        else (0 until length).forall(i => bytes(offset + i) == other.bytes(other.offset + i))
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    89
      case _ => false
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    90
    }
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    91
  }
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
    92
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    93
  private lazy val hash: Int =
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    94
  {
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    95
    var h = 0
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    96
    for (i <- offset until offset + length) {
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    97
      val b = bytes(i).asInstanceOf[Int] & 0xFF
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    98
      h = 31 * h + b
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
    99
    }
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   100
    h
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   101
  }
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   102
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   103
  override def hashCode(): Int = hash
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   104
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   105
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   106
  /* content */
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   107
54512
7a92ed889da4 persistent value;
wenzelm
parents: 54444
diff changeset
   108
  lazy val sha1_digest: SHA1.Digest = SHA1.digest(bytes)
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   109
54444
a2290f36d1d6 prefer UTF8.decode_permissive;
wenzelm
parents: 54442
diff changeset
   110
  override def toString: String =
64224
3ed43cfc8b14 clarified treatment of non-text bytes;
wenzelm
parents: 64005
diff changeset
   111
  {
3ed43cfc8b14 clarified treatment of non-text bytes;
wenzelm
parents: 64005
diff changeset
   112
    val str = UTF8.decode_chars(s => s, bytes, offset, offset + length).toString
3ed43cfc8b14 clarified treatment of non-text bytes;
wenzelm
parents: 64005
diff changeset
   113
    if (str.contains('\uFFFD')) "Bytes(" + length + ")" else str
3ed43cfc8b14 clarified treatment of non-text bytes;
wenzelm
parents: 64005
diff changeset
   114
  }
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   115
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   116
  def isEmpty: Boolean = length == 0
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   117
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   118
  def +(other: Bytes): Bytes =
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   119
    if (other.isEmpty) this
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   120
    else if (isEmpty) other
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   121
    else {
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   122
      val new_bytes = new Array[Byte](length + other.length)
55618
995162143ef4 tuned imports;
wenzelm
parents: 54512
diff changeset
   123
      System.arraycopy(bytes, offset, new_bytes, 0, length)
995162143ef4 tuned imports;
wenzelm
parents: 54512
diff changeset
   124
      System.arraycopy(other.bytes, other.offset, new_bytes, length, other.length)
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   125
      new Bytes(new_bytes, 0, new_bytes.length)
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   126
    }
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   127
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   128
60833
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   129
  /* CharSequence operations */
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   130
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   131
  def charAt(i: Int): Char =
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   132
    if (0 <= i && i < length) (bytes(offset + i).asInstanceOf[Int] & 0xFF).asInstanceOf[Char]
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   133
    else throw new IndexOutOfBoundsException
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   134
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   135
  def subSequence(i: Int, j: Int): Bytes =
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   136
  {
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   137
    if (0 <= i && i <= j && j <= length) new Bytes(bytes, offset + i, j - i)
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   138
    else throw new IndexOutOfBoundsException
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   139
  }
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   140
d201996f72a8 provide CharSequence operations as well;
wenzelm
parents: 55618
diff changeset
   141
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   142
  /* streams */
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   143
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   144
  def stream(): ByteArrayInputStream = new ByteArrayInputStream(bytes, offset, length)
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   145
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   146
  def write_stream(stream: OutputStream): Unit = stream.write(bytes, offset, length)
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   147
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   148
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   149
  /* XZ data compression */
54440
2c4940d2edf7 tuned signature;
wenzelm
parents: 54439
diff changeset
   150
64005
f6e965cf1617 clarified magic values (see also java/io/BufferedInputStream.java);
wenzelm
parents: 64004
diff changeset
   151
  def uncompress(): Bytes =
f6e965cf1617 clarified magic values (see also java/io/BufferedInputStream.java);
wenzelm
parents: 64004
diff changeset
   152
    using(new XZInputStream(stream()))(Bytes.read_stream(_, hint = length))
64004
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   153
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   154
  def compress(options: XZ.Options = XZ.options()): Bytes =
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   155
  {
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   156
    val result = new ByteArrayOutputStream(length)
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   157
    using(new XZOutputStream(result, options))(write_stream(_))
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   158
    new Bytes(result.toByteArray, 0, result.size)
b4ece7a3f2ca clarified stream operations;
wenzelm
parents: 64001
diff changeset
   159
  }
54439
621a155c7715 immutable byte vectors versus UTF8 strings;
wenzelm
parents:
diff changeset
   160
}