Tiện ích kết xuất hex có thể đảo ngược (còn gọi là `xxd`)


12

xxdlà một tiện ích, đi kèm với vim, đã được sử dụng để mã hóa câu trả lời để giải mã các vấn đề về golf trên trang web này. Nó chuyển đổi một tệp nhị phân thành một kết xuất hex và trở lại.

Thực hiện các lệnh xxdxxd -rtrong ngôn ngữ lập trình bạn chọn. Ghi điểm dựa trên độ dài ký tự / byte của a) chương trình của bạn và b) bất kỳ (các) đối số dòng lệnh nào cần thiết để chuyển đổi chương trình kết hợp giữa các chế độ (chúng không cần -r). Như trong golf, điểm thấp hơn là tốt hơn.

  • Đối với hai chương trình riêng biệt: mã chuyển tiếp + mã đảo ngược
  • Đối với chương trình kết hợp: mã kết hợp + tổng ( đối số chuyển tiếp ) + tổng ( đối số ngược ) - 2

Đặc điểm kỹ thuật của xxdtập hợp con đã chọn

Lệnh chuyển tiếp ( ví dụ xxd ) chấp nhận 0 n ≤ 2 16 byte từ đầu vào tiêu chuẩn và tạo các dòng trần ( n / 16) của đầu ra tiêu chuẩn theo định dạng sau (tất cả chữ số hex chữ thường):

  • Offset của byte được mã hóa đầu tiên (chuỗi định dạng "%07x:"); kết thúc ở"0"
  • Tối đa 16 byte được mã hóa hex, được nhóm thành các cặp (chuỗi định dạng " %02x"cho byte chẵn, "%02x"cho byte lẻ) và được đệm bên phải có khoảng trắng đến 42 ký tự
  • Các byte được mã hóa được hiểu là các ký tự ASCII, các giá trị không nằm trong khoảng từ 0x20 đến 0x7e ( '\40''\176')"."
  • Một dòng mới ( "\n";"\r\n" được phép khi đầu ra tiêu chuẩn ở chế độ nhị phân)

Thực hiện C tối thiểu

#include <stdio.h>
int main() {
    unsigned char L[16];
    int t = 0, n, i, s;

    for (; (n = fread(L, 1, 16, stdin)); t += n) {
        printf("%07x:", t);
        s = 42;
        for (i = 0; i < n; i++)
            s -= printf(i & 1 ? "%02x" : " %02x", L[i]);
        printf("%*s", s, "");
        for (i = 0; i < n; i++)
            putchar(L[i] > '\37' && L[i] < '\177' ? L[i] : '.');
        printf("\n");
    }

    return 0;
}

Lệnh đảo ngược ( ví dụ xxd -r ) chấp nhận bất kỳ đầu ra chưa sửa đổi nào của lệnh chuyển tiếp (được cung cấp một đầu vào hợp lệ cho lệnh đó) và tạo ra đầu vào ban đầu đó.

Ví dụ sử dụng

