0

我尝试了以下输入

a = 10;

打印一个；

打印 1+2+3；

a = 5+10；

当我尝试使用上述输入执行文件时出现语法错误编译期间没有错误

这是代码

柔性

%{
/* header files */
%}

/* regex */

%option yylineno

%%


"println"       {  printf("token is println");  return(TOK_PRINTLN);}
"print" { printf("token is print"); return(TOK_PRINTLN); }

"main()" { return(TOK_MAIN); }
{digit}+    {  /* convert to int and store its val*/
              printf("token is %d", yylval.int_val);
            return INTEGER;
            }
{id} {
      /* convert to char */
      printf("token is %c", yylval.id_val);
      return(TOK_ID);
     } 

";" {   return(TOK_SEMICOLON);  }
"+" {   return(TOK_ADD);    }
"-" {   return(TOK_SUB);    } /* not req  */
"*" {   return(TOK_MUL);    }
"/" {   return(TOK_DIV);    } /* not req  */
"=" { return(TOK_EQ);   }
[ \t\n]     {printf("token is space");}

.   {printf("Invalid character '%c', ignored\n", 
        yytext[0]);
    }

%%

对于野牛，我们使用一个符号表，它是一个数组。我们获取变量（由 TOK_ID 表示的标识符）并将其转换为可以存储表达式值的索引。

野牛档案

%{
  /* header file and fucn dec*/
%}


%union{
    int int_val;
    char id_val;       
      }

/* 标记和类型 */ %start stmt

%right TOK_EQ
%left TOK_ADD TOK_SUB
%left TOK_MUL TOK_DIV


%%

 /* grammar */

stmt: expr_stmt TOK_SEMICOLON
     {; /* do nothing*/
     }
     | TOK_PRINTLN expr TOK_SEMICOLON 
     {
      printf("%d \n",$2);
     }
     | stmt TOK_PRINTLN expr TOK_SEMICOLON
     {
     printf("%d \n",$3);
     }
     | stmt expr TOK_SEMICOLON
     {
     ;
     }
;

expr_stmt: TOK_ID TOK_EQ expr
       {
        setSTVal($1, $3);
       }
;

expr:
   /*expr stuff */

;

%%

int getSTIndex(char c){
  /* return index*/
}

int getSTVal(char c){
  /* set val*/
}

void setSTVal(char c, int v){
   /* set table val*/
 }


 int yyerror(char *s)
{

 printf("\nsyntax error on line no %d\n",yylineno);
return 0;
 }

void initializeSymbolTable(){
    for(int i=0; i<100; i++)symbol_table[i] = 0; /*avoiding garbage val*/
         /* initializn stuff */
 }

 int main()
 {
  initializeSymbolTable();
  yyparse(); /* C routine produced by lex */
  return 0;
  }

当我尝试使用输入 a=5 进行调试时；a = 5; 它可以捕获令牌 a ，但之后它会抛出语法错误它无法捕获 = 以及之后的所有内容。

我不知道为什么它只捕获第一个数字/命令/字符串然后抛出语法错误

4

1 回答 1

0

如果我把你的语法简化一点

/* ... */
%start input
/* ... */

input: /* empty file/no input */
     | input stmt

/* each statement is an "expr" followed by a semicolon */
stmt: expr TOK_SEMICOLON
     {
       ;
     }
     /* This is a function and should go into the rule "expr", too, btw. */
     | TOK_PRINTLN expr TOK_SEMICOLON 
     {
      printf("%d \n",$2);
     }
;


expr: /* empty expression */
    expr TOK_ADD expr
    {
    $$ = $1 + $3;
    }
    /* ... */
    | INTEGER
    {
     $$ = $1;
    };
    | TOK_ID
    {
     $$ =  getSTVal($1);
    }
    | TOK_ID TOK_EQ expr
    {
      setSTVal($1, $3);
    }
  ;

它适用于输入文件

a = 10;

print
   a;

print 1+2+3;

a = 5
     +
      10;
print a;

正如预期的那样。它不是很优雅，但应该为您指明正确的方向。

您的问题TOK_ID是在两个规则中，第二次TOK_EQ发生在解析器在其中时，expr并且没有TOK_ID TOK_EQ仅用于TOK_ID单独的规则。（承认比这要复杂一些）

如果您手头有 Bison 文档，则可以查找该mfcalc示例。

于 2020-02-23T23:50:59.707 回答