Проблема компиляции с рекурсивным анализатором Decent (c ++)

У меня проблемы с компиляцией моей программы на C ++, это рекурсивный достойный парсер, вот правила:

slist :: = stmt slist | stmt
stmt ::= decl | assign | print
decl ::= INT ID SC | FLOAT ID SC
print ::= PRINT expr SC
assign ::= ID EQUAL expr SC
expr ::=term PLUS expr|term MINUS expr| term
term ::= factor STAR term|factor DIV term| factor MOD term| factor
factor ::= primary STARSTAR factor | primary
primary ::= INTCONST | FLOATCONST | ID |
LPAREN expr RPAREN

Я все еще относительно новичок в C ++, поэтому не уверен, что я что-то напортачил или это мой компилятор. Я использую VIM в терминальной среде genome / ubuntu, это ошибки, которые я получаю, когда перехожу к компиляции, похоже, что отсутствует заголовочный файл include, но я на 100% уверен, что включил файл заголовка:

мой код:

#include <iostream>
#include <string>
using namespace std;

#include "p3lexer.h"

// this is a list of node types
enum PTreeNodetype {
    SLIST,
    DECL,
    ASSIGN,
    PRINT,
    MATH,
    EQUAL, 
    TERM,
    MINUS,
    STAR,
    MOD,
    STARSTAR
};

// this is a parse tree node
class PTree {
    PTreeNodetype   type;
    PTree *left;
    PTree *right;
public:
    PTree(PTreeNodetype t, PTree *l=0, PTree *r=0) {
        type = t;
        left = l;
        right = r;
    }
};


PTree *Slist();
PTree *Stmt();
PTree *Decl();
PTree *Print();
PTree *Assign();
PTree *Expr();
PTree *Term();
PTree *Factor();
PTree *Primary();

int
main(int argc, char *argv[])
{
    if(argc == 2){
        if(!setLexFile(argv[1]))
            return 0;
    }
    else setLexStdin();


    Token *t;

    // this code just tests the lexer; you should comment it out later
    while( t = getToken() ) {
        cout << t->getType() << ":" << t->getValue() << endl;
        delete t;
    }

    // instead, this code!
    PTree *parse;

    parse = Slist();

    if( parse == 0 ) {
        cout << "Syntax error! " << endl;
        return 0;
    }

    // here... a successful parse means we have to look at the tree
}

// slist :: = stmt slist | stmt
PTree *
Slist() {
    TokenType tt = t->getType();
    //fix this!!
    if(tt != T_SLIST){
        pushbacktoken(t);
        return 0;
    }
    delete t;

    PTree *stmt = Stmt();
    if(!stmt){
        cout << "Syntax error on line " << endl;
    }
    else{
        return new PTree(stmt, slist);
    }
}

// stmt ::= decl | assign | print
PTree *
Stmt() { 
    Token *t = getToken();
    TokenType tt = tt->getType();

    if(tt != T_DECL && T_ASSIGN && T_PRINT){
        pusbbacktoken(t);
        return 0;
    }
    delete t;
    return new(DECL, PRINT, ASSIGN);
}

// decl ::= INT ID SC | FLOAT ID SC
PTree*
Decl(){
    Token *t = getToken();
    TokenType tt = t->getType();

    if(tt != T_INT && tt != T_FLOAT){
        pushbacktoken(t);
        return 0;   
    }

    delete t;

    t = getToken();
    if(t->getToken() != T_ID){
        cout << "Syntax Error!" << endl;

        delete t;
        return 0;
    }

    string id = t->getValue();
    delete t;

    t = getToke();
    if(t->getType() != T_SC){
        cout << "syntax Error! " << endl;

        delete t;
        return 0;
    }
    return new PTree(DECL);
}

//print := PRINT expr SC
PTree*
Print(){
    Token *t = getToken();
    TokenType tt = t->getType();

    if(tt != T_PRINT){
        pushbacktoken(t);
        return 0;
    }
    delete t;

    PTree *expr = Expr();
    if(!expr){
        cout << "Syntax error on line " << endl;
        return 0;
    }

    t = getToken();
    if(t->getToken() != T_SC){
        cout << "Syntax error on line " << endl;
        delete t;
        return 0;
    }
    return new PTree(PRINT, expr);
}


