source: icGREP/icgrep-devel/icgrep/UCD/resolve_properties.cpp @ 5755

Last change on this file since 5755 was 5747, checked in by cameron, 20 months ago

Represent the Any symbol as a Name

File size: 11.3 KB
Line 
1/*
2 *  Copyright (c) 2015 International Characters.
3 *  This software is licensed to the public under the Open Software License 3.0.
4 *  icgrep is a trademark of International Characters.
5 */
6#include "resolve_properties.h"
7#include <re/re_alt.h>
8#include <re/re_any.h>
9#include <re/re_name.h>
10#include <re/re_diff.h>
11#include <re/re_start.h>
12#include <re/re_end.h>
13#include <re/re_cc.h>
14#include <re/re_seq.h>
15#include <re/re_assertion.h>
16#include <re/re_parser.h>
17#include <re/re_name_resolve.h>
18#include <re/re_compiler.h>
19#include "UCD/PropertyAliases.h"
20#include "UCD/PropertyObjects.h"
21#include "UCD/PropertyObjectTable.h"
22#include "UCD/PropertyValueAliases.h"
23#include <llvm/Support/ErrorHandling.h>
24
25using namespace UCD;
26using namespace re;
27using namespace llvm;
28
29namespace UCD {
30   
31void UnicodePropertyExpressionError(std::string errmsg) {
32    llvm::report_fatal_error(errmsg);
33
34}
35
36
37void generateGraphemeClusterBoundaryRule(Name * const &property) {
38    // 3.1.1 Grapheme Cluster Boundary Rules
39#define Behind(x) makeLookBehindAssertion(x)
40#define Ahead(x) makeLookAheadAssertion(x)
41
42//    RE * GCB_Control = makeName("gcb", "cn", Name::Type::UnicodeProperty);
43    RE * GCB_CR = makeName("gcb", "cr", Name::Type::UnicodeProperty);
44    RE * GCB_LF = makeName("gcb", "lf", Name::Type::UnicodeProperty);
45    RE * GCB_Control_CR_LF = makeAlt({GCB_CR, GCB_LF});
46
47    // Break at the start and end of text.
48    RE * GCB_1 = makeStart();
49    RE * GCB_2 = makeEnd();
50    // Do not break between a CR and LF.
51    RE * GCB_3 = makeSeq({Behind(GCB_CR), Ahead(GCB_LF)});
52    // Otherwise, break before and after controls.
53    RE * GCB_4 = Behind(GCB_Control_CR_LF);
54    RE * GCB_5 = Ahead(GCB_Control_CR_LF);
55    RE * GCB_1_5 = makeAlt({GCB_1, GCB_2, makeDiff(makeAlt({GCB_4, GCB_5}), GCB_3)});
56
57    RE * GCB_L = makeName("gcb", "l", Name::Type::UnicodeProperty);
58    RE * GCB_V = makeName("gcb", "v", Name::Type::UnicodeProperty);
59    RE * GCB_LV = makeName("gcb", "lv", Name::Type::UnicodeProperty);
60    RE * GCB_LVT = makeName("gcb", "lvt", Name::Type::UnicodeProperty);
61    RE * GCB_T = makeName("gcb", "t", Name::Type::UnicodeProperty);
62    RE * GCB_RI = makeName("gcb", "ri", Name::Type::UnicodeProperty);
63    // Do not break Hangul syllable sequences.
64    RE * GCB_6 = makeSeq({Behind(GCB_L), Ahead(makeAlt({GCB_L, GCB_V, GCB_LV, GCB_LVT}))});
65    RE * GCB_7 = makeSeq({Behind(makeAlt({GCB_LV, GCB_V})), Ahead(makeAlt({GCB_V, GCB_T}))});
66    RE * GCB_8 = makeSeq({Behind(makeAlt({GCB_LVT, GCB_T})), Ahead(GCB_T)});
67    // Do not break between regional indicator symbols.
68    RE * GCB_8a = makeSeq({Behind(GCB_RI), Ahead(GCB_RI)});
69    // Do not break before extending characters.
70    RE * GCB_9 = Ahead(makeName("gcb", "ex", Name::Type::UnicodeProperty));
71    // Do not break before SpacingMarks, or after Prepend characters.
72    RE * GCB_9a = Ahead(makeName("gcb", "sm", Name::Type::UnicodeProperty));
73    RE * GCB_9b = Behind(makeName("gcb", "pp", Name::Type::UnicodeProperty));
74    RE * GCB_6_9b = makeAlt({GCB_6, GCB_7, GCB_8, GCB_8a, GCB_9, GCB_9a, GCB_9b});
75    // Otherwise, break everywhere.
76    RE * GCB_10 = makeSeq({Behind(makeAny()), Ahead(makeAny())});
77
78    //Name * gcb = makeName("gcb", Name::Type::UnicodeProperty);
79    property->setDefinition(makeAlt({GCB_1_5, makeDiff(GCB_10, GCB_6_9b)}));
80}
81
82bool resolvePropertyDefinition(Name * const property) {
83    if (property->hasNamespace()) {
84        auto propit = alias_map.find(property->getNamespace());
85        if (propit == alias_map.end()) {
86            UnicodePropertyExpressionError("Expected a property name but '" + property->getNamespace() + "' was found instead");
87        }
88        auto theprop = propit->second;
89        if (isa<BinaryPropertyObject>(property_object_table[theprop])){
90            auto valit = Binary_ns::aliases_only_map.find(property->getName());
91            if (valit != Binary_ns::aliases_only_map.end()) {
92                if (valit->second == Binary_ns::N) {
93                    Name * binprop = makeName(property_enum_name[theprop], Name::Type::UnicodeProperty);
94                    property->setDefinition(makeDiff(makeAny(), binprop));
95                    return true;
96                }
97            }
98        }
99    } else {
100        const std::string value = property->getName();
101        // Try special cases of Unicode TR #18
102        if ((value == "any") || (value == ".")) {
103            property->setDefinition(makeCC(0, 0x10FFFF));
104            return true;
105        } else if (value == "ascii") {
106            property->setDefinition(makeName("blk", "ascii", Name::Type::UnicodeProperty));
107            return true;
108        } else if (value == "assigned") {
109            Name * unassigned = makeName("cn", Name::Type::UnicodeProperty);
110            property->setDefinition(makeDiff(makeAny(), unassigned));
111            return true;
112        } else if (value == "GCB" || value == "NonGCB"){
113            generateGraphemeClusterBoundaryRule(property);
114            return true;
115        }
116    }
117    return false;
118}
119
120const std::string & getPropertyValueGrepString(const std::string & prop) {
121    auto propit = alias_map.find(canonicalize_value_name(prop));
122    if (propit == alias_map.end()) {
123        UnicodePropertyExpressionError("Expected a property name, but '" + prop + "' found instead");
124    }
125    auto theprop = propit->second;
126    if (EnumeratedPropertyObject * p = dyn_cast<EnumeratedPropertyObject>(property_object_table[theprop])){
127        return p->GetPropertyValueGrepString();
128    } else if (BinaryPropertyObject * p = dyn_cast<BinaryPropertyObject>(property_object_table[theprop])) {
129        return p->GetPropertyValueGrepString();
130    }
131
132    UnicodePropertyExpressionError("Property " + property_full_name[theprop] + " recognized but not supported in icgrep 1.0");
133}
134
135UnicodeSet resolveUnicodeSet(Name * const name) {
136    if (name->getType() == Name::Type::UnicodeProperty) {
137        std::string prop = name->getNamespace();
138        std::string value = name->getName();
139        if (prop.length() > 0) {
140            prop = canonicalize_value_name(prop);
141            auto propit = alias_map.find(prop);
142            if (propit == alias_map.end()) {
143                UnicodePropertyExpressionError("Expected a property name, but '" + name->getNamespace() + "' found instead");
144            }
145            auto propObj = property_object_table[propit->second];
146            if ((value.length() > 0) && (value[0] == '/')) {
147                // resolve a regular expression
148                re::RE * propValueRe = RE_Parser::parse(value.substr(1), re::DEFAULT_MODE, re::PCRE, false);
149                propValueRe = re::resolveNames(propValueRe);  // Recursive name resolution may be required.
150                return propObj->GetCodepointSetMatchingPattern(propValueRe);
151            }
152            if ((value.length() > 0) && (value[0] == '@')) {
153                // resolve a @property@ or @identity@ expression.
154                std::string otherProp = canonicalize_value_name(value.substr(1));
155                if (otherProp == "identity") {
156                    return propObj->GetReflexiveSet();
157                }
158                auto propit = alias_map.find(prop);
159                if (propit == alias_map.end()) {
160                    UnicodePropertyExpressionError("Expected a property name, but '" + value.substr(1) + "' found instead");
161                }
162                auto propObj2 = property_object_table[propit->second];
163                if (isa<BinaryPropertyObject>(propObj) && isa<BinaryPropertyObject>(propObj2)) {
164                    return ~(cast<BinaryPropertyObject>(propObj)->GetCodepointSet(UCD::Binary_ns::Y) ^
165                             cast<BinaryPropertyObject>(propObj2)->GetCodepointSet(UCD::Binary_ns::Y));
166                }
167                else {
168                    UnicodePropertyExpressionError("unsupported");
169                }
170            }
171            else {
172                return propObj->GetCodepointSet(value);
173            }
174        }
175        else {
176            // No namespace (property) name.   Try as a general category.
177            const auto & gcobj = cast<EnumeratedPropertyObject>(property_object_table[gc]);
178            int valcode = gcobj->GetPropertyValueEnumCode(value);
179            if (valcode >= 0) {
180                return gcobj->GetCodepointSet(valcode);
181            }
182            const auto & scObj = cast<EnumeratedPropertyObject>(property_object_table[sc]);
183            valcode = scObj->GetPropertyValueEnumCode(value);
184            if (valcode >= 0) {
185                return scObj->GetCodepointSet(valcode);
186            }
187            // Try as a binary property.
188            auto propit = alias_map.find(value);
189            if (propit != alias_map.end()) {
190                auto theprop = propit->second;
191                if (BinaryPropertyObject * p = dyn_cast<BinaryPropertyObject>(property_object_table[theprop])) {
192                    return p->GetCodepointSet(Binary_ns::Y);
193                }
194                else {
195                    UnicodePropertyExpressionError("Error: property " + property_full_name[theprop] + " specified without a value");
196                }
197            }
198            // Try special cases of Unicode TR #18
199            // Now compatibility properties of UTR #18 Annex C
200                   
201            else if (value == ".") return UnicodeSet(0, 0x10FFFF);
202            else if (value == "alnum") {
203                Name * digit = makeName("nd", Name::Type::UnicodeProperty);
204                Name * alpha = makeName("alphabetic", Name::Type::UnicodeProperty);
205                return resolveUnicodeSet(digit) + resolveUnicodeSet(alpha);
206            } else if (value == "xdigit") {
207                Name * digit = makeName("nd", Name::Type::UnicodeProperty);
208                Name * hexdigit = makeName("hexdigit", Name::Type::UnicodeProperty);
209                return resolveUnicodeSet(digit) + resolveUnicodeSet(hexdigit);
210            } else if (value == "blank") {
211                Name * space_sep = makeName("space_separator", Name::Type::UnicodeProperty);
212                return resolveUnicodeSet(space_sep) + UnicodeSet(0x09) /* tab */;
213            } else if (value == "print") {
214                Name * graph = makeName("graph", Name::Type::UnicodeProperty);
215                Name * space_sep = makeName("space_separator", Name::Type::UnicodeProperty);
216                return resolveUnicodeSet(graph) + resolveUnicodeSet(space_sep);
217            } else if (value == "word") {
218                Name * alnum = makeName("alnum", Name::Type::UnicodeProperty);
219                Name * mark = makeName("mark", Name::Type::UnicodeProperty);
220                Name * conn = makeName("connectorpunctuation", Name::Type::UnicodeProperty);
221                Name * join = makeName("joincontrol", Name::Type::UnicodeProperty);
222                return resolveUnicodeSet(alnum) + resolveUnicodeSet(mark) + resolveUnicodeSet(conn) + resolveUnicodeSet(join);
223            } else if (value == "graph") {
224                Name * space = makeName("space", Name::Type::UnicodeProperty);
225                Name * ctrl = makeName("control", Name::Type::UnicodeProperty);
226                Name * surr = makeName("surrogate", Name::Type::UnicodeProperty);
227                Name * unassigned = makeName("cn", Name::Type::UnicodeProperty);
228                return ~(resolveUnicodeSet(space) + resolveUnicodeSet(ctrl) + resolveUnicodeSet(surr) + resolveUnicodeSet(unassigned));
229            }
230
231
232        }
233    }
234    UnicodePropertyExpressionError("Expected a general category, script or binary property name, but '" + name->getName() + "' found instead");
235}
236
237}
Note: See TracBrowser for help on using the repository browser.