trie.c 3.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136
  1. #define UNDERLINE
  2. #include <gvpr/trieFA.h>
  3. TrieState TrieStateTbl[70] = {
  4. { -1, 0, 0x3b8620 },
  5. { -1, 9, 0x440 },
  6. { -1, 11, 0x100 },
  7. { -1, 12, 0x80000 },
  8. { -1, 13, 0x40 },
  9. { -1, 14, 0x40 },
  10. { Y(V), 15, 0x0 },
  11. { -1, 15, 0x80000 },
  12. { -1, 16, 0x40 },
  13. { -1, 17, 0x10 },
  14. { -1, 18, 0x200000 },
  15. { -1, 19, 0x40 },
  16. { -1, 20, 0x20 },
  17. { Y(G), 21, 0x0 },
  18. { -1, 21, 0x40 },
  19. { -1, 22, 0x4 },
  20. { -1, 23, 0x20 },
  21. { Y(E), 24, 0x0 },
  22. { -1, 24, 0x8000 },
  23. { -1, 25, 0x20 },
  24. { -1, 26, 0x40 },
  25. { -1, 27, 0x100 },
  26. { -1, 28, 0x80000 },
  27. { -1, 29, 0x40 },
  28. { -1, 30, 0x40 },
  29. { Y(V), 31, 0x0 },
  30. { -1, 31, 0x5 },
  31. { -1, 33, 0x8040 },
  32. { -1, 35, 0x20 },
  33. { -1, 36, 0x100 },
  34. { -1, 37, 0x40 },
  35. { -1, 38, 0x100000 },
  36. { Y(G), 39, 0x0 },
  37. { -1, 39, 0x10000 },
  38. { -1, 40, 0x20 },
  39. { -1, 41, 0x40 },
  40. { -1, 42, 0x100000 },
  41. { Y(G), 43, 0x0 },
  42. { -1, 43, 0x4000 },
  43. { -1, 44, 0x40 },
  44. { YALL, 45, 0x0 },
  45. { -1, 45, 0x400000 },
  46. { -1, 46, 0x200000 },
  47. { -1, 47, 0x20 },
  48. { -1, 48, 0x40 },
  49. { -1, 49, 0x100 },
  50. { -1, 50, 0x80000 },
  51. { -1, 51, 0x40 },
  52. { -1, 52, 0x40 },
  53. { Y(V), 53, 0x0 },
  54. { -1, 53, 0x4 },
  55. { -1, 54, 0x80000 },
  56. { -1, 55, 0x40 },
  57. { -1, 56, 0x8000 },
  58. { -1, 57, 0x200000 },
  59. { Y(G), 58, 0x0 },
  60. { -1, 58, 0x10000 },
  61. { -1, 59, 0x10000 },
  62. { -1, 60, 0x200000 },
  63. { YALL, 61, 0x0 },
  64. { -1, 61, 0x200000 },
  65. { -1, 62, 0x80000 },
  66. { -1, 63, 0x400 },
  67. { -1, 64, 0x10 },
  68. { -1, 65, 0x200000 },
  69. { Y(G), 66, 0x0 },
  70. { -1, 66, 0x4 },
  71. { -1, 67, 0x400 },
  72. { -1, 68, 0x2000 },
  73. { Y(E), 69, 0x0 },
  74. };
  75. TrieTrans TrieTransTbl[69] = {
  76. /* State 0 */ { 'd', 1 }, { 'h', 14 }, { 'i', 18 }, { 'n', 26 }, { 'o', 41 }, { 'p', 50 }, { 'r', 56 }, { 's', 60 }, { 't', 66 },
  77. /* State 1 */ { 'e', 2 }, { 'i', 7 },
  78. /* State 2 */ { 'g', 3 },
  79. /* State 3 */ { 'r', 4 },
  80. /* State 4 */ { 'e', 5 },
  81. /* State 5 */ { 'e', 6 },
  82. /* State 7 */ { 'r', 8 },
  83. /* State 8 */ { 'e', 9 },
  84. /* State 9 */ { 'c', 10 },
  85. /* State 10 */ { 't', 11 },
  86. /* State 11 */ { 'e', 12 },
  87. /* State 12 */ { 'd', 13 },
  88. /* State 14 */ { 'e', 15 },
  89. /* State 15 */ { 'a', 16 },
  90. /* State 16 */ { 'd', 17 },
  91. /* State 18 */ { 'n', 19 },
  92. /* State 19 */ { 'd', 20 },
  93. /* State 20 */ { 'e', 21 },
  94. /* State 21 */ { 'g', 22 },
  95. /* State 22 */ { 'r', 23 },
  96. /* State 23 */ { 'e', 24 },
  97. /* State 24 */ { 'e', 25 },
  98. /* State 26 */ { '_', 27 }, { 'a', 38 },
  99. /* State 27 */ { 'e', 28 }, { 'n', 33 },
  100. /* State 28 */ { 'd', 29 },
  101. /* State 29 */ { 'g', 30 },
  102. /* State 30 */ { 'e', 31 },
  103. /* State 31 */ { 's', 32 },
  104. /* State 33 */ { 'o', 34 },
  105. /* State 34 */ { 'd', 35 },
  106. /* State 35 */ { 'e', 36 },
  107. /* State 36 */ { 's', 37 },
  108. /* State 38 */ { 'm', 39 },
  109. /* State 39 */ { 'e', 40 },
  110. /* State 41 */ { 'u', 42 },
  111. /* State 42 */ { 't', 43 },
  112. /* State 43 */ { 'd', 44 },
  113. /* State 44 */ { 'e', 45 },
  114. /* State 45 */ { 'g', 46 },
  115. /* State 46 */ { 'r', 47 },
  116. /* State 47 */ { 'e', 48 },
  117. /* State 48 */ { 'e', 49 },
  118. /* State 50 */ { 'a', 51 },
  119. /* State 51 */ { 'r', 52 },
  120. /* State 52 */ { 'e', 53 },
  121. /* State 53 */ { 'n', 54 },
  122. /* State 54 */ { 't', 55 },
  123. /* State 56 */ { 'o', 57 },
  124. /* State 57 */ { 'o', 58 },
  125. /* State 58 */ { 't', 59 },
  126. /* State 60 */ { 't', 61 },
  127. /* State 61 */ { 'r', 62 },
  128. /* State 62 */ { 'i', 63 },
  129. /* State 63 */ { 'c', 64 },
  130. /* State 64 */ { 't', 65 },
  131. /* State 66 */ { 'a', 67 },
  132. /* State 67 */ { 'i', 68 },
  133. /* State 68 */ { 'l', 69 },
  134. };