diff options
| author | 2024-02-15 10:21:30 -0400 | |
|---|---|---|
| committer | 2024-02-15 10:21:30 -0400 | |
| commit | 5d9080f1eac3147754ade3d50e64f6def4b6eb25 (patch) | |
| tree | a6de7e9881a8743026ee5e2fd63b12ec0a3e1773 | |
| parent | Combinedd Indic ifs (diff) | |
| download | zg-5d9080f1eac3147754ade3d50e64f6def4b6eb25.tar.gz zg-5d9080f1eac3147754ade3d50e64f6def4b6eb25.tar.xz zg-5d9080f1eac3147754ade3d50e64f6def4b6eb25.zip | |
New single byte props table
| -rw-r--r-- | build.zig | 29 | ||||
| -rw-r--r-- | codegen/emoji.zig | 82 | ||||
| -rw-r--r-- | codegen/gbp.zig | 280 | ||||
| -rw-r--r-- | codegen/grapheme_break.zig | 154 | ||||
| -rw-r--r-- | src/Grapheme.zig | 58 |
5 files changed, 313 insertions, 290 deletions
| @@ -7,35 +7,14 @@ pub fn build(b: *std.Build) void { | |||
| 7 | const ziglyph = b.dependency("ziglyph", .{}); | 7 | const ziglyph = b.dependency("ziglyph", .{}); |
| 8 | 8 | ||
| 9 | const gbp_gen_exe = b.addExecutable(.{ | 9 | const gbp_gen_exe = b.addExecutable(.{ |
| 10 | .name = "grapheme_break", | 10 | .name = "gbp", |
| 11 | .root_source_file = .{ .path = "codegen/grapheme_break.zig" }, | 11 | .root_source_file = .{ .path = "codegen/gbp.zig" }, |
| 12 | .target = b.host, | 12 | .target = b.host, |
| 13 | .optimize = .Debug, | 13 | .optimize = .Debug, |
| 14 | }); | 14 | }); |
| 15 | gbp_gen_exe.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); | ||
| 16 | const run_gbp_gen_exe = b.addRunArtifact(gbp_gen_exe); | 15 | const run_gbp_gen_exe = b.addRunArtifact(gbp_gen_exe); |
| 17 | const gbp_gen_out = run_gbp_gen_exe.addOutputFileArg("gbp.zig"); | 16 | const gbp_gen_out = run_gbp_gen_exe.addOutputFileArg("gbp.zig"); |
| 18 | 17 | ||
| 19 | const emoji_gen_exe = b.addExecutable(.{ | ||
| 20 | .name = "emoji", | ||
| 21 | .root_source_file = .{ .path = "codegen/emoji.zig" }, | ||
| 22 | .target = b.host, | ||
| 23 | .optimize = .Debug, | ||
| 24 | }); | ||
| 25 | emoji_gen_exe.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); | ||
| 26 | const run_emoji_gen_exe = b.addRunArtifact(emoji_gen_exe); | ||
| 27 | const emoji_gen_out = run_emoji_gen_exe.addOutputFileArg("emoji.zig"); | ||
| 28 | |||
| 29 | const indic_gen_exe = b.addExecutable(.{ | ||
| 30 | .name = "indic", | ||
| 31 | .root_source_file = .{ .path = "codegen/indic.zig" }, | ||
| 32 | .target = b.host, | ||
| 33 | .optimize = .Debug, | ||
| 34 | }); | ||
| 35 | indic_gen_exe.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); | ||
| 36 | const run_indic_gen_exe = b.addRunArtifact(indic_gen_exe); | ||
| 37 | const indic_gen_out = run_indic_gen_exe.addOutputFileArg("indic.zig"); | ||
| 38 | |||
| 39 | const exe = b.addExecutable(.{ | 18 | const exe = b.addExecutable(.{ |
| 40 | .name = "zgbench", | 19 | .name = "zgbench", |
| 41 | .root_source_file = .{ .path = "src/main.zig" }, | 20 | .root_source_file = .{ .path = "src/main.zig" }, |
| @@ -44,8 +23,6 @@ pub fn build(b: *std.Build) void { | |||
| 44 | }); | 23 | }); |
| 45 | exe.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); | 24 | exe.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); |
| 46 | exe.root_module.addAnonymousImport("gbp", .{ .root_source_file = gbp_gen_out }); | 25 | exe.root_module.addAnonymousImport("gbp", .{ .root_source_file = gbp_gen_out }); |
| 47 | exe.root_module.addAnonymousImport("emoji", .{ .root_source_file = emoji_gen_out }); | ||
| 48 | exe.root_module.addAnonymousImport("indic", .{ .root_source_file = indic_gen_out }); | ||
| 49 | b.installArtifact(exe); | 26 | b.installArtifact(exe); |
| 50 | 27 | ||
| 51 | const run_cmd = b.addRunArtifact(exe); | 28 | const run_cmd = b.addRunArtifact(exe); |
| @@ -62,8 +39,6 @@ pub fn build(b: *std.Build) void { | |||
| 62 | }); | 39 | }); |
| 63 | exe_unit_tests.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); | 40 | exe_unit_tests.root_module.addImport("ziglyph", ziglyph.module("ziglyph")); |
| 64 | exe_unit_tests.root_module.addAnonymousImport("gbp", .{ .root_source_file = gbp_gen_out }); | 41 | exe_unit_tests.root_module.addAnonymousImport("gbp", .{ .root_source_file = gbp_gen_out }); |
| 65 | exe_unit_tests.root_module.addAnonymousImport("emoji", .{ .root_source_file = emoji_gen_out }); | ||
| 66 | exe_unit_tests.root_module.addAnonymousImport("indic", .{ .root_source_file = indic_gen_out }); | ||
| 67 | 42 | ||
| 68 | const run_exe_unit_tests = b.addRunArtifact(exe_unit_tests); | 43 | const run_exe_unit_tests = b.addRunArtifact(exe_unit_tests); |
| 69 | 44 | ||
diff --git a/codegen/emoji.zig b/codegen/emoji.zig deleted file mode 100644 index 6dbb74f..0000000 --- a/codegen/emoji.zig +++ /dev/null | |||
| @@ -1,82 +0,0 @@ | |||
| 1 | const std = @import("std"); | ||
| 2 | |||
| 3 | const emoji = @import("ziglyph").emoji; | ||
| 4 | |||
| 5 | const block_size = 256; | ||
| 6 | const Block = [block_size]bool; | ||
| 7 | |||
| 8 | const BlockMap = std.HashMap( | ||
| 9 | Block, | ||
| 10 | u16, | ||
| 11 | struct { | ||
| 12 | pub fn hash(_: @This(), k: Block) u64 { | ||
| 13 | var hasher = std.hash.Wyhash.init(0); | ||
| 14 | std.hash.autoHashStrat(&hasher, k, .DeepRecursive); | ||
| 15 | return hasher.final(); | ||
| 16 | } | ||
| 17 | |||
| 18 | pub fn eql(_: @This(), a: Block, b: Block) bool { | ||
| 19 | return std.mem.eql(bool, &a, &b); | ||
| 20 | } | ||
| 21 | }, | ||
| 22 | std.hash_map.default_max_load_percentage, | ||
| 23 | ); | ||
| 24 | |||
| 25 | pub fn main() !void { | ||
| 26 | var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator); | ||
| 27 | defer arena.deinit(); | ||
| 28 | const allocator = arena.allocator(); | ||
| 29 | |||
| 30 | var blocks_map = BlockMap.init(allocator); | ||
| 31 | defer blocks_map.deinit(); | ||
| 32 | |||
| 33 | var stage1 = std.ArrayList(u16).init(allocator); | ||
| 34 | defer stage1.deinit(); | ||
| 35 | |||
| 36 | var stage2 = std.ArrayList(bool).init(allocator); | ||
| 37 | defer stage2.deinit(); | ||
| 38 | |||
| 39 | var block: Block = [_]bool{false} ** block_size; | ||
| 40 | var block_len: u16 = 0; | ||
| 41 | |||
| 42 | for (0..0x10ffff + 1) |cp| { | ||
| 43 | const isEmoji = emoji.isExtendedPictographic(@intCast(cp)); | ||
| 44 | |||
| 45 | block[block_len] = isEmoji; | ||
| 46 | block_len += 1; | ||
| 47 | |||
| 48 | if (block_len < block_size and cp != 0x10ffff) continue; | ||
| 49 | |||
| 50 | const gop = try blocks_map.getOrPut(block); | ||
| 51 | if (!gop.found_existing) { | ||
| 52 | gop.value_ptr.* = @intCast(stage2.items.len); | ||
| 53 | try stage2.appendSlice(&block); | ||
| 54 | } | ||
| 55 | |||
| 56 | try stage1.append(gop.value_ptr.*); | ||
| 57 | block_len = 0; | ||
| 58 | } | ||
| 59 | |||
| 60 | var args_iter = std.process.args(); | ||
| 61 | _ = args_iter.skip(); | ||
| 62 | const output_path = args_iter.next() orelse @panic("No output file arg!"); | ||
| 63 | |||
| 64 | var out_file = try std.fs.cwd().createFile(output_path, .{}); | ||
| 65 | defer out_file.close(); | ||
| 66 | var out_buf = std.io.bufferedWriter(out_file.writer()); | ||
| 67 | const writer = out_buf.writer(); | ||
| 68 | |||
| 69 | try writer.print("pub const stage_1 = [{}]u16{{", .{stage1.items.len}); | ||
| 70 | for (stage1.items) |v| { | ||
| 71 | _ = try writer.print("{},", .{v}); | ||
| 72 | } | ||
| 73 | try writer.writeAll("};\n"); | ||
| 74 | |||
| 75 | try writer.print("pub const stage_2 = [{}]bool{{", .{stage2.items.len}); | ||
| 76 | for (stage2.items) |v| { | ||
| 77 | _ = try writer.print("{},", .{v}); | ||
| 78 | } | ||
| 79 | try writer.writeAll("};\n"); | ||
| 80 | |||
| 81 | try out_buf.flush(); | ||
| 82 | } | ||
diff --git a/codegen/gbp.zig b/codegen/gbp.zig new file mode 100644 index 0000000..7e45ddf --- /dev/null +++ b/codegen/gbp.zig | |||
| @@ -0,0 +1,280 @@ | |||
| 1 | const std = @import("std"); | ||
| 2 | |||
| 3 | const Indic = enum { | ||
| 4 | none, | ||
| 5 | |||
| 6 | Consonant, | ||
| 7 | Extend, | ||
| 8 | Linker, | ||
| 9 | }; | ||
| 10 | |||
| 11 | const Gbp = enum { | ||
| 12 | none, | ||
| 13 | |||
| 14 | Control, | ||
| 15 | CR, | ||
| 16 | Extend, | ||
| 17 | L, | ||
| 18 | LF, | ||
| 19 | LV, | ||
| 20 | LVT, | ||
| 21 | Prepend, | ||
| 22 | Regional_Indicator, | ||
| 23 | SpacingMark, | ||
| 24 | T, | ||
| 25 | V, | ||
| 26 | ZWJ, | ||
| 27 | }; | ||
| 28 | |||
| 29 | const block_size = 256; | ||
| 30 | const Block = [block_size]u16; | ||
| 31 | |||
| 32 | const BlockMap = std.HashMap( | ||
| 33 | Block, | ||
| 34 | u16, | ||
| 35 | struct { | ||
| 36 | pub fn hash(_: @This(), k: Block) u64 { | ||
| 37 | var hasher = std.hash.Wyhash.init(0); | ||
| 38 | std.hash.autoHashStrat(&hasher, k, .DeepRecursive); | ||
| 39 | return hasher.final(); | ||
| 40 | } | ||
| 41 | |||
| 42 | pub fn eql(_: @This(), a: Block, b: Block) bool { | ||
| 43 | return std.mem.eql(u16, &a, &b); | ||
| 44 | } | ||
| 45 | }, | ||
| 46 | std.hash_map.default_max_load_percentage, | ||
| 47 | ); | ||
| 48 | |||
| 49 | pub fn main() !void { | ||
| 50 | var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator); | ||
| 51 | defer arena.deinit(); | ||
| 52 | const allocator = arena.allocator(); | ||
| 53 | |||
| 54 | var indic_map = std.AutoHashMap(u21, Indic).init(allocator); | ||
| 55 | defer indic_map.deinit(); | ||
| 56 | |||
| 57 | var gbp_map = std.AutoHashMap(u21, Gbp).init(allocator); | ||
| 58 | defer gbp_map.deinit(); | ||
| 59 | |||
| 60 | var emoji_set = std.AutoHashMap(u21, void).init(allocator); | ||
| 61 | defer emoji_set.deinit(); | ||
| 62 | |||
| 63 | var line_buf: [4096]u8 = undefined; | ||
| 64 | |||
| 65 | // Process Indic | ||
| 66 | var indic_file = try std.fs.cwd().openFile("unicode/DerivedCoreProperties.txt", .{}); | ||
| 67 | defer indic_file.close(); | ||
| 68 | var indic_buf = std.io.bufferedReader(indic_file.reader()); | ||
| 69 | const indic_reader = indic_buf.reader(); | ||
| 70 | |||
| 71 | while (try indic_reader.readUntilDelimiterOrEof(&line_buf, '\n')) |line| { | ||
| 72 | if (line.len == 0 or line[0] == '#') continue; | ||
| 73 | if (std.mem.indexOf(u8, line, "InCB") == null) continue; | ||
| 74 | const no_comment = if (std.mem.indexOfScalar(u8, line, '#')) |octo| line[0..octo] else line; | ||
| 75 | |||
| 76 | var field_iter = std.mem.tokenizeAny(u8, no_comment, "; "); | ||
| 77 | var current_code: [2]u21 = undefined; | ||
| 78 | |||
| 79 | var i: usize = 0; | ||
| 80 | while (field_iter.next()) |field| : (i += 1) { | ||
| 81 | switch (i) { | ||
| 82 | 0 => { | ||
| 83 | // Code point(s) | ||
| 84 | if (std.mem.indexOf(u8, field, "..")) |dots| { | ||
| 85 | current_code = .{ | ||
| 86 | try std.fmt.parseInt(u21, field[0..dots], 16), | ||
| 87 | try std.fmt.parseInt(u21, field[dots + 2 ..], 16), | ||
| 88 | }; | ||
| 89 | } else { | ||
| 90 | const code = try std.fmt.parseInt(u21, field, 16); | ||
| 91 | current_code = .{ code, code }; | ||
| 92 | } | ||
| 93 | }, | ||
| 94 | 2 => { | ||
| 95 | // Prop | ||
| 96 | const prop = std.meta.stringToEnum(Indic, field) orelse return error.InvalidPorp; | ||
| 97 | for (current_code[0]..current_code[1] + 1) |cp| try indic_map.put(@intCast(cp), prop); | ||
| 98 | }, | ||
| 99 | else => {}, | ||
| 100 | } | ||
| 101 | } | ||
| 102 | } | ||
| 103 | |||
| 104 | // Process GBP | ||
| 105 | var gbp_file = try std.fs.cwd().openFile("unicode/auxiliary/GraphemeBreakProperty.txt", .{}); | ||
| 106 | defer gbp_file.close(); | ||
| 107 | var gbp_buf = std.io.bufferedReader(gbp_file.reader()); | ||
| 108 | const gbp_reader = gbp_buf.reader(); | ||
| 109 | |||
| 110 | while (try gbp_reader.readUntilDelimiterOrEof(&line_buf, '\n')) |line| { | ||
| 111 | if (line.len == 0 or line[0] == '#') continue; | ||
| 112 | const no_comment = if (std.mem.indexOfScalar(u8, line, '#')) |octo| line[0..octo] else line; | ||
| 113 | |||
| 114 | var field_iter = std.mem.tokenizeAny(u8, no_comment, "; "); | ||
| 115 | var current_code: [2]u21 = undefined; | ||
| 116 | |||
| 117 | var i: usize = 0; | ||
| 118 | while (field_iter.next()) |field| : (i += 1) { | ||
| 119 | switch (i) { | ||
| 120 | 0 => { | ||
| 121 | // Code point(s) | ||
| 122 | if (std.mem.indexOf(u8, field, "..")) |dots| { | ||
| 123 | current_code = .{ | ||
| 124 | try std.fmt.parseInt(u21, field[0..dots], 16), | ||
| 125 | try std.fmt.parseInt(u21, field[dots + 2 ..], 16), | ||
| 126 | }; | ||
| 127 | } else { | ||
| 128 | const code = try std.fmt.parseInt(u21, field, 16); | ||
| 129 | current_code = .{ code, code }; | ||
| 130 | } | ||
| 131 | }, | ||
| 132 | 1 => { | ||
| 133 | // Prop | ||
| 134 | const prop = std.meta.stringToEnum(Gbp, field) orelse return error.InvalidPorp; | ||
| 135 | for (current_code[0]..current_code[1] + 1) |cp| try gbp_map.put(@intCast(cp), prop); | ||
| 136 | }, | ||
| 137 | else => {}, | ||
| 138 | } | ||
| 139 | } | ||
| 140 | } | ||
| 141 | |||
| 142 | // Process Emoji | ||
| 143 | var emoji_file = try std.fs.cwd().openFile("unicode/emoji/emoji-data.txt", .{}); | ||
| 144 | defer emoji_file.close(); | ||
| 145 | var emoji_buf = std.io.bufferedReader(emoji_file.reader()); | ||
| 146 | const emoji_reader = emoji_buf.reader(); | ||
| 147 | |||
| 148 | while (try emoji_reader.readUntilDelimiterOrEof(&line_buf, '\n')) |line| { | ||
| 149 | if (line.len == 0 or line[0] == '#') continue; | ||
| 150 | if (std.mem.indexOf(u8, line, "Extended_Pictographic") == null) continue; | ||
| 151 | const no_comment = if (std.mem.indexOfScalar(u8, line, '#')) |octo| line[0..octo] else line; | ||
| 152 | |||
| 153 | var field_iter = std.mem.tokenizeAny(u8, no_comment, "; "); | ||
| 154 | |||
| 155 | var i: usize = 0; | ||
| 156 | while (field_iter.next()) |field| : (i += 1) { | ||
| 157 | switch (i) { | ||
| 158 | 0 => { | ||
| 159 | // Code point(s) | ||
| 160 | if (std.mem.indexOf(u8, field, "..")) |dots| { | ||
| 161 | const from = try std.fmt.parseInt(u21, field[0..dots], 16); | ||
| 162 | const to = try std.fmt.parseInt(u21, field[dots + 2 ..], 16); | ||
| 163 | for (from..to + 1) |cp| try emoji_set.put(@intCast(cp), {}); | ||
| 164 | } else { | ||
| 165 | const cp = try std.fmt.parseInt(u21, field, 16); | ||
| 166 | try emoji_set.put(@intCast(cp), {}); | ||
| 167 | } | ||
| 168 | }, | ||
| 169 | else => {}, | ||
| 170 | } | ||
| 171 | } | ||
| 172 | } | ||
| 173 | |||
| 174 | var blocks_map = BlockMap.init(allocator); | ||
| 175 | defer blocks_map.deinit(); | ||
| 176 | |||
| 177 | var stage1 = std.ArrayList(u16).init(allocator); | ||
| 178 | defer stage1.deinit(); | ||
| 179 | |||
| 180 | var stage2 = std.ArrayList(u16).init(allocator); | ||
| 181 | defer stage2.deinit(); | ||
| 182 | |||
| 183 | var stage3 = std.AutoArrayHashMap(u8, u16).init(allocator); | ||
| 184 | defer stage3.deinit(); | ||
| 185 | var stage3_len: u16 = 0; | ||
| 186 | |||
| 187 | var block: Block = [_]u16{0} ** block_size; | ||
| 188 | var block_len: u16 = 0; | ||
| 189 | |||
| 190 | for (0..0x110000) |i| { | ||
| 191 | const cp: u21 = @intCast(i); | ||
| 192 | const gbp_prop: u8 = @intFromEnum(gbp_map.get(cp) orelse .none); | ||
| 193 | const indic_prop: u8 = @intFromEnum(indic_map.get(cp) orelse .none); | ||
| 194 | const emoji_prop: u1 = @intFromBool(emoji_set.contains(cp)); | ||
| 195 | var props_byte: u8 = gbp_prop << 4; | ||
| 196 | props_byte |= indic_prop << 1; | ||
| 197 | props_byte |= emoji_prop; | ||
| 198 | |||
| 199 | const stage3_idx = blk: { | ||
| 200 | const gop = try stage3.getOrPut(props_byte); | ||
| 201 | if (!gop.found_existing) { | ||
| 202 | gop.value_ptr.* = stage3_len; | ||
| 203 | stage3_len += 1; | ||
| 204 | } | ||
| 205 | |||
| 206 | break :blk gop.value_ptr.*; | ||
| 207 | }; | ||
| 208 | |||
| 209 | block[block_len] = stage3_idx; | ||
| 210 | block_len += 1; | ||
| 211 | |||
| 212 | if (block_len < block_size and cp != 0x10ffff) continue; | ||
| 213 | |||
| 214 | const gop = try blocks_map.getOrPut(block); | ||
| 215 | if (!gop.found_existing) { | ||
| 216 | gop.value_ptr.* = @intCast(stage2.items.len); | ||
| 217 | try stage2.appendSlice(&block); | ||
| 218 | } | ||
| 219 | |||
| 220 | try stage1.append(gop.value_ptr.*); | ||
| 221 | block_len = 0; | ||
| 222 | } | ||
| 223 | |||
| 224 | var args_iter = std.process.args(); | ||
| 225 | _ = args_iter.skip(); | ||
| 226 | const output_path = args_iter.next() orelse @panic("No output file arg!"); | ||
| 227 | |||
| 228 | var out_file = try std.fs.cwd().createFile(output_path, .{}); | ||
| 229 | defer out_file.close(); | ||
| 230 | var out_buf = std.io.bufferedWriter(out_file.writer()); | ||
| 231 | const writer = out_buf.writer(); | ||
| 232 | |||
| 233 | const prop_code = | ||
| 234 | \\const std = @import("std"); | ||
| 235 | \\ | ||
| 236 | \\pub const Indic = enum { | ||
| 237 | \\ none, | ||
| 238 | \\ | ||
| 239 | \\ Consonant, | ||
| 240 | \\ Extend, | ||
| 241 | \\ Linker, | ||
| 242 | \\}; | ||
| 243 | \\ | ||
| 244 | \\pub const Gbp = enum { | ||
| 245 | \\ none, | ||
| 246 | \\ Control, | ||
| 247 | \\ CR, | ||
| 248 | \\ Extend, | ||
| 249 | \\ L, | ||
| 250 | \\ LF, | ||
| 251 | \\ LV, | ||
| 252 | \\ LVT, | ||
| 253 | \\ Prepend, | ||
| 254 | \\ Regional_Indicator, | ||
| 255 | \\ SpacingMark, | ||
| 256 | \\ T, | ||
| 257 | \\ V, | ||
| 258 | \\ ZWJ, | ||
| 259 | \\}; | ||
| 260 | \\ | ||
| 261 | ; | ||
| 262 | |||
| 263 | try writer.writeAll(prop_code); | ||
| 264 | |||
| 265 | try writer.print("const Stage2Int = std.math.IntFittingRange(0, {});\n", .{stage2.items.len}); | ||
| 266 | try writer.print("pub const stage_1 = [{}]Stage2Int{{", .{stage1.items.len}); | ||
| 267 | for (stage1.items) |v| try writer.print("{},", .{v}); | ||
| 268 | try writer.writeAll("};\n"); | ||
| 269 | |||
| 270 | try writer.print("const Stage3Int = std.math.IntFittingRange(0, {});\n", .{stage3_len}); | ||
| 271 | try writer.print("pub const stage_2 = [{}]Stage3Int{{", .{stage2.items.len}); | ||
| 272 | for (stage2.items) |v| try writer.print("{},", .{v}); | ||
| 273 | try writer.writeAll("};\n"); | ||
| 274 | |||
| 275 | try writer.print("pub const stage_3 = [{}]u8{{", .{stage3_len}); | ||
| 276 | for (stage3.keys()) |v| try writer.print("{},", .{v}); | ||
| 277 | try writer.writeAll("};\n"); | ||
| 278 | |||
| 279 | try out_buf.flush(); | ||
| 280 | } | ||
diff --git a/codegen/grapheme_break.zig b/codegen/grapheme_break.zig deleted file mode 100644 index 95237f3..0000000 --- a/codegen/grapheme_break.zig +++ /dev/null | |||
| @@ -1,154 +0,0 @@ | |||
| 1 | const std = @import("std"); | ||
| 2 | |||
| 3 | const gbp = @import("ziglyph").grapheme_break; | ||
| 4 | |||
| 5 | const Prop = enum { | ||
| 6 | none, | ||
| 7 | |||
| 8 | control, | ||
| 9 | extend, | ||
| 10 | hangul_l, | ||
| 11 | hangul_lv, | ||
| 12 | hangul_lvt, | ||
| 13 | hangul_v, | ||
| 14 | hangul_t, | ||
| 15 | prepend, | ||
| 16 | regional, | ||
| 17 | spacing, | ||
| 18 | zwj, | ||
| 19 | |||
| 20 | fn forCodePoint(cp: u21) Prop { | ||
| 21 | if (gbp.isControl(cp)) return .control; | ||
| 22 | if (gbp.isExtend(cp)) return .extend; | ||
| 23 | if (gbp.isL(cp)) return .hangul_l; | ||
| 24 | if (gbp.isLv(cp)) return .hangul_lv; | ||
| 25 | if (gbp.isLvt(cp)) return .hangul_lvt; | ||
| 26 | if (gbp.isT(cp)) return .hangul_t; | ||
| 27 | if (gbp.isV(cp)) return .hangul_v; | ||
| 28 | if (gbp.isPrepend(cp)) return .prepend; | ||
| 29 | if (gbp.isRegionalIndicator(cp)) return .regional; | ||
| 30 | if (gbp.isSpacingmark(cp)) return .spacing; | ||
| 31 | if (gbp.isZwj(cp)) return .zwj; | ||
| 32 | |||
| 33 | return .none; | ||
| 34 | } | ||
| 35 | }; | ||
| 36 | |||
| 37 | const block_size = 256; | ||
| 38 | const Block = [block_size]u4; | ||
| 39 | |||
| 40 | const BlockMap = std.HashMap( | ||
| 41 | Block, | ||
| 42 | u16, | ||
| 43 | struct { | ||
| 44 | pub fn hash(_: @This(), k: Block) u64 { | ||
| 45 | var hasher = std.hash.Wyhash.init(0); | ||
| 46 | std.hash.autoHashStrat(&hasher, k, .DeepRecursive); | ||
| 47 | return hasher.final(); | ||
| 48 | } | ||
| 49 | |||
| 50 | pub fn eql(_: @This(), a: Block, b: Block) bool { | ||
| 51 | return std.mem.eql(u4, &a, &b); | ||
| 52 | } | ||
| 53 | }, | ||
| 54 | std.hash_map.default_max_load_percentage, | ||
| 55 | ); | ||
| 56 | |||
| 57 | pub fn main() !void { | ||
| 58 | var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator); | ||
| 59 | defer arena.deinit(); | ||
| 60 | const allocator = arena.allocator(); | ||
| 61 | |||
| 62 | var blocks_map = BlockMap.init(allocator); | ||
| 63 | defer blocks_map.deinit(); | ||
| 64 | |||
| 65 | var stage1 = std.ArrayList(u16).init(allocator); | ||
| 66 | defer stage1.deinit(); | ||
| 67 | |||
| 68 | var stage2 = std.ArrayList(u4).init(allocator); | ||
| 69 | defer stage2.deinit(); | ||
| 70 | |||
| 71 | var stage3 = std.ArrayList(Prop).init(allocator); | ||
| 72 | defer stage3.deinit(); | ||
| 73 | |||
| 74 | var block: Block = [_]u4{0} ** block_size; | ||
| 75 | var block_len: u16 = 0; | ||
| 76 | |||
| 77 | for (0..0x10ffff + 1) |cp| { | ||
| 78 | const prop = Prop.forCodePoint(@intCast(cp)); | ||
| 79 | |||
| 80 | const block_idx = blk: { | ||
| 81 | for (stage3.items, 0..) |item, i| { | ||
| 82 | if (item == prop) break :blk i; | ||
| 83 | } | ||
| 84 | |||
| 85 | const idx = stage3.items.len; | ||
| 86 | try stage3.append(prop); | ||
| 87 | break :blk idx; | ||
| 88 | }; | ||
| 89 | |||
| 90 | block[block_len] = @intCast(block_idx); | ||
| 91 | block_len += 1; | ||
| 92 | |||
| 93 | if (block_len < block_size and cp != 0x10ffff) continue; | ||
| 94 | |||
| 95 | const gop = try blocks_map.getOrPut(block); | ||
| 96 | if (!gop.found_existing) { | ||
| 97 | gop.value_ptr.* = @intCast(stage2.items.len); | ||
| 98 | try stage2.appendSlice(&block); | ||
| 99 | } | ||
| 100 | |||
| 101 | try stage1.append(gop.value_ptr.*); | ||
| 102 | block_len = 0; | ||
| 103 | } | ||
| 104 | |||
| 105 | var args_iter = std.process.args(); | ||
| 106 | _ = args_iter.skip(); | ||
| 107 | const output_path = args_iter.next() orelse @panic("No output file arg!"); | ||
| 108 | |||
| 109 | var out_file = try std.fs.cwd().createFile(output_path, .{}); | ||
| 110 | defer out_file.close(); | ||
| 111 | var out_buf = std.io.bufferedWriter(out_file.writer()); | ||
| 112 | const writer = out_buf.writer(); | ||
| 113 | |||
| 114 | const prop_code = | ||
| 115 | \\pub const Prop = enum { | ||
| 116 | \\ none, | ||
| 117 | \\ | ||
| 118 | \\ control, | ||
| 119 | \\ extend, | ||
| 120 | \\ hangul_l, | ||
| 121 | \\ hangul_lv, | ||
| 122 | \\ hangul_lvt, | ||
| 123 | \\ hangul_v, | ||
| 124 | \\ hangul_t, | ||
| 125 | \\ prepend, | ||
| 126 | \\ regional, | ||
| 127 | \\ spacing, | ||
| 128 | \\ zwj, | ||
| 129 | \\}; | ||
| 130 | \\ | ||
| 131 | ; | ||
| 132 | |||
| 133 | try writer.writeAll(prop_code); | ||
| 134 | |||
| 135 | try writer.print("pub const stage_1 = [{}]u16{{", .{stage1.items.len}); | ||
| 136 | for (stage1.items) |v| { | ||
| 137 | _ = try writer.print("{},", .{v}); | ||
| 138 | } | ||
| 139 | try writer.writeAll("};\n"); | ||
| 140 | |||
| 141 | try writer.print("pub const stage_2 = [{}]u4{{", .{stage2.items.len}); | ||
| 142 | for (stage2.items) |v| { | ||
| 143 | _ = try writer.print("{},", .{v}); | ||
| 144 | } | ||
| 145 | try writer.writeAll("};\n"); | ||
| 146 | |||
| 147 | try writer.print("pub const stage_3 = [{}]Prop{{", .{stage3.items.len}); | ||
| 148 | for (stage3.items) |v| { | ||
| 149 | _ = try writer.print(".{s},", .{@tagName(v)}); | ||
| 150 | } | ||
| 151 | try writer.writeAll("};\n"); | ||
| 152 | |||
| 153 | try out_buf.flush(); | ||
| 154 | } | ||
diff --git a/src/Grapheme.zig b/src/Grapheme.zig index d868ef7..ba90b24 100644 --- a/src/Grapheme.zig +++ b/src/Grapheme.zig | |||
| @@ -6,11 +6,7 @@ const unicode = std.unicode; | |||
| 6 | const ziglyph = @import("ziglyph"); | 6 | const ziglyph = @import("ziglyph"); |
| 7 | const CodePoint = @import("CodePoint.zig"); | 7 | const CodePoint = @import("CodePoint.zig"); |
| 8 | const CodePointIterator = CodePoint.CodePointIterator; | 8 | const CodePointIterator = CodePoint.CodePointIterator; |
| 9 | // const emoji = ziglyph.emoji; | ||
| 10 | // const gbp = ziglyph.grapheme_break; | ||
| 11 | const gbp = @import("gbp"); | 9 | const gbp = @import("gbp"); |
| 12 | const emoji = @import("emoji"); | ||
| 13 | const indic = @import("indic"); | ||
| 14 | 10 | ||
| 15 | pub const Grapheme = @This(); | 11 | pub const Grapheme = @This(); |
| 16 | 12 | ||
| @@ -83,7 +79,10 @@ pub const GraphemeIterator = struct { | |||
| 83 | 79 | ||
| 84 | // Predicates | 80 | // Predicates |
| 85 | inline fn isBreaker(cp: u21) bool { | 81 | inline fn isBreaker(cp: u21) bool { |
| 86 | return cp == '\x0d' or cp == '\x0a' or gbp.stage_3[gbp.stage_2[gbp.stage_1[cp >> 8] + (cp & 0xff)]] == .control; | 82 | // Extract relevant properties. |
| 83 | const cp_props_byte = gbp.stage_3[gbp.stage_2[gbp.stage_1[cp >> 8] + (cp & 0xff)]]; | ||
| 84 | const cp_gbp_prop: gbp.Gbp = @enumFromInt(cp_props_byte >> 4); | ||
| 85 | return cp == '\x0d' or cp == '\x0a' or cp_gbp_prop == .Control; | ||
| 87 | } | 86 | } |
| 88 | 87 | ||
| 89 | inline fn isIgnorable(cp: u21) bool { | 88 | inline fn isIgnorable(cp: u21) bool { |
| @@ -170,13 +169,20 @@ pub fn graphemeBreak( | |||
| 170 | cp2: u21, | 169 | cp2: u21, |
| 171 | state: *u3, | 170 | state: *u3, |
| 172 | ) bool { | 171 | ) bool { |
| 172 | // Extract relevant properties. | ||
| 173 | const cp1_props_byte = gbp.stage_3[gbp.stage_2[gbp.stage_1[cp1 >> 8] + (cp1 & 0xff)]]; | ||
| 174 | const cp1_gbp_prop: gbp.Gbp = @enumFromInt(cp1_props_byte >> 4); | ||
| 175 | const cp1_indic_prop: gbp.Indic = @enumFromInt((cp1_props_byte >> 1) & 0x7); | ||
| 176 | const cp1_is_emoji = cp1_props_byte & 1 == 1; | ||
| 177 | |||
| 178 | const cp2_props_byte = gbp.stage_3[gbp.stage_2[gbp.stage_1[cp2 >> 8] + (cp2 & 0xff)]]; | ||
| 179 | const cp2_gbp_prop: gbp.Gbp = @enumFromInt(cp2_props_byte >> 4); | ||
| 180 | const cp2_indic_prop: gbp.Indic = @enumFromInt((cp2_props_byte >> 1) & 0x7); | ||
| 181 | const cp2_is_emoji = cp2_props_byte & 1 == 1; | ||
| 182 | |||
| 173 | // GB11: Emoji Extend* ZWJ x Emoji | 183 | // GB11: Emoji Extend* ZWJ x Emoji |
| 174 | const cp1_is_emoji = emoji.stage_2[emoji.stage_1[cp1 >> 8] + (cp1 & 0xff)]; | ||
| 175 | const cp2_is_emoji = emoji.stage_2[emoji.stage_1[cp2 >> 8] + (cp2 & 0xff)]; | ||
| 176 | if (!hasXpic(state) and cp1_is_emoji) setXpic(state); | 184 | if (!hasXpic(state) and cp1_is_emoji) setXpic(state); |
| 177 | // GB9c: Indic Conjunct Break | 185 | // GB9c: Indic Conjunct Break |
| 178 | const cp1_indic_prop = indic.stage_3[indic.stage_2[indic.stage_1[cp1 >> 8] + (cp1 & 0xff)]]; | ||
| 179 | const cp2_indic_prop = indic.stage_3[indic.stage_2[indic.stage_1[cp2 >> 8] + (cp2 & 0xff)]]; | ||
| 180 | if (!hasIndic(state) and cp1_indic_prop == .Consonant) setIndic(state); | 186 | if (!hasIndic(state) and cp1_indic_prop == .Consonant) setIndic(state); |
| 181 | 187 | ||
| 182 | // GB3: CR x LF | 188 | // GB3: CR x LF |
| @@ -186,37 +192,35 @@ pub fn graphemeBreak( | |||
| 186 | if (isBreaker(cp1)) return true; | 192 | if (isBreaker(cp1)) return true; |
| 187 | 193 | ||
| 188 | // GB6: Hangul L x (L|V|LV|VT) | 194 | // GB6: Hangul L x (L|V|LV|VT) |
| 189 | const cp1_gbp_prop = gbp.stage_3[gbp.stage_2[gbp.stage_1[cp1 >> 8] + (cp1 & 0xff)]]; | 195 | if (cp1_gbp_prop == .L) { |
| 190 | const cp2_gbp_prop = gbp.stage_3[gbp.stage_2[gbp.stage_1[cp2 >> 8] + (cp2 & 0xff)]]; | 196 | if (cp2_gbp_prop == .L or |
| 191 | if (cp1_gbp_prop == .hangul_l) { | 197 | cp2_gbp_prop == .V or |
| 192 | if (cp2_gbp_prop == .hangul_l or | 198 | cp2_gbp_prop == .LV or |
| 193 | cp2_gbp_prop == .hangul_v or | 199 | cp2_gbp_prop == .LVT) return false; |
| 194 | cp2_gbp_prop == .hangul_lv or | ||
| 195 | cp2_gbp_prop == .hangul_lvt) return false; | ||
| 196 | } | 200 | } |
| 197 | 201 | ||
| 198 | // GB7: Hangul (LV | V) x (V | T) | 202 | // GB7: Hangul (LV | V) x (V | T) |
| 199 | if (cp1_gbp_prop == .hangul_lv or cp1_gbp_prop == .hangul_v) { | 203 | if (cp1_gbp_prop == .LV or cp1_gbp_prop == .V) { |
| 200 | if (cp2_gbp_prop == .hangul_v or | 204 | if (cp2_gbp_prop == .V or |
| 201 | cp2_gbp_prop == .hangul_t) return false; | 205 | cp2_gbp_prop == .T) return false; |
| 202 | } | 206 | } |
| 203 | 207 | ||
| 204 | // GB8: Hangul (LVT | T) x T | 208 | // GB8: Hangul (LVT | T) x T |
| 205 | if (cp1_gbp_prop == .hangul_lvt or cp1_gbp_prop == .hangul_t) { | 209 | if (cp1_gbp_prop == .LVT or cp1_gbp_prop == .T) { |
| 206 | if (cp2_gbp_prop == .hangul_t) return false; | 210 | if (cp2_gbp_prop == .T) return false; |
| 207 | } | 211 | } |
| 208 | 212 | ||
| 209 | // GB9b: x (Extend | ZWJ) | 213 | // GB9b: x (Extend | ZWJ) |
| 210 | if (cp2_gbp_prop == .extend or cp2_gbp_prop == .zwj) return false; | 214 | if (cp2_gbp_prop == .Extend or cp2_gbp_prop == .ZWJ) return false; |
| 211 | 215 | ||
| 212 | // GB9a: x Spacing | 216 | // GB9a: x Spacing |
| 213 | if (cp2_gbp_prop == .spacing) return false; | 217 | if (cp2_gbp_prop == .SpacingMark) return false; |
| 214 | 218 | ||
| 215 | // GB9b: Prepend x | 219 | // GB9b: Prepend x |
| 216 | if (cp1_gbp_prop == .prepend and !isBreaker(cp2)) return false; | 220 | if (cp1_gbp_prop == .Prepend and !isBreaker(cp2)) return false; |
| 217 | 221 | ||
| 218 | // GB12, GB13: RI x RI | 222 | // GB12, GB13: RI x RI |
| 219 | if (cp1_gbp_prop == .regional and cp2_gbp_prop == .regional) { | 223 | if (cp1_gbp_prop == .Regional_Indicator and cp2_gbp_prop == .Regional_Indicator) { |
| 220 | if (hasRegional(state)) { | 224 | if (hasRegional(state)) { |
| 221 | unsetRegional(state); | 225 | unsetRegional(state); |
| 222 | return true; | 226 | return true; |
| @@ -228,7 +232,7 @@ pub fn graphemeBreak( | |||
| 228 | 232 | ||
| 229 | // GB11: Emoji Extend* ZWJ x Emoji | 233 | // GB11: Emoji Extend* ZWJ x Emoji |
| 230 | if (hasXpic(state) and | 234 | if (hasXpic(state) and |
| 231 | cp1_gbp_prop == .zwj and | 235 | cp1_gbp_prop == .ZWJ and |
| 232 | cp2_is_emoji) | 236 | cp2_is_emoji) |
| 233 | { | 237 | { |
| 234 | unsetXpic(state); | 238 | unsetXpic(state); |
| @@ -251,7 +255,7 @@ pub fn graphemeBreak( | |||
| 251 | } | 255 | } |
| 252 | 256 | ||
| 253 | if (hasIndic(state) and | 257 | if (hasIndic(state) and |
| 254 | (cp1_indic_prop == .Linker or cp1_gbp_prop == .zwj) and | 258 | (cp1_indic_prop == .Linker or cp1_gbp_prop == .ZWJ) and |
| 255 | cp2_indic_prop == .Consonant) | 259 | cp2_indic_prop == .Consonant) |
| 256 | { | 260 | { |
| 257 | unsetIndic(state); | 261 | unsetIndic(state); |