diff options
| author | 2024-02-27 09:26:40 -0400 | |
|---|---|---|
| committer | 2024-02-27 09:26:40 -0400 | |
| commit | 32c68059a05dde8a57a330db6d14a32506081516 (patch) | |
| tree | c2b3b9bbbf48330db3570135d371cb92b552f1cb /codegen | |
| parent | Using NormData nfkd (diff) | |
| download | zg-32c68059a05dde8a57a330db6d14a32506081516.tar.gz zg-32c68059a05dde8a57a330db6d14a32506081516.tar.xz zg-32c68059a05dde8a57a330db6d14a32506081516.zip | |
Using HangulData in NormData
Diffstat (limited to 'codegen')
| -rw-r--r-- | codegen/hangul.zig | 134 |
1 files changed, 134 insertions, 0 deletions
diff --git a/codegen/hangul.zig b/codegen/hangul.zig new file mode 100644 index 0000000..ab1a861 --- /dev/null +++ b/codegen/hangul.zig | |||
| @@ -0,0 +1,134 @@ | |||
| 1 | const std = @import("std"); | ||
| 2 | const builtin = @import("builtin"); | ||
| 3 | |||
| 4 | const Syllable = enum { | ||
| 5 | none, | ||
| 6 | L, | ||
| 7 | LV, | ||
| 8 | LVT, | ||
| 9 | V, | ||
| 10 | T, | ||
| 11 | }; | ||
| 12 | |||
| 13 | const block_size = 256; | ||
| 14 | const Block = [block_size]u3; | ||
| 15 | |||
| 16 | const BlockMap = std.HashMap( | ||
| 17 | Block, | ||
| 18 | u16, | ||
| 19 | struct { | ||
| 20 | pub fn hash(_: @This(), k: Block) u64 { | ||
| 21 | var hasher = std.hash.Wyhash.init(0); | ||
| 22 | std.hash.autoHashStrat(&hasher, k, .DeepRecursive); | ||
| 23 | return hasher.final(); | ||
| 24 | } | ||
| 25 | |||
| 26 | pub fn eql(_: @This(), a: Block, b: Block) bool { | ||
| 27 | return std.mem.eql(u3, &a, &b); | ||
| 28 | } | ||
| 29 | }, | ||
| 30 | std.hash_map.default_max_load_percentage, | ||
| 31 | ); | ||
| 32 | |||
| 33 | pub fn main() !void { | ||
| 34 | var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator); | ||
| 35 | defer arena.deinit(); | ||
| 36 | const allocator = arena.allocator(); | ||
| 37 | |||
| 38 | var flat_map = std.AutoHashMap(u21, u3).init(allocator); | ||
| 39 | defer flat_map.deinit(); | ||
| 40 | |||
| 41 | var line_buf: [4096]u8 = undefined; | ||
| 42 | |||
| 43 | // Process DerivedEastAsianWidth.txt | ||
| 44 | var in_file = try std.fs.cwd().openFile("data/unicode/HangulSyllableType.txt", .{}); | ||
| 45 | defer in_file.close(); | ||
| 46 | var in_buf = std.io.bufferedReader(in_file.reader()); | ||
| 47 | const in_reader = in_buf.reader(); | ||
| 48 | |||
| 49 | while (try in_reader.readUntilDelimiterOrEof(&line_buf, '\n')) |line| { | ||
| 50 | if (line.len == 0 or line[0] == '#') continue; | ||
| 51 | |||
| 52 | const no_comment = if (std.mem.indexOfScalar(u8, line, '#')) |octo| line[0..octo] else line; | ||
| 53 | |||
| 54 | var field_iter = std.mem.tokenizeAny(u8, no_comment, "; "); | ||
| 55 | var current_code: [2]u21 = undefined; | ||
| 56 | |||
| 57 | var i: usize = 0; | ||
| 58 | while (field_iter.next()) |field| : (i += 1) { | ||
| 59 | switch (i) { | ||
| 60 | 0 => { | ||
| 61 | // Code point(s) | ||
| 62 | if (std.mem.indexOf(u8, field, "..")) |dots| { | ||
| 63 | current_code = .{ | ||
| 64 | try std.fmt.parseInt(u21, field[0..dots], 16), | ||
| 65 | try std.fmt.parseInt(u21, field[dots + 2 ..], 16), | ||
| 66 | }; | ||
| 67 | } else { | ||
| 68 | const code = try std.fmt.parseInt(u21, field, 16); | ||
| 69 | current_code = .{ code, code }; | ||
| 70 | } | ||
| 71 | }, | ||
| 72 | 1 => { | ||
| 73 | // Syllable type | ||
| 74 | const st: Syllable = std.meta.stringToEnum(Syllable, field) orelse .none; | ||
| 75 | for (current_code[0]..current_code[1] + 1) |cp| try flat_map.put(@intCast(cp), @intFromEnum(st)); | ||
| 76 | }, | ||
| 77 | else => {}, | ||
| 78 | } | ||
| 79 | } | ||
| 80 | } | ||
| 81 | |||
| 82 | var blocks_map = BlockMap.init(allocator); | ||
| 83 | defer blocks_map.deinit(); | ||
| 84 | |||
| 85 | var stage1 = std.ArrayList(u16).init(allocator); | ||
| 86 | defer stage1.deinit(); | ||
| 87 | |||
| 88 | var stage2 = std.ArrayList(u3).init(allocator); | ||
| 89 | defer stage2.deinit(); | ||
| 90 | |||
| 91 | var block: Block = [_]u3{0} ** block_size; | ||
| 92 | var block_len: u16 = 0; | ||
| 93 | |||
| 94 | for (0..0x110000) |i| { | ||
| 95 | const cp: u21 = @intCast(i); | ||
| 96 | const st = flat_map.get(cp) orelse 0; | ||
| 97 | |||
| 98 | // Process block | ||
| 99 | block[block_len] = st; | ||
| 100 | block_len += 1; | ||
| 101 | |||
| 102 | if (block_len < block_size and cp != 0x10ffff) continue; | ||
| 103 | |||
| 104 | const gop = try blocks_map.getOrPut(block); | ||
| 105 | if (!gop.found_existing) { | ||
| 106 | gop.value_ptr.* = @intCast(stage2.items.len); | ||
| 107 | try stage2.appendSlice(&block); | ||
| 108 | } | ||
| 109 | |||
| 110 | try stage1.append(gop.value_ptr.*); | ||
| 111 | block_len = 0; | ||
| 112 | } | ||
| 113 | |||
| 114 | var args_iter = try std.process.argsWithAllocator(allocator); | ||
| 115 | defer args_iter.deinit(); | ||
| 116 | _ = args_iter.skip(); | ||
| 117 | const output_path = args_iter.next() orelse @panic("No output file arg!"); | ||
| 118 | |||
| 119 | const compressor = std.compress.deflate.compressor; | ||
| 120 | var out_file = try std.fs.cwd().createFile(output_path, .{}); | ||
| 121 | defer out_file.close(); | ||
| 122 | var out_comp = try compressor(allocator, out_file.writer(), .{ .level = .best_compression }); | ||
| 123 | defer out_comp.deinit(); | ||
| 124 | const writer = out_comp.writer(); | ||
| 125 | |||
| 126 | const endian = builtin.cpu.arch.endian(); | ||
| 127 | try writer.writeInt(u16, @intCast(stage1.items.len), endian); | ||
| 128 | for (stage1.items) |i| try writer.writeInt(u16, i, endian); | ||
| 129 | |||
| 130 | try writer.writeInt(u16, @intCast(stage2.items.len), endian); | ||
| 131 | for (stage2.items) |i| try writer.writeInt(u8, i, endian); | ||
| 132 | |||
| 133 | try out_comp.flush(); | ||
| 134 | } | ||