gdscript_compiler.cpp 71 KB

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