词法分三析器设计

1、1、 实验目的1、为初等函数运算语言构造语法分析器。2、掌握生成词法分析器的方法，加深对词法分析原理的理解。3、掌握设计、编制并调试词法分析程序的思想和方法。2、实验内容2.1词法模式设计/正则式1、 初等函数运算语言的常量为实数类型，其定义方式为实数的最一般书写方式，如：123.321。具体要求：不支持整数部分大于0时首数字为0；不支持小数点后结尾为0；不支持科学记数法；不支持仅为整数时有小数点。1-90-9*(.0-9*1-9+)?$2、 初等函数运算语言的变量采用与c语言的标识符定义一样的方式：首字符为字母或下划线；其他的为字母、数字及下划线的混合串；区分大小写；变量长度不超过32个字符

2、。a-za-z_a-za-z0-90,31$3、 初等函数运算语言需要处理的函数仅为表一中所列举的内容。4、 初等函数运算语言支持四则运算，其计算的符号与c语言相同，为：+-*/。+-*/$5、 初等函数运算语言的合法的分隔符包括：空格、制表符、分行符圆括号（左、右）、分号。其中空格、制表符、分行符可以出现在任何两个不同的单词中间；圆括号（左、右）用于表达式中，用于改变运算的优先级，以及标识函数的参数；分号用于标识一个语句的结束。ftn();$6、 初等函数运算语言支持的常量还包括：pi,e。pi|e$2.2dfa2.3状态转换表_字符数字运算符小数点0012、4010110200330030

3、4004032.4记号表2、 实验程序清单function.cppmains.cppname.hwordid.txt3、 调试过程和运行结果4、 x = 0.5*pi;y = e;?1/3*(ln(y)+5*sin(x)+(7+z)2;5、 程序的主要部分及其功能说明函数声明- name.h -#include#includeusing namespace std;const int max=1000;const string functionname = sin, cos, tg,ctg,log,lg,ln,pi, e ;/关键字class operateprivate :string st

4、r;/输入的字符串string wordmax;/输出的结果int nummax;/输出的类型public:int startpostion;/字符开始位置int nowpostion;/字符当前位置int length;/结果个数 operate(string s); void getwordandnum(); bool isnumber(char c); bool ischar(char c);/ bool ischar(char c); int isoperaters(char c); bool isblank(char c); void addwords(string s,int n)

5、;int iskey(string str);void work(string str);- function.cpp -函数定义- function.cpp -#include#include#include#includename.husing namespace std;/operate类定义 operate:operate(string s) str=s; startpostion=0; nowpostion=0; length=0; void operate:getwordandnum() for(int i=0;i=(length-1);i+) coutsetw(10)wordi,

6、setw(3)numin; bool operate:isnumber(char c) if (c = 0 & c = a & c = a & c = z)|c = _) return true; return false; int operate:isoperaters(char c) switch (c) case?:return 10; case ;:return 11; case (:return 12; case ):return 13; case +:return 14; case -:return 15; case *:return 16; case /:return 17;ca

7、se =:return 18; case :return 19;default: return 0; ; bool operate:isblank(char c) switch (c) case : case t: case n: return true; return false; void operate:addwords(string s,int n) wordlength=s; numlength=n; length+=1; /其他函数/是否是关键字，是返回序号，否返回0int iskey(string str)for(int i=0;i=longs)break;else c=stro

8、p.nowpostion;switch(state)case 0:/初始状态if(c=$)break;/如果是运算符/保存当前运算符，startpostion=nowpostion=+1number=op.isoperaters(c);if(number0)op.addwords(str.substr(op.startpostion,1),number);op.nowpostion+;op.startpostion=op.nowpostion;break;if(op.isblank(c)op.nowpostion+;op.startpostion=op.nowpostion;break;/如果

9、是字符if(op.ischar(c)state=1;op.nowpostion+;break;if(c=1&c0)number=iskey(aword);op.addwords(aword,number);op.startpostion=op.nowpostion;state=0;break;case 2:/识别0,若下一个字符不是小数点.则显示输入错误，跳过0，读取下一个字符if(c=.)state=3;op.nowpostion+;break;if(op.isoperaters(c)0)state=0;break;op.addwords(0开头，输入错误！跳过,0);op.startpos

10、tion=op.nowpostion;state=0;break;case 3:/识别0-9if(op.isnumber(c)op.nowpostion+;break;op.addwords(str.substr(op.startpostion,op.nowpostion-op.startpostion),21);op.startpostion=op.nowpostion;state=0;break;case 4:/识别1-9if(op.isnumber(c)/识别整数op.nowpostion+;break;if(c=.)/识别小数state=3;op.nowpostion+;break;op.addwords(str.substr(op.startpostion,op.nowpostion-op.startpostion),21);op.startpostion=op.nowpostion;state=0;break;op.getwordandnum();- mains.cpp -主函数输入测试数据！- mains.cpp -#include#include#includename.husing namespace std;void main(void)/测试数