Skip to main content

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);
170leaf!(mika_section_open, "⸢", TokenKind::MikaSectionOpen);
171leaf!(mika_section_close, "⸥", TokenKind::MikaSectionClose);
172leaf!(prompt_sigil, ">:", TokenKind::PromptSigil);
173
174ws0_leaf!(assign_operator, "=", TokenKind::AssignOperator);
175ws0_leaf!(async_transition_operator, "~>", TokenKind::AsyncTransitionOperator);
176ws0_leaf!(define_operator, ":=", TokenKind::DefineOperator);
177ws0_leaf!(synth_operator, "?=", TokenKind::SynthOperator);
178ws0_leaf!(gen_operator, "@=", TokenKind::GenOperator);
179ws0_leaf!(output_operator_a, "=>", TokenKind::OutputOperator);
180ws0_leaf!(output_operator_u, "⇒", TokenKind::OutputOperator);
181ws0_leaf!(transition_operator_a, "->", TokenKind::TransitionOperator);
182ws0_leaf!(transition_operator_u, "→", TokenKind::TransitionOperator);
183
184// transition_operator := "->" | "→" ;
185pub fn transition_operator(input: ParseString) -> ParseResult<Token> {
186  let (input, operator) = alt((transition_operator_a, transition_operator_u))(input)?;
187  Ok((input, operator))
188}
189
190// output_operator := "=>" | "⇒" ;
191pub fn output_operator(input: ParseString) -> ParseResult<Token> {
192  let (input, operator) = alt((output_operator_a, output_operator_u))(input)?;
193  Ok((input, operator))
194}
195
196// emoji-grapheme := ?emoji-grapheme-literal? ;
197pub fn emoji_grapheme(mut input: ParseString) -> ParseResult<String> {
198  if let Some(matched) = input.consume_emoji() {
199    Ok((input, matched))
200  } else {
201    Err(nom::Err::Error(ParseError::new(input, "Unexpected character")))
202  }
203}
204
205// alpha := ?alpha-literal? ;
206pub fn alpha(mut input: ParseString) -> ParseResult<String> {
207  if let Some(matched) = input.consume_alpha() {
208    Ok((input, matched))
209  } else {
210    Err(nom::Err::Error(ParseError::new(input, "Unexpected character")))
211  }
212}
213
214// digit := ?digit-literal? ;
215pub fn digit(mut input: ParseString) -> ParseResult<String> {
216  if let Some(matched) = input.consume_digit() {
217    Ok((input, matched))
218  } else {
219    Err(nom::Err::Error(ParseError::new(input, "Unexpected character")))
220  }
221}
222
223// any := ?any-character? ;
224pub fn any(mut input: ParseString) -> ParseResult<String> {
225  if let Some(matched) = input.consume_one() {
226    Ok((input, matched))
227  } else {
228    Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
229  }
230}
231
232pub fn any_token(mut input: ParseString) -> ParseResult<Token> {
233  if input.is_empty() {
234    return Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
235  }
236  let start = input.loc();
237  let byte = input.graphemes[input.cursor];
238  if let Some(matched) = input.consume_one() {
239    let end = input.loc();
240    let src_range = SourceRange { start, end };
241    Ok((input, Token{kind: TokenKind::Any, chars: byte.chars().collect::<Vec<char>>(), src_range}))
242  } else {
243    Err(nom::Err::Error(ParseError::new(input, "Unexpected eof")))
244  }
245}
246
247// forbidden-emoji := box-drawing | other-forbidden-shapes ;
248pub fn forbidden_emoji(input: ParseString) -> ParseResult<Token> {
249  alt((box_drawing_emoji, nbsp, thin_space, mika_section_open, mika_section_close))(input)
250}
251
252// emoji := (!forbidden-emoji, emoji-grapheme) ;
253pub fn emoji(input: ParseString) -> ParseResult<Token> {
254  let msg1 = "Cannot be a box-drawing emoji";
255  let start = input.loc();
256  let (input, _) = is_not(forbidden_emoji)(input)?;
257  let (input, g) = emoji_grapheme(input)?;
258  let end = input.loc();
259  let src_range = SourceRange { start, end };
260  Ok((input, Token{kind: TokenKind::Emoji, chars: g.chars().collect::<Vec<char>>(), src_range}))
261}
262
263// alpha-token := alpha-literal-token ;
264pub fn alpha_token(input: ParseString) -> ParseResult<Token> {
265  let (input, (g, src_range)) = range(alpha)(input)?;
266  Ok((input, Token{kind: TokenKind::Alpha, chars: g.chars().collect::<Vec<char>>(), src_range}))
267}
268
269// digit-token := digit-literal-token ;
270pub fn digit_token(input: ParseString) -> ParseResult<Token> {
271  let (input, (g, src_range)) = range(digit)(input)?;
272  Ok((input, Token{kind: TokenKind::Digit, chars: g.chars().collect::<Vec<char>>(), src_range}))
273}
274
275// alphanumeric := alpha | digit ;
276pub fn alphanumeric(input: ParseString) -> ParseResult<Token> {
277  let (input, token) = alt((alpha_token, digit_token))(input)?; 
278  Ok((input, token))
279}
280
281// underscore-digit := underscore, digit ;
282pub fn underscore_digit(input: ParseString) -> ParseResult<Token> {
283  let (input, _) = underscore(input)?;
284  let (input, digit) = digit_token(input)?;
285  Ok((input,digit))
286}
287
288// digit-sequence := digit, (underscore-digit | digit)* ;
289pub fn digit_sequence(input: ParseString) -> ParseResult<Vec<Token>> {
290  let (input, mut start) = digit_token(input)?;
291  let (input, mut tokens) = many0(alt((underscore_digit,digit_token)))(input)?;
292  let mut all = vec![start];
293  all.append(&mut tokens);
294  Ok((input,all))
295}
296
297// grouping-symbol := left-parenthesis | right-parenthesis | left-angle | right-angle | left-brace | right-brace | left-bracket | right-bracket ;
298pub fn grouping_symbol(input: ParseString) -> ParseResult<Token> {
299  let (input, grouping) = alt((left_parenthesis, right_parenthesis, left_angle, right_angle, left_brace, right_brace, left_bracket, right_bracket))(input)?;
300  Ok((input, grouping))
301}
302
303// punctuation := period | exclamation | question | comma | colon | semicolon | quote | apostrophe ;
304pub fn punctuation(input: ParseString) -> ParseResult<Token> {
305  let (input, punctuation) = alt((period, exclamation, question, comma, colon, semicolon, quote, apostrophe))(input)?;
306  Ok((input, punctuation))
307}
308
309// escaped-char := "\" ,  alpha | symbol | punctuation ;
310pub fn escaped_char(input: ParseString) -> ParseResult<Token> {
311  let (input, _) = backslash(input)?;
312  let (input, mut symbol) = alt((alpha_token, symbol, punctuation))(input)?;
313  // Update kind
314  symbol.kind = TokenKind::EscapedChar;
315  // Transform the char to visible escaped form if needed
316  symbol.chars = symbol.chars.iter().flat_map(|&c| {
317    match c {
318      'n' => vec!['\n'],
319      't' => vec!['\t'],
320      'r' => vec!['\r'],
321      other => vec![other],
322    }
323  }).collect();
324  Ok((input, symbol))
325}
326
327// symbol := ampersand | dollar | bar | percent | at | slash | hashtag | equal | backslash | tilde | plus | dash | asterisk | caret | underscore ;
328pub fn symbol(input: ParseString) -> ParseResult<Token> {
329  let (input, symbol) = alt((ampersand, grave, dollar, bar, percent, at, slash, hashtag, equal, backslash, tilde, plus, dash, asterisk, caret, underscore))(input)?;
330  Ok((input, symbol))
331}
332
333// identifier-symbol := ampersand | dollar | bar | percent | at | slash | hashtag | backslash | tilde | plus | dash | asterisk | caret ;
334pub fn identifier_symbol(input: ParseString) -> ParseResult<Token> {
335  let (input, symbol) = alt((ampersand, dollar, percent, at, slash, hashtag, backslash, tilde, plus, dash, asterisk, caret))(input)?;
336  Ok((input, symbol))
337}
338
339// text := alpha | digit | space | emoji | forbidden_emoji | space | tab | escaped-char | punctuation | grouping-symbol | symbol ;
340pub fn text(input: ParseString) -> ParseResult<Token> {
341  let (input, text) = alt((alpha_token, digit_token, emoji, forbidden_emoji, space, tab, escaped_char, punctuation, grouping_symbol, symbol))(input)?;
342  Ok((input, text))
343}
344
345// raw-text := alpha | digit | emoji | forbidden_emoji | space | tab | punctuation | grouping_symbol | symbol ;
346pub fn raw_text(input: ParseString) -> ParseResult<Token> {
347  let (input, text) = alt((alpha_token, digit_token, emoji, forbidden_emoji, space, tab, punctuation, grouping_symbol, symbol))(input)?;
348  Ok((input, text))
349}
350
351// Whitespace
352// ============================================================================
353// Ref: #35070717845239353
354
355// new-line := (carriage-return, new-line) | new-line-char | carriage-return ;
356pub fn new_line(input: ParseString) -> ParseResult<Token> {
357  let (input, result) = alt((carriage_return_new_line,new_line_char,carriage_return))(input)?;
358  Ok((input, result))
359}
360
361// whitespace := space | new-line | tab ;
362pub fn whitespace(input: ParseString) -> ParseResult<Token> {
363  let (input, space) = alt((space,tab,new_line))(input)?;
364  Ok((input, space))
365}
366
367// ws0 := *whitespace ;
368pub fn whitespace0(input: ParseString) -> ParseResult<()> {
369  let (input, _) = many0(whitespace)(input)?;
370  Ok((input, ()))
371}
372
373// ws1 := +whitespace ;
374pub fn whitespace1(input: ParseString) -> ParseResult<()> {
375  let (input, _) = many1(whitespace)(input)?;
376  Ok((input, ()))
377}
378
379// newline-indent := new-line, *space-tab ;
380pub fn newline_indent(input: ParseString) -> ParseResult<()> {
381  let (input, _) = new_line(input)?;
382  let (input, _) = many0(space_tab)(input)?;
383  Ok((input, ()))
384}
385
386// ws1e := ws1, newline-indent? ;
387pub fn ws1e(input: ParseString) -> ParseResult<()> {
388  let (input, _) = many1(space_tab)(input)?;
389  Ok((input, ()))
390}
391
392// ws0e := ws0, newline-indent? ;
393pub fn ws0e(input: ParseString) -> ParseResult<()> {
394  let (input, _) = many0(space_tab)(input)?;
395  Ok((input, ()))
396}
397
398// space-tab := space | tab ;
399pub fn space_tab(input: ParseString) -> ParseResult<Token> {
400  let (input, space) = alt((space,tab,nbsp,thin_space))(input)?;
401  Ok((input, space))
402}
403
404// space-tab0 := *space-tab ;
405pub fn space_tab0(input: ParseString) -> ParseResult<()> {
406  let (input, _) = many0(space_tab)(input)?;
407  Ok((input, ()))
408}
409
410// space-tab1 := +space-tab ;
411pub fn space_tab1(input: ParseString) -> ParseResult<()> {
412  let (input, _) = many1(space_tab)(input)?;
413  Ok((input, ()))
414}
415
416// list-separator := ws0, ",", ws0 ;
417pub fn list_separator(input: ParseString) -> ParseResult<()> {
418  let (input,_) = nom_tuple((whitespace0,tag(","),whitespace0))(input)?;
419  Ok((input, ()))
420}
421
422// enum-separator := ws0*, "|", ws0 ;
423pub fn enum_separator(input: ParseString) -> ParseResult<()> {
424  let (input,_) = nom_tuple((whitespace0,tag("|"),whitespace0))(input)?;
425  Ok((input, ()))
426}
427
428// Identifiers
429// ----------------------------------------------------------------------------
430// Ref: #40075932908181571
431
432// identifier := (alpha | emoji), (alpha | digit | identifier_symbol | emoji)* ;
433pub fn identifier(input: ParseString) -> ParseResult<Identifier> {
434  let (input, (first, mut rest)) = nom_tuple((alt((alpha_token, emoji)), many0(alt((alpha_token, digit_token, identifier_symbol, emoji)))))(input)?;
435  let mut tokens = vec![first];
436  tokens.append(&mut rest);
437  let mut merged = Token::merge_tokens(&mut tokens).unwrap();
438  merged.kind = TokenKind::Identifier; 
439  Ok((input, Identifier{name: merged}))
440}