grammar.c 26 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783
  1. #include "__grammar.h"
  2. ParserMessage *makeParserMessage(char *file_dir, char *debug){
  3. ParserMessage *tmp = memCalloc(1, sizeof(ParserMessage));
  4. tmp->tm = makeTokenMessage(file_dir, debug);
  5. tmp->status = success;
  6. tmp->status_message = NULL;
  7. tmp->count = 0;
  8. #if OUT_LOG
  9. if (debug != NULL){
  10. char *debug_dir = memStrcat(debug, PASERS_LOG), *grammar_dir = memStrcat(debug, GRAMMAR_LOG);
  11. tmp->paser_debug = fopen(debug_dir, "w");
  12. tmp->grammar_debug = fopen(grammar_dir, "w");
  13. memFree(debug_dir);
  14. memFree(grammar_dir);
  15. }
  16. else{
  17. tmp->paser_debug = NULL;
  18. tmp->grammar_debug = NULL;
  19. }
  20. #else
  21. tmp->paser_debug = NULL;
  22. tmp->grammar_debug = NULL;
  23. #endif
  24. return tmp;
  25. }
  26. void freeParserMessage(ParserMessage *pm, bool self) {
  27. freeTokenMessage(pm->tm, true);
  28. #if OUT_LOG
  29. if (pm->paser_debug != NULL)
  30. fclose(pm->paser_debug);
  31. if (pm->grammar_debug != NULL)
  32. fclose(pm->grammar_debug);
  33. #endif
  34. memFree(pm->status_message);
  35. if (self){
  36. memFree(pm);
  37. }
  38. }
  39. /**
  40. * 命令表匹配
  41. * parserCommandList :
  42. * | MATHER_EOF
  43. * | parserCommand MATHER_ENTER
  44. * | parserCommand MATHER_EOF
  45. */
  46. void parserCommandList(ParserMessage *pm, Inter *inter, bool global, Statement *st) {
  47. int token_type, stop;
  48. struct Statement *base_st = st;
  49. while (true){
  50. token_type = readBackToken(pm);
  51. if (token_type == MATHER_EOF){
  52. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command List: <EOF>\n", NULL);
  53. delToken(pm);
  54. goto return_;
  55. }
  56. else if (token_type == MATHER_ENTER){
  57. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command List: <ENTER>\n", NULL);
  58. delToken(pm);
  59. continue;
  60. }
  61. else{
  62. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command List: call command\n", NULL);
  63. Token *command_token;
  64. if (!callChildToken(CALLPASERSSIGNATURE, parserCommand, COMMAND, &command_token,
  65. (global ? "ERROR from command list(get parserCommand)" : NULL),
  66. command_list_error)){
  67. goto return_;
  68. }
  69. stop = readBackToken(pm);
  70. if (stop == MATHER_ENTER || stop == MATHER_SEMICOLON){
  71. delToken(pm);
  72. }
  73. else if(stop == MATHER_EOF){
  74. PASS;
  75. }
  76. else{
  77. if (global) {
  78. syntaxError(pm, command_list_error, 1, "ERROR from parserCommand list(get stop)");
  79. freeToken(command_token, true, true);
  80. }
  81. else{
  82. // 若非global模式, 即可以匹配大括号, token保留在ahead中
  83. connectStatement(base_st, command_token->data.st);
  84. freeToken(command_token, true, false);
  85. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG,
  86. "Command List: get command success[at !global end]\n", NULL);
  87. }
  88. goto return_;
  89. }
  90. /*...do something for commandList...*/
  91. connectStatement(base_st, command_token->data.st);
  92. freeToken(command_token, true, false);
  93. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command List: get command success\n", NULL);
  94. }
  95. }
  96. return_:
  97. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command List: return\n", NULL);
  98. addStatementToken(COMMANDLIST, base_st, pm);
  99. }
  100. /**
  101. * 命令匹配
  102. * parserCommand:
  103. * | parserOperation
  104. */
  105. void parserCommand(PASERSSIGNATURE){
  106. int token_type, status;
  107. Statement *st = NULL;
  108. token_type = readBackToken(pm);
  109. switch (token_type) {
  110. case MATHER_DEF :
  111. status = commandCallBack_(CALLPASERSSIGNATURE, parserDef, FUNCTION, &st, "Command: call def\n");
  112. break;
  113. case MATHER_IF :
  114. status = commandCallBack_(CALLPASERSSIGNATURE, parserIf, IF_BRANCH, &st, "Command: call def\n");
  115. break;
  116. case MATHER_WHILE :
  117. status = commandCallBack_(CALLPASERSSIGNATURE, parserWhile, WHILE_BRANCH, &st, "Command: call def\n");
  118. break;
  119. case MATHER_BREAK :
  120. status = commandCallControl_(CALLPASERSSIGNATURE, makeBreakStatement, BREAK, &st, "Command: call break\n");
  121. break;
  122. case MATHER_CONTINUE :
  123. status = commandCallControl_(CALLPASERSSIGNATURE, makeContinueStatement, CONTINUE, &st, "Command: call continue\n");
  124. break;
  125. case MATHER_REGO :
  126. status = commandCallControl_(CALLPASERSSIGNATURE, makeRegoStatement, REGO, &st, "Command: call rego\n");
  127. break;
  128. case MATHER_RETURN :
  129. status = commandCallControl_(CALLPASERSSIGNATURE, makeReturnStatement, RETURN, &st, "Command: call return\n");
  130. break;
  131. default :
  132. status = commandCallBack_(CALLPASERSSIGNATURE, parserOperation, OPERATION, &st, "Command: call def\n");
  133. break;
  134. }
  135. if (!status)
  136. goto return_;
  137. addStatementToken(COMMAND, st, pm);
  138. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command: get command success\n", NULL);
  139. return_:
  140. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Command: get return\n", NULL);
  141. }
  142. void parserControl(PASERSSIGNATURE, Statement *(*callBack)(Statement *), int type){
  143. Statement *times = NULL, *st = NULL;
  144. delToken(pm);
  145. parserOperation(CALLPASERSSIGNATURE);
  146. if (!call_success(pm))
  147. goto return_;
  148. if (readBackToken(pm) == OPERATION){
  149. Token *tmp;
  150. tmp= popAheadToken(pm);
  151. times = tmp->data.st;
  152. freeToken(tmp, true, false);
  153. }
  154. st = callBack(times);
  155. addStatementToken(type, st, pm);
  156. return_:
  157. return;
  158. }
  159. void parserIf(PASERSSIGNATURE){
  160. struct Statement *st = NULL, *else_st = NULL, *finally_st = NULL;
  161. StatementList *sl = NULL;
  162. bool have_if = false;
  163. // TODO-szh 设置重复警告 (添加PASS语句)
  164. again:
  165. switch (readBackToken(pm)) {
  166. case MATHER_IF:
  167. if (have_if)
  168. goto default_;
  169. else
  170. have_if = true;
  171. case MATHER_ELIF: {
  172. Statement *code_tmp = NULL, *var_tmp = NULL, *condition_tmp = NULL;
  173. delToken(pm);
  174. if (!callChildStatement(CALLPASERSSIGNATURE, parserOperation, OPERATION, &condition_tmp, "Don't get a if condition"))
  175. goto error_;
  176. if (!callParserAs(CALLPASERSSIGNATURE, &var_tmp, "Don't get a while var")) {
  177. freeStatement(condition_tmp);
  178. goto error_;
  179. }
  180. if (!callParserCode(CALLPASERSSIGNATURE, &code_tmp, "Don't get a if code")) {
  181. freeStatement(condition_tmp);
  182. freeStatement(var_tmp);
  183. goto error_;
  184. }
  185. sl = makeConnectStatementList(sl, condition_tmp, var_tmp, code_tmp, if_b);
  186. goto again;
  187. }
  188. case MATHER_DO: {
  189. Statement *code_tmp = NULL;
  190. delToken(pm);
  191. if (!callParserCode(CALLPASERSSIGNATURE, &code_tmp, "Don't get a if...do code"))
  192. goto error_;
  193. sl = makeConnectStatementList(sl, NULL, NULL, code_tmp, do_b);
  194. goto again;
  195. }
  196. case MATHER_ELSE:
  197. delToken(pm);
  198. if (!callParserCode(CALLPASERSSIGNATURE, &else_st, "Don't get a if...else code"))
  199. goto error_;
  200. goto again;
  201. case MATHER_FINALLY:
  202. delToken(pm);
  203. if (!callParserCode(CALLPASERSSIGNATURE, &finally_st, "Don't get a if...else code"))
  204. goto error_;
  205. goto again;
  206. case MATHER_ENTER:
  207. delToken(pm);
  208. goto again;
  209. default:
  210. default_: break;
  211. }
  212. st = makeIfStatement();
  213. st->u.if_branch.if_list = sl;
  214. st->u.if_branch.else_list = else_st;
  215. st->u.if_branch.finally = finally_st;
  216. addStatementToken(IF_BRANCH, st, pm);
  217. return;
  218. error_:
  219. freeStatement(else_st);
  220. freeStatement(finally_st);
  221. freeStatementList(sl);
  222. return;
  223. }
  224. void parserWhile(PASERSSIGNATURE){
  225. struct Statement *st = NULL, *else_st = NULL, *finally_st = NULL,*do_st = NULL;
  226. StatementList *sl = NULL;
  227. bool have_while = false;
  228. again:
  229. switch (readBackToken(pm)) {
  230. case MATHER_WHILE: {
  231. if (have_while)
  232. goto default_;
  233. else
  234. have_while = true;
  235. Statement *code_tmp = NULL, *var_tmp = NULL, *condition_tmp = NULL;
  236. delToken(pm);
  237. if (!callChildStatement(CALLPASERSSIGNATURE, parserOperation, OPERATION, &condition_tmp, "Don't get a while condition"))
  238. goto error_;
  239. if (!callParserAs(CALLPASERSSIGNATURE, &var_tmp, "Don't get a while var")){
  240. freeStatement(condition_tmp);
  241. goto error_;
  242. }
  243. if (!callParserCode(CALLPASERSSIGNATURE, &code_tmp, "Don't get a while code")) {
  244. freeStatement(condition_tmp);
  245. freeStatement(var_tmp);
  246. goto error_;
  247. }
  248. if (sl != NULL)
  249. freeStatementList(sl);
  250. sl = makeStatementList(condition_tmp, var_tmp, code_tmp, if_b);
  251. goto again;
  252. }
  253. case MATHER_DO:
  254. delToken(pm);
  255. if (!callParserCode(CALLPASERSSIGNATURE, &do_st, "Don't get a while...do code"))
  256. goto error_;
  257. goto again;
  258. case MATHER_ELSE:
  259. delToken(pm);
  260. if (!callParserCode(CALLPASERSSIGNATURE, &else_st, "Don't get a while...else code"))
  261. goto error_;
  262. goto again;
  263. case MATHER_FINALLY:
  264. delToken(pm);
  265. if (!callParserCode(CALLPASERSSIGNATURE, &finally_st, "Don't get a while...finally code"))
  266. goto error_;
  267. goto again;
  268. case MATHER_ENTER:
  269. delToken(pm);
  270. goto again;
  271. default:
  272. default_: break;
  273. }
  274. st = makeWhileStatement();
  275. st->u.while_branch.while_list = sl;
  276. st->u.while_branch.else_list = else_st;
  277. st->u.while_branch.finally = finally_st;
  278. st->u.while_branch.after = do_st;
  279. addStatementToken(WHILE_BRANCH, st, pm);
  280. return;
  281. error_:
  282. freeStatement(else_st);
  283. freeStatement(finally_st);
  284. freeStatement(do_st);
  285. freeStatementList(sl);
  286. return;
  287. }
  288. void parserDef(PASERSSIGNATURE){
  289. struct Statement *st = NULL, *name_tmp = NULL, *code_tmp = NULL;
  290. delToken(pm);
  291. if (!callChildStatement(CALLPASERSSIGNATURE, parserBaseValue, BASEVALUE, &name_tmp, "Don't get a function name"))
  292. goto error_;
  293. if (!checkToken_(pm, MATHER_LP) || !checkToken_(pm, MATHER_RP)){
  294. goto error_;
  295. }
  296. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "parserDef: get function title success\n", NULL);
  297. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "parserDef: call parserCode\n", NULL);
  298. if (!callParserCode(CALLPASERSSIGNATURE, &code_tmp, "Don't get a function code"))
  299. goto error_;
  300. st = makeFunctionStatement(name_tmp, code_tmp);
  301. addStatementToken(FUNCTION, st, pm);
  302. return;
  303. error_:
  304. freeStatement(name_tmp);
  305. freeStatement(code_tmp);
  306. syntaxError(pm, syntax_error, 1, "Don't get a function code");
  307. return;
  308. }
  309. void parserCode(PASERSSIGNATURE){
  310. Token *code_token = NULL, *tk = NULL;
  311. Statement *st = makeStatement();
  312. while (true){
  313. if (!checkToken_(pm, MATHER_LC))
  314. goto again_;
  315. break;
  316. again_:
  317. if (!checkToken_(pm, MATHER_ENTER))
  318. goto return_;
  319. }
  320. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "parserCode: call parserCommandList\n", NULL);
  321. parserCommandList(CALLPASERSSIGNATURE, false, st);
  322. if (!call_success(pm)){
  323. goto error_;
  324. }
  325. if (readBackToken(pm) != COMMANDLIST){
  326. syntaxError(pm, syntax_error, 1, "Not CommandList\n");
  327. goto error_;
  328. }
  329. code_token = popAheadToken(pm);
  330. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "parserCode: call parserCommandList success\n", NULL);
  331. if (!checkToken_(pm, MATHER_RC))
  332. goto error_;
  333. return_:
  334. addStatementToken(CODE, st, pm);
  335. freeToken(code_token, true, false);
  336. return;
  337. error_:
  338. syntaxError(pm, syntax_error, 1, "Don't get the }");
  339. freeToken(code_token, true, true);
  340. freeStatement(st);
  341. }
  342. /**
  343. * 表达式匹配
  344. * parserOperation:
  345. * | parserAssignment
  346. */
  347. void parserOperation(PASERSSIGNATURE){
  348. Statement *operation_st = NULL;
  349. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Operation: call assignment\n", NULL);
  350. if (!callChildStatement(CALLPASERSSIGNATURE, parserAssignment, ASSIGNMENT, &operation_st, NULL))
  351. goto return_;
  352. addStatementToken(OPERATION, operation_st, pm);
  353. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Operation: get polynomial success\n", NULL);
  354. return_:
  355. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Operation: return\n", NULL);
  356. return;
  357. }
  358. /**
  359. * 赋值表达式匹配
  360. * parserAssignment:
  361. * | parserPolynomial
  362. * | parserAssignment ASSIGNMENT parserPolynomial
  363. */
  364. bool switchAssignment(PASERSSIGNATURE, int symbol, Statement **st){
  365. switch (symbol) {
  366. case MATHER_ASSIGNMENT:
  367. *st = makeOperationStatement(ASS);
  368. break;
  369. default:
  370. return false;
  371. }
  372. return true;
  373. }
  374. void parserAssignment(PASERSSIGNATURE){
  375. return twoOperation(CALLPASERSSIGNATURE, parserPolynomial, switchAssignment, POLYNOMIAL, ASSIGNMENT,
  376. "polynomial", "assignment");
  377. }
  378. /**
  379. * 多项式匹配
  380. * parserPolynomial:
  381. * | parserBaseValue
  382. * | parserPolynomial ADD parserFactor
  383. * | parserPolynomial SUB parserFactor
  384. */
  385. bool switchPolynomial(PASERSSIGNATURE, int symbol, Statement **st){
  386. switch (symbol) {
  387. case MATHER_ADD:
  388. *st = makeOperationStatement(ADD);
  389. break;
  390. case MATHER_SUB:
  391. *st = makeOperationStatement(SUB);
  392. break;
  393. default:
  394. return false;
  395. }
  396. return true;
  397. }
  398. void parserPolynomial(PASERSSIGNATURE){
  399. return twoOperation(CALLPASERSSIGNATURE, parserFactor, switchPolynomial, FACTOR, POLYNOMIAL,
  400. "factor", "polynomial");
  401. }
  402. /**
  403. * 因式匹配
  404. * parserFactor:
  405. * | parserBaseValue [1]
  406. * | switchFactor ADD parserBaseValue
  407. * | switchFactor SUB parserBaseValue
  408. */
  409. bool switchFactor(PASERSSIGNATURE, int symbol, Statement **st){
  410. switch (symbol) {
  411. case MATHER_MUL:
  412. *st = makeOperationStatement(MUL);
  413. break;
  414. case MATHER_DIV:
  415. *st = makeOperationStatement(DIV);
  416. break;
  417. default:
  418. return false;
  419. }
  420. return true;
  421. }
  422. void parserFactor(PASERSSIGNATURE){
  423. return twoOperation(CALLPASERSSIGNATURE, parserCallBack, switchFactor, CALLBACK, FACTOR,
  424. "call back", "factor");
  425. }
  426. int tailCall(PASERSSIGNATURE, Token *left_token, Statement **st){
  427. if (readBackToken(pm) != MATHER_LP){
  428. return -1;
  429. }
  430. delToken(pm);
  431. if (!checkToken_(pm, MATHER_RP)){
  432. syntaxError(pm, syntax_error, 1, "Don't get ) from call back");
  433. return 0;
  434. }
  435. *st = makeCallStatement(left_token->data.st);
  436. return 1;
  437. }
  438. void parserCallBack(PASERSSIGNATURE){
  439. return tailOperation(CALLPASERSSIGNATURE, parserBaseValue, tailCall, BASEVALUE, CALLBACK,
  440. "Base Value", "Call Back");
  441. }
  442. int getOperation(PASERSSIGNATURE, int right_type, Statement **st, char *name){
  443. if (!callChildStatement(CALLPASERSSIGNATURE, parserOperation, OPERATION, st, NULL))
  444. return 0;
  445. if (readBackToken(pm) != right_type){
  446. freeStatement(*st);
  447. return -1;
  448. }
  449. delToken(pm);
  450. return 1;
  451. }
  452. /**
  453. * 字面量匹配
  454. * parserBaseValue:
  455. * | MATHER_NUMBER
  456. * | MATHER_STRING
  457. */
  458. void parserBaseValue(PASERSSIGNATURE){
  459. int token_type;
  460. Token *value_token = NULL;
  461. struct Statement *st = NULL;
  462. token_type = readBackToken(pm);
  463. if(MATHER_NUMBER == token_type){
  464. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Base Value: get number\n", NULL);
  465. value_token= popAheadToken(pm);
  466. char *stop;
  467. st = makeStatement();
  468. st->type = base_value;
  469. st->u.base_value.value = makeNumberValue(strtol(value_token->data.str, &stop, 10), inter);
  470. }
  471. else if(MATHER_STRING == token_type){
  472. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Base Value: get string\n", NULL);
  473. value_token= popAheadToken(pm);
  474. st = makeStatement();
  475. st->type = base_value;
  476. st->u.base_value.value = makeStringValue(value_token->data.str, inter);
  477. }
  478. else if(MATHER_VAR == token_type){
  479. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Base Value: get var\n", NULL);
  480. value_token= popAheadToken(pm);
  481. st = makeStatement();
  482. st->type = base_var;
  483. st->u.base_var.name = memStrcpy(value_token->data.str, 0, false, false);
  484. st->u.base_var.times = NULL;
  485. }
  486. else if(MATHER_LB == token_type){
  487. int tmp;
  488. Statement *tmp_st = NULL;
  489. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "base value: get operation\n", NULL);
  490. value_token= popAheadToken(pm);
  491. tmp = getOperation(CALLPASERSSIGNATURE, MATHER_RB, &tmp_st, "base value");
  492. if (tmp == 0){
  493. freeToken(value_token, true, true);
  494. syntaxError(pm, syntax_error, 1, "Don't get operation from list/var");
  495. goto return_;
  496. }
  497. else if(tmp == -1){
  498. freeToken(value_token, true, true);
  499. syntaxError(pm, syntax_error, 1, "Don't get ] from list/var");
  500. goto return_;
  501. }
  502. if (MATHER_VAR == readBackToken(pm)){
  503. Token *var_token;
  504. var_token= popAheadToken(pm);
  505. st = makeStatement();
  506. st->type = base_var;
  507. st->u.base_var.name = memStrcpy(var_token->data.str, 0, false, false);
  508. st->u.base_var.times = tmp_st;
  509. freeToken(var_token, true, false);
  510. }
  511. // TODO-szh list处理
  512. }
  513. else if(MATHER_LP == token_type){
  514. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "base value: get operation\n", NULL);
  515. value_token= popAheadToken(pm);
  516. int tmp = getOperation(CALLPASERSSIGNATURE, MATHER_RP, &st, "base value");
  517. if (tmp == 0){
  518. freeToken(value_token, true, true);
  519. syntaxError(pm, syntax_error, 1, "Don't get operation from Base Value");
  520. goto return_;
  521. }
  522. else if(tmp == -1){
  523. freeToken(value_token, true, true);
  524. syntaxError(pm, syntax_error, 1, "Don't get ) from Base Value");
  525. goto return_;
  526. }
  527. }
  528. else{
  529. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Base Value: else\n", NULL);
  530. goto return_;
  531. }
  532. freeToken(value_token, true, false);
  533. addStatementToken(BASEVALUE, st, pm);
  534. return_:
  535. return;
  536. }
  537. inline void twoOperation(PASERSSIGNATURE, void (*callBack)(PASERSSIGNATURE), int (*getSymbol)(PASERSSIGNATURE, int symbol, Statement **st), int type, int self_type, char *call_name, char *self_name){
  538. while(true){
  539. Token *left_token = NULL, *right_token = NULL;
  540. struct Statement *st = NULL;
  541. readBackToken(pm);
  542. if (readBackToken(pm) != self_type){
  543. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "%s: call %s(left)\n", self_name, call_name);
  544. if (!callChildStatement(CALLPASERSSIGNATURE, callBack, type, &st, NULL))
  545. goto return_;
  546. addStatementToken(self_type, st, pm);
  547. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG,
  548. "%s: get %s(left) success[push %s]\n", self_name, call_name, self_name);
  549. continue;
  550. }
  551. left_token= popAheadToken(pm);
  552. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "%s: call symbol\n", self_name);
  553. if (getSymbol(CALLPASERSSIGNATURE, readBackToken(pm), &st)){
  554. delToken(pm);
  555. }
  556. else{
  557. backToken_(pm, left_token);
  558. goto return_;
  559. }
  560. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG,
  561. "%s: get symbol success\n%s: call %s[right]\n", self_name, self_name, call_name);
  562. callBack(CALLPASERSSIGNATURE); // 获得右值
  563. if (!call_success(pm)){
  564. freeToken(left_token, true, false);
  565. freeStatement(st);
  566. goto return_;
  567. }
  568. if (readBackToken(pm) != type){ // 若非正确数值
  569. syntaxError(pm, syntax_error, 3, "ERROR from ", self_name, "(get right)");
  570. freeToken(left_token, true, true);
  571. freeStatement(st);
  572. goto return_;
  573. }
  574. right_token= popAheadToken(pm);
  575. addToken_(pm, setOperationFromToken(st, left_token, right_token, self_type));
  576. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "Polynomial: get base value(right) success[push polynomial]\n", NULL);
  577. }
  578. return_:
  579. return;
  580. }
  581. inline void tailOperation(PASERSSIGNATURE, void (*callBack)(PASERSSIGNATURE), int (*tailFunction)(PASERSSIGNATURE, Token *left_token, Statement **st), int type, int self_type, char *call_name, char *self_name){
  582. while(true){
  583. Token *left_token = NULL;
  584. struct Statement *st = NULL;
  585. if (readBackToken(pm) != self_type){
  586. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "%s: call %s(left)\n", self_name, call_name);
  587. if (!callChildStatement(CALLPASERSSIGNATURE, callBack, type, &st, NULL))
  588. goto return_;
  589. addStatementToken(self_type, st, pm);
  590. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG,
  591. "%s: get %s(left) success[push %s]\n", self_name, call_name, self_name);
  592. continue;
  593. }
  594. left_token= popAheadToken(pm);
  595. int tail_status = tailFunction(CALLPASERSSIGNATURE, left_token, &st);
  596. if (tail_status == -1){
  597. backToken_(pm, left_token);
  598. goto return_;
  599. }
  600. else if(!tail_status){
  601. goto error_;
  602. }
  603. addStatementToken(self_type, st, pm);
  604. freeToken(left_token, true, false);
  605. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "%s: call tail success\n", self_name);
  606. continue;
  607. error_:
  608. freeToken(left_token, true, true);
  609. goto return_;
  610. }
  611. return_:
  612. return;
  613. }
  614. /**
  615. * syntax错误处理器
  616. * @param pm
  617. * @param message 错误信息
  618. * @param status 错误类型
  619. */
  620. void syntaxError(ParserMessage *pm, int status, int num, ...) {
  621. if (pm->status != success)
  622. return;
  623. char *message = NULL;
  624. va_list message_args;
  625. if (status <= 0){
  626. message = "Not message";
  627. goto not_message;
  628. }
  629. va_start(message_args, num);
  630. for (int i=0; i < num; i++) {
  631. char *new_message;
  632. new_message = memStrcat(message, va_arg(message_args, char *));
  633. memFree(message);
  634. message = new_message;
  635. }
  636. va_end(message_args);
  637. not_message:
  638. pm->status = status;
  639. pm->status_message = message;
  640. }
  641. int readBackToken(ParserMessage *pm){
  642. writeLog(pm->grammar_debug, GRAMMAR_DEBUG, "token operation number : %d\n", pm->count);
  643. writeLog(pm->paser_debug, DEBUG, "\ntoken operation number : %d\n", pm->count);
  644. pm->count ++;
  645. Token *tmp = popNewToken(pm->tm, pm->paser_debug);
  646. if (tmp->token_type == -2){
  647. freeToken(tmp, true, false);
  648. syntaxError(pm, lexical_error, 1, "lexical make some error");
  649. }
  650. addBackToken(pm->tm->ts, tmp, pm->paser_debug);
  651. return tmp->token_type;
  652. }
  653. Token *popAheadToken(ParserMessage *pm){
  654. doubleLog(pm, GRAMMAR_DEBUG, DEBUG, "token operation number : %d\n", pm->count ++);
  655. return popNewToken(pm->tm, pm->paser_debug);
  656. }
  657. bool checkToken_(ParserMessage *pm, int type){
  658. if (readBackToken(pm) != type){
  659. return false;
  660. }
  661. delToken(pm);
  662. return true;
  663. }
  664. bool commandCallControl_(PASERSSIGNATURE, Statement *(*callBack)(Statement *), int type, Statement **st, char *message){
  665. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, "message", NULL);
  666. Token *tmp_token = NULL;
  667. parserControl(CALLPASERSSIGNATURE, callBack, type);
  668. if (!call_success(pm) || readBackToken(pm) != type)
  669. return false;
  670. tmp_token = popAheadToken(pm);
  671. *st = tmp_token->data.st;
  672. freeToken(tmp_token, true, false);
  673. return true;
  674. }
  675. inline bool commandCallBack_(PASERSSIGNATURE, void (*callBack)(PASERSSIGNATURE), int type, Statement **st, char *message){
  676. writeLog_(pm->grammar_debug, GRAMMAR_DEBUG, message, NULL);
  677. return callChildStatement(CALLPASERSSIGNATURE, callBack, type, st, NULL);
  678. }
  679. bool callParserCode(PASERSSIGNATURE, Statement **st,char *message){
  680. Statement *new_st = NULL;
  681. if(!callChildStatement(CALLPASERSSIGNATURE, parserCode, CODE, &new_st, message)){
  682. return false;
  683. }
  684. if (*st != NULL)
  685. freeStatement(*st);
  686. *st = new_st;
  687. return true;
  688. }
  689. bool callParserAs(PASERSSIGNATURE, Statement **st,char *message){
  690. if (readBackToken(pm) == MATHER_AS) {
  691. delToken(pm);
  692. return callChildStatement(CALLPASERSSIGNATURE, parserOperation, OPERATION, st, message);
  693. }
  694. else
  695. *st = NULL;
  696. return true;
  697. }
  698. bool callChildToken(ParserMessage *pm, Inter *inter, void (*call)(ParserMessage *, Inter *), int type, Token **tmp,
  699. char *message, int error_type) {
  700. call(CALLPASERSSIGNATURE);
  701. if (!call_success(pm)) {
  702. *tmp = NULL;
  703. return false;
  704. }
  705. if (readBackToken(pm) != type) {
  706. *tmp = NULL;
  707. if (message != NULL)
  708. syntaxError(pm, error_type, 1, message);
  709. return false;
  710. }
  711. *tmp = popAheadToken(pm);
  712. return true;
  713. }
  714. bool callChildStatement(PASERSSIGNATURE, void (*call)(PASERSSIGNATURE), int type, Statement **st, char *message){
  715. Token *tmp = NULL;
  716. bool status = callChildToken(CALLPASERSSIGNATURE, call, type, &tmp, message, syntax_error);
  717. if (!status){
  718. *st = NULL;
  719. return false;
  720. }
  721. *st = tmp->data.st;
  722. freeToken(tmp, true, false);
  723. return true;
  724. }