Question

使用以下flex和bison代码，我可以在输入命令hello时打印文本print "Hello"：

flex file:

%{
#include <iostream>
using namespace std;
#define YY_DECL extern "C" int yylex()
#include "gbison.tab.h"
%}
%%
[ \t\n]            ;
[a-zA-Z0-9]+       { yylval.sval = strdup(yytext); return STRING; }
\"(\\.|[^"])*\"    { yylval.sval = strdup(yytext); return QUOTED_STRING; }
%%

bison file:

%{
#include <cstdio> 
#include <cstring>
#include <iostream>
using namespace std;

extern "C" int yylex();
extern "C" int yyparse();
extern "C" FILE* yyin;

void yyerror (const char* s);
%}

%union {
  char* sval;
}

%token <sval> STRING
%token <sval> QUOTED_STRING
%%

str:
    STRING QUOTED_STRING
    {
       if (strcmp($1, "print") == 0)
       {
           cout << $2 << flush;
       }
       if (strcmp($1, "println") == 0)
       {
           cout << $3 << endl; 
       }
    }
    ;
%%

main(int argc, char* argv[])
{
   FILE* input = fopen(argv[1], "r");
   if (!input)
   {
      cout << "Bad input. Nonexistant file" << endl; 
      return -1;
   } 

   yyin = input;

   do 
   {
       yyparse();
   } while (!feof(yyin));

}
void yyerror(const char* s)
{
   cout << "Error. " << s << endl; 
   exit(-1);   
}

如果有多个print或println命令，我如何更改Bison grammar以便它不会出现语法错误？

Answer 1

在第一个%%行之前添加语法：

%start list

并在第一个%%行之后添加语法：

list:
        /* Nothing */
    |   list str
    ;

这表示完整的语法由一个列表组成，列表不是任何内容（空输入）或列表后跟'str'。

按照目前的情况，你的语法说有效输入只包含一次'str'，因此当你开始重复时会出现语法错误。

野牛多行语法

1 个答案: