我正在使用.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; }