1
0

lexical.c 3.9 KB

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