【发布时间】:2013-03-09 16:58:49
【问题描述】:
每次运行我的解析器,都会出现“第1行附近的语法错误”(因为有一个子程序yyerror(char *s))。我认为那是因为我的野牛规则有问题。
我要解析的文件(c17.isc)。
*c17 iscas example (to test conversion program only)
*---------------------------------------------------
*
*
* total number of lines in the netlist .............. 17
* simplistically reduced equivalent fault set size = 22
* lines from primary input gates ....... 5
* lines from primary output gates ....... 2
* lines from interior gate outputs ...... 4
* lines from ** 3 ** fanout stems ... 6
*
* avg_fanin = 2.00, max_fanin = 2
* avg_fanout = 2.00, max_fanout = 2
*
*
*
*
*
1 1gat inpt 1 0 >sa1
2 2gat inpt 1 0 >sa1
3 3gat inpt 2 0 >sa0 >sa1
8 8fan from 3gat >sa1
9 9fan from 3gat >sa1
6 6gat inpt 1 0 >sa1
7 7gat inpt 1 0 >sa1
10 10gat nand 1 2 >sa1
1 8
11 11gat nand 2 2 >sa0 >sa1
9 6
14 14fan from 11gat >sa1
15 15fan from 11gat >sa1
16 16gat nand 2 2 >sa0 >sa1
2 14
20 20fan from 16gat >sa1
21 21fan from 16gat >sa1
19 19gat nand 1 2 >sa1
15 7
22 22gat nand 0 2 >sa0 >sa1
10 20
23 23gat nand 0 2 >sa0 >sa1
21 19
我的flex文件如下,没错。您可以在此处找到有关我的扫描仪如何工作的一些信息。 Error in the output of my flex file
声明.h
# include <stdio.h>
# include <string.h>
# include <stdlib.h>
# define INPT 1
# define NOR 2
# define NAND 3
# define NOT 4
# define XOR 5
# define AND 6
# define BUFF 7
# define FROM 8
弹性文件是
%{
# include "declare.h"
# include "parse.tab.h"
/*gi=1,it's input;gi=8,it's fanout;otherwise,it's gate*/
static int gi=-1;
static int inum=0;
struct{
char *symbol;
int val;
} symtab[]={
{"inpt", INPT},
{"nor", NOR},
{"nand", NAND},
{"not", NOT},
{"xor", XOR},
{"and", AND},
{"buff", BUFF},
{"from",FROM},
{"0",0}
};
extern FILE *yyin;
extern int yylval;
%}
%start A B C D E
DIGITS [0-9]+
BLANK [ \t\n\r\f\v\b]+
ALPHA [a-z]+
%%
"*".*\n {BEGIN A; return(COMMENT);}
<A>{DIGITS} {yylval=atoi(yytext); BEGIN B; return(NUM);}
<B>{DIGITS}{ALPHA} {yylval=atoi(yytext); BEGIN C; return(GNAME);}
<C>{DIGITS} {yylval=atoi(yytext); BEGIN D; return(OPNUM);}
<C>{DIGITS}{ALPHA} {yylval=atoi(yytext); BEGIN A; return(FR);}
<D>{DIGITS} {inum=atoi(yytext);
yylval=inum;
if(gi==1)
{BEGIN A;}
if(gi!=1)
{BEGIN E;}
return(IPNUM);
}
<E>{DIGITS} {inum--;
yylval=atoi(yytext);
if(inum<0)
{BEGIN B; return(NUM);}
else
{BEGIN E; return(ILIST);}
}
{ALPHA} {yylval=lookup(yytext);
return(GTYPE);
}
">sa"[0-1] {yylval=atoi(&yytext[yyleng-1]);return(FAULT);}
{BLANK} ;
. ;
%%
int lookup(const char *s)
{
int i;
for (i = 0; symtab[i].val != 0; i++)
{
if (strcmp(symtab[i].symbol, s) == 0)
break;
}
return(symtab[i].val);
}
bison文件中正确的规则如下
parto:
| parto COMMENT
| parto parti
;
parti: NUM
{...}
GNAME
{...}
GTYPE
{...}
| parti partii
| parti partiii
;
partii:OPNUM
{...}
IPNUM
{...}
partiv
partv
;
partiii: FR
{...}
partiv
;
partiv:
| partiv FAULT
{...}
;
partv:
| partv ILIST
{...}
;
【问题讨论】:
-
您应该会从出现在
return之后的 BEGIN 规则中收到有关无法访问代码的警告。必须执行 BEGIN 操作。它们没有被执行,所以你没有切换到你的开始状态。 -
没有警告。我已经按照您的说法对其进行了修改,并在问题中编辑了我的代码。现在我把 return 放在 BEGIN 之后。不过,“ 附近的第 1 行有语法错误”。我认为我的规则有问题。
-
您是否在返回令牌时打印了它们(在 Flex 扫描仪中)?你用
-DYYDEBUG编译过Bison语法吗?您还需要在main()程序中打开调试:yydebug = 1;。当您期望它们时,您可能没有得到您期望的令牌。我还没有尝试编译这段代码。跟踪标记是(根据我的经验)让语法发挥作用的关键。否则,你就瞎了。 -
是的,我在瞎跑,因为我不知道 flex & bison 的调试技巧。所以我应该使用 -DYYDEBUG 和 yydebug=1?而且我还需要在 flex 扫描仪中打印令牌?我会学习并尝试一下。
-
另一个问题...密切相关...是您需要从语法中生成 FAULT 等的符号名称(
bison -d grammar.y生成grammar.tab.h)。例如,您会发现 COMMENT 被赋值为 258。不过,您的扫描仪会完全返回其他号码,因为它们位于declare.h中。你必须修复这种不匹配。一种选择是在您的扫描仪中#include "grammar.tab.h";这或多或少是正常的。 (人们经常包含 'grammar.h' 并且只有在 Grammar.tab.h 的内容发生变化时才更新 'grammar.h',所以你不必一直重新编译扫描器)。
标签: syntax-error bison flex-lexer