mech_syntax/
base.rs

1#[macro_use]
2use crate::parser::*;
3use crate::*;
4use crate::label;
5use crate::labelr;
6use nom::{
7  multi::separated_list0,
8  sequence::tuple as nom_tuple,
9};
10use crate::nodes::Kind;
11
12// Lexical Elements
13// ----------------------------------------------------------------------------
14// Ref: #58393432045966419
15
16macro_rules! leaf {
17  ($name:ident, $byte:expr, $token:expr) => (
18    pub fn $name(input: ParseString) -> ParseResult<Token> {
19      if input.is_empty() {
20        return Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
21      }
22      let start = input.loc();
23      let byte = input.graphemes[input.cursor];
24      let (input, _) = tag($byte)(input)?;
25      let end = input.loc();
26      let src_range = SourceRange { start, end };
27      Ok((input, Token{kind: $token, chars: $byte.chars().collect::<Vec<char>>(), src_range}))
28    }
29  )
30}
31
32macro_rules! ws0_leaf {
33  ($name:ident, $byte:expr, $token:expr) => (
34    pub fn $name(input: ParseString) -> ParseResult<Token> {
35      if input.is_empty() {
36        return Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
37      }
38      let start = input.loc();
39      let byte = input.graphemes[input.cursor];
40      let (input, _) = whitespace0(input)?;
41      let (input, _) = tag($byte)(input)?;
42      let (input, _) = whitespace0(input)?;
43      let end = input.loc();
44      let src_range = SourceRange { start, end };
45      Ok((input, Token{kind: $token, chars: $byte.chars().collect::<Vec<char>>(), src_range}))
46    }
47  )
48}
49
50macro_rules! ws1_leaf {
51  ($name:ident, $byte:expr, $token:expr) => (
52    pub fn $name(input: ParseString) -> ParseResult<Token> {
53      if input.is_empty() {
54        return Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
55      }
56      let (input, _) = whitespace1(input)?;
57      let start = input.loc();
58      let byte = input.graphemes[input.cursor];
59      let (input, _) = tag($byte)(input)?;
60      let end = input.loc();
61      let (input, _) = whitespace1(input)?;
62      let src_range = SourceRange { start, end };
63      Ok((input, Token{kind: $token, chars: $byte.chars().collect::<Vec<char>>(), src_range}))
64    }
65  )
66}
67
68// Tokens
69// ----------------------------------------------------------------------------
70// Ref: 39003557984811317
71
72leaf!{ampersand, "&", TokenKind::Ampersand}
73leaf!{apostrophe, "'", TokenKind::Apostrophe}
74leaf!{asterisk, "*", TokenKind::Asterisk}
75leaf!{at, "@", TokenKind::At}
76leaf!{bar, "|", TokenKind::Bar}
77leaf!{backslash, "\\", TokenKind::Backslash}
78leaf!{caret, "^", TokenKind::Caret}
79leaf!{colon, ":", TokenKind::Colon}
80leaf!{comma, ",", TokenKind::Comma}
81leaf!{dash, "-", TokenKind::Dash}
82leaf!{dollar, "$", TokenKind::Dollar}
83leaf!{equal, "=", TokenKind::Equal}
84leaf!{exclamation, "!", TokenKind::Exclamation}
85leaf!{grave, "`", TokenKind::Grave}
86leaf!{hashtag, "#", TokenKind::HashTag}
87leaf!{negate, "¬", TokenKind::Not}
88leaf!{percent, "%", TokenKind::Percent}
89leaf!{period, ".", TokenKind::Period}
90leaf!{plus, "+", TokenKind::Plus}
91leaf!{question, "?", TokenKind::Question}
92leaf!{quote, "\"", TokenKind::Quote}
93leaf!{semicolon, ";", TokenKind::Semicolon}
94leaf!{slash, "/", TokenKind::Slash}
95leaf!{tilde, "~", TokenKind::Tilde}
96leaf!{underscore, "_", TokenKind::Underscore}
97
98leaf!{check_mark, "✓", TokenKind::True}
99leaf!{cross, "✗", TokenKind::False}
100leaf!{english_true_literal, "true", TokenKind::True}
101leaf!{english_false_literal, "false", TokenKind::False}
102
103leaf!{space, " ", TokenKind::Space}
104leaf!{nbsp, "\u{00A0}", TokenKind::Space}
105leaf!{thin_space, "\u{2009}", TokenKind::Space}
106
107leaf!{new_line_char, "\n", TokenKind::Newline}
108leaf!{carriage_return, "\r", TokenKind::CarriageReturn}
109leaf!{carriage_return_new_line, "\r\n", TokenKind::CarriageReturn}
110leaf!{tab, "\t", TokenKind::Tab}
111
112leaf!{left_bracket, "[", TokenKind::LeftBracket}
113leaf!{left_parenthesis, "(", TokenKind::LeftParenthesis}
114leaf!{left_brace, "{", TokenKind::LeftBrace}
115leaf!{left_angle, "<", TokenKind::LeftAngle}
116
117leaf!{right_bracket, "]", TokenKind::RightBracket}
118leaf!{right_parenthesis, ")", TokenKind::RightParenthesis}
119leaf!{right_brace, "}", TokenKind::RightBrace}
120leaf!{right_angle, ">", TokenKind::RightAngle}
121
122leaf!{box_tl_round, "╭", TokenKind::BoxDrawing}
123leaf!{box_tr_round, "╮", TokenKind::BoxDrawing}
124leaf!{box_bl_round, "╰", TokenKind::BoxDrawing}
125leaf!{box_br_round, "╯", TokenKind::BoxDrawing}
126
127leaf!{box_tl_bold, "┏", TokenKind::BoxDrawing}
128leaf!{box_tr_bold, "┓", TokenKind::BoxDrawing} 
129leaf!{box_bl_bold, "┗", TokenKind::BoxDrawing}
130leaf!{box_br_bold, "┛", TokenKind::BoxDrawing}
131
132leaf!{box_tl, "┌", TokenKind::BoxDrawing}
133leaf!{box_tr, "┐", TokenKind::BoxDrawing}
134leaf!{box_bl, "└", TokenKind::BoxDrawing}
135leaf!{box_br, "┘", TokenKind::BoxDrawing}
136
137leaf!{box_cross, "┼", TokenKind::BoxDrawing}
138leaf!{box_horz, "─", TokenKind::BoxDrawing}
139leaf!{box_t_left, "├", TokenKind::BoxDrawing}
140leaf!{box_t_right, "┤", TokenKind::BoxDrawing}
141leaf!{box_t_top, "┬", TokenKind::BoxDrawing}
142leaf!{box_t_bottom, "┴", TokenKind::BoxDrawing}
143leaf!{box_vert, "│", TokenKind::BoxDrawing}
144leaf!{box_vert_bold, "┃", TokenKind::BoxDrawing}
145
146leaf!(abstract_sigil, "%%", TokenKind::AbstractSigil);
147leaf!(emphasis_sigil, "*", TokenKind::EmphasisSigil);
148leaf!(equation_sigil, "$$", TokenKind::EquationSigil);
149leaf!(footnote_prefix, "[^", TokenKind::FootnotePrefix);
150leaf!(float_left, "<<", TokenKind::FloatLeft);
151leaf!(float_right, ">>", TokenKind::FloatRight);
152leaf!(http_prefix, "http", TokenKind::HttpPrefix);
153leaf!(highlight_sigil, "!!", TokenKind::HighlightSigil);
154leaf!(img_prefix, "![", TokenKind::ImgPrefix);
155leaf!(quote_sigil, ">", TokenKind::QuoteSigil);
156leaf!(question_sigil, "(?)>", TokenKind::QuestionSigil);
157leaf!(info_sigil, "(i)>", TokenKind::InfoSigil);
158leaf!(idea_sigil, "(*)>", TokenKind::IdeaSigil);
159leaf!(warning_sigil, "(!)>", TokenKind::WarningSigil);
160leaf!(error_sigil, "(x)>", TokenKind::ErrorSigil);
161leaf!(error_alt_sigil, "(✗)>", TokenKind::ErrorSigil);
162leaf!(success_check_sigil, "(✓)>", TokenKind::SuccessSigil);
163leaf!(success_sigil, "(+)>", TokenKind::SuccessSigil);
164leaf!(strike_sigil, "~~", TokenKind::StrikeSigil);
165leaf!(strong_sigil, "**", TokenKind::StrongSigil);
166leaf!(grave_codeblock_sigil, "```", TokenKind::GraveCodeBlockSigil);
167leaf!(tilde_codeblock_sigil, "~~~", TokenKind::TildeCodeBlockSigil);
168leaf!(underline_sigil, "__", TokenKind::UnderlineSigil);
169leaf!(section_sigil, "§", TokenKind::SectionSigil);
170
171ws0_leaf!(assign_operator, "=", TokenKind::AssignOperator);
172ws0_leaf!(async_transition_operator, "~>", TokenKind::AsyncTransitionOperator);
173ws0_leaf!(define_operator, ":=", TokenKind::DefineOperator);
174ws0_leaf!(query_operator, "?=", TokenKind::QueryOperator);
175ws0_leaf!(output_operator, "=>", TokenKind::OutputOperator);
176ws0_leaf!(transition_operator, "->", TokenKind::TransitionOperator);
177
178
179// emoji-grapheme := ?emoji-grapheme-literal? ;
180pub fn emoji_grapheme(mut input: ParseString) -> ParseResult<String> {
181  if let Some(matched) = input.consume_emoji() {
182    Ok((input, matched))
183  } else {
184    Err(nom::Err::Error(ParseError::new(input, "Unexpected character")))
185  }
186}
187
188// alpha := ?alpha-literal? ;
189pub fn alpha(mut input: ParseString) -> ParseResult<String> {
190  if let Some(matched) = input.consume_alpha() {
191    Ok((input, matched))
192  } else {
193    Err(nom::Err::Error(ParseError::new(input, "Unexpected character")))
194  }
195}
196
197// digit := ?digit-literal? ;
198pub fn digit(mut input: ParseString) -> ParseResult<String> {
199  if let Some(matched) = input.consume_digit() {
200    Ok((input, matched))
201  } else {
202    Err(nom::Err::Error(ParseError::new(input, "Unexpected character")))
203  }
204}
205
206// any := ?any-character? ;
207pub fn any(mut input: ParseString) -> ParseResult<String> {
208  if let Some(matched) = input.consume_one() {
209    Ok((input, matched))
210  } else {
211    Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
212  }
213}
214
215pub fn any_token(mut input: ParseString) -> ParseResult<Token> {
216  if input.is_empty() {
217    return Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
218  }
219  let start = input.loc();
220  let byte = input.graphemes[input.cursor];
221  if let Some(matched) = input.consume_one() {
222    let end = input.loc();
223    let src_range = SourceRange { start, end };
224    Ok((input, Token{kind: TokenKind::Any, chars: byte.chars().collect::<Vec<char>>(), src_range}))
225  } else {
226    Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
227  }
228}
229
230// forbidden-emoji := box-drawing | other-forbidden-shapes ;
231pub fn forbidden_emoji(input: ParseString) -> ParseResult<Token> {
232  alt((box_drawing_emoji, nbsp, thin_space))(input)
233}
234
235// emoji := (!forbidden-emoji, emoji-grapheme) ;
236pub fn emoji(input: ParseString) -> ParseResult<Token> {
237  let msg1 = "Cannot be a box-drawing emoji";
238  let start = input.loc();
239  let (input, _) = is_not(forbidden_emoji)(input)?;
240  let (input, g) = emoji_grapheme(input)?;
241  let end = input.loc();
242  let src_range = SourceRange { start, end };
243  Ok((input, Token{kind: TokenKind::Emoji, chars: g.chars().collect::<Vec<char>>(), src_range}))
244}
245
246// alpha-token := alpha-literal-token ;
247pub fn alpha_token(input: ParseString) -> ParseResult<Token> {
248  let (input, (g, src_range)) = range(alpha)(input)?;
249  Ok((input, Token{kind: TokenKind::Alpha, chars: g.chars().collect::<Vec<char>>(), src_range}))
250}
251
252// digit-token := digit-literal-token ;
253pub fn digit_token(input: ParseString) -> ParseResult<Token> {
254  let (input, (g, src_range)) = range(digit)(input)?;
255  Ok((input, Token{kind: TokenKind::Digit, chars: g.chars().collect::<Vec<char>>(), src_range}))
256}
257
258// alphanumeric := alpha | digit ;
259pub fn alphanumeric(input: ParseString) -> ParseResult<Token> {
260  let (input, token) = alt((alpha_token, digit_token))(input)?; 
261  Ok((input, token))
262}
263
264// underscore-digit := underscore, digit ;
265pub fn underscore_digit(input: ParseString) -> ParseResult<Token> {
266  let (input, _) = underscore(input)?;
267  let (input, digit) = digit_token(input)?;
268  Ok((input,digit))
269}
270
271// digit-sequence := digit, (underscore-digit | digit)* ;
272pub fn digit_sequence(input: ParseString) -> ParseResult<Vec<Token>> {
273  let (input, mut start) = digit_token(input)?;
274  let (input, mut tokens) = many0(alt((underscore_digit,digit_token)))(input)?;
275  let mut all = vec![start];
276  all.append(&mut tokens);
277  Ok((input,all))
278}
279
280// grouping-symbol := left-parenthesis | right-parenthesis | left-angle | right-angle | left-brace | right-brace | left-bracket | right-bracket ;
281pub fn grouping_symbol(input: ParseString) -> ParseResult<Token> {
282  let (input, grouping) = alt((left_parenthesis, right_parenthesis, left_angle, right_angle, left_brace, right_brace, left_bracket, right_bracket))(input)?;
283  Ok((input, grouping))
284}
285
286// punctuation := period | exclamation | question | comma | colon | semicolon | quote | apostrophe ;
287pub fn punctuation(input: ParseString) -> ParseResult<Token> {
288  let (input, punctuation) = alt((period, exclamation, question, comma, colon, semicolon, quote, apostrophe))(input)?;
289  Ok((input, punctuation))
290}
291
292// escaped-char := "\" ,  alpha | symbol | punctuation ;
293pub fn escaped_char(input: ParseString) -> ParseResult<Token> {
294  let (input, _) = backslash(input)?;
295  let (input, mut symbol) = alt((alpha_token, symbol, punctuation))(input)?;
296  // Update kind
297  symbol.kind = TokenKind::EscapedChar;
298  // Transform the char to visible escaped form if needed
299  symbol.chars = symbol.chars.iter().flat_map(|&c| {
300    match c {
301      'n' => vec!['\n'],
302      't' => vec!['\t'],
303      'r' => vec!['\r'],
304      other => vec![other],
305    }
306  }).collect();
307  Ok((input, symbol))
308}
309
310// symbol := ampersand | dollar | bar | percent | at | slash | hashtag | equal | backslash | tilde | plus | dash | asterisk | caret | underscore ;
311pub fn symbol(input: ParseString) -> ParseResult<Token> {
312  let (input, symbol) = alt((ampersand, grave, dollar, bar, percent, at, slash, hashtag, equal, backslash, tilde, plus, dash, asterisk, caret, underscore))(input)?;
313  Ok((input, symbol))
314}
315
316// identifier-symbol := ampersand | dollar | bar | percent | at | slash | hashtag | backslash | tilde | plus | dash | asterisk | caret ;
317pub fn identifier_symbol(input: ParseString) -> ParseResult<Token> {
318  let (input, symbol) = alt((ampersand, dollar, percent, at, slash, hashtag, backslash, tilde, plus, dash, asterisk, caret))(input)?;
319  Ok((input, symbol))
320}
321
322// text := alpha | digit | space | emoji | forbidden_emoji | space | tab | escaped-char | punctuation | grouping-symbol | symbol ;
323pub fn text(input: ParseString) -> ParseResult<Token> {
324  let (input, text) = alt((alpha_token, digit_token, emoji, forbidden_emoji, space, tab, escaped_char, punctuation, grouping_symbol, symbol))(input)?;
325  Ok((input, text))
326}
327
328// raw-text := alpha | digit | emoji | forbidden_emoji | space | tab | punctuation | grouping_symbol | symbol ;
329pub fn raw_text(input: ParseString) -> ParseResult<Token> {
330  let (input, text) = alt((alpha_token, digit_token, emoji, forbidden_emoji, space, tab, punctuation, grouping_symbol, symbol))(input)?;
331  Ok((input, text))
332}
333
334// Whitespace
335// ============================================================================
336// Ref: #35070717845239353
337
338// new-line := (carriage-return, new-line) | new-line-char | carriage-return ;
339pub fn new_line(input: ParseString) -> ParseResult<Token> {
340  let (input, result) = alt((carriage_return_new_line,new_line_char,carriage_return))(input)?;
341  Ok((input, result))
342}
343
344// whitespace := space | new-line | tab ;
345pub fn whitespace(input: ParseString) -> ParseResult<Token> {
346  let (input, space) = alt((space,tab,new_line))(input)?;
347  Ok((input, space))
348}
349
350// ws0 := *whitespace ;
351pub fn whitespace0(input: ParseString) -> ParseResult<()> {
352  let (input, _) = many0(whitespace)(input)?;
353  Ok((input, ()))
354}
355
356// ws1 := +whitespace ;
357pub fn whitespace1(input: ParseString) -> ParseResult<()> {
358  let (input, _) = many1(whitespace)(input)?;
359  Ok((input, ()))
360}
361
362// newline-indent := new-line, *space-tab ;
363pub fn newline_indent(input: ParseString) -> ParseResult<()> {
364  let (input, _) = new_line(input)?;
365  let (input, _) = many0(space_tab)(input)?;
366  Ok((input, ()))
367}
368
369// ws1e := ws1, newline-indent? ;
370pub fn ws1e(input: ParseString) -> ParseResult<()> {
371  let (input, _) = many1(space_tab)(input)?;
372  Ok((input, ()))
373}
374
375// ws0e := ws0, newline-indent? ;
376pub fn ws0e(input: ParseString) -> ParseResult<()> {
377  let (input, _) = many0(space_tab)(input)?;
378  Ok((input, ()))
379}
380
381// space-tab := space | tab ;
382pub fn space_tab(input: ParseString) -> ParseResult<Token> {
383  let (input, space) = alt((space,tab,nbsp,thin_space))(input)?;
384  Ok((input, space))
385}
386
387// space-tab0 := *space-tab ;
388pub fn space_tab0(input: ParseString) -> ParseResult<()> {
389  let (input, _) = many0(space_tab)(input)?;
390  Ok((input, ()))
391}
392
393// space-tab1 := +space-tab ;
394pub fn space_tab1(input: ParseString) -> ParseResult<()> {
395  let (input, _) = many1(space_tab)(input)?;
396  Ok((input, ()))
397}
398
399// list-separator := ws0, ",", ws0 ;
400pub fn list_separator(input: ParseString) -> ParseResult<()> {
401  let (input,_) = nom_tuple((whitespace0,tag(","),whitespace0))(input)?;
402  Ok((input, ()))
403}
404
405// enum-separator := ws0*, "|", ws0 ;
406pub fn enum_separator(input: ParseString) -> ParseResult<()> {
407  let (input,_) = nom_tuple((whitespace0,tag("|"),whitespace0))(input)?;
408  Ok((input, ()))
409}
410
411// Identifiers
412// ----------------------------------------------------------------------------
413// Ref: #40075932908181571
414
415// identifier := (alpha | emoji), (alpha | digit | identifier_symbol | emoji)* ;
416pub fn identifier(input: ParseString) -> ParseResult<Identifier> {
417  let (input, (first, mut rest)) = nom_tuple((alt((alpha_token, emoji)), many0(alt((alpha_token, digit_token, identifier_symbol, emoji)))))(input)?;
418  let mut tokens = vec![first];
419  tokens.append(&mut rest);
420  let mut merged = Token::merge_tokens(&mut tokens).unwrap();
421  merged.kind = TokenKind::Identifier; 
422  Ok((input, Identifier{name: merged}))
423}