grammar.c 57 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724
  1. #include "__grammar.h"
  2. static ParserMessage *makeParserMessageCore(bool short_cm) {
  3. ParserMessage *tmp = memCalloc(1, sizeof(ParserMessage));
  4. tmp->file = NULL;
  5. tmp->tm = NULL;
  6. tmp->status = success;
  7. tmp->status_message = NULL;
  8. tmp->short_cm = short_cm;
  9. return tmp;
  10. }
  11. ParserMessage *makeParserMessageFile(char *file_dir, bool short_cm) {
  12. ParserMessage *tmp = makeParserMessageCore(short_cm);
  13. tmp->file = memStrcpy(file_dir == NULL ? "stdin" : file_dir);
  14. tmp->tm = makeTokenMessageFile(file_dir);
  15. return tmp;
  16. }
  17. ParserMessage *makeParserMessageStr(wchar_t *str, bool short_cm) {
  18. ParserMessage *tmp = makeParserMessageCore(short_cm);
  19. tmp->file = memStrcpy("exec");
  20. tmp->tm = makeTokenMessageStr(str);
  21. return tmp;
  22. }
  23. void freeParserMessage(ParserMessage *pm, bool self) {
  24. FREE_BASE(pm, return_);
  25. freeTokenMessage(pm->tm, true, true);
  26. memFree(pm->status_message);
  27. memFree(pm->file);
  28. if (self)
  29. memFree(pm);
  30. return_:
  31. return;
  32. }
  33. /**
  34. * 命令表匹配
  35. * parserCommandList :
  36. * | MATHER_EOF
  37. * | MATHER_ENTER
  38. * | MATHER_SEMICOLON
  39. * | parserCommand MATHER_ENTER
  40. * | parserCommand MATHER_SEMICOLON
  41. * | parserCommand MATHER_EOF
  42. */
  43. void parserCommandList(P_FUNC, bool global, Statement *st) {
  44. int token_type;
  45. int save_enter = pm->tm->file->filter_data.enter;
  46. char *command_message = global ? "ERROR from command list(get parserCommand)" : NULL;
  47. void *bak = NULL;
  48. fline line = 0;
  49. bool should_break = false;
  50. bool have_command = false;
  51. pm_KeyInterrupt = signal_reset;
  52. bak = signal(SIGINT, signalStopPm);
  53. pm->tm->file->filter_data.enter = 0;
  54. bool is_one = pm->short_cm;
  55. while (!should_break){
  56. token_type = readBackToken(pm);
  57. if (token_type == -3 || token_type == -2)
  58. break;
  59. else if (token_type == MATHER_EOF){
  60. delToken(pm);
  61. break;
  62. }
  63. else if (token_type == MATHER_ENTER || token_type == MATHER_SEMICOLON){
  64. delToken(pm);
  65. if (is_one && have_command)
  66. break;
  67. }
  68. else{
  69. Token *command_token = NULL;
  70. int stop;
  71. have_command = true;
  72. if (!callChildToken(CP_FUNC, parserCommand, T_COMMAND, &command_token, command_message, command_list_error))
  73. break;
  74. line = command_token->line;
  75. stop = readBackToken(pm);
  76. if (stop == MATHER_ENTER) {
  77. delToken(pm);
  78. if (is_one)
  79. should_break = true;
  80. } else if (stop == MATHER_SEMICOLON)
  81. delToken(pm);
  82. else if(stop != MATHER_EOF){
  83. if (global) {
  84. Token *tk = popNewToken(pm->tm);
  85. freeToken(tk, true);
  86. syntaxError(pm, command_list_error, command_token->line, 1, "ERROR from parserCommand list(get stop)");
  87. freeToken(command_token, true);
  88. }
  89. else{
  90. connectStatement(st, command_token->data.st);
  91. freeToken(command_token, false);
  92. }
  93. break;
  94. }
  95. connectStatement(st, command_token->data.st);
  96. freeToken(command_token, false);
  97. }
  98. }
  99. if (is_one)
  100. clearLexFile(pm->tm->file);
  101. signal(SIGINT, bak);
  102. if (pm_KeyInterrupt != signal_reset) {
  103. pm_KeyInterrupt = signal_reset;
  104. syntaxError(pm, int_error, line, 1, "KeyInterrupt");
  105. }
  106. pm->tm->file->filter_data.enter = save_enter;
  107. }
  108. /**
  109. * 命令匹配
  110. * parserCommand:
  111. * | MATHER_DEF parserDef
  112. * | MATHER_IF parserIf
  113. * | MATHER_WHILE parserWhile
  114. * | MATHER_TRY parserTry
  115. * | MATHER_BREAK parserControl
  116. * | MATHER_CONTINUE parserControl
  117. * | MATHER_RESTART parserControl
  118. * | MATHER_REGO parserControl
  119. * | MATHER_RETURN parserControl
  120. * | MATHER_RAISE parserControl
  121. * | parserOperation
  122. */
  123. void parserCommand(P_FUNC){
  124. int token_type, status;
  125. Statement *st = NULL;
  126. token_type = readBackToken(pm);
  127. switch (token_type) {
  128. case MATHER_AT :
  129. status = callChildStatement(CP_FUNC, parserDecoration, T_DECORATION, &st, NULL);
  130. break;
  131. case MATHER_NONLOCAL :
  132. case MATHER_GLOBAL :
  133. case MATHER_DEFAULT :
  134. status = callChildStatement(CP_FUNC, parserVarControl, T_VARCONTROL, &st, NULL);
  135. break;
  136. case MATHER_CLASS :
  137. case MATHER_DEF :
  138. status = callChildStatement(CP_FUNC, parserDef, T_FUNCTION, &st, NULL);
  139. break;
  140. case MATHER_GOTO :
  141. status = callChildStatement(CP_FUNC, parserGoto, T_GOTO, &st, NULL);
  142. break;
  143. case MATHER_LABEL :
  144. status = callChildStatement(CP_FUNC, parserLabel, T_LABEL, &st, NULL);
  145. break;
  146. case MATHER_DO :
  147. status = callChildStatement(CP_FUNC, parserDo, T_DO_BRANCH, &st, NULL);
  148. break;
  149. case MATHER_WITH :
  150. status = callChildStatement(CP_FUNC, parserWith, T_WITH_BRANCH, &st, NULL);
  151. break;
  152. case MATHER_IF :
  153. status = callChildStatement(CP_FUNC, parserIf, T_IF_BRANCH, &st, NULL);
  154. break;
  155. case MATHER_FOR :
  156. status = callChildStatement(CP_FUNC, parserFor, T_FOR_BRANCH, &st, NULL);
  157. break;
  158. case MATHER_WHILE :
  159. status = callChildStatement(CP_FUNC, parserWhile, T_WHILE_BRANCH, &st, NULL);
  160. break;
  161. case MATHER_TRY :
  162. status = callChildStatement(CP_FUNC, parserTry, T_TRY_BRANCH, &st, NULL);
  163. break;
  164. case MATHER_BREAK :
  165. status = commandCallControl_(CP_FUNC, makeBreakStatement, T_BREAK, &st, false, NULL);
  166. break;
  167. case MATHER_CONTINUE :
  168. status = commandCallControl_(CP_FUNC, makeContinueStatement, T_CONTINUE, &st, false, NULL);
  169. break;
  170. case MATHER_RESTART :
  171. status = commandCallControl_(CP_FUNC, makeRestartStatement, T_RESTART, &st, false, NULL);
  172. break;
  173. case MATHER_REGO :
  174. status = commandCallControl_(CP_FUNC, makeRegoStatement, T_REGO, &st, false, NULL);
  175. break;
  176. case MATHER_RETURN :
  177. status = commandCallControl_(CP_FUNC, makeReturnStatement, T_RETURN, &st, false, NULL);
  178. break;
  179. case MATHER_YIELD :
  180. status = commandCallControl_(CP_FUNC, makeYieldStatement, T_YIELD, &st, false, NULL);
  181. break;
  182. case MATHER_RAISE :
  183. status = commandCallControl_(CP_FUNC, makeRaiseStatement, T_RAISE, &st, false, NULL);
  184. break;
  185. case MATHER_ASSERT :
  186. status = commandCallControl_(CP_FUNC, makeAssertStatement, T_ASSERT, &st, true,
  187. "parserAssert: Don't get conditions after assert");
  188. break;
  189. case MATHER_INCLUDE :
  190. status = commandCallControl_(CP_FUNC, makeIncludeStatement, T_INCLUDE, &st, true,
  191. "parserInclude: Don't get file after include");
  192. break;
  193. case MATHER_DEL :
  194. status = commandCallControl_(CP_FUNC, makeDelStatement, T_DEL, &st, true,
  195. "parserInclude: Don't get operation after del");
  196. break;
  197. case MATHER_FROM :
  198. case MATHER_IMPORT :
  199. status = callChildStatement(CP_FUNC, parserImport, T_IMPORT, &st, NULL);
  200. break;
  201. case MATHER_STRING:
  202. case MATHER_NUMBER:
  203. case MATHER_VAR:
  204. case MATHER_SVAR:
  205. case MATHER_LC:
  206. case MATHER_LB:
  207. case MATHER_LP:
  208. case MATHER_SUB:
  209. case MATHER_PROTECT:
  210. case MATHER_PRIVATE:
  211. case MATHER_PUBLIC:
  212. case MATHER_PASSVALUE:
  213. status = callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &st, NULL);
  214. break;
  215. default:
  216. status = false;
  217. break;
  218. }
  219. if (!status)
  220. goto return_;
  221. addStatementToken(T_COMMAND, st, pm);
  222. return_: return;
  223. }
  224. void parserDecoration(P_FUNC){
  225. Statement *st = NULL;
  226. DecorationStatement *ds = NULL;
  227. int tmp;
  228. long int line = 0;
  229. while ((tmp = readBackToken(pm)) == MATHER_AT || tmp == MATHER_ENTER){
  230. Statement *dst = NULL;
  231. line = delToken(pm);
  232. if (tmp == MATHER_ENTER)
  233. continue;
  234. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &dst, "Don't get a decoration operation"))
  235. goto error_;
  236. ds = connectDecorationStatement(dst, ds);
  237. }
  238. if (tmp!= MATHER_CLASS && tmp != MATHER_DEF) {
  239. syntaxError(pm, syntax_error, line, 1, "Don't get a decoration object");
  240. goto error_;
  241. }
  242. if (!callChildStatement(CP_FUNC, parserDef, T_FUNCTION, &st, "Don't get a decoration object"))
  243. goto error_;
  244. if (tmp == MATHER_CLASS)
  245. st->u.set_class.decoration = ds;
  246. else
  247. st->u.set_function.decoration = ds;
  248. addStatementToken(T_DECORATION, st, pm);
  249. return;
  250. error_:
  251. freeDecorationStatement(ds);
  252. }
  253. /**
  254. * label语句匹配
  255. * parserLabel:
  256. * | MATHER_LABEL MATHER_STRING(MATHER_VAR) [缺省所有参数]
  257. * | MATHER_LABEL MATHER_STRING(MATHER_VAR) MATHER_AS parserOperation [缺省command参数]
  258. * | MATHER_LABEL MATHER_STRING(MATHER_VAR) MATHER_COLON parserOperation [缺省var参数]
  259. * | MATHER_LABEL MATHER_STRING(MATHER_VAR) MATHER_AS parserOperation MATHER_COLON parserOperation
  260. * @param pm
  261. * @param inter
  262. */
  263. void parserLabel(P_FUNC){
  264. Statement *st = NULL;
  265. Statement *var = NULL;
  266. Statement *command = NULL;
  267. int tmp;
  268. wchar_t *label = NULL;
  269. long int line = delToken(pm);
  270. if ((tmp = readBackToken(pm)) == MATHER_STRING || tmp == MATHER_VAR) {
  271. Token *label_ = popNewToken(pm->tm);
  272. label = memWidecpy(label_->data.str);
  273. freeToken(label_, false);
  274. } else {
  275. syntaxError(pm, syntax_error, line, 1, "Don't get a label name");
  276. goto error_;
  277. }
  278. if (checkToken(pm, MATHER_AS) && !callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &var, "Don't get a label var"))
  279. goto error_;
  280. if (checkToken(pm, MATHER_COLON) && !callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &command, "Don't get a label command"))
  281. goto error_;
  282. st = makeLabelStatement(var, command, label, line, pm->file);
  283. addStatementToken(T_LABEL, st, pm);
  284. memFree(label);
  285. return;
  286. error_:
  287. freeStatement(var);
  288. freeStatement(command);
  289. memFree(label);
  290. }
  291. /**
  292. * goto语句匹配
  293. * parserGoto:
  294. * | MATHER_GOTO parserOperation [缺省所有参数]
  295. * | MATHER_GOTO parserOperation MATHER_COLON parserOperation [缺省times参数]
  296. * | MATHER_GOTO parserOperation MATHER_AT parserOperation [缺省return_参数]
  297. * | MATHER_GOTO parserOperation MATHER_AT parserOperation MATHER_COLON parserOperation
  298. */
  299. void parserGoto(P_FUNC){
  300. Statement *st = NULL;
  301. Statement *label = NULL;
  302. Statement *times = NULL;
  303. Statement *return_ = NULL;
  304. long int line = delToken(pm);
  305. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &label, "Don't get a goto label"))
  306. goto error_;
  307. if (checkToken(pm, MATHER_AT) && !callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &times, "Don't get a goto times"))
  308. goto error_;
  309. if (checkToken(pm, MATHER_COLON) && !callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &return_, "Don't get a goto return"))
  310. goto error_;
  311. st = makeGotoStatement(return_, times, label, line, pm->file);
  312. addStatementToken(T_GOTO, st, pm);
  313. return;
  314. error_:
  315. freeStatement(label);
  316. freeStatement(times);
  317. freeStatement(return_);
  318. }
  319. /**
  320. * import 匹配
  321. * parserImport
  322. * | parserControl AS parserOperation
  323. * @param callBack statement生成函数
  324. * @param type 输出token的类型
  325. * @param must_operation 必须匹配 operation
  326. */
  327. void parserImport(P_FUNC) {
  328. Statement *opt = NULL;
  329. Statement *st = NULL;
  330. bool is_lock = false;
  331. int token_type = readBackToken(pm);
  332. long int line = delToken(pm);
  333. if (checkToken(pm, MATHER_COLON)) {
  334. switch (readBackToken(pm)) {
  335. case MATHER_PUBLIC:
  336. break;
  337. case MATHER_PRIVATE:
  338. case MATHER_PROTECT:
  339. is_lock = true;
  340. break;
  341. default:
  342. syntaxError(pm, syntax_error, line, 1, "Don't get a aut token");
  343. goto return_;
  344. }
  345. delToken(pm);
  346. }
  347. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &opt, "Don't get a import file"))
  348. goto return_;
  349. if (token_type == MATHER_IMPORT) {
  350. Statement *as = NULL;
  351. if (checkToken(pm, MATHER_AS) && !callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &as, "Don't get a as after import")) {
  352. freeStatement(opt);
  353. goto return_;
  354. }
  355. st = makeImportStatement(opt, as, is_lock);
  356. }
  357. else{
  358. Parameter *pt = NULL;
  359. Parameter *as = NULL;
  360. if (!checkToken(pm, MATHER_IMPORT)) {
  361. syntaxError(pm, syntax_error, opt->line, 1, "Don't get a as after import");
  362. freeStatement(opt);
  363. goto return_;
  364. }
  365. if (checkToken(pm, MATHER_MUL)) // 导入所有
  366. goto mul_;
  367. if (!parserParameter(CP_FUNC, &pt, false, false, false, false, MATHER_COMMA, MATHER_ASSIGNMENT,
  368. -1) || pt == NULL) {
  369. syntaxError(pm, syntax_error, line, 1, "Don't get any value to import");
  370. freeStatement(opt);
  371. goto return_;
  372. }
  373. if (checkToken(pm, MATHER_AS) && (!parserParameter(CP_FUNC, &as, false, true, false, false,
  374. MATHER_COMMA, MATHER_ASSIGNMENT, -1) || as == NULL)) {
  375. freeParameter(pt, true);
  376. syntaxError(pm, syntax_error, opt->line, 1, "Don't get any value after import");
  377. freeStatement(opt);
  378. goto return_;
  379. }
  380. if (as == NULL && !checkFormal(pt)){
  381. freeParameter(pt, true);
  382. syntaxError(pm, syntax_error, opt->line, 1, "Don't get success value to import");
  383. freeStatement(opt);
  384. goto return_;
  385. }
  386. mul_:
  387. st = makeFromImportStatement(opt, as, pt, is_lock);
  388. }
  389. addStatementToken(T_IMPORT, st, pm);
  390. return_:
  391. return;
  392. }
  393. /**
  394. * 控制语句匹配
  395. * parserControl
  396. * | (control token) NULL
  397. * | (control token) parserOperation
  398. * @param callBack statement生成函数
  399. * @param type 输出token的类型
  400. * @param must_operation 必须匹配 operation
  401. */
  402. void parserVarControl(P_FUNC) {
  403. Parameter *var = NULL;
  404. Statement *st = NULL;
  405. Token *tmp = NULL;
  406. int token_type = readBackToken(pm);
  407. long int line = delToken(pm);
  408. if (!parserParameter(CP_FUNC, &var, false, true, true, true, MATHER_COMMA, MATHER_ASSIGNMENT, -1) || var == NULL) {
  409. syntaxError(pm, syntax_error, line, 1, "Don't get any var");
  410. goto return_;
  411. }
  412. st = makeDefaultVarStatement(var, line, pm->file, token_type == MATHER_DEFAULT ? default_ : token_type == MATHER_GLOBAL ? global_ : nonlocal_);
  413. addStatementToken(T_VARCONTROL, st, pm);
  414. return_:
  415. return;
  416. }
  417. /**
  418. * 控制语句匹配
  419. * parserControl
  420. * | (control token) NULL
  421. * | (control token) parserOperation
  422. * @param callBack statement生成函数
  423. * @param type 输出token的类型
  424. * @param must_operation 必须匹配 operation
  425. */
  426. void parserControl(P_FUNC, MakeControlFunction callBack, int type, bool must_operation, char *message) {
  427. Statement *opt = NULL;
  428. Statement *st = NULL;
  429. Token *tmp = NULL;
  430. long int line = delToken(pm);
  431. parserOperation(CP_FUNC);
  432. if (call_success(pm) && readBackToken(pm) == T_OPERATION){
  433. tmp = popNewToken(pm->tm);
  434. opt = tmp->data.st;
  435. freeToken(tmp, false);
  436. }
  437. else if (must_operation)
  438. goto error;
  439. st = callBack(opt, line, pm->file);
  440. addStatementToken(type, st, pm);
  441. return;
  442. error:
  443. syntaxError(pm, syntax_error, line, 1, message);
  444. }
  445. void parserDo(P_FUNC){
  446. Statement *st = NULL;
  447. Statement *do_code = NULL;
  448. long int line = delToken(pm);
  449. if (readBackToken(pm) == MATHER_WHILE){ // do...while语句
  450. if (!callChildStatement(CP_FUNC, parserWhile, T_WHILE_BRANCH, &st, "Don't get a while code"))
  451. goto error_;
  452. st->u.while_branch.type = do_while_;
  453. }
  454. else {
  455. if (!callParserCode(CP_FUNC, &do_code, "Don't get a if...else code", line))
  456. goto error_;
  457. again:
  458. switch (readBackToken(pm)){
  459. case MATHER_IF: {
  460. StatementList *do_sl = NULL;
  461. if (!callChildStatement(CP_FUNC, parserIf, T_IF_BRANCH, &st, "Don't get a if code after do"))
  462. goto error_;
  463. do_sl = makeStatementList(NULL, NULL, do_code, do_b);
  464. do_sl->next = st->u.if_branch.if_list;
  465. st->u.if_branch.if_list = do_sl;
  466. break;
  467. }
  468. case MATHER_WHILE:
  469. if (!callChildStatement(CP_FUNC, parserWhile, T_WHILE_BRANCH, &st, "Don't get a while code after do"))
  470. goto error_;
  471. st->u.while_branch.first = do_code;
  472. break;
  473. case MATHER_FOR:
  474. if (!callChildStatement(CP_FUNC, parserFor, T_FOR_BRANCH, &st, "Don't get a for code after do"))
  475. goto error_;
  476. st->u.for_branch.first_do = do_code;
  477. break;
  478. case MATHER_DEF:
  479. if (!callChildStatement(CP_FUNC, parserDef, T_FUNCTION, &st, "Don't get a func def after do"))
  480. goto error_;
  481. st->u.set_function.first_do = do_code;
  482. break;
  483. case MATHER_DO: {
  484. long int tmp_line = delToken(pm);
  485. if (readBackToken(pm) != MATHER_WHILE){
  486. syntaxError(pm, syntax_error, tmp_line, 1, "Don't get while after do");
  487. goto error_;
  488. }
  489. if (!callChildStatement(CP_FUNC, parserWhile, T_WHILE_BRANCH, &st, "Don't get a while code"))
  490. goto error_;
  491. st->u.while_branch.type = do_while_;
  492. st->u.while_branch.first = do_code;
  493. break;
  494. }
  495. case MATHER_ENTER:
  496. delToken(pm);
  497. goto again;
  498. default: {
  499. Token *tmp = popNewToken(pm->tm);
  500. syntaxError(pm, syntax_error, tmp->line, 1, "Get don't support branch after do");
  501. backToken_(pm, tmp);
  502. goto error_;
  503. }
  504. }
  505. }
  506. addStatementToken(T_DO_BRANCH, st, pm);
  507. return;
  508. error_:
  509. freeStatement(do_code);
  510. freeStatement(st);
  511. }
  512. void parserFor(P_FUNC){
  513. Statement *st = NULL;
  514. Statement *else_st = NULL;
  515. Statement *finally_st = NULL;
  516. Statement *do_st = NULL;
  517. StatementList *sl = NULL;
  518. long int line = delToken(pm);
  519. {
  520. Statement *code_tmp = NULL, *var_tmp = NULL, *iter_tmp = NULL;
  521. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &var_tmp, "Don't get a for var"))
  522. goto error_;
  523. if (!checkToken(pm, MATHER_IN)){
  524. freeStatement(var_tmp);
  525. syntaxError(pm, syntax_error, line, 1, "Don't get in after for");
  526. goto error_;
  527. }
  528. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &iter_tmp, "Don't get a for condition")) {
  529. freeStatement(var_tmp);
  530. goto error_;
  531. }
  532. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a for code", line)) {
  533. freeStatement(iter_tmp);
  534. freeStatement(var_tmp);
  535. goto error_;
  536. }
  537. sl = makeStatementList(iter_tmp, var_tmp, code_tmp, for_b);
  538. }
  539. again:
  540. switch (readBackToken(pm)) {
  541. case MATHER_DO: {
  542. if (do_st != NULL || else_st != NULL)
  543. goto default_;
  544. long int tmp_line = delToken(pm);
  545. if (!callParserCode(CP_FUNC, &do_st, "Don't get a for...do code", tmp_line))
  546. goto error_;
  547. goto again;
  548. }
  549. case MATHER_ELSE: {
  550. long int tmp_line = delToken(pm);
  551. if (else_st != NULL) {
  552. syntaxError(pm, syntax_error, tmp_line, 1, "get else after else\n");
  553. goto error_;
  554. }
  555. if (!callParserCode(CP_FUNC, &else_st, "Don't get a for...else code", tmp_line))
  556. goto error_;
  557. goto again;
  558. }
  559. case MATHER_FINALLY: {
  560. long int tmp_line = delToken(pm);
  561. if (!callParserCode(CP_FUNC, &finally_st, "Don't get a for...finally code", tmp_line))
  562. goto error_;
  563. break;
  564. }
  565. case MATHER_ENTER:
  566. delToken(pm);
  567. goto again;
  568. case MATHER_SEMICOLON:
  569. break;
  570. default: {
  571. default_:
  572. addLexToken(pm, MATHER_ENTER);
  573. break;
  574. }
  575. }
  576. st = makeForStatement(line, pm->file);
  577. st->u.for_branch.for_list = sl;
  578. st->u.for_branch.else_list = else_st;
  579. st->u.for_branch.finally = finally_st;
  580. st->u.for_branch.after_do = do_st;
  581. addStatementToken(T_FOR_BRANCH, st, pm);
  582. return;
  583. error_:
  584. freeStatement(else_st);
  585. freeStatement(finally_st);
  586. freeStatement(do_st);
  587. freeStatementList(sl);
  588. }
  589. void parserWith(P_FUNC){
  590. Statement *st = NULL;
  591. Statement *code_tmp = NULL;
  592. Statement *var_tmp = NULL;
  593. Statement *condition_tmp = NULL;
  594. Statement *else_st = NULL;
  595. Statement *finally_st = NULL;
  596. StatementList *sl = NULL;
  597. long int line = 0;
  598. long int tmp_line;
  599. line = delToken(pm);
  600. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &condition_tmp, "Don't get a with operation"))
  601. goto error_;
  602. if (!callParserAs(CP_FUNC, &var_tmp, "Don't get a with var"))
  603. goto error_;
  604. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a with code", line))
  605. goto error_;
  606. sl = connectStatementList(sl, makeStatementList(condition_tmp, var_tmp, code_tmp, with_b));
  607. condition_tmp = NULL;
  608. var_tmp = NULL;
  609. code_tmp = NULL;
  610. for (int tk=readBackToken(pm); tk == MATHER_ENTER; tk = readBackToken(pm))
  611. delToken(pm);
  612. if (readBackToken(pm) == MATHER_ELSE) {
  613. tmp_line = delToken(pm);
  614. if (!callParserCode(CP_FUNC, &else_st, "Don't get a with...else code", tmp_line))
  615. goto error_;
  616. }
  617. for (int tk=readBackToken(pm); tk == MATHER_ENTER; tk = readBackToken(pm))
  618. delToken(pm);
  619. if (readBackToken(pm) == MATHER_FINALLY) {
  620. tmp_line = delToken(pm);
  621. if (!callParserCode(CP_FUNC, &finally_st, "Don't get a wilt...finally code", tmp_line))
  622. goto error_;
  623. }
  624. addLexToken(pm, MATHER_ENTER);
  625. st = makeWithStatement(line, pm->file);
  626. st->u.with_branch.with_list = sl;
  627. st->u.with_branch.else_list = else_st;
  628. st->u.with_branch.finally = finally_st;
  629. addStatementToken(T_WITH_BRANCH, st, pm);
  630. return;
  631. error_:
  632. freeStatement(condition_tmp);
  633. freeStatement(var_tmp);
  634. freeStatement(else_st);
  635. freeStatement(finally_st);
  636. freeStatementList(sl);
  637. }
  638. /**
  639. * 条件分支匹配
  640. * parserIf:
  641. * | MATHER_IF parserOperation (MATHER_AS parserOperation) callParserCode
  642. * | parserIf MATHER_ELIF parserOperation (MATHER_AS parserOperation) callParserCode
  643. * | parserIf MATHER_DO callParserCode [不允许两次连用]
  644. * | parserIf MATHER_ELSE callParserCode [不允许再出现if和elif以及do] [只出现一次] [4]
  645. * | parserIf MATHER_FINALLY callParserCode [结尾]
  646. * 注释:会自动过滤 <ENTER> , 可以使用 <SEMICOLON> 作为结束表示
  647. * 注释:自动添加 <ENTER> 结尾符号
  648. * 注释:(MATHER_AS parserOperation) 表示允许出现或者不出现, 若出现则 MATHER_AS parserOperation 必须一起出现
  649. * 特别注意:自进入模式[4]后,匹配顺序自上而下不可逆
  650. * @param pm
  651. * @param inter
  652. */
  653. void parserIf(P_FUNC){
  654. Statement *st = NULL;
  655. Statement *else_st = NULL;
  656. Statement *finally_st = NULL;
  657. StatementList *sl = NULL;
  658. bool have_if = false;
  659. fline line = 0;
  660. fline tmp_line = 0;
  661. again:
  662. switch (readBackToken(pm)) {
  663. case MATHER_IF:
  664. if (have_if)
  665. goto default_;
  666. else
  667. have_if = true;
  668. line = delToken(pm);
  669. tmp_line = line;
  670. goto not_del;
  671. case MATHER_ELIF: {
  672. Statement *code_tmp = NULL, *var_tmp = NULL, *condition_tmp = NULL;
  673. tmp_line = delToken(pm);
  674. if (else_st != NULL) {
  675. syntaxError(pm, syntax_error, tmp_line, 1, "get elif after else");
  676. goto error_;
  677. }
  678. not_del:
  679. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &condition_tmp, "Don't get a if condition"))
  680. goto error_;
  681. if (!callParserAs(CP_FUNC, &var_tmp, "Don't get a while var")) {
  682. freeStatement(condition_tmp);
  683. goto error_;
  684. }
  685. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a if code", tmp_line)) {
  686. freeStatement(condition_tmp);
  687. freeStatement(var_tmp);
  688. goto error_;
  689. }
  690. sl = connectStatementList(sl, makeStatementList(condition_tmp, var_tmp, code_tmp, if_b));
  691. goto again;
  692. }
  693. case MATHER_DO: {
  694. if (else_st != NULL)
  695. goto default_;
  696. Statement *code_tmp = NULL;
  697. tmp_line = delToken(pm);
  698. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a if...do code", tmp_line))
  699. goto error_;
  700. sl = connectStatementList(sl, makeStatementList(NULL, NULL, code_tmp, do_b));
  701. goto again;
  702. }
  703. case MATHER_ELSE: {
  704. tmp_line = delToken(pm);
  705. if (else_st != NULL) {
  706. syntaxError(pm, syntax_error, tmp_line, 1, "get else after else");
  707. goto error_;
  708. }
  709. if (!callParserCode(CP_FUNC, &else_st, "Don't get a if...else code", tmp_line))
  710. goto error_;
  711. goto again;
  712. }
  713. case MATHER_FINALLY: {
  714. tmp_line = delToken(pm);
  715. if (!callParserCode(CP_FUNC, &finally_st, "Don't get a if...finally code", tmp_line))
  716. goto error_;
  717. break;
  718. }
  719. case MATHER_ENTER:
  720. if (pm->short_cm)
  721. goto default_;
  722. delToken(pm);
  723. goto again;
  724. case MATHER_SEMICOLON:
  725. break;
  726. default:{
  727. default_:
  728. addLexToken(pm, MATHER_ENTER);
  729. break;
  730. }
  731. }
  732. st = makeIfStatement(line, pm->file);
  733. st->u.if_branch.if_list = sl;
  734. st->u.if_branch.else_list = else_st;
  735. st->u.if_branch.finally = finally_st;
  736. addStatementToken(T_IF_BRANCH, st, pm);
  737. return;
  738. error_:
  739. freeStatement(else_st);
  740. freeStatement(finally_st);
  741. freeStatementList(sl);
  742. }
  743. /**
  744. * 条件循环匹配
  745. * parserWhile:
  746. * | MATHER_WHILE parserOperation (MATHER_AS parserOperation) callParserCode
  747. * | parserWhile MATHER_DO callParserCode [只出现一次]
  748. * | parserWhile MATHER_ELSE callParserCode [只出现一次]
  749. * | parserWhile MATHER_FINALLY callParserCode [结尾]
  750. * 注释:同 ``parserIf``
  751. * 特别注意:匹配顺序自上而下不可逆
  752. * @param pm
  753. * @param inter
  754. */
  755. void parserWhile(P_FUNC){
  756. Statement *st = NULL;
  757. Statement *else_st = NULL;
  758. Statement *finally_st = NULL;
  759. Statement *do_st = NULL;
  760. StatementList *sl = NULL;
  761. bool have_while = false;
  762. long int line = 0;
  763. again:
  764. switch (readBackToken(pm)) {
  765. case MATHER_WHILE: {
  766. if (have_while)
  767. goto default_;
  768. else
  769. have_while = true;
  770. Statement *code_tmp = NULL, *var_tmp = NULL, *condition_tmp = NULL;
  771. line = delToken(pm);
  772. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &condition_tmp, "Don't get a while condition"))
  773. goto error_;
  774. if (!callParserAs(CP_FUNC, &var_tmp, "Don't get a while var")){
  775. freeStatement(condition_tmp);
  776. goto error_;
  777. }
  778. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a while code", line)) {
  779. freeStatement(condition_tmp);
  780. freeStatement(var_tmp);
  781. goto error_;
  782. }
  783. if (sl != NULL)
  784. freeStatementList(sl);
  785. sl = makeStatementList(condition_tmp, var_tmp, code_tmp, while_b);
  786. goto again;
  787. }
  788. case MATHER_DO: {
  789. if (do_st != NULL || else_st != NULL)
  790. goto default_;
  791. long int tmp_line = delToken(pm);
  792. if (!callParserCode(CP_FUNC, &do_st, "Don't get a while...do code", tmp_line))
  793. goto error_;
  794. goto again;
  795. }
  796. case MATHER_ELSE: {
  797. long int tmp_line = delToken(pm);
  798. if (else_st != NULL) {
  799. syntaxError(pm, syntax_error, tmp_line, 1, "get else after else\n");
  800. goto error_;
  801. }
  802. if (!callParserCode(CP_FUNC, &else_st, "Don't get a while...else code", tmp_line))
  803. goto error_;
  804. goto again;
  805. }
  806. case MATHER_FINALLY: {
  807. long int tmp_line = delToken(pm);
  808. if (!callParserCode(CP_FUNC, &finally_st, "Don't get a while...finally code", tmp_line))
  809. goto error_;
  810. break;
  811. }
  812. case MATHER_ENTER:
  813. if (pm->short_cm)
  814. goto default_;
  815. delToken(pm);
  816. goto again;
  817. case MATHER_SEMICOLON:
  818. break;
  819. default: {
  820. default_:
  821. addLexToken(pm, MATHER_ENTER);
  822. break;
  823. }
  824. }
  825. st = makeWhileStatement(line, pm->file);
  826. st->u.while_branch.while_list = sl;
  827. st->u.while_branch.else_list = else_st;
  828. st->u.while_branch.finally = finally_st;
  829. st->u.while_branch.after = do_st;
  830. addStatementToken(T_WHILE_BRANCH, st, pm);
  831. return;
  832. error_:
  833. freeStatement(else_st);
  834. freeStatement(finally_st);
  835. freeStatement(do_st);
  836. freeStatementList(sl);
  837. }
  838. /**
  839. * 异常捕获分支匹配
  840. * parserTry:
  841. * | MATHER_TRY callParserCode
  842. * | parserTry MATHER_EXCEPT (MATHER_AS parserOperation) callParserCode
  843. * | parserTry MATHER_ELSE callParserCode [只出现一次]
  844. * | parserTry MATHER_FINALLY callParserCode [结尾]
  845. * 注释:同 ``parserIf``
  846. * 特别注意:匹配顺序自上而下不可逆
  847. * @param pm
  848. * @param inter
  849. */
  850. void parserTry(P_FUNC){
  851. Statement *st = NULL;
  852. Statement *try_st = NULL;
  853. Statement *else_st = NULL;
  854. Statement *finally_st = NULL;
  855. StatementList *sl = NULL;
  856. long int line = 0;
  857. again:
  858. switch (readBackToken(pm)) {
  859. case MATHER_TRY:{
  860. if (try_st != NULL)
  861. goto default_;
  862. line = delToken(pm);
  863. if (!callParserCode(CP_FUNC, &try_st, "Don't get a try code", line))
  864. goto error_;
  865. goto again;
  866. }
  867. case MATHER_EXCEPT: {
  868. Statement *code_tmp = NULL, *var_tmp = NULL, *condition_tmp = NULL;
  869. long int tmp_line = delToken(pm);
  870. if (else_st != NULL) {
  871. syntaxError(pm, syntax_error, tmp_line, 1, "get except after else");
  872. goto error_;
  873. }
  874. if (readBackToken(pm) != MATHER_LC)
  875. callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &condition_tmp, NULL);
  876. if (!callParserAs(CP_FUNC, &var_tmp, "Don't get a except var")){
  877. freeStatement(condition_tmp);
  878. goto error_;
  879. }
  880. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a except code", tmp_line)) {
  881. freeStatement(condition_tmp);
  882. freeStatement(var_tmp);
  883. goto error_;
  884. }
  885. sl = connectStatementList(sl, makeStatementList(condition_tmp, var_tmp, code_tmp, except_b));
  886. goto again;
  887. }
  888. case MATHER_ELSE: {
  889. long int tmp_line = delToken(pm);
  890. if (else_st != NULL) {
  891. syntaxError(pm, syntax_error, tmp_line, 1, "get else after else");
  892. goto error_;
  893. }
  894. if (!callParserCode(CP_FUNC, &else_st, "Don't get a try...else code", tmp_line))
  895. goto error_;
  896. goto again;
  897. }
  898. case MATHER_FINALLY: {
  899. long int tmp_line = delToken(pm);
  900. if (!callParserCode(CP_FUNC, &finally_st, "Don't get a try...finally code", tmp_line))
  901. goto error_;
  902. break;
  903. }
  904. case MATHER_ENTER:
  905. if (pm->short_cm)
  906. goto default_;
  907. delToken(pm);
  908. goto again;
  909. case MATHER_SEMICOLON:
  910. break;
  911. default: {
  912. default_:
  913. addLexToken(pm, MATHER_ENTER);
  914. break;
  915. }
  916. }
  917. st = makeTryStatement(line, pm->file);
  918. st->u.try_branch.try = try_st;
  919. st->u.try_branch.except_list = sl;
  920. st->u.try_branch.else_list = else_st;
  921. st->u.try_branch.finally = finally_st;
  922. addStatementToken(T_TRY_BRANCH, st, pm);
  923. return;
  924. error_:
  925. freeStatement(try_st);
  926. freeStatement(else_st);
  927. freeStatement(finally_st);
  928. freeStatementList(sl);
  929. }
  930. /**
  931. * 函数定义匹配
  932. * parserDef:
  933. * | parserBaseValue MATHER_LP parserParameter(is_formal) MATHER_RP callParserCode
  934. * 注释:自动添加 <ENTER> 结尾符号
  935. * @param pm
  936. * @param inter
  937. */
  938. void parserDef(P_FUNC){
  939. Statement *st = NULL;
  940. Statement *name_tmp = NULL;
  941. Statement *code_tmp = NULL;
  942. Parameter *pt = NULL;
  943. int type = readBackToken(pm);
  944. long int line = delToken(pm);
  945. if (!callChildStatement(CP_FUNC, parserBaseValue, T_BASEVALUE, &name_tmp, "Don't get a func/class name"))
  946. goto error_;
  947. if (!checkToken(pm, MATHER_LP))
  948. goto get_code;
  949. if (!parserParameter(CP_FUNC, &pt, true, true, false, false, MATHER_COMMA, MATHER_ASSIGNMENT, type == MATHER_DEF ? MATHER_SEMICOLON : -1)) {
  950. lexEnter(pm, false);
  951. syntaxError(pm, syntax_error, line, 1, "Don't get a func/V_class parameter");
  952. goto error_;
  953. }
  954. if (!checkToken(pm, MATHER_RP)) {
  955. syntaxError(pm, syntax_error, line, 1, "Don't get a func/V_class ) after parameter");
  956. goto error_;
  957. }
  958. get_code:
  959. if (!callParserCode(CP_FUNC, &code_tmp, "Don't get a func code", line)) {
  960. syntaxError(pm, syntax_error, line, 1, "Don't get a func code");
  961. goto error_;
  962. }
  963. if (type == MATHER_DEF)
  964. st = makeFunctionStatement(name_tmp, code_tmp, pt);
  965. else
  966. st = makeClassStatement(name_tmp, code_tmp, pt);
  967. addLexToken(pm, MATHER_ENTER);
  968. addStatementToken(T_FUNCTION, st, pm);
  969. return;
  970. error_:
  971. freeStatement(name_tmp);
  972. freeStatement(code_tmp);
  973. freeParameter(pt, true);
  974. }
  975. /**
  976. * 函数定义匹配
  977. * parserCode:
  978. * | MATHER_LC parserCommandList MATHER_RC
  979. * 注释:自动忽略MATHER_LC前的空格
  980. * @param pm
  981. * @param inter
  982. */
  983. void parserCode(P_FUNC) {
  984. long int line = 0;
  985. Statement *st = makeStatement(line, pm->file);
  986. bool backup = pm->short_cm;
  987. bool short_cm = false;
  988. while (true){
  989. switch (readBackToken(pm)) {
  990. case MATHER_LC:
  991. line = delToken(pm);
  992. goto out;
  993. case MATHER_ENTER:
  994. delToken(pm);
  995. continue;
  996. default:
  997. short_cm = true;
  998. goto out;
  999. }
  1000. }
  1001. out:
  1002. pm->short_cm = short_cm;
  1003. parserCommandList(CP_FUNC, false, st);
  1004. pm->short_cm = backup;
  1005. if (!call_success(pm))
  1006. goto error_;
  1007. if (short_cm)
  1008. addLexToken(pm, MATHER_ENTER);
  1009. else if (!checkToken(pm, MATHER_RC)) {
  1010. syntaxError(pm, syntax_error, line, 1, "Don't get the }"); // 使用{的行号
  1011. goto error_;
  1012. }
  1013. addStatementToken(T_CODE, st, pm);
  1014. return;
  1015. error_:
  1016. freeStatement(st);
  1017. }
  1018. /**
  1019. * 表达式匹配
  1020. * parserOperation:
  1021. * | parserAssignment
  1022. */
  1023. void parserOperation(P_FUNC){
  1024. Statement *operation_st = NULL;
  1025. if (!callChildStatement(CP_FUNC, parserAssignment, T_ASSIGNMENT, &operation_st, NULL))
  1026. goto return_;
  1027. addStatementToken(T_OPERATION, operation_st, pm);
  1028. return_:
  1029. return;
  1030. }
  1031. /**
  1032. * 赋值表达式匹配
  1033. * parserAssignment:
  1034. * | parserTuple
  1035. * | parserAssignment ASSIGNMENT parserTuple [2]
  1036. * 注意:在链接statement的时候, 模式[2]相当于 parserTuple ASSIGNMENT parserAssignment
  1037. */
  1038. bool checkAssignmentLeft(P_FUNC, Statement *left){
  1039. if (left->type == call_function && !checkFormal(left->u.call_function.parameter)){
  1040. syntaxError(pm, syntax_error, left->line, 1, "Don't get success func definition from Assignment22");
  1041. return false;
  1042. }
  1043. return true;
  1044. }
  1045. bool switchAssignment(P_FUNC, int symbol, Statement **st){
  1046. switch (symbol) { // 此处保持使用switch分支
  1047. case MATHER_ASSIGNMENT:
  1048. *st = makeOperationBaseStatement(OPT_ASS, 0, pm->file);
  1049. break;
  1050. default:
  1051. return false;
  1052. }
  1053. return true;
  1054. }
  1055. void parserAssignment(P_FUNC){
  1056. return twoOperation(CP_FUNC, parserTuple, switchAssignment, checkAssignmentLeft, T_TUPLE, T_ASSIGNMENT,
  1057. "polynomial", "assignment", true);
  1058. }
  1059. /**
  1060. * 元组匹配
  1061. * parserTuple:
  1062. * | parserPolynomial
  1063. * | parserTuple COMMA parserPolynomial
  1064. * @param pm
  1065. * @param inter
  1066. */
  1067. void parserTuple(P_FUNC){
  1068. Parameter *pt = NULL;
  1069. Statement *st = NULL;
  1070. Token *tmp = NULL;
  1071. long int line = 0;
  1072. if (readBackToken(pm) == MATHER_MUL) {
  1073. line = pm->tm->ts->token_list->line;
  1074. goto parserPt;
  1075. }
  1076. if (!callChildToken(CP_FUNC, parserOr, T_OR, &tmp, NULL, syntax_error))
  1077. goto return_;
  1078. if (readBackToken(pm) != MATHER_COMMA){
  1079. tmp->token_type = T_TUPLE;
  1080. addToken_(pm ,tmp);
  1081. goto return_;
  1082. }
  1083. line = tmp->line;
  1084. addToken_(pm ,tmp);
  1085. parserPt:
  1086. if (!parserParameter(CP_FUNC, &pt, false, false, true, false, MATHER_COMMA, MATHER_ASSIGNMENT, -1)) {
  1087. syntaxError(pm, syntax_error, line, 1, "Don't get tuple element");
  1088. goto return_;
  1089. }
  1090. st = makeTupleStatement(pt, L_tuple, pt->data.value->line, pm->file);
  1091. addStatementToken(T_TUPLE, st, pm);
  1092. return_:
  1093. return;
  1094. }
  1095. bool switchOr(P_FUNC, int symbol, Statement **st){
  1096. if (symbol != MATHER_BOOLOR)
  1097. return false;
  1098. *st = makeOperationBaseStatement(OPT_OR, 0, pm->file);
  1099. return true;
  1100. }
  1101. void parserOr(P_FUNC){
  1102. return twoOperation(CP_FUNC, parserAnd, switchOr, NULL, T_AND, T_OR, "and", "or", false);
  1103. }
  1104. bool switchAnd(P_FUNC, int symbol, Statement **st){
  1105. if (symbol != MATHER_BOOLAND)
  1106. return false;
  1107. *st = makeOperationBaseStatement(OPT_AND, 0, pm->file);
  1108. return true;
  1109. }
  1110. void parserAnd(P_FUNC){
  1111. return twoOperation(CP_FUNC, parserBxor, switchAnd, NULL, T_BXOR, T_AND, "bit xor", "and", false);
  1112. }
  1113. bool switchBxor(P_FUNC, int symbol, Statement **st){
  1114. if (symbol != MATHER_BITXOR)
  1115. return false;
  1116. *st = makeOperationBaseStatement(OPT_BXOR, 0, pm->file);
  1117. return true;
  1118. }
  1119. void parserBxor(P_FUNC){
  1120. return twoOperation(CP_FUNC, parserBor, switchBxor, NULL, T_BOR, T_BXOR, "bit or", "bit xor", false);
  1121. }
  1122. bool switchBor(P_FUNC, int symbol, Statement **st){
  1123. if (symbol != MATHER_BITOR)
  1124. return false;
  1125. *st = makeOperationBaseStatement(OPT_BOR, 0, pm->file);
  1126. return true;
  1127. }
  1128. void parserBor(P_FUNC){
  1129. return twoOperation(CP_FUNC, parserBand, switchBor, NULL, T_BAND, T_BOR, "bit and", "bit or", false);
  1130. }
  1131. bool switchBand(P_FUNC, int symbol, Statement **st){
  1132. if (symbol != MATHER_BITAND)
  1133. return false;
  1134. *st = makeOperationBaseStatement(OPT_BAND, 0, pm->file);
  1135. return true;
  1136. }
  1137. void parserBand(P_FUNC){
  1138. return twoOperation(CP_FUNC, parserCompare2, switchBand, NULL, T_COMPARE2, T_BAND, "compare2", "bit and", false);
  1139. }
  1140. bool switchCompare2(P_FUNC, int symbol, Statement **st){
  1141. switch (symbol) {
  1142. case MATHER_EQ:
  1143. *st = makeOperationBaseStatement(OPT_EQ, 0, pm->file);
  1144. break;
  1145. case MATHER_NOTEQ:
  1146. *st = makeOperationBaseStatement(OPT_NOTEQ, 0, pm->file);
  1147. break;
  1148. default:
  1149. return false;
  1150. }
  1151. return true;
  1152. }
  1153. void parserCompare2(P_FUNC) {
  1154. return twoOperation(CP_FUNC, parserCompare, switchCompare2, NULL, T_COMPARE, T_COMPARE2, "compare", "compare2", false);
  1155. }
  1156. bool switchCompare(P_FUNC, int symbol, Statement **st){
  1157. switch (symbol) {
  1158. case MATHER_MORE:
  1159. *st = makeOperationBaseStatement(OPT_MORE, 0, pm->file);
  1160. break;
  1161. case MATHER_MOREEQ:
  1162. *st = makeOperationBaseStatement(OPT_MOREEQ, 0, pm->file);
  1163. break;
  1164. case MATHER_LESS:
  1165. *st = makeOperationBaseStatement(OPT_LESS, 0, pm->file);
  1166. break;
  1167. case MATHER_LESSEQ:
  1168. *st = makeOperationBaseStatement(OPT_LESSEQ, 0, pm->file);
  1169. break;
  1170. default:
  1171. return false;
  1172. }
  1173. return true;
  1174. }
  1175. void parserCompare(P_FUNC) {
  1176. return twoOperation(CP_FUNC, parserBitMove, switchCompare, NULL, T_BITMOVE, T_COMPARE, "bit move", "compare", false);
  1177. }
  1178. bool switchBitMove(P_FUNC, int symbol, Statement **st){
  1179. switch (symbol) {
  1180. case MATHER_BITLEFT:
  1181. *st = makeOperationBaseStatement(OPT_BL, 0, pm->file);
  1182. break;
  1183. case MATHER_BITRIGHT:
  1184. *st = makeOperationBaseStatement(OPT_BR, 0, pm->file);
  1185. break;
  1186. default:
  1187. return false;
  1188. }
  1189. return true;
  1190. }
  1191. void parserBitMove(P_FUNC) {
  1192. return twoOperation(CP_FUNC, parserPolynomial, switchBitMove, NULL, T_POLYNOMIAL, T_BITMOVE, "polynomial", "bit move", false);
  1193. }
  1194. /**
  1195. * 多项式匹配
  1196. * parserPolynomial:
  1197. * | parserBaseValue
  1198. * | parserPolynomial OPT_ADD parserFactor
  1199. * | parserPolynomial OPT_SUB parserFactor
  1200. */
  1201. bool switchPolynomial(P_FUNC, int symbol, Statement **st){
  1202. switch (symbol) {
  1203. case MATHER_ADD:
  1204. *st = makeOperationBaseStatement(OPT_ADD, 0, pm->file);
  1205. break;
  1206. case MATHER_SUB:
  1207. *st = makeOperationBaseStatement(OPT_SUB, 0, pm->file);
  1208. break;
  1209. default:
  1210. return false;
  1211. }
  1212. return true;
  1213. }
  1214. void parserPolynomial(P_FUNC){
  1215. return twoOperation(CP_FUNC, parserFactor, switchPolynomial, NULL, T_FACTOR, T_POLYNOMIAL,
  1216. "factor", "polynomial", false);
  1217. }
  1218. /**
  1219. * 因式匹配
  1220. * parserFactor:
  1221. * | parserCallBack
  1222. * | switchFactor OPT_ADD parserCallBack
  1223. * | switchFactor OPT_SUB parserCallBack
  1224. */
  1225. bool switchFactor(P_FUNC, int symbol, Statement **st){
  1226. switch (symbol) {
  1227. case MATHER_MUL:
  1228. *st = makeOperationBaseStatement(OPT_MUL, 0, pm->file);
  1229. break;
  1230. case MATHER_DIV:
  1231. *st = makeOperationBaseStatement(OPT_DIV, 0, pm->file);
  1232. break;
  1233. case MATHER_INTDIV:
  1234. *st = makeOperationBaseStatement(OPT_INTDIV, 0, pm->file);
  1235. break;
  1236. case MATHER_PER:
  1237. *st = makeOperationBaseStatement(OPT_MOD, 0, pm->file);
  1238. break;
  1239. default:
  1240. return false;
  1241. }
  1242. return true;
  1243. }
  1244. void parserFactor(P_FUNC){
  1245. return twoOperation(CP_FUNC, parserPow, switchFactor, NULL, T_POW, T_FACTOR, "pow", "factor", false);
  1246. }
  1247. bool switchPow(P_FUNC, int symbol, Statement **st){
  1248. if (symbol != MATHER_POW)
  1249. return false;
  1250. *st = makeOperationBaseStatement(OPT_POW, 0, pm->file);
  1251. return true;
  1252. }
  1253. void parserPow(P_FUNC){
  1254. return twoOperation(CP_FUNC, parserNot, switchPow, NULL, T_NOT, T_POW, "not", "pow", false);
  1255. }
  1256. void parserNot(P_FUNC){
  1257. struct Statement *st = NULL, **pst = &st;
  1258. while(true){
  1259. Token *left_token = popNewToken(pm->tm);
  1260. if (left_token->token_type == MATHER_BOOLNOT)
  1261. *pst = makeOperationBaseStatement(OPT_NOT, left_token->line, pm->file);
  1262. else if (left_token->token_type == MATHER_BITNOT)
  1263. *pst = makeOperationBaseStatement(OPT_BNOT, left_token->line, pm->file);
  1264. else {
  1265. backToken_(pm, left_token); // 当 left_token 非 MATHER_BOOLNOT 或 MATHER_BITNOT 则要退回该token
  1266. if (!callChildStatement(CP_FUNC, parserCallBack, T_CALLFUNC, pst, NULL)) {
  1267. freeStatement(st);
  1268. return;
  1269. }
  1270. break;
  1271. }
  1272. pst = &(*pst)->u.operation.left;
  1273. freeToken(left_token, true); // 当 left_token 是 MATHER_BOOLNOT 或 MATHER_BITNOT 则要删除该token
  1274. }
  1275. addStatementToken(T_NOT, st, pm);
  1276. return;
  1277. }
  1278. /**
  1279. * 函数回调匹配
  1280. * parserCallBack:
  1281. * | parserBaseValue
  1282. * | parserCallBack MATHER_LP parserParameter MATHER_RP
  1283. */
  1284. bool tailCall(P_FUNC, Token *left_token, Statement **st){
  1285. Parameter *pt = NULL;
  1286. long int line = delToken(pm);
  1287. if (checkToken(pm, MATHER_RP))
  1288. goto not_pt;
  1289. if (!parserParameter(CP_FUNC, &pt, true, false, false, false, MATHER_COMMA, MATHER_ASSIGNMENT, MATHER_SEMICOLON)) {
  1290. syntaxError(pm, syntax_error, line, 1, "Don't get call parameter");
  1291. return false;
  1292. }
  1293. if (!checkToken(pm, MATHER_RP)) {
  1294. freeParameter(pt, true);
  1295. syntaxError(pm, syntax_error, line, 1, "Don't get ) from call back");
  1296. return false;
  1297. }
  1298. not_pt:
  1299. *st = makeCallStatement(left_token->data.st, pt);
  1300. return true;
  1301. }
  1302. bool tailSlice(P_FUNC, Token *left_token, Statement **st){
  1303. Parameter *pt = NULL;
  1304. Token *tmp = NULL;
  1305. enum SliceType type; // 0-slice 1-down
  1306. long int line = delToken(pm);
  1307. if (!callChildToken(CP_FUNC, parserOr, T_OR, &tmp, "Don't get slice/down element", syntax_error))
  1308. return false;
  1309. else if (readBackToken(pm) == MATHER_COLON)
  1310. type = SliceType_slice_;
  1311. else
  1312. type = SliceType_down_;
  1313. line = tmp->line;
  1314. addToken_(pm ,tmp);
  1315. if (!parserParameter(CP_FUNC, &pt, true, true, true, true,
  1316. (type == SliceType_down_ ? MATHER_COMMA : MATHER_COLON), MATHER_ASSIGNMENT, -1)) {
  1317. syntaxError(pm, syntax_error, line, 1, "Don't get slice element");
  1318. return false;
  1319. }
  1320. if (!checkToken(pm, MATHER_RB)){
  1321. freeParameter(pt, true);
  1322. syntaxError(pm, syntax_error, line, 1, "Don't get ] from slice");
  1323. return false;
  1324. }
  1325. *st = makeSliceStatement(left_token->data.st, pt, type);
  1326. return true;
  1327. }
  1328. bool taliPoint(P_FUNC, Token *left_token, Statement **st){
  1329. Statement *right_st = NULL;
  1330. delToken(pm);
  1331. if (!callChildStatement(CP_FUNC, parserNegate, T_NEGATE, &right_st, "Don't get a Negate after point"))
  1332. return false;
  1333. *st = makeOperationStatement(OPT_POINT, left_token->data.st, right_st);
  1334. return true;
  1335. }
  1336. bool taliLink(P_FUNC, Token *left_token, Statement **st){
  1337. Statement *right_st = NULL;
  1338. delToken(pm);
  1339. if (!callChildStatement(CP_FUNC, parserNegate, T_NEGATE, &right_st, "Don't get a Negate after link"))
  1340. return false;
  1341. *st = makeOperationStatement(OPT_LINK, left_token->data.st, right_st);
  1342. return true;
  1343. }
  1344. void parserCallBack(P_FUNC){
  1345. while(true){
  1346. int tk;
  1347. Token *left_token = NULL;
  1348. struct Statement *st = NULL;
  1349. if (readBackToken(pm) != T_CALLFUNC){
  1350. if (!callChildStatement(CP_FUNC, parserNegate, T_NEGATE, &st, NULL))
  1351. goto return_;
  1352. addStatementToken(T_CALLFUNC, st, pm);
  1353. continue;
  1354. }
  1355. left_token = popNewToken(pm->tm);
  1356. tk = readBackToken(pm);
  1357. if (tk == MATHER_LB && !tailSlice(CP_FUNC, left_token, &st) ||
  1358. tk == MATHER_LP && !tailCall(CP_FUNC, left_token, &st) ||
  1359. tk == MATHER_POINT && !taliPoint(CP_FUNC, left_token, &st) ||
  1360. tk == MATHER_LINK && !taliLink(CP_FUNC, left_token, &st)) {
  1361. freeToken(left_token, true);
  1362. goto return_;
  1363. } else if (tk != MATHER_LB && tk != MATHER_LP && tk != MATHER_POINT && tk != MATHER_LINK) {
  1364. backToken_(pm, left_token);
  1365. goto return_;
  1366. }
  1367. addStatementToken(T_CALLFUNC, st, pm);
  1368. freeToken(left_token, false);
  1369. }
  1370. return_: return;
  1371. }
  1372. void parserNegate(P_FUNC){
  1373. struct Statement *st = NULL, **pst = &st;
  1374. while(true){
  1375. Token *left_token = popNewToken(pm->tm);
  1376. if (left_token->token_type == MATHER_SUB) {
  1377. *pst = makeOperationBaseStatement(OPT_NEGATE, left_token->line, pm->file);
  1378. freeToken(left_token, true);
  1379. pst = &(*pst)->u.operation.left;
  1380. } else {
  1381. backToken_(pm, left_token);
  1382. if (callChildStatement(CP_FUNC, parserBaseValue, T_BASEVALUE, pst, NULL))
  1383. break;
  1384. else {
  1385. freeStatement(st);
  1386. return;
  1387. }
  1388. }
  1389. }
  1390. addStatementToken(T_NEGATE, st, pm);
  1391. return;
  1392. }
  1393. /**
  1394. * 字面量匹配
  1395. * parserBaseValue:
  1396. * | MATHER_NUMBER
  1397. * | MATHER_STRING
  1398. * | MATHER_VAR
  1399. * | MATHER_LAMBDA parserParameter MATHER_COLON parserOperation
  1400. * | MATHER_LP parserOperation MATHER_LP
  1401. * | MATHER_LP parserOperation MATHER_LP -> list
  1402. * | MATHER_LP parserOperation MATHER_LP MATHER_VAR
  1403. * | MATHER_LC parserParameter(dict) MATHER_LC
  1404. */
  1405. int getOperation(P_FUNC, int right_type, Statement **st, char *name){
  1406. *st = NULL;
  1407. if (checkToken(pm, right_type))
  1408. goto return_;
  1409. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, st, NULL))
  1410. return 0;
  1411. if (!checkToken(pm, right_type)){
  1412. freeStatement(*st);
  1413. return -1;
  1414. }
  1415. return_:
  1416. return 1;
  1417. }
  1418. void parserBaseValue(P_FUNC){
  1419. Token *value_token = popNewToken(pm->tm);
  1420. Statement *st = NULL;
  1421. switch (value_token->token_type) {
  1422. case MATHER_NUMBER : {
  1423. Statement *tmp = NULL;
  1424. tmp = makeBaseStrValueStatement(value_token->data.str, number_str, value_token->line, pm->file);
  1425. if (*value_token->data.second_str == NUL)
  1426. st = tmp;
  1427. else {
  1428. Statement *second_var = makeBaseVarStatement(value_token->data.second_str, NULL, value_token->line, pm->file);
  1429. st = makeCallStatement(second_var, makeValueParameter(tmp));
  1430. }
  1431. break;
  1432. }
  1433. case MATHER_STRING:{
  1434. Statement *tmp = NULL;
  1435. tmp = makeBaseStrValueStatement(value_token->data.str, string_str, value_token->line, pm->file);
  1436. if (*value_token->data.second_str == NUL)
  1437. st = tmp;
  1438. else {
  1439. Statement *sencod_var = makeBaseVarStatement(value_token->data.second_str, NULL, value_token->line, pm->file);
  1440. st = makeCallStatement(sencod_var, makeValueParameter(tmp));
  1441. }
  1442. break;
  1443. }
  1444. case MATHER_TRUE:
  1445. st = makeBaseValueStatement(bool_true, value_token->line, pm->file);
  1446. break;
  1447. case MATHER_FALSE:
  1448. st = makeBaseValueStatement(bool_false, value_token->line, pm->file);
  1449. break;
  1450. case MATHER_NULL:
  1451. st = makeBaseValueStatement(null_value, value_token->line, pm->file);
  1452. break;
  1453. case MATHER_PASSVALUE:
  1454. st = makeBaseValueStatement(pass_value, value_token->line, pm->file);
  1455. break;
  1456. case MATHER_LAMBDA: {
  1457. Parameter *pt = NULL;
  1458. Statement *lambda_st = NULL;
  1459. if (!parserParameter(CP_FUNC, &pt, false, true, false, false, MATHER_COMMA,
  1460. MATHER_ASSIGNMENT, -1)) {
  1461. freeToken(value_token, true);
  1462. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get a lambda parameter");
  1463. goto return_;
  1464. }
  1465. if (!checkToken(pm, MATHER_COLON)) {
  1466. lambda_st = makeStatement(value_token->line, pm->file);
  1467. goto not_lambda_st;
  1468. }
  1469. if (!callChildStatement(CP_FUNC, parserOperation, T_OPERATION, &lambda_st,
  1470. "Don't get a lambda operation")) {
  1471. freeToken(value_token, true);
  1472. goto return_;
  1473. }
  1474. not_lambda_st:
  1475. st = makeLambdaStatement(lambda_st, pt);
  1476. break;
  1477. }
  1478. case MATHER_VAR:
  1479. st = makeBaseVarStatement(value_token->data.str, NULL, value_token->line, pm->file);
  1480. break;
  1481. case MATHER_SVAR: {
  1482. Statement *svar_st = NULL;
  1483. bool is_var = checkToken(pm, MATHER_COLON);
  1484. if (!callChildStatement(CP_FUNC, parserBaseValue, T_BASEVALUE, &svar_st, NULL)) {
  1485. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get super var after $");
  1486. freeToken(value_token, true);
  1487. goto return_;
  1488. }
  1489. st = makeBaseSVarStatement(svar_st, NULL, is_var);
  1490. break;
  1491. }
  1492. case MATHER_LB: {
  1493. int tmp;
  1494. Statement *tmp_st = NULL;
  1495. lexEnter(pm, true);
  1496. tmp = getOperation(CP_FUNC, MATHER_RB, &tmp_st, "base value");
  1497. lexEnter(pm, false);
  1498. if (tmp == 0) {
  1499. freeToken(value_token, true);
  1500. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get operation from Base Value");
  1501. goto return_;
  1502. } else if (tmp == -1) {
  1503. freeToken(value_token, true);
  1504. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get ] from list/var");
  1505. goto return_; // 优化goto return freeToken
  1506. }
  1507. if (MATHER_VAR == readBackToken(pm)) {
  1508. Token *var_token;
  1509. var_token = popNewToken(pm->tm);
  1510. st = makeBaseVarStatement(var_token->data.str, tmp_st, var_token->line, pm->file);
  1511. freeToken(var_token, false);
  1512. } else {
  1513. if (tmp_st == NULL)
  1514. st = makeTupleStatement(NULL, L_list, value_token->line, pm->file);
  1515. else if (tmp_st->type == base_list && tmp_st->u.base_list.type == L_tuple) {
  1516. tmp_st->u.base_list.type = L_list;
  1517. st = tmp_st;
  1518. } else
  1519. st = makeTupleStatement(makeValueParameter(tmp_st), L_list, value_token->token_type, pm->file);
  1520. }
  1521. break;
  1522. }
  1523. case MATHER_LP: {
  1524. int tmp;
  1525. lexEnter(pm, true);
  1526. tmp = getOperation(CP_FUNC, MATHER_RP, &st, "base value");
  1527. lexEnter(pm, false);
  1528. if (tmp == 0) {
  1529. freeToken(value_token, true);
  1530. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get operation from Base Value");
  1531. goto return_;
  1532. } else if (tmp == -1) {
  1533. freeToken(value_token, true);
  1534. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get ) from Base Value");
  1535. goto return_;
  1536. }
  1537. if (st->type == base_var)
  1538. st->u.base_var.run = false;
  1539. else if (st->type == base_svar)
  1540. st->u.base_svar.run = false;
  1541. break;
  1542. }
  1543. case MATHER_LC: {
  1544. Parameter *pt = NULL;
  1545. int parser_status;
  1546. parser_status = parserParameter(CP_FUNC, &pt, true, false, false, true, MATHER_COMMA,
  1547. MATHER_COLON, -1);
  1548. if (!parser_status) {
  1549. freeToken(value_token, true);
  1550. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get a dict parameter");
  1551. goto return_;
  1552. }
  1553. if (!checkToken(pm, MATHER_RC)) {
  1554. freeToken(value_token, true);
  1555. freeParameter(pt, true);
  1556. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get a } after dict");
  1557. goto return_;
  1558. }
  1559. st = makeBaseDictStatement(pt, value_token->line, pm->file);
  1560. break;
  1561. }
  1562. case MATHER_BLOCK: {
  1563. Statement *block = NULL;
  1564. if (!callParserCode(CP_FUNC, &block, "Don't get a while code", value_token->line)) {
  1565. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get block command");
  1566. freeToken(value_token, true);
  1567. goto return_;
  1568. }
  1569. st = makeOperationStatement(OPT_BLOCK, block, NULL);
  1570. break;
  1571. }
  1572. case MATHER_PRIVATE:
  1573. case MATHER_PROTECT:
  1574. case MATHER_PUBLIC: {
  1575. if (MATHER_COLON != readBackToken(pm)) {
  1576. syntaxError(pm, syntax_error, value_token->line, 1, "Don't get a : after aut token");
  1577. freeToken(value_token, true);
  1578. goto return_;
  1579. }
  1580. delToken(pm);
  1581. if (!callChildStatement(CP_FUNC, parserBaseValue, T_BASEVALUE, &st, "Don't get Base Value after aut token")) {
  1582. freeToken(value_token, true);
  1583. goto return_;
  1584. }
  1585. switch (value_token->token_type) {
  1586. case MATHER_PROTECT:
  1587. st->aut = protect_aut;
  1588. break;
  1589. case MATHER_PRIVATE:
  1590. st->aut = private_aut;
  1591. break;
  1592. case MATHER_PUBLIC:
  1593. st->aut = public_aut;
  1594. break;
  1595. }
  1596. break;
  1597. }
  1598. default:{
  1599. backToken_(pm, value_token);
  1600. goto return_;
  1601. }
  1602. }
  1603. freeToken(value_token, false);
  1604. addStatementToken(T_BASEVALUE, st, pm);
  1605. return_: return;
  1606. }