2

flex と bison を使用して式ツリーのパーサー ("(a > b) AND (c <= d)" など) を実装する必要がありますが、型エラーを解決できません...

parser.yc ファイルの g++ コンパイル中に致命的なエラーが発生します (これは、次のコマンドで生成されます: "bison -o parser.yc -d parser.y"):

parser.y:54:36: erreur: request for member ‘nodeVal’ in ‘*(yyvsp + -8u)’, which is of pointer type ‘Node*’ (maybe you meant to use ‘->’ ?)
parser.y:58:14: erreur: request for member ‘nodeVal’ in ‘yyval’, which is of pointer type ‘Node*’ (maybe you meant to use ‘->’ ?)
parser.y:58:55: erreur: request for member ‘strVal’ in ‘*(yyvsp + -16u)’, which is of pointer type ‘Node*’ (maybe you meant to use ‘->’ ?)
parser.y:58:82: erreur: request for member ‘strVal’ in ‘* yyvsp’, which is of pointer type ‘Node*’ (maybe you meant to use ‘->’ ?)
parser.y:59:14: erreur: request for member ‘nodeVal’ in ‘yyval’, which is of pointer type ‘Node*’ (maybe you meant to use ‘->’ ?)
parser.y:59:55: erreur: request for member ‘strVal’ in ‘*(yyvsp + -16u)’, which is of pointer type ‘Node*’ (maybe you meant to use ‘->’ ?)

私には理解できない警告もあります: parser.lex:35: warning, la règle ne peut être pairée [english : "rule cannot be matching"]

誰かが私を助けてくれることを願っています!

ここでは、parser.y ファイル:

%{

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <iostream>

#include "Node.h"
#include "parser.lex.h"

#define YYSTYPE Node*

int yyerror(char *s) {
    printf("%s\n",s);
}

extern "C++"
{
    int yyparse(void);
    int yylex(void);
    Node * rootNode;
}

%}

%union {
    Node * nodeVal;
    char * strVal;
}

%token <strVal> IDENT
%token <strVal> LT GT LE GE EQ NE
%token <strVal> AND OR
%token <strVal> LEFT_PARENTHESIS RIGHT_PARENTHESIS
%token FIN

%left   LT GT LE GE EQ NE
%left   AND OR

%type<nodeVal> Expression

%start Input
%%

Input:
          /* Vide */
        | Input Ligne
        ;

Ligne:
          FIN
        | Expression FIN                { rootNode = $1; }
        ;

Expression:
          IDENT LT IDENT  { $$=new Node("<", $1, $3); }
        | IDENT GT IDENT  { $$=new Node(">", $1, $3); }
        | IDENT LE IDENT  { $$=new Node("<=", $1, $3); }
        | IDENT GE IDENT  { $$=new Node(">=", $1, $3); }
        | IDENT EQ IDENT  { $$=new Node("=", $1, $3); }
        | IDENT NE IDENT  { $$=new Node("!=", $1, $3); }
        | Expression AND Expression  { $$=new Node("AND", $1, $3); }
        | Expression OR Expression  { $$=new Node("OR", $1, $3); }
        | LEFT_PARENTHESIS Expression RIGHT_PARENTHESIS        { $$=$2; }
        ;

%%

void parse_string(const std::string & str)
{
    yy_scan_string(str.c_str());
    yyparse();
}

それから parser.lex ファイル:

%{

#define YYSTYPE Node*

#include <cstdlib>

#include "BooleanNode.h"
#include "AttributeNode.h"
#include "parser.y.h"

extern "C++"
{
    int yylex(void);
}

%}

%option noyywrap

blancs          [ \t]+

ident           [a-zA-Z_]{1}[a-zA-Z0-9_]*

%%

{ident}         { return(IDENT); }

"<"    return(LT);
">"    return(GT);
"<="   return(LE);
">="   return(GE);
"="    return(EQ);
"!="   return(NE);

"AND"  return(AND);
"OR"   return(OR);

"("    return(LEFT_PARENTHESIS);
")"    return(RIGHT_PARENTHESIS);

"\n"  return(FIN);

そして最後に Node.h ファイル:

#ifndef _NODE_H_
#define _NODE_H_

#include <string>
#include <iostream>


class Node
{
public:

    enum E_op
    {
        AND = 0,
        OR,
        LT,
        GT,
        LE,
        GE,
        EQ,
        NE
    };

    Node(const std::string & op)
    {
        _op = op;
    }

    Node(const std::string & op, const std::string & left, const std::string & right)
    {
        _op = op;
    }

    Node(const std::string & op, Node * left, Node * right)
    {
        _op = op;
    }

    virtual ~Node()
    {

    }

    virtual void print() {}

protected:

    std::string _op;
};


#endif

アップデート

Jonathan Leffler とその他の修正 (%union の std::string の代わりに char*) のおかげで、コンパイルはうまくいきますが、結果は期待したものではありません。「foo < bar」式では、「IDENT LT IDENT」ディレクティブが実行されますが、$1 と $3 の値は NULL です...

** 新しいアップデート **

Expression ディレクティブを分割してエラーを修正しました。

Expression:
          id LT id  { $$ = new Node("<", $1, $3); }
        | id GT id  { $$ = new Node(">", $1, $3); }
        | id LE id  { $$ = new Node("<=", $1, $3); }
        | id GE id  { $$ = new Node(">=", $1, $3); }
        | id EQ id  { $$ = new Node("=", $1, $3); }
        | id NE id  { $$ = new Node("!=", $1, $3); }
        | Expression AND Expression  { $$ = new Node("AND", $1, $3); }
        | Expression OR Expression   { $$ = new Node("OR", $1, $3); }
        | LEFT_PARENTHESIS Expression RIGHT_PARENTHESIS   { $$ = $2; }
        ;

id:
          IDENT     { $$ = strdup(yytext); }
4

1 に答える 1

1

問題は、Yacc スタックにdefineNode *を介して要素が含まれていると宣言したことですが、 ,および宣言では、ユニオン内にand型があると述べています。#define YYSTYPE Node *%union%token%typeStrValNodeVal

IIRC、使用YYSTYPEしない場合にのみ使用します%union。その行を削除すると、他の問題が解決するはずです。

于 2013-07-19T14:44:29.983 に答える