ANTLR-грамматика для разбора вложенного массива JSON

Question

Мой вводный текст - это выражение, написанное в префиксе в массиве JSON. где array [0] является оператором, а любой элемент после этого является операндом для оператора. массив может быть вложенным, поэтому, если один из элементов массива является массивом, я должен сначала оценить это. пример [ "+", 2, 3] [ "+" [ "+", 1, 1], 3]

какие-либо предложения о том, как создать грамматику для этого представления

Answer 1

// lexer rules: 
expression: 
      NUMBER 
      |'[' OPERATOR (',' expression)* ']'; 

// parser rules: 
QUOTE: '"'; 
NUMBER: '0-9'+; // not that simple 
OPERATOR_PLUS: '+'; 
OPERATOR_MINUS: '-'; 
... 
OPERATOR: QUOTE (OPERATOR_PLUS | OPERATOR_MINUS | ...) QUOTE; 

Что-то в этом роде. Подумайте о лексерах и рекурсивных правилах.