lexical.c 3.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150
  1. #include "__virtualmath.h"
  2. /**
  3. * 从文件中读取一个字节,并处理is_back
  4. * 每次从文件中读取字符时,则会保存字符到back.p中,调用backChar回退一个字符的时候则不需要传入字符了
  5. * @param file
  6. * @return 返回一个字符,若为EOF则返回-1
  7. */
  8. int readChar(LexFile *file){
  9. if (file->back.is_back)
  10. file->back.is_back = false;
  11. else {
  12. file->back.p = fgetc(file->file);
  13. if (file->back.p == '\n')
  14. file->line ++;
  15. }
  16. return file->back.p;
  17. }
  18. /**
  19. * 设置字符回退
  20. * @param file
  21. */
  22. void backChar(LexFile *file){
  23. file->back.is_back = true;
  24. }
  25. LexFile *makeLexFile(char *dir){
  26. LexFile *tmp = memCalloc(1, sizeof(LexFile));
  27. tmp->file = fopen(dir, "r");
  28. tmp->back.is_back = false;
  29. tmp->back.p = EOF;
  30. tmp->line = 1;
  31. tmp->filter_data.enter = 0;
  32. return tmp;
  33. }
  34. void freeLexFile(LexFile *file) {
  35. freeBase(file, return_);
  36. fclose(file->file);
  37. memFree(file);
  38. return_:
  39. return;
  40. }
  41. /**
  42. * 初始化mather,代码被复用
  43. * @param mather
  44. */
  45. void setupMather(LexMather *mather){
  46. mather->len = 0;
  47. mather->str = NULL;
  48. mather->second_str = NULL;
  49. mather->string_type = '"';
  50. mather->status = LEXMATHER_START;
  51. }
  52. LexMather *makeMather(){
  53. LexMather *tmp = memCalloc(1, sizeof(LexMather));
  54. setupMather(tmp);
  55. return tmp;
  56. }
  57. void freeMather(LexMather *mather) {
  58. memFree(mather->str);
  59. memFree(mather->second_str);
  60. mather->len = 0;
  61. memFree(mather);
  62. }
  63. LexMathers *makeMathers(int size){
  64. LexMathers *tmp = memCalloc(1, sizeof(LexMathers));
  65. tmp->size = size;
  66. tmp->mathers = (struct LexMather**)memCalloc(size, sizeof(LexMather*));
  67. for(int i=0;i < size; i++){
  68. tmp->mathers[i] = makeMather();
  69. }
  70. return tmp;
  71. }
  72. void freeMathers(LexMathers *mathers) {
  73. freeBase(mathers, return_);
  74. for(int i=0;i < mathers->size; i++){
  75. freeMather(mathers->mathers[i]);
  76. }
  77. memFree(mathers->mathers);
  78. mathers->size = 0;
  79. memFree(mathers);
  80. return_:
  81. return;
  82. }
  83. /**
  84. * 初始化mathers,本质是初始化mathers.mathers内所有的mather
  85. * @param mathers
  86. */
  87. void setupMathers(LexMathers *mathers){
  88. for (int i=0;i < mathers->size;i++){
  89. if(mathers->mathers[i]->str != NULL){
  90. memFree(mathers->mathers[i]->str);
  91. memFree(mathers->mathers[i]->second_str);
  92. }
  93. setupMather(mathers->mathers[i]);
  94. }
  95. }
  96. /**
  97. * 检查mathers中mather的匹配情况。
  98. * 情况1:只出现一个匹配器处于END状态,其他均处于MISTAKE或者END_SECOND状态,则视为匹配成功,返回END状态的匹配器
  99. * 情况2:只出现一个匹配器处于END_SECOND状态,其他均处于MISTAKE状态无END状态,则视为匹配成功,返回END_SECOND状态的匹配器
  100. * 情况3:全部都在MISTAKE,返回-2,匹配失败
  101. * 其他情况:匹配还未完成,返回-1
  102. * @param mathers
  103. * @param max
  104. * @return
  105. */
  106. int checkoutMather(LexMathers *mathers, int max) {
  107. bool return_1 = false;
  108. int mistake_count = 0;
  109. int end_count = 0, end_index = -1;
  110. int end_second_count = 0, end_second_index = -1;
  111. for (int i=0;i < mathers->size;i++){
  112. if(mathers->mathers[i]->status == LEXMATHER_END_1){
  113. end_count ++;
  114. end_index = i;
  115. }
  116. else if(mathers->mathers[i]->status == LEXMATHER_END_2){
  117. end_second_count ++;
  118. end_second_index = i;
  119. }
  120. else if(mathers->mathers[i]->status == LEXMATHER_MISTAKE){
  121. mistake_count ++;
  122. }
  123. else{
  124. return_1 = true;
  125. }
  126. }
  127. if (return_1)
  128. goto return_;
  129. if (mistake_count == max)
  130. return -2;
  131. else if(end_count == 1)
  132. return end_index;
  133. else if(end_second_count == 1)
  134. return end_second_index;
  135. return_:
  136. return -1;
  137. }