1 use std::collections::{BTreeMap, HashMap};
3 use ucd_parse::Codepoints;
9 use raw_emitter::{emit_codepoints, RawEmitter};
11 static PROPERTIES: &[&str] = &[
24 ranges: Vec<(&'static str, Vec<Range<u32>>)>,
25 to_upper: BTreeMap<u32, (u32, u32, u32)>,
26 to_lower: BTreeMap<u32, (u32, u32, u32)>,
29 fn to_mapping(origin: u32, codepoints: Vec<ucd_parse::Codepoint>) -> Option<(u32, u32, u32)> {
34 for codepoint in codepoints {
35 if origin == codepoint.value() {
40 a = Some(codepoint.value());
41 } else if b.is_none() {
42 b = Some(codepoint.value());
43 } else if c.is_none() {
44 c = Some(codepoint.value());
46 panic!("more than 3 mapped codepoints")
50 Some((a.unwrap(), b.unwrap_or(0), c.unwrap_or(0)))
53 static UNICODE_DIRECTORY: &str = "unicode-downloads";
55 fn load_data() -> UnicodeData {
56 unicode_download::fetch_latest();
58 let mut properties = HashMap::new();
59 for row in ucd_parse::parse::<_, ucd_parse::CoreProperty>(&UNICODE_DIRECTORY).unwrap() {
60 if let Some(name) = PROPERTIES.iter().find(|prop| **prop == row.property.as_str()) {
61 properties.entry(*name).or_insert_with(Vec::new).push(row.codepoints);
64 for row in ucd_parse::parse::<_, ucd_parse::Property>(&UNICODE_DIRECTORY).unwrap() {
65 if let Some(name) = PROPERTIES.iter().find(|prop| **prop == row.property.as_str()) {
66 properties.entry(*name).or_insert_with(Vec::new).push(row.codepoints);
70 let mut to_lower = BTreeMap::new();
71 let mut to_upper = BTreeMap::new();
72 for row in ucd_parse::UnicodeDataExpander::new(
73 ucd_parse::parse::<_, ucd_parse::UnicodeData>(&UNICODE_DIRECTORY).unwrap(),
75 let general_category = if ["Nd", "Nl", "No"].contains(&row.general_category.as_str()) {
78 row.general_category.as_str()
80 if let Some(name) = PROPERTIES.iter().find(|prop| **prop == general_category) {
83 .or_insert_with(Vec::new)
84 .push(Codepoints::Single(row.codepoint));
87 if let Some(mapped) = row.simple_lowercase_mapping {
88 if mapped != row.codepoint {
89 to_lower.insert(row.codepoint.value(), (mapped.value(), 0, 0));
92 if let Some(mapped) = row.simple_uppercase_mapping {
93 if mapped != row.codepoint {
94 to_upper.insert(row.codepoint.value(), (mapped.value(), 0, 0));
99 for row in ucd_parse::parse::<_, ucd_parse::SpecialCaseMapping>(&UNICODE_DIRECTORY).unwrap() {
100 if !row.conditions.is_empty() {
101 // Skip conditional case mappings
105 let key = row.codepoint.value();
106 if let Some(lower) = to_mapping(key, row.lowercase) {
107 to_lower.insert(key, lower);
109 if let Some(upper) = to_mapping(key, row.uppercase) {
110 to_upper.insert(key, upper);
114 let mut properties: HashMap<&'static str, Vec<Range<u32>>> = properties
120 .flat_map(|codepoints| match codepoints {
121 Codepoints::Single(c) => c
123 .map(|ch| (ch as u32..ch as u32 + 1))
125 .collect::<Vec<_>>(),
126 Codepoints::Range(c) => c
128 .flat_map(|c| c.scalar().map(|ch| (ch as u32..ch as u32 + 1)))
129 .collect::<Vec<_>>(),
131 .collect::<Vec<Range<u32>>>(),
136 for ranges in properties.values_mut() {
137 merge_ranges(ranges);
140 let mut properties = properties.into_iter().collect::<Vec<_>>();
141 properties.sort_by_key(|p| p.0);
142 UnicodeData { ranges: properties, to_lower, to_upper }
146 let write_location = std::env::args().nth(1).unwrap_or_else(|| {
147 eprintln!("Must provide path to write unicode tables to");
149 "e.g. {} src/libcore/unicode/unicode_data.rs",
150 std::env::args().next().unwrap_or_default()
152 std::process::exit(1);
155 // Optional test path, which is a Rust source file testing that the unicode
156 // property lookups are correct.
157 let test_path = std::env::args().nth(2);
159 let unicode_data = load_data();
160 let ranges_by_property = &unicode_data.ranges;
162 if let Some(path) = test_path {
163 std::fs::write(&path, generate_tests(&write_location, &ranges_by_property)).unwrap();
166 let mut total_bytes = 0;
167 let mut modules = Vec::new();
168 for (property, ranges) in ranges_by_property {
169 let datapoints = ranges.iter().map(|r| r.end - r.start).sum::<u32>();
170 let mut emitter = RawEmitter::new();
171 emit_codepoints(&mut emitter, &ranges);
173 modules.push((property.to_lowercase().to_string(), emitter.file));
174 println!("{:15}: {} bytes, {} codepoints", property, emitter.bytes_used, datapoints,);
175 total_bytes += emitter.bytes_used;
178 let mut table_file = String::new();
181 "///! This file is generated by src/tools/unicode-table-generator; do not edit manually!\n",
184 // Include the range search function
185 table_file.push('\n');
186 table_file.push_str(include_str!("range_search.rs"));
187 table_file.push('\n');
189 table_file.push_str(&version());
191 table_file.push('\n');
193 modules.push((String::from("conversions"), case_mapping::generate_case_mapping(&unicode_data)));
195 for (name, contents) in modules {
196 table_file.push_str("#[rustfmt::skip]\n");
197 table_file.push_str(&format!("pub mod {} {{\n", name));
198 for line in contents.lines() {
199 if !line.trim().is_empty() {
200 table_file.push_str(" ");
201 table_file.push_str(&line);
203 table_file.push('\n');
205 table_file.push_str("}\n\n");
208 std::fs::write(&write_location, format!("{}\n", table_file.trim_end())).unwrap();
210 println!("Total table sizes: {} bytes", total_bytes);
213 fn version() -> String {
214 let mut out = String::new();
215 out.push_str("pub const UNICODE_VERSION: (u32, u32, u32) = ");
218 std::fs::read_to_string(std::path::Path::new(UNICODE_DIRECTORY).join("ReadMe.txt"))
221 let prefix = "for Version ";
222 let start = readme.find(prefix).unwrap() + prefix.len();
223 let end = readme.find(" of the Unicode Standard.").unwrap();
225 readme[start..end].split('.').map(|v| v.parse::<u32>().expect(&v)).collect::<Vec<_>>();
226 let [major, minor, micro] = [version[0], version[1], version[2]];
228 out.push_str(&format!("({}, {}, {});\n", major, minor, micro));
232 fn fmt_list<V: std::fmt::Debug>(values: impl IntoIterator<Item = V>) -> String {
233 let pieces = values.into_iter().map(|b| format!("{:?}, ", b)).collect::<Vec<_>>();
234 let mut out = String::new();
235 let mut line = format!("\n ");
236 for piece in pieces {
237 if line.len() + piece.len() < 98 {
238 line.push_str(&piece);
240 out.push_str(line.trim_end());
242 line = format!(" {}", piece);
245 out.push_str(line.trim_end());
250 fn generate_tests(data_path: &str, ranges: &[(&str, Vec<Range<u32>>)]) -> String {
251 let mut s = String::new();
252 s.push_str("#![allow(incomplete_features, unused)]\n");
253 s.push_str("#![feature(const_generics)]\n\n");
254 s.push_str(&format!("#[path = \"{}\"]\n", data_path));
255 s.push_str("mod unicode_data;\n\n");
257 s.push_str("\nfn main() {\n");
259 for (property, ranges) in ranges {
260 s.push_str(&format!(r#" println!("Testing {}");"#, property));
262 s.push_str(&format!(" {}();\n", property.to_lowercase()));
263 let mut is_true = Vec::new();
264 let mut is_false = Vec::new();
265 for ch_num in 0..(std::char::MAX as u32) {
266 if std::char::from_u32(ch_num).is_none() {
269 if ranges.iter().any(|r| r.contains(&ch_num)) {
270 is_true.push(ch_num);
272 is_false.push(ch_num);
276 s.push_str(&format!(" fn {}() {{\n", property.to_lowercase()));
277 generate_asserts(&mut s, property, &is_true, true);
278 generate_asserts(&mut s, property, &is_false, false);
279 s.push_str(" }\n\n");
286 fn generate_asserts(s: &mut String, property: &str, points: &[u32], truthy: bool) {
287 for range in ranges_from_set(points) {
288 if range.end == range.start + 1 {
290 " assert!({}unicode_data::{}::lookup(std::char::from_u32({}).unwrap()), \"{}\");\n",
291 if truthy { "" } else { "!" },
292 property.to_lowercase(),
294 std::char::from_u32(range.start).unwrap(),
297 s.push_str(&format!(" for chn in {:?}u32 {{\n", range));
299 " assert!({}unicode_data::{}::lookup(std::char::from_u32(chn).unwrap()), \"{{:?}}\", chn);\n",
300 if truthy { "" } else { "!" },
301 property.to_lowercase(),
308 fn ranges_from_set(set: &[u32]) -> Vec<Range<u32>> {
309 let mut ranges = set.iter().map(|e| (*e)..(*e + 1)).collect::<Vec<Range<u32>>>();
310 merge_ranges(&mut ranges);
314 fn merge_ranges(ranges: &mut Vec<Range<u32>>) {
316 let mut new_ranges = Vec::new();
317 let mut idx_iter = 0..(ranges.len() - 1);
318 while let Some(idx) = idx_iter.next() {
319 let cur = ranges[idx].clone();
320 let next = ranges[idx + 1].clone();
321 if cur.end == next.start {
322 let _ = idx_iter.next(); // skip next as we're merging it in
323 new_ranges.push(cur.start..next.end);
325 new_ranges.push(cur);
328 new_ranges.push(ranges.last().unwrap().clone());
329 if new_ranges.len() == ranges.len() {
330 *ranges = new_ranges;
333 *ranges = new_ranges;