| /* |
| * Copyright © 2011,2012 Google, Inc. |
| * |
| * This is part of HarfBuzz, a text shaping library. |
| * |
| * Permission is hereby granted, without written agreement and without |
| * license or royalty fees, to use, copy, modify, and distribute this |
| * software and its documentation for any purpose, provided that the |
| * above copyright notice and the following two paragraphs appear in |
| * all copies of this software. |
| * |
| * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR |
| * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES |
| * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN |
| * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH |
| * DAMAGE. |
| * |
| * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, |
| * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND |
| * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS |
| * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO |
| * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS. |
| * |
| * Google Author(s): Behdad Esfahbod |
| */ |
| |
| #ifndef HB_OT_SHAPE_COMPLEX_KHMER_MACHINE_HH |
| #define HB_OT_SHAPE_COMPLEX_KHMER_MACHINE_HH |
| |
| #include "hb.hh" |
| |
| |
| static const unsigned char _khmer_syllable_machine_trans_keys[] = { |
| 2u, 8u, 2u, 6u, 2u, 8u, 2u, 6u, |
| 0u, 0u, 2u, 6u, 2u, 8u, 2u, 6u, |
| 2u, 8u, 2u, 6u, 2u, 6u, 2u, 8u, |
| 2u, 6u, 0u, 0u, 2u, 6u, 2u, 8u, |
| 2u, 6u, 2u, 8u, 2u, 6u, 2u, 8u, |
| 0u, 11u, 2u, 11u, 2u, 11u, 2u, 11u, |
| 7u, 7u, 2u, 7u, 2u, 11u, 2u, 11u, |
| 2u, 11u, 0u, 0u, 2u, 8u, 2u, 11u, |
| 2u, 11u, 7u, 7u, 2u, 7u, 2u, 11u, |
| 2u, 11u, 0u, 0u, 2u, 11u, 2u, 11u, |
| 0u |
| }; |
| |
| static const char _khmer_syllable_machine_char_class[] = { |
| 0, 0, 1, 1, 2, 2, 1, 1, |
| 1, 1, 3, 3, 1, 4, 1, 0, |
| 1, 1, 1, 5, 6, 7, 1, 1, |
| 1, 8, 9, 10, 11, 0 |
| }; |
| |
| static const short _khmer_syllable_machine_index_offsets[] = { |
| 0, 7, 12, 19, 24, 25, 30, 37, |
| 42, 49, 54, 59, 66, 71, 72, 77, |
| 84, 89, 96, 101, 108, 120, 130, 140, |
| 150, 151, 157, 167, 177, 187, 188, 195, |
| 205, 215, 216, 222, 232, 242, 243, 253, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_indicies[] = { |
| 1, 0, 0, 2, 3, 0, 4, 1, |
| 0, 0, 0, 3, 1, 0, 0, 0, |
| 3, 0, 4, 5, 0, 0, 0, 4, |
| 6, 7, 0, 0, 0, 8, 9, 0, |
| 0, 0, 10, 0, 4, 9, 0, 0, |
| 0, 10, 11, 0, 0, 0, 12, 0, |
| 4, 11, 0, 0, 0, 12, 14, 13, |
| 13, 13, 15, 14, 16, 16, 16, 15, |
| 16, 17, 18, 16, 16, 16, 17, 19, |
| 20, 16, 16, 16, 21, 22, 16, 16, |
| 16, 23, 16, 17, 22, 16, 16, 16, |
| 23, 24, 16, 16, 16, 25, 16, 17, |
| 24, 16, 16, 16, 25, 14, 16, 16, |
| 26, 15, 16, 17, 28, 27, 29, 2, |
| 30, 27, 15, 19, 17, 23, 25, 21, |
| 32, 31, 33, 2, 3, 6, 4, 10, |
| 12, 8, 34, 31, 35, 31, 3, 6, |
| 4, 10, 12, 8, 5, 31, 35, 31, |
| 4, 6, 31, 31, 31, 8, 6, 7, |
| 31, 35, 31, 8, 6, 36, 31, 35, |
| 31, 10, 6, 4, 31, 31, 8, 37, |
| 31, 35, 31, 12, 6, 4, 10, 31, |
| 8, 34, 31, 33, 31, 3, 6, 4, |
| 10, 12, 8, 28, 14, 38, 38, 38, |
| 15, 38, 17, 40, 39, 41, 39, 15, |
| 19, 17, 23, 25, 21, 18, 39, 41, |
| 39, 17, 19, 39, 39, 39, 21, 19, |
| 20, 39, 41, 39, 21, 19, 42, 39, |
| 41, 39, 23, 19, 17, 39, 39, 21, |
| 43, 39, 41, 39, 25, 19, 17, 23, |
| 39, 21, 44, 45, 39, 30, 26, 15, |
| 19, 17, 23, 25, 21, 40, 39, 30, |
| 39, 15, 19, 17, 23, 25, 21, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_index_defaults[] = { |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 13, 16, 16, 16, 16, 16, |
| 16, 16, 16, 16, 27, 31, 31, 31, |
| 31, 31, 31, 31, 31, 31, 38, 39, |
| 39, 39, 39, 39, 39, 39, 39, 39, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_trans_cond_spaces[] = { |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_cond_targs[] = { |
| 20, 1, 28, 22, 23, 3, 24, 5, |
| 25, 7, 26, 9, 27, 20, 10, 31, |
| 20, 32, 12, 33, 14, 34, 16, 35, |
| 18, 36, 39, 20, 21, 30, 37, 20, |
| 0, 29, 2, 4, 6, 8, 20, 20, |
| 11, 13, 15, 17, 38, 19, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_cond_actions[] = { |
| 1, 0, 2, 2, 2, 0, 0, 0, |
| 2, 0, 2, 0, 2, 3, 0, 4, |
| 5, 2, 0, 0, 0, 2, 0, 2, |
| 0, 2, 4, 8, 2, 9, 0, 10, |
| 0, 0, 0, 0, 0, 0, 11, 12, |
| 0, 0, 0, 0, 4, 0, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_to_state_actions[] = { |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 6, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_from_state_actions[] = { |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 7, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_eof_cond_spaces[] = { |
| -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, -1, -1, |
| -1, -1, -1, -1, -1, -1, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_eof_cond_key_offs[] = { |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_eof_cond_key_lens[] = { |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_eof_cond_keys[] = { |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_eof_trans[] = { |
| 1, 1, 1, 1, 1, 1, 1, 1, |
| 1, 1, 14, 17, 17, 17, 17, 17, |
| 17, 17, 17, 17, 0, 32, 32, 32, |
| 32, 32, 32, 32, 32, 32, 39, 40, |
| 40, 40, 40, 40, 40, 40, 40, 40, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_nfa_targs[] = { |
| 0, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_nfa_offsets[] = { |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0, 0, 0, 0, 0, 0, 0, 0, |
| 0 |
| }; |
| |
| static const char _khmer_syllable_machine_nfa_push_actions[] = { |
| 0, 0 |
| }; |
| |
| static const char _khmer_syllable_machine_nfa_pop_trans[] = { |
| 0, 0 |
| }; |
| |
| static const int khmer_syllable_machine_start = 20; |
| static const int khmer_syllable_machine_first_final = 20; |
| static const int khmer_syllable_machine_error = -1; |
| |
| static const int khmer_syllable_machine_en_main = 20; |
| |
| |
| |
| |
| |
| #define found_syllable(syllable_type) \ |
| HB_STMT_START { \ |
| if (0) fprintf (stderr, "syllable %d..%d %s\n", ts, te, #syllable_type); \ |
| for (unsigned int i = ts; i < te; i++) \ |
| info[i].syllable() = (syllable_serial << 4) | syllable_type; \ |
| syllable_serial++; \ |
| if (unlikely (syllable_serial == 16)) syllable_serial=1; \ |
| } HB_STMT_END |
| |
| static void |
| find_syllables (hb_buffer_t *buffer) |
| { |
| unsigned int p, pe, eof, ts, te, act HB_UNUSED; |
| int cs; |
| hb_glyph_info_t *info = buffer->info; |
| |
| { |
| cs = (int)khmer_syllable_machine_start; |
| ts = 0; |
| te = 0; |
| act = 0; |
| } |
| |
| |
| p=0; |
| pe = eof = buffer->len; |
| |
| unsigned int syllable_serial=1; |
| |
| { |
| int _cpc; |
| int _klen;const char * _cekeys;unsigned int _trans = 0;const unsigned char * _keys;const char * _inds; { |
| if ( p == pe ) |
| goto _test_eof; |
| _resume: { |
| switch ( _khmer_syllable_machine_from_state_actions[cs] ) { |
| case 7: { |
| { |
| #line 1 "NONE" |
| {ts = p;}} |
| |
| break; } |
| } |
| |
| _keys = ( _khmer_syllable_machine_trans_keys + ((cs<<1))); |
| _inds = ( _khmer_syllable_machine_indicies + (_khmer_syllable_machine_index_offsets[cs])); |
| |
| if ( (info[p].khmer_category()) <= 29 && (info[p].khmer_category()) >= 1 ) |
| { |
| int _ic = (int)_khmer_syllable_machine_char_class[(int)(info[p].khmer_category()) - 1]; |
| if ( _ic <= (int)(*( _keys+1)) && _ic >= (int)(*( _keys)) ) |
| _trans = (unsigned int)(*( _inds + (int)( _ic - (int)(*( _keys)) ) )); |
| else |
| _trans = (unsigned int)_khmer_syllable_machine_index_defaults[cs]; |
| } |
| else { |
| _trans = (unsigned int)_khmer_syllable_machine_index_defaults[cs]; |
| } |
| |
| goto _match_cond; |
| } |
| _match_cond: { |
| cs = (int)_khmer_syllable_machine_cond_targs[_trans]; |
| |
| if ( _khmer_syllable_machine_cond_actions[_trans] == 0 ) |
| goto _again; |
| |
| switch ( _khmer_syllable_machine_cond_actions[_trans] ) { |
| case 2: { |
| { |
| #line 1 "NONE" |
| {te = p+1;}} |
| |
| break; } |
| case 8: { |
| { |
| #line 76 "hb-ot-shape-complex-khmer-machine.rl" |
| {te = p+1;{ |
| #line 76 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (non_khmer_cluster); }}} |
| |
| break; } |
| case 10: { |
| { |
| #line 74 "hb-ot-shape-complex-khmer-machine.rl" |
| {te = p;p = p - 1;{ |
| #line 74 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (consonant_syllable); }}} |
| |
| break; } |
| case 12: { |
| { |
| #line 75 "hb-ot-shape-complex-khmer-machine.rl" |
| {te = p;p = p - 1;{ |
| #line 75 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (broken_cluster); }}} |
| |
| break; } |
| case 11: { |
| { |
| #line 76 "hb-ot-shape-complex-khmer-machine.rl" |
| {te = p;p = p - 1;{ |
| #line 76 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (non_khmer_cluster); }}} |
| |
| break; } |
| case 1: { |
| { |
| #line 74 "hb-ot-shape-complex-khmer-machine.rl" |
| {p = ((te))-1; |
| { |
| #line 74 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (consonant_syllable); }}} |
| |
| break; } |
| case 5: { |
| { |
| #line 75 "hb-ot-shape-complex-khmer-machine.rl" |
| {p = ((te))-1; |
| { |
| #line 75 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (broken_cluster); }}} |
| |
| break; } |
| case 3: { |
| { |
| #line 1 "NONE" |
| {switch( act ) { |
| case 2: { |
| p = ((te))-1; |
| { |
| #line 75 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (broken_cluster); } break; } |
| case 3: { |
| p = ((te))-1; |
| { |
| #line 76 "hb-ot-shape-complex-khmer-machine.rl" |
| found_syllable (non_khmer_cluster); } break; } |
| }} |
| } |
| |
| break; } |
| case 4: { |
| { |
| #line 1 "NONE" |
| {te = p+1;}} |
| { |
| #line 75 "hb-ot-shape-complex-khmer-machine.rl" |
| {act = 2;}} |
| |
| break; } |
| case 9: { |
| { |
| #line 1 "NONE" |
| {te = p+1;}} |
| { |
| #line 76 "hb-ot-shape-complex-khmer-machine.rl" |
| {act = 3;}} |
| |
| break; } |
| } |
| |
| |
| } |
| _again: { |
| switch ( _khmer_syllable_machine_to_state_actions[cs] ) { |
| case 6: { |
| { |
| #line 1 "NONE" |
| {ts = 0;}} |
| |
| break; } |
| } |
| |
| p += 1; |
| if ( p != pe ) |
| goto _resume; |
| } |
| _test_eof: { {} |
| if ( p == eof ) |
| { |
| if ( _khmer_syllable_machine_eof_cond_spaces[cs] != -1 ) { |
| _cekeys = ( _khmer_syllable_machine_eof_cond_keys + (_khmer_syllable_machine_eof_cond_key_offs[cs])); |
| _klen = (int)_khmer_syllable_machine_eof_cond_key_lens[cs]; |
| _cpc = 0; |
| { |
| const char *_lower = _cekeys; |
| const char *_upper = _cekeys + _klen - 1; |
| const char *_mid; |
| while ( 1 ) { |
| if ( _upper < _lower ) |
| break; |
| |
| _mid = _lower + ((_upper-_lower) >> 1); |
| if ( _cpc < (int)(*( _mid)) ) |
| _upper = _mid - 1; |
| else if ( _cpc > (int)(*( _mid)) ) |
| _lower = _mid + 1; |
| else { |
| goto _ok; |
| } |
| } |
| cs = -1; |
| goto _out; |
| } |
| _ok: {} |
| } |
| if ( _khmer_syllable_machine_eof_trans[cs] > 0 ) { |
| _trans = (unsigned int)_khmer_syllable_machine_eof_trans[cs] - 1; |
| goto _match_cond; |
| } |
| } |
| |
| } |
| _out: { {} |
| } |
| } |
| } |
| |
| } |
| |
| #endif /* HB_OT_SHAPE_COMPLEX_KHMER_MACHINE_HH */ |