赋值语句的解释程序设计分析.docx

编译原理课程设计报告二姓名：李敏学号业：计算机科学与技术班级：2013级二班西南交通大学信息科学与技术学院2015年6月 13日（二）赋值语句的解释程序设计设计题目赋值语句的解释程序设计二、设计目的了解掌握算符优先分析的基本方法、内容以及基本程序实现；学会科学思考并解决问题，提高程序设计能力。更进一步的去体会这种简单直观、广为使用的自下而上分析法。三、设计环境：VS2013，Windows系统四、需求分析：用算符优先分析方法设计一个分析解释程序，对输入的赋值语句、输出语句、清除语句进行词法分析、语法分析、表达式求值并存储于指定变量中；若存在错误，提示错误相关信息。文法表示：S→v=E|E?|clear E→E+T|E-T|TT→T*F|T/F|FF→ (E)|v|c 五、概要设计：（1）在设计的过程中，设计单词的种别码单词符号种别码=1？2+3-4*5/6（7）8v9c10clear11#12（2）设计优先关系表，归约栈关系+ - * / （） v c ? clear #+-*/()vc?Clear# = =六、详细设计：// OperatorPrecedencePrase.cpp : 定义控制台应用程序的入口点。//#includestdafx.h#includestdafx.h#includeiostream#includefstream#includesstream#includestring#includeiomanipusingnamespace std;void InputCheck(string ch)//判断输入的表达式是否规范{int len = ch.size();int i;int flag = 1;for (i = 0; i len; i++){if (ch[len - 1] != ) (ch[len - 1]Ach[len - 1]Zch[len - 1]ach[len - 1]zch[len - 1]0ch[len - 1]9)){flag = 0; break;}if (((ch[i] = Ach[i] = Z) || (ch[i] = ach[i] = z)) || (ch[i] = 0ch[i] = 9)){if (i == 0){}elseif (ch[i - 1] == + || ch[i - 1] == - || ch[i - 1] == * || ch[i - 1] == / || ch[i - 1] == (){}elseflag = 0;break;}switch (ch[i]){case+:case-:case*:case/:if (((ch[i - 1] = Ach[i - 1] = Z) || (ch[i - 1] = ach[i - 1] = z)) || (ch[i - 1] = 0ch[i - 1] = 9) || ch[i - 1] == )){}elseflag = 0;break;case(:if (ch[i - 1] == + || ch[i - 1] == - || ch[i - 1] == * || ch[i - 1] == /){}elseflag = 0;break;case):if (((ch[i - 1] = Ach[i - 1] = Z) || (ch[i - 1] = ach[i - 1] = z)) || (ch[i - 1] = 0ch[i - 1] = 9)){}elseflag = 0;break;default:flag = 1; break;}}if (flag == 1)cout 所输入表达式规范！ endl;elsecout 所输入表达式不规范！ endl; }int r;int r1;int k;