下载文档原格式
目录1.课程设计的目的与原理...........................................................错误！未定义书签。
1.1设计目的............................................................................. 错误！未定义书签。
1.2设计原理............................................................................. 错误！未定义书签。
2.课程设计环境...........................................................................错误！未定义书签。
3.课程设计内容...........................................................................错误！未定义书签。
3.1算符优先分析流程图......................................................... 错误！未定义书签。
3.2算符优先总流程图............................................................. 错误！未定义书签。
3.3算符优先文法..................................................................... 错误！未定义书签。
3.4 程序调试 (5)4.总结 (6)附录 (6)算符优先分析方法１.课程设计目的与原理1.1设计目的1.了解利用算符优先算法进行移进规约分析的方法。
2. 锻炼和提高自己的编程能力。
华中师范大学计算机科学系算符优先分析法学号：2009210580姓名：王晔成绩：一实验目的设计、编制并调试一个算符优先分析算法，加深对此分析法的理解二实验过程2.1实验过程先在算符栈置“＄”，然后开始顺序扫描表达式，若读来的单词符号是操作数，这直接进操作数栈，然后继续读下一个单词符号。
分析过程从头开始，并重复进行；若读来的是运算符θ2则将当前处于运算符栈顶的运算符θ1的入栈优先数f与θ2的比较优先函数g进行比较。
1 若f(θ1)<=g(θ2)，则θ2进算符栈，并继续顺序往下扫描，分析过程从头开始2 如f(θ1)>g(θ2)，则产生对操作数栈顶的若干项进行θ1运算的中间代码，并从运算符栈顶移去θ1，并从操作数栈顶移去若干项，然后把执行θ1的结果压入操作数栈。
接着以运算符栈新的项目与θ2进行上述优先数的比较，即重复（1）（2），3 重复（1）（2）直到“＄”与“＄”配对为止。
关键代码#include <stdio.h>#include <string.h>#include <ctype.h>char calculator_stack[100],prog[1000];int operator_stack[100];int c_top=0,o_top=0,p;char ch;int f[255]={0};int g[255]={0};void Init(){f['*']=f['/']=5;f['+']=f['-']=3;f['$']=0;g['*']=g['/']=4;g['+']=g['-']=2;g['$']=0;}int main(){int i,sum=0,oper1,oper2,result;Init();calculator_stack[c_top++]='$';p=0;printf("请输入正确的代码，以#结束:\n"); do{ch=getchar();prog[p++]=ch;}while(ch!='#');prog[p]=0;printf("%s\n",prog);p=0;bool flag;for(i=0;prog[i];i++){if(isalpha(prog[i])){flag=1;continue;}else if(isdigit(prog[i])){if(flag)continue;else{sum=sum*10+prog[i]-'0';if(!isdigit(prog[i+1])){operator_stack[o_top++]=sum;sum=0;}flag=0;}}else if(prog[i]==' ' || prog[i]=='\t' || prog[i]=='\n'){flag=0;continue;}else if(prog[i]=='#')break;else{flag=0;if(prog[i]=='*' || prog[i]=='/' || prog[i]=='+' || prog[i]=='-' ||prog[i]=='$') {if(prog[i]!='$' && f[calculator_stack[c_top-1]]<=g[prog[i]]) calculator_stack[c_top++]=prog[i];else{while(1){oper2=operator_stack[--o_top];oper1=operator_stack[--o_top];ch=calculator_stack[c_top-1];if(ch=='*')result=oper1*oper2;else if(ch=='/'){if(oper2==0){printf("除零错误!\n");return 0;}result=oper1/oper2;}else if(ch=='+')result=oper1+oper2;else if(ch=='-')result=oper1-oper2;printf("%d = %d %c %d\n",result,oper1,ch,oper2); operator_stack[o_top++]=result;calculator_stack[--c_top];if(prog[i]=='$' && calculator_stack[c_top-1]=='$') return 0;if(f[calculator_stack[c_top-1]]<=g[prog[i]]){calculator_stack[c_top++]=prog[i];break;}}}}}}return 0;}。
目录1.课程设计的目的与原理 (1)1.1设计目的 (1)1.2设计原理 (1)2.课程设计环境 (1)3.课程设计内容 (2)3.1算符优先分析流程图 (2)3.2算符优先总流程图 (3)3.3算符优先文法 (4)3.4 程序调试 (5)4.总结 (6)附录 (6)算符优先分析方法１.课程设计目的与原理1.1设计目的1.了解利用算符优先算法进行移进规约分析的方法。
2. 锻炼和提高自己的编程能力。
3. 熟悉编译原理语法分析的方法，加深对算符优先基本方法的了解。
4. 进一步理解编译原理，更好的的学习它的思路，掌握编译原理的理论基础。
5. 了解算符优先分析和规范规约的不同以及优缺点。
1.2设计原理算符优先分析方法是根据算符之间的优先关系而设计的一种自底向上的语法分析方法。
算符优先分析的基本思想是只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系。
由于算符优先分析不考虑非终结符之间的优先关系，在归约过程中只要找到可归约串就归约，并不考虑归约到哪个非终结符，因而算符优先归约不是规范归约。
２.课程设计环境1.硬件运行环境：Windows XP2.软件运行环境：VC++ 6.0版本３.课程设计内容3.1算符优先分析流程图流程图说明：k：表示的是符号栈S的使用深度S：用来存放终结符和非终结符的符号栈Vt：存放该文法中的所有终结符3.2算符优先总流程图3.3算符优先文法例已知表达式文法为：E->E+TE->TT->T*FT->FF->(E)F->i⑴计算FIRSTVE和LASTVT集合FirstVT(E)={+,*,(,i} LastVT(E)={+,*,),i} FirstVT(T)={*,(,i} LastVT(T)={*,),i} FirstVT(F)={(,i} LastVT(F)={),i} FirstVT(Q)={#} LastVT(Q)={#}见附录3.4程序调试例：1、输入产生式的个数：2、输入文法：3、判断文法4、生成非终结符的FIRSTVT集和LASTVT集：5、生成算符优先分析表：5、输入字符串进行分析：输出结果与自己做的结果一模一样，说明设计成功。
编译原理之算符优先分析1.算符优先分析：1.1定义是⼀种简单直观、⼴泛使⽤、便于⼿⼯实现的⾃下⽽上的语法分析⽅法。
1.2原理定义算符之间的某种优先关系，寻找“归约串”，并进⾏归约1.3相关知识拓展1.3.1 算符⽂法:产⽣式的右部不包含两个相继的⾮终结符，即不包含形如：.....QR.....1.3.2 算符优先⽂法:任何终结符对(a,b)⾄多⼀种优先级关系。
1.3.3 构造优先关系表步骤：(1)写出FIRSTVT、LASTVTFIRSTVT(P)={a|P->a.....或P->Qa......}LASTVT(P)={a|P->.....a或P->......aQ} (2)列表，根据优先级填表 1.确定同⼀产⽣式的末尾终结符之间⽆优先关系 2.确定=，再使⽤FIRSTVT、LASTVT1.4 算符优先分析算法 素短语：⾄少包含⼀个终结符且不包含更⼩的终结符，如p*p或 i 最左素短语：最左侧的素短语 缺点：跳过了所有单⾮产⽣式所对应的归约步骤。
（单⾮产⽣式：形如：P->Q ,右部只有⼀个⾮终结符的产⽣式）1.5 构造优先函数使⽤构造优先函数代替优先表f:表⼊栈优先函数、g：表⽐较优先函数1.6 举例S→a|Λ|(T) T->T,S|S(1)基本了解：FIRSTVT(P)={a|P->a.... or Qa....}; LASTVT(P)={a|P->...a or P->....aQ}所以对于：S→a|Λ|(T) 则FIRSTVT(S)={a,Λ,(}对于：S→a|Λ|(T) 则LASTVT(S)={a,Λ,)}对于：T->T,S|S 则FIRSTVT(T)={, ,a,Λ,(}对于：T->T,S|S 则LASTVT(T)={, ,a,Λ,)}(2)优先关系aΛ(),a>>Λ>>(<<<=<)>>,<<<>>,<<<>>由于G[S]中任何终结符对（a,b）之多只有⼀种关系成⽴，所以，G[S]为算符优先⽂法。
