递归下降分析程序.doc

/ Calculator.cpp : Defines the entry point for the console application./名称：可编程计算器/功能描述：/本计算器可以实现对诸如 3+(1+7)*6+4*(5+4)这样的表达式的计/算，目前仅限于带括号的 +, * 运算/实现描述：/本计算器的是在教材 pp.48, 文法 (3.8)基础上稍加修改后，利用自上而下的递归/程序实现。每个非终结符对应一个分析函数。/修改后的文法如下所示，其中 e 代表空串/E-TE/E-+TE|e/T-FT/T-*FT|e/F-(E)|num/程序中使用了一个词法分析函数 yylex，变量yylval代表最近的整数记号的数值。/0对应着$符号，预示着输入串结束./#include stdafx.h#include stdlib.h#include conio.h/ 这一段是记号的定义#define ADD 0#define MUL 1#define LBRACE 2#define RBRACE 3#define NUM 4#define END 5#define OTHER 6char input200;/ 输入串。int lookahead;int pCur;int yylval;/ 函数声明int yylex();void Match(int t);long T();long E_();long E();long T_();long F();/ 词法分析器，读入一个记号int yylex()char num20;int temp = 0;/ 过滤掉空白while ( inputpCur= ) pCur+;/ 如果是数字，那么把这个记号的数值计算出来放在 yylval 中while (inputpCur = 0 & inputpCur 0) sscanf(num, %d, &yylval);return NUM;/ 其他记号的处理switch (inputpCur+)/ 注意：这里指针往前移了一位case +: return ADD;case *:return MUL;case (:return LBRACE;case ):return RBRACE;case 0: return END;default: return OTHER;/ 匹配函数，若当前记号与参数相同，则读入下一个记号void Match(int t)if (lookahead = t) lookahead = yylex();else printf(n Errorn);exit(0);/ 处理 T-FTlong T()switch (lookahead)case LBRACE:/ FIRST(FT)=(,numcase NUM:return F()*T_();default:printf(n Errorn);exit(0);/ 处理 E-+TE|elong E_()switch (lookahead)case ADD:/ E-+TE 的情况， FIRST(E)=+,eMatch(ADD); return T() + E_();case RBRACE:/ E-e 的情况，这个时候需要处理 FOLLOW集合， FOLLOW(E)=), $case END:return 0;default:printf(n Errorn);exit(0);/ 处理 E-TElong E()switch (lookahead)case LBRACE:/ FIRST(TE)=(,numcase NUM:return T() + E_();/case END:/ FOLLOW(E)=),$/return 0;default:printf(n Errorn);exit(0);/ 处理 T-*FT|elong T_()switch (lookahead)case MUL:/ FIRST(*FT)=*Match(MUL);return F() * T_();case ADD:/ T-e 的情况，这个时候需要处理 FOLLOW集合， FOLLOW(T)=+,),$case RBRACE:case END:return 1;default:printf(n Errorn);exit(0);/ 处理 F-(E)|numlong F()int temp;switch(lookahead)case LBRACE:/ FIRST(E)=(Match(LBRACE);temp = E();Match(RBRACE);return temp;case NUM:/ FIRST(num) = numtemp = yylval;Match(NUM);return temp;default:printf(n Errorn);exit(0);int main(int argc, char* argv)pCur = 0;/ 读入输入串printf(Please input the string:);scanf(%s,inp