词法语法分析 编译原理课程设计.doc

词法语法分析-编译原理课程设计关键词：设计要求：用C语言或其它高级语言对PASCAL子集编制一个一遍扫描的小型编译程序对词法分析，完成识别语言单词的任务。对语法分析，若输入串是文法的句子，则输出语法分析成功，否则，给出错误的行号，错误的性质。语法描述：文法: begin end ； | | := if then while do + | * | / | | （ ） | | | = | = | a | b | c | | x | y | z 0 | 1 | 2 | | 9 , | ; | ( | ) | 语言单词符号种别码：单词符号种别码单词符号种别码单词符号种别码Begin1+1323Then3*15=24While4/16=25Do5:=17;26End6:18(28L (L|d)*1020)29dd*1121#0例如：begin 输出：二元组（xyb , token 或Dac）x:=20;y:=10; 要求：有一定的查错能力，并且给出错误行号和类型 if x=18 then x:=x+1; 读入非法字符while y0 do y:=y-1; 整数32767end#（表示源程序结束）设计原理：将输入的程序存入一个文件中，再从文件中逐行读出，并对每一行的单词和运算符进行判断，合法就进入一个队列，非法字符则返回错误信息，词法分析做完了。然后就根据队列的先进先出的特点，进行语法分析。语法分析是通过一些文法识别函数来完成的，用这些文法识别函数来判断文法是否有错，若有错则返回出错报告，根据错误报告来确定错误的类型。因子项表达式条件语句分程序程序 语法调用关系图部分源程序：*#include main() int i=0;int m=0; char s50; char t50; int k=0; int j; char *keyWords= break,case,char,continue, do,double,else,enum,extern, float,for,goto,if,int,long; printf(请输入一行字符串:n); gets(s); while(si!=0) if(si=x20) i+; else if(si=a&si=A&si=a&si=A&si=0&si=9) tj=si; i+; j+; tj=0; for(k=0;k=0&si=9) j=0; while(0=si&si=9) tj=si; i+; j+; tj=0; printf(数字:); printf(%s,t); printf(n); else if(si=() printf(界符:%cn,si);i+;/*输出界符*/ else if(si=) printf(界符:%cn,si);i+;else if(si=,) printf(界符:%cn,si);i+;else if(si=;) printf(界符:%cn,si);i+;else if(si=+) printf(运算符:%cn,si);i+;else if(si=-) printf(运算符:%cn,si);i+;else if(si=*) printf(运算符:%cn,si);i+;else if(si=/) printf(运算符:%cn,si);i+;else if(si=) printf(界符:%cn,si);i+;else if(si=) printf(界符:%cn,si);i+;else if(si=) printf(运算符:%cn,si);i+; else if(si=) printf(运算符: %cn,si);i+; getch(); int TP();int F();/全局变量char inputString10;char ch;int i=0;/主函数void main()/int k=1;/while(k)cout本程序判断任意一输入串是否为文法GE的句子nendl;cout终结符有: “+ * ( ) i #”endl;cout请输入句子:n;cin.getline(inputString,sizeof(inputString);ch=inputStringi;if(E() coutninputString是GE的句子endl;else coutninputString不是GE的句子endl;/coutn重来请按1键endl;/cout退出请按其他键endl;/coutk;/if(k=1) continue;/else break;cin.ignore();return;/以下是各子函数的定义int E()if(!T() return 0;else if(EP() return 1; else return 0;int EP()if(ch=+)i+;ch = inputStringi;if(!T() return 0;else if(EP() return 1; else return 0;else if(ch=)|ch=#) return 1; else return 0;int T()if(!F() return 0;else if(TP() return 1; else return 0;int TP()if(ch=*)i+;ch = inputStringi;if(!F() return 0;else if(TP() return 1; else return 0;else if(ch=+|ch=)|ch=#) return 1; else return 0;int F()if(ch=i)i+;ch = inputStringi;else if(ch=()i+;ch = inputStringi;if(!E() return 0;else if(ch=)i+;ch=inputStringi;else return 0;else return 0;*设计体会：本次实验对我来说，有一定的难度，在基本掌握理论和算法之后，却还是感觉无从下手，关键是不知道怎样用语言表达出来，这充分地暴露出语言知识掌握不足。我去请教了同班的同学，好象他们和我的问题差不多，都不知道该如何去实现。后来，我在搞懂了同学的思想和算法后，参考了他定义的类，并对里面的部分细节做了修改，也添补了其中的一些不足之处，才得以完成这次实验。编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体过程。一个编译程序的整个工作过程是划分成阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的