grammar.c 53 KB

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