grammar.c 53 KB

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