递归下降子程序对四则运算的语法分析

[cdddfq]

下面的代码是用字符串来模拟的
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SourceMaxLength 10000

struct sourceStr{
char source[SourceMaxLength];
int pointer;
};
struct sourceStr sour;
char token;
int flag=1;
char getToken()
{
token=sour.source[sour.pointer];
sour.pointer++;
return token;
}
void getSource(FILE *fp)
{

}
void error()
{
flag=0;
printf("error;");
}
void S()
{
token=getToken();
if(token != 'p' && token!='q')
error();
else
{
if(token == 'p')
{
A();
}
else
{
B();
}
}
}
void A()
{
token=getToken();
if(token!='c'&&token!='a')
error();
else{
if(token=='c')
{
A();
token=getToken();
if(token!='d')
error();
}
else{
;
}
}
}
void B()
{
token=getToken();
if(token!='d'&&token!='b')
error();
else{
if(token=='d')
{
B();
}
}
}

int main()
{
sour.pointer=0;
strcpy(sour.source,"pccaadd");

S();
if(flag==1)
{
aprintf("success!");
}
else
{
printf("error");
}
return 0;
}
E::=TA
A::=+TA
A::=
T::=FB
B::=*FB
B::=
F::=(E)
F::=i


{(,i}
{+}
{),#}
{(,i}
{*}
{+,),#}
{(}
{i}
用c怎么写？

[cdddfq]

我是大一的，看不懂，赵老师，我这学期手残选了编译原理

[cdddfq]

用字符串模拟那个还能看懂，四则表达式就不知道了

[赵4老师]

LEX+YACC FLEX+BISON

[赵4老师]

引用 2 楼 cdddfq 的回复:

我是大一的，看不懂，赵老师，我这学期手残选了编译原理

对于学习这件事，很多时候需要有“霸王硬上弓”的精神。

[cdddfq]

我很喜欢编程，甚至到癫狂的程度，但对数学真的提不起兴趣，并且在现阶段数学应用与编程还没有任何交集，我认为他是在妨碍我学编程，并且数学（高等数学，概率论，线代），以牺牲学习编程的时间为代价去学习数学，真的值得吗？数学对我的程序员生涯真的有用吗？好迷茫，赵老师，只要你说一句有用，为了我写程序，我在数学上也要霸王硬上弓，

[赵4老师]

http://www.codeproject.com/Articles/286121/Compiler-Patterns

[赵4老师]

引用 6 楼 zhao4zhong1 的回复:

http://www.codeproject.com/Articles/286121/Compiler-Patterns

英语也是一门计算机语言的说。