grammar.c 52 KB

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