我正在使用.bnf解析器来检测特定的表达式,而我正在使用JFlex来检测这些表达式的不同部分。我的问题是,其中一些表达式可能包含嵌套表达式,但我不知道该如何处理。

我试图通过使用%include将.bnf解析器包含在我的JFlex中,然后使用PARAMETERS = ("'"[:jletter:] [:jletterdigit:]*"'") | expression引用相对宏中的表达式。由于JFlex报告.bnf格式错误,因此失败。

JFlex的片段:


%{
  public Lexer() {
    this((java.io.Reader)null);
  }
%}

%public
%class Lexer
%implements FlexLexer
%function advance
%type IElementType
%include filename.bnf
%unicode

PARAMETERS= ("'"[:jletter:] [:jletterdigit:]*"'") | <a new expression element>

%%

<YYINITIAL> {PARAMETERS}   {return BAD_CHARACTER;} some random return


.bnf解析器的代码段:

{
//list of classes used.
}
expression ::= (<expression definition>)


任何投入将不胜感激。谢谢。

最佳答案

我找到了解决我问题的方法。更深入地说,问题出在我的语法文件和我的flex文件中。为了解决这个问题,我以如下方式递归调用了语法文件中的表达式:
expression = (start value expression? end)

使用JFlex,我声明了许多状态,直到找到一种链接在一起的方法和无穷无尽的表达式。看起来像这样:

%state = WAITING_EXPRESSION

<WAITING_NEXT> "<something which indicates start of nested expression>"   { yybegin(WAITING_EXPRESSION); return EXPRESSION_START; }

09-30 14:16