grammar.c 51 KB

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