1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
|
#include <stdlib.h>
#define LEN(a) (sizeof(a) / sizeof((a)[0]))
/* sorted list of characters that can be shaped */
static struct achar {
unsigned c; /* utf-8 code */
unsigned s; /* single form */
unsigned i; /* initial form */
unsigned m; /* medial form */
unsigned f; /* final form */
} achars[] = {
{0x0621, 0xfe80}, /* hamza */
{0x0622, 0xfe81, 0, 0, 0xfe82}, /* alef madda */
{0x0623, 0xfe83, 0, 0, 0xfe84}, /* alef hamza above */
{0x0624, 0xfe85, 0, 0, 0xfe86}, /* waw hamza */
{0x0625, 0xfe87, 0, 0, 0xfe88}, /* alef hamza below */
{0x0626, 0xfe89, 0xfe8b, 0xfe8c, 0xfe8a}, /* yeh hamza */
{0x0627, 0xfe8d, 0, 0, 0xfe8e}, /* alef */
{0x0628, 0xfe8f, 0xfe91, 0xfe92, 0xfe90}, /* beh */
{0x0629, 0xfe93, 0, 0, 0xfe94}, /* teh marbuta */
{0x062a, 0xfe95, 0xfe97, 0xfe98, 0xfe96}, /* teh */
{0x062b, 0xfe99, 0xfe9b, 0xfe9c, 0xfe9a}, /* theh */
{0x062c, 0xfe9d, 0xfe9f, 0xfea0, 0xfe9e}, /* jeem */
{0x062d, 0xfea1, 0xfea3, 0xfea4, 0xfea2}, /* hah */
{0x062e, 0xfea5, 0xfea7, 0xfea8, 0xfea6}, /* khah */
{0x062f, 0xfea9, 0, 0, 0xfeaa}, /* dal */
{0x0630, 0xfeab, 0, 0, 0xfeac}, /* thal */
{0x0631, 0xfead, 0, 0, 0xfeae}, /* reh */
{0x0632, 0xfeaf, 0, 0, 0xfeb0}, /* zain */
{0x0633, 0xfeb1, 0xfeb3, 0xfeb4, 0xfeb2}, /* seen */
{0x0634, 0xfeb5, 0xfeb7, 0xfeb8, 0xfeb6}, /* sheen */
{0x0635, 0xfeb9, 0xfebb, 0xfebc, 0xfeba}, /* sad */
{0x0636, 0xfebd, 0xfebf, 0xfec0, 0xfebe}, /* dad */
{0x0637, 0xfec1, 0xfec3, 0xfec4, 0xfec2}, /* tah */
{0x0638, 0xfec5, 0xfec7, 0xfec8, 0xfec6}, /* zah */
{0x0639, 0xfec9, 0xfecb, 0xfecc, 0xfeca}, /* ain */
{0x063a, 0xfecd, 0xfecf, 0xfed0, 0xfece}, /* ghain */
{0x0640, 0x640, 0x640, 0x640}, /* tatweel */
{0x0641, 0xfed1, 0xfed3, 0xfed4, 0xfed2}, /* feh */
{0x0642, 0xfed5, 0xfed7, 0xfed8, 0xfed6}, /* qaf */
{0x0643, 0xfed9, 0xfedb, 0xfedc, 0xfeda}, /* kaf */
{0x0644, 0xfedd, 0xfedf, 0xfee0, 0xfede}, /* lam */
{0x0645, 0xfee1, 0xfee3, 0xfee4, 0xfee2}, /* meem */
{0x0646, 0xfee5, 0xfee7, 0xfee8, 0xfee6}, /* noon */
{0x0647, 0xfee9, 0xfeeb, 0xfeec, 0xfeea}, /* heh */
{0x0648, 0xfeed, 0, 0, 0xfeee}, /* waw */
{0x0649, 0xfeef, 0, 0, 0xfef0}, /* alef maksura */
{0x064a, 0xfef1, 0xfef3, 0xfef4, 0xfef2}, /* yeh */
{0x067e, 0xfb56, 0xfb58, 0xfb59, 0xfb57}, /* peh */
{0x0686, 0xfb7a, 0xfb7c, 0xfb7d, 0xfb7b}, /* tcheh */
{0x0698, 0xfb8a, 0, 0, 0xfb8b}, /* jeh */
{0x06a9, 0xfb8e, 0xfb90, 0xfb91, 0xfb8f}, /* fkaf */
{0x06af, 0xfb92, 0xfb94, 0xfb95, 0xfb93}, /* gaf */
{0x06cc, 0xfbfc, 0xfbfe, 0xfbff, 0xfbfd}, /* fyeh */
{0x200c}, /* ZWNJ */
{0x200d, 0, 0x200d, 0x200d}, /* ZWJ */
};
static struct achar *find_achar(int c)
{
int h, m, l;
h = LEN(achars);
l = 0;
/* using binary search to find c */
while (l < h) {
m = (h + l) >> 1;
if (achars[m].c == c)
return &achars[m];
if (c < achars[m].c)
h = m;
else
l = m + 1;
}
return NULL;
}
static int can_join(int c1, int c2)
{
struct achar *a1 = find_achar(c1);
struct achar *a2 = find_achar(c2);
return a1 && a2 && (a1->i || a1->m) && (a2->f || a2->m);
}
int uc_shape(int cur, int prev, int next)
{
int c = cur;
int join_prev, join_next;
struct achar *ac = find_achar(c);
if (!ac) /* ignore non-Arabic characters */
return c;
join_prev = can_join(prev, c);
join_next = can_join(c, next);
if (join_prev && join_next)
c = ac->m;
if (join_prev && !join_next)
c = ac->f;
if (!join_prev && join_next)
c = ac->i;
if (!join_prev && !join_next)
c = ac->c; /* some fonts do not have a glyph for ac->s */
return c ? c : cur;
}
/*
* return nonzero for Arabic combining characters
*
* The standard Arabic diacritics:
* + 0x064b: fathatan
* + 0x064c: dammatan
* + 0x064d: kasratan
* + 0x064e: fatha
* + 0x064f: damma
* + 0x0650: kasra
* + 0x0651: shadda
* + 0x0652: sukun
* + 0x0653: madda above
* + 0x0654: hamza above
* + 0x0655: hamza below
* + 0x0670: superscript alef
*/
int uc_comb(int c)
{
return (c >= 0x064b && c <= 0x0655) || /* the standard diacritics */
(c >= 0xfc5e && c <= 0xfc63) || /* shadda ligatures */
c == 0x0670; /* superscript alef */
}
int uc_lig2(int a1, int a2)
{
if (a1 == 0xfedf && a2 == 0xfe8e) /* lam alef isolated */
return 0xfefb;
if (a1 == 0xfee0 && a2 == 0xfe8e) /* lam alef final */
return 0xfefc;
if (a1 == 0x0651 && a2 == 0x064c) /* shadda dammatan */
return 0xfc5e;
if (a1 == 0x0651 && a2 == 0x064d) /* shadda kasratan */
return 0xfc5f;
if (a1 == 0x0651 && a2 == 0x064e) /* shadda fatha */
return 0xfc60;
if (a1 == 0x0651 && a2 == 0x064f) /* shadda damma */
return 0xfc61;
if (a1 == 0x0651 && a2 == 0x0650) /* shadda kasra */
return 0xfc62;
return 0;
}
int uc_lig3(int a1, int a2, int a3)
{
if (a1 == 0xfedf && a3 == 0xfe8e) { /* lam alef isolated */
if (a2 == 0x0653)
return 0xfef5;
if (a2 == 0x0654)
return 0xfef7;
if (a2 == 0x0655)
return 0xfef9;
}
if (a1 == 0xfee0 && a3 == 0xfe8e) { /* lam alef final */
if (a2 == 0x0653)
return 0xfef6;
if (a2 == 0x0654)
return 0xfef8;
if (a2 == 0x0655)
return 0xfefa;
}
return 0;
}
/* return the length of the ligature in src; writes the ligature to dst */
int uc_lig(int *dst, int *src)
{
if (src[1] && uc_lig2(src[0], src[1])) {
*dst = uc_lig2(src[0], src[1]);
return 2;
}
if (src[1] && src[2] && uc_lig3(src[0], src[1], src[2])) {
*dst = uc_lig3(src[0], src[1], src[2]);
return 3;
}
return 0;
}
|
