gdscript_extend_parser.cpp 27 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804
  1. /*************************************************************************/
  2. /* gdscript_extend_parser.cpp */
  3. /*************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* https://godotengine.org */
  7. /*************************************************************************/
  8. /* Copyright (c) 2007-2021 Juan Linietsky, Ariel Manzur. */
  9. /* Copyright (c) 2014-2021 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_extend_parser.h"
  31. #include "../gdscript.h"
  32. #include "core/io/json.h"
  33. #include "gdscript_language_protocol.h"
  34. #include "gdscript_workspace.h"
  35. void ExtendGDScriptParser::update_diagnostics() {
  36. diagnostics.clear();
  37. if (has_error()) {
  38. lsp::Diagnostic diagnostic;
  39. diagnostic.severity = lsp::DiagnosticSeverity::Error;
  40. diagnostic.message = get_error();
  41. diagnostic.source = "gdscript";
  42. diagnostic.code = -1;
  43. lsp::Range range;
  44. lsp::Position pos;
  45. int line = LINE_NUMBER_TO_INDEX(get_error_line());
  46. const String &line_text = get_lines()[line];
  47. pos.line = line;
  48. pos.character = line_text.length() - line_text.strip_edges(true, false).length();
  49. range.start = pos;
  50. range.end = range.start;
  51. range.end.character = line_text.strip_edges(false).length();
  52. diagnostic.range = range;
  53. diagnostics.push_back(diagnostic);
  54. }
  55. const List<GDScriptWarning> &warnings = get_warnings();
  56. for (const List<GDScriptWarning>::Element *E = warnings.front(); E; E = E->next()) {
  57. const GDScriptWarning &warning = E->get();
  58. lsp::Diagnostic diagnostic;
  59. diagnostic.severity = lsp::DiagnosticSeverity::Warning;
  60. diagnostic.message = "(" + warning.get_name() + "): " + warning.get_message();
  61. diagnostic.source = "gdscript";
  62. diagnostic.code = warning.code;
  63. lsp::Range range;
  64. lsp::Position pos;
  65. int line = LINE_NUMBER_TO_INDEX(warning.line);
  66. const String &line_text = get_lines()[line];
  67. pos.line = line;
  68. pos.character = line_text.length() - line_text.strip_edges(true, false).length();
  69. range.start = pos;
  70. range.end = pos;
  71. range.end.character = line_text.strip_edges(false).length();
  72. diagnostic.range = range;
  73. diagnostics.push_back(diagnostic);
  74. }
  75. }
  76. void ExtendGDScriptParser::update_symbols() {
  77. members.clear();
  78. const GDScriptParser::Node *head = get_parse_tree();
  79. if (const GDScriptParser::ClassNode *gdclass = dynamic_cast<const GDScriptParser::ClassNode *>(head)) {
  80. parse_class_symbol(gdclass, class_symbol);
  81. for (int i = 0; i < class_symbol.children.size(); i++) {
  82. const lsp::DocumentSymbol &symbol = class_symbol.children[i];
  83. members.set(symbol.name, &symbol);
  84. // cache level one inner classes
  85. if (symbol.kind == lsp::SymbolKind::Class) {
  86. ClassMembers inner_class;
  87. for (int j = 0; j < symbol.children.size(); j++) {
  88. const lsp::DocumentSymbol &s = symbol.children[j];
  89. inner_class.set(s.name, &s);
  90. }
  91. inner_classes.set(symbol.name, inner_class);
  92. }
  93. }
  94. }
  95. }
  96. void ExtendGDScriptParser::update_document_links(const String &p_code) {
  97. document_links.clear();
  98. GDScriptTokenizerText tokenizer;
  99. FileAccessRef fs = FileAccess::create(FileAccess::ACCESS_RESOURCES);
  100. tokenizer.set_code(p_code);
  101. while (true) {
  102. GDScriptTokenizerText::Token token = tokenizer.get_token();
  103. if (token == GDScriptTokenizer::TK_EOF || token == GDScriptTokenizer::TK_ERROR) {
  104. break;
  105. } else if (token == GDScriptTokenizer::TK_CONSTANT) {
  106. const Variant &const_val = tokenizer.get_token_constant();
  107. if (const_val.get_type() == Variant::STRING) {
  108. String path = const_val;
  109. bool exists = fs->file_exists(path);
  110. if (!exists) {
  111. path = get_path().get_base_dir() + "/" + path;
  112. exists = fs->file_exists(path);
  113. }
  114. if (exists) {
  115. String value = const_val;
  116. lsp::DocumentLink link;
  117. link.target = GDScriptLanguageProtocol::get_singleton()->get_workspace()->get_file_uri(path);
  118. link.range.start.line = LINE_NUMBER_TO_INDEX(tokenizer.get_token_line());
  119. link.range.end.line = link.range.start.line;
  120. link.range.end.character = LINE_NUMBER_TO_INDEX(tokenizer.get_token_column());
  121. link.range.start.character = link.range.end.character - value.length();
  122. document_links.push_back(link);
  123. }
  124. }
  125. }
  126. tokenizer.advance();
  127. }
  128. }
  129. void ExtendGDScriptParser::parse_class_symbol(const GDScriptParser::ClassNode *p_class, lsp::DocumentSymbol &r_symbol) {
  130. const String uri = get_uri();
  131. r_symbol.uri = uri;
  132. r_symbol.script_path = path;
  133. r_symbol.children.clear();
  134. r_symbol.name = p_class->name;
  135. if (r_symbol.name.empty())
  136. r_symbol.name = path.get_file();
  137. r_symbol.kind = lsp::SymbolKind::Class;
  138. r_symbol.deprecated = false;
  139. r_symbol.range.start.line = LINE_NUMBER_TO_INDEX(p_class->line);
  140. r_symbol.range.start.character = p_class->column;
  141. r_symbol.range.end.line = LINE_NUMBER_TO_INDEX(p_class->end_line);
  142. r_symbol.selectionRange.start.line = r_symbol.range.start.line;
  143. r_symbol.detail = "class " + r_symbol.name;
  144. bool is_root_class = &r_symbol == &class_symbol;
  145. r_symbol.documentation = parse_documentation(is_root_class ? 0 : LINE_NUMBER_TO_INDEX(p_class->line), is_root_class);
  146. for (int i = 0; i < p_class->variables.size(); ++i) {
  147. const GDScriptParser::ClassNode::Member &m = p_class->variables[i];
  148. lsp::DocumentSymbol symbol;
  149. symbol.name = m.identifier;
  150. symbol.kind = lsp::SymbolKind::Variable;
  151. symbol.deprecated = false;
  152. const int line = LINE_NUMBER_TO_INDEX(m.line);
  153. symbol.range.start.line = line;
  154. symbol.range.start.character = lines[line].length() - lines[line].strip_edges(true, false).length();
  155. symbol.range.end.line = line;
  156. symbol.range.end.character = lines[line].length();
  157. symbol.selectionRange.start.line = symbol.range.start.line;
  158. if (m._export.type != Variant::NIL) {
  159. symbol.detail += "export ";
  160. }
  161. symbol.detail += "var " + m.identifier;
  162. if (m.data_type.kind != GDScriptParser::DataType::UNRESOLVED) {
  163. symbol.detail += ": " + m.data_type.to_string();
  164. }
  165. if (m.default_value.get_type() != Variant::NIL) {
  166. symbol.detail += " = " + JSON::print(m.default_value);
  167. }
  168. symbol.documentation = parse_documentation(line);
  169. symbol.uri = uri;
  170. symbol.script_path = path;
  171. r_symbol.children.push_back(symbol);
  172. }
  173. for (int i = 0; i < p_class->_signals.size(); ++i) {
  174. const GDScriptParser::ClassNode::Signal &signal = p_class->_signals[i];
  175. lsp::DocumentSymbol symbol;
  176. symbol.name = signal.name;
  177. symbol.kind = lsp::SymbolKind::Event;
  178. symbol.deprecated = false;
  179. const int line = LINE_NUMBER_TO_INDEX(signal.line);
  180. symbol.range.start.line = line;
  181. symbol.range.start.character = lines[line].length() - lines[line].strip_edges(true, false).length();
  182. symbol.range.end.line = symbol.range.start.line;
  183. symbol.range.end.character = lines[line].length();
  184. symbol.selectionRange.start.line = symbol.range.start.line;
  185. symbol.documentation = parse_documentation(line);
  186. symbol.uri = uri;
  187. symbol.script_path = path;
  188. symbol.detail = "signal " + signal.name + "(";
  189. for (int j = 0; j < signal.arguments.size(); j++) {
  190. if (j > 0) {
  191. symbol.detail += ", ";
  192. }
  193. symbol.detail += signal.arguments[j];
  194. }
  195. symbol.detail += ")";
  196. r_symbol.children.push_back(symbol);
  197. }
  198. for (Map<StringName, GDScriptParser::ClassNode::Constant>::Element *E = p_class->constant_expressions.front(); E; E = E->next()) {
  199. lsp::DocumentSymbol symbol;
  200. const GDScriptParser::ClassNode::Constant &c = E->value();
  201. const GDScriptParser::ConstantNode *node = dynamic_cast<const GDScriptParser::ConstantNode *>(c.expression);
  202. ERR_FAIL_COND(!node);
  203. symbol.name = E->key();
  204. symbol.kind = lsp::SymbolKind::Constant;
  205. symbol.deprecated = false;
  206. const int line = LINE_NUMBER_TO_INDEX(E->get().expression->line);
  207. symbol.range.start.line = line;
  208. symbol.range.start.character = E->get().expression->column;
  209. symbol.range.end.line = symbol.range.start.line;
  210. symbol.range.end.character = lines[line].length();
  211. symbol.selectionRange.start.line = symbol.range.start.line;
  212. symbol.documentation = parse_documentation(line);
  213. symbol.uri = uri;
  214. symbol.script_path = path;
  215. symbol.detail = "const " + symbol.name;
  216. if (c.type.kind != GDScriptParser::DataType::UNRESOLVED) {
  217. symbol.detail += ": " + c.type.to_string();
  218. }
  219. String value_text;
  220. if (node->value.get_type() == Variant::OBJECT) {
  221. RES res = node->value;
  222. if (res.is_valid() && !res->get_path().empty()) {
  223. value_text = "preload(\"" + res->get_path() + "\")";
  224. if (symbol.documentation.empty()) {
  225. if (Map<String, ExtendGDScriptParser *>::Element *S = GDScriptLanguageProtocol::get_singleton()->get_workspace()->scripts.find(res->get_path())) {
  226. symbol.documentation = S->get()->class_symbol.documentation;
  227. }
  228. }
  229. } else {
  230. value_text = JSON::print(node->value);
  231. }
  232. } else {
  233. value_text = JSON::print(node->value);
  234. }
  235. if (!value_text.empty()) {
  236. symbol.detail += " = " + value_text;
  237. }
  238. r_symbol.children.push_back(symbol);
  239. }
  240. for (int i = 0; i < p_class->functions.size(); ++i) {
  241. const GDScriptParser::FunctionNode *func = p_class->functions[i];
  242. lsp::DocumentSymbol symbol;
  243. parse_function_symbol(func, symbol);
  244. r_symbol.children.push_back(symbol);
  245. }
  246. for (int i = 0; i < p_class->static_functions.size(); ++i) {
  247. const GDScriptParser::FunctionNode *func = p_class->static_functions[i];
  248. lsp::DocumentSymbol symbol;
  249. parse_function_symbol(func, symbol);
  250. r_symbol.children.push_back(symbol);
  251. }
  252. for (int i = 0; i < p_class->subclasses.size(); ++i) {
  253. const GDScriptParser::ClassNode *subclass = p_class->subclasses[i];
  254. lsp::DocumentSymbol symbol;
  255. parse_class_symbol(subclass, symbol);
  256. r_symbol.children.push_back(symbol);
  257. }
  258. }
  259. void ExtendGDScriptParser::parse_function_symbol(const GDScriptParser::FunctionNode *p_func, lsp::DocumentSymbol &r_symbol) {
  260. const String uri = get_uri();
  261. r_symbol.name = p_func->name;
  262. r_symbol.kind = lsp::SymbolKind::Function;
  263. r_symbol.detail = "func " + p_func->name + "(";
  264. r_symbol.deprecated = false;
  265. const int line = LINE_NUMBER_TO_INDEX(p_func->line);
  266. r_symbol.range.start.line = line;
  267. r_symbol.range.start.character = p_func->column;
  268. r_symbol.range.end.line = MAX(p_func->body->end_line - 2, r_symbol.range.start.line);
  269. r_symbol.range.end.character = lines[r_symbol.range.end.line].length();
  270. r_symbol.selectionRange.start.line = r_symbol.range.start.line;
  271. r_symbol.documentation = parse_documentation(line);
  272. r_symbol.uri = uri;
  273. r_symbol.script_path = path;
  274. String arguments;
  275. for (int i = 0; i < p_func->arguments.size(); i++) {
  276. lsp::DocumentSymbol symbol;
  277. symbol.kind = lsp::SymbolKind::Variable;
  278. symbol.name = p_func->arguments[i];
  279. symbol.range.start.line = LINE_NUMBER_TO_INDEX(p_func->body->line);
  280. symbol.range.start.character = p_func->body->column;
  281. symbol.range.end = symbol.range.start;
  282. symbol.uri = uri;
  283. symbol.script_path = path;
  284. r_symbol.children.push_back(symbol);
  285. if (i > 0) {
  286. arguments += ", ";
  287. }
  288. arguments += String(p_func->arguments[i]);
  289. if (p_func->argument_types[i].kind != GDScriptParser::DataType::UNRESOLVED) {
  290. arguments += ": " + p_func->argument_types[i].to_string();
  291. }
  292. int default_value_idx = i - (p_func->arguments.size() - p_func->default_values.size());
  293. if (default_value_idx >= 0) {
  294. const GDScriptParser::ConstantNode *const_node = dynamic_cast<const GDScriptParser::ConstantNode *>(p_func->default_values[default_value_idx]);
  295. if (const_node == NULL) {
  296. const GDScriptParser::OperatorNode *operator_node = dynamic_cast<const GDScriptParser::OperatorNode *>(p_func->default_values[default_value_idx]);
  297. if (operator_node) {
  298. const_node = dynamic_cast<const GDScriptParser::ConstantNode *>(operator_node->next);
  299. }
  300. }
  301. if (const_node) {
  302. String value = JSON::print(const_node->value);
  303. arguments += " = " + value;
  304. }
  305. }
  306. }
  307. r_symbol.detail += arguments + ")";
  308. if (p_func->return_type.kind != GDScriptParser::DataType::UNRESOLVED) {
  309. r_symbol.detail += " -> " + p_func->return_type.to_string();
  310. }
  311. List<GDScriptParser::BlockNode *> function_blocks;
  312. List<GDScriptParser::BlockNode *> block_stack;
  313. block_stack.push_back(p_func->body);
  314. while (!block_stack.empty()) {
  315. GDScriptParser::BlockNode *block = block_stack[0];
  316. block_stack.pop_front();
  317. function_blocks.push_back(block);
  318. for (const List<GDScriptParser::BlockNode *>::Element *E = block->sub_blocks.front(); E; E = E->next()) {
  319. block_stack.push_back(E->get());
  320. }
  321. }
  322. for (const List<GDScriptParser::BlockNode *>::Element *B = function_blocks.front(); B; B = B->next()) {
  323. for (const Map<StringName, LocalVarNode *>::Element *E = B->get()->variables.front(); E; E = E->next()) {
  324. lsp::DocumentSymbol symbol;
  325. const GDScriptParser::LocalVarNode *var = E->value();
  326. symbol.name = E->key();
  327. symbol.kind = lsp::SymbolKind::Variable;
  328. symbol.range.start.line = LINE_NUMBER_TO_INDEX(E->get()->line);
  329. symbol.range.start.character = E->get()->column;
  330. symbol.range.end.line = symbol.range.start.line;
  331. symbol.range.end.character = lines[symbol.range.end.line].length();
  332. symbol.uri = uri;
  333. symbol.script_path = path;
  334. symbol.detail = "var " + symbol.name;
  335. if (var->datatype.kind != GDScriptParser::DataType::UNRESOLVED) {
  336. symbol.detail += ": " + var->datatype.to_string();
  337. }
  338. symbol.documentation = parse_documentation(line);
  339. r_symbol.children.push_back(symbol);
  340. }
  341. }
  342. }
  343. String ExtendGDScriptParser::parse_documentation(int p_line, bool p_docs_down) {
  344. ERR_FAIL_INDEX_V(p_line, lines.size(), String());
  345. List<String> doc_lines;
  346. if (!p_docs_down) { // inline comment
  347. String inline_comment = lines[p_line];
  348. int comment_start = inline_comment.find("#");
  349. if (comment_start != -1) {
  350. inline_comment = inline_comment.substr(comment_start, inline_comment.length()).strip_edges();
  351. if (inline_comment.length() > 1) {
  352. doc_lines.push_back(inline_comment.substr(1, inline_comment.length()));
  353. }
  354. }
  355. }
  356. int step = p_docs_down ? 1 : -1;
  357. int start_line = p_docs_down ? p_line : p_line - 1;
  358. for (int i = start_line; true; i += step) {
  359. if (i < 0 || i >= lines.size())
  360. break;
  361. String line_comment = lines[i].strip_edges(true, false);
  362. if (line_comment.begins_with("#")) {
  363. line_comment = line_comment.substr(1, line_comment.length());
  364. if (p_docs_down) {
  365. doc_lines.push_back(line_comment);
  366. } else {
  367. doc_lines.push_front(line_comment);
  368. }
  369. } else {
  370. break;
  371. }
  372. }
  373. String doc;
  374. for (List<String>::Element *E = doc_lines.front(); E; E = E->next()) {
  375. doc += E->get() + "\n";
  376. }
  377. return doc;
  378. }
  379. String ExtendGDScriptParser::get_text_for_completion(const lsp::Position &p_cursor) const {
  380. String longthing;
  381. int len = lines.size();
  382. for (int i = 0; i < len; i++) {
  383. if (i == p_cursor.line) {
  384. longthing += lines[i].substr(0, p_cursor.character);
  385. longthing += String::chr(0xFFFF); //not unicode, represents the cursor
  386. longthing += lines[i].substr(p_cursor.character, lines[i].size());
  387. } else {
  388. longthing += lines[i];
  389. }
  390. if (i != len - 1)
  391. longthing += "\n";
  392. }
  393. return longthing;
  394. }
  395. String ExtendGDScriptParser::get_text_for_lookup_symbol(const lsp::Position &p_cursor, const String &p_symbol, bool p_func_requred) const {
  396. String longthing;
  397. int len = lines.size();
  398. for (int i = 0; i < len; i++) {
  399. if (i == p_cursor.line) {
  400. String line = lines[i];
  401. String first_part = line.substr(0, p_cursor.character);
  402. String last_part = line.substr(p_cursor.character + 1, lines[i].length());
  403. if (!p_symbol.empty()) {
  404. String left_cursor_text;
  405. for (int c = p_cursor.character - 1; c >= 0; c--) {
  406. left_cursor_text = line.substr(c, p_cursor.character - c);
  407. if (p_symbol.begins_with(left_cursor_text)) {
  408. first_part = line.substr(0, c);
  409. first_part += p_symbol;
  410. break;
  411. }
  412. }
  413. }
  414. longthing += first_part;
  415. longthing += String::chr(0xFFFF); //not unicode, represents the cursor
  416. if (p_func_requred) {
  417. longthing += "("; // tell the parser this is a function call
  418. }
  419. longthing += last_part;
  420. } else {
  421. longthing += lines[i];
  422. }
  423. if (i != len - 1)
  424. longthing += "\n";
  425. }
  426. return longthing;
  427. }
  428. String ExtendGDScriptParser::get_identifier_under_position(const lsp::Position &p_position, Vector2i &p_offset) const {
  429. ERR_FAIL_INDEX_V(p_position.line, lines.size(), "");
  430. String line = lines[p_position.line];
  431. ERR_FAIL_INDEX_V(p_position.character, line.size(), "");
  432. int start_pos = p_position.character;
  433. for (int c = p_position.character; c >= 0; c--) {
  434. start_pos = c;
  435. CharType ch = line[c];
  436. bool valid_char = (ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z') || ch == '_';
  437. if (!valid_char) {
  438. break;
  439. }
  440. }
  441. int end_pos = p_position.character;
  442. for (int c = p_position.character; c < line.length(); c++) {
  443. CharType ch = line[c];
  444. bool valid_char = (ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z') || ch == '_';
  445. if (!valid_char) {
  446. break;
  447. }
  448. end_pos = c;
  449. }
  450. if (start_pos < end_pos) {
  451. p_offset.x = start_pos - p_position.character;
  452. p_offset.y = end_pos - p_position.character;
  453. return line.substr(start_pos + 1, end_pos - start_pos);
  454. }
  455. return "";
  456. }
  457. String ExtendGDScriptParser::get_uri() const {
  458. return GDScriptLanguageProtocol::get_singleton()->get_workspace()->get_file_uri(path);
  459. }
  460. const lsp::DocumentSymbol *ExtendGDScriptParser::search_symbol_defined_at_line(int p_line, const lsp::DocumentSymbol &p_parent) const {
  461. const lsp::DocumentSymbol *ret = NULL;
  462. if (p_line < p_parent.range.start.line) {
  463. return ret;
  464. } else if (p_parent.range.start.line == p_line) {
  465. return &p_parent;
  466. } else {
  467. for (int i = 0; i < p_parent.children.size(); i++) {
  468. ret = search_symbol_defined_at_line(p_line, p_parent.children[i]);
  469. if (ret) {
  470. break;
  471. }
  472. }
  473. }
  474. return ret;
  475. }
  476. Error ExtendGDScriptParser::get_left_function_call(const lsp::Position &p_position, lsp::Position &r_func_pos, int &r_arg_index) const {
  477. ERR_FAIL_INDEX_V(p_position.line, lines.size(), ERR_INVALID_PARAMETER);
  478. int bracket_stack = 0;
  479. int index = 0;
  480. bool found = false;
  481. for (int l = p_position.line; l >= 0; --l) {
  482. String line = lines[l];
  483. int c = line.length() - 1;
  484. if (l == p_position.line) {
  485. c = MIN(c, p_position.character - 1);
  486. }
  487. while (c >= 0) {
  488. const CharType &character = line[c];
  489. if (character == ')') {
  490. ++bracket_stack;
  491. } else if (character == '(') {
  492. --bracket_stack;
  493. if (bracket_stack < 0) {
  494. found = true;
  495. }
  496. }
  497. if (bracket_stack <= 0 && character == ',') {
  498. ++index;
  499. }
  500. --c;
  501. if (found) {
  502. r_func_pos.character = c;
  503. break;
  504. }
  505. }
  506. if (found) {
  507. r_func_pos.line = l;
  508. r_arg_index = index;
  509. return OK;
  510. }
  511. }
  512. return ERR_METHOD_NOT_FOUND;
  513. }
  514. const lsp::DocumentSymbol *ExtendGDScriptParser::get_symbol_defined_at_line(int p_line) const {
  515. if (p_line <= 0) {
  516. return &class_symbol;
  517. }
  518. return search_symbol_defined_at_line(p_line, class_symbol);
  519. }
  520. const lsp::DocumentSymbol *ExtendGDScriptParser::get_member_symbol(const String &p_name, const String &p_subclass) const {
  521. if (p_subclass.empty()) {
  522. const lsp::DocumentSymbol *const *ptr = members.getptr(p_name);
  523. if (ptr) {
  524. return *ptr;
  525. }
  526. } else {
  527. if (const ClassMembers *_class = inner_classes.getptr(p_subclass)) {
  528. const lsp::DocumentSymbol *const *ptr = _class->getptr(p_name);
  529. if (ptr) {
  530. return *ptr;
  531. }
  532. }
  533. }
  534. return NULL;
  535. }
  536. const List<lsp::DocumentLink> &ExtendGDScriptParser::get_document_links() const {
  537. return document_links;
  538. }
  539. const Array &ExtendGDScriptParser::get_member_completions() {
  540. if (member_completions.empty()) {
  541. const String *name = members.next(NULL);
  542. while (name) {
  543. const lsp::DocumentSymbol *symbol = members.get(*name);
  544. lsp::CompletionItem item = symbol->make_completion_item();
  545. item.data = JOIN_SYMBOLS(path, *name);
  546. member_completions.push_back(item.to_json());
  547. name = members.next(name);
  548. }
  549. const String *_class = inner_classes.next(NULL);
  550. while (_class) {
  551. const ClassMembers *inner_class = inner_classes.getptr(*_class);
  552. const String *member_name = inner_class->next(NULL);
  553. while (member_name) {
  554. const lsp::DocumentSymbol *symbol = inner_class->get(*member_name);
  555. lsp::CompletionItem item = symbol->make_completion_item();
  556. item.data = JOIN_SYMBOLS(path, JOIN_SYMBOLS(*_class, *member_name));
  557. member_completions.push_back(item.to_json());
  558. member_name = inner_class->next(member_name);
  559. }
  560. _class = inner_classes.next(_class);
  561. }
  562. }
  563. return member_completions;
  564. }
  565. Dictionary ExtendGDScriptParser::dump_function_api(const GDScriptParser::FunctionNode *p_func) const {
  566. Dictionary func;
  567. ERR_FAIL_NULL_V(p_func, func);
  568. func["name"] = p_func->name;
  569. func["return_type"] = p_func->return_type.to_string();
  570. func["rpc_mode"] = p_func->rpc_mode;
  571. Array arguments;
  572. for (int i = 0; i < p_func->arguments.size(); i++) {
  573. Dictionary arg;
  574. arg["name"] = p_func->arguments[i];
  575. arg["type"] = p_func->argument_types[i].to_string();
  576. int default_value_idx = i - (p_func->arguments.size() - p_func->default_values.size());
  577. if (default_value_idx >= 0) {
  578. const GDScriptParser::ConstantNode *const_node = dynamic_cast<const GDScriptParser::ConstantNode *>(p_func->default_values[default_value_idx]);
  579. if (const_node == NULL) {
  580. const GDScriptParser::OperatorNode *operator_node = dynamic_cast<const GDScriptParser::OperatorNode *>(p_func->default_values[default_value_idx]);
  581. if (operator_node) {
  582. const_node = dynamic_cast<const GDScriptParser::ConstantNode *>(operator_node->next);
  583. }
  584. }
  585. if (const_node) {
  586. arg["default_value"] = const_node->value;
  587. }
  588. }
  589. arguments.push_back(arg);
  590. }
  591. if (const lsp::DocumentSymbol *symbol = get_symbol_defined_at_line(LINE_NUMBER_TO_INDEX(p_func->line))) {
  592. func["signature"] = symbol->detail;
  593. func["description"] = symbol->documentation;
  594. }
  595. func["arguments"] = arguments;
  596. return func;
  597. }
  598. Dictionary ExtendGDScriptParser::dump_class_api(const GDScriptParser::ClassNode *p_class) const {
  599. Dictionary class_api;
  600. ERR_FAIL_NULL_V(p_class, class_api);
  601. class_api["name"] = String(p_class->name);
  602. class_api["path"] = path;
  603. Array extends_class;
  604. for (int i = 0; i < p_class->extends_class.size(); i++) {
  605. extends_class.append(String(p_class->extends_class[i]));
  606. }
  607. class_api["extends_class"] = extends_class;
  608. class_api["extends_file"] = String(p_class->extends_file);
  609. class_api["icon"] = String(p_class->icon_path);
  610. if (const lsp::DocumentSymbol *symbol = get_symbol_defined_at_line(LINE_NUMBER_TO_INDEX(p_class->line))) {
  611. class_api["signature"] = symbol->detail;
  612. class_api["description"] = symbol->documentation;
  613. }
  614. Array subclasses;
  615. for (int i = 0; i < p_class->subclasses.size(); i++) {
  616. subclasses.push_back(dump_class_api(p_class->subclasses[i]));
  617. }
  618. class_api["sub_classes"] = subclasses;
  619. Array constants;
  620. for (Map<StringName, GDScriptParser::ClassNode::Constant>::Element *E = p_class->constant_expressions.front(); E; E = E->next()) {
  621. const GDScriptParser::ClassNode::Constant &c = E->value();
  622. const GDScriptParser::ConstantNode *node = dynamic_cast<const GDScriptParser::ConstantNode *>(c.expression);
  623. ERR_FAIL_COND_V(!node, class_api);
  624. Dictionary api;
  625. api["name"] = E->key();
  626. api["value"] = node->value;
  627. api["data_type"] = node->datatype.to_string();
  628. if (const lsp::DocumentSymbol *symbol = get_symbol_defined_at_line(LINE_NUMBER_TO_INDEX(node->line))) {
  629. api["signature"] = symbol->detail;
  630. api["description"] = symbol->documentation;
  631. }
  632. constants.push_back(api);
  633. }
  634. class_api["constants"] = constants;
  635. Array members;
  636. for (int i = 0; i < p_class->variables.size(); ++i) {
  637. const GDScriptParser::ClassNode::Member &m = p_class->variables[i];
  638. Dictionary api;
  639. api["name"] = m.identifier;
  640. api["data_type"] = m.data_type.to_string();
  641. api["default_value"] = m.default_value;
  642. api["setter"] = String(m.setter);
  643. api["getter"] = String(m.getter);
  644. api["export"] = m._export.type != Variant::NIL;
  645. if (const lsp::DocumentSymbol *symbol = get_symbol_defined_at_line(LINE_NUMBER_TO_INDEX(m.line))) {
  646. api["signature"] = symbol->detail;
  647. api["description"] = symbol->documentation;
  648. }
  649. members.push_back(api);
  650. }
  651. class_api["members"] = members;
  652. Array signals;
  653. for (int i = 0; i < p_class->_signals.size(); ++i) {
  654. const GDScriptParser::ClassNode::Signal &signal = p_class->_signals[i];
  655. Dictionary api;
  656. api["name"] = signal.name;
  657. Array args;
  658. for (int j = 0; j < signal.arguments.size(); j++) {
  659. args.append(signal.arguments[j]);
  660. }
  661. api["arguments"] = args;
  662. if (const lsp::DocumentSymbol *symbol = get_symbol_defined_at_line(LINE_NUMBER_TO_INDEX(signal.line))) {
  663. api["signature"] = symbol->detail;
  664. api["description"] = symbol->documentation;
  665. }
  666. signals.push_back(api);
  667. }
  668. class_api["signals"] = signals;
  669. Array methods;
  670. for (int i = 0; i < p_class->functions.size(); ++i) {
  671. methods.append(dump_function_api(p_class->functions[i]));
  672. }
  673. class_api["methods"] = methods;
  674. Array static_functions;
  675. for (int i = 0; i < p_class->static_functions.size(); ++i) {
  676. static_functions.append(dump_function_api(p_class->static_functions[i]));
  677. }
  678. class_api["static_functions"] = static_functions;
  679. return class_api;
  680. }
  681. Dictionary ExtendGDScriptParser::generate_api() const {
  682. Dictionary api;
  683. const GDScriptParser::Node *head = get_parse_tree();
  684. if (const GDScriptParser::ClassNode *gdclass = dynamic_cast<const GDScriptParser::ClassNode *>(head)) {
  685. api = dump_class_api(gdclass);
  686. }
  687. return api;
  688. }
  689. Error ExtendGDScriptParser::parse(const String &p_code, const String &p_path) {
  690. path = p_path;
  691. lines = p_code.split("\n");
  692. Error err = GDScriptParser::parse(p_code, p_path.get_base_dir(), false, p_path, false, NULL, false);
  693. update_diagnostics();
  694. update_symbols();
  695. update_document_links(p_code);
  696. return err;
  697. }