1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
|
typedef u32 LSPDocumentID;
typedef u32 LSPID;
typedef enum {
LSP_REQUEST,
LSP_RESPONSE
} LSPMessageType;
typedef struct {
u32 offset;
} LSPString;
typedef struct {
u32 line;
// NOTE: this is the UTF-16 character index!
u32 character;
} LSPPosition;
typedef struct {
LSPPosition start;
LSPPosition end;
} LSPRange;
typedef enum {
LSP_REQUEST_NONE,
// client-to-server
LSP_REQUEST_INITIALIZE, // initialize
LSP_REQUEST_INITIALIZED, // initialized
// workspace/didChangeConfiguration with parameters specifically for jdtls.
// we need this because annoyingly jdtls refuses to give signature help
// unless you specifically configure it to do that
LSP_REQUEST_JDTLS_CONFIGURATION,
LSP_REQUEST_SHUTDOWN, // shutdown
LSP_REQUEST_EXIT, // exit
LSP_REQUEST_DID_OPEN, // textDocument/didOpen
LSP_REQUEST_DID_CLOSE, // textDocument/didClose
LSP_REQUEST_DID_CHANGE, // textDocument/didChange
LSP_REQUEST_COMPLETION, // textDocument/completion
LSP_REQUEST_SIGNATURE_HELP, // textDocument/signatureHelp
LSP_REQUEST_DID_CHANGE_WORKSPACE_FOLDERS, // workspace/didChangeWorkspaceFolders
// server-to-client
LSP_REQUEST_SHOW_MESSAGE, // window/showMessage and window/showMessageRequest
LSP_REQUEST_LOG_MESSAGE, // window/logMessage
LSP_REQUEST_WORKSPACE_FOLDERS, // workspace/workspaceFolders - NOTE: this is handled directly in lsp-parse.c (because it only needs information from the LSP struct)
} LSPRequestType;
typedef struct {
Language language;
LSPDocumentID document;
// freed by lsp_request_free
char *file_contents;
} LSPRequestDidOpen;
typedef struct {
LSPDocumentID document;
} LSPRequestDidClose;
// see TextDocumentContentChangeEvent in the LSP spec
typedef struct {
LSPRange range;
// new text. will be freed. you can use NULL for the empty string.
char *text;
} LSPDocumentChangeEvent;
typedef struct {
LSPDocumentID document;
LSPDocumentChangeEvent *changes; // dynamic array
} LSPRequestDidChange;
typedef enum {
ERROR = 1,
WARNING = 2,
INFO = 3,
LOG = 4
} LSPWindowMessageType;
typedef struct {
LSPWindowMessageType type;
// freed by lsp_request_free
char *message;
} LSPRequestMessage;
typedef struct {
LSPDocumentID document;
LSPPosition pos;
} LSPDocumentPosition;
// these triggers are used for completion context and signature help context.
#define LSP_TRIGGER_NONE 0 // not actually defined in LSP spec
#define LSP_TRIGGER_INVOKED 1
#define LSP_TRIGGER_CHARACTER 2
#define LSP_TRIGGER_INCOMPLETE 3
#define LSP_TRIGGER_CONTENT_CHANGE 3
typedef u8 LSPCompletionTriggerKind;
typedef u8 LSPSignatureHelpTriggerKind;
typedef struct {
LSPCompletionTriggerKind trigger_kind;
char trigger_character[5];
} LSPCompletionContext;
typedef struct {
LSPDocumentPosition position;
LSPCompletionContext context;
} LSPRequestCompletion;
typedef struct {
LSPDocumentPosition position;
} LSPRequestSignatureHelp;
typedef struct {
LSPDocumentID *removed; // dynamic array
LSPDocumentID *added; // dynamic array
} LSPRequestDidChangeWorkspaceFolders;
typedef struct {
// id is set by lsp.c; you shouldn't set it.
u32 id;
LSPRequestType type;
char *id_string; // if not NULL, this is the ID (only for server-to-client messages; we always use integer IDs)
// one member of this union is set depending on `type`.
union {
LSPRequestDidOpen open;
LSPRequestDidClose close;
LSPRequestDidChange change;
LSPRequestCompletion completion;
LSPRequestSignatureHelp signature_help;
// LSP_REQUEST_SHOW_MESSAGE or LSP_REQUEST_LOG_MESSAGE
LSPRequestMessage message;
LSPRequestDidChangeWorkspaceFolders change_workspace_folders;
} data;
} LSPRequest;
typedef enum {
// LSP doesn't actually define this but this will be used for unrecognized values
// (in case they add more symbol kinds in the future)
LSP_SYMBOL_OTHER = 0,
#define LSP_SYMBOL_KIND_MIN 1
LSP_SYMBOL_FILE = 1,
LSP_SYMBOL_MODULE = 2,
LSB_SYMBOL_NAMESPACE = 3,
LSP_SYMBOL_PACKAGE = 4,
LSP_SYMBOL_CLASS = 5,
LSP_SYMBOL_METHOD = 6,
LSP_SYMBOL_PROPERTY = 7,
LSP_SYMBOL_FIELD = 8,
LSP_SYMBOL_CONSTRUCTOR = 9,
LSP_SYMBOL_ENUM = 10,
LSP_SYMBOL_INTERFACE = 11,
LSP_SYMBOL_FUNCTION = 12,
LSP_SYMBOL_VARIABLE = 13,
LSP_SYMBOL_CONSTANT = 14,
LSP_SYMBOL_STRING = 15,
LSP_SYMBOL_NUMBER = 16,
LSP_SYMBOL_BOOLEAN = 17,
LSP_SYMBOL_ARRAY = 18,
LSP_SYMBOL_OBJECT = 19,
LSP_SYMBOL_KEY = 20,
LSP_SYMBOL_NULL = 21,
LSP_SYMBOL_ENUMMEMBER = 22,
LSP_SYMBOL_STRUCT = 23,
LSP_SYMBOL_EVENT = 24,
LSP_SYMBOL_OPERATOR = 25,
LSP_SYMBOL_TYPEPARAMETER = 26,
#define LSP_SYMBOL_KIND_MAX 26
} LSPSymbolKind;
typedef enum {
#define LSP_COMPLETION_KIND_MIN 1
LSP_COMPLETION_TEXT = 1,
LSP_COMPLETION_METHOD = 2,
LSP_COMPLETION_FUNCTION = 3,
LSP_COMPLETION_CONSTRUCTOR = 4,
LSP_COMPLETION_FIELD = 5,
LSP_COMPLETION_VARIABLE = 6,
LSP_COMPLETION_CLASS = 7,
LSP_COMPLETION_INTERFACE = 8,
LSP_COMPLETION_MODULE = 9,
LSP_COMPLETION_PROPERTY = 10,
LSP_COMPLETION_UNIT = 11,
LSP_COMPLETION_VALUE = 12,
LSP_COMPLETION_ENUM = 13,
LSP_COMPLETION_KEYWORD = 14,
LSP_COMPLETION_SNIPPET = 15,
LSP_COMPLETION_COLOR = 16,
LSP_COMPLETION_FILE = 17,
LSP_COMPLETION_REFERENCE = 18,
LSP_COMPLETION_FOLDER = 19,
LSP_COMPLETION_ENUMMEMBER = 20,
LSP_COMPLETION_CONSTANT = 21,
LSP_COMPLETION_STRUCT = 22,
LSP_COMPLETION_EVENT = 23,
LSP_COMPLETION_OPERATOR = 24,
LSP_COMPLETION_TYPEPARAMETER = 25,
#define LSP_COMPLETION_KIND_MAX 25
} LSPCompletionKind;
// see InsertTextFormat in the LSP spec.
typedef enum {
// plain text
LSP_TEXT_EDIT_PLAIN = 1,
// snippet e.g. "some_method($1, $2)$0"
LSP_TEXT_EDIT_SNIPPET = 2
} LSPTextEditType;
typedef struct {
LSPTextEditType type;
// if set to true, `range` should be ignored
// -- this is a completion which uses insertText.
// how to handle this:
// "VS Code when code complete is requested in this example
// `con<cursor position>` and a completion item with an `insertText` of
// `console` is provided it will only insert `sole`"
bool at_cursor;
LSPRange range;
LSPString new_text;
} LSPTextEdit;
typedef struct {
// display text for this completion
LSPString label;
// text used to filter completions
LSPString filter_text;
// more detail for this item, e.g. the signature of a function
LSPString detail;
// documentation for this item (typically from a doc comment)
LSPString documentation;
// the edit to be applied when this completion is selected.
LSPTextEdit text_edit;
// note: the items are sorted here in this file,
// so you probably don't need to access this.
LSPString sort_text;
// is this function/type/whatever deprecated?
bool deprecated;
// type of completion
LSPCompletionKind kind;
} LSPCompletionItem;
typedef struct {
bool is_complete;
// dynamic array
LSPCompletionItem *items;
} LSPResponseCompletion;
typedef struct {
LSPString label;
// NOTE: LSP gives us parameter information for *all*
// parameters, but we only really need it for the active parameter.
// (UTF-16) indices into `label` indicating which
// part of it should be highlighted for the active parameter
u16 active_start;
u16 active_end;
} LSPSignatureInformation;
typedef struct {
// NOTE: the "active" signature will be the first one
// in this array.
LSPSignatureInformation *signatures;
} LSPResponseSignatureHelp;
typedef LSPRequestType LSPResponseType;
typedef struct {
LSPRequest request; // the request which this is a response to
// LSP responses tend to have a lot of strings.
// to avoid doing a ton of allocations+frees,
// they're all stored here.
char *string_data;
// one of these is filled based on request.type
union {
LSPResponseCompletion completion;
LSPResponseSignatureHelp signature_help;
} data;
} LSPResponse;
typedef struct {
LSPMessageType type;
union {
LSPRequest request;
LSPResponse response;
} u;
} LSPMessage;
typedef struct {
char *path;
u32 version_number; // for LSP
} LSPDocumentData;
typedef struct {
bool signature_help_support;
bool completion_support;
// support for multiple root folders
// sadly, as of me writing this, clangd and rust-analyzer don't support this
// (but jdtls and gopls do)
bool workspace_folders_support;
} LSPCapabilities;
typedef struct LSP {
// thread safety is important here!
// every member should either be indented to indicate which mutex controls it,
// or have a comment explaining why it doesn't need one
// A unique ID number for this LSP.
// thread-safety: only set once in lsp_create.
LSPID id;
// The server process
// thread-safety: created in lsp_create, then only accessed by the communication thread
Process process;
// Which ID number the next request will get
// thread-safety: only accessed in communication thread
u32 request_id;
SDL_mutex *document_mutex;
// for our purposes, folders are "documents"
// the spec kinda does this too: WorkspaceFolder has a `uri: DocumentUri` member.
StrHashTable document_ids; // values are u32. they are indices into document_data.
// this is a dynamic array which just keeps growing.
// but the user isn't gonna open millions of files so it's fine.
LSPDocumentData *document_data;
SDL_mutex *messages_mutex;
LSPMessage *messages_server2client;
LSPMessage *messages_client2server;
// we keep track of client-to-server requests
// so that we can process responses.
// this also lets us re-send requests if that's ever necessary.
LSPRequest *requests_sent;
// has the response to the initialize request been sent?
// thread-safety: this is atomic. it starts out false, and only gets set to true once
// (when the initialize response is received)
_Atomic bool initialized;
// thread-safety: only set once in lsp_create.
Language language;
SDL_Thread *communication_thread;
SDL_sem *quit_sem;
// thread-safety: only accessed in communication thread
char *received_data; // dynamic array
// thread-safety: in the communication thread, we fill this in, then set `initialized = true`.
// after that, this never changes.
// never accessed in main thread before `initialized = true`.
LSPCapabilities capabilities;
// thread-safety: same as `capabilities`
char32_t *completion_trigger_chars; // dynamic array
// thread-safety: same as `capabilities`
char32_t *signature_help_trigger_chars; // dynamic array
// thread-safety: same as `capabilities`
char32_t *signature_help_retrigger_chars; // dynamic array
SDL_mutex *workspace_folders_mutex;
LSPDocumentID *workspace_folders; // dynamic array of root directories of LSP workspace folders
SDL_mutex *error_mutex;
char error[256];
} LSP;
// @TODO: function declarations
// returns true if there's an error.
// returns false and sets error to "" if there's no error.
// if clear = true, the error will be cleared.
// you can set error = NULL, error_size = 0, clear = true to just clear the error
bool lsp_get_error(LSP *lsp, char *error, size_t error_size, bool clear);
void lsp_message_free(LSPMessage *message);
u32 lsp_document_id(LSP *lsp, const char *path);
// returned pointer lives exactly as long as lsp.
const char *lsp_document_path(LSP *lsp, LSPDocumentID id);
// don't free the contents of this request! let me handle it!
void lsp_send_request(LSP *lsp, LSPRequest *request);
// don't free the contents of this response! let me handle it!
void lsp_send_response(LSP *lsp, LSPResponse *response);
const char *lsp_response_string(const LSPResponse *response, LSPString string);
LSP *lsp_create(const char *root_dir, Language language, const char *analyzer_command);
// try to add a new "workspace folder" to the lsp.
// IMPORTANT: only call this if lsp->initialized is true
// (if not we don't yet know whether the server supports workspace folders)
// returns true on success or if new_root_dir is already contained in a workspace folder for this LSP.
// if this fails (i.e. if the LSP does not have workspace support), create a new LSP
// with root directory `new_root_dir`.
bool lsp_try_add_root_dir(LSP *lsp, const char *new_root_dir);
bool lsp_next_message(LSP *lsp, LSPMessage *message);
void lsp_document_changed(LSP *lsp, const char *document, LSPDocumentChangeEvent change);
void lsp_free(LSP *lsp);
SymbolKind lsp_symbol_kind_to_ted(LSPSymbolKind kind);
SymbolKind lsp_completion_kind_to_ted(LSPCompletionKind kind);
|