322 lines
7.0 KiB
C
322 lines
7.0 KiB
C
#include "dat.h"
|
|
#include "fn.h"
|
|
|
|
enum
|
|
{
|
|
Sbase = 0xAC00,
|
|
Jbase = 0x3131,
|
|
Jrange = 51,
|
|
Ncho = 19,
|
|
Njung = 21,
|
|
Njong = 28,
|
|
};
|
|
|
|
static Rune cho[] = {
|
|
L'ㄱ', L'ㄲ', L'ㄴ', L'ㄷ', L'ㄸ',
|
|
L'ㄹ', L'ㅁ', L'ㅂ', L'ㅃ', L'ㅅ',
|
|
L'ㅆ', L'ㅇ', L'ㅈ', L'ㅉ', L'ㅊ',
|
|
L'ㅋ', L'ㅌ', L'ㅍ', L'ㅎ',
|
|
};
|
|
|
|
static Rune jung[] = {
|
|
L'ㅏ', L'ㅐ', L'ㅑ', L'ㅒ', L'ㅓ',
|
|
L'ㅔ', L'ㅕ', L'ㅖ', L'ㅗ', L'ㅘ',
|
|
L'ㅙ', L'ㅚ', L'ㅛ', L'ㅜ', L'ㅝ',
|
|
L'ㅞ', L'ㅟ', L'ㅠ', L'ㅡ', L'ㅢ',
|
|
L'ㅣ',
|
|
};
|
|
|
|
static Rune jong[] = {
|
|
0, L'ㄱ', L'ㄲ', L'ㄳ', L'ㄴ',
|
|
L'ㄵ', L'ㄶ', L'ㄷ', L'ㄹ', L'ㄺ',
|
|
L'ㄻ', L'ㄼ', L'ㄽ', L'ㄾ', L'ㄿ',
|
|
L'ㅀ', L'ㅁ', L'ㅂ', L'ㅄ', L'ㅅ',
|
|
L'ㅆ', L'ㅇ', L'ㅈ', L'ㅊ', L'ㅋ',
|
|
L'ㅌ', L'ㅍ', L'ㅎ',
|
|
};
|
|
|
|
static int choidx[Jrange] = {
|
|
[L'ㄱ'-Jbase] = 1, [L'ㄲ'-Jbase] = 2, [L'ㄴ'-Jbase] = 3,
|
|
[L'ㄷ'-Jbase] = 4, [L'ㄸ'-Jbase] = 5, [L'ㄹ'-Jbase] = 6,
|
|
[L'ㅁ'-Jbase] = 7, [L'ㅂ'-Jbase] = 8, [L'ㅃ'-Jbase] = 9,
|
|
[L'ㅅ'-Jbase] = 10, [L'ㅆ'-Jbase] = 11, [L'ㅇ'-Jbase] = 12,
|
|
[L'ㅈ'-Jbase] = 13, [L'ㅉ'-Jbase] = 14, [L'ㅊ'-Jbase] = 15,
|
|
[L'ㅋ'-Jbase] = 16, [L'ㅌ'-Jbase] = 17, [L'ㅍ'-Jbase] = 18,
|
|
[L'ㅎ'-Jbase] = 19,
|
|
};
|
|
|
|
static int jungidx[Jrange] = {
|
|
[L'ㅏ'-Jbase] = 1, [L'ㅐ'-Jbase] = 2, [L'ㅑ'-Jbase] = 3,
|
|
[L'ㅒ'-Jbase] = 4, [L'ㅓ'-Jbase] = 5, [L'ㅔ'-Jbase] = 6,
|
|
[L'ㅕ'-Jbase] = 7, [L'ㅖ'-Jbase] = 8, [L'ㅗ'-Jbase] = 9,
|
|
[L'ㅘ'-Jbase] = 10, [L'ㅙ'-Jbase] = 11, [L'ㅚ'-Jbase] = 12,
|
|
[L'ㅛ'-Jbase] = 13, [L'ㅜ'-Jbase] = 14, [L'ㅝ'-Jbase] = 15,
|
|
[L'ㅞ'-Jbase] = 16, [L'ㅟ'-Jbase] = 17, [L'ㅠ'-Jbase] = 18,
|
|
[L'ㅡ'-Jbase] = 19, [L'ㅢ'-Jbase] = 20, [L'ㅣ'-Jbase] = 21,
|
|
};
|
|
|
|
static int jongidx[Jrange] = {
|
|
[L'ㄱ'-Jbase] = 2, [L'ㄲ'-Jbase] = 3, [L'ㄳ'-Jbase] = 4,
|
|
[L'ㄴ'-Jbase] = 5, [L'ㄵ'-Jbase] = 6, [L'ㄶ'-Jbase] = 7,
|
|
[L'ㄷ'-Jbase] = 8, [L'ㄹ'-Jbase] = 9, [L'ㄺ'-Jbase] = 10,
|
|
[L'ㄻ'-Jbase] = 11, [L'ㄼ'-Jbase] = 12, [L'ㄽ'-Jbase] = 13,
|
|
[L'ㄾ'-Jbase] = 14, [L'ㄿ'-Jbase] = 15, [L'ㅀ'-Jbase] = 16,
|
|
[L'ㅁ'-Jbase] = 17, [L'ㅂ'-Jbase] = 18, [L'ㅄ'-Jbase] = 19,
|
|
[L'ㅅ'-Jbase] = 20, [L'ㅆ'-Jbase] = 21, [L'ㅇ'-Jbase] = 22,
|
|
[L'ㅈ'-Jbase] = 23, [L'ㅊ'-Jbase] = 24, [L'ㅋ'-Jbase] = 25,
|
|
[L'ㅌ'-Jbase] = 26, [L'ㅍ'-Jbase] = 27, [L'ㅎ'-Jbase] = 28,
|
|
};
|
|
|
|
#define Choidx(r) (choidx[(r) - Jbase] - 1)
|
|
#define Jungidx(r) (jungidx[(r) - Jbase] - 1)
|
|
#define Jongidx(r) (jongidx[(r) - Jbase] - 1)
|
|
|
|
static Rune jamomap[128] = {
|
|
['r'] = L'ㄱ', ['R'] = L'ㄲ',
|
|
['s'] = L'ㄴ', ['S'] = L'ㄴ',
|
|
['e'] = L'ㄷ', ['E'] = L'ㄸ',
|
|
['f'] = L'ㄹ', ['F'] = L'ㄹ',
|
|
['a'] = L'ㅁ', ['A'] = L'ㅁ',
|
|
['q'] = L'ㅂ', ['Q'] = L'ㅃ',
|
|
['t'] = L'ㅅ', ['T'] = L'ㅆ',
|
|
['d'] = L'ㅇ', ['D'] = L'ㅇ',
|
|
['w'] = L'ㅈ', ['W'] = L'ㅉ',
|
|
['c'] = L'ㅊ', ['C'] = L'ㅊ',
|
|
['z'] = L'ㅋ', ['Z'] = L'ㅋ',
|
|
['x'] = L'ㅌ', ['X'] = L'ㅌ',
|
|
['v'] = L'ㅍ', ['V'] = L'ㅍ',
|
|
['g'] = L'ㅎ', ['G'] = L'ㅎ',
|
|
['k'] = L'ㅏ', ['K'] = L'ㅏ',
|
|
['o'] = L'ㅐ', ['O'] = L'ㅒ',
|
|
['i'] = L'ㅑ', ['I'] = L'ㅑ',
|
|
['j'] = L'ㅓ', ['J'] = L'ㅓ',
|
|
['p'] = L'ㅔ', ['P'] = L'ㅖ',
|
|
['u'] = L'ㅕ', ['U'] = L'ㅕ',
|
|
['h'] = L'ㅗ', ['H'] = L'ㅗ',
|
|
['y'] = L'ㅛ', ['Y'] = L'ㅛ',
|
|
['n'] = L'ㅜ', ['N'] = L'ㅜ',
|
|
['b'] = L'ㅠ', ['B'] = L'ㅠ',
|
|
['m'] = L'ㅡ', ['M'] = L'ㅡ',
|
|
['l'] = L'ㅣ', ['L'] = L'ㅣ',
|
|
};
|
|
|
|
typedef struct Cpair Cpair;
|
|
struct Cpair
|
|
{
|
|
Rune b;
|
|
Rune a;
|
|
Rune r;
|
|
};
|
|
|
|
static Cpair cvow[] = {
|
|
{L'ㅗ', L'ㅏ', L'ㅘ'},
|
|
{L'ㅗ', L'ㅐ', L'ㅙ'},
|
|
{L'ㅗ', L'ㅣ', L'ㅚ'},
|
|
{L'ㅜ', L'ㅓ', L'ㅝ'},
|
|
{L'ㅜ', L'ㅔ', L'ㅞ'},
|
|
{L'ㅜ', L'ㅣ', L'ㅟ'},
|
|
{L'ㅡ', L'ㅣ', L'ㅢ'},
|
|
};
|
|
|
|
static Cpair cjong[] = {
|
|
{L'ㄱ', L'ㅅ', L'ㄳ'},
|
|
{L'ㄴ', L'ㅈ', L'ㄵ'},
|
|
{L'ㄴ', L'ㅎ', L'ㄶ'},
|
|
{L'ㄹ', L'ㄱ', L'ㄺ'},
|
|
{L'ㄹ', L'ㅁ', L'ㄻ'},
|
|
{L'ㄹ', L'ㅂ', L'ㄼ'},
|
|
{L'ㄹ', L'ㅅ', L'ㄽ'},
|
|
{L'ㄹ', L'ㅌ', L'ㄾ'},
|
|
{L'ㄹ', L'ㅍ', L'ㄿ'},
|
|
{L'ㄹ', L'ㅎ', L'ㅀ'},
|
|
{L'ㅂ', L'ㅅ', L'ㅄ'},
|
|
};
|
|
|
|
static Rune
|
|
keytojamo(int c)
|
|
{
|
|
if(c >= 0 && c < 128)
|
|
return jamomap[c];
|
|
return 0;
|
|
}
|
|
|
|
static Rune
|
|
combine(Cpair *t, int n, Rune b, Rune a)
|
|
{
|
|
int i;
|
|
|
|
for(i = 0; i < n; i++)
|
|
if(t[i].b == b && t[i].a == a)
|
|
return t[i].r;
|
|
return 0;
|
|
}
|
|
|
|
static int
|
|
splitpair(Cpair *t, int n, Rune c, Rune *stay, Rune *next)
|
|
{
|
|
int i;
|
|
|
|
for(i = 0; i < n; i++){
|
|
if(t[i].r == c){
|
|
*stay = t[i].b;
|
|
*next = t[i].a;
|
|
return 1;
|
|
}
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
static Rune
|
|
compose(int c, int j, int jo)
|
|
{
|
|
return Sbase + c*Njung*Njong + j*Njong + jo;
|
|
}
|
|
|
|
static void
|
|
decompose(Rune s, int *c, int *j, int *jo)
|
|
{
|
|
int i;
|
|
|
|
i = s - Sbase;
|
|
*c = i / (Njung * Njong);
|
|
*j = (i / Njong) % Njung;
|
|
*jo = i % Njong;
|
|
}
|
|
|
|
static int
|
|
issyl(Rune r)
|
|
{
|
|
return r >= Sbase && r < Sbase + Ncho*Njung*Njong;
|
|
}
|
|
|
|
Emit
|
|
transko(Im *im, Rune c)
|
|
{
|
|
Emit e;
|
|
Rune jm, jc, last, comb, stay, next;
|
|
int ci, ji, joi, ni, si, vi;
|
|
|
|
memset(&e, 0, sizeof e);
|
|
jm = keytojamo(c);
|
|
if(jm == 0){
|
|
if(im->pre.n > 0){
|
|
e.s = im->pre;
|
|
sclear(&im->pre);
|
|
}
|
|
sputr(&e.s, c);
|
|
return e;
|
|
}
|
|
e.eat = 1;
|
|
last = slastr(&im->pre);
|
|
if(last == 0){
|
|
sputr(&e.next, jm);
|
|
return e;
|
|
}
|
|
if(!issyl(last)){
|
|
ci = Choidx(last);
|
|
ji = Jungidx(jm);
|
|
if(ci >= 0 && ji >= 0){
|
|
spopr(&im->pre);
|
|
sputr(&e.next, compose(ci, ji, 0));
|
|
return e;
|
|
}
|
|
if(Jungidx(last) >= 0 && ji >= 0){
|
|
comb = combine(cvow, nelem(cvow), last, jm);
|
|
if(comb){
|
|
spopr(&im->pre);
|
|
sputr(&e.next, comb);
|
|
return e;
|
|
}
|
|
}
|
|
e.s = im->pre;
|
|
sputr(&e.next, jm);
|
|
return e;
|
|
}
|
|
decompose(last, &ci, &ji, &joi);
|
|
if(joi == 0){
|
|
ni = Jongidx(jm);
|
|
if(ni > 0){
|
|
spopr(&im->pre);
|
|
sputr(&e.next, compose(ci, ji, ni));
|
|
return e;
|
|
}
|
|
vi = Jungidx(jm);
|
|
if(vi >= 0){
|
|
comb = combine(cvow, nelem(cvow), jung[ji], jm);
|
|
if(comb){
|
|
ni = Jungidx(comb);
|
|
spopr(&im->pre);
|
|
sputr(&e.next, compose(ci, ni, 0));
|
|
return e;
|
|
}
|
|
}
|
|
}
|
|
if(joi > 0){
|
|
comb = combine(cjong, nelem(cjong), jong[joi], jm);
|
|
if(comb){
|
|
ni = Jongidx(comb);
|
|
if(ni > 0){
|
|
spopr(&im->pre);
|
|
sputr(&e.next, compose(ci, ji, ni));
|
|
return e;
|
|
}
|
|
}
|
|
vi = Jungidx(jm);
|
|
if(vi >= 0){
|
|
jc = jong[joi];
|
|
if(splitpair(cjong, nelem(cjong), jc, &stay, &next)){
|
|
si = Jongidx(stay);
|
|
ni = Choidx(next);
|
|
spopr(&im->pre);
|
|
sputr(&e.s, compose(ci, ji, si));
|
|
sputr(&e.next, compose(ni, vi, 0));
|
|
return e;
|
|
}
|
|
ni = Choidx(jc);
|
|
if(ni >= 0){
|
|
spopr(&im->pre);
|
|
sputr(&e.s, compose(ci, ji, 0));
|
|
sputr(&e.next, compose(ni, vi, 0));
|
|
return e;
|
|
}
|
|
}
|
|
}
|
|
e.s = im->pre;
|
|
sputr(&e.next, jm);
|
|
return e;
|
|
}
|
|
|
|
void
|
|
backko(Im *im)
|
|
{
|
|
Rune last;
|
|
int c, j, jo;
|
|
Rune stay, next;
|
|
|
|
last = slastr(&im->pre);
|
|
if(!issyl(last)){
|
|
if(splitpair(cvow, nelem(cvow), last, &stay, &next)){
|
|
spopr(&im->pre);
|
|
sputr(&im->pre, stay);
|
|
return;
|
|
}
|
|
spopr(&im->pre);
|
|
return;
|
|
}
|
|
decompose(last, &c, &j, &jo);
|
|
spopr(&im->pre);
|
|
if(jo > 0 && splitpair(cjong, nelem(cjong), jong[jo], &stay, &next)){
|
|
sputr(&im->pre, compose(c, j, Jongidx(stay)));
|
|
return;
|
|
}
|
|
if(jo > 0){
|
|
sputr(&im->pre, compose(c, j, 0));
|
|
return;
|
|
}
|
|
if(splitpair(cvow, nelem(cvow), jung[j], &stay, &next)){
|
|
sputr(&im->pre, compose(c, Jungidx(stay), 0));
|
|
return;
|
|
}
|
|
sputr(&im->pre, cho[c]);
|
|
}
|