$ xxd < /dev/null | wc -c
0
$ php -r 'echo join(range("\0",~"\0"));' | xxd
0000000: 0001 0203 0405 0607 0809 0a0b 0c0d 0e0f  ................
0000010: 1011 1213 1415 1617 1819 1a1b 1c1d 1e1f  ................
0000020: 2021 2223 2425 2627 2829 2a2b 2c2d 2e2f   !"#$%&'()*+,-./
0000030: 3031 3233 3435 3637 3839 3a3b 3c3d 3e3f  0123456789:;<=>?
0000040: 4041 4243 4445 4647 4849 4a4b 4c4d 4e4f  @ABCDEFGHIJKLMNO
0000050: 5051 5253 5455 5657 5859 5a5b 5c5d 5e5f  PQRSTUVWXYZ[\]^_
0000060: 6061 6263 6465 6667 6869 6a6b 6c6d 6e6f  `abcdefghijklmno
0000070: 7071 7273 7475 7677 7879 7a7b 7c7d 7e7f  pqrstuvwxyz{|}~.
0000080: 8081 8283 8485 8687 8889 8a8b 8c8d 8e8f  ................
0000090: 9091 9293 9495 9697 9899 9a9b 9c9d 9e9f  ................
00000a0: a0a1 a2a3 a4a5 a6a7 a8a9 aaab acad aeaf  ................
00000b0: b0b1 b2b3 b4b5 b6b7 b8b9 babb bcbd bebf  ................
00000c0: c0c1 c2c3 c4c5 c6c7 c8c9 cacb cccd cecf  ................
00000d0: d0d1 d2d3 d4d5 d6d7 d8d9 dadb dcdd dedf  ................
00000e0: e0e1 e2e3 e4e5 e6e7 e8e9 eaeb eced eeef  ................
00000f0: f0f1 f2f3 f4f5 f6f7 f8f9 fafb fcfd feff  ................
$ xxd <<< 'The quick brown fox jumps over the lazy dog.'
0000000: 5468 6520 7175 6963 6b20 6272 6f77 6e20  The quick brown 
0000010: 666f 7820 6a75 6d70 7320 6f76 6572 2074  fox jumps over t
0000020: 6865 206c 617a 7920 646f 672e 0a         he lazy dog..
$ xxd <<< 'The quick brown fox jumps over the lazy dog.' | xxd -r
The quick brown fox jumps over the lazy dog.

Chế độ đảo ngược có nên bỏ qua các ký tự ASCII không chính xác? (FWIW xxd thực tế, khá hữu ích).
Peter Taylor

@PeterTaylor: Chế độ đảo ngược chỉ phải hoạt động chính xác với các kết xuất hex không được sửa đổi (bắt đầu từ 0000000, chữ số hex chữ thường, 16 byte trên tất cả các dòng nhưng cuối cùng, không có khoảng trống, v.v. ) và không cần xác thực đầu vào. Điều đó nói rằng, có lẽ có ý nghĩa để bỏ qua cột "ASCII" 16 ký tự ở bên phải, bởi vì nó không thể được sử dụng để phân biệt "." và các ký tự không in được.
Vui lòng khởi động

Câu trả lời:


3

Perl, 122 + 54 = 176 122 + 45 = 167

Kịch bản chuyển tiếp:

$/=$,;for(<>=~/.{1,16}/gs){$h="";$h.=sprintf"%*s%02x",++$m%2,"",ord for/./gs;
s/[^ -~]/./g;printf"%06x0:%-42s",$n++,$h;say}

Và kịch bản ngược lại:

/:(.+?)  /,print map{chr hex}$1=~/\w\w/gfor<>

(Cái này rất thú vị; có tất cả các loại lỗi tối nghĩa có thể hiển thị trong tập lệnh ngược tùy thuộc vào đầu vào, nếu bạn không cẩn thận.)


$1chỉ được biết là có chứa các chữ số hex và dấu cách, bạn không thể sử dụng /\w\w/thay thế /[0-9a-f]{2}/?
Neil

$1chứa nhiều thứ bên cạnh các chữ số hex và dấu cách.
hộp bánh mì

Trong ví dụ này, tôi chỉ thấy các chữ số hex và khoảng trắng giữa : và ``.
Neil

(Bất cứ ai cũng biết cách tạo hai không gian đơn cách trong đánh dấu nhận xét?)
Neil

@Neil Đừng bận tâm, tôi đọc sai mã của riêng tôi. Bây giờ tôi không nhớ tại sao tôi không sử dụng /\w\w/. Có vẻ như rõ ràng đến mức tôi cảm thấy mình phải có một lý do, nhưng tôi không thể nhìn thấy một lý do. Dự đoán tốt nhất của tôi là nó là một phiên bản từ phiên bản đang cố gắng tránh yêu cầu regex ban đầu.
hộp bánh mì
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.