sqcompiler.cpp 62 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085
  1. /*
  2. see copyright notice in squirrel.h
  3. */
  4. #include "sqpcheader.h"
  5. #ifndef NO_COMPILER
  6. #include <stdarg.h>
  7. #include <setjmp.h>
  8. #include "sqopcodes.h"
  9. #include "sqstring.h"
  10. #include "sqfuncproto.h"
  11. #include "sqcompiler.h"
  12. #include "sqfuncstate.h"
  13. #include "sqlexer.h"
  14. #include "sqvm.h"
  15. #include "sqtable.h"
  16. #define EXPR 1
  17. #define OBJECT 2
  18. #define BASE 3
  19. #define LOCAL 4
  20. #define OUTER 5
  21. struct SQExpState {
  22. SQInteger etype; /* expr. type; one of EXPR, OBJECT, BASE, OUTER or LOCAL */
  23. SQInteger epos; /* expr. location on stack; -1 for OBJECT and BASE */
  24. bool donot_get; /* signal not to deref the next value */
  25. };
  26. #define MAX_COMPILER_ERROR_LEN 256
  27. struct SQScope {
  28. SQInteger outers;
  29. SQInteger stacksize;
  30. SQInteger nested;
  31. };
  32. #define BEGIN_SCOPE() SQScope __oldscope__ = _scope; \
  33. ++_scope.nested; \
  34. _scope.outers = _fs->_outers; \
  35. _scope.stacksize = _fs->GetStackSize();\
  36. _scope_consts.push_back(SQTable::Create(_ss(_vm),0));
  37. #define RESOLVE_OUTERS() if(_fs->GetStackSize() != _scope.stacksize) { \
  38. if(_fs->CountOuters(_scope.stacksize)) { \
  39. _fs->AddInstruction(_OP_CLOSE,0,_scope.stacksize); \
  40. } \
  41. }
  42. #define END_SCOPE_NO_CLOSE() { if(_fs->GetStackSize() != _scope.stacksize) { \
  43. _fs->SetStackSize(_scope.stacksize); \
  44. } \
  45. _scope = __oldscope__; \
  46. _scope_consts.pop_back();\
  47. }
  48. #define END_SCOPE() { SQInteger oldouters = _fs->_outers;\
  49. if(_fs->GetStackSize() != _scope.stacksize) { \
  50. _fs->SetStackSize(_scope.stacksize); \
  51. if(oldouters != _fs->_outers) { \
  52. _fs->AddInstruction(_OP_CLOSE,0,_scope.stacksize); \
  53. } \
  54. } \
  55. _scope = __oldscope__; \
  56. }
  57. #define BEGIN_BREAKBLE_BLOCK() SQInteger __nbreaks__=_fs->_unresolvedbreaks.size(); \
  58. SQInteger __ncontinues__=_fs->_unresolvedcontinues.size(); \
  59. _fs->_breaktargets.push_back(0);_fs->_continuetargets.push_back(0);
  60. #define END_BREAKBLE_BLOCK(continue_target) {__nbreaks__=_fs->_unresolvedbreaks.size()-__nbreaks__; \
  61. __ncontinues__=_fs->_unresolvedcontinues.size()-__ncontinues__; \
  62. if(__ncontinues__>0)ResolveContinues(_fs,__ncontinues__,continue_target); \
  63. if(__nbreaks__>0)ResolveBreaks(_fs,__nbreaks__); \
  64. _fs->_breaktargets.pop_back();_fs->_continuetargets.pop_back();}
  65. #define CASE_TK_LOCAL_CHAR_TYPES \
  66. case TK_LOCAL_CHAR_T: \
  67. case TK_LOCAL_WCHAR_T
  68. #define CASE_TK_LOCAL_INT_TYPES \
  69. case TK_LOCAL_INT8_T: \
  70. case TK_LOCAL_INT16_T: \
  71. case TK_LOCAL_INT32_T: \
  72. case TK_LOCAL_INT64_T: \
  73. case TK_LOCAL_INT_T: \
  74. case TK_LOCAL_UINT8_T: \
  75. case TK_LOCAL_UINT16_T: \
  76. case TK_LOCAL_UINT32_T: \
  77. case TK_LOCAL_UINT64_T: \
  78. case TK_LOCAL_UINT_T
  79. #define CASE_TK_LOCAL_FLOAT_TYPES \
  80. case TK_LOCAL_FLOAT_T: \
  81. case TK_LOCAL_DOUBLE_T: \
  82. case TK_LOCAL_LONG_DOUBLE_T
  83. #define CASE_TK_LOCAL_TYPES \
  84. CASE_TK_LOCAL_CHAR_TYPES: \
  85. CASE_TK_LOCAL_FLOAT_TYPES: \
  86. CASE_TK_LOCAL_INT_TYPES: \
  87. case TK_LOCAL_BOOL_T: \
  88. case TK_LOCAL_TABLE_T: \
  89. case TK_LOCAL_ARRAY_T
  90. static SQInteger compilerReadFunc(SQUserPointer fp)
  91. {
  92. SQInteger c = fgetc((FILE *)fp);
  93. if(c == EOF)
  94. {
  95. return 0;
  96. }
  97. return c;
  98. }
  99. class SQCompiler
  100. {
  101. public:
  102. SQCompiler(SQVM *v, SQLEXREADFUNC rg, SQUserPointer up, const SQChar* sourcename,
  103. bool raiseerror, bool lineinfo, bool show_warnings, SQInteger max_nested_includes)
  104. {
  105. _vm=v;
  106. _lex.Init(_ss(v), rg, up,ThrowError,this);
  107. _sourcename = SQString::Create(_ss(v), sourcename);
  108. _lineinfo = lineinfo;_raiseerror = raiseerror;
  109. _show_warnings = show_warnings;
  110. _scope.outers = 0;
  111. _scope.stacksize = 0;
  112. _scope.nested = 0;
  113. _compilererror = NULL;
  114. _globals = SQTable::Create(_ss(_vm),0);
  115. _max_nested_includes = max_nested_includes;
  116. _nested_includes_count = 0;
  117. }
  118. ~SQCompiler(){
  119. _table(_globals)->Finalize();
  120. _globals.Null();
  121. }
  122. static void ThrowError(void *ud, const SQChar *s) {
  123. SQCompiler *c = (SQCompiler *)ud;
  124. c->Error(s);
  125. }
  126. void Error(const SQChar *s, ...)
  127. {
  128. va_list vl;
  129. va_start(vl, s);
  130. scvsnprintf(error_buf, sizeof(error_buf), s, vl);
  131. va_end(vl);
  132. _compilererror = error_buf;
  133. longjmp(_errorjmp,1);
  134. }
  135. void Warning(const SQChar *s, ...)
  136. {
  137. if(!_show_warnings) return;
  138. va_list vl;
  139. va_start(vl, s);
  140. scvfprintf(stderr, s, vl);
  141. va_end(vl);
  142. }
  143. void CheckGlobalName(const SQObject &name, bool addIfNotExists=false, bool checkLocals=true){
  144. if(_table(_globals)->Exists(name)){
  145. if(checkLocals) Error(_SC("global '%s' already declared"), _stringval(name));
  146. else Warning(_SC("%s:%d:%d warning global '%s' already declared will be shadowed\n"),
  147. _stringval(_sourcename), _lex._currentline, _lex._currentcolumn, _stringval(name));
  148. }
  149. else if(checkLocals) CheckLocalNameScope(name, -1, false);
  150. if(addIfNotExists) {
  151. SQObjectPtr oname = name, otrue = true;
  152. _table(_globals)->NewSlot(oname, otrue);
  153. }
  154. }
  155. void CheckLocalNameScope(const SQObject &name, SQInteger scope, bool checkGlobals=true){
  156. SQInteger found = _fs->GetLocalVariable(name);
  157. if(found >= 0){
  158. SQLocalVarInfo &lvi = _fs->_vlocals[found];
  159. if(lvi._scope == scope)
  160. Error(_SC("local '%s' already declared"), _stringval(name));
  161. else
  162. Warning(_SC("%s:%d:%d warning local '%s' already declared will be shadowed\n"),
  163. _stringval(_sourcename), _lex._currentline, _lex._currentcolumn, _stringval(name));
  164. }
  165. else
  166. {
  167. found = _fs->FindOuterVariable(name);
  168. if(found >= 0) Warning(_SC("%s:%d:%d warning outer variable '%s' already declared will be shadowed\n"),
  169. _stringval(_sourcename), _lex._currentline, _lex._currentcolumn, _stringval(name));
  170. }
  171. if(checkGlobals) CheckGlobalName(name, false, false);
  172. SQObjectPtr strongid = name;
  173. CheckConstsExists(strongid);
  174. }
  175. bool IsConstant(const SQObject &name,SQObject &e){
  176. SQObjectPtr val;
  177. for(int i=_scope.nested-1; i >= 0; --i){
  178. if(_table(_scope_consts[i])->Get(name,val)) {
  179. e = val;
  180. return true;
  181. }
  182. }
  183. if(_table(_ss(_vm)->_consts)->Get(name,val)) {
  184. e = val;
  185. return true;
  186. }
  187. return false;
  188. }
  189. SQInteger ExpressionConstant(SQObject id) {
  190. SQObject constant;
  191. SQInteger epos;
  192. if(IsConstant(id, constant)) {
  193. /* Handle named constant */
  194. SQObjectPtr constval;
  195. SQObject constid;
  196. if(type(constant) == OT_TABLE) {
  197. Expect('.');
  198. constid = Expect(TK_IDENTIFIER);
  199. if(!_table(constant)->Get(constid, constval)) {
  200. constval.Null();
  201. Error(_SC("invalid constant [%s.%s]"), _stringval(id), _stringval(constid));
  202. }
  203. }
  204. else {
  205. constval = constant;
  206. }
  207. epos = _fs->PushTarget();
  208. /* generate direct or literal function depending on size */
  209. SQObjectType ctype = type(constval);
  210. switch(ctype) {
  211. case OT_INTEGER: EmitLoadConstInt(_integer(constval),epos); break;
  212. case OT_FLOAT: EmitLoadConstFloat(_float(constval),epos); break;
  213. default: _fs->AddInstruction(_OP_LOAD,epos,_fs->GetConstant(constval)); break;
  214. }
  215. } else {
  216. Error(_SC("invalid constant [%s]"), _stringval(id));
  217. }
  218. return epos;
  219. }
  220. void CheckConstsExists(const SQObjectPtr &key){
  221. int found = -1;
  222. for(int i=_scope.nested-1; i >= 0; --i){
  223. if(_table(_scope_consts[i])->Exists(key)) {
  224. found = i+1;
  225. break;
  226. }
  227. }
  228. if(found < 0 && _table(_ss(_vm)->_consts)->Exists(key)) found = 0;
  229. if(found == _scope.nested) {
  230. Error(_SC("constant '%s' already exists\n"), _stringval(key));
  231. }
  232. if(found >= 0) Warning(_SC("%s:%d:%d warning an already defined constant '%s' will be shadowed\n"),
  233. _stringval(_sourcename), _lex._currentline, _lex._currentcolumn, _stringval(key));
  234. }
  235. bool ConstsGet(const SQObjectPtr &key,SQObjectPtr &val){
  236. for(int i=_scope.nested-1; i >= 0; --i){
  237. if(_table(_scope_consts[i])->Get(key,val)) return true;
  238. }
  239. return _table(_ss(_vm)->_consts)->Get(key,val);
  240. }
  241. bool ConstsNewSlot(const SQObjectPtr &key, const SQObjectPtr &val){
  242. if(_scope.nested) return _table(_scope_consts[_scope.nested-1])->NewSlot(key,val);
  243. return _table(_ss(_vm)->_consts)->NewSlot(key,val);
  244. }
  245. void Lex()
  246. {
  247. _token = _lex.Lex();
  248. }
  249. SQObjectPtr GetTokenObject(SQInteger tok)
  250. {
  251. SQObjectPtr ret;
  252. switch(tok)
  253. {
  254. case TK_IDENTIFIER:
  255. ret = _fs->CreateString(_lex._svalue);
  256. break;
  257. case TK_STRING_LITERAL:
  258. ret = _fs->CreateString(_lex._svalue,_lex._longstr.size()-1);
  259. break;
  260. case TK_INTEGER:
  261. ret = SQObjectPtr(_lex._nvalue);
  262. break;
  263. case TK_FLOAT:
  264. ret = SQObjectPtr(_lex._fvalue);
  265. break;
  266. }
  267. Lex();
  268. return ret;
  269. }
  270. void ErrorIfNotToken(SQInteger tok){
  271. if(_token != tok) {
  272. if(((_token == TK_CONSTRUCTOR) || (_token == TK_DESTRUCTOR)) && tok == TK_IDENTIFIER) {
  273. //do nothing
  274. }
  275. else {
  276. const SQChar *etypename;
  277. if(tok > 255) {
  278. switch(tok)
  279. {
  280. case TK_IDENTIFIER:
  281. etypename = _SC("IDENTIFIER");
  282. break;
  283. case TK_STRING_LITERAL:
  284. etypename = _SC("STRING_LITERAL");
  285. break;
  286. case TK_INTEGER:
  287. etypename = _SC("INTEGER");
  288. break;
  289. case TK_FLOAT:
  290. etypename = _SC("FLOAT");
  291. break;
  292. default:
  293. etypename = _lex.Tok2Str(tok);
  294. }
  295. Error(_SC("expected '%s'"), etypename);
  296. }
  297. Error(_SC("expected '%c'"), tok);
  298. }
  299. }
  300. }
  301. SQObject Expect(SQInteger tok)
  302. {
  303. ErrorIfNotToken(tok);
  304. return GetTokenObject(tok);
  305. }
  306. SQObject ExpectTypeToken()
  307. {
  308. switch(_token)
  309. {
  310. CASE_TK_LOCAL_TYPES:
  311. case TK_IDENTIFIER:
  312. break;
  313. default:
  314. ErrorIfNotToken(TK_IDENTIFIER);
  315. }
  316. return GetTokenObject(TK_IDENTIFIER);
  317. }
  318. bool IsEndOfStatement() { return ((_lex._prevtoken == _SC('\n')) || (_token == SQUIRREL_EOB) || (_token == _SC('}')) || (_token == _SC(';'))); }
  319. void OptionalSemicolon()
  320. {
  321. if(_token == _SC(';')) { Lex(); return; }
  322. if(!IsEndOfStatement()) {
  323. Error(_SC("end of statement expected (; or lf) found (%d)"), _token);
  324. }
  325. }
  326. void MoveIfCurrentTargetIsLocal() {
  327. SQInteger trg = _fs->TopTarget();
  328. if(_fs->IsLocal(trg)) {
  329. trg = _fs->PopTarget(); //pops the target and moves it
  330. _fs->AddInstruction(_OP_MOVE, _fs->PushTarget(), trg);
  331. }
  332. }
  333. void Pragma()
  334. {
  335. int line = _lex._currentline;
  336. //int column = _lex._currentcolumn;
  337. Lex();
  338. SQObject id = Expect(TK_IDENTIFIER);
  339. if(scstrcmp(_stringval(id), _SC("include")) == 0)
  340. {
  341. SQInteger nested_count = _nested_includes_count + 1;
  342. if((_max_nested_includes <= 0) || (nested_count > _max_nested_includes))
  343. {
  344. Error(_SC("Error: too many nested includes %d %s\n"), nested_count, _stringval(id));
  345. }
  346. id = Expect(TK_STRING_LITERAL);
  347. //Warning(_SC("%s:%d:%d warning pragma include %s\n"),
  348. // _stringval(_sourcename), line, column, _stringval(id));
  349. FILE *fp = fopen(_stringval(id), "r");
  350. if(fp != NULL)
  351. {
  352. //increment nested count
  353. ++_nested_includes_count;
  354. //save current source file and lex state
  355. SQUserPointer saved_up = _lex._up; //current userpointer
  356. SQLEXREADFUNC saved_readf = _lex._readf; //current readfunction
  357. SQInteger saved_line = _lex._currentline;
  358. SQInteger saved_column = _lex._currentcolumn;
  359. SQInteger saved_curdata = _lex._currdata;
  360. SQInteger saved_prevtoken = _lex._prevtoken;
  361. SQInteger saved_token = _token;
  362. SQObjectPtr saved_source_name = _sourcename;
  363. //set new source file
  364. _fs->_sourcename = id;
  365. _sourcename = id;
  366. _lex.ResetReader(compilerReadFunc, fp, 1);
  367. //compile the include file
  368. Lex();
  369. while(_token > 0){
  370. Statement();
  371. if(_lex._prevtoken != _SC('}') && _lex._prevtoken != _SC(';')) OptionalSemicolon();
  372. }
  373. //close file
  374. fclose(fp);
  375. //restore saved source file and lex state
  376. _fs->_sourcename = saved_source_name;
  377. _sourcename = saved_source_name;
  378. _token = saved_token;
  379. _lex._currdata = saved_curdata;
  380. _lex._prevtoken = saved_prevtoken;
  381. _lex._currentcolumn = saved_column;
  382. _lex._currentline = saved_line;
  383. _lex._readf = saved_readf;
  384. _lex._up = saved_up;
  385. --_nested_includes_count;
  386. //done let's continue working
  387. }
  388. else
  389. {
  390. Error(_SC("Error: opening include file %s\n"), _stringval(id));
  391. }
  392. }
  393. else
  394. {
  395. _lex._currentline = line;
  396. Error(_SC("Error: unknown pragma %s\n"), _stringval(id));
  397. }
  398. }
  399. bool Compile(SQObjectPtr &o)
  400. {
  401. _debugline = 1;
  402. _debugop = 0;
  403. SQFuncState funcstate(_ss(_vm), NULL,ThrowError,this);
  404. funcstate._name = SQString::Create(_ss(_vm), _SC("main"));
  405. _fs = &funcstate;
  406. _fs->AddParameter(_fs->CreateString(_SC("this")), _scope.nested+1);
  407. _fs->AddParameter(_fs->CreateString(_SC("vargv")), _scope.nested+1);
  408. _fs->_varparams = true;
  409. _fs->_sourcename = _sourcename;
  410. SQInteger stacksize = _fs->GetStackSize();
  411. if(setjmp(_errorjmp) == 0) {
  412. Lex();
  413. while(_token > 0){
  414. Statement();
  415. if(_lex._prevtoken != _SC('}') && _lex._prevtoken != _SC(';')) OptionalSemicolon();
  416. }
  417. _fs->SetStackSize(stacksize);
  418. _fs->AddLineInfos(_lex._currentline, _lineinfo, true);
  419. _fs->AddInstruction(_OP_RETURN, 0xFF);
  420. _fs->SetStackSize(0);
  421. o =_fs->BuildProto();
  422. #ifdef _DEBUG_DUMP
  423. _fs->Dump(_funcproto(o));
  424. #endif
  425. }
  426. else {
  427. if(_raiseerror && _ss(_vm)->_compilererrorhandler) {
  428. _ss(_vm)->_compilererrorhandler(_vm, _compilererror, type(_sourcename) == OT_STRING?_stringval(_sourcename):_SC("unknown"),
  429. _lex._currentline, _lex._currentcolumn);
  430. }
  431. _vm->_lasterror = SQString::Create(_ss(_vm), _compilererror, -1);
  432. _vm->_lasterror_line = _lex._currentline;
  433. _vm->_lasterror_column = _lex._currentcolumn;
  434. return false;
  435. }
  436. return true;
  437. }
  438. void Statements()
  439. {
  440. while(_token != _SC('}') && _token != TK_DEFAULT && _token != TK_CASE) {
  441. Statement();
  442. if(_lex._prevtoken != _SC('}') && _lex._prevtoken != _SC(';')) OptionalSemicolon();
  443. }
  444. }
  445. void Statement(bool closeframe = true)
  446. {
  447. _fs->AddLineInfos(_lex._currentline, _lineinfo);
  448. switch(_token){
  449. case _SC(';'): Lex(); break;
  450. case TK_IF: IfStatement(); break;
  451. case TK_WHILE: WhileStatement(); break;
  452. case TK_DO: DoWhileStatement(); break;
  453. case TK_FOR: ForStatement(); break;
  454. case TK_FOREACH: ForEachStatement(); break;
  455. case TK_SWITCH: SwitchStatement(); break;
  456. CASE_TK_LOCAL_TYPES:
  457. //case TK_CONST:
  458. case TK_LOCAL: LocalDeclStatement(); break;
  459. case TK_RETURN:
  460. case TK_YIELD: {
  461. SQOpcode op;
  462. if(_token == TK_RETURN) {
  463. op = _OP_RETURN;
  464. }
  465. else {
  466. op = _OP_YIELD;
  467. _fs->_bgenerator = true;
  468. }
  469. Lex();
  470. if(!IsEndOfStatement()) {
  471. SQInteger retexp = _fs->GetCurrentPos()+1;
  472. CommaExpr(true);
  473. if(op == _OP_RETURN && _fs->_traps > 0)
  474. _fs->AddInstruction(_OP_POPTRAP, _fs->_traps, 0);
  475. _fs->_returnexp = retexp;
  476. _fs->AddInstruction(op, 1, _fs->PopTarget(),_fs->GetStackSize());
  477. }
  478. else{
  479. if(op == _OP_RETURN && _fs->_traps > 0)
  480. _fs->AddInstruction(_OP_POPTRAP, _fs->_traps ,0);
  481. _fs->_returnexp = -1;
  482. _fs->AddInstruction(op, 0xFF,0,_fs->GetStackSize());
  483. }
  484. break;}
  485. case TK_BREAK:
  486. if(_fs->_breaktargets.size() <= 0)Error(_SC("'break' has to be in a loop block"));
  487. if(_fs->_breaktargets.top() > 0){
  488. _fs->AddInstruction(_OP_POPTRAP, _fs->_breaktargets.top(), 0);
  489. }
  490. RESOLVE_OUTERS();
  491. _fs->AddInstruction(_OP_JMP, 0, -1234);
  492. _fs->_unresolvedbreaks.push_back(_fs->GetCurrentPos());
  493. Lex();
  494. break;
  495. case TK_CONTINUE:
  496. if(_fs->_continuetargets.size() <= 0)Error(_SC("'continue' has to be in a loop block"));
  497. if(_fs->_continuetargets.top() > 0) {
  498. _fs->AddInstruction(_OP_POPTRAP, _fs->_continuetargets.top(), 0);
  499. }
  500. RESOLVE_OUTERS();
  501. _fs->AddInstruction(_OP_JMP, 0, -1234);
  502. _fs->_unresolvedcontinues.push_back(_fs->GetCurrentPos());
  503. Lex();
  504. break;
  505. case TK_FUNCTION:
  506. FunctionStatement();
  507. break;
  508. case TK_CLASS:
  509. ClassStatement();
  510. break;
  511. case TK_ENUM:
  512. EnumStatement();
  513. break;
  514. case _SC('{'):{
  515. BEGIN_SCOPE();
  516. Lex();
  517. Statements();
  518. Expect(_SC('}'));
  519. if(closeframe) {
  520. END_SCOPE();
  521. }
  522. else {
  523. END_SCOPE_NO_CLOSE();
  524. }
  525. }
  526. break;
  527. case TK_TRY:
  528. TryCatchStatement();
  529. break;
  530. case TK_THROW:
  531. Lex();
  532. CommaExpr();
  533. _fs->AddInstruction(_OP_THROW, _fs->PopTarget());
  534. break;
  535. case TK_CONST:
  536. {
  537. Lex();
  538. SQObject id = Expect(TK_IDENTIFIER);
  539. Expect('=');
  540. SQObjectPtr strongid = id;
  541. CheckLocalNameScope(id, _scope.nested);
  542. //CheckConstsExists(strongid);
  543. SQObject val = ExpectScalar();
  544. OptionalSemicolon();
  545. ConstsNewSlot(strongid,SQObjectPtr(val));
  546. }
  547. break;
  548. case TK_PRAGMA:
  549. Pragma();
  550. break;
  551. default:
  552. CommaExpr();
  553. _fs->DiscardTarget();
  554. /*
  555. //Fagiano says that this is not a bug
  556. //and with this modification stack grow by one lement all the time
  557. if(_token == TK_IDENTIFIER){
  558. CommaExpr();
  559. if(_token == TK_IDENTIFIER){
  560. Error(_SC(" '=' expected near '%s'"), _lex._svalue);
  561. }
  562. }
  563. */
  564. //_fs->PopTarget();
  565. break;
  566. }
  567. _fs->SnoozeOpt();
  568. }
  569. void EmitDerefOp(SQOpcode op)
  570. {
  571. SQInteger val = _fs->PopTarget();
  572. SQInteger key = _fs->PopTarget();
  573. SQInteger src = _fs->PopTarget();
  574. _fs->AddInstruction(op,_fs->PushTarget(),src,key,val);
  575. }
  576. void Emit2ArgsOP(SQOpcode op, SQInteger p3 = 0)
  577. {
  578. SQInteger p2 = _fs->PopTarget(); //src in OP_GET
  579. SQInteger p1 = _fs->PopTarget(); //key in OP_GET
  580. _fs->AddInstruction(op,_fs->PushTarget(), p1, p2, p3);
  581. }
  582. void EmitCompoundArith(SQInteger tok, SQInteger etype, SQInteger pos)
  583. {
  584. /* Generate code depending on the expression type */
  585. switch(etype) {
  586. case LOCAL:{
  587. SQInteger p2 = _fs->PopTarget(); //src in OP_GET
  588. SQInteger p1 = _fs->PopTarget(); //key in OP_GET
  589. _fs->PushTarget(p1);
  590. //EmitCompArithLocal(tok, p1, p1, p2);
  591. _fs->AddInstruction(ChooseArithOpByToken(tok),p1, p2, p1, 0);
  592. _fs->SnoozeOpt(); //FIX: stop optimizer in retargeting opcode
  593. }
  594. break;
  595. case OBJECT:
  596. case BASE:
  597. {
  598. SQInteger val = _fs->PopTarget();
  599. SQInteger key = _fs->PopTarget();
  600. SQInteger src = _fs->PopTarget();
  601. /* _OP_COMPARITH mixes dest obj and source val in the arg1 */
  602. _fs->AddInstruction(_OP_COMPARITH, _fs->PushTarget(), (src<<16)|val, key, ChooseCompArithCharByToken(tok));
  603. }
  604. break;
  605. case OUTER:
  606. {
  607. SQInteger val = _fs->TopTarget();
  608. SQInteger tmp = _fs->PushTarget();
  609. _fs->AddInstruction(_OP_GETOUTER, tmp, pos);
  610. _fs->AddInstruction(ChooseArithOpByToken(tok), tmp, val, tmp, 0);
  611. _fs->PopTarget();
  612. _fs->PopTarget();
  613. _fs->AddInstruction(_OP_SETOUTER, _fs->PushTarget(), pos, tmp);
  614. }
  615. break;
  616. }
  617. }
  618. void CommaExpr(bool warningAssign=false)
  619. {
  620. for(Expression(warningAssign);_token == ',';_fs->PopTarget(), Lex(), CommaExpr(warningAssign));
  621. }
  622. void ErrorIfConst(){
  623. SQLocalVarInfo &vsrc = _fs->_vlocals[_fs->TopTarget()];
  624. //printf("%d %d %d %d %s\n", __LINE__, vsrc._scope, vsrc._type, vsrc._pos, vsrc._name._unVal.pString ? _stringval(vsrc._name) : "?");
  625. if(vsrc._type & _VAR_CONST) Error(_SC("can't assign to a const variable"));
  626. }
  627. void Expression(bool warningAssign=false)
  628. {
  629. SQExpState es = _es;
  630. _es.etype = EXPR;
  631. _es.epos = -1;
  632. _es.donot_get = false;
  633. LogicalOrExp();
  634. switch(_token) {
  635. case _SC('='):
  636. case TK_NEWSLOT:
  637. case TK_MINUSEQ:
  638. case TK_PLUSEQ:
  639. case TK_MULEQ:
  640. case TK_DIVEQ:
  641. case TK_MODEQ:{
  642. SQInteger op = _token;
  643. SQInteger ds = _es.etype;
  644. SQInteger pos = _es.epos;
  645. if(ds == EXPR) Error(_SC("can't assign expression"));
  646. else if(ds == BASE) Error(_SC("'base' cannot be modified"));
  647. Lex(); Expression();
  648. switch(op){
  649. case TK_NEWSLOT:
  650. if(ds == OBJECT || ds == BASE)
  651. EmitDerefOp(_OP_NEWSLOT);
  652. else //if _derefstate != DEREF_NO_DEREF && DEREF_FIELD so is the index of a local
  653. Error(_SC("can't 'create' a local slot"));
  654. break;
  655. case _SC('='): //ASSIGN
  656. if(warningAssign) Warning(_SC("%s:%d:%d warning making assignment, maybe it's not what you want\n"),
  657. _stringval(_sourcename), _lex._currentline, _lex._currentcolumn);
  658. switch(ds) {
  659. case LOCAL:
  660. {
  661. SQInteger src = _fs->PopTarget();
  662. SQInteger dst = _fs->TopTarget();
  663. _fs->AddInstruction(_OP_MOVE, dst, src);
  664. }
  665. break;
  666. case OBJECT:
  667. case BASE:
  668. EmitDerefOp(_OP_SET);
  669. break;
  670. case OUTER:
  671. {
  672. SQInteger src = _fs->PopTarget();
  673. SQInteger dst = _fs->PushTarget();
  674. _fs->AddInstruction(_OP_SETOUTER, dst, pos, src);
  675. }
  676. }
  677. break;
  678. case TK_MINUSEQ:
  679. case TK_PLUSEQ:
  680. case TK_MULEQ:
  681. case TK_DIVEQ:
  682. case TK_MODEQ:
  683. EmitCompoundArith(op, ds, pos);
  684. break;
  685. }
  686. }
  687. break;
  688. case _SC('?'): {
  689. Lex();
  690. _fs->AddInstruction(_OP_JZ, _fs->PopTarget());
  691. SQInteger jzpos = _fs->GetCurrentPos();
  692. SQInteger trg = _fs->PushTarget();
  693. Expression();
  694. SQInteger first_exp = _fs->PopTarget();
  695. if(trg != first_exp) _fs->AddInstruction(_OP_MOVE, trg, first_exp);
  696. SQInteger endfirstexp = _fs->GetCurrentPos();
  697. _fs->AddInstruction(_OP_JMP, 0, 0);
  698. Expect(_SC(':'));
  699. SQInteger jmppos = _fs->GetCurrentPos();
  700. Expression();
  701. SQInteger second_exp = _fs->PopTarget();
  702. if(trg != second_exp) _fs->AddInstruction(_OP_MOVE, trg, second_exp);
  703. _fs->SetIntructionParam(jmppos, 1, _fs->GetCurrentPos() - jmppos);
  704. _fs->SetIntructionParam(jzpos, 1, endfirstexp - jzpos + 1);
  705. _fs->SnoozeOpt();
  706. }
  707. break;
  708. }
  709. _es = es;
  710. }
  711. template<typename T> void INVOKE_EXP(T f)
  712. {
  713. SQExpState es = _es;
  714. _es.etype = EXPR;
  715. _es.epos = -1;
  716. _es.donot_get = false;
  717. (this->*f)();
  718. _es = es;
  719. }
  720. template<typename T> void BIN_EXP(SQOpcode op, T f,SQInteger op3 = 0)
  721. {
  722. Lex();
  723. INVOKE_EXP(f);
  724. SQInteger op1 = _fs->PopTarget();SQInteger op2 = _fs->PopTarget();
  725. _fs->AddInstruction(op, _fs->PushTarget(), op1, op2, op3);
  726. }
  727. void LogicalOrExp()
  728. {
  729. LogicalAndExp();
  730. for(;;) if(_token == TK_OR) {
  731. SQInteger first_exp = _fs->PopTarget();
  732. SQInteger trg = _fs->PushTarget();
  733. _fs->AddInstruction(_OP_OR, trg, 0, first_exp, 0);
  734. SQInteger jpos = _fs->GetCurrentPos();
  735. if(trg != first_exp) _fs->AddInstruction(_OP_MOVE, trg, first_exp);
  736. Lex(); INVOKE_EXP(&SQCompiler::LogicalOrExp);
  737. _fs->SnoozeOpt();
  738. SQInteger second_exp = _fs->PopTarget();
  739. if(trg != second_exp) _fs->AddInstruction(_OP_MOVE, trg, second_exp);
  740. _fs->SnoozeOpt();
  741. _fs->SetIntructionParam(jpos, 1, (_fs->GetCurrentPos() - jpos));
  742. break;
  743. }else return;
  744. }
  745. void LogicalAndExp()
  746. {
  747. BitwiseOrExp();
  748. for(;;) switch(_token) {
  749. case TK_AND: {
  750. SQInteger first_exp = _fs->PopTarget();
  751. SQInteger trg = _fs->PushTarget();
  752. _fs->AddInstruction(_OP_AND, trg, 0, first_exp, 0);
  753. SQInteger jpos = _fs->GetCurrentPos();
  754. if(trg != first_exp) _fs->AddInstruction(_OP_MOVE, trg, first_exp);
  755. Lex(); INVOKE_EXP(&SQCompiler::LogicalAndExp);
  756. _fs->SnoozeOpt();
  757. SQInteger second_exp = _fs->PopTarget();
  758. if(trg != second_exp) _fs->AddInstruction(_OP_MOVE, trg, second_exp);
  759. _fs->SnoozeOpt();
  760. _fs->SetIntructionParam(jpos, 1, (_fs->GetCurrentPos() - jpos));
  761. break;
  762. }
  763. default:
  764. return;
  765. }
  766. }
  767. void BitwiseOrExp()
  768. {
  769. BitwiseXorExp();
  770. for(;;) if(_token == _SC('|'))
  771. {BIN_EXP(_OP_BITW, &SQCompiler::BitwiseXorExp,BW_OR);
  772. }else return;
  773. }
  774. void BitwiseXorExp()
  775. {
  776. BitwiseAndExp();
  777. for(;;) if(_token == _SC('^'))
  778. {BIN_EXP(_OP_BITW, &SQCompiler::BitwiseAndExp,BW_XOR);
  779. }else return;
  780. }
  781. void BitwiseAndExp()
  782. {
  783. EqExp();
  784. for(;;) if(_token == _SC('&'))
  785. {BIN_EXP(_OP_BITW, &SQCompiler::EqExp,BW_AND);
  786. }else return;
  787. }
  788. void EqExp()
  789. {
  790. CompExp();
  791. for(;;) switch(_token) {
  792. case TK_EQ: BIN_EXP(_OP_EQ, &SQCompiler::CompExp); break;
  793. case TK_EQ_IDENTITY :BIN_EXP(_OP_EQI, &SQCompiler::CompExp); break;
  794. case TK_NE: BIN_EXP(_OP_NE, &SQCompiler::CompExp); break;
  795. case TK_NE_IDENTITY: BIN_EXP(_OP_NEI, &SQCompiler::CompExp); break;
  796. case TK_3WAYSCMP: BIN_EXP(_OP_CMP, &SQCompiler::CompExp,CMP_3W); break;
  797. default: return;
  798. }
  799. }
  800. void CompExp()
  801. {
  802. ShiftExp();
  803. for(;;) switch(_token) {
  804. case _SC('>'): BIN_EXP(_OP_CMP, &SQCompiler::ShiftExp,CMP_G); break;
  805. case _SC('<'): BIN_EXP(_OP_CMP, &SQCompiler::ShiftExp,CMP_L); break;
  806. case TK_GE: BIN_EXP(_OP_CMP, &SQCompiler::ShiftExp,CMP_GE); break;
  807. case TK_LE: BIN_EXP(_OP_CMP, &SQCompiler::ShiftExp,CMP_LE); break;
  808. case TK_IN: BIN_EXP(_OP_EXISTS, &SQCompiler::ShiftExp); break;
  809. case TK_INSTANCEOF: BIN_EXP(_OP_INSTANCEOF, &SQCompiler::ShiftExp); break;
  810. default: return;
  811. }
  812. }
  813. void ShiftExp()
  814. {
  815. PlusExp();
  816. for(;;) switch(_token) {
  817. case TK_USHIFTR: BIN_EXP(_OP_BITW, &SQCompiler::PlusExp,BW_USHIFTR); break;
  818. case TK_SHIFTL: BIN_EXP(_OP_BITW, &SQCompiler::PlusExp,BW_SHIFTL); break;
  819. case TK_SHIFTR: BIN_EXP(_OP_BITW, &SQCompiler::PlusExp,BW_SHIFTR); break;
  820. default: return;
  821. }
  822. }
  823. SQOpcode ChooseArithOpByToken(SQInteger tok)
  824. {
  825. switch(tok) {
  826. case TK_PLUSEQ: case '+': return _OP_ADD;
  827. case TK_MINUSEQ: case '-': return _OP_SUB;
  828. case TK_MULEQ: case '*': return _OP_MUL;
  829. case TK_DIVEQ: case '/': return _OP_DIV;
  830. case TK_MODEQ: case '%': return _OP_MOD;
  831. default: assert(0);
  832. }
  833. return _OP_ADD;
  834. }
  835. SQInteger ChooseCompArithCharByToken(SQInteger tok)
  836. {
  837. SQInteger oper;
  838. switch(tok){
  839. case TK_MINUSEQ: oper = '-'; break;
  840. case TK_PLUSEQ: oper = '+'; break;
  841. case TK_MULEQ: oper = '*'; break;
  842. case TK_DIVEQ: oper = '/'; break;
  843. case TK_MODEQ: oper = '%'; break;
  844. default: oper = 0; //shut up compiler
  845. assert(0); break;
  846. };
  847. return oper;
  848. }
  849. void PlusExp()
  850. {
  851. MultExp();
  852. for(;;) switch(_token) {
  853. case _SC('+'): case _SC('-'):
  854. BIN_EXP(ChooseArithOpByToken(_token), &SQCompiler::MultExp); break;
  855. default: return;
  856. }
  857. }
  858. void MultExp()
  859. {
  860. PrefixedExpr();
  861. for(;;) switch(_token) {
  862. case _SC('*'): case _SC('/'): case _SC('%'):
  863. BIN_EXP(ChooseArithOpByToken(_token), &SQCompiler::PrefixedExpr); break;
  864. default: return;
  865. }
  866. }
  867. //if 'pos' != -1 the previous variable is a local variable
  868. void PrefixedExpr()
  869. {
  870. SQInteger pos = Factor();
  871. for(;;) {
  872. switch(_token) {
  873. case _SC('.'):
  874. pos = -1;
  875. Lex();
  876. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(Expect(TK_IDENTIFIER)));
  877. if(_es.etype==BASE) {
  878. Emit2ArgsOP(_OP_GET);
  879. pos = _fs->TopTarget();
  880. _es.etype = EXPR;
  881. _es.epos = pos;
  882. }
  883. else {
  884. if(NeedGet()) {
  885. Emit2ArgsOP(_OP_GET);
  886. }
  887. _es.etype = OBJECT;
  888. }
  889. break;
  890. case _SC('['):
  891. if(_lex._prevtoken == _SC('\n')) Error(_SC("cannot brake deref/or comma needed after [exp]=exp slot declaration"));
  892. Lex(); Expression(); Expect(_SC(']'));
  893. pos = -1;
  894. if(_es.etype==BASE) {
  895. Emit2ArgsOP(_OP_GET);
  896. pos = _fs->TopTarget();
  897. _es.etype = EXPR;
  898. _es.epos = pos;
  899. }
  900. else {
  901. if(NeedGet()) {
  902. Emit2ArgsOP(_OP_GET);
  903. }
  904. _es.etype = OBJECT;
  905. }
  906. break;
  907. case TK_MINUSMINUS:
  908. case TK_PLUSPLUS:
  909. {
  910. if(IsEndOfStatement()) return;
  911. SQInteger diff = (_token==TK_MINUSMINUS) ? -1 : 1;
  912. Lex();
  913. switch(_es.etype)
  914. {
  915. case EXPR: Error(_SC("can't '++' or '--' an expression")); break;
  916. case OBJECT:
  917. case BASE:
  918. if(_es.donot_get == true) { Error(_SC("can't '++' or '--' an expression")); break; } //mmh dor this make sense?
  919. Emit2ArgsOP(_OP_PINC, diff);
  920. break;
  921. case LOCAL: {
  922. SQInteger src = _fs->PopTarget();
  923. _fs->AddInstruction(_OP_PINCL, _fs->PushTarget(), src, 0, diff);
  924. }
  925. break;
  926. case OUTER: {
  927. SQInteger tmp1 = _fs->PushTarget();
  928. SQInteger tmp2 = _fs->PushTarget();
  929. _fs->AddInstruction(_OP_GETOUTER, tmp2, _es.epos);
  930. _fs->AddInstruction(_OP_PINCL, tmp1, tmp2, 0, diff);
  931. _fs->AddInstruction(_OP_SETOUTER, tmp2, _es.epos, tmp2);
  932. _fs->PopTarget();
  933. }
  934. }
  935. }
  936. return;
  937. break;
  938. case _SC('('):
  939. switch(_es.etype) {
  940. case OBJECT: {
  941. SQInteger key = _fs->PopTarget(); /* location of the key */
  942. SQInteger table = _fs->PopTarget(); /* location of the object */
  943. SQInteger closure = _fs->PushTarget(); /* location for the closure */
  944. SQInteger ttarget = _fs->PushTarget(); /* location for 'this' pointer */
  945. _fs->AddInstruction(_OP_PREPCALL, closure, key, table, ttarget);
  946. }
  947. break;
  948. case BASE:
  949. //Emit2ArgsOP(_OP_GET);
  950. _fs->AddInstruction(_OP_MOVE, _fs->PushTarget(), 0);
  951. break;
  952. case OUTER:
  953. _fs->AddInstruction(_OP_GETOUTER, _fs->PushTarget(), _es.epos);
  954. _fs->AddInstruction(_OP_MOVE, _fs->PushTarget(), 0);
  955. break;
  956. default:
  957. _fs->AddInstruction(_OP_MOVE, _fs->PushTarget(), 0);
  958. }
  959. _es.etype = EXPR;
  960. Lex();
  961. FunctionCallArgs();
  962. break;
  963. default: return;
  964. }
  965. }
  966. }
  967. SQInteger Factor()
  968. {
  969. _es.etype = EXPR;
  970. switch(_token)
  971. {
  972. case TK_STRING_LITERAL:
  973. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(_fs->CreateString(_lex._svalue,_lex._longstr.size()-1)));
  974. Lex();
  975. break;
  976. case TK_BASE:
  977. Lex();
  978. _fs->AddInstruction(_OP_GETBASE, _fs->PushTarget());
  979. _es.etype = BASE;
  980. _es.epos = _fs->TopTarget();
  981. return (_es.epos);
  982. break;
  983. case TK_IDENTIFIER:
  984. case TK_CONSTRUCTOR:
  985. case TK_DESTRUCTOR:
  986. case TK_THIS:{
  987. SQObject id;
  988. SQObject constant;
  989. switch(_token) {
  990. case TK_IDENTIFIER: id = _fs->CreateString(_lex._svalue); break;
  991. case TK_THIS: id = _fs->CreateString(_SC("this"), 4); break;
  992. case TK_CONSTRUCTOR: id = _fs->CreateString(_SC("constructor"), 11); break;
  993. case TK_DESTRUCTOR: id = _fs->CreateString(_SC("destructor"), 10); break;
  994. }
  995. SQInteger pos = -1;
  996. Lex();
  997. if((pos = _fs->GetLocalVariable(id)) != -1) {
  998. /* Handle a local variable (includes 'this') */
  999. _fs->PushTarget(pos);
  1000. _es.etype = LOCAL;
  1001. _es.epos = pos;
  1002. }
  1003. else if((pos = _fs->GetOuterVariable(id)) != -1) {
  1004. /* Handle a free var */
  1005. if(NeedGet()) {
  1006. _es.epos = _fs->PushTarget();
  1007. _fs->AddInstruction(_OP_GETOUTER, _es.epos, pos);
  1008. /* _es.etype = EXPR; already default value */
  1009. }
  1010. else {
  1011. _es.etype = OUTER;
  1012. _es.epos = pos;
  1013. }
  1014. }
  1015. else if(IsConstant(id, constant)) {
  1016. /* Handle named constant */
  1017. SQObjectPtr constval;
  1018. SQObject constid;
  1019. if(type(constant) == OT_TABLE) {
  1020. Expect('.');
  1021. constid = Expect(TK_IDENTIFIER);
  1022. if(!_table(constant)->Get(constid, constval)) {
  1023. constval.Null();
  1024. Error(_SC("invalid constant [%s.%s]"), _stringval(id), _stringval(constid));
  1025. }
  1026. }
  1027. else {
  1028. constval = constant;
  1029. }
  1030. _es.epos = _fs->PushTarget();
  1031. /* generate direct or literal function depending on size */
  1032. SQObjectType ctype = type(constval);
  1033. switch(ctype) {
  1034. case OT_INTEGER: EmitLoadConstInt(_integer(constval),_es.epos); break;
  1035. case OT_FLOAT: EmitLoadConstFloat(_float(constval),_es.epos); break;
  1036. case OT_BOOL: _fs->AddInstruction(_OP_LOADBOOL, _es.epos, _integer(constval)); break;
  1037. default: _fs->AddInstruction(_OP_LOAD,_es.epos,_fs->GetConstant(constval)); break;
  1038. }
  1039. _es.etype = EXPR;
  1040. }
  1041. else {
  1042. /* Handle a non-local variable, aka a field. Push the 'this' pointer on
  1043. * the virtual stack (always found in offset 0, so no instruction needs to
  1044. * be generated), and push the key next. Generate an _OP_LOAD instruction
  1045. * for the latter. If we are not using the variable as a dref expr, generate
  1046. * the _OP_GET instruction.
  1047. */
  1048. _fs->PushTarget(0);
  1049. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(id));
  1050. if(NeedGet()) {
  1051. Emit2ArgsOP(_OP_GET);
  1052. }
  1053. _es.etype = OBJECT;
  1054. }
  1055. return _es.epos;
  1056. }
  1057. break;
  1058. case TK_DOUBLE_COLON: // "::"
  1059. _fs->AddInstruction(_OP_LOADROOT, _fs->PushTarget());
  1060. _es.etype = OBJECT;
  1061. _token = _SC('.'); /* hack: drop into PrefixExpr, case '.'*/
  1062. _es.epos = -1;
  1063. return _es.epos;
  1064. break;
  1065. case TK_NULL:
  1066. _fs->AddInstruction(_OP_LOADNULLS, _fs->PushTarget(),1);
  1067. Lex();
  1068. break;
  1069. case TK_INTEGER: EmitLoadConstInt(_lex._nvalue,-1); Lex(); break;
  1070. case TK_FLOAT: EmitLoadConstFloat(_lex._fvalue,-1); Lex(); break;
  1071. case TK_TRUE: case TK_FALSE:
  1072. _fs->AddInstruction(_OP_LOADBOOL, _fs->PushTarget(),_token == TK_TRUE?1:0);
  1073. Lex();
  1074. break;
  1075. case _SC('['): {
  1076. _fs->AddInstruction(_OP_NEWOBJ, _fs->PushTarget(),0,0,NOT_ARRAY);
  1077. SQInteger apos = _fs->GetCurrentPos(),key = 0;
  1078. Lex();
  1079. while(_token != _SC(']')) {
  1080. Expression();
  1081. if(_token == _SC(',')) Lex();
  1082. SQInteger val = _fs->PopTarget();
  1083. SQInteger array = _fs->TopTarget();
  1084. _fs->AddInstruction(_OP_APPENDARRAY, array, val, AAT_STACK);
  1085. key++;
  1086. }
  1087. _fs->SetIntructionParam(apos, 1, key);
  1088. Lex();
  1089. }
  1090. break;
  1091. case _SC('{'):
  1092. _fs->AddInstruction(_OP_NEWOBJ, _fs->PushTarget(),0,NOT_TABLE);
  1093. Lex();ParseTableOrClass(_SC(','),_SC('}'));
  1094. break;
  1095. case TK_FUNCTION: FunctionExp(_token);break;
  1096. case _SC('@'): FunctionExp(_token,true);break;
  1097. case TK_CLASS: Lex(); ClassExp();break;
  1098. case _SC('-'):
  1099. Lex();
  1100. switch(_token) {
  1101. case TK_INTEGER: EmitLoadConstInt(-_lex._nvalue,-1); Lex(); break;
  1102. case TK_FLOAT: EmitLoadConstFloat(-_lex._fvalue,-1); Lex(); break;
  1103. default: UnaryOP(_OP_NEG);
  1104. }
  1105. break;
  1106. case _SC('!'): Lex(); UnaryOP(_OP_NOT); break;
  1107. case _SC('~'):
  1108. Lex();
  1109. if(_token == TK_INTEGER) { EmitLoadConstInt(~_lex._nvalue,-1); Lex(); break; }
  1110. UnaryOP(_OP_BWNOT);
  1111. break;
  1112. case TK_TYPEOF : Lex() ;UnaryOP(_OP_TYPEOF); break;
  1113. case TK_RESUME : Lex(); UnaryOP(_OP_RESUME); break;
  1114. case TK_CLONE : Lex(); UnaryOP(_OP_CLONE); break;
  1115. case TK_MINUSMINUS :
  1116. case TK_PLUSPLUS :PrefixIncDec(_token); break;
  1117. case TK_DELETE : DeleteExpr(); break;
  1118. case _SC('('): Lex(); CommaExpr(); Expect(_SC(')'));
  1119. break;
  1120. case TK___LINE__: EmitLoadConstInt(_lex._currentline,-1); Lex(); break;
  1121. case TK___FILE__:
  1122. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(_sourcename));
  1123. Lex();
  1124. break;
  1125. case TK___FUNCTION__:
  1126. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(_fs->_name));
  1127. Lex();
  1128. break;
  1129. case TK_IGNORE:
  1130. //Warning("Keyword ignored \"%s\" at line %d:%d\n", _lex.Tok2Str(_token),
  1131. // _lex._currentline, _lex._currentcolumn);
  1132. Lex(); Factor();
  1133. break;
  1134. default: Error(_SC("expression expected"));
  1135. }
  1136. return -1;
  1137. }
  1138. void EmitLoadConstInt(SQInteger value,SQInteger target)
  1139. {
  1140. if(target < 0) {
  1141. target = _fs->PushTarget();
  1142. }
  1143. //with the line bellow we get wrong result for -1
  1144. //if(value <= INT_MAX && value > INT_MIN) { //does it fit in 32 bits?
  1145. if((value & (~((SQInteger)0xFFFFFFFF))) == 0) { //does it fit in 32 bits?
  1146. _fs->AddInstruction(_OP_LOADINT, target,value);
  1147. }
  1148. else {
  1149. _fs->AddInstruction(_OP_LOAD, target, _fs->GetNumericConstant(value));
  1150. }
  1151. }
  1152. void EmitLoadConstFloat(SQFloat value,SQInteger target)
  1153. {
  1154. if(target < 0) {
  1155. target = _fs->PushTarget();
  1156. }
  1157. if(sizeof(SQFloat) == sizeof(SQInt32)) {
  1158. _fs->AddInstruction(_OP_LOADFLOAT, target,*((SQInt32 *)&value));
  1159. }
  1160. else {
  1161. _fs->AddInstruction(_OP_LOAD, target, _fs->GetNumericConstant(value));
  1162. }
  1163. }
  1164. void UnaryOP(SQOpcode op)
  1165. {
  1166. PrefixedExpr();
  1167. SQInteger src = _fs->PopTarget();
  1168. _fs->AddInstruction(op, _fs->PushTarget(), src);
  1169. }
  1170. bool NeedGet()
  1171. {
  1172. switch(_token) {
  1173. case _SC('='): case _SC('('): case TK_NEWSLOT: case TK_MODEQ: case TK_MULEQ:
  1174. case TK_DIVEQ: case TK_MINUSEQ: case TK_PLUSEQ:
  1175. return false;
  1176. case TK_PLUSPLUS: case TK_MINUSMINUS:
  1177. if (!IsEndOfStatement()) {
  1178. return false;
  1179. }
  1180. break;
  1181. }
  1182. return (!_es.donot_get || ( _es.donot_get && (_token == _SC('.') || _token == _SC('['))));
  1183. }
  1184. void FunctionCallArgs()
  1185. {
  1186. SQInteger nargs = 1;//this
  1187. while(_token != _SC(')')) {
  1188. Expression();
  1189. MoveIfCurrentTargetIsLocal();
  1190. nargs++;
  1191. if(_token == _SC(',')){
  1192. Lex();
  1193. if(_token == ')') Error(_SC("expression expected, found ')'"));
  1194. }
  1195. }
  1196. Lex();
  1197. for(SQInteger i = 0; i < (nargs - 1); i++) _fs->PopTarget();
  1198. SQInteger stackbase = _fs->PopTarget();
  1199. SQInteger closure = _fs->PopTarget();
  1200. _fs->AddInstruction(_OP_CALL, _fs->PushTarget(), closure, stackbase, nargs);
  1201. }
  1202. void ParseTableOrClass(SQInteger separator,SQInteger terminator)
  1203. {
  1204. SQInteger tpos = _fs->GetCurrentPos(),nkeys = 0;
  1205. SQObject type_name;
  1206. bool isClass = separator == ';'; //hack recognizes a table/class from the separator
  1207. while(_token != terminator) {
  1208. bool hasattrs = false;
  1209. bool isstatic = false;
  1210. bool isprivate = false;
  1211. //check if is an attribute
  1212. if(isClass) {
  1213. if(_token == TK_ATTR_OPEN) {
  1214. _fs->AddInstruction(_OP_NEWOBJ, _fs->PushTarget(),0,NOT_TABLE); Lex();
  1215. ParseTableOrClass(',',TK_ATTR_CLOSE);
  1216. hasattrs = true;
  1217. }
  1218. if(_token == TK_STATIC) {
  1219. isstatic = true;
  1220. Lex();
  1221. }
  1222. else if(_token == TK_PUBLIC) {
  1223. Lex();
  1224. }
  1225. else if(_token == TK_PRIVATE) {
  1226. isprivate = true;
  1227. Lex();
  1228. }
  1229. }
  1230. switch(_token) {
  1231. case TK_FUNCTION:
  1232. case TK_CONSTRUCTOR:
  1233. case TK_DESTRUCTOR:{
  1234. SQInteger tk = _token;
  1235. Lex();
  1236. SQObject id = tk == TK_FUNCTION ? Expect(TK_IDENTIFIER) :
  1237. _fs->CreateString(tk == TK_CONSTRUCTOR ? _SC("constructor") : _SC("destructor"));
  1238. Expect(_SC('('));
  1239. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(id));
  1240. CreateFunction(id);
  1241. _fs->AddInstruction(_OP_CLOSURE, _fs->PushTarget(), _fs->_functions.size() - 1, 0);
  1242. }
  1243. break;
  1244. case _SC('['):
  1245. Lex(); CommaExpr(); Expect(_SC(']'));
  1246. Expect(_SC('=')); Expression();
  1247. break;
  1248. case TK_STRING_LITERAL: //JSON
  1249. case TK_IDENTIFIER: {//JSON
  1250. SQObjectPtr obj = GetTokenObject(_token);
  1251. SQInteger next_token = _SC('=');
  1252. if(_token == _SC(':')){
  1253. if(isClass){
  1254. //class field with type annotation
  1255. Lex();
  1256. type_name = ExpectTypeToken();
  1257. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(obj));
  1258. _fs->AddInstruction(_OP_LOADNULLS, _fs->PushTarget(), 1);
  1259. break;
  1260. }
  1261. else
  1262. {
  1263. next_token = _token;
  1264. }
  1265. }
  1266. Expect(next_token);
  1267. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(obj));
  1268. Expression();
  1269. break;
  1270. }
  1271. default :
  1272. ErrorIfNotToken(TK_IDENTIFIER);
  1273. }
  1274. if(_token == separator) Lex();//optional comma/semicolon
  1275. nkeys++;
  1276. SQInteger val = _fs->PopTarget();
  1277. SQInteger key = _fs->PopTarget();
  1278. SQInteger attrs = hasattrs ? _fs->PopTarget():-1;
  1279. assert((hasattrs && (attrs == key-1)) || !hasattrs);
  1280. unsigned char flags = (hasattrs?NEW_SLOT_ATTRIBUTES_FLAG:0)|(isstatic?NEW_SLOT_STATIC_FLAG:0);
  1281. SQInteger table = _fs->TopTarget(); //<<BECAUSE OF THIS NO COMMON EMIT FUNC IS POSSIBLE
  1282. if(isClass) {
  1283. _fs->AddInstruction(_OP_NEWSLOTA, flags, table, key, val); //this for classes only as it invokes _newmember
  1284. }
  1285. else {
  1286. _fs->AddInstruction(_OP_NEWSLOT, 0xFF, table, key, val);
  1287. }
  1288. }
  1289. if(separator == _SC(',')) //hack recognizes a table from the separator
  1290. _fs->SetIntructionParam(tpos, 1, nkeys);
  1291. Lex();
  1292. }
  1293. void LocalDeclStatement()
  1294. {
  1295. SQObject varname;
  1296. bool is_const_declaration = _token == TK_CONST;
  1297. bool is_reference_declaration = false;
  1298. SQInteger declType = _token;
  1299. Lex();
  1300. if( _token == TK_FUNCTION) {
  1301. Lex();
  1302. varname = Expect(TK_IDENTIFIER);
  1303. CheckLocalNameScope(varname, _scope.nested);
  1304. Expect(_SC('('));
  1305. #if 1 //doing this way works but prevents garbage collection when doing multiple reloads on the same vm
  1306. //the following is an attempt to allow local declared functions be called recursivelly
  1307. SQInteger old_pos = _fs->GetCurrentPos(); //save current instructions position
  1308. _fs->PushLocalVariable(varname, _scope.nested, _VAR_CLOSURE); //add function name to find it as outer var if needed
  1309. //-1 to compensate default parameters when relocating
  1310. CreateFunction(varname,false, -1);
  1311. _fs->AddInstruction(_OP_CLOSURE, _fs->PushTarget(), _fs->_functions.size() - 1, 0);
  1312. //rellocate any stack operation (default parameters & _OP_Closure)
  1313. for(int i=old_pos+1, curr_pos = _fs->GetCurrentPos(); i <= curr_pos; ++i){
  1314. SQInstruction & inst = _fs->GetInstruction(i);
  1315. _fs->SetIntructionParam(i, 0, inst._arg0 -1);
  1316. }
  1317. _fs->PopTarget();
  1318. #else
  1319. CreateFunction(varname,false);
  1320. _fs->AddInstruction(_OP_CLOSURE, _fs->PushTarget(), _fs->_functions.size() - 1, 0);
  1321. _fs->PopTarget();
  1322. _fs->PushLocalVariable(varname, _scope.nested, _VAR_CLOSURE);
  1323. #endif
  1324. return;
  1325. }
  1326. do {
  1327. if(_token == _SC('&')){
  1328. is_reference_declaration = true;
  1329. Lex();
  1330. }
  1331. varname = Expect(TK_IDENTIFIER);
  1332. CheckLocalNameScope(varname, _scope.nested);
  1333. if(_token == _SC('=')) {
  1334. Lex(); Expression();
  1335. SQInteger src = _fs->PopTarget();
  1336. SQInteger dest = _fs->PushTarget();
  1337. if(dest != src) _fs->AddInstruction(_OP_MOVE, dest, src);
  1338. declType = _VAR_ANY;
  1339. }
  1340. else if(is_const_declaration || is_reference_declaration)
  1341. Error(_SC("const/reference '%s' need an initializer"), _stringval(varname));
  1342. else{
  1343. SQInteger dest = _fs->PushTarget();
  1344. switch(declType){
  1345. case TK_LOCAL_CHAR_T:
  1346. case TK_LOCAL_WCHAR_T:
  1347. _fs->AddInstruction(_OP_LOADNULLS, dest,1);
  1348. declType = _VAR_STRING;
  1349. break;
  1350. case TK_LOCAL_BOOL_T:
  1351. //default value false
  1352. _fs->AddInstruction(_OP_LOADBOOL, dest,0);
  1353. declType = _VAR_BOOL;
  1354. break;
  1355. case TK_LOCAL_TABLE_T:
  1356. _fs->AddInstruction(_OP_LOADNULLS, dest,1);
  1357. declType = _VAR_TABLE;
  1358. break;
  1359. case TK_LOCAL_ARRAY_T:
  1360. _fs->AddInstruction(_OP_LOADNULLS, dest,1);
  1361. declType = _VAR_ARRAY;
  1362. break;
  1363. CASE_TK_LOCAL_INT_TYPES:
  1364. //default value 0
  1365. _fs->AddInstruction(_OP_LOADINT, dest,0);
  1366. declType = _VAR_INTEGER;
  1367. break;
  1368. CASE_TK_LOCAL_FLOAT_TYPES:
  1369. //default value 0.0
  1370. //_OP_LOADFLOAT is only valid when SQFloat size == SQInt32 size
  1371. _fs->AddInstruction(_OP_LOADINT, dest,0);
  1372. declType = _VAR_FLOAT;
  1373. break;
  1374. //case TK_LOCAL:
  1375. default:
  1376. //default value null
  1377. _fs->AddInstruction(_OP_LOADNULLS, dest,1);
  1378. declType = _VAR_ANY;
  1379. }
  1380. }
  1381. _fs->PopTarget();
  1382. _fs->PushLocalVariable(varname, _scope.nested, (is_const_declaration ? _VAR_CONST : declType)
  1383. | (is_reference_declaration ? _VAR_REFERENCE : 0));
  1384. if(_token == _SC(',')) Lex(); else break;
  1385. } while(1);
  1386. }
  1387. void IfBlock()
  1388. {
  1389. if (_token == _SC('{'))
  1390. {
  1391. BEGIN_SCOPE();
  1392. Lex();
  1393. Statements();
  1394. Expect(_SC('}'));
  1395. if (true) {
  1396. END_SCOPE();
  1397. }
  1398. else {
  1399. END_SCOPE_NO_CLOSE();
  1400. }
  1401. }
  1402. else {
  1403. //BEGIN_SCOPE();
  1404. Statement();
  1405. if (_lex._prevtoken != _SC('}') && _lex._prevtoken != _SC(';')) OptionalSemicolon();
  1406. //END_SCOPE();
  1407. }
  1408. }
  1409. void IfStatement()
  1410. {
  1411. SQInteger jmppos;
  1412. bool haselse = false;
  1413. Lex(); Expect(_SC('(')); CommaExpr(true); Expect(_SC(')'));
  1414. _fs->AddInstruction(_OP_JZ, _fs->PopTarget());
  1415. SQInteger jnepos = _fs->GetCurrentPos();
  1416. BEGIN_SCOPE();
  1417. //there is a situation where the if statement has a statement enclosed by {}
  1418. //and after the closing "}" there is no newline or semicolom
  1419. //it's a valid construction but the compiler was complaining about it
  1420. //for now added "&& _token != TK_IDENTIFIER" to the check after "Statement()" call
  1421. /*
  1422. local color = "blue";
  1423. if(color == "yellow"){
  1424. print(color);
  1425. } print("Waht color is it ?");
  1426. */
  1427. Statement();
  1428. //
  1429. if(_token != _SC('}') && _token != TK_ELSE && _token != TK_IDENTIFIER) OptionalSemicolon();
  1430. END_SCOPE();
  1431. SQInteger endifblock = _fs->GetCurrentPos();
  1432. if(_token == TK_ELSE){
  1433. haselse = true;
  1434. BEGIN_SCOPE();
  1435. _fs->AddInstruction(_OP_JMP);
  1436. jmppos = _fs->GetCurrentPos();
  1437. Lex();
  1438. Statement(); if(_token != TK_IDENTIFIER) OptionalSemicolon();
  1439. END_SCOPE();
  1440. _fs->SetIntructionParam(jmppos, 1, _fs->GetCurrentPos() - jmppos);
  1441. }
  1442. _fs->SetIntructionParam(jnepos, 1, endifblock - jnepos + (haselse?1:0));
  1443. }
  1444. void WhileStatement()
  1445. {
  1446. SQInteger jzpos, jmppos;
  1447. jmppos = _fs->GetCurrentPos();
  1448. Lex(); Expect(_SC('(')); CommaExpr(true); Expect(_SC(')'));
  1449. BEGIN_BREAKBLE_BLOCK();
  1450. _fs->AddInstruction(_OP_JZ, _fs->PopTarget());
  1451. jzpos = _fs->GetCurrentPos();
  1452. BEGIN_SCOPE();
  1453. Statement();
  1454. END_SCOPE();
  1455. _fs->AddInstruction(_OP_JMP, 0, jmppos - _fs->GetCurrentPos() - 1);
  1456. _fs->SetIntructionParam(jzpos, 1, _fs->GetCurrentPos() - jzpos);
  1457. END_BREAKBLE_BLOCK(jmppos);
  1458. }
  1459. void DoWhileStatement()
  1460. {
  1461. Lex();
  1462. SQInteger jmptrg = _fs->GetCurrentPos();
  1463. BEGIN_BREAKBLE_BLOCK()
  1464. BEGIN_SCOPE();
  1465. Statement();
  1466. END_SCOPE();
  1467. //fix proposed by frosch to correct line number info in stack dumps
  1468. _fs->AddLineInfos(_lex._currentline, _lineinfo, true);
  1469. Expect(TK_WHILE);
  1470. SQInteger continuetrg = _fs->GetCurrentPos();
  1471. Expect(_SC('(')); CommaExpr(true); Expect(_SC(')'));
  1472. _fs->AddInstruction(_OP_JZ, _fs->PopTarget(), 1);
  1473. _fs->AddInstruction(_OP_JMP, 0, jmptrg - _fs->GetCurrentPos() - 1);
  1474. END_BREAKBLE_BLOCK(continuetrg);
  1475. }
  1476. void ForStatement()
  1477. {
  1478. Lex();
  1479. BEGIN_SCOPE();
  1480. Expect(_SC('('));
  1481. switch(_token){
  1482. CASE_TK_LOCAL_TYPES:
  1483. case TK_LOCAL:
  1484. LocalDeclStatement();
  1485. break;
  1486. default:
  1487. if(_token != _SC(';')){
  1488. CommaExpr();
  1489. _fs->PopTarget();
  1490. }
  1491. }
  1492. Expect(_SC(';'));
  1493. _fs->SnoozeOpt();
  1494. SQInteger jmppos = _fs->GetCurrentPos();
  1495. SQInteger jzpos = -1;
  1496. if(_token != _SC(';')) { CommaExpr(); _fs->AddInstruction(_OP_JZ, _fs->PopTarget()); jzpos = _fs->GetCurrentPos(); }
  1497. Expect(_SC(';'));
  1498. _fs->SnoozeOpt();
  1499. SQInteger expstart = _fs->GetCurrentPos() + 1;
  1500. if(_token != _SC(')')) {
  1501. CommaExpr();
  1502. _fs->PopTarget();
  1503. }
  1504. Expect(_SC(')'));
  1505. _fs->SnoozeOpt();
  1506. SQInteger expend = _fs->GetCurrentPos();
  1507. SQInteger expsize = (expend - expstart) + 1;
  1508. SQInstructionVec exp;
  1509. if(expsize > 0) {
  1510. for(SQInteger i = 0; i < expsize; i++)
  1511. exp.push_back(_fs->GetInstruction(expstart + i));
  1512. _fs->PopInstructions(expsize);
  1513. }
  1514. BEGIN_BREAKBLE_BLOCK()
  1515. Statement();
  1516. SQInteger continuetrg = _fs->GetCurrentPos();
  1517. if(expsize > 0) {
  1518. for(SQInteger i = 0; i < expsize; i++)
  1519. _fs->AddInstruction(exp[i]);
  1520. }
  1521. _fs->AddInstruction(_OP_JMP, 0, jmppos - _fs->GetCurrentPos() - 1, 0);
  1522. if(jzpos> 0) _fs->SetIntructionParam(jzpos, 1, _fs->GetCurrentPos() - jzpos);
  1523. END_SCOPE();
  1524. END_BREAKBLE_BLOCK(continuetrg);
  1525. }
  1526. void ForEachStatement()
  1527. {
  1528. SQObject idxname, valname;
  1529. Lex(); Expect(_SC('(')); valname = Expect(TK_IDENTIFIER);
  1530. if(_token == _SC(',')) {
  1531. idxname = valname;
  1532. Lex(); valname = Expect(TK_IDENTIFIER);
  1533. }
  1534. else{
  1535. idxname = _fs->CreateString(_SC("@INDEX@"));
  1536. }
  1537. Expect(TK_IN);
  1538. //save the stack size
  1539. BEGIN_SCOPE();
  1540. //put the table in the stack(evaluate the table expression)
  1541. Expression(); Expect(_SC(')'));
  1542. SQInteger container = _fs->TopTarget();
  1543. //push the index local var
  1544. SQInteger indexpos = _fs->PushLocalVariable(idxname, _scope.nested);
  1545. _fs->AddInstruction(_OP_LOADNULLS, indexpos,1);
  1546. //push the value local var
  1547. SQInteger valuepos = _fs->PushLocalVariable(valname, _scope.nested);
  1548. _fs->AddInstruction(_OP_LOADNULLS, valuepos,1);
  1549. //push reference index
  1550. SQInteger itrpos = _fs->PushLocalVariable(_fs->CreateString(_SC("@ITERATOR@")), _scope.nested); //use invalid id to make it inaccessible
  1551. _fs->AddInstruction(_OP_LOADNULLS, itrpos,1);
  1552. SQInteger jmppos = _fs->GetCurrentPos();
  1553. _fs->AddInstruction(_OP_FOREACH, container, 0, indexpos);
  1554. SQInteger foreachpos = _fs->GetCurrentPos();
  1555. _fs->AddInstruction(_OP_POSTFOREACH, container, 0, indexpos);
  1556. //generate the statement code
  1557. BEGIN_BREAKBLE_BLOCK()
  1558. Statement();
  1559. _fs->AddInstruction(_OP_JMP, 0, jmppos - _fs->GetCurrentPos() - 1);
  1560. _fs->SetIntructionParam(foreachpos, 1, _fs->GetCurrentPos() - foreachpos);
  1561. _fs->SetIntructionParam(foreachpos + 1, 1, _fs->GetCurrentPos() - foreachpos);
  1562. END_BREAKBLE_BLOCK(foreachpos - 1);
  1563. //restore the local variable stack(remove index,val and ref idx)
  1564. _fs->PopTarget();
  1565. END_SCOPE();
  1566. }
  1567. void SwitchStatement()
  1568. {
  1569. Lex(); Expect(_SC('(')); CommaExpr(true); Expect(_SC(')'));
  1570. Expect(_SC('{'));
  1571. SQInteger expr = _fs->TopTarget();
  1572. bool bfirst = true;
  1573. SQInteger tonextcondjmp = -1;
  1574. SQInteger skipcondjmp = -1;
  1575. SQInteger __nbreaks__ = _fs->_unresolvedbreaks.size();
  1576. _fs->_breaktargets.push_back(0);
  1577. while(_token == TK_CASE) {
  1578. if(!bfirst) {
  1579. _fs->AddInstruction(_OP_JMP, 0, 0);
  1580. skipcondjmp = _fs->GetCurrentPos();
  1581. _fs->SetIntructionParam(tonextcondjmp, 1, _fs->GetCurrentPos() - tonextcondjmp);
  1582. }
  1583. //condition
  1584. Lex(); ExpressionScalar() /*Expression()*/; Expect(_SC(':'));
  1585. SQInteger trg = _fs->PopTarget();
  1586. SQInteger eqtarget = trg;
  1587. bool local = _fs->IsLocal(trg);
  1588. if(local) {
  1589. eqtarget = _fs->PushTarget(); //we need to allocate a extra reg
  1590. }
  1591. _fs->AddInstruction(_OP_EQ, eqtarget, trg, expr);
  1592. _fs->AddInstruction(_OP_JZ, eqtarget, 0);
  1593. if(local) {
  1594. _fs->PopTarget();
  1595. }
  1596. //end condition
  1597. if(skipcondjmp != -1) {
  1598. _fs->SetIntructionParam(skipcondjmp, 1, (_fs->GetCurrentPos() - skipcondjmp));
  1599. }
  1600. tonextcondjmp = _fs->GetCurrentPos();
  1601. BEGIN_SCOPE();
  1602. Statements();
  1603. END_SCOPE();
  1604. bfirst = false;
  1605. }
  1606. if(tonextcondjmp != -1)
  1607. _fs->SetIntructionParam(tonextcondjmp, 1, _fs->GetCurrentPos() - tonextcondjmp);
  1608. if(_token == TK_DEFAULT) {
  1609. Lex(); Expect(_SC(':'));
  1610. BEGIN_SCOPE();
  1611. Statements();
  1612. END_SCOPE();
  1613. }
  1614. Expect(_SC('}'));
  1615. _fs->PopTarget();
  1616. __nbreaks__ = _fs->_unresolvedbreaks.size() - __nbreaks__;
  1617. if(__nbreaks__ > 0)ResolveBreaks(_fs, __nbreaks__);
  1618. _fs->_breaktargets.pop_back();
  1619. }
  1620. void FunctionStatement()
  1621. {
  1622. SQObject id;
  1623. Lex(); id = Expect(TK_IDENTIFIER);
  1624. _fs->PushTarget(0);
  1625. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(id));
  1626. if(_token == TK_DOUBLE_COLON) Emit2ArgsOP(_OP_GET);
  1627. else CheckGlobalName(id, true);
  1628. while(_token == TK_DOUBLE_COLON) {
  1629. Lex();
  1630. id = Expect(TK_IDENTIFIER);
  1631. //todo check if class function already exists
  1632. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(id));
  1633. if(_token == TK_DOUBLE_COLON) Emit2ArgsOP(_OP_GET);
  1634. }
  1635. Expect(_SC('('));
  1636. CreateFunction(id);
  1637. _fs->AddInstruction(_OP_CLOSURE, _fs->PushTarget(), _fs->_functions.size() - 1, 0);
  1638. EmitDerefOp(_OP_NEWSLOT);
  1639. _fs->PopTarget();
  1640. }
  1641. void ClassStatement()
  1642. {
  1643. SQExpState es;
  1644. Lex();
  1645. if(_token == TK_IDENTIFIER) {
  1646. SQObjectPtr str = SQString::Create(_ss(_vm), _lex._svalue);
  1647. CheckGlobalName(str, true);
  1648. }
  1649. es = _es;
  1650. _es.donot_get = true;
  1651. PrefixedExpr();
  1652. if(_es.etype == EXPR) {
  1653. Error(_SC("invalid class name"));
  1654. }
  1655. else if(_es.etype == OBJECT || _es.etype == BASE) {
  1656. ClassExp();
  1657. EmitDerefOp(_OP_NEWSLOT);
  1658. _fs->PopTarget();
  1659. }
  1660. else {
  1661. Error(_SC("cannot create a class in a local with the syntax(class <local>)"));
  1662. }
  1663. _es = es;
  1664. }
  1665. SQObject ExpectScalar()
  1666. {
  1667. SQObject val;
  1668. val._type = OT_NULL; val._unVal.nInteger = 0; //shut up GCC 4.x
  1669. switch(_token) {
  1670. case TK_INTEGER:
  1671. val._type = OT_INTEGER;
  1672. val._unVal.nInteger = _lex._nvalue;
  1673. break;
  1674. case TK_FLOAT:
  1675. val._type = OT_FLOAT;
  1676. val._unVal.fFloat = _lex._fvalue;
  1677. break;
  1678. case TK_STRING_LITERAL:
  1679. val = _fs->CreateString(_lex._svalue,_lex._longstr.size()-1);
  1680. break;
  1681. case TK_TRUE:
  1682. case TK_FALSE:
  1683. val._type = OT_BOOL;
  1684. val._unVal.nInteger = _token == TK_TRUE ? 1 : 0;
  1685. break;
  1686. case '-':
  1687. Lex();
  1688. switch(_token)
  1689. {
  1690. case TK_INTEGER:
  1691. val._type = OT_INTEGER;
  1692. val._unVal.nInteger = -_lex._nvalue;
  1693. break;
  1694. case TK_FLOAT:
  1695. val._type = OT_FLOAT;
  1696. val._unVal.fFloat = -_lex._fvalue;
  1697. break;
  1698. default:
  1699. Error(_SC("scalar expected : integer, float"));
  1700. }
  1701. break;
  1702. default:
  1703. Error(_SC("scalar expected : integer, float or string"));
  1704. }
  1705. Lex();
  1706. return val;
  1707. }
  1708. SQInteger ExpressionScalar()
  1709. {
  1710. SQInteger tk_type = _token;
  1711. switch(_token) {
  1712. case TK_INTEGER:
  1713. EmitLoadConstInt(_lex._nvalue,-1);
  1714. break;
  1715. case TK_FLOAT:
  1716. EmitLoadConstFloat(_lex._fvalue,-1);
  1717. break;
  1718. case TK_STRING_LITERAL:
  1719. _fs->AddInstruction(_OP_LOAD, _fs->PushTarget(), _fs->GetConstant(_fs->CreateString(_lex._svalue,_lex._longstr.size()-1)));
  1720. break;
  1721. case TK_IDENTIFIER: {
  1722. SQObject id = _fs->CreateString(_lex._svalue);
  1723. Lex();
  1724. ExpressionConstant(id);
  1725. return tk_type;
  1726. }
  1727. break;
  1728. case '-':
  1729. Lex();
  1730. tk_type = _token;
  1731. switch(_token)
  1732. {
  1733. case TK_INTEGER:
  1734. EmitLoadConstInt(-_lex._nvalue,-1);
  1735. break;
  1736. case TK_FLOAT:
  1737. EmitLoadConstFloat(-_lex._fvalue,-1);
  1738. break;
  1739. default:
  1740. Error(_SC("scalar expected : integer, float"));
  1741. }
  1742. break;
  1743. default:
  1744. goto error;
  1745. }
  1746. Lex();
  1747. return tk_type;
  1748. error:
  1749. Error(_SC("constant or scalar expected : integer, float or string"));
  1750. }
  1751. void EnumStatement()
  1752. {
  1753. Lex();
  1754. SQObject id = Expect(TK_IDENTIFIER);
  1755. Expect(_SC('{'));
  1756. //CheckLocalNameScope(id, _scope.nested);
  1757. SQObjectPtr strongid = id;
  1758. CheckLocalNameScope(id, _scope.nested);
  1759. SQObject table = _fs->CreateTable();
  1760. //_fs->AddInstruction(_OP_NEWOBJ, _fs->PushTarget(),0,NOT_TABLE);
  1761. SQInteger nval = 0;
  1762. while(_token != _SC('}')) {
  1763. SQObject key = Expect(TK_IDENTIFIER);
  1764. SQObject val;
  1765. if(_token == _SC('=')) {
  1766. Lex();
  1767. val = ExpectScalar();
  1768. }
  1769. else {
  1770. val._type = OT_INTEGER;
  1771. val._unVal.nInteger = nval++;
  1772. }
  1773. //SQInteger table = _fs->TopTarget(); //<<BECAUSE OF THIS NO COMMON EMIT FUNC IS POSSIBLE
  1774. //_fs->AddInstruction(_OP_NEWSLOT, 0xFF, table, key, val);
  1775. _table(table)->NewSlot(SQObjectPtr(key),SQObjectPtr(val));
  1776. if(_token == ',') Lex();
  1777. }
  1778. ConstsNewSlot(SQObjectPtr(strongid),SQObjectPtr(table));
  1779. strongid.Null();
  1780. Lex();
  1781. }
  1782. void TryCatchStatement()
  1783. {
  1784. SQObject exid;
  1785. Lex();
  1786. _fs->AddInstruction(_OP_PUSHTRAP,0,0);
  1787. _fs->_traps++;
  1788. if(_fs->_breaktargets.size()) _fs->_breaktargets.top()++;
  1789. if(_fs->_continuetargets.size()) _fs->_continuetargets.top()++;
  1790. SQInteger trappos = _fs->GetCurrentPos();
  1791. {
  1792. BEGIN_SCOPE();
  1793. Statement();
  1794. END_SCOPE();
  1795. }
  1796. _fs->_traps--;
  1797. _fs->AddInstruction(_OP_POPTRAP, 1, 0);
  1798. if(_fs->_breaktargets.size()) _fs->_breaktargets.top()--;
  1799. if(_fs->_continuetargets.size()) _fs->_continuetargets.top()--;
  1800. _fs->AddInstruction(_OP_JMP, 0, 0);
  1801. SQInteger jmppos = _fs->GetCurrentPos();
  1802. _fs->SetIntructionParam(trappos, 1, (_fs->GetCurrentPos() - trappos));
  1803. Expect(TK_CATCH); Expect(_SC('(')); exid = Expect(TK_IDENTIFIER); Expect(_SC(')'));
  1804. {
  1805. BEGIN_SCOPE();
  1806. SQInteger ex_target = _fs->PushLocalVariable(exid, _scope.nested);
  1807. _fs->SetIntructionParam(trappos, 0, ex_target);
  1808. Statement();
  1809. _fs->SetIntructionParams(jmppos, 0, (_fs->GetCurrentPos() - jmppos), 0);
  1810. END_SCOPE();
  1811. }
  1812. }
  1813. void FunctionExp(SQInteger ftype,bool lambda = false)
  1814. {
  1815. Lex(); Expect(_SC('('));
  1816. SQObjectPtr dummy;
  1817. CreateFunction(dummy,lambda);
  1818. _fs->AddInstruction(_OP_CLOSURE, _fs->PushTarget(), _fs->_functions.size() - 1, ftype == TK_FUNCTION?0:1);
  1819. }
  1820. void ClassExp()
  1821. {
  1822. SQInteger base = -1;
  1823. SQInteger attrs = -1;
  1824. if(_token == TK_EXTENDS) {
  1825. Lex(); Expression();
  1826. base = _fs->TopTarget();
  1827. }
  1828. if(_token == TK_ATTR_OPEN) {
  1829. Lex();
  1830. _fs->AddInstruction(_OP_NEWOBJ, _fs->PushTarget(),0,NOT_TABLE);
  1831. ParseTableOrClass(_SC(','),TK_ATTR_CLOSE);
  1832. attrs = _fs->TopTarget();
  1833. }
  1834. Expect(_SC('{'));
  1835. if(attrs != -1) _fs->PopTarget();
  1836. if(base != -1) _fs->PopTarget();
  1837. _fs->AddInstruction(_OP_NEWOBJ, _fs->PushTarget(), base, attrs,NOT_CLASS);
  1838. ParseTableOrClass(_SC(';'),_SC('}'));
  1839. }
  1840. void DeleteExpr()
  1841. {
  1842. SQExpState es;
  1843. Lex();
  1844. es = _es;
  1845. _es.donot_get = true;
  1846. PrefixedExpr();
  1847. if(_es.etype==EXPR) Error(_SC("can't delete an expression"));
  1848. if(_es.etype==OBJECT || _es.etype==BASE) {
  1849. Emit2ArgsOP(_OP_DELETE);
  1850. }
  1851. else {
  1852. Error(_SC("cannot delete an (outer) local"));
  1853. }
  1854. _es = es;
  1855. }
  1856. void PrefixIncDec(SQInteger token)
  1857. {
  1858. SQExpState es;
  1859. SQInteger diff = (token==TK_MINUSMINUS) ? -1 : 1;
  1860. Lex();
  1861. es = _es;
  1862. _es.donot_get = true;
  1863. PrefixedExpr();
  1864. if(_es.etype==EXPR) {
  1865. Error(_SC("can't '++' or '--' an expression"));
  1866. }
  1867. else if(_es.etype==OBJECT || _es.etype==BASE) {
  1868. Emit2ArgsOP(_OP_INC, diff);
  1869. }
  1870. else if(_es.etype==LOCAL) {
  1871. SQInteger src = _fs->TopTarget();
  1872. _fs->AddInstruction(_OP_INCL, src, src, 0, diff);
  1873. }
  1874. else if(_es.etype==OUTER) {
  1875. SQInteger tmp = _fs->PushTarget();
  1876. _fs->AddInstruction(_OP_GETOUTER, tmp, _es.epos);
  1877. _fs->AddInstruction(_OP_INCL, tmp, tmp, 0, diff);
  1878. _fs->AddInstruction(_OP_SETOUTER, tmp, _es.epos, tmp);
  1879. }
  1880. _es = es;
  1881. }
  1882. void CreateFunction(SQObject &name,bool lambda = false, int stack_offset=0)
  1883. {
  1884. SQFuncState *funcstate = _fs->PushChildState(_ss(_vm));
  1885. funcstate->_name = name;
  1886. SQObject paramname, type_name;
  1887. funcstate->AddParameter(_fs->CreateString(_SC("this")), _scope.nested+1);
  1888. funcstate->_sourcename = _sourcename;
  1889. SQInteger defparams = 0;
  1890. SQInteger is_reference = 0;
  1891. while(_token!=_SC(')')) {
  1892. is_reference = 0; //reset is_reference
  1893. if(_token == TK_VARPARAMS) {
  1894. if(defparams > 0) Error(_SC("function with default parameters cannot have variable number of parameters"));
  1895. funcstate->AddParameter(_fs->CreateString(_SC("vargv")), _scope.nested+1);
  1896. funcstate->_varparams = true;
  1897. Lex();
  1898. if(_token != _SC(')')) Error(_SC("expected ')'"));
  1899. break;
  1900. }
  1901. else {
  1902. if(_token == _SC('&')){
  1903. is_reference = 1;
  1904. Lex();
  1905. }
  1906. paramname = Expect(TK_IDENTIFIER);
  1907. funcstate->AddParameter(paramname, _scope.nested+1, is_reference ? _VAR_REFERENCE : _VAR_ANY);
  1908. if(_token == _SC('=')) {
  1909. if(is_reference) Error(_SC("parameter passed by reference can't have default value"));
  1910. Lex();
  1911. if(_token == _SC('[') || _token == _SC('{')) Error(_SC("default parameter with array/table values not supported"));
  1912. Expression();
  1913. //stack_offset to compensate for local functions been relocated to allow recursion
  1914. funcstate->AddDefaultParam(_fs->TopTarget()+stack_offset);
  1915. defparams++;
  1916. }
  1917. else if(_token == _SC(':')){
  1918. //param type specifier like typescript
  1919. Lex();
  1920. type_name = ExpectTypeToken();
  1921. funcstate->AddParameterTypeName(type_name);
  1922. //printf("%d %s\n", __LINE__, _stringval(type_name));
  1923. }
  1924. else {
  1925. if(defparams > 0) Error(_SC("expected '='"));
  1926. }
  1927. if(_token == _SC(',')) Lex();
  1928. else if(_token != _SC(')')) Error(_SC("expected ')' or ','"));
  1929. }
  1930. }
  1931. Expect(_SC(')'));
  1932. if(_token == _SC(':')){
  1933. //return type specifier like typescript
  1934. Lex();
  1935. type_name = ExpectTypeToken();
  1936. funcstate->_return_type = type_name;
  1937. //printf("%d %s\n", __LINE__, _stringval(type_name));
  1938. }
  1939. for(SQInteger n = 0; n < defparams; n++) {
  1940. _fs->PopTarget();
  1941. }
  1942. SQFuncState *currchunk = _fs;
  1943. _fs = funcstate;
  1944. if(lambda) {
  1945. Expression();
  1946. _fs->AddInstruction(_OP_RETURN, 1, _fs->PopTarget());}
  1947. else {
  1948. Statement(false);
  1949. }
  1950. funcstate->AddLineInfos(_lex._prevtoken == _SC('\n')?_lex._lasttokenline:_lex._currentline, _lineinfo, true);
  1951. funcstate->AddInstruction(_OP_RETURN, -1);
  1952. funcstate->SetStackSize(0);
  1953. SQFunctionProto *func = funcstate->BuildProto();
  1954. #ifdef _DEBUG_DUMP
  1955. funcstate->Dump(func);
  1956. #endif
  1957. _fs = currchunk;
  1958. _fs->_functions.push_back(func);
  1959. _fs->PopChildState();
  1960. }
  1961. void ResolveBreaks(SQFuncState *funcstate, SQInteger ntoresolve)
  1962. {
  1963. while(ntoresolve > 0) {
  1964. SQInteger pos = funcstate->_unresolvedbreaks.back();
  1965. funcstate->_unresolvedbreaks.pop_back();
  1966. //set the jmp instruction
  1967. funcstate->SetIntructionParams(pos, 0, funcstate->GetCurrentPos() - pos, 0);
  1968. ntoresolve--;
  1969. }
  1970. }
  1971. void ResolveContinues(SQFuncState *funcstate, SQInteger ntoresolve, SQInteger targetpos)
  1972. {
  1973. while(ntoresolve > 0) {
  1974. SQInteger pos = funcstate->_unresolvedcontinues.back();
  1975. funcstate->_unresolvedcontinues.pop_back();
  1976. //set the jmp instruction
  1977. funcstate->SetIntructionParams(pos, 0, targetpos - pos, 0);
  1978. ntoresolve--;
  1979. }
  1980. }
  1981. private:
  1982. SQInteger _token;
  1983. SQFuncState *_fs;
  1984. SQObjectPtr _sourcename;
  1985. SQLexer _lex;
  1986. bool _lineinfo;
  1987. bool _raiseerror;
  1988. bool _show_warnings;
  1989. SQInteger _debugline;
  1990. SQInteger _debugop;
  1991. SQExpState _es;
  1992. SQScope _scope;
  1993. SQChar *_compilererror;
  1994. jmp_buf _errorjmp;
  1995. SQVM *_vm;
  1996. SQObjectPtrVec _scope_consts;
  1997. SQObjectPtr _globals;
  1998. SQChar error_buf[MAX_COMPILER_ERROR_LEN];
  1999. SQInteger _max_nested_includes, _nested_includes_count;
  2000. };
  2001. bool Compile(SQVM *vm,SQLEXREADFUNC rg, SQUserPointer up, const SQChar *sourcename, SQObjectPtr &out,
  2002. bool raiseerror, bool lineinfo, bool show_warnings, SQInteger max_nested_includes)
  2003. {
  2004. SQCompiler p(vm, rg, up, sourcename, raiseerror, lineinfo, show_warnings, max_nested_includes);
  2005. return p.Compile(out);
  2006. }
  2007. #endif