grammar.c 53 KB

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