【问题标题】:Why my rules of bison don't work为什么我的野牛规则不起作用
【发布时间】: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


【解决方案1】:

将关键 cmets 转换为答案。

代码的第一版有几个问题。在扫描仪代码中,有这样的行:

<A>{DIGITS}        { yylval=atoi(yytext); return(NUM); BEGIN B; }

您应该从返回后出现的BEGIN 操作中收到有关无法访问代码的警告。必须执行BEGIN 操作。它们没有被执行,所以你没有切换到你的开始状态。

迈克尔评论:

没有警告。我已经按照您的说法对其进行了修改,并在问题中编辑了我的代码。现在我把 return 放在 BEGIN 之后。不过,“ 附近的第 1 行有语法错误”。

这可能意味着您在编译 C 代码时没有出现足够多的警告。假设您使用的是 GCC,请将 -Wall 添加到初学者的编译选项中。警告也有可能需要优化。

您是否在返回令牌时打印了它们(在 Flex 扫描仪中)?你用-DYYDEBUG编译过Bison语法吗?您还需要在main() 程序中打开调试:yydebug = 1;。当您期望它们时,您可能没有得到您期望的令牌。我还没有尝试编译这段代码。跟踪标记是(根据我的经验)让语法发挥作用的关键。否则,你就瞎了。

另一个问题(密切相关)是您需要从语法生成FAULT 等的符号名称(bison -d grammar.y 生成grammar.tab.h)。例如,您会发现 COMMENT 被赋值为 258。但是,您的扫描仪会完全返回其他数字,因为它们位于 declare.h 中。你必须修复这种不匹配。一种选择是在您的扫描仪中#include "grammar.tab.h";这或多或少是正常的。

回想起来,我认为这可能是最重要的观察;解决此问题后,事情似乎恢复到正常的 C 调试。

(人们通常会包含 'grammar.h' 并且仅在 'grammar.tab.h' 的内容发生变化时才更新 'grammar.h',因此您不必一直重新编译扫描仪)。

这样做的意义在于,语法使用的标记集趋于相当稳定,而与规则相关的动作随着语法实施的发展而一直在变化。因此,如果需要担心的时间足够长,您可以创建文件grammar.h,它是grammar.tab.h 的副本,但仅当grammar.tab.h 的内容发生变化时才更新grammar.h。

cmp -s grammar.tab.h grammar.h || cp grammar.tab.h grammar.h

您可以将它包含在将语法转换为 C 文件(或目标文件)的 makefile 规则中。

如果扫描仪足够小,并且您的机器足够快,那么不用担心这种改进可能会更简单;在 50 MHz 机器和几 MiB 内存的时代,它比在运行在 2+ GHz 和几 GiB 内存的多核的日子里更重要。

【讨论】:

    猜你喜欢
    • 2013-08-09
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多