grammar.c 56 KB

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