gd_compiler.cpp 66 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043
  1. /*************************************************************************/
  2. /* gd_compiler.cpp */
  3. /*************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* http://www.godotengine.org */
  7. /*************************************************************************/
  8. /* Copyright (c) 2007-2017 Juan Linietsky, Ariel Manzur. */
  9. /* Copyright (c) 2014-2017 Godot Engine contributors (cf. AUTHORS.md) */
  10. /* */
  11. /* Permission is hereby granted, free of charge, to any person obtaining */
  12. /* a copy of this software and associated documentation files (the */
  13. /* "Software"), to deal in the Software without restriction, including */
  14. /* without limitation the rights to use, copy, modify, merge, publish, */
  15. /* distribute, sublicense, and/or sell copies of the Software, and to */
  16. /* permit persons to whom the Software is furnished to do so, subject to */
  17. /* the following conditions: */
  18. /* */
  19. /* The above copyright notice and this permission notice shall be */
  20. /* included in all copies or substantial portions of the Software. */
  21. /* */
  22. /* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
  23. /* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
  24. /* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/
  25. /* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
  26. /* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
  27. /* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
  28. /* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
  29. /*************************************************************************/
  30. #include "gd_compiler.h"
  31. #include "gd_script.h"
  32. bool GDCompiler::_is_class_member_property(CodeGen &codegen, const StringName &p_name) {
  33. if (!codegen.function_node || codegen.function_node->_static)
  34. return false;
  35. return _is_class_member_property(codegen.script, p_name);
  36. }
  37. bool GDCompiler::_is_class_member_property(GDScript *owner, const StringName &p_name) {
  38. GDScript *scr = owner;
  39. GDNativeClass *nc = NULL;
  40. while (scr) {
  41. if (scr->native.is_valid())
  42. nc = scr->native.ptr();
  43. scr = scr->_base;
  44. }
  45. ERR_FAIL_COND_V(!nc, false);
  46. return ClassDB::has_property(nc->get_name(), p_name);
  47. }
  48. void GDCompiler::_set_error(const String &p_error, const GDParser::Node *p_node) {
  49. if (error != "")
  50. return;
  51. error = p_error;
  52. if (p_node) {
  53. err_line = p_node->line;
  54. err_column = p_node->column;
  55. } else {
  56. err_line = 0;
  57. err_column = 0;
  58. }
  59. }
  60. bool GDCompiler::_create_unary_operator(CodeGen &codegen, const GDParser::OperatorNode *on, Variant::Operator op, int p_stack_level) {
  61. ERR_FAIL_COND_V(on->arguments.size() != 1, false);
  62. int src_address_a = _parse_expression(codegen, on->arguments[0], p_stack_level);
  63. if (src_address_a < 0)
  64. return false;
  65. codegen.opcodes.push_back(GDFunction::OPCODE_OPERATOR); // perform operator
  66. codegen.opcodes.push_back(op); //which operator
  67. codegen.opcodes.push_back(src_address_a); // argument 1
  68. codegen.opcodes.push_back(src_address_a); // argument 2 (repeated)
  69. //codegen.opcodes.push_back(GDFunction::ADDR_TYPE_NIL); // argument 2 (unary only takes one parameter)
  70. return true;
  71. }
  72. bool GDCompiler::_create_binary_operator(CodeGen &codegen, const GDParser::OperatorNode *on, Variant::Operator op, int p_stack_level, bool p_initializer) {
  73. ERR_FAIL_COND_V(on->arguments.size() != 2, false);
  74. int src_address_a = _parse_expression(codegen, on->arguments[0], p_stack_level, false, p_initializer);
  75. if (src_address_a < 0)
  76. return false;
  77. if (src_address_a & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS)
  78. p_stack_level++; //uses stack for return, increase stack
  79. int src_address_b = _parse_expression(codegen, on->arguments[1], p_stack_level, false, p_initializer);
  80. if (src_address_b < 0)
  81. return false;
  82. codegen.opcodes.push_back(GDFunction::OPCODE_OPERATOR); // perform operator
  83. codegen.opcodes.push_back(op); //which operator
  84. codegen.opcodes.push_back(src_address_a); // argument 1
  85. codegen.opcodes.push_back(src_address_b); // argument 2 (unary only takes one parameter)
  86. return true;
  87. }
  88. /*
  89. int GDCompiler::_parse_subexpression(CodeGen& codegen,const GDParser::Node *p_expression) {
  90. int ret = _parse_expression(codegen,p_expression);
  91. if (ret<0)
  92. return ret;
  93. if (ret&(GDFunction::ADDR_TYPE_STACK<<GDFunction::ADDR_BITS)) {
  94. codegen.stack_level++;
  95. codegen.check_max_stack_level();
  96. //stack was used, keep value
  97. }
  98. return ret;
  99. }
  100. */
  101. int GDCompiler::_parse_assign_right_expression(CodeGen &codegen, const GDParser::OperatorNode *p_expression, int p_stack_level) {
  102. Variant::Operator var_op = Variant::OP_MAX;
  103. switch (p_expression->op) {
  104. case GDParser::OperatorNode::OP_ASSIGN_ADD: var_op = Variant::OP_ADD; break;
  105. case GDParser::OperatorNode::OP_ASSIGN_SUB: var_op = Variant::OP_SUBSTRACT; break;
  106. case GDParser::OperatorNode::OP_ASSIGN_MUL: var_op = Variant::OP_MULTIPLY; break;
  107. case GDParser::OperatorNode::OP_ASSIGN_DIV: var_op = Variant::OP_DIVIDE; break;
  108. case GDParser::OperatorNode::OP_ASSIGN_MOD: var_op = Variant::OP_MODULE; break;
  109. case GDParser::OperatorNode::OP_ASSIGN_SHIFT_LEFT: var_op = Variant::OP_SHIFT_LEFT; break;
  110. case GDParser::OperatorNode::OP_ASSIGN_SHIFT_RIGHT: var_op = Variant::OP_SHIFT_RIGHT; break;
  111. case GDParser::OperatorNode::OP_ASSIGN_BIT_AND: var_op = Variant::OP_BIT_AND; break;
  112. case GDParser::OperatorNode::OP_ASSIGN_BIT_OR: var_op = Variant::OP_BIT_OR; break;
  113. case GDParser::OperatorNode::OP_ASSIGN_BIT_XOR: var_op = Variant::OP_BIT_XOR; break;
  114. case GDParser::OperatorNode::OP_INIT_ASSIGN:
  115. case GDParser::OperatorNode::OP_ASSIGN: {
  116. //none
  117. } break;
  118. default: {
  119. ERR_FAIL_V(-1);
  120. }
  121. }
  122. bool initializer = p_expression->op == GDParser::OperatorNode::OP_INIT_ASSIGN;
  123. if (var_op == Variant::OP_MAX) {
  124. return _parse_expression(codegen, p_expression->arguments[1], p_stack_level, false, initializer);
  125. }
  126. if (!_create_binary_operator(codegen, p_expression, var_op, p_stack_level, initializer))
  127. return -1;
  128. int dst_addr = (p_stack_level) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  129. codegen.opcodes.push_back(dst_addr); // append the stack level as destination address of the opcode
  130. codegen.alloc_stack(p_stack_level);
  131. return dst_addr;
  132. }
  133. int GDCompiler::_parse_expression(CodeGen &codegen, const GDParser::Node *p_expression, int p_stack_level, bool p_root, bool p_initializer) {
  134. switch (p_expression->type) {
  135. //should parse variable declaration and adjust stack accordingly...
  136. case GDParser::Node::TYPE_IDENTIFIER: {
  137. //return identifier
  138. //wait, identifier could be a local variable or something else... careful here, must reference properly
  139. //as stack may be more interesting to work with
  140. //This could be made much simpler by just indexing "self", but done this way (with custom self-addressing modes) increases peformance a lot.
  141. const GDParser::IdentifierNode *in = static_cast<const GDParser::IdentifierNode *>(p_expression);
  142. StringName identifier = in->name;
  143. if (_is_class_member_property(codegen, identifier)) {
  144. //get property
  145. codegen.opcodes.push_back(GDFunction::OPCODE_GET_MEMBER); // perform operator
  146. codegen.opcodes.push_back(codegen.get_name_map_pos(identifier)); // argument 2 (unary only takes one parameter)
  147. int dst_addr = (p_stack_level) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  148. codegen.opcodes.push_back(dst_addr); // append the stack level as destination address of the opcode
  149. codegen.alloc_stack(p_stack_level);
  150. return dst_addr;
  151. }
  152. // TRY STACK!
  153. if (!p_initializer && codegen.stack_identifiers.has(identifier)) {
  154. int pos = codegen.stack_identifiers[identifier];
  155. return pos | (GDFunction::ADDR_TYPE_STACK_VARIABLE << GDFunction::ADDR_BITS);
  156. }
  157. //TRY MEMBERS!
  158. if (!codegen.function_node || !codegen.function_node->_static) {
  159. // TRY MEMBER VARIABLES!
  160. //static function
  161. if (codegen.script->member_indices.has(identifier)) {
  162. int idx = codegen.script->member_indices[identifier].index;
  163. return idx | (GDFunction::ADDR_TYPE_MEMBER << GDFunction::ADDR_BITS); //argument (stack root)
  164. }
  165. }
  166. //TRY CLASS CONSTANTS
  167. GDScript *owner = codegen.script;
  168. while (owner) {
  169. GDScript *scr = owner;
  170. GDNativeClass *nc = NULL;
  171. while (scr) {
  172. if (scr->constants.has(identifier)) {
  173. //int idx=scr->constants[identifier];
  174. int idx = codegen.get_name_map_pos(identifier);
  175. return idx | (GDFunction::ADDR_TYPE_CLASS_CONSTANT << GDFunction::ADDR_BITS); //argument (stack root)
  176. }
  177. if (scr->native.is_valid())
  178. nc = scr->native.ptr();
  179. scr = scr->_base;
  180. }
  181. // CLASS C++ Integer Constant
  182. if (nc) {
  183. bool success = false;
  184. int constant = ClassDB::get_integer_constant(nc->get_name(), identifier, &success);
  185. if (success) {
  186. Variant key = constant;
  187. int idx;
  188. if (!codegen.constant_map.has(key)) {
  189. idx = codegen.constant_map.size();
  190. codegen.constant_map[key] = idx;
  191. } else {
  192. idx = codegen.constant_map[key];
  193. }
  194. return idx | (GDFunction::ADDR_TYPE_LOCAL_CONSTANT << GDFunction::ADDR_BITS); //make it a local constant (faster access)
  195. }
  196. }
  197. owner = owner->_owner;
  198. }
  199. /*
  200. handled in constants now
  201. if (codegen.script->subclasses.has(identifier)) {
  202. //same with a subclass, make it a local constant.
  203. int idx = codegen.get_constant_pos(codegen.script->subclasses[identifier]);
  204. return idx|(GDFunction::ADDR_TYPE_LOCAL_CONSTANT<<GDFunction::ADDR_BITS); //make it a local constant (faster access)
  205. }*/
  206. if (GDScriptLanguage::get_singleton()->get_global_map().has(identifier)) {
  207. int idx = GDScriptLanguage::get_singleton()->get_global_map()[identifier];
  208. return idx | (GDFunction::ADDR_TYPE_GLOBAL << GDFunction::ADDR_BITS); //argument (stack root)
  209. }
  210. //not found, error
  211. _set_error("Identifier not found: " + String(identifier), p_expression);
  212. return -1;
  213. } break;
  214. case GDParser::Node::TYPE_CONSTANT: {
  215. //return constant
  216. const GDParser::ConstantNode *cn = static_cast<const GDParser::ConstantNode *>(p_expression);
  217. int idx;
  218. if (!codegen.constant_map.has(cn->value)) {
  219. idx = codegen.constant_map.size();
  220. codegen.constant_map[cn->value] = idx;
  221. } else {
  222. idx = codegen.constant_map[cn->value];
  223. }
  224. return idx | (GDFunction::ADDR_TYPE_LOCAL_CONSTANT << GDFunction::ADDR_BITS); //argument (stack root)
  225. } break;
  226. case GDParser::Node::TYPE_SELF: {
  227. //return constant
  228. if (codegen.function_node && codegen.function_node->_static) {
  229. _set_error("'self' not present in static function!", p_expression);
  230. return -1;
  231. }
  232. return (GDFunction::ADDR_TYPE_SELF << GDFunction::ADDR_BITS);
  233. } break;
  234. case GDParser::Node::TYPE_ARRAY: {
  235. const GDParser::ArrayNode *an = static_cast<const GDParser::ArrayNode *>(p_expression);
  236. Vector<int> values;
  237. int slevel = p_stack_level;
  238. for (int i = 0; i < an->elements.size(); i++) {
  239. int ret = _parse_expression(codegen, an->elements[i], slevel);
  240. if (ret < 0)
  241. return ret;
  242. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  243. slevel++;
  244. codegen.alloc_stack(slevel);
  245. }
  246. values.push_back(ret);
  247. }
  248. codegen.opcodes.push_back(GDFunction::OPCODE_CONSTRUCT_ARRAY);
  249. codegen.opcodes.push_back(values.size());
  250. for (int i = 0; i < values.size(); i++)
  251. codegen.opcodes.push_back(values[i]);
  252. int dst_addr = (p_stack_level) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  253. codegen.opcodes.push_back(dst_addr); // append the stack level as destination address of the opcode
  254. codegen.alloc_stack(p_stack_level);
  255. return dst_addr;
  256. } break;
  257. case GDParser::Node::TYPE_DICTIONARY: {
  258. const GDParser::DictionaryNode *dn = static_cast<const GDParser::DictionaryNode *>(p_expression);
  259. Vector<int> values;
  260. int slevel = p_stack_level;
  261. for (int i = 0; i < dn->elements.size(); i++) {
  262. int ret = _parse_expression(codegen, dn->elements[i].key, slevel);
  263. if (ret < 0)
  264. return ret;
  265. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  266. slevel++;
  267. codegen.alloc_stack(slevel);
  268. }
  269. values.push_back(ret);
  270. ret = _parse_expression(codegen, dn->elements[i].value, slevel);
  271. if (ret < 0)
  272. return ret;
  273. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  274. slevel++;
  275. codegen.alloc_stack(slevel);
  276. }
  277. values.push_back(ret);
  278. }
  279. codegen.opcodes.push_back(GDFunction::OPCODE_CONSTRUCT_DICTIONARY);
  280. codegen.opcodes.push_back(dn->elements.size());
  281. for (int i = 0; i < values.size(); i++)
  282. codegen.opcodes.push_back(values[i]);
  283. int dst_addr = (p_stack_level) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  284. codegen.opcodes.push_back(dst_addr); // append the stack level as destination address of the opcode
  285. codegen.alloc_stack(p_stack_level);
  286. return dst_addr;
  287. } break;
  288. case GDParser::Node::TYPE_OPERATOR: {
  289. //hell breaks loose
  290. const GDParser::OperatorNode *on = static_cast<const GDParser::OperatorNode *>(p_expression);
  291. switch (on->op) {
  292. //call/constructor operator
  293. case GDParser::OperatorNode::OP_PARENT_CALL: {
  294. ERR_FAIL_COND_V(on->arguments.size() < 1, -1);
  295. const GDParser::IdentifierNode *in = (const GDParser::IdentifierNode *)on->arguments[0];
  296. Vector<int> arguments;
  297. int slevel = p_stack_level;
  298. for (int i = 1; i < on->arguments.size(); i++) {
  299. int ret = _parse_expression(codegen, on->arguments[i], slevel);
  300. if (ret < 0)
  301. return ret;
  302. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  303. slevel++;
  304. codegen.alloc_stack(slevel);
  305. }
  306. arguments.push_back(ret);
  307. }
  308. //push call bytecode
  309. codegen.opcodes.push_back(GDFunction::OPCODE_CALL_SELF_BASE); // basic type constructor
  310. codegen.opcodes.push_back(codegen.get_name_map_pos(in->name)); //instance
  311. codegen.opcodes.push_back(arguments.size()); //argument count
  312. codegen.alloc_call(arguments.size());
  313. for (int i = 0; i < arguments.size(); i++)
  314. codegen.opcodes.push_back(arguments[i]); //arguments
  315. } break;
  316. case GDParser::OperatorNode::OP_CALL: {
  317. if (on->arguments[0]->type == GDParser::Node::TYPE_TYPE) {
  318. //construct a basic type
  319. ERR_FAIL_COND_V(on->arguments.size() < 1, -1);
  320. const GDParser::TypeNode *tn = (const GDParser::TypeNode *)on->arguments[0];
  321. int vtype = tn->vtype;
  322. Vector<int> arguments;
  323. int slevel = p_stack_level;
  324. for (int i = 1; i < on->arguments.size(); i++) {
  325. int ret = _parse_expression(codegen, on->arguments[i], slevel);
  326. if (ret < 0)
  327. return ret;
  328. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  329. slevel++;
  330. codegen.alloc_stack(slevel);
  331. }
  332. arguments.push_back(ret);
  333. }
  334. //push call bytecode
  335. codegen.opcodes.push_back(GDFunction::OPCODE_CONSTRUCT); // basic type constructor
  336. codegen.opcodes.push_back(vtype); //instance
  337. codegen.opcodes.push_back(arguments.size()); //argument count
  338. codegen.alloc_call(arguments.size());
  339. for (int i = 0; i < arguments.size(); i++)
  340. codegen.opcodes.push_back(arguments[i]); //arguments
  341. } else if (on->arguments[0]->type == GDParser::Node::TYPE_BUILT_IN_FUNCTION) {
  342. //built in function
  343. ERR_FAIL_COND_V(on->arguments.size() < 1, -1);
  344. Vector<int> arguments;
  345. int slevel = p_stack_level;
  346. for (int i = 1; i < on->arguments.size(); i++) {
  347. int ret = _parse_expression(codegen, on->arguments[i], slevel);
  348. if (ret < 0)
  349. return ret;
  350. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  351. slevel++;
  352. codegen.alloc_stack(slevel);
  353. }
  354. arguments.push_back(ret);
  355. }
  356. codegen.opcodes.push_back(GDFunction::OPCODE_CALL_BUILT_IN);
  357. codegen.opcodes.push_back(static_cast<const GDParser::BuiltInFunctionNode *>(on->arguments[0])->function);
  358. codegen.opcodes.push_back(on->arguments.size() - 1);
  359. codegen.alloc_call(on->arguments.size() - 1);
  360. for (int i = 0; i < arguments.size(); i++)
  361. codegen.opcodes.push_back(arguments[i]);
  362. } else {
  363. //regular function
  364. ERR_FAIL_COND_V(on->arguments.size() < 2, -1);
  365. const GDParser::Node *instance = on->arguments[0];
  366. if (instance->type == GDParser::Node::TYPE_SELF) {
  367. //room for optimization
  368. }
  369. Vector<int> arguments;
  370. int slevel = p_stack_level;
  371. for (int i = 0; i < on->arguments.size(); i++) {
  372. int ret;
  373. if (i == 0 && on->arguments[i]->type == GDParser::Node::TYPE_SELF && codegen.function_node && codegen.function_node->_static) {
  374. //static call to self
  375. ret = (GDFunction::ADDR_TYPE_CLASS << GDFunction::ADDR_BITS);
  376. } else if (i == 1) {
  377. if (on->arguments[i]->type != GDParser::Node::TYPE_IDENTIFIER) {
  378. _set_error("Attempt to call a non-identifier.", on);
  379. return -1;
  380. }
  381. GDParser::IdentifierNode *id = static_cast<GDParser::IdentifierNode *>(on->arguments[i]);
  382. ret = codegen.get_name_map_pos(id->name);
  383. } else {
  384. ret = _parse_expression(codegen, on->arguments[i], slevel);
  385. if (ret < 0)
  386. return ret;
  387. if (ret & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  388. slevel++;
  389. codegen.alloc_stack(slevel);
  390. }
  391. }
  392. arguments.push_back(ret);
  393. }
  394. codegen.opcodes.push_back(p_root ? GDFunction::OPCODE_CALL : GDFunction::OPCODE_CALL_RETURN); // perform operator
  395. codegen.opcodes.push_back(on->arguments.size() - 2);
  396. codegen.alloc_call(on->arguments.size() - 2);
  397. for (int i = 0; i < arguments.size(); i++)
  398. codegen.opcodes.push_back(arguments[i]);
  399. }
  400. } break;
  401. case GDParser::OperatorNode::OP_YIELD: {
  402. ERR_FAIL_COND_V(on->arguments.size() && on->arguments.size() != 2, -1);
  403. Vector<int> arguments;
  404. int slevel = p_stack_level;
  405. for (int i = 0; i < on->arguments.size(); i++) {
  406. int ret = _parse_expression(codegen, on->arguments[i], slevel);
  407. if (ret < 0)
  408. return ret;
  409. if (ret & (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS)) {
  410. slevel++;
  411. codegen.alloc_stack(slevel);
  412. }
  413. arguments.push_back(ret);
  414. }
  415. //push call bytecode
  416. codegen.opcodes.push_back(arguments.size() == 0 ? GDFunction::OPCODE_YIELD : GDFunction::OPCODE_YIELD_SIGNAL); // basic type constructor
  417. for (int i = 0; i < arguments.size(); i++)
  418. codegen.opcodes.push_back(arguments[i]); //arguments
  419. codegen.opcodes.push_back(GDFunction::OPCODE_YIELD_RESUME);
  420. //next will be where to place the result :)
  421. } break;
  422. //indexing operator
  423. case GDParser::OperatorNode::OP_INDEX:
  424. case GDParser::OperatorNode::OP_INDEX_NAMED: {
  425. ERR_FAIL_COND_V(on->arguments.size() != 2, -1);
  426. int slevel = p_stack_level;
  427. bool named = (on->op == GDParser::OperatorNode::OP_INDEX_NAMED);
  428. int from = _parse_expression(codegen, on->arguments[0], slevel);
  429. if (from < 0)
  430. return from;
  431. int index;
  432. if (named) {
  433. if (on->arguments[0]->type == GDParser::Node::TYPE_SELF && codegen.script && codegen.function_node && !codegen.function_node->_static) {
  434. GDParser::IdentifierNode *identifier = static_cast<GDParser::IdentifierNode *>(on->arguments[1]);
  435. const Map<StringName, GDScript::MemberInfo>::Element *MI = codegen.script->member_indices.find(identifier->name);
  436. #ifdef DEBUG_ENABLED
  437. if (MI && MI->get().getter == codegen.function_node->name) {
  438. String n = static_cast<GDParser::IdentifierNode *>(on->arguments[1])->name;
  439. _set_error("Must use '" + n + "' instead of 'self." + n + "' in getter.", on);
  440. return -1;
  441. }
  442. #endif
  443. if (MI && MI->get().getter == "") {
  444. // Faster than indexing self (as if no self. had been used)
  445. return (MI->get().index) | (GDFunction::ADDR_TYPE_MEMBER << GDFunction::ADDR_BITS);
  446. }
  447. }
  448. index = codegen.get_name_map_pos(static_cast<GDParser::IdentifierNode *>(on->arguments[1])->name);
  449. } else {
  450. if (on->arguments[1]->type == GDParser::Node::TYPE_CONSTANT && static_cast<const GDParser::ConstantNode *>(on->arguments[1])->value.get_type() == Variant::STRING) {
  451. //also, somehow, named (speed up anyway)
  452. StringName name = static_cast<const GDParser::ConstantNode *>(on->arguments[1])->value;
  453. index = codegen.get_name_map_pos(name);
  454. named = true;
  455. } else {
  456. //regular indexing
  457. if (from & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  458. slevel++;
  459. codegen.alloc_stack(slevel);
  460. }
  461. index = _parse_expression(codegen, on->arguments[1], slevel);
  462. if (index < 0)
  463. return index;
  464. }
  465. }
  466. codegen.opcodes.push_back(named ? GDFunction::OPCODE_GET_NAMED : GDFunction::OPCODE_GET); // perform operator
  467. codegen.opcodes.push_back(from); // argument 1
  468. codegen.opcodes.push_back(index); // argument 2 (unary only takes one parameter)
  469. } break;
  470. case GDParser::OperatorNode::OP_AND: {
  471. // AND operator with early out on failure
  472. int res = _parse_expression(codegen, on->arguments[0], p_stack_level);
  473. if (res < 0)
  474. return res;
  475. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF_NOT);
  476. codegen.opcodes.push_back(res);
  477. int jump_fail_pos = codegen.opcodes.size();
  478. codegen.opcodes.push_back(0);
  479. res = _parse_expression(codegen, on->arguments[1], p_stack_level);
  480. if (res < 0)
  481. return res;
  482. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF_NOT);
  483. codegen.opcodes.push_back(res);
  484. int jump_fail_pos2 = codegen.opcodes.size();
  485. codegen.opcodes.push_back(0);
  486. codegen.alloc_stack(p_stack_level); //it will be used..
  487. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN_TRUE);
  488. codegen.opcodes.push_back(p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  489. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  490. codegen.opcodes.push_back(codegen.opcodes.size() + 3);
  491. codegen.opcodes[jump_fail_pos] = codegen.opcodes.size();
  492. codegen.opcodes[jump_fail_pos2] = codegen.opcodes.size();
  493. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN_FALSE);
  494. codegen.opcodes.push_back(p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  495. return p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS;
  496. } break;
  497. case GDParser::OperatorNode::OP_OR: {
  498. // OR operator with early out on success
  499. int res = _parse_expression(codegen, on->arguments[0], p_stack_level);
  500. if (res < 0)
  501. return res;
  502. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF);
  503. codegen.opcodes.push_back(res);
  504. int jump_success_pos = codegen.opcodes.size();
  505. codegen.opcodes.push_back(0);
  506. res = _parse_expression(codegen, on->arguments[1], p_stack_level);
  507. if (res < 0)
  508. return res;
  509. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF);
  510. codegen.opcodes.push_back(res);
  511. int jump_success_pos2 = codegen.opcodes.size();
  512. codegen.opcodes.push_back(0);
  513. codegen.alloc_stack(p_stack_level); //it will be used..
  514. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN_FALSE);
  515. codegen.opcodes.push_back(p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  516. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  517. codegen.opcodes.push_back(codegen.opcodes.size() + 3);
  518. codegen.opcodes[jump_success_pos] = codegen.opcodes.size();
  519. codegen.opcodes[jump_success_pos2] = codegen.opcodes.size();
  520. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN_TRUE);
  521. codegen.opcodes.push_back(p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  522. return p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS;
  523. } break;
  524. // ternary operators
  525. case GDParser::OperatorNode::OP_TERNARY_IF: {
  526. // x IF a ELSE y operator with early out on failure
  527. int res = _parse_expression(codegen, on->arguments[0], p_stack_level);
  528. if (res < 0)
  529. return res;
  530. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF_NOT);
  531. codegen.opcodes.push_back(res);
  532. int jump_fail_pos = codegen.opcodes.size();
  533. codegen.opcodes.push_back(0);
  534. res = _parse_expression(codegen, on->arguments[1], p_stack_level);
  535. if (res < 0)
  536. return res;
  537. codegen.alloc_stack(p_stack_level); //it will be used..
  538. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN);
  539. codegen.opcodes.push_back(p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  540. codegen.opcodes.push_back(res);
  541. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  542. int jump_past_pos = codegen.opcodes.size();
  543. codegen.opcodes.push_back(0);
  544. codegen.opcodes[jump_fail_pos] = codegen.opcodes.size();
  545. res = _parse_expression(codegen, on->arguments[2], p_stack_level);
  546. if (res < 0)
  547. return res;
  548. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN);
  549. codegen.opcodes.push_back(p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  550. codegen.opcodes.push_back(res);
  551. codegen.opcodes[jump_past_pos] = codegen.opcodes.size();
  552. return p_stack_level | GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS;
  553. } break;
  554. //unary operators
  555. case GDParser::OperatorNode::OP_NEG: {
  556. if (!_create_unary_operator(codegen, on, Variant::OP_NEGATE, p_stack_level)) return -1;
  557. } break;
  558. case GDParser::OperatorNode::OP_NOT: {
  559. if (!_create_unary_operator(codegen, on, Variant::OP_NOT, p_stack_level)) return -1;
  560. } break;
  561. case GDParser::OperatorNode::OP_BIT_INVERT: {
  562. if (!_create_unary_operator(codegen, on, Variant::OP_BIT_NEGATE, p_stack_level)) return -1;
  563. } break;
  564. case GDParser::OperatorNode::OP_PREINC: {
  565. } break; //?
  566. case GDParser::OperatorNode::OP_PREDEC: {
  567. } break;
  568. case GDParser::OperatorNode::OP_INC: {
  569. } break;
  570. case GDParser::OperatorNode::OP_DEC: {
  571. } break;
  572. //binary operators (in precedence order)
  573. case GDParser::OperatorNode::OP_IN: {
  574. if (!_create_binary_operator(codegen, on, Variant::OP_IN, p_stack_level)) return -1;
  575. } break;
  576. case GDParser::OperatorNode::OP_EQUAL: {
  577. if (!_create_binary_operator(codegen, on, Variant::OP_EQUAL, p_stack_level)) return -1;
  578. } break;
  579. case GDParser::OperatorNode::OP_NOT_EQUAL: {
  580. if (!_create_binary_operator(codegen, on, Variant::OP_NOT_EQUAL, p_stack_level)) return -1;
  581. } break;
  582. case GDParser::OperatorNode::OP_LESS: {
  583. if (!_create_binary_operator(codegen, on, Variant::OP_LESS, p_stack_level)) return -1;
  584. } break;
  585. case GDParser::OperatorNode::OP_LESS_EQUAL: {
  586. if (!_create_binary_operator(codegen, on, Variant::OP_LESS_EQUAL, p_stack_level)) return -1;
  587. } break;
  588. case GDParser::OperatorNode::OP_GREATER: {
  589. if (!_create_binary_operator(codegen, on, Variant::OP_GREATER, p_stack_level)) return -1;
  590. } break;
  591. case GDParser::OperatorNode::OP_GREATER_EQUAL: {
  592. if (!_create_binary_operator(codegen, on, Variant::OP_GREATER_EQUAL, p_stack_level)) return -1;
  593. } break;
  594. case GDParser::OperatorNode::OP_ADD: {
  595. if (!_create_binary_operator(codegen, on, Variant::OP_ADD, p_stack_level)) return -1;
  596. } break;
  597. case GDParser::OperatorNode::OP_SUB: {
  598. if (!_create_binary_operator(codegen, on, Variant::OP_SUBSTRACT, p_stack_level)) return -1;
  599. } break;
  600. case GDParser::OperatorNode::OP_MUL: {
  601. if (!_create_binary_operator(codegen, on, Variant::OP_MULTIPLY, p_stack_level)) return -1;
  602. } break;
  603. case GDParser::OperatorNode::OP_DIV: {
  604. if (!_create_binary_operator(codegen, on, Variant::OP_DIVIDE, p_stack_level)) return -1;
  605. } break;
  606. case GDParser::OperatorNode::OP_MOD: {
  607. if (!_create_binary_operator(codegen, on, Variant::OP_MODULE, p_stack_level)) return -1;
  608. } break;
  609. //case GDParser::OperatorNode::OP_SHIFT_LEFT: { if (!_create_binary_operator(codegen,on,Variant::OP_SHIFT_LEFT,p_stack_level)) return -1;} break;
  610. //case GDParser::OperatorNode::OP_SHIFT_RIGHT: { if (!_create_binary_operator(codegen,on,Variant::OP_SHIFT_RIGHT,p_stack_level)) return -1;} break;
  611. case GDParser::OperatorNode::OP_BIT_AND: {
  612. if (!_create_binary_operator(codegen, on, Variant::OP_BIT_AND, p_stack_level)) return -1;
  613. } break;
  614. case GDParser::OperatorNode::OP_BIT_OR: {
  615. if (!_create_binary_operator(codegen, on, Variant::OP_BIT_OR, p_stack_level)) return -1;
  616. } break;
  617. case GDParser::OperatorNode::OP_BIT_XOR: {
  618. if (!_create_binary_operator(codegen, on, Variant::OP_BIT_XOR, p_stack_level)) return -1;
  619. } break;
  620. //shift
  621. case GDParser::OperatorNode::OP_SHIFT_LEFT: {
  622. if (!_create_binary_operator(codegen, on, Variant::OP_SHIFT_LEFT, p_stack_level)) return -1;
  623. } break;
  624. case GDParser::OperatorNode::OP_SHIFT_RIGHT: {
  625. if (!_create_binary_operator(codegen, on, Variant::OP_SHIFT_RIGHT, p_stack_level)) return -1;
  626. } break;
  627. //assignment operators
  628. case GDParser::OperatorNode::OP_ASSIGN_ADD:
  629. case GDParser::OperatorNode::OP_ASSIGN_SUB:
  630. case GDParser::OperatorNode::OP_ASSIGN_MUL:
  631. case GDParser::OperatorNode::OP_ASSIGN_DIV:
  632. case GDParser::OperatorNode::OP_ASSIGN_MOD:
  633. case GDParser::OperatorNode::OP_ASSIGN_SHIFT_LEFT:
  634. case GDParser::OperatorNode::OP_ASSIGN_SHIFT_RIGHT:
  635. case GDParser::OperatorNode::OP_ASSIGN_BIT_AND:
  636. case GDParser::OperatorNode::OP_ASSIGN_BIT_OR:
  637. case GDParser::OperatorNode::OP_ASSIGN_BIT_XOR:
  638. case GDParser::OperatorNode::OP_INIT_ASSIGN:
  639. case GDParser::OperatorNode::OP_ASSIGN: {
  640. ERR_FAIL_COND_V(on->arguments.size() != 2, -1);
  641. if (on->arguments[0]->type == GDParser::Node::TYPE_OPERATOR && (static_cast<GDParser::OperatorNode *>(on->arguments[0])->op == GDParser::OperatorNode::OP_INDEX || static_cast<GDParser::OperatorNode *>(on->arguments[0])->op == GDParser::OperatorNode::OP_INDEX_NAMED)) {
  642. //SET (chained) MODE!!
  643. #ifdef DEBUG_ENABLED
  644. if (static_cast<GDParser::OperatorNode *>(on->arguments[0])->op == GDParser::OperatorNode::OP_INDEX_NAMED) {
  645. const GDParser::OperatorNode *inon = static_cast<GDParser::OperatorNode *>(on->arguments[0]);
  646. if (inon->arguments[0]->type == GDParser::Node::TYPE_SELF && codegen.script && codegen.function_node && !codegen.function_node->_static) {
  647. const Map<StringName, GDScript::MemberInfo>::Element *MI = codegen.script->member_indices.find(static_cast<GDParser::IdentifierNode *>(inon->arguments[1])->name);
  648. if (MI && MI->get().setter == codegen.function_node->name) {
  649. String n = static_cast<GDParser::IdentifierNode *>(inon->arguments[1])->name;
  650. _set_error("Must use '" + n + "' instead of 'self." + n + "' in setter.", inon);
  651. return -1;
  652. }
  653. }
  654. }
  655. #endif
  656. int slevel = p_stack_level;
  657. GDParser::OperatorNode *op = static_cast<GDParser::OperatorNode *>(on->arguments[0]);
  658. /* Find chain of sets */
  659. StringName assign_property;
  660. List<GDParser::OperatorNode *> chain;
  661. {
  662. //create get/set chain
  663. GDParser::OperatorNode *n = op;
  664. while (true) {
  665. chain.push_back(n);
  666. if (n->arguments[0]->type != GDParser::Node::TYPE_OPERATOR) {
  667. //check for a built-in property
  668. if (n->arguments[0]->type == GDParser::Node::TYPE_IDENTIFIER) {
  669. GDParser::IdentifierNode *identifier = static_cast<GDParser::IdentifierNode *>(n->arguments[0]);
  670. if (_is_class_member_property(codegen, identifier->name)) {
  671. assign_property = identifier->name;
  672. }
  673. }
  674. break;
  675. }
  676. n = static_cast<GDParser::OperatorNode *>(n->arguments[0]);
  677. if (n->op != GDParser::OperatorNode::OP_INDEX && n->op != GDParser::OperatorNode::OP_INDEX_NAMED)
  678. break;
  679. }
  680. }
  681. /* Chain of gets */
  682. //get at (potential) root stack pos, so it can be returned
  683. int prev_pos = _parse_expression(codegen, chain.back()->get()->arguments[0], slevel);
  684. if (prev_pos < 0)
  685. return prev_pos;
  686. int retval = prev_pos;
  687. //print_line("retval: "+itos(retval));
  688. if (retval & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  689. slevel++;
  690. codegen.alloc_stack(slevel);
  691. }
  692. Vector<int> setchain;
  693. if (assign_property != StringName()) {
  694. // recover and assign at the end, this allows stuff like
  695. // position.x+=2.0
  696. // in Node2D
  697. setchain.push_back(prev_pos);
  698. setchain.push_back(codegen.get_name_map_pos(assign_property));
  699. setchain.push_back(GDFunction::OPCODE_SET_MEMBER);
  700. }
  701. for (List<GDParser::OperatorNode *>::Element *E = chain.back(); E; E = E->prev()) {
  702. if (E == chain.front()) //ignore first
  703. break;
  704. bool named = E->get()->op == GDParser::OperatorNode::OP_INDEX_NAMED;
  705. int key_idx;
  706. if (named) {
  707. key_idx = codegen.get_name_map_pos(static_cast<const GDParser::IdentifierNode *>(E->get()->arguments[1])->name);
  708. //printf("named key %x\n",key_idx);
  709. } else {
  710. if (prev_pos & (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS)) {
  711. slevel++;
  712. codegen.alloc_stack(slevel);
  713. }
  714. GDParser::Node *key = E->get()->arguments[1];
  715. key_idx = _parse_expression(codegen, key, slevel);
  716. //printf("expr key %x\n",key_idx);
  717. //stack was raised here if retval was stack but..
  718. }
  719. if (key_idx < 0) //error
  720. return key_idx;
  721. codegen.opcodes.push_back(named ? GDFunction::OPCODE_GET_NAMED : GDFunction::OPCODE_GET);
  722. codegen.opcodes.push_back(prev_pos);
  723. codegen.opcodes.push_back(key_idx);
  724. slevel++;
  725. codegen.alloc_stack(slevel);
  726. int dst_pos = (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) | slevel;
  727. codegen.opcodes.push_back(dst_pos);
  728. //add in reverse order, since it will be reverted
  729. setchain.push_back(dst_pos);
  730. setchain.push_back(key_idx);
  731. setchain.push_back(prev_pos);
  732. setchain.push_back(named ? GDFunction::OPCODE_SET_NAMED : GDFunction::OPCODE_SET);
  733. prev_pos = dst_pos;
  734. }
  735. setchain.invert();
  736. int set_index;
  737. bool named = false;
  738. if (static_cast<const GDParser::OperatorNode *>(op)->op == GDParser::OperatorNode::OP_INDEX_NAMED) {
  739. set_index = codegen.get_name_map_pos(static_cast<const GDParser::IdentifierNode *>(op->arguments[1])->name);
  740. named = true;
  741. } else {
  742. set_index = _parse_expression(codegen, op->arguments[1], slevel + 1);
  743. named = false;
  744. }
  745. if (set_index < 0) //error
  746. return set_index;
  747. if (set_index & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  748. slevel++;
  749. codegen.alloc_stack(slevel);
  750. }
  751. int set_value = _parse_assign_right_expression(codegen, on, slevel + 1);
  752. if (set_value < 0) //error
  753. return set_value;
  754. codegen.opcodes.push_back(named ? GDFunction::OPCODE_SET_NAMED : GDFunction::OPCODE_SET);
  755. codegen.opcodes.push_back(prev_pos);
  756. codegen.opcodes.push_back(set_index);
  757. codegen.opcodes.push_back(set_value);
  758. for (int i = 0; i < setchain.size(); i++) {
  759. codegen.opcodes.push_back(setchain[i]);
  760. }
  761. return retval;
  762. } else if (on->arguments[0]->type == GDParser::Node::TYPE_IDENTIFIER && _is_class_member_property(codegen, static_cast<GDParser::IdentifierNode *>(on->arguments[0])->name)) {
  763. //assignment to member property
  764. int slevel = p_stack_level;
  765. int src_address = _parse_assign_right_expression(codegen, on, slevel);
  766. if (src_address < 0)
  767. return -1;
  768. StringName name = static_cast<GDParser::IdentifierNode *>(on->arguments[0])->name;
  769. codegen.opcodes.push_back(GDFunction::OPCODE_SET_MEMBER);
  770. codegen.opcodes.push_back(codegen.get_name_map_pos(name));
  771. codegen.opcodes.push_back(src_address);
  772. return GDFunction::ADDR_TYPE_NIL << GDFunction::ADDR_BITS;
  773. } else {
  774. //REGULAR ASSIGNMENT MODE!!
  775. int slevel = p_stack_level;
  776. int dst_address_a = _parse_expression(codegen, on->arguments[0], slevel, false, on->op == GDParser::OperatorNode::OP_INIT_ASSIGN);
  777. if (dst_address_a < 0)
  778. return -1;
  779. if (dst_address_a & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) {
  780. slevel++;
  781. codegen.alloc_stack(slevel);
  782. }
  783. int src_address_b = _parse_assign_right_expression(codegen, on, slevel);
  784. if (src_address_b < 0)
  785. return -1;
  786. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN); // perform operator
  787. codegen.opcodes.push_back(dst_address_a); // argument 1
  788. codegen.opcodes.push_back(src_address_b); // argument 2 (unary only takes one parameter)
  789. return dst_address_a; //if anything, returns wathever was assigned or correct stack position
  790. }
  791. } break;
  792. case GDParser::OperatorNode::OP_IS: {
  793. ERR_FAIL_COND_V(on->arguments.size() != 2, false);
  794. int slevel = p_stack_level;
  795. int src_address_a = _parse_expression(codegen, on->arguments[0], slevel);
  796. if (src_address_a < 0)
  797. return -1;
  798. if (src_address_a & GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS)
  799. slevel++; //uses stack for return, increase stack
  800. int src_address_b = _parse_expression(codegen, on->arguments[1], slevel);
  801. if (src_address_b < 0)
  802. return -1;
  803. codegen.opcodes.push_back(GDFunction::OPCODE_EXTENDS_TEST); // perform operator
  804. codegen.opcodes.push_back(src_address_a); // argument 1
  805. codegen.opcodes.push_back(src_address_b); // argument 2 (unary only takes one parameter)
  806. } break;
  807. default: {
  808. ERR_EXPLAIN("Bug in bytecode compiler, unexpected operator #" + itos(on->op) + " in parse tree while parsing expression.");
  809. ERR_FAIL_V(0); //unreachable code
  810. } break;
  811. }
  812. int dst_addr = (p_stack_level) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  813. codegen.opcodes.push_back(dst_addr); // append the stack level as destination address of the opcode
  814. codegen.alloc_stack(p_stack_level);
  815. return dst_addr;
  816. } break;
  817. //TYPE_TYPE,
  818. default: {
  819. ERR_EXPLAIN("Bug in bytecode compiler, unexpected node in parse tree while parsing expression.");
  820. ERR_FAIL_V(-1); //unreachable code
  821. } break;
  822. }
  823. ERR_FAIL_V(-1); //unreachable code
  824. }
  825. Error GDCompiler::_parse_block(CodeGen &codegen, const GDParser::BlockNode *p_block, int p_stack_level, int p_break_addr, int p_continue_addr) {
  826. codegen.push_stack_identifiers();
  827. int new_identifiers = 0;
  828. codegen.current_line = p_block->line;
  829. for (int i = 0; i < p_block->statements.size(); i++) {
  830. const GDParser::Node *s = p_block->statements[i];
  831. switch (s->type) {
  832. case GDParser::Node::TYPE_NEWLINE: {
  833. #ifdef DEBUG_ENABLED
  834. const GDParser::NewLineNode *nl = static_cast<const GDParser::NewLineNode *>(s);
  835. codegen.opcodes.push_back(GDFunction::OPCODE_LINE);
  836. codegen.opcodes.push_back(nl->line);
  837. codegen.current_line = nl->line;
  838. #endif
  839. } break;
  840. case GDParser::Node::TYPE_CONTROL_FLOW: {
  841. // try subblocks
  842. const GDParser::ControlFlowNode *cf = static_cast<const GDParser::ControlFlowNode *>(s);
  843. switch (cf->cf_type) {
  844. case GDParser::ControlFlowNode::CF_MATCH: {
  845. GDParser::MatchNode *match = cf->match;
  846. GDParser::IdentifierNode *id = memnew(GDParser::IdentifierNode);
  847. id->name = "#match_value";
  848. // var #match_value
  849. // copied because there is no _parse_statement :(
  850. codegen.add_stack_identifier(id->name, p_stack_level++);
  851. codegen.alloc_stack(p_stack_level);
  852. new_identifiers++;
  853. GDParser::OperatorNode *op = memnew(GDParser::OperatorNode);
  854. op->op = GDParser::OperatorNode::OP_ASSIGN;
  855. op->arguments.push_back(id);
  856. op->arguments.push_back(match->val_to_match);
  857. int ret = _parse_expression(codegen, op, p_stack_level);
  858. if (ret < 0) {
  859. return ERR_PARSE_ERROR;
  860. }
  861. // break address
  862. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  863. codegen.opcodes.push_back(codegen.opcodes.size() + 3);
  864. int break_addr = codegen.opcodes.size();
  865. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  866. codegen.opcodes.push_back(0); // break addr
  867. for (int j = 0; j < match->compiled_pattern_branches.size(); j++) {
  868. GDParser::MatchNode::CompiledPatternBranch branch = match->compiled_pattern_branches[j];
  869. // jump over continue
  870. // jump unconditionally
  871. // continue address
  872. // compile the condition
  873. int ret = _parse_expression(codegen, branch.compiled_pattern, p_stack_level);
  874. if (ret < 0) {
  875. return ERR_PARSE_ERROR;
  876. }
  877. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF);
  878. codegen.opcodes.push_back(ret);
  879. codegen.opcodes.push_back(codegen.opcodes.size() + 3);
  880. int continue_addr = codegen.opcodes.size();
  881. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  882. codegen.opcodes.push_back(0);
  883. Error err = _parse_block(codegen, branch.body, p_stack_level, p_break_addr, continue_addr);
  884. if (err) {
  885. return ERR_PARSE_ERROR;
  886. }
  887. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  888. codegen.opcodes.push_back(break_addr);
  889. codegen.opcodes[continue_addr + 1] = codegen.opcodes.size();
  890. }
  891. codegen.opcodes[break_addr + 1] = codegen.opcodes.size();
  892. } break;
  893. case GDParser::ControlFlowNode::CF_IF: {
  894. #ifdef DEBUG_ENABLED
  895. codegen.opcodes.push_back(GDFunction::OPCODE_LINE);
  896. codegen.opcodes.push_back(cf->line);
  897. codegen.current_line = cf->line;
  898. #endif
  899. int ret = _parse_expression(codegen, cf->arguments[0], p_stack_level, false);
  900. if (ret < 0)
  901. return ERR_PARSE_ERROR;
  902. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF_NOT);
  903. codegen.opcodes.push_back(ret);
  904. int else_addr = codegen.opcodes.size();
  905. codegen.opcodes.push_back(0); //temporary
  906. Error err = _parse_block(codegen, cf->body, p_stack_level, p_break_addr, p_continue_addr);
  907. if (err)
  908. return err;
  909. if (cf->body_else) {
  910. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  911. int end_addr = codegen.opcodes.size();
  912. codegen.opcodes.push_back(0);
  913. codegen.opcodes[else_addr] = codegen.opcodes.size();
  914. Error err = _parse_block(codegen, cf->body_else, p_stack_level, p_break_addr, p_continue_addr);
  915. if (err)
  916. return err;
  917. codegen.opcodes[end_addr] = codegen.opcodes.size();
  918. } else {
  919. //end without else
  920. codegen.opcodes[else_addr] = codegen.opcodes.size();
  921. }
  922. } break;
  923. case GDParser::ControlFlowNode::CF_FOR: {
  924. int slevel = p_stack_level;
  925. int iter_stack_pos = slevel;
  926. int iterator_pos = (slevel++) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  927. int counter_pos = (slevel++) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  928. int container_pos = (slevel++) | (GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS);
  929. codegen.alloc_stack(slevel);
  930. codegen.push_stack_identifiers();
  931. codegen.add_stack_identifier(static_cast<const GDParser::IdentifierNode *>(cf->arguments[0])->name, iter_stack_pos);
  932. int ret = _parse_expression(codegen, cf->arguments[1], slevel, false);
  933. if (ret < 0)
  934. return ERR_COMPILATION_FAILED;
  935. //assign container
  936. codegen.opcodes.push_back(GDFunction::OPCODE_ASSIGN);
  937. codegen.opcodes.push_back(container_pos);
  938. codegen.opcodes.push_back(ret);
  939. //begin loop
  940. codegen.opcodes.push_back(GDFunction::OPCODE_ITERATE_BEGIN);
  941. codegen.opcodes.push_back(counter_pos);
  942. codegen.opcodes.push_back(container_pos);
  943. codegen.opcodes.push_back(codegen.opcodes.size() + 4);
  944. codegen.opcodes.push_back(iterator_pos);
  945. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP); //skip code for next
  946. codegen.opcodes.push_back(codegen.opcodes.size() + 8);
  947. //break loop
  948. int break_pos = codegen.opcodes.size();
  949. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP); //skip code for next
  950. codegen.opcodes.push_back(0); //skip code for next
  951. //next loop
  952. int continue_pos = codegen.opcodes.size();
  953. codegen.opcodes.push_back(GDFunction::OPCODE_ITERATE);
  954. codegen.opcodes.push_back(counter_pos);
  955. codegen.opcodes.push_back(container_pos);
  956. codegen.opcodes.push_back(break_pos);
  957. codegen.opcodes.push_back(iterator_pos);
  958. Error err = _parse_block(codegen, cf->body, slevel, break_pos, continue_pos);
  959. if (err)
  960. return err;
  961. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  962. codegen.opcodes.push_back(continue_pos);
  963. codegen.opcodes[break_pos + 1] = codegen.opcodes.size();
  964. codegen.pop_stack_identifiers();
  965. } break;
  966. case GDParser::ControlFlowNode::CF_WHILE: {
  967. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  968. codegen.opcodes.push_back(codegen.opcodes.size() + 3);
  969. int break_addr = codegen.opcodes.size();
  970. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  971. codegen.opcodes.push_back(0);
  972. int continue_addr = codegen.opcodes.size();
  973. int ret = _parse_expression(codegen, cf->arguments[0], p_stack_level, false);
  974. if (ret < 0)
  975. return ERR_PARSE_ERROR;
  976. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_IF_NOT);
  977. codegen.opcodes.push_back(ret);
  978. codegen.opcodes.push_back(break_addr);
  979. Error err = _parse_block(codegen, cf->body, p_stack_level, break_addr, continue_addr);
  980. if (err)
  981. return err;
  982. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  983. codegen.opcodes.push_back(continue_addr);
  984. codegen.opcodes[break_addr + 1] = codegen.opcodes.size();
  985. } break;
  986. case GDParser::ControlFlowNode::CF_SWITCH: {
  987. } break;
  988. case GDParser::ControlFlowNode::CF_BREAK: {
  989. if (p_break_addr < 0) {
  990. _set_error("'break'' not within loop", cf);
  991. return ERR_COMPILATION_FAILED;
  992. }
  993. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  994. codegen.opcodes.push_back(p_break_addr);
  995. } break;
  996. case GDParser::ControlFlowNode::CF_CONTINUE: {
  997. if (p_continue_addr < 0) {
  998. _set_error("'continue' not within loop", cf);
  999. return ERR_COMPILATION_FAILED;
  1000. }
  1001. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP);
  1002. codegen.opcodes.push_back(p_continue_addr);
  1003. } break;
  1004. case GDParser::ControlFlowNode::CF_RETURN: {
  1005. int ret;
  1006. if (cf->arguments.size()) {
  1007. ret = _parse_expression(codegen, cf->arguments[0], p_stack_level, false);
  1008. if (ret < 0)
  1009. return ERR_PARSE_ERROR;
  1010. } else {
  1011. ret = GDFunction::ADDR_TYPE_NIL << GDFunction::ADDR_BITS;
  1012. }
  1013. codegen.opcodes.push_back(GDFunction::OPCODE_RETURN);
  1014. codegen.opcodes.push_back(ret);
  1015. } break;
  1016. }
  1017. } break;
  1018. case GDParser::Node::TYPE_ASSERT: {
  1019. #ifdef DEBUG_ENABLED
  1020. // try subblocks
  1021. const GDParser::AssertNode *as = static_cast<const GDParser::AssertNode *>(s);
  1022. int ret = _parse_expression(codegen, as->condition, p_stack_level, false);
  1023. if (ret < 0)
  1024. return ERR_PARSE_ERROR;
  1025. codegen.opcodes.push_back(GDFunction::OPCODE_ASSERT);
  1026. codegen.opcodes.push_back(ret);
  1027. #endif
  1028. } break;
  1029. case GDParser::Node::TYPE_BREAKPOINT: {
  1030. #ifdef DEBUG_ENABLED
  1031. // try subblocks
  1032. codegen.opcodes.push_back(GDFunction::OPCODE_BREAKPOINT);
  1033. #endif
  1034. } break;
  1035. case GDParser::Node::TYPE_LOCAL_VAR: {
  1036. const GDParser::LocalVarNode *lv = static_cast<const GDParser::LocalVarNode *>(s);
  1037. if (_is_class_member_property(codegen, lv->name)) {
  1038. _set_error("Name for local variable '" + String(lv->name) + "' can't shadow class property of the same name.", lv);
  1039. return ERR_ALREADY_EXISTS;
  1040. }
  1041. codegen.add_stack_identifier(lv->name, p_stack_level++);
  1042. codegen.alloc_stack(p_stack_level);
  1043. new_identifiers++;
  1044. } break;
  1045. default: {
  1046. //expression
  1047. int ret = _parse_expression(codegen, s, p_stack_level, true);
  1048. if (ret < 0)
  1049. return ERR_PARSE_ERROR;
  1050. } break;
  1051. }
  1052. }
  1053. codegen.pop_stack_identifiers();
  1054. return OK;
  1055. }
  1056. Error GDCompiler::_parse_function(GDScript *p_script, const GDParser::ClassNode *p_class, const GDParser::FunctionNode *p_func, bool p_for_ready) {
  1057. Vector<int> bytecode;
  1058. CodeGen codegen;
  1059. codegen.class_node = p_class;
  1060. codegen.script = p_script;
  1061. codegen.function_node = p_func;
  1062. codegen.stack_max = 0;
  1063. codegen.current_line = 0;
  1064. codegen.call_max = 0;
  1065. codegen.debug_stack = ScriptDebugger::get_singleton() != NULL;
  1066. Vector<StringName> argnames;
  1067. int stack_level = 0;
  1068. if (p_func) {
  1069. for (int i = 0; i < p_func->arguments.size(); i++) {
  1070. if (_is_class_member_property(p_script, p_func->arguments[i])) {
  1071. _set_error("Name for argument '" + String(p_func->arguments[i]) + "' can't shadow class property of the same name.", p_func);
  1072. return ERR_ALREADY_EXISTS;
  1073. }
  1074. codegen.add_stack_identifier(p_func->arguments[i], i);
  1075. #ifdef TOOLS_ENABLED
  1076. argnames.push_back(p_func->arguments[i]);
  1077. #endif
  1078. }
  1079. stack_level = p_func->arguments.size();
  1080. }
  1081. codegen.alloc_stack(stack_level);
  1082. /* Parse initializer -if applies- */
  1083. bool is_initializer = !p_for_ready && !p_func;
  1084. if (is_initializer || (p_func && String(p_func->name) == "_init")) {
  1085. //parse initializer for class members
  1086. if (!p_func && p_class->extends_used && p_script->native.is_null()) {
  1087. //call implicit parent constructor
  1088. codegen.opcodes.push_back(GDFunction::OPCODE_CALL_SELF_BASE);
  1089. codegen.opcodes.push_back(codegen.get_name_map_pos("_init"));
  1090. codegen.opcodes.push_back(0);
  1091. codegen.opcodes.push_back((GDFunction::ADDR_TYPE_STACK << GDFunction::ADDR_BITS) | 0);
  1092. }
  1093. Error err = _parse_block(codegen, p_class->initializer, stack_level);
  1094. if (err)
  1095. return err;
  1096. is_initializer = true;
  1097. }
  1098. if (p_for_ready || (p_func && String(p_func->name) == "_ready")) {
  1099. //parse initializer for class members
  1100. if (p_class->ready->statements.size()) {
  1101. Error err = _parse_block(codegen, p_class->ready, stack_level);
  1102. if (err)
  1103. return err;
  1104. }
  1105. }
  1106. /* Parse default argument code -if applies- */
  1107. Vector<int> defarg_addr;
  1108. StringName func_name;
  1109. if (p_func) {
  1110. if (p_func->default_values.size()) {
  1111. codegen.opcodes.push_back(GDFunction::OPCODE_JUMP_TO_DEF_ARGUMENT);
  1112. defarg_addr.push_back(codegen.opcodes.size());
  1113. for (int i = 0; i < p_func->default_values.size(); i++) {
  1114. _parse_expression(codegen, p_func->default_values[i], stack_level, true);
  1115. defarg_addr.push_back(codegen.opcodes.size());
  1116. }
  1117. defarg_addr.invert();
  1118. }
  1119. Error err = _parse_block(codegen, p_func->body, stack_level);
  1120. if (err)
  1121. return err;
  1122. func_name = p_func->name;
  1123. } else {
  1124. if (p_for_ready)
  1125. func_name = "_ready";
  1126. else
  1127. func_name = "_init";
  1128. }
  1129. codegen.opcodes.push_back(GDFunction::OPCODE_END);
  1130. /*
  1131. if (String(p_func->name)=="") { //initializer func
  1132. gdfunc = &p_script->initializer;
  1133. */
  1134. //} else { //regular func
  1135. p_script->member_functions[func_name] = memnew(GDFunction);
  1136. GDFunction *gdfunc = p_script->member_functions[func_name];
  1137. //}
  1138. if (p_func) {
  1139. gdfunc->_static = p_func->_static;
  1140. gdfunc->rpc_mode = p_func->rpc_mode;
  1141. }
  1142. #ifdef TOOLS_ENABLED
  1143. gdfunc->arg_names = argnames;
  1144. #endif
  1145. //constants
  1146. if (codegen.constant_map.size()) {
  1147. gdfunc->_constant_count = codegen.constant_map.size();
  1148. gdfunc->constants.resize(codegen.constant_map.size());
  1149. gdfunc->_constants_ptr = &gdfunc->constants[0];
  1150. const Variant *K = NULL;
  1151. while ((K = codegen.constant_map.next(K))) {
  1152. int idx = codegen.constant_map[*K];
  1153. gdfunc->constants[idx] = *K;
  1154. }
  1155. } else {
  1156. gdfunc->_constants_ptr = NULL;
  1157. gdfunc->_constant_count = 0;
  1158. }
  1159. //global names
  1160. if (codegen.name_map.size()) {
  1161. gdfunc->global_names.resize(codegen.name_map.size());
  1162. gdfunc->_global_names_ptr = &gdfunc->global_names[0];
  1163. for (Map<StringName, int>::Element *E = codegen.name_map.front(); E; E = E->next()) {
  1164. gdfunc->global_names[E->get()] = E->key();
  1165. }
  1166. gdfunc->_global_names_count = gdfunc->global_names.size();
  1167. } else {
  1168. gdfunc->_global_names_ptr = NULL;
  1169. gdfunc->_global_names_count = 0;
  1170. }
  1171. if (codegen.opcodes.size()) {
  1172. gdfunc->code = codegen.opcodes;
  1173. gdfunc->_code_ptr = &gdfunc->code[0];
  1174. gdfunc->_code_size = codegen.opcodes.size();
  1175. } else {
  1176. gdfunc->_code_ptr = NULL;
  1177. gdfunc->_code_size = 0;
  1178. }
  1179. if (defarg_addr.size()) {
  1180. gdfunc->default_arguments = defarg_addr;
  1181. gdfunc->_default_arg_count = defarg_addr.size() - 1;
  1182. gdfunc->_default_arg_ptr = &gdfunc->default_arguments[0];
  1183. } else {
  1184. gdfunc->_default_arg_count = 0;
  1185. gdfunc->_default_arg_ptr = NULL;
  1186. }
  1187. gdfunc->_argument_count = p_func ? p_func->arguments.size() : 0;
  1188. gdfunc->_stack_size = codegen.stack_max;
  1189. gdfunc->_call_size = codegen.call_max;
  1190. gdfunc->name = func_name;
  1191. #ifdef DEBUG_ENABLED
  1192. if (ScriptDebugger::get_singleton()) {
  1193. String signature;
  1194. //path
  1195. if (p_script->get_path() != String())
  1196. signature += p_script->get_path();
  1197. //loc
  1198. if (p_func) {
  1199. signature += "::" + itos(p_func->body->line);
  1200. } else {
  1201. signature += "::0";
  1202. }
  1203. //function and class
  1204. if (p_class->name) {
  1205. signature += "::" + String(p_class->name) + "." + String(func_name);
  1206. } else {
  1207. signature += "::" + String(func_name);
  1208. }
  1209. gdfunc->profile.signature = signature;
  1210. }
  1211. #endif
  1212. gdfunc->_script = p_script;
  1213. gdfunc->source = source;
  1214. #ifdef DEBUG_ENABLED
  1215. {
  1216. gdfunc->func_cname = (String(source) + " - " + String(func_name)).utf8();
  1217. gdfunc->_func_cname = gdfunc->func_cname.get_data();
  1218. }
  1219. #endif
  1220. if (p_func) {
  1221. gdfunc->_initial_line = p_func->line;
  1222. #ifdef TOOLS_ENABLED
  1223. p_script->member_lines[func_name] = p_func->line;
  1224. #endif
  1225. } else {
  1226. gdfunc->_initial_line = 0;
  1227. }
  1228. if (codegen.debug_stack)
  1229. gdfunc->stack_debug = codegen.stack_debug;
  1230. if (is_initializer)
  1231. p_script->initializer = gdfunc;
  1232. return OK;
  1233. }
  1234. Error GDCompiler::_parse_class(GDScript *p_script, GDScript *p_owner, const GDParser::ClassNode *p_class, bool p_keep_state) {
  1235. Map<StringName, Ref<GDScript> > old_subclasses;
  1236. if (p_keep_state) {
  1237. old_subclasses = p_script->subclasses;
  1238. }
  1239. p_script->native = Ref<GDNativeClass>();
  1240. p_script->base = Ref<GDScript>();
  1241. p_script->_base = NULL;
  1242. p_script->members.clear();
  1243. p_script->constants.clear();
  1244. for (Map<StringName, GDFunction *>::Element *E = p_script->member_functions.front(); E; E = E->next()) {
  1245. memdelete(E->get());
  1246. }
  1247. p_script->member_functions.clear();
  1248. p_script->member_indices.clear();
  1249. p_script->member_info.clear();
  1250. p_script->_signals.clear();
  1251. p_script->initializer = NULL;
  1252. p_script->subclasses.clear();
  1253. p_script->_owner = p_owner;
  1254. p_script->tool = p_class->tool;
  1255. p_script->name = p_class->name;
  1256. Ref<GDNativeClass> native;
  1257. if (p_class->extends_used) {
  1258. //do inheritance
  1259. String path = p_class->extends_file;
  1260. Ref<GDScript> script;
  1261. if (path != "") {
  1262. //path (and optionally subclasses)
  1263. if (path.is_rel_path()) {
  1264. String base;
  1265. if (p_owner) {
  1266. GDScript *current_class = p_owner;
  1267. while (current_class != NULL) {
  1268. base = current_class->get_path();
  1269. if (base == "")
  1270. current_class = current_class->_owner;
  1271. else
  1272. break;
  1273. }
  1274. } else {
  1275. base = p_script->get_path();
  1276. }
  1277. if (base == "" || base.is_rel_path()) {
  1278. _set_error("Could not resolve relative path for parent class: " + path, p_class);
  1279. return ERR_FILE_NOT_FOUND;
  1280. }
  1281. path = base.get_base_dir().plus_file(path).simplify_path();
  1282. }
  1283. script = ResourceLoader::load(path);
  1284. if (script.is_null()) {
  1285. _set_error("Could not load base class: " + path, p_class);
  1286. return ERR_FILE_NOT_FOUND;
  1287. }
  1288. if (!script->valid) {
  1289. _set_error("Script not fully loaded (cyclic preload?): " + path, p_class);
  1290. return ERR_BUSY;
  1291. }
  1292. //print_line("EXTENDS PATH: "+path+" script is "+itos(script.is_valid())+" indices is "+itos(script->member_indices.size())+" valid? "+itos(script->valid));
  1293. if (p_class->extends_class.size()) {
  1294. for (int i = 0; i < p_class->extends_class.size(); i++) {
  1295. String sub = p_class->extends_class[i];
  1296. if (script->subclasses.has(sub)) {
  1297. Ref<Script> subclass = script->subclasses[sub]; //avoid reference from disappearing
  1298. script = subclass;
  1299. } else {
  1300. _set_error("Could not find subclass: " + sub, p_class);
  1301. return ERR_FILE_NOT_FOUND;
  1302. }
  1303. }
  1304. }
  1305. } else {
  1306. ERR_FAIL_COND_V(p_class->extends_class.size() == 0, ERR_BUG);
  1307. //look around for the subclasses
  1308. String base = p_class->extends_class[0];
  1309. GDScript *p = p_owner;
  1310. Ref<GDScript> base_class;
  1311. while (p) {
  1312. if (p->subclasses.has(base)) {
  1313. base_class = p->subclasses[base];
  1314. break;
  1315. }
  1316. p = p->_owner;
  1317. }
  1318. if (base_class.is_valid()) {
  1319. for (int i = 1; i < p_class->extends_class.size(); i++) {
  1320. String subclass = p_class->extends_class[i];
  1321. if (base_class->subclasses.has(subclass)) {
  1322. base_class = base_class->subclasses[subclass];
  1323. } else {
  1324. _set_error("Could not find subclass: " + subclass, p_class);
  1325. return ERR_FILE_NOT_FOUND;
  1326. }
  1327. }
  1328. script = base_class;
  1329. } else {
  1330. if (p_class->extends_class.size() > 1) {
  1331. _set_error("Invalid inheritance (unknown class+subclasses)", p_class);
  1332. return ERR_FILE_NOT_FOUND;
  1333. }
  1334. //if not found, try engine classes
  1335. if (!GDScriptLanguage::get_singleton()->get_global_map().has(base)) {
  1336. _set_error("Unknown class: '" + base + "'", p_class);
  1337. return ERR_FILE_NOT_FOUND;
  1338. }
  1339. int base_idx = GDScriptLanguage::get_singleton()->get_global_map()[base];
  1340. native = GDScriptLanguage::get_singleton()->get_global_array()[base_idx];
  1341. if (!native.is_valid()) {
  1342. _set_error("Global not a class: '" + base + "'", p_class);
  1343. return ERR_FILE_NOT_FOUND;
  1344. }
  1345. }
  1346. }
  1347. if (script.is_valid()) {
  1348. p_script->base = script;
  1349. p_script->_base = p_script->base.ptr();
  1350. p_script->member_indices = script->member_indices;
  1351. } else if (native.is_valid()) {
  1352. p_script->native = native;
  1353. } else {
  1354. _set_error("Could not determine inheritance", p_class);
  1355. return ERR_FILE_NOT_FOUND;
  1356. }
  1357. } else {
  1358. // without extends, implicitly extend Reference
  1359. int native_idx = GDScriptLanguage::get_singleton()->get_global_map()["Reference"];
  1360. native = GDScriptLanguage::get_singleton()->get_global_array()[native_idx];
  1361. ERR_FAIL_COND_V(native.is_null(), ERR_BUG);
  1362. p_script->native = native;
  1363. }
  1364. //print_line("Script: "+p_script->get_path()+" indices: "+itos(p_script->member_indices.size()));
  1365. for (int i = 0; i < p_class->variables.size(); i++) {
  1366. StringName name = p_class->variables[i].identifier;
  1367. if (p_script->member_indices.has(name)) {
  1368. _set_error("Member '" + name + "' already exists (in current or parent class)", p_class);
  1369. return ERR_ALREADY_EXISTS;
  1370. }
  1371. if (_is_class_member_property(p_script, name)) {
  1372. _set_error("Member '" + name + "' already exists as a class property.", p_class);
  1373. return ERR_ALREADY_EXISTS;
  1374. }
  1375. if (p_class->variables[i]._export.type != Variant::NIL) {
  1376. p_script->member_info[name] = p_class->variables[i]._export;
  1377. #ifdef TOOLS_ENABLED
  1378. if (p_class->variables[i].default_value.get_type() != Variant::NIL) {
  1379. p_script->member_default_values[name] = p_class->variables[i].default_value;
  1380. }
  1381. #endif
  1382. } else {
  1383. p_script->member_info[name] = PropertyInfo(Variant::NIL, name, PROPERTY_HINT_NONE, "", PROPERTY_USAGE_SCRIPT_VARIABLE);
  1384. }
  1385. //int new_idx = p_script->member_indices.size();
  1386. GDScript::MemberInfo minfo;
  1387. minfo.index = p_script->member_indices.size();
  1388. minfo.setter = p_class->variables[i].setter;
  1389. minfo.getter = p_class->variables[i].getter;
  1390. minfo.rpc_mode = p_class->variables[i].rpc_mode;
  1391. p_script->member_indices[name] = minfo;
  1392. p_script->members.insert(name);
  1393. #ifdef TOOLS_ENABLED
  1394. p_script->member_lines[name] = p_class->variables[i].line;
  1395. #endif
  1396. }
  1397. for (int i = 0; i < p_class->constant_expressions.size(); i++) {
  1398. StringName name = p_class->constant_expressions[i].identifier;
  1399. ERR_CONTINUE(p_class->constant_expressions[i].expression->type != GDParser::Node::TYPE_CONSTANT);
  1400. if (_is_class_member_property(p_script, name)) {
  1401. _set_error("Member '" + name + "' already exists as a class property.", p_class);
  1402. return ERR_ALREADY_EXISTS;
  1403. }
  1404. GDParser::ConstantNode *constant = static_cast<GDParser::ConstantNode *>(p_class->constant_expressions[i].expression);
  1405. p_script->constants.insert(name, constant->value);
  1406. //p_script->constants[constant->value].make_const();
  1407. #ifdef TOOLS_ENABLED
  1408. p_script->member_lines[name] = p_class->constant_expressions[i].expression->line;
  1409. #endif
  1410. }
  1411. for (int i = 0; i < p_class->_signals.size(); i++) {
  1412. StringName name = p_class->_signals[i].name;
  1413. GDScript *c = p_script;
  1414. while (c) {
  1415. if (c->_signals.has(name)) {
  1416. _set_error("Signal '" + name + "' redefined (in current or parent class)", p_class);
  1417. return ERR_ALREADY_EXISTS;
  1418. }
  1419. if (c->base.is_valid()) {
  1420. c = c->base.ptr();
  1421. } else {
  1422. c = NULL;
  1423. }
  1424. }
  1425. if (native.is_valid()) {
  1426. if (ClassDB::has_signal(native->get_name(), name)) {
  1427. _set_error("Signal '" + name + "' redefined (original in native class '" + String(native->get_name()) + "')", p_class);
  1428. return ERR_ALREADY_EXISTS;
  1429. }
  1430. }
  1431. p_script->_signals[name] = p_class->_signals[i].arguments;
  1432. }
  1433. //parse sub-classes
  1434. for (int i = 0; i < p_class->subclasses.size(); i++) {
  1435. StringName name = p_class->subclasses[i]->name;
  1436. Ref<GDScript> subclass;
  1437. if (old_subclasses.has(name)) {
  1438. subclass = old_subclasses[name];
  1439. } else {
  1440. subclass.instance();
  1441. }
  1442. Error err = _parse_class(subclass.ptr(), p_script, p_class->subclasses[i], p_keep_state);
  1443. if (err)
  1444. return err;
  1445. #ifdef TOOLS_ENABLED
  1446. p_script->member_lines[name] = p_class->subclasses[i]->line;
  1447. #endif
  1448. p_script->constants.insert(name, subclass); //once parsed, goes to the list of constants
  1449. p_script->subclasses.insert(name, subclass);
  1450. }
  1451. //parse methods
  1452. bool has_initializer = false;
  1453. bool has_ready = false;
  1454. for (int i = 0; i < p_class->functions.size(); i++) {
  1455. if (!has_initializer && p_class->functions[i]->name == "_init")
  1456. has_initializer = true;
  1457. if (!has_ready && p_class->functions[i]->name == "_ready")
  1458. has_ready = true;
  1459. Error err = _parse_function(p_script, p_class, p_class->functions[i]);
  1460. if (err)
  1461. return err;
  1462. }
  1463. //parse static methods
  1464. for (int i = 0; i < p_class->static_functions.size(); i++) {
  1465. Error err = _parse_function(p_script, p_class, p_class->static_functions[i]);
  1466. if (err)
  1467. return err;
  1468. }
  1469. if (!has_initializer) {
  1470. //create a constructor
  1471. Error err = _parse_function(p_script, p_class, NULL);
  1472. if (err)
  1473. return err;
  1474. }
  1475. if (!has_ready && p_class->ready->statements.size()) {
  1476. //create a constructor
  1477. Error err = _parse_function(p_script, p_class, NULL, true);
  1478. if (err)
  1479. return err;
  1480. }
  1481. #ifdef DEBUG_ENABLED
  1482. //validate setters/getters if debug is enabled
  1483. for (int i = 0; i < p_class->variables.size(); i++) {
  1484. if (p_class->variables[i].setter) {
  1485. const Map<StringName, GDFunction *>::Element *E = p_script->get_member_functions().find(p_class->variables[i].setter);
  1486. if (!E) {
  1487. _set_error("Setter function '" + String(p_class->variables[i].setter) + "' not found in class.", NULL);
  1488. err_line = p_class->variables[i].line;
  1489. err_column = 0;
  1490. return ERR_PARSE_ERROR;
  1491. }
  1492. if (E->get()->is_static()) {
  1493. _set_error("Setter function '" + String(p_class->variables[i].setter) + "' is static.", NULL);
  1494. err_line = p_class->variables[i].line;
  1495. err_column = 0;
  1496. return ERR_PARSE_ERROR;
  1497. }
  1498. }
  1499. if (p_class->variables[i].getter) {
  1500. const Map<StringName, GDFunction *>::Element *E = p_script->get_member_functions().find(p_class->variables[i].getter);
  1501. if (!E) {
  1502. _set_error("Getter function '" + String(p_class->variables[i].getter) + "' not found in class.", NULL);
  1503. err_line = p_class->variables[i].line;
  1504. err_column = 0;
  1505. return ERR_PARSE_ERROR;
  1506. }
  1507. if (E->get()->is_static()) {
  1508. _set_error("Getter function '" + String(p_class->variables[i].getter) + "' is static.", NULL);
  1509. err_line = p_class->variables[i].line;
  1510. err_column = 0;
  1511. return ERR_PARSE_ERROR;
  1512. }
  1513. }
  1514. }
  1515. //validate instances if keeping state
  1516. if (p_keep_state) {
  1517. print_line("RELOAD KEEP " + p_script->path);
  1518. for (Set<Object *>::Element *E = p_script->instances.front(); E;) {
  1519. Set<Object *>::Element *N = E->next();
  1520. ScriptInstance *si = E->get()->get_script_instance();
  1521. if (si->is_placeholder()) {
  1522. #ifdef TOOLS_ENABLED
  1523. PlaceHolderScriptInstance *psi = static_cast<PlaceHolderScriptInstance *>(si);
  1524. if (p_script->is_tool()) {
  1525. //re-create as an instance
  1526. p_script->placeholders.erase(psi); //remove placeholder
  1527. GDInstance *instance = memnew(GDInstance);
  1528. instance->base_ref = Object::cast_to<Reference>(E->get());
  1529. instance->members.resize(p_script->member_indices.size());
  1530. instance->script = Ref<GDScript>(p_script);
  1531. instance->owner = E->get();
  1532. //needed for hot reloading
  1533. for (Map<StringName, GDScript::MemberInfo>::Element *E = p_script->member_indices.front(); E; E = E->next()) {
  1534. instance->member_indices_cache[E->key()] = E->get().index;
  1535. }
  1536. instance->owner->set_script_instance(instance);
  1537. /* STEP 2, INITIALIZE AND CONSRTUCT */
  1538. Variant::CallError ce;
  1539. p_script->initializer->call(instance, NULL, 0, ce);
  1540. if (ce.error != Variant::CallError::CALL_OK) {
  1541. //well, tough luck, not goinna do anything here
  1542. }
  1543. }
  1544. #endif
  1545. } else {
  1546. GDInstance *gi = static_cast<GDInstance *>(si);
  1547. gi->reload_members();
  1548. }
  1549. E = N;
  1550. }
  1551. }
  1552. #endif
  1553. p_script->valid = true;
  1554. return OK;
  1555. }
  1556. Error GDCompiler::compile(const GDParser *p_parser, GDScript *p_script, bool p_keep_state) {
  1557. err_line = -1;
  1558. err_column = -1;
  1559. error = "";
  1560. parser = p_parser;
  1561. const GDParser::Node *root = parser->get_parse_tree();
  1562. ERR_FAIL_COND_V(root->type != GDParser::Node::TYPE_CLASS, ERR_INVALID_DATA);
  1563. source = p_script->get_path();
  1564. Error err = _parse_class(p_script, NULL, static_cast<const GDParser::ClassNode *>(root), p_keep_state);
  1565. if (err)
  1566. return err;
  1567. return OK;
  1568. }
  1569. String GDCompiler::get_error() const {
  1570. return error;
  1571. }
  1572. int GDCompiler::get_error_line() const {
  1573. return err_line;
  1574. }
  1575. int GDCompiler::get_error_column() const {
  1576. return err_column;
  1577. }
  1578. GDCompiler::GDCompiler() {
  1579. }