gdscript_compiler.cpp 68 KB

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