Hallo,
ich habe folgendes Problem:
Ich soll als Übungsaufgabe (ich habe Informatik nur als Nebenfach und bin dementsprechender C++ Neuling) einen Top-Down Parser schreiben, welcher die Syntax einer einzulesenden Datei überprüft:
Einzulesen ist folgendes (char string): V=f(e,e) wobei die Argumente e entweder wieder f(e,e) sein können bzw. eine Variable v.
Mein Parser soll diesen String einlesen und testen, ob die Zeichen korrekt sind, falls nicht soll "Syntaxfehler" ausgegeben werden.
Meine Beispieldatei sieht so aus: V=f(f(v,f(f(v,f(v,v)),v)));
Der Code meines Parsers sieht so aus:
#include <iostream>
#include <fstream>
using namespace std;
bool b(ifstream& i) {
char c;
i >> c; cout << c;
if (c=='f') {
i >> c; cout << c;
if (c!='(') return false;
if (!b(i)) return false;
i >> c; cout << c;
if (c!=')') return false;
return true;
}
else if (c!='('){
if (!b(i)) return false;
i >> c; cout << c;
if (c!=')') return false;
}
else if (c!='v') return false;
i >> c; cout << c;
if (c!=',') return false;
i >> c; cout << c;
if (c=='f') {
if (!b(i)) return false;
}
else if (c=='v'){
i >> c; cout << c;
if (c!=')') return false;
}
return true;
}
bool a(ifstream& i) {
char c;
i >> c; cout << c;
if (c=='V') {
i >> c; cout << c;
if (c!='=') return false;
i >> c; cout << c;
if (c!='f') return false;
i >> c; cout << c;
if (c!='(') return false;
if (!b(i)) return false;
i >> c; cout << c;
if (c!=';') return false;
}
return true;
}
int main(int argc, char* argv[])
{
ifstream i(argv[1]);
if (!a(i)) {
cerr << endl << "Syntaxfehler!" << endl;
return -1;
}
char c; i >> c; // End of String abfangen
if (!i.eof()) {
cerr << endl << "Syntaxfehler!" << endl;
return -1;
}
cout << endl;
return 0;
}
Leider bekomm ich beim Ausführen folgendes zurück:
xxxxxx@yyyyyyy:~/x/xx/yyy/xxxx/C$ ./parser_new newtest.in
V=f(f(v,f(f(v,f(v,v)),v)))Speicherzugriffsfehler
Es scheint am Semikolon zu liegen, aber ich bin jetzt etwas ratlos.
(Das ganze ist nicht vom Himmel gefallen, als Beispiel wurde uns der Code für einen etwas einfacheren Parser gegeben, welcher ausdrücke wie: v=f(e) wobei e wieder f() oder v sein kann:
der COde:
#include <iostream>
#include <fstream>
using namespace std;
bool e(ifstream& i) {
char c;
i >> c; cout << c;
if (c=='f') {
i >> c; cout << c;
if (c!='(') return false;
if (!e(i)) return false;
i >> c; cout << c;
if (c!=')') return false;
}
else if (c!='v') return false;
return true;
}
bool a(ifstream& i) {
char c;
i >> c; cout << c;
if (c=='v') {
i >> c; cout << c;
if (c!='=') return false;
if (!e(i)) return false;
i >> c; cout << c;
if (c!=';') return false;
}
return true;
}
int main(int argc, char* argv[]) {
ifstream i(argv[1]);
if (!a(i)) {
cerr << endl << "Syntaxfehler!" << endl;
return -1;
}
char c; i >> c; // End of String abfangen
if (!i.eof()) {
cerr << endl << "Syntaxfehler!" << endl;
return -1;
}
cout << endl;
return 0;
}
Ich habe den gegebenen Parser also nur erweitert und er scheint auch meine Syntax einzulesen bis es eben den Fehler gibt.
Ich wäre für jede Hilfe dankbar.