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