Mercurial > emacs
annotate lisp/md4.el @ 110523:a5ad4f188e19
Synch Semantic to CEDET 1.0.
Move CEDET ChangeLog entries to new file lisp/cedet/ChangeLog.
* semantic.el (semantic-version): Update to 2.0.
(semantic-mode-map): Add "," and "m" bindings.
(navigate-menu): Update.
* semantic/symref.el (semantic-symref-calculate-rootdir):
New function.
(semantic-symref-detect-symref-tool): Use it.
* semantic/symref/grep.el (semantic-symref-grep-shell): New var.
(semantic-symref-perform-search): Use it. Calculate root dir with
semantic-symref-calculate-rootdir.
(semantic-symref-derive-find-filepatterns): Improve error message.
* semantic/symref/list.el
(semantic-symref-results-mode-map): New bindings.
(semantic-symref-auto-expand-results): New option.
(semantic-symref-results-dump): Obey auto-expand.
(semantic-symref-list-expand-all, semantic-symref-regexp)
(semantic-symref-list-contract-all)
(semantic-symref-list-map-open-hits)
(semantic-symref-list-update-open-hits)
(semantic-symref-list-create-macro-on-open-hit)
(semantic-symref-list-call-macro-on-open-hits): New functions.
(semantic-symref-list-menu-entries)
(semantic-symref-list-menu): New vars.
(semantic-symref-list-map-open-hits): Move cursor to beginning of
match before calling the mapped function.
* semantic/doc.el
(semantic-documentation-comment-preceeding-tag): Do nothing if the
mode doesn't provide comment-start-skip.
* semantic/scope.el
(semantic-analyze-scope-nested-tags-default): Strip duplicates.
(semantic-analyze-scoped-inherited-tag-map): Take the tag we are
looking for as part of the scoped tags list.
* semantic/html.el (semantic-default-html-setup): Add
senator-step-at-tag-classes.
* semantic/decorate/include.el
(semantic-decoration-on-unknown-includes): Change light bgcolor.
(semantic-decoration-on-includes-highlight-default): Check that
the include tag has a postion.
* semantic/complete.el (semantic-collector-local-members):
(semantic-complete-read-tag-local-members)
(semantic-complete-jump-local-members): New class and functions.
(semantic-complete-self-insert): Save excursion before completing.
* semantic/analyze/complete.el
(semantic-analyze-possible-completions-default): If no completions
are found, return the raw by-name-only completion list. Add FLAGS
arguments. Add support for 'no-tc (type constraint) and
'no-unique, or no stripping duplicates.
(semantic-analyze-possible-completions-default): Add FLAGS arg.
* semantic/util-modes.el
(semantic-stickyfunc-show-only-functions-p): New option.
(semantic-stickyfunc-fetch-stickyline): Don't show stickytext for
the very first line in a buffer.
* semantic/util.el (semantic-hack-search)
(semantic-recursive-find-nonterminal-by-name)
(semantic-current-tag-interactive): Deleted.
(semantic-describe-buffer): Fix expand-nonterminal. Add
lex-syntax-mods, type relation separator char, and command
separation char.
(semantic-sanity-check): Only message if called interactively.
* semantic/tag.el (semantic-tag-deep-copy-one-tag): Copy the
:filename property and the tag position.
* semantic/lex-spp.el (semantic-lex-spp-lex-text-string):
Add recursion limit.
* semantic/imenu.el (semantic-imenu-bucketize-type-members):
Make this buffer local, not the obsoleted variable.
* semantic/idle.el: Add breadcrumbs support.
(semantic-idle-summary-current-symbol-info-default)
(semantic-idle-tag-highlight)
(semantic-idle-completion-list-default): Use
semanticdb-without-unloaded-file-searches for speed, and to
conform to the controls that specify if the idle timer is supposed
to be parsing unparsed includes.
(semantic-idle-symbol-highlight-face)
(semantic-idle-symbol-maybe-highlight): Rename from *-summary-*.
Callers changed.
(semantic-idle-work-parse-neighboring-files-flag): Default to nil.
(semantic-idle-work-update-headers-flag): New var.
(semantic-idle-work-for-one-buffer): Use it.
(semantic-idle-local-symbol-highlight): Rename from
semantic-idle-tag-highlight.
(semantic-idle-truncate-long-summaries): New option.
* semantic/ia.el (semantic-ia-cache)
(semantic-ia-get-completions): Deleted. Callers changed.
(semantic-ia-show-variants): New command.
(semantic-ia-show-doc): If doc is empty, don't make a temp buffer.
(semantic-ia-show-summary): If there isn't anything to show, say so.
* semantic/grammar.el (semantic-grammar-create-package):
Save the buffer even in batch mode.
* semantic/fw.el
(semanticdb-without-unloaded-file-searches): New macro.
* semantic/dep.el (semantic-dependency-find-file-on-path):
Fix case dereferencing ede-object when it is a list.
* semantic/db-typecache.el (semanticdb-expand-nested-tag)
(semanticdb-typecache-faux-namespace): New functions.
(semanticdb-typecache-file-tags)
(semanticdb-typecache-merge-streams): Use them.
(semanticdb-typecache-file-tags): When deriving tags from a file,
give the mode a chance to monkey with the tag copy.
(semanticdb-typecache-find-default): Wrap find in save-excursion.
(semanticdb-typecache-find-by-name-helper): Merge found names down.
* semantic/db-global.el
(semanticdb-enable-gnu-global-in-buffer): Don't show messages if
GNU Global is not available and we don't want to throw an error.
* semantic/db-find.el (semanticdb-find-result-nth-in-buffer):
When trying to normalize the tag to a buffer, don't error if
set-buffer method doesn't exist.
* semantic/db-file.el (semanticdb-save-db): Simplify msg.
* semantic/db.el (semanticdb-refresh-table): If forcing a
refresh on a file not in a buffer, use semantic-find-file-noselect
and delete the buffer after use.
(semanticdb-current-database-list): When calculating root via
hooks, force it through true-filename and skip the list of
possible roots.
* semantic/ctxt.el (semantic-ctxt-imported-packages): New.
* semantic/analyze/debug.el
(semantic-analyzer-debug-insert-tag): Reset standard output to
current buffer.
(semantic-analyzer-debug-global-symbol)
(semantic-analyzer-debug-missing-innertype): Change "prefix" to
"symbol" in messages.
* semantic/analyze/refs.el: (semantic-analyze-refs-impl)
(semantic-analyze-refs-proto): When calculating value, make sure
the found tag is 'similar' to the originating tag.
(semantic--analyze-refs-find-tags-with-parent): Attempt to
identify matches via imported symbols of parents.
(semantic--analyze-refs-full-lookup-with-parents): Do a deep
search during the brute search.
* semantic/analyze.el
(semantic-analyze-find-tag-sequence-default): Be robust to
calculated scopes being nil.
* semantic/bovine/c.el (semantic-c-describe-environment): Add
project macro symbol array.
(semantic-c-parse-lexical-token): Add recursion limit.
(semantic-ctxt-imported-packages, semanticdb-expand-nested-tag):
New overrides.
(semantic-expand-c-tag-namelist): Split a full type from a typedef
out to its own tag.
(semantic-expand-c-tag-namelist): Do not split out a typedef'd
inline type if it is an anonymous type.
(semantic-c-reconstitute-token): Use the optional initializers as
a clue that some function is probably a constructor. When
defining the type of these constructors, split the parent name,
and use only the class part, if applicable.
* semantic/bovine/c-by.el:
* semantic/wisent/python-wy.el: Regenerate.
author | Chong Yidong <cyd@stupidchicken.com> |
---|---|
date | Sat, 18 Sep 2010 22:49:54 -0400 |
parents | 1d1d5d9bd884 |
children | 8d09094063d0 376148b31b5e |
rev | line source |
---|---|
86793 | 1 ;;; md4.el --- MD4 Message Digest Algorithm. |
2 | |
106815 | 3 ;; Copyright (C) 2001, 2004, 2007, 2008, 2009, 2010 Free Software Foundation, Inc. |
86793 | 4 |
5 ;; Author: Taro Kawagishi <tarok@transpulse.org> | |
6 ;; Keywords: MD4 | |
7 ;; Version: 1.00 | |
8 ;; Created: February 2001 | |
9 | |
10 ;; This file is part of GNU Emacs. | |
11 | |
94678
ee5932bf781d
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
12 ;; GNU Emacs is free software: you can redistribute it and/or modify |
86793 | 13 ;; it under the terms of the GNU General Public License as published by |
94678
ee5932bf781d
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
14 ;; the Free Software Foundation, either version 3 of the License, or |
ee5932bf781d
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
15 ;; (at your option) any later version. |
86793 | 16 |
17 ;; GNU Emacs is distributed in the hope that it will be useful, | |
18 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of | |
19 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
20 ;; GNU General Public License for more details. | |
21 | |
22 ;; You should have received a copy of the GNU General Public License | |
94678
ee5932bf781d
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
23 ;; along with GNU Emacs. If not, see <http://www.gnu.org/licenses/>. |
86793 | 24 |
25 ;;; Code: | |
26 | |
27 ;;; | |
28 ;;; MD4 hash calculation | |
29 | |
30 (defvar md4-buffer (make-vector 4 '(0 . 0)) | |
99298
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
31 "Work buffer of four 32-bit integers.") |
86793 | 32 |
33 (defun md4 (in n) | |
99298
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
34 "Return the MD4 hash for a string IN of length N bytes. |
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
35 The returned hash is 16 bytes long. N is required to handle |
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
36 strings containing the character 0." |
86793 | 37 (let (m |
38 (b (cons 0 (* n 8))) | |
39 (i 0) | |
40 (buf (make-string 128 0)) c4) | |
41 ;; initial values | |
42 (aset md4-buffer 0 '(26437 . 8961)) ;0x67452301 | |
43 (aset md4-buffer 1 '(61389 . 43913)) ;0xefcdab89 | |
44 (aset md4-buffer 2 '(39098 . 56574)) ;0x98badcfe | |
45 (aset md4-buffer 3 '(4146 . 21622)) ;0x10325476 | |
46 | |
47 ;; process the string in 64 bits chunks | |
48 (while (> n 64) | |
49 (setq m (md4-copy64 (substring in 0 64))) | |
50 (md4-64 m) | |
51 (setq in (substring in 64)) | |
52 (setq n (- n 64))) | |
53 | |
54 ;; process the rest of the string (length is now n <= 64) | |
55 (setq i 0) | |
56 (while (< i n) | |
57 (aset buf i (aref in i)) | |
58 (setq i (1+ i))) | |
59 (aset buf n 128) ;0x80 | |
60 (if (<= n 55) | |
61 (progn | |
62 (setq c4 (md4-pack-int32 b)) | |
63 (aset buf 56 (aref c4 0)) | |
64 (aset buf 57 (aref c4 1)) | |
65 (aset buf 58 (aref c4 2)) | |
66 (aset buf 59 (aref c4 3)) | |
67 (setq m (md4-copy64 buf)) | |
68 (md4-64 m)) | |
69 ;; else | |
70 (setq c4 (md4-pack-int32 b)) | |
71 (aset buf 120 (aref c4 0)) | |
72 (aset buf 121 (aref c4 1)) | |
73 (aset buf 122 (aref c4 2)) | |
74 (aset buf 123 (aref c4 3)) | |
75 (setq m (md4-copy64 buf)) | |
76 (md4-64 m) | |
77 (setq m (md4-copy64 (substring buf 64))) | |
78 (md4-64 m))) | |
79 | |
80 (concat (md4-pack-int32 (aref md4-buffer 0)) | |
81 (md4-pack-int32 (aref md4-buffer 1)) | |
82 (md4-pack-int32 (aref md4-buffer 2)) | |
83 (md4-pack-int32 (aref md4-buffer 3)))) | |
84 | |
85 (defsubst md4-F (x y z) (logior (logand x y) (logand (lognot x) z))) | |
86 (defsubst md4-G (x y z) (logior (logand x y) (logand x z) (logand y z))) | |
87 (defsubst md4-H (x y z) (logxor x y z)) | |
88 | |
89 (defmacro md4-make-step (name func) | |
90 `(defun ,name (a b c d xk s ac) | |
91 (let* | |
92 ((h1 (+ (car a) (,func (car b) (car c) (car d)) (car xk) (car ac))) | |
93 (l1 (+ (cdr a) (,func (cdr b) (cdr c) (cdr d)) (cdr xk) (cdr ac))) | |
94 (h2 (logand 65535 (+ h1 (lsh l1 -16)))) | |
95 (l2 (logand 65535 l1)) | |
96 ;; cyclic shift of 32 bits integer | |
97 (h3 (logand 65535 (if (> s 15) | |
98 (+ (lsh h2 (- s 32)) (lsh l2 (- s 16))) | |
99 (+ (lsh h2 s) (lsh l2 (- s 16)))))) | |
100 (l3 (logand 65535 (if (> s 15) | |
101 (+ (lsh l2 (- s 32)) (lsh h2 (- s 16))) | |
102 (+ (lsh l2 s) (lsh h2 (- s 16))))))) | |
103 (cons h3 l3)))) | |
104 | |
105 (md4-make-step md4-round1 md4-F) | |
106 (md4-make-step md4-round2 md4-G) | |
107 (md4-make-step md4-round3 md4-H) | |
108 | |
109 (defsubst md4-add (x y) | |
110 "Return 32-bit sum of 32-bit integers X and Y." | |
111 (let ((h (+ (car x) (car y))) | |
112 (l (+ (cdr x) (cdr y)))) | |
113 (cons (logand 65535 (+ h (lsh l -16))) (logand 65535 l)))) | |
114 | |
115 (defsubst md4-and (x y) | |
116 (cons (logand (car x) (car y)) (logand (cdr x) (cdr y)))) | |
117 | |
118 (defun md4-64 (m) | |
99298
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
119 "Calculate MD4 hash of M. |
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
120 M is a 64-bytes chunk, represented as 16 pairs of 32-bit integers. |
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
121 The resulting MD4 value is placed in `md4-buffer'." |
86793 | 122 (let ((a (aref md4-buffer 0)) |
123 (b (aref md4-buffer 1)) | |
124 (c (aref md4-buffer 2)) | |
125 (d (aref md4-buffer 3))) | |
126 (setq a (md4-round1 a b c d (aref m 0) 3 '(0 . 0)) | |
127 d (md4-round1 d a b c (aref m 1) 7 '(0 . 0)) | |
128 c (md4-round1 c d a b (aref m 2) 11 '(0 . 0)) | |
129 b (md4-round1 b c d a (aref m 3) 19 '(0 . 0)) | |
130 a (md4-round1 a b c d (aref m 4) 3 '(0 . 0)) | |
131 d (md4-round1 d a b c (aref m 5) 7 '(0 . 0)) | |
132 c (md4-round1 c d a b (aref m 6) 11 '(0 . 0)) | |
133 b (md4-round1 b c d a (aref m 7) 19 '(0 . 0)) | |
134 a (md4-round1 a b c d (aref m 8) 3 '(0 . 0)) | |
135 d (md4-round1 d a b c (aref m 9) 7 '(0 . 0)) | |
136 c (md4-round1 c d a b (aref m 10) 11 '(0 . 0)) | |
137 b (md4-round1 b c d a (aref m 11) 19 '(0 . 0)) | |
138 a (md4-round1 a b c d (aref m 12) 3 '(0 . 0)) | |
139 d (md4-round1 d a b c (aref m 13) 7 '(0 . 0)) | |
140 c (md4-round1 c d a b (aref m 14) 11 '(0 . 0)) | |
141 b (md4-round1 b c d a (aref m 15) 19 '(0 . 0)) | |
142 | |
143 a (md4-round2 a b c d (aref m 0) 3 '(23170 . 31129)) ;0x5A827999 | |
144 d (md4-round2 d a b c (aref m 4) 5 '(23170 . 31129)) | |
145 c (md4-round2 c d a b (aref m 8) 9 '(23170 . 31129)) | |
146 b (md4-round2 b c d a (aref m 12) 13 '(23170 . 31129)) | |
147 a (md4-round2 a b c d (aref m 1) 3 '(23170 . 31129)) | |
148 d (md4-round2 d a b c (aref m 5) 5 '(23170 . 31129)) | |
149 c (md4-round2 c d a b (aref m 9) 9 '(23170 . 31129)) | |
150 b (md4-round2 b c d a (aref m 13) 13 '(23170 . 31129)) | |
151 a (md4-round2 a b c d (aref m 2) 3 '(23170 . 31129)) | |
152 d (md4-round2 d a b c (aref m 6) 5 '(23170 . 31129)) | |
153 c (md4-round2 c d a b (aref m 10) 9 '(23170 . 31129)) | |
154 b (md4-round2 b c d a (aref m 14) 13 '(23170 . 31129)) | |
155 a (md4-round2 a b c d (aref m 3) 3 '(23170 . 31129)) | |
156 d (md4-round2 d a b c (aref m 7) 5 '(23170 . 31129)) | |
157 c (md4-round2 c d a b (aref m 11) 9 '(23170 . 31129)) | |
158 b (md4-round2 b c d a (aref m 15) 13 '(23170 . 31129)) | |
159 | |
160 a (md4-round3 a b c d (aref m 0) 3 '(28377 . 60321)) ;0x6ED9EBA1 | |
161 d (md4-round3 d a b c (aref m 8) 9 '(28377 . 60321)) | |
162 c (md4-round3 c d a b (aref m 4) 11 '(28377 . 60321)) | |
163 b (md4-round3 b c d a (aref m 12) 15 '(28377 . 60321)) | |
164 a (md4-round3 a b c d (aref m 2) 3 '(28377 . 60321)) | |
165 d (md4-round3 d a b c (aref m 10) 9 '(28377 . 60321)) | |
166 c (md4-round3 c d a b (aref m 6) 11 '(28377 . 60321)) | |
167 b (md4-round3 b c d a (aref m 14) 15 '(28377 . 60321)) | |
168 a (md4-round3 a b c d (aref m 1) 3 '(28377 . 60321)) | |
169 d (md4-round3 d a b c (aref m 9) 9 '(28377 . 60321)) | |
170 c (md4-round3 c d a b (aref m 5) 11 '(28377 . 60321)) | |
171 b (md4-round3 b c d a (aref m 13) 15 '(28377 . 60321)) | |
172 a (md4-round3 a b c d (aref m 3) 3 '(28377 . 60321)) | |
173 d (md4-round3 d a b c (aref m 11) 9 '(28377 . 60321)) | |
174 c (md4-round3 c d a b (aref m 7) 11 '(28377 . 60321)) | |
175 b (md4-round3 b c d a (aref m 15) 15 '(28377 . 60321))) | |
176 | |
177 (aset md4-buffer 0 (md4-add a (aref md4-buffer 0))) | |
178 (aset md4-buffer 1 (md4-add b (aref md4-buffer 1))) | |
179 (aset md4-buffer 2 (md4-add c (aref md4-buffer 2))) | |
180 (aset md4-buffer 3 (md4-add d (aref md4-buffer 3))) | |
181 )) | |
182 | |
183 (defun md4-copy64 (seq) | |
184 "Unpack a 64 bytes string into 16 pairs of 32 bits integers." | |
185 (let ((int32s (make-vector 16 0)) (i 0) j) | |
186 (while (< i 16) | |
187 (setq j (* i 4)) | |
188 (aset int32s i (cons (+ (aref seq (+ j 2)) (lsh (aref seq (+ j 3)) 8)) | |
189 (+ (aref seq j) (lsh (aref seq (1+ j)) 8)))) | |
190 (setq i (1+ i))) | |
191 int32s)) | |
192 | |
193 ;;; | |
194 ;;; sub functions | |
195 | |
196 (defun md4-pack-int16 (int16) | |
197 "Pack 16 bits integer in 2 bytes string as little endian." | |
198 (let ((str (make-string 2 0))) | |
199 (aset str 0 (logand int16 255)) | |
200 (aset str 1 (lsh int16 -8)) | |
201 str)) | |
202 | |
203 (defun md4-pack-int32 (int32) | |
99298
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
204 "Pack 32 bits integer in a 4 bytes string as little endian. |
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
205 A 32 bits integer is represented as a pair of two 16 bits |
225286546090
Fix typos in docstrings.
Juanma Barranquero <lekktu@gmail.com>
parents:
94678
diff
changeset
|
206 integers (cons high low)." |
86793 | 207 (let ((str (make-string 4 0)) |
208 (h (car int32)) (l (cdr int32))) | |
209 (aset str 0 (logand l 255)) | |
210 (aset str 1 (lsh l -8)) | |
211 (aset str 2 (logand h 255)) | |
212 (aset str 3 (lsh h -8)) | |
213 str)) | |
214 | |
215 (defun md4-unpack-int16 (str) | |
216 (if (eq 2 (length str)) | |
217 (+ (lsh (aref str 1) 8) (aref str 0)) | |
218 (error "%s is not 2 bytes long" str))) | |
219 | |
220 (defun md4-unpack-int32 (str) | |
221 (if (eq 4 (length str)) | |
222 (cons (+ (lsh (aref str 3) 8) (aref str 2)) | |
223 (+ (lsh (aref str 1) 8) (aref str 0))) | |
224 (error "%s is not 4 bytes long" str))) | |
225 | |
226 (provide 'md4) | |
227 | |
93975
1e3a407766b9
Fix up comment convention on the arch-tag lines.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
87665
diff
changeset
|
228 ;; arch-tag: 99d706fe-089b-42ea-9507-67ae41091e6e |
86793 | 229 ;;; md4.el ends here |