东北大学编译原理实验报告二.doc

编译原理程序设计实验报告表达式语法分析器的设计与实现班级：姓名：学号：实验目标：用两种不同的方法设计一个表达式的语法分析器实验内容：LL(1) 分析法LL（1）文法是一种自上而下的语法分析方法，它是从文法的识别符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看1个字符，便能确定当前应该选择的产生式。 LL（1）分析需要用到一个分析表M和一个符号栈S，分析表M是一个矩阵，它的元素可以存放一个非终结符的产生式，表明当符号栈S的栈顶元素非终结符遇到当前输入字符时，所应选择的产生式；M的元素还可以是存放一个出错标志，说明符号栈S的栈顶元素非终结符不应该遇到当前输入字符（终结符）。 重复调用LL（1）分析方法对每一个输入字符进行分析，直到输入栈为空为止。递归下降子程序 递归下降分析法，在判断一个表达式时首先进入E然后调用T在调用F，判断是否为“（”或字符或常数，如果不是报错，是“（”的话再进入E，是字符或常数的话跳出递归。然后进入T中下一步，判断是否为“*”，是的话进入T子递归，不是的话跳出，进入E的下一步判断是否为“+”，是的话进入E的子递归，不是的话跳出回到主程序。当ch标识符为#时结束。 源程序代码：（加入注释）LL(1) 分析算法：#include #include using namespace std;#define STACKSIZE 50#define STACKINCREMENT 10#define OK 1#define error 0 #define overflow -1typedef char SElemType;typedef int Status;typedef struct SElemType *base;SElemType *top;Int stacksize;SqStack;Status InitStack(SqStack &S)S.base = (SElemType * )malloc(STACKSIZE * sizeof(SElemType);if (!S.base)exit(overflow);S.top=S.base;S.stacksize=STACKSIZE;return OK;Status Push(SqStack &S, SElemType e)if (S.top - S.base = S.stacksize) S.base = (SElemType * )realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType);if (!S.base)exit(overflow);S.top = S.base + S.stacksize;S.stacksize += STACKINCREMENT;(S.top)+;*(S.top) = e;return OK;Status Pop(SqStack &S, SElemType &e)if (S.top = S.base) return error;e = *(S.top);S.top-;return OK;Status GrammerAnalysis(SqStack &S, char *ch, char c) SElemType e;Push(S, #); Push(S, E); while (!(*(S.top) = #) & (c = #)Pop(S, e);if (e = E) & (c = 0) & (c =a&c= 0) & (c =a&c=0&c=a&c= 0) & (c =a&c=z)ch+;else if (e = F) & (c = () Push(S, );Push(S, E);ch+;c = *ch; else if (e = ) & (c = )ch+;c = *ch;else return error;return OK;int main()char str50; char c;system(color 0B);SqStack S;InitStack(S);printf(|-|n);printf(| 请输入表达式，以#键结束: |n);printf(|-|n);scanf(%s, str);c = *str; if (GrammerAnalysis(S,str,c)printf(语法分析通过n);printf(表达式正确 n);elseprintf(语法分析未通过n);printf(表达式错误 n);main();return 0;递归下降#includeusing namespace std;int a=1;char ch;int i=0;char str80;void T(void); void F(void); void E(void); void Error(void); void Error() /出错函数cout语法错误=0&ch=a&ch=z) i+; ch=stri;else Error();a=0;void E(void) /子程序E T();if(ch=+) i+; ch=stri; E(); /递归子程序Eint main() /主函数system(color 0B);cout|-|endl;cout| 输入表达式以#号结束 |endl;cout|-|str;ch=str0;while(ch!=#) E();if(!a)break;if(ch=#) & ( a != 0) /遇#且a不等于零时语法正确cout语法正确endl;return 0;程序运行结果：（截屏）LL(1)分析法：递归下降：思考问题回答： 语法分析的任务是什么？ 语法分析的任务是在词