tree-sitter-bash/grammar.js

336 lines
6.1 KiB
JavaScript
Raw Normal View History

const SPECIAL_CHARACTERS = [
"'", '"',
'<', '>',
'{', '}',
'(', ')',
'`', '$',
'&', ';',
'\\',
'\\s',
];
2017-07-14 19:28:54 +00:00
module.exports = grammar({
name: 'bash',
2017-07-16 05:13:55 +00:00
inline: $ => [
$._statement,
$._terminator,
$._expression,
$._variable_name,
2017-07-16 05:13:55 +00:00
],
2017-07-14 19:28:54 +00:00
2017-07-14 20:54:05 +00:00
externals: $ => [
$._simple_heredoc,
$._heredoc_beginning,
$._heredoc_middle,
$._heredoc_end,
2017-07-15 00:41:14 +00:00
$.file_descriptor,
$._empty_value,
$._concat,
$.variable_name,
'\n',
2017-07-14 20:54:05 +00:00
],
2017-07-14 21:34:49 +00:00
extras: $ => [
$.comment,
2017-07-14 21:39:28 +00:00
token(choice(/\s/, '\\\n')),
2017-07-14 21:34:49 +00:00
],
2017-07-14 19:28:54 +00:00
rules: {
2017-07-14 23:11:35 +00:00
program: $ => repeat($._terminated_statement),
2017-07-14 19:28:54 +00:00
2017-07-14 23:11:35 +00:00
_terminated_statement: $ => seq(
$._statement,
$._terminator
2017-07-14 23:11:35 +00:00
),
2017-07-16 05:13:55 +00:00
// Statements
_statement: $ => choice(
$.environment_variable_assignment,
2017-07-14 23:11:35 +00:00
$.command,
$.bracket_command,
2017-07-15 00:51:06 +00:00
$.for_statement,
2017-07-14 23:11:35 +00:00
$.while_statement,
2017-07-14 23:18:46 +00:00
$.if_statement,
2017-07-14 23:29:28 +00:00
$.case_statement,
2017-07-14 23:11:35 +00:00
$.pipeline,
2017-07-15 00:32:55 +00:00
$.list,
2017-07-15 00:35:51 +00:00
$.subshell,
$.function_definition
2017-07-14 23:11:35 +00:00
),
2017-07-15 00:51:06 +00:00
for_statement: $ => seq(
'for',
2017-07-16 05:13:55 +00:00
$.word,
2017-07-15 00:51:06 +00:00
'in',
repeat1($._expression),
$._terminator,
2017-07-15 00:51:06 +00:00
$.do_group
),
2017-07-14 23:11:35 +00:00
while_statement: $ => seq(
'while',
$._terminated_statement,
$.do_group
),
2017-07-14 23:29:28 +00:00
do_group: $ => seq(
'do',
repeat($._terminated_statement),
'done'
),
2017-07-14 23:18:46 +00:00
if_statement: $ => seq(
'if',
$._terminated_statement,
'then',
repeat($._terminated_statement),
repeat($.elif_clause),
optional($.else_clause),
'fi'
),
elif_clause: $ => seq(
'elif',
$._terminated_statement,
'then',
repeat($._terminated_statement)
),
else_clause: $ => seq(
'else',
repeat($._terminated_statement)
),
2017-07-14 23:29:28 +00:00
case_statement: $ => seq(
'case',
$._expression,
optional($._terminator),
2017-07-14 23:29:28 +00:00
'in',
$._terminator,
2017-07-14 23:29:28 +00:00
repeat($.case_item),
'esac'
),
case_item: $ => seq(
$._expression,
repeat(seq('|', $._expression)),
2017-07-14 23:29:28 +00:00
')',
2017-07-14 23:11:35 +00:00
repeat($._terminated_statement),
2017-07-15 00:32:55 +00:00
';;'
2017-07-14 19:28:54 +00:00
),
2017-07-15 00:35:51 +00:00
function_definition: $ => seq(
optional('function'),
$.word,
2017-07-15 00:35:51 +00:00
'(',
')',
2017-07-16 05:13:55 +00:00
$.compound_statement
2017-07-15 00:35:51 +00:00
),
2017-07-16 05:13:55 +00:00
compound_statement: $ => seq(
2017-07-15 00:35:51 +00:00
'{',
repeat($._terminated_statement),
'}'
),
2017-07-16 05:13:55 +00:00
subshell: $ => seq(
'(',
repeat($._terminated_statement),
$._statement,
optional($._terminator),
2017-07-16 05:13:55 +00:00
')'
),
pipeline: $ => prec.left(1, seq(
$._statement,
2017-07-16 05:13:55 +00:00
choice('|', '|&'),
$._statement
2017-07-16 05:13:55 +00:00
)),
list: $ => prec.left(-1, seq(
$._statement,
2017-07-16 05:13:55 +00:00
choice('&&', '||'),
$._statement
2017-07-16 05:13:55 +00:00
)),
bracket_command: $ => choice(
seq('[', repeat1($._expression), ']'),
seq('[[', repeat1($._expression), ']]')
),
2017-07-16 05:13:55 +00:00
// Commands
command: $ => prec.left(seq(
2017-07-14 19:43:42 +00:00
repeat(choice(
$.environment_variable_assignment,
$.file_redirect
)),
$.command_name,
repeat($._expression),
2017-07-14 20:54:05 +00:00
repeat(choice(
$.file_redirect,
$.heredoc_redirect
))
2017-07-14 19:28:54 +00:00
)),
command_name: $ => $._expression,
2017-07-14 19:28:54 +00:00
environment_variable_assignment: $ => seq(
choice(
$.variable_name,
$.subscript
),
2017-07-14 19:28:54 +00:00
'=',
2017-07-15 00:41:14 +00:00
choice(
$._expression,
$.array,
2017-07-15 00:41:14 +00:00
$._empty_value
)
),
subscript: $ => seq(
$.variable_name,
'[',
$._expression,
']'
),
file_redirect: $ => prec.left(seq(
2017-07-16 05:13:55 +00:00
optional($.file_descriptor),
choice('<', '>', '>>', '&>', '&>>', '<&', '>&'),
$._expression
)),
2017-07-16 05:13:55 +00:00
heredoc_redirect: $ => seq(
choice('<<', '<<-'),
$.heredoc
),
heredoc: $ => choice(
$._simple_heredoc,
seq(
$._heredoc_beginning,
repeat(choice(
$.expansion,
$.simple_expansion,
$._heredoc_middle
)),
$._heredoc_end
)
),
// Expressions
_expression: $ => choice(
2017-07-16 05:13:55 +00:00
$.word,
$.string,
$.raw_string,
$.expansion,
2017-07-16 05:13:55 +00:00
$.simple_expansion,
2017-07-16 05:22:38 +00:00
$.command_substitution,
$.process_substitution,
$.concatenation
2017-07-14 19:28:54 +00:00
),
concatenation: $ => prec(-1, seq(
choice(
$.word,
$.string,
$.raw_string,
$.expansion,
$.simple_expansion,
$.command_substitution,
$.process_substitution
),
repeat1(seq(
$._concat,
choice(
$.word,
$.string,
$.raw_string,
$.expansion,
$.simple_expansion,
$.command_substitution,
$.process_substitution
)
))
)),
2017-07-16 05:13:55 +00:00
string: $ => seq(
'"',
repeat(choice(
/[^"`$]+/,
$.expansion,
2017-07-16 05:13:55 +00:00
$.simple_expansion,
$.command_substitution
)),
'"'
),
array: $ => seq(
'(',
repeat($.word),
')'
),
2017-07-16 05:13:55 +00:00
raw_string: $ => /'[^']*'/,
2017-07-16 05:13:55 +00:00
simple_expansion: $ => seq(
2017-07-14 20:00:41 +00:00
'$',
$._variable_name
2017-07-14 20:00:41 +00:00
),
2017-07-16 05:13:55 +00:00
expansion: $ => seq(
2017-07-14 20:00:41 +00:00
'${',
choice(
$._variable_name,
seq('#', $._variable_name),
seq('#', $._variable_name, '[', '@', ']'),
seq($._variable_name, '[', '@', ']'),
seq(
$._variable_name,
choice(':', ':?', '=', ':-', '%', '/'),
$._expression
)
),
2017-07-14 20:00:41 +00:00
'}'
),
2017-07-16 05:13:55 +00:00
_variable_name: $ => choice(
2017-08-01 17:12:23 +00:00
alias($.simple_variable_name, $.variable_name),
2017-07-16 05:13:55 +00:00
$.special_variable_name
),
2017-07-16 05:13:55 +00:00
command_substitution: $ => choice(
seq('$(', $._statement, ')'),
prec(1, seq('`', $._statement, '`'))
2017-07-14 19:43:42 +00:00
),
2017-07-16 05:22:38 +00:00
process_substitution: $ => seq(
choice('<(', '>('),
$._statement,
2017-07-16 05:22:38 +00:00
')'
),
word: $ => token(repeat1(choice(
noneOf('#', ...SPECIAL_CHARACTERS),
seq('\\', noneOf('\\s'))
))),
2017-07-14 20:54:05 +00:00
comment: $ => token(prec(-1, /#.*/)),
2017-07-14 19:28:54 +00:00
2017-07-16 05:13:55 +00:00
simple_variable_name: $ => /\w+/,
2017-07-14 21:34:49 +00:00
2017-07-16 05:13:55 +00:00
special_variable_name: $ => choice('*', '@', '#', '?', '-', '$', '!', '0', '_'),
2017-07-14 23:29:28 +00:00
_terminator: $ => choice(';', ';;', '\n', '&')
2017-07-14 19:28:54 +00:00
}
});
function noneOf(...characters) {
const negatedString = characters.map(c => c == '\\' ? '\\\\' : c).join('')
return new RegExp('[^' + negatedString + ']')
}