gdscript_compiler.cpp 71 KB

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