141 lines
3.4 KiB
JavaScript
141 lines
3.4 KiB
JavaScript
const PREC = {
|
|
annotation: 13,
|
|
exponent: 12,
|
|
multiplicative: 11,
|
|
additive: 10,
|
|
intersect: 9,
|
|
dotdot: 8,
|
|
symdiff: 7,
|
|
diff: 6,
|
|
union: 5,
|
|
comparative: 4,
|
|
and: 3,
|
|
xor: 2,
|
|
or: 1,
|
|
implication: 2,
|
|
equivalence: 1,
|
|
}
|
|
|
|
module.exports = grammar({
|
|
name: 'minizinc',
|
|
|
|
extras: $ => [/\s/, $.line_comment, $.block_comment],
|
|
|
|
word: $ => $.identifier,
|
|
|
|
rules: {
|
|
source_file: $ => seq(sepBy(';', $._items), optional(';')),
|
|
|
|
_items: $ => choice(
|
|
$.assignment_item,
|
|
// TODO: Other statements types
|
|
),
|
|
|
|
assignment_item: $ => seq(
|
|
field('name', $.identifier),
|
|
'=',
|
|
field('expr', $._expression)
|
|
),
|
|
|
|
_expression: $ => choice(
|
|
$.identifier,
|
|
$._literal,
|
|
$.unary_operation,
|
|
$.binary_operation,
|
|
// TODO: Other expression types
|
|
),
|
|
|
|
binary_operation: $ => {
|
|
const table = [
|
|
[prec.left, PREC.equivalence, '<->'],
|
|
[prec.left, PREC.implication, choice('->', '<-')],
|
|
[prec.left, PREC.or, '\\/'],
|
|
[prec.left, PREC.xor, 'xor'],
|
|
[prec.left, PREC.and, '/\\'],
|
|
// TODO: Should really be nonassoc
|
|
[prec.left, PREC.comparative, choice('=', '==', '!=', '<', '<=', '>', '>=', 'in', 'subset', 'superset')],
|
|
[prec.left, PREC.union, 'union'],
|
|
[prec.left, PREC.diff, 'diff'],
|
|
[prec.left, PREC.symdiff, 'symdiff'],
|
|
[prec.left, PREC.intersect, 'intersect'],
|
|
// TODO: Could be nonassoc, will always give type error
|
|
[prec.left, PREC.dotdot, '..'],
|
|
[prec.left, PREC.additive, choice('+', '-', '++')],
|
|
[prec.left, PREC.multiplicative, choice('*', '/', 'div', 'mod')],
|
|
[prec.left, PREC.exponent, '^'],
|
|
[prec.left, PREC.annotation, '::'],
|
|
];
|
|
|
|
return choice(...table.map(([assoc, precedence, operator]) => assoc(precedence, seq(
|
|
field('left', $._expression),
|
|
field('operator', operator),
|
|
field('right', $._expression),
|
|
))));
|
|
},
|
|
|
|
unary_operation: $ => seq(
|
|
field('operator', choice('-', 'not', '¬')),
|
|
$._expression
|
|
),
|
|
|
|
_literal: $ => choice(
|
|
$.absent,
|
|
$.array_literal,
|
|
$.boolean_literal,
|
|
$.float_literal,
|
|
$.integer_literal,
|
|
$.set_literal,
|
|
$.string_literal,
|
|
),
|
|
|
|
absent: $ => '<>',
|
|
array_literal: $ => seq('[', repeat(seq($._expression, ',')), optional($._expression), ']'),
|
|
boolean_literal: $ => choice('true', 'false'),
|
|
float_literal: $ => token(choice(
|
|
/\d+\.\d+/,
|
|
/\d+(\.\d+)?[Ee][+-]?\d+/,
|
|
// TODO: Hexadecimal floating point numbers
|
|
)),
|
|
integer_literal: $ => token(choice(
|
|
/[0-9]+/,
|
|
/0x[0-9a-fA-F]+/,
|
|
/0b[01]+/,
|
|
/0o[0-7]+/
|
|
)),
|
|
set_literal: $ => seq('{', repeat(seq($._expression, ',')), optional($._expression), '}'),
|
|
|
|
string_literal: $ => seq(
|
|
'"',
|
|
repeat(choice(
|
|
token.immediate(prec(1, /[^"\n\\]+/)),
|
|
$.escape_sequence
|
|
)),
|
|
'"'
|
|
),
|
|
escape_sequence: $ => token.immediate(seq(
|
|
'\\',
|
|
choice(
|
|
/[^xuU]/,
|
|
/\d{2,3}/,
|
|
/x[0-9a-fA-F]{2,}/,
|
|
/u[0-9a-fA-F]{4}/,
|
|
/U[0-9a-fA-F]{8}/
|
|
)
|
|
)),
|
|
|
|
identifier: $ => /[A-Za-z][A-Za-z0-9_]*/,
|
|
|
|
line_comment: $ => token(seq('%', /.*/)),
|
|
block_comment: $ => token(seq('/*', /([^*]|\*[^\/]|\n)*?\*?/, '*/')),
|
|
|
|
}
|
|
});
|
|
|
|
function sepBy1(sep, rule) {
|
|
return seq(rule, repeat(seq(sep, rule)))
|
|
}
|
|
|
|
function sepBy(sep, rule) {
|
|
return optional(sepBy1(sep, rule))
|
|
}
|