IntelliJ: Grammar-Kit / BNF: как восстановиться после ошибок?
Я пишу плагин Custom Language для IntelliJ.
Вот упрощенный пример языка. Обратите внимание, что структура является рекурсивной:
Я успешно реализовал файлы FLEX и BNF, но я не уверен, как добавить восстановление после ошибок. Я читал о RecoverWhile и вставляю HOWTO в Grammar-Kit, но я не уверен, как применить их к моему сценарию.
Я называю коричневые элементы выше ("aaa", "ccc" и т. Д.) "Items".
Я называю желтые ("bbb", "ddd", ...) "свойствами".
Каждый элемент имеет имя элемента (например, "aaa"), отдельное свойство (например, "bbb") и может содержать другие элементы (например, "aaa" содержит "ccc", "eeee" и "gg").
На данный момент, плагин не ведет себя хорошо, когда элемент поврежден. Например:
В этом примере я бы хотел, чтобы синтаксический анализатор "понял", что "ccc" - это имя элемента с отсутствующим свойством (например, путем обнаружения новой строки перед закрывающей скобкой).
Я не хочу, чтобы сломанный элемент "ccc" влиял на синтаксический анализ "eeee" (но я хочу, чтобы в дереве PSI присутствовали элементы "ccc", присутствующие в тексте, в данном случае - его имя).
Вот FLEX и BNF, которые я использую:
FLEX:
CRLF= \n|\r|\r\n
WS=[\ \t\f]
WORD=[a-zA-Z0-9_#\-]+
%state EOF
%%
<YYINITIAL> {WORD} { yybegin(YYINITIAL); return MyLangTypes.TYPE_FLEX_WORD; }
<YYINITIAL> \[ { yybegin(YYINITIAL); return MyLangTypes.TYPE_FLEX_OPEN_SQUARE_BRACKET; }
<YYINITIAL> \] { yybegin(YYINITIAL); return MyLangTypes.TYPE_FLEX_CLOSE_SQUARE_BRACKET; }
<YYINITIAL> \{ { yybegin(YYINITIAL); return MyLangTypes.TYPE_FLEX_OPEN_CURLY_BRACKET; }
<YYINITIAL> \} { yybegin(YYINITIAL); return MyLangTypes.TYPE_FLEX_CLOSE_CURLY_BRACKET; }
({CRLF}|{WS})+ { return TokenType.WHITE_SPACE; }
{WS}+ { return TokenType.WHITE_SPACE; }
. { return TokenType.BAD_CHARACTER; }
BNF:
myLangFile ::= (item|COMMENT|CRLF)
item ::=
itemName
(TYPE_FLEX_OPEN_SQUARE_BRACKET itemProperty? TYPE_FLEX_CLOSE_SQUARE_BRACKET?)?
itemBody?
itemName ::= TYPE_FLEX_WORD
itemProperty ::= TYPE_FLEX_WORD
itemBody ::= TYPE_FLEX_OPEN_CURLY_BRACKET item* TYPE_FLEX_CLOSE_CURLY_BRACKET
1 ответ
В конце концов я смог заставить его работать так:
myLangFile ::= (item|COMMENT|CRLF)
item ::=
itemName
itemProperties
itemBody?
itemName ::= TYPE_FLEX_WORD
itemProperties ::= TYPE_FLEX_OPEN_SQUARE_BRACKET [!TYPE_FLEX_CLOSE_SQUARE_BRACKET itemProperty ((TYPE_FLEX_SEMICOLON itemProperty)|itemProperty)*] TYPE_FLEX_CLOSE_SQUARE_BRACKET {
pin(".*") = 1
}
itemProperty ::= TYPE_FLEX_WORD TYPE_FLEX_EQUALS? itemPropertyValue? (TYPE_FLEX_EQUALS prv_swallowNextPropertyToPreventSyntaxErrors)?
private prv_swallowNextPropertyToPreventSyntaxErrors ::= TYPE_FLEX_WORD
itemPropertyValue ::= TYPE_FLEX_WORD
itemBody ::= TYPE_FLEX_OPEN_CURLY_BRACKET item* TYPE_FLEX_CLOSE_CURLY_BRACKET
Это не идеально; например, он позволяет разделять свойства элемента пробелом (а не только точкой с запятой), но, похоже, он решает более важную проблему.
Это также может быть интересно: https://github.com/JetBrains/Grammar-Kit/blob/master/resources/messages/attributeDescriptions/recoverWhile.html