Commit Graph
67 Commits
Author SHA1 Message Date
Nigel Tao 368bd5e4f7 Add a read_u32le method. 2017-07-13 16:20:59 +10:00
Nigel Tao 6a34375cb3 Decode flate stored blocks. 2017-07-07 15:08:40 +10:00
Nigel Tao 0b9f9162a5 Add std/flate tests. 2017-07-07 12:06:54 +10:00
Nigel Tao 17b518376f Add a packageid keyword. 2017-07-06 11:17:15 +10:00
Nigel Tao 3a46d6ce36 Optimize out unnecessary use_save_code variable.
I'm not sure why there's such a dramatic improvement, but I'll take it.

name                          old speed     new speed     delta
bench_lzw_decode_20k/clang    116MB/s ± 0%  125MB/s ± 0%   +8.01%  (p=0.029 n=4+4)
bench_lzw_decode_100k/clang   154MB/s ± 0%  172MB/s ± 0%  +11.86%  (p=0.016 n=5+4)
bench_gif_decode_1k/clang     285MB/s ± 1%  390MB/s ± 1%  +36.86%  (p=0.008 n=5+5)
bench_gif_decode_10k/clang    122MB/s ± 0%  135MB/s ± 1%  +10.44%  (p=0.008 n=5+5)
bench_gif_decode_100k/clang   110MB/s ± 0%  120MB/s ± 0%   +9.27%  (p=0.008 n=5+5)
bench_gif_decode_1000k/clang  112MB/s ± 0%  122MB/s ± 5%   +8.36%  (p=0.016 n=4+5)
bench_lzw_decode_20k/gcc      138MB/s ± 2%  155MB/s ± 0%  +12.34%  (p=0.008 n=5+5)
bench_lzw_decode_100k/gcc     175MB/s ± 2%  200MB/s ± 0%  +14.60%  (p=0.008 n=5+5)
bench_gif_decode_1k/gcc       389MB/s ± 3%  417MB/s ± 0%   +7.29%  (p=0.008 n=5+5)
bench_gif_decode_10k/gcc      141MB/s ± 1%  146MB/s ± 0%   +3.93%  (p=0.008 n=5+5)
bench_gif_decode_100k/gcc     128MB/s ± 2%  134MB/s ± 0%   +4.88%  (p=0.008 n=5+5)
bench_gif_decode_1000k/gcc    130MB/s ± 2%  137MB/s ± 0%   +5.94%  (p=0.008 n=5+5)
2017-06-30 17:19:50 +10:00
Nigel Tao 7a3ddbc025 Add a "limit" keyword. 2017-06-22 17:32:56 +10:00
Nigel Tao 1d39b1e173 Add a dst argument to std/gif's decoder.decode_id. 2017-06-22 15:41:10 +10:00
Nigel Tao f857d777ee Type check "var x T0 = y as T1". 2017-06-22 15:31:55 +10:00
Nigel Tao 497a8776c2 Generate C code for "this.lzw.set_literal_width". 2017-06-22 14:56:29 +10:00
Nigel Tao cc3c214f1e Apply De Morgan's law for "not (a or b)". 2017-06-22 13:53:31 +10:00
Nigel Tao 1a42706bf1 Add a reader1.skip32 method. 2017-06-22 13:09:53 +10:00
Nigel Tao 8134c89786 Decode the rest of a GIF.
Passing an Image Descriptor's block data payload to the LZW decoder is
still a TODO.
2017-06-22 11:25:07 +10:00
Nigel Tao 17e47fbc1e Add reader1 and writer1 base types. 2017-06-18 11:50:34 +10:00
Nigel Tao d16a25806f Decode a GIF's Global Color Table. 2017-06-18 11:11:10 +10:00
Nigel Tao 524d323992 Decode a GIF's width and height. 2017-06-18 10:05:07 +10:00
Nigel Tao 8d1bf15d70 Add a decoder.decode_lsd skeleton. 2017-06-18 09:45:09 +10:00
Nigel Tao 380fe3d76f Generate C code for "var x[N] T". 2017-06-16 17:49:10 +10:00
Nigel Tao cd526ccafe Generate C code for "self.foo?()". 2017-06-16 15:38:40 +10:00
Nigel Tao e6f5fd7f53 Generate C code for "var x T = foo?()". 2017-06-16 14:54:51 +10:00
Nigel Tao ce2720fca1 Generate C code for "a or b or c". 2017-06-16 14:35:43 +10:00
Nigel Tao 8882085f91 Generate C code for "if foo?()". 2017-06-16 13:05:07 +10:00
Nigel Tao f4db300358 Support "0x123" hexadecimal numeric literals. 2017-06-16 11:57:02 +10:00
Nigel Tao 86c6b79e1a Handle structs that contain structs. 2017-06-15 15:19:41 +10:00
Nigel Tao b3c12e05cf Add a buf1.closed field. 2017-06-15 11:50:48 +10:00
Nigel Tao 019e83f190 Add lzw_decoder.set_literal_width. 2017-06-11 14:02:05 +10:00
Nigel Tao 2fd08e0cf8 Fix a lzw_decoder bug. 2017-06-10 18:08:16 +10:00
Nigel Tao f403d0faa8 Generate C code for "in.dst.write?(etc)". 2017-06-10 17:28:35 +10:00
Nigel Tao 8d6694a752 Fill out the lzw_decoder implementation. 2017-06-10 15:23:43 +10:00
Nigel Tao 8e279c51bf Fix C goto generation for while without continue. 2017-06-10 14:58:47 +10:00
Nigel Tao 98a07921b1 Let "x != lo" narrow x's bounds lo..hi. 2017-06-10 14:43:16 +10:00
Nigel Tao 9d0558df5a Fix var statements inside an else-if. 2017-06-10 12:44:58 +10:00
Nigel Tao 8cd43d2c3c Reject "x as T" if x can overflow T. 2017-06-10 10:39:52 +10:00
Nigel Tao 587bc2a55d Generate C code for "a[i] = x". 2017-06-09 18:00:33 +10:00
Nigel Tao f5af981f15 Generate C code for "in.dst.write_u8?(x:foo)". 2017-06-09 16:41:59 +10:00
Nigel Tao 711adf5273 Unify multiple if-else branches' facts. 2017-06-09 15:21:03 +10:00
Nigel Tao ddbbdecce6 Add use_save_code to std/gif/decode_lzw.puffs. 2017-06-09 14:51:39 +10:00
Nigel Tao 0b034d7f6e Add save_code to std/gif/decode_lzw.puffs. 2017-06-09 12:34:32 +10:00
Nigel Tao 3863427127 Add user-defined error and status codes. 2017-06-09 12:26:00 +10:00
Nigel Tao 90e49caf51 Add LICENSE comment to std/gif/decode_lzw.puffs. 2017-06-08 17:37:04 +10:00
Nigel Tao ec19f601d5 Generate C return's. 2017-06-08 16:40:01 +10:00
Nigel Tao 2d0f9d7669 Generate C code for if-else-if.
Also remove redundant parentheses in "if ((x bin_op y))", to avoid
triggering a clang -Wparentheses-equality warning.
2017-06-08 16:22:07 +10:00
Nigel Tao a81752647c Generate C code for "x.low_bits(n:y)". 2017-06-08 15:49:52 +10:00
Nigel Tao 84bf437013 Bounds check "if" statements. 2017-06-06 19:01:48 +10:00
Nigel Tao 6e7aa31aef Bounds check "x as T" and "x << y". 2017-06-06 17:45:17 +10:00
Nigel Tao e49ec3fd90 Let a short_src be either an error or a status.
Error-ness depends on whether there's possibly more source data.

Also rename short_dst and short_src to short_write and short_read, as
the new names don't depend on the function arguments being named exactly
dst and src.
2017-06-04 12:11:37 +10:00
Nigel Tao 1758637f89 Generate a C placeholder for "in.src.read_u8?()". 2017-06-03 12:25:31 +10:00
Nigel Tao db41d789a5 Generate C code for "x as T". 2017-06-03 10:24:52 +10:00
Nigel Tao 4c0a659a18 Generate C function arguments.
Also rename "io.buf1" to just "buf1".
2017-06-02 16:14:59 +10:00
Nigel Tao ee27dffa9e Update facts after "x -= y". 2017-06-02 12:21:28 +10:00
Nigel Tao 80a39bfccb Use "x < y" when bounds checking "x - y". 2017-06-02 11:39:51 +10:00