grammar.c 51 KB

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