ยูทิลิตี้การถ่ายโอนข้อมูลฐานสิบหกแบบย้อนกลับ (aka `xxd`)


12

xxdเป็นยูทิลิตี้ที่มาพร้อมกับvimที่ใช้ในการเข้ารหัสคำตอบของปัญหารหัสกอล์ฟในเว็บไซต์นี้ มันจะแปลงไฟล์ไบนารีให้เป็นดัมพ์ฐานสิบหกและกลับมาอีกครั้ง

ใช้งานxxdและxxd -rคำสั่งในภาษาการเขียนโปรแกรมที่คุณเลือก การให้คะแนนจะขึ้นอยู่กับความยาวของอักขระ / ไบต์ของ a) โปรแกรมของคุณและ b) อาร์กิวเมนต์บรรทัดคำสั่งใด ๆ ที่จำเป็นในการสลับโปรแกรมที่รวมกันระหว่างโหมด (ไม่จำเป็นต้องเป็น-r) เช่นเดียวกับกอล์ฟคะแนนที่ต่ำกว่าดีกว่า

  • สำหรับสองโปรแกรมที่แยกจากกัน: forward code + reverse code
  • สำหรับโปรแกรมรวม: รหัสรวม + ผลรวม ( ข้อโต้แย้งไปข้างหน้า ) + ผลรวม ( ข้อโต้แย้งกลับ ) - 2

ข้อมูลจำเพาะของxxdชุดย่อยที่เลือก

คำสั่งไปข้างหน้า ( เช่น xxd ) ยอมรับ 0 ≤ n ≤ 2 16ไบต์จากอินพุตมาตรฐานและสร้างบรรทัดceil ( n / 16) ของเอาต์พุตมาตรฐานในรูปแบบต่อไปนี้ (เลขฐานสิบหกตัวพิมพ์เล็กทั้งหมด):

  • ออฟเซ็ตของไบต์ที่เข้ารหัสแรก (สตริงรูปแบบ"%07x:"); สิ้นสุดลงใน"0"
  • ไบต์ที่มีการเข้ารหัส hex สูงสุด 16 ไบต์จัดกลุ่มเป็นคู่ (สตริงรูปแบบ" %02x"สำหรับไบต์"%02x"คู่สำหรับไบต์คี่) และด้านขวามีช่องว่างถึง 42 อักขระ
  • ไบต์ที่เข้ารหัสตีความเป็นอักขระ ASCII ค่าไม่อยู่ระหว่าง 0x20 ถึง 0x7e ( '\40'และ'\176') รวมกัน"."
  • บรรทัดใหม่ ( "\n"; "\r\n"อนุญาตเมื่อเอาต์พุตมาตรฐานอยู่ในโหมดไบนารี)

การติดตั้ง C ที่ไม่ได้รับผลกระทบน้อยที่สุด:

#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;
}

คำสั่ง reverse ( เช่น xxd -r ) ยอมรับเอาต์พุตที่ไม่ได้แก้ไขใด ๆ ของคำสั่งไปข้างหน้า (ให้อินพุตที่ถูกต้องกับคำสั่งนั้น) และสร้างอินพุตดั้งเดิมนั้น

ตัวอย่างการใช้งาน

$ 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.

โหมดย้อนกลับควรละเว้นอักขระ ASCII ที่ไม่ถูกต้องหรือไม่ (FWIW ที่แท้จริง xxd ทำซึ่งมีประโยชน์มาก)
Peter Taylor

@PeterTaylor: โหมดย้อนกลับจะต้องทำงานอย่างถูกต้องกับการทิ้งเลขฐานสิบหกที่ไม่ได้แก้ไข (เริ่มต้นที่ 0000000, เลขฐานสิบหกตัวพิมพ์เล็ก, 16 ไบต์ในทุกบรรทัด แต่สุดท้ายไม่มีช่องว่างฯลฯ ) และไม่จำเป็นต้องมีการตรวจสอบอินพุต ดังที่กล่าวไว้อาจเป็นไปได้ที่จะเพิกเฉยคอลัมน์ "ASCII" 16 อักขระทางด้านขวาเนื่องจากไม่สามารถใช้แยกแยะได้ " และอักขระที่ไม่สามารถพิมพ์ได้
PleaseStand

คำตอบ:


3

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

สคริปต์ไปข้างหน้า:

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

และสคริปต์ย้อนกลับ:

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

(อันนี้น่าสนใจมีข้อบกพร่องที่คลุมเครือทุกประเภทที่สามารถแสดงในสคริปต์ย้อนกลับได้ขึ้นอยู่กับอินพุตหากคุณไม่ระวัง)


เนื่องจาก$1เป็นที่รู้จักกันเพียงเพื่อให้มีเลขฐานสิบหกและช่องว่างคุณไม่สามารถใช้/\w\w/แทน/[0-9a-f]{2}/?
Neil

$1มีหลายสิ่งนอกเหนือจากเลขฐานสิบหกและช่องว่าง
breadbox

ในตัวอย่างฉันเห็นเฉพาะตัวเลขฐานสิบหกและช่องว่างระหว่าง: และถึง ``
Neil

(ใครรู้วิธีสร้างช่องว่าง monospace สองแห่งใน markdown แสดงความคิดเห็น?)
Neil

@ ไม่มีเลยฉันเข้าใจผิดรหัสของตัวเอง /\w\w/ผมจำไม่ได้ว่าทำไมตอนนี้ผมไม่ได้เป็นเพียงแค่การใช้งาน ดูเหมือนชัดเจนว่าฉันรู้สึกว่าฉันต้องมีเหตุผล แต่ฉันไม่สามารถเห็นได้ สิ่งที่ฉันคาดเดาได้ดีที่สุดก็คือมันเป็นโฮลด์จากเวอร์ชั่นที่พยายามหลีกเลี่ยงการใช้ regex เริ่มต้น
breadbox
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.