grammar.c 51 KB

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