парсинг — проблема компиляции с парсером рекурсивного приличия (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&)’
Решение
У вас есть множество ошибок. Большинство вытекает из этого:
Заголовок говорит 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;
внутри основной, поэтому Slist функция не может видеть это. Вы могли бы передать это вместо:
PTree *
Slist(Token *t) {
Я подозреваю, что когда мы исправим ошибку, о которой вы сообщаете, компилятор получит больше. Попробуйте прочитать сообщения и исправить то, что вы понимаете.
Другие решения
Других решений пока нет …