// assign ::= ID EQUAL expr SC
PTree *
Assign() {
    Token *t = getToke();
    TokenType tt = t->getToken();
    if(tt != T_ID){
        pushbacktoken(t);
        return 0;
        //recheck this, something is missing from here
    }

    t = getToken();
    if(t->getType != T_ID && T_EQUAL){
        cout << "Syntax error on line " << endl;
        return 0;
        delete t;
    }

    string id = t-> getValue();
    delete t;

    Ptree *expr = Expr();
    if(!expr){
        cout << "Syntax error on line " << endl;
        return 0;
    }

    t = getToken();
    if(r->getToken() != T_SC){
        cout << "Syntrax error on line " << endl;
        delete t;
        return 0;
    }
    return new PTree(Assign, expr);
}


// expr ::= term PLUS expr | term MINUS expr | term
PTree *
Expr() {
    Token *t = getToken();
    TokenType tt = t->getType();
    PTree *term  = Term();

    if(!term){
        cout << "Syntax error on line " << endl;
        return 0;
    }
    if(t->getType != T_PLUS && t->getType() != T_MINUS)
        pushbacktoken(t);
        return *term;
    }
    else{
        return Term(l);
        return Expr(r);
    }

    PTree *expr = Term();
    if(!expr){
        cout << "Syntax error on line " << endl;
        return 0;

    }
    delete t;
    return new PTree(expr, term);
}


// term ::= factor STAR term | factor DIV term | factor MOD term | factor
PTree *
Term() {
    Token *t = getToken();
    TokenType tt = t->getType();

    PTree *factor = Factor();

    if(!factor){
        cout << "Syntax error on line " << endl;
        return 0;
    }
    t = getToken();
    if(t->getType() != T_STAR && t->getType() != T_DIV && t->getType != T_MOD){
        pushbacktoken(t);
        return *factor;
    }
    else{
        return Factor(l);
        return Expr(r);
    }

    PTree *term = Term();

    if (!term){
        cout << "Syntax error on line " << endl;
    }
    delete t;

    PTree *factor = Factor();

    if(!factor){
        cout << "Syntax error on line " << endl;
        return 0;
    }

    PTree *factor = Factor();
    if(!factor){
        cout << "Syntax error on line " << endl;
        return 0;
    }
    return new PTree(term);
}

// factor ::= primary STARSTAR factor | primary
PTree *
Factor(){
    Token *t = getToken();
    TokenType tt = t->getType();

    PTree *primary = Primary();
    if(!primary){
        cout << "Syntac error on line " << endl;
        return 0;
    }
    delete t;

    t = getToken();
    if(t->getToke() != T_STARSTAR){
        cout << "Syntax error! " << endl;
    }
    else{
        return Primary(l);
        return Factor(r);
    }

    return new PTree(factor, primary);
}


// primary ::= INTCONST | FLOATCONST | ID | LPAREN expr RPAREN
PTree *
Primary(){
    Token *t = getToken();
    TokenType tt = t->getType();

    if(tt != T-INTCONST && T_FLOATCONST){
        pushbacktoken(t);
        return 0;
    }
    delete t;

    t = getToken();
    if(t->getType() != T_ID){
        cout << "Syntax Error on line " << endl;
        delete t;
        return 0;
    }
    string id = t->getValue();
    delete t;

    of(tt != T_LPAREN && T_RPAREN){
        pusbbacktoken(t);
        return 0;
    }
    delete t;

    PTree *expr = Expr();
    if(!expr){
        cout << "Syntax error on line " << endl;
        return 0;
    }
    delete t;

    return new(primary)
}




9895114/edit

}

Вот заголовочный файл

extern int linenum;
extern int errcnt;

