1use editor::{scroll::autoscroll::Autoscroll, Anchor, Editor, ExcerptId};
2use gpui::{
3 actions, canvas, div, rems, uniform_list, AnyElement, AppContext, AvailableSpace, Div,
4 EventEmitter, FocusHandle, FocusableView, Hsla, InteractiveElement, IntoElement, Model,
5 MouseButton, MouseDownEvent, MouseMoveEvent, ParentElement, Pixels, Render, Styled,
6 UniformListScrollHandle, View, ViewContext, VisualContext, WeakView, WindowContext,
7};
8use language::{Buffer, OwnedSyntaxLayerInfo};
9use settings::Settings;
10use std::{mem, ops::Range};
11use theme::{ActiveTheme, ThemeSettings};
12use tree_sitter::{Node, TreeCursor};
13use ui::{h_stack, popover_menu, ButtonLike, Color, ContextMenu, Label, LabelCommon, PopoverMenu};
14use workspace::{
15 item::{Item, ItemHandle},
16 SplitDirection, ToolbarItemEvent, ToolbarItemLocation, ToolbarItemView, Workspace,
17};
18
19actions!(debug, [OpenSyntaxTreeView]);
20
21pub fn init(cx: &mut AppContext) {
22 cx.observe_new_views(|workspace: &mut Workspace, _| {
23 workspace.register_action(|workspace, _: &OpenSyntaxTreeView, cx| {
24 let active_item = workspace.active_item(cx);
25 let workspace_handle = workspace.weak_handle();
26 let syntax_tree_view =
27 cx.build_view(|cx| SyntaxTreeView::new(workspace_handle, active_item, cx));
28 workspace.split_item(SplitDirection::Right, Box::new(syntax_tree_view), cx)
29 });
30 })
31 .detach();
32}
33
34pub struct SyntaxTreeView {
35 workspace_handle: WeakView<Workspace>,
36 editor: Option<EditorState>,
37 mouse_y: Option<Pixels>,
38 line_height: Option<Pixels>,
39 list_scroll_handle: UniformListScrollHandle,
40 selected_descendant_ix: Option<usize>,
41 hovered_descendant_ix: Option<usize>,
42 focus_handle: FocusHandle,
43}
44
45pub struct SyntaxTreeToolbarItemView {
46 tree_view: Option<View<SyntaxTreeView>>,
47 subscription: Option<gpui::Subscription>,
48}
49
50struct EditorState {
51 editor: View<Editor>,
52 active_buffer: Option<BufferState>,
53 _subscription: gpui::Subscription,
54}
55
56#[derive(Clone)]
57struct BufferState {
58 buffer: Model<Buffer>,
59 excerpt_id: ExcerptId,
60 active_layer: Option<OwnedSyntaxLayerInfo>,
61}
62
63impl SyntaxTreeView {
64 pub fn new(
65 workspace_handle: WeakView<Workspace>,
66 active_item: Option<Box<dyn ItemHandle>>,
67 cx: &mut ViewContext<Self>,
68 ) -> Self {
69 let mut this = Self {
70 workspace_handle: workspace_handle.clone(),
71 list_scroll_handle: UniformListScrollHandle::new(),
72 editor: None,
73 mouse_y: None,
74 line_height: None,
75 hovered_descendant_ix: None,
76 selected_descendant_ix: None,
77 focus_handle: cx.focus_handle(),
78 };
79
80 this.workspace_updated(active_item, cx);
81 cx.observe(
82 &workspace_handle.upgrade().unwrap(),
83 |this, workspace, cx| {
84 this.workspace_updated(workspace.read(cx).active_item(cx), cx);
85 },
86 )
87 .detach();
88
89 this
90 }
91
92 fn workspace_updated(
93 &mut self,
94 active_item: Option<Box<dyn ItemHandle>>,
95 cx: &mut ViewContext<Self>,
96 ) {
97 if let Some(item) = active_item {
98 if item.item_id() != cx.entity_id() {
99 if let Some(editor) = item.act_as::<Editor>(cx) {
100 self.set_editor(editor, cx);
101 }
102 }
103 }
104 }
105
106 fn set_editor(&mut self, editor: View<Editor>, cx: &mut ViewContext<Self>) {
107 if let Some(state) = &self.editor {
108 if state.editor == editor {
109 return;
110 }
111 editor.update(cx, |editor, cx| {
112 editor.clear_background_highlights::<Self>(cx)
113 });
114 }
115
116 let subscription = cx.subscribe(&editor, |this, _, event, cx| {
117 let did_reparse = match event {
118 editor::EditorEvent::Reparsed => true,
119 editor::EditorEvent::SelectionsChanged { .. } => false,
120 _ => return,
121 };
122 this.editor_updated(did_reparse, cx);
123 });
124
125 self.editor = Some(EditorState {
126 editor,
127 _subscription: subscription,
128 active_buffer: None,
129 });
130 self.editor_updated(true, cx);
131 }
132
133 fn editor_updated(&mut self, did_reparse: bool, cx: &mut ViewContext<Self>) -> Option<()> {
134 // Find which excerpt the cursor is in, and the position within that excerpted buffer.
135 let editor_state = self.editor.as_mut()?;
136 let editor = &editor_state.editor.read(cx);
137 let selection_range = editor.selections.last::<usize>(cx).range();
138 let multibuffer = editor.buffer().read(cx);
139 let (buffer, range, excerpt_id) = multibuffer
140 .range_to_buffer_ranges(selection_range, cx)
141 .pop()?;
142
143 // If the cursor has moved into a different excerpt, retrieve a new syntax layer
144 // from that buffer.
145 let buffer_state = editor_state
146 .active_buffer
147 .get_or_insert_with(|| BufferState {
148 buffer: buffer.clone(),
149 excerpt_id,
150 active_layer: None,
151 });
152 let mut prev_layer = None;
153 if did_reparse {
154 prev_layer = buffer_state.active_layer.take();
155 }
156 if buffer_state.buffer != buffer || buffer_state.excerpt_id != buffer_state.excerpt_id {
157 buffer_state.buffer = buffer.clone();
158 buffer_state.excerpt_id = excerpt_id;
159 buffer_state.active_layer = None;
160 }
161
162 let layer = match &mut buffer_state.active_layer {
163 Some(layer) => layer,
164 None => {
165 let snapshot = buffer.read(cx).snapshot();
166 let layer = if let Some(prev_layer) = prev_layer {
167 let prev_range = prev_layer.node().byte_range();
168 snapshot
169 .syntax_layers()
170 .filter(|layer| layer.language == &prev_layer.language)
171 .min_by_key(|layer| {
172 let range = layer.node().byte_range();
173 ((range.start as i64) - (prev_range.start as i64)).abs()
174 + ((range.end as i64) - (prev_range.end as i64)).abs()
175 })?
176 } else {
177 snapshot.syntax_layers().next()?
178 };
179 buffer_state.active_layer.insert(layer.to_owned())
180 }
181 };
182
183 // Within the active layer, find the syntax node under the cursor,
184 // and scroll to it.
185 let mut cursor = layer.node().walk();
186 while cursor.goto_first_child_for_byte(range.start).is_some() {
187 if !range.is_empty() && cursor.node().end_byte() == range.start {
188 cursor.goto_next_sibling();
189 }
190 }
191
192 // Ascend to the smallest ancestor that contains the range.
193 loop {
194 let node_range = cursor.node().byte_range();
195 if node_range.start <= range.start && node_range.end >= range.end {
196 break;
197 }
198 if !cursor.goto_parent() {
199 break;
200 }
201 }
202
203 let descendant_ix = cursor.descendant_index();
204 self.selected_descendant_ix = Some(descendant_ix);
205 self.list_scroll_handle.scroll_to_item(descendant_ix);
206
207 cx.notify();
208 Some(())
209 }
210
211 fn handle_click(&mut self, y: Pixels, cx: &mut ViewContext<SyntaxTreeView>) -> Option<()> {
212 let line_height = self.line_height?;
213 let ix = ((self.list_scroll_handle.scroll_top() + y) / line_height) as usize;
214
215 self.update_editor_with_range_for_descendant_ix(ix, cx, |editor, mut range, cx| {
216 // Put the cursor at the beginning of the node.
217 mem::swap(&mut range.start, &mut range.end);
218
219 editor.change_selections(Some(Autoscroll::newest()), cx, |selections| {
220 selections.select_ranges(vec![range]);
221 });
222 });
223 Some(())
224 }
225
226 fn hover_state_changed(&mut self, cx: &mut ViewContext<SyntaxTreeView>) {
227 if let Some((y, line_height)) = self.mouse_y.zip(self.line_height) {
228 let ix = ((self.list_scroll_handle.scroll_top() + y) / line_height) as usize;
229 if self.hovered_descendant_ix != Some(ix) {
230 self.hovered_descendant_ix = Some(ix);
231 self.update_editor_with_range_for_descendant_ix(ix, cx, |editor, range, cx| {
232 editor.clear_background_highlights::<Self>(cx);
233 editor.highlight_background::<Self>(
234 vec![range],
235 |theme| theme.editor_document_highlight_write_background,
236 cx,
237 );
238 });
239 cx.notify();
240 }
241 }
242 }
243
244 fn update_editor_with_range_for_descendant_ix(
245 &self,
246 descendant_ix: usize,
247 cx: &mut ViewContext<Self>,
248 mut f: impl FnMut(&mut Editor, Range<Anchor>, &mut ViewContext<Editor>),
249 ) -> Option<()> {
250 let editor_state = self.editor.as_ref()?;
251 let buffer_state = editor_state.active_buffer.as_ref()?;
252 let layer = buffer_state.active_layer.as_ref()?;
253
254 // Find the node.
255 let mut cursor = layer.node().walk();
256 cursor.goto_descendant(descendant_ix);
257 let node = cursor.node();
258 let range = node.byte_range();
259
260 // Build a text anchor range.
261 let buffer = buffer_state.buffer.read(cx);
262 let range = buffer.anchor_before(range.start)..buffer.anchor_after(range.end);
263
264 // Build a multibuffer anchor range.
265 let multibuffer = editor_state.editor.read(cx).buffer();
266 let multibuffer = multibuffer.read(cx).snapshot(cx);
267 let excerpt_id = buffer_state.excerpt_id;
268 let range = multibuffer.anchor_in_excerpt(excerpt_id, range.start)
269 ..multibuffer.anchor_in_excerpt(excerpt_id, range.end);
270
271 // Update the editor with the anchor range.
272 editor_state.editor.update(cx, |editor, cx| {
273 f(editor, range, cx);
274 });
275 Some(())
276 }
277
278 fn render_node(cursor: &TreeCursor, depth: u32, selected: bool, cx: &AppContext) -> Div {
279 let colors = cx.theme().colors();
280 let mut row = h_stack();
281 if let Some(field_name) = cursor.field_name() {
282 row = row.children([Label::new(field_name).color(Color::Info), Label::new(": ")]);
283 }
284
285 let node = cursor.node();
286 return row
287 .child(if node.is_named() {
288 Label::new(node.kind()).color(Color::Default)
289 } else {
290 Label::new(format!("\"{}\"", node.kind())).color(Color::Created)
291 })
292 .child(
293 div()
294 .child(Label::new(format_node_range(node)).color(Color::Muted))
295 .pl_1(),
296 )
297 .text_bg(if selected {
298 colors.element_selected
299 } else {
300 Hsla::default()
301 })
302 .pl(rems(depth as f32))
303 .hover(|style| style.bg(colors.element_hover));
304 }
305}
306
307impl Render for SyntaxTreeView {
308 type Element = Div;
309
310 fn render(&mut self, cx: &mut gpui::ViewContext<'_, Self>) -> Self::Element {
311 let settings = ThemeSettings::get_global(cx);
312 let line_height = cx
313 .text_style()
314 .line_height_in_pixels(settings.buffer_font_size(cx));
315 if Some(line_height) != self.line_height {
316 self.line_height = Some(line_height);
317 self.hover_state_changed(cx);
318 }
319
320 let mut rendered = div().flex_1();
321
322 if let Some(layer) = self
323 .editor
324 .as_ref()
325 .and_then(|editor| editor.active_buffer.as_ref())
326 .and_then(|buffer| buffer.active_layer.as_ref())
327 {
328 let layer = layer.clone();
329 let list = uniform_list(
330 cx.view().clone(),
331 "SyntaxTreeView",
332 layer.node().descendant_count(),
333 move |this, range, cx| {
334 let mut items = Vec::new();
335 let mut cursor = layer.node().walk();
336 let mut descendant_ix = range.start as usize;
337 cursor.goto_descendant(descendant_ix);
338 let mut depth = cursor.depth();
339 let mut visited_children = false;
340 while descendant_ix < range.end {
341 if visited_children {
342 if cursor.goto_next_sibling() {
343 visited_children = false;
344 } else if cursor.goto_parent() {
345 depth -= 1;
346 } else {
347 break;
348 }
349 } else {
350 items.push(Self::render_node(
351 &cursor,
352 depth,
353 Some(descendant_ix) == this.selected_descendant_ix,
354 cx,
355 ));
356 descendant_ix += 1;
357 if cursor.goto_first_child() {
358 depth += 1;
359 } else {
360 visited_children = true;
361 }
362 }
363 }
364 items
365 },
366 )
367 .size_full()
368 .track_scroll(self.list_scroll_handle.clone())
369 .on_mouse_move(cx.listener(move |tree_view, event: &MouseMoveEvent, cx| {
370 tree_view.mouse_y = Some(event.position.y);
371 tree_view.hover_state_changed(cx);
372 }))
373 .on_mouse_down(
374 MouseButton::Left,
375 cx.listener(move |tree_view, event: &MouseDownEvent, cx| {
376 tree_view.handle_click(event.position.y, cx);
377 }),
378 )
379 .text_bg(cx.theme().colors().background);
380
381 rendered = rendered.child(
382 canvas(move |bounds, cx| {
383 list.into_any_element().draw(
384 bounds.origin,
385 bounds.size.map(AvailableSpace::Definite),
386 cx,
387 )
388 })
389 .size_full(),
390 );
391 }
392
393 rendered
394 }
395}
396
397impl EventEmitter<()> for SyntaxTreeView {}
398
399impl FocusableView for SyntaxTreeView {
400 fn focus_handle(&self, _: &AppContext) -> gpui::FocusHandle {
401 self.focus_handle.clone()
402 }
403}
404
405impl Item for SyntaxTreeView {
406 type Event = ();
407
408 fn to_item_events(_: &Self::Event, _: impl FnMut(workspace::item::ItemEvent)) {}
409
410 fn tab_content(&self, _: Option<usize>, _: bool, _: &WindowContext<'_>) -> AnyElement {
411 Label::new("Syntax Tree").into_any_element()
412 }
413
414 fn clone_on_split(
415 &self,
416 _: workspace::WorkspaceId,
417 cx: &mut ViewContext<Self>,
418 ) -> Option<View<Self>>
419 where
420 Self: Sized,
421 {
422 Some(cx.build_view(|cx| {
423 let mut clone = Self::new(self.workspace_handle.clone(), None, cx);
424 if let Some(editor) = &self.editor {
425 clone.set_editor(editor.editor.clone(), cx)
426 }
427 clone
428 }))
429 }
430}
431
432impl SyntaxTreeToolbarItemView {
433 pub fn new() -> Self {
434 Self {
435 tree_view: None,
436 subscription: None,
437 }
438 }
439
440 fn render_menu(&mut self, cx: &mut ViewContext<'_, Self>) -> Option<PopoverMenu<ContextMenu>> {
441 let tree_view = self.tree_view.as_ref()?;
442 let tree_view = tree_view.read(cx);
443
444 let editor_state = tree_view.editor.as_ref()?;
445 let buffer_state = editor_state.active_buffer.as_ref()?;
446 let active_layer = buffer_state.active_layer.clone()?;
447 let active_buffer = buffer_state.buffer.read(cx).snapshot();
448
449 let view = cx.view().clone();
450 Some(
451 popover_menu("Syntax Tree")
452 .trigger(Self::render_header(&active_layer))
453 .menu(move |cx| {
454 ContextMenu::build(cx, |mut menu, cx| {
455 for (layer_ix, layer) in active_buffer.syntax_layers().enumerate() {
456 menu = menu.entry(
457 format!(
458 "{} {}",
459 layer.language.name(),
460 format_node_range(layer.node())
461 ),
462 cx.handler_for(&view, move |view, cx| {
463 view.select_layer(layer_ix, cx);
464 }),
465 );
466 }
467 menu
468 })
469 }),
470 )
471 }
472
473 fn select_layer(&mut self, layer_ix: usize, cx: &mut ViewContext<Self>) -> Option<()> {
474 let tree_view = self.tree_view.as_ref()?;
475 tree_view.update(cx, |view, cx| {
476 let editor_state = view.editor.as_mut()?;
477 let buffer_state = editor_state.active_buffer.as_mut()?;
478 let snapshot = buffer_state.buffer.read(cx).snapshot();
479 let layer = snapshot.syntax_layers().nth(layer_ix)?;
480 buffer_state.active_layer = Some(layer.to_owned());
481 view.selected_descendant_ix = None;
482 cx.notify();
483 Some(())
484 })
485 }
486
487 fn render_header(active_layer: &OwnedSyntaxLayerInfo) -> ButtonLike {
488 ButtonLike::new("syntax tree header")
489 .child(Label::new(active_layer.language.name()))
490 .child(Label::new(format_node_range(active_layer.node())))
491 }
492}
493
494fn format_node_range(node: Node) -> String {
495 let start = node.start_position();
496 let end = node.end_position();
497 format!(
498 "[{}:{} - {}:{}]",
499 start.row + 1,
500 start.column + 1,
501 end.row + 1,
502 end.column + 1,
503 )
504}
505
506impl Render for SyntaxTreeToolbarItemView {
507 type Element = PopoverMenu<ContextMenu>;
508
509 fn render(&mut self, cx: &mut ViewContext<'_, Self>) -> PopoverMenu<ContextMenu> {
510 self.render_menu(cx)
511 .unwrap_or_else(|| popover_menu("Empty Syntax Tree"))
512 }
513}
514
515impl EventEmitter<ToolbarItemEvent> for SyntaxTreeToolbarItemView {}
516
517impl ToolbarItemView for SyntaxTreeToolbarItemView {
518 fn set_active_pane_item(
519 &mut self,
520 active_pane_item: Option<&dyn ItemHandle>,
521 cx: &mut ViewContext<Self>,
522 ) -> ToolbarItemLocation {
523 if let Some(item) = active_pane_item {
524 if let Some(view) = item.downcast::<SyntaxTreeView>() {
525 self.tree_view = Some(view.clone());
526 self.subscription = Some(cx.observe(&view, |_, _, cx| cx.notify()));
527 return ToolbarItemLocation::PrimaryLeft;
528 }
529 }
530 self.tree_view = None;
531 self.subscription = None;
532 ToolbarItemLocation::Hidden
533 }
534}