aboutsummaryrefslogtreecommitdiff
path: root/src/parser/mod.rs
blob: a632fbc019efeb6e7e0779fe3d8c2dc7b6c8b008 (plain)
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
use {Token, File, FileBuilder, Sink, SyntaxKind};

use syntax_kinds::*;

mod event_parser;
use self::event_parser::Event;


pub fn parse(text: String, tokens: &[Token]) -> File {
    let events = event_parser::parse(&text, tokens);
    from_events_to_file(text, tokens, events)
}

fn from_events_to_file(
    text: String,
    tokens: &[Token],
    events: Vec<Event>,
) -> File {
    let mut builder = FileBuilder::new(text);
    let mut idx = 0;
    for event in events {
        match event {
            Event::Start { kind } => builder.start_internal(kind),
            Event::Finish => {
                while idx < tokens.len() {
                    let token = tokens[idx];
                    if is_insignificant(token.kind) {
                        idx += 1;
                        builder.leaf(token.kind, token.len);
                    } else {
                        break;
                    }
                }
                builder.finish_internal()
            },
            Event::Token { kind, mut n_raw_tokens } => loop {
                let token = tokens[idx];
                if !is_insignificant(token.kind) {
                    n_raw_tokens -= 1;
                }
                idx += 1;
                builder.leaf(token.kind, token.len);
                if n_raw_tokens == 0 {
                    break;
                }
            },
        }
    }
    builder.finish()
}

fn is_insignificant(kind: SyntaxKind) -> bool {
    match kind {
        WHITESPACE | COMMENT => true,
        _ => false,
    }
}