enum Tokentype {
        T_ERR,
        T_INT,
        T_FLOAT,
        T_PRINT,
        T_SC,
        T_EQUAL,
        T_PLUS,
        T_MINUS,
        T_STAR,
        T_DIV,
        T_MOD,
        T_STARSTAR,
        T_INTCONST,
        T_FLOATCONST,
        T_ID,
        T_LPAREN,
        T_RPAREN,
};

class Token {
        Tokentype       type;
        string          value;
        int             linenum;

public:
        Token(Tokentype t, string v="") {
                type = t;
                value = v;

                linenum = ::linenum;
        }

        Tokentype getType() { return type; }
        string getValue() { return value; }
        int getLinenum() { return linenum; }
};

extern void error(string);
extern int setLexFile(char *);
extern int setLexStdin();
extern Token *getToken();
extern void pushbacktoken( Token * );

Я хочу увидеть, не является ли следующее токеном плюс или минус, затем верните его и просто верните, какой термин вернулся. например, expr (), если это плюс или минус, используйте термин, возвращенный для левого дочернего элемента, и другой вызов Expr () для правого. Я написал для них функции, но я не слишком разбираюсь в них, я добавил их поверх, может кто-нибудь, пожалуйста, дайте мне знать, иду ли я в правильном направлении или нет? и что мне исправить?

