author | wenzelm |
Wed, 12 Mar 2025 11:39:00 +0100 | |
changeset 82265 | 4b875a4c83b0 |
parent 82158 | 7d579158d186 |
permissions | -rw-r--r-- |
38473 | 1 |
/* Title: Pure/General/sha1.scala |
2 |
Author: Makarius |
|
3 |
||
75309 | 4 |
SHA-1 message digest according to RFC 3174. |
38473 | 5 |
*/ |
6 |
||
7 |
package isabelle |
|
8 |
||
9 |
||
48409 | 10 |
import java.io.{File => JFile, FileInputStream} |
38473 | 11 |
import java.security.MessageDigest |
82158 | 12 |
import java.util.HexFormat |
75309 | 13 |
|
14 |
import isabelle.setup.{Build => Setup_Build} |
|
38473 | 15 |
|
16 |
||
75393 | 17 |
object SHA1 { |
77207
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
18 |
/* digest */ |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
19 |
|
75393 | 20 |
final class Digest private[SHA1](rep: String) { |
75310 | 21 |
override def toString: String = rep |
55802
f7ceebe2f1b5
prefer abstract datatype -- in accordance to ML version;
wenzelm
parents:
54440
diff
changeset
|
22 |
override def hashCode: Int = rep.hashCode |
f7ceebe2f1b5
prefer abstract datatype -- in accordance to ML version;
wenzelm
parents:
54440
diff
changeset
|
23 |
override def equals(that: Any): Boolean = |
f7ceebe2f1b5
prefer abstract datatype -- in accordance to ML version;
wenzelm
parents:
54440
diff
changeset
|
24 |
that match { |
75310 | 25 |
case other: Digest => rep == other.toString |
55802
f7ceebe2f1b5
prefer abstract datatype -- in accordance to ML version;
wenzelm
parents:
54440
diff
changeset
|
26 |
case _ => false |
f7ceebe2f1b5
prefer abstract datatype -- in accordance to ML version;
wenzelm
parents:
54440
diff
changeset
|
27 |
} |
82158 | 28 |
def base64: String = Base64.encode(HexFormat.of().parseHex(rep)) |
41954 | 29 |
} |
30 |
||
75309 | 31 |
def fake_digest(rep: String): Digest = new Digest(rep) |
38473 | 32 |
|
75393 | 33 |
def make_digest(body: MessageDigest => Unit): Digest = { |
75309 | 34 |
val digest_body = new Setup_Build.Digest_Body { def apply(sha: MessageDigest): Unit = body(sha)} |
35 |
new Digest(Setup_Build.make_digest(digest_body)) |
|
36 |
} |
|
62702 | 37 |
|
80359 | 38 |
val digest_empty: Digest = make_digest(_ => ()) |
39 |
def digest_length: Int = digest_empty.toString.length |
|
40 |
||
48409 | 41 |
def digest(file: JFile): Digest = |
75394 | 42 |
make_digest(sha => using(new FileInputStream(file)) { stream => |
43 |
val buf = new Array[Byte](65536) |
|
44 |
var m = 0 |
|
75709 | 45 |
while ({ |
75394 | 46 |
m = stream.read(buf, 0, buf.length) |
47 |
if (m != -1) sha.update(buf, 0, m) |
|
75709 | 48 |
m != -1 |
49 |
}) () |
|
75394 | 50 |
}) |
48343 | 51 |
|
62704
478b49f0d726
proper SHA1 digest as annex to heap file: Poly/ML reads precise segment length;
wenzelm
parents:
62702
diff
changeset
|
52 |
def digest(path: Path): Digest = digest(path.file) |
75309 | 53 |
def digest(bytes: Array[Byte]): Digest = make_digest(_.update(bytes)) |
80360 | 54 |
def digest(bytes: Array[Byte], offset: Int, length: Int): Digest = |
55 |
make_digest(_.update(bytes, offset, length)) |
|
54440 | 56 |
def digest(bytes: Bytes): Digest = bytes.sha1_digest |
57 |
def digest(string: String): Digest = digest(Bytes(string)) |
|
57638
ed58e740a699
less authentic SHA1.digest: trust Scala side on blobs and avoid re-calculation via Foreign Language Interface, which might be a cause of problems;
wenzelm
parents:
55802
diff
changeset
|
58 |
|
77207
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
59 |
|
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
60 |
/* shasum */ |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
61 |
|
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
62 |
final class Shasum private[SHA1](private[SHA1] val rep: List[String]) { |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
63 |
override def equals(other: Any): Boolean = |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
64 |
other match { |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
65 |
case that: Shasum => rep.equals(that.rep) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
66 |
case _ => false |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
67 |
} |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
68 |
override def hashCode: Int = rep.hashCode |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
69 |
override def toString: String = Library.terminate_lines(rep) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
70 |
|
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
71 |
def is_empty: Boolean = rep.isEmpty |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
72 |
|
78236 | 73 |
def - (other: Shasum): Shasum = new Shasum(rep.filterNot(other.rep.toSet.contains)) |
74 |
||
77214
df8d71edbc79
clarified signature, using right-associative operation;
wenzelm
parents:
77213
diff
changeset
|
75 |
def :::(other: Shasum): Shasum = new Shasum(other.rep ::: rep) |
df8d71edbc79
clarified signature, using right-associative operation;
wenzelm
parents:
77213
diff
changeset
|
76 |
|
77675
9e5f8f6e58a0
more thorough treatment of build prefs, guarded by system option "build_through": avoid accidental rebuild of HOL etc.;
wenzelm
parents:
77215
diff
changeset
|
77 |
def filter(pred: String => Boolean): Shasum = new Shasum(rep.filter(pred)) |
9e5f8f6e58a0
more thorough treatment of build prefs, guarded by system option "build_through": avoid accidental rebuild of HOL etc.;
wenzelm
parents:
77215
diff
changeset
|
78 |
|
77207
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
79 |
def digest: Digest = { |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
80 |
rep match { |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
81 |
case List(s) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
82 |
if s.length == digest_length && s.forall(Symbol.is_ascii_hex) => fake_digest(s) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
83 |
case _ => SHA1.digest(toString) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
84 |
} |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
85 |
} |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
86 |
} |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
87 |
|
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
88 |
val no_shasum: Shasum = new Shasum(Nil) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
89 |
def flat_shasum(list: List[Shasum]): Shasum = new Shasum(list.flatMap(_.rep)) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
90 |
def fake_shasum(text: String): Shasum = new Shasum(Library.trim_split_lines(text)) |
d98a99e4eea9
proper Shasum.digest, to emulate old form from build_history database;
wenzelm
parents:
77204
diff
changeset
|
91 |
|
77213 | 92 |
def shasum(digest: Digest, name: String): Shasum = |
93 |
new Shasum(List(digest.toString + " " + name)) |
|
94 |
def shasum_meta_info(digest: Digest): Shasum = |
|
95 |
shasum(digest, isabelle.setup.Build.META_INFO) |
|
77211 | 96 |
def shasum_sorted(args: List[(Digest, String)]): Shasum = |
77212 | 97 |
flat_shasum(args.sortBy(_._2).map(shasum)) |
38473 | 98 |
} |