【发布时间】:2018-03-15 13:33:32
【问题描述】:
我正在尝试使用 Flex 和 Bison 在 C++ 中制作解析器。我只在提供错误文件进行解析的帖子中在线看到“flex 扫描仪中的输入失败”。但是在我的整个文件被正确解析后,我收到了这个错误。是否存在一些 flex 无法正确检测 EOF 的错误?以下是相关定义:
野牛 -
%union {
char node;
char gate;
int index;
}
%token END;
%token <node> NODE;
%token <gate> GATE;
%token <index> INDEX;
%%
atpg:
body END { cout << "Reading last line." << endl; };
body:
assignments;
assignments:
assignments assignment { cout << "Token: assignments - rec." << endl; }
| assignment { cout << "Token: assignments - first." << endl; };
assignment:
outnode gatedec '(' nodelist ')' {
cout << "Token: assignment" << endl;
g_gatelist[last_gate].setOutput(&g_nodelist[out_node]);
for(int i : t_nodelist)
g_gatelist[last_gate].addInput(&g_nodelist[i]);
t_nodelist.clear();
};
outnode:
nodedec '=' {
cout << "Token: outnode" << endl;
out_node = last_node;
};
nodedec:
NODE INDEX {
num_nodes ++;
if ($1 == 'i') input_nodes ++;
if ($1 == 'o') output_nodes ++;
new(&g_nodelist[$2]) Node($1, $2);
last_node = $2;
cout << g_nodelist[$2] << endl;
};
gatedec:
GATE INDEX {
num_gates ++;
createGateFromName(&g_gatelist[$2], $1, $2);
last_gate = $2;
cout << "Gate: " << $1 << "-" << $2 << endl;
};
nodelist:
nodedec nodelist {
cout << "Token: nodelist - rec" << endl;
t_nodelist.push_back(last_node);
}
| nodedec {
cout << "Token: nodelist - first" << endl;
t_nodelist.push_back(last_node);
};
弹性 -
%{
#include "gatelist.tab.h"
#define YY_DECL extern "C" int yylex()
%}
INDEX [0-9]+
GATE and|or|not
NODE n|i|o
%%
{GATE} { yylval.gate = yytext[0]; return GATE; }
{NODE} { yylval.node = yytext[0]; return NODE; }
{INDEX} { yylval.index = atoi(yytext); return INDEX; }
[\(\)=] { return yytext[0]; }
end { return END; }
.|\n ;/* ignore */
%%
;
输入 -
n3 = and1 ( i0 i1 i2 )
n4 = or2 ( i1 i2 )
n5 = not3 ( n4 )
n6 = and4 ( n5 n4 )
end
输出 -
Node(n-3 = 0)
Token: outnode
Gate: a-1
Node(i-0 = 0)
Node(i-1 = 0)
Node(i-2 = 0)
Token: nodelist - first
Token: nodelist - rec
Token: nodelist - rec
Token: assignment
Token: assignments - first.
Node(n-4 = 0)
Token: outnode
Gate: o-2
Node(i-1 = 0)
Node(i-2 = 0)
Token: nodelist - first
Token: nodelist - rec
Token: assignment
Token: assignments - rec.
Node(n-5 = 0)
Token: outnode
Gate: n-3
Node(n-4 = 0)
Token: nodelist - first
Token: assignment
Token: assignments - rec.
Node(n-6 = 0)
Token: outnode
Gate: a-4
Node(n-5 = 0)
Node(n-4 = 0)
Token: nodelist - first
Token: nodelist - rec
Token: assignment
Token: assignments - rec.
Reading last line.
input in flex scanner failed
【问题讨论】:
-
我已尽我所能,但请阅读有关如何准备minimal reproducible example 的信息。无法测试您的代码,因为 (1) 操作取决于外部函数,并且 (2) 不包括驱动程序和 Makefile 或构建过程。不要只添加所需函数的定义,因为这会使非最小示例变得更长。相反,准备一个没有(不必要的)操作的版本(在您的情况下,所有操作都是不必要的)并包括所有其他使用的定义(例如,yywrap 和 yyerror,尽管我总是更喜欢在 flex 文件中使用
%option noyywrap以避免需要。 )
标签: bison flex-lexer