// expr ::= term PLUS expr | term MINUS expr | term
    PTree *
    Expr() {
            Token *t = getToken();
            Tokentype tt = t->getType();
            PTree l = left();
            PTree r = right();
            PTree *term  = Term();

            if(!term){
                    cout << "Syntax error on line " << endl;
                    return 0;
            }
            else{
                    if(t->getType() != T_PLUS && t->getType() != T_MINUS){
                            return 0;
                    }
                    else{
                            return left();
                    }
            }

            PTree *expr = Expr();
            if(!expr){
                    cout << "Syntax error on line " << endl;
                    return 0;
            }
            else{
                    if(t->getType() != T_PLUS && t->getType() != T_MINUS){
                            return 0;
            }
            else{
                    return right();
            }
            delete t;
            return new PTree(expr, term);
    }

        // term ::= factor STAR term | factor DIV term | factor MOD term | factor
        PTree *
        Term() {
                Token *t = getToken();
                Tokentype tt = t->getType();
                t = getToken()
                PTree l = left();
                PTree r = right();

                PTree *factor = Factor();
                if(!factor){
                        cout << "Syntax error on line " << endl;
                        return 0;
                }
                else{
                        if(t->getType() != T_STAR && t->getType() != T_DIV && t->getType() != T_MOD){
                                pushbacktoken(t)
                                return 0;
                        }
                        else{
                                return left();
                        }
                }

                PTree *term = Term();
                if (!term){
                        cout << "Syntax error on line " << endl;
                        return 0;
                }
                else{
                        if(t->getType() != T_STAR && t->getType() != T_DIV && t->getType() !=T_MOD){
                                pushbacktoken(t);
                                return 0;
                        }
                        else{
                                return right();
                        }
                }
                return new PTree(term);
        }

    // factor ::= primary STARSTAR factor | primary
    PTree *
    Factor(){
            Token *t = getToken();
            Tokentype tt = t->getType();
            PTree l = left();
            PTree r = right();

            PTree *primary = Primary();
            if(!primary){
                    cout << "Syntac error on line " << endl;
                    return 0;
            }
            else{
                    if(t->getType() != T_STARSTAR){
                            return 0;
                    }
                    else{
                            return left();
                    }
            }

            PTree *factor = Factor();
            if(!factor){
                    cout << "Syntax error on line " << endl;
                    return 0;
            }
            else{
                    if(t->getType() != T_STARSTAR){
                            return 0;
                    }
                    else{
                            return right();
                    }

            return new PTree(factor, primary);
    }

Я получаю эти ошибки

problem3.cpp: In function ‘PTree* Expr()’:
problem3.cpp:225:17: error: too few arguments to function ‘std::ios_base& std::left(std::ios_base&)’
/usr/include/c++/4.6/bits/ios_base.h:918:3: note: declared here
problem3.cpp:226:18: error: too few arguments to function ‘std::ios_base& std::right(std::ios_base&)’
/usr/include/c++/4.6/bits/ios_base.h:926:3: note: declared here
problem3.cpp:238:16: error: too few arguments to function ‘std::ios_base& std::left(std::ios_base&)’
/usr/include/c++/4.6/bits/ios_base.h:918:3: note: declared here
problem3.cpp:252:16: error: too few arguments to function ‘std::ios_base& std::right(std::ios_base&)’

c++ parsing recursion vim genome
person octain    schedule 10.11.2013    source источник
comment
Кроме того: используйте :make внутри vim, это автоматически проанализирует результат make как список ошибок, как это делают графические интерфейсы. Затем вы можете использовать :cn и :cp для перехода вперед / назад. Лично я добавляю это в свой ~/.vimrc: :map [ :cn^V^M (это означает, что после ввода :cn нажмите ctrl-v, ctrl-m). Затем, выполнив: make, вы можете просто нажать '[', чтобы перейти к следующей ошибке.   -  person kfsone    schedule 11.11.2013
comment
Проблема с tokenType, вероятно, находится в p3lexer.h, но вы нам этого не показали. Вы можете показать нам p3lexer.h?   -  person Jerry Jeremiah    schedule 11.11.2013
comment
Где объявлен TokenType? Компилятор сообщает вам, что он не видел объявления TokenType к тому моменту, когда вы пытаетесь его использовать.   -  person kfsone    schedule 11.11.2013
comment
Google говорит, что это Tokentype не TokenType   -  person doctorlove    schedule 11.11.2013
comment
Я только что выложил заголовочный файл, спасибо за быстрые ответы   -  person octain    schedule 11.11.2013
comment
Doctorlove решил: заголовок определяет Tokentype, а не TokenType. C ++ чувствителен к регистру.   -  person kfsone    schedule 11.11.2013
comment
Я изменил TokenType- ›Tokentype, но все равно получаю те же ошибки   -  person octain    schedule 11.11.2013
comment
kfsone, я использовал команду make: в vim, которая действительно помогла и сократила количество ошибок, я исправил несколько из них, но все еще получил несколько других, я понятия не имею   -  person octain    schedule 11.11.2013
comment
@octain - вы меняли его во всех местах? Цифры вроде 174: 8 обозначают номер строки: столбец.   -  person doctorlove    schedule 11.11.2013

Ответы (1)


arrow_upward
5
arrow_downward

У вас множество ошибок. Большинство из них проистекает из этого:
В заголовке указано Tokentype, в вашем коде указано

PTree *
Slist() {
    TokenType tt = t->getType();

C ++ чувствителен к регистру, поэтому вам нужно изменить это на

PTree *
Slist() {
    Tokentype tt = t->getType();
    //   ^------- lowercase 't'

Также еще одна ошибка говорит

‘class Token’ has no member named ‘getToken’

У него есть функция getType() - возможно, вы хотели ее вызвать.

Также за ошибку

in ‘t->Token::getType != (Tokentype)14u’

getType - это функция, поэтому вы должны называть ее

t->Token::getType() != (Tokentype)14u

Я считаю, что это происходит из этой строки:

if(t->getType() != T_STAR && t->getType() != T_DIV && t->getType != T_MOD)
//                                                             ^^^^

т.е. измените его на

if(t->getType() != T_STAR && t->getType() != T_DIV && t->getType() != T_MOD)
//                                                             ^^^^

Также обратите внимание, что у вас есть

Token *t;

внутри main, поэтому функция Slist не может его увидеть. Вместо этого вы можете передать его:

PTree *
Slist(Token *t) {

Я подозреваю, что, если мы исправим ошибку, о которой вы сообщаете, вы получите больше по мере того, как компилятор продвинется дальше. Попробуйте прочитать сообщения и исправить то, что вы понимаете.

person doctorlove    schedule 10.11.2013
comment
Спасибо, доктор, любимый, есть несколько глупых ошибок, я не смотрел на них перед публикацией, так как я просто торопился, я ценю помощь - person octain; 11.11.2013