CMM解释器项目文档..docxVIP

Toureter Interpreter——ProjectDocumentWritten by Xiaoran ZhanProduced by Toureter GroupAll Rights Reserved, Copy ReservedCMM解释器项目文档一、背景完成小组的基本信息：姓名学号分工内容贾道远2010302580176小组组长后台逻辑开发徐亚渤2010302580285后台逻辑开发徐洁斌2010302580165前台组组长前台设计和实现詹翛然2010302580224前台美工、逻辑二、文法描述2.1词法分析的对象是CMM语言的源程序，源程序的叙述如下：CMM语言为C语言的一个子集：语言结构：顺序结构（赋值语句、输入、输出）、选择语句（if-else）、循环结构（while）。这些语句结构和C语言的结构一样，允许嵌套。表达式局限于关系表达式和算术表达式，运算的优先级为：算术运算、关系运算，并服从左结合规则。算术表达式包括整数和实数上的运算、变量以及“（）”、“*”、“+”、“-”、“/”，运算符的优先级顺序为：“（）”大于“*”和“/”大于“+”和“-”。关系运算符包括：“”、“==”、“”。 一条语句以“；”结束；程序由一条语句或者由“{”和“}”嵌套表达的复合语句。支持多行注释（使用“/*”和“ */ ”）支持数组运算，数组的下标必须是正整数，使用“[”和“]”表示数组下标。变量的使用之前需要先声明，声明的方式和C语言一样。保留字特殊符号其他if+十进制的整数与实数else-while*read/标识符（由数字、字母和下划线组成的串，但必须以字母开头、且不能以下划线结尾的串）write=intreal==structclass();{}/**/[]/* */||!经过词法分析，得到的符号类型简介如下：符号类型符号Keywordif，else，while，int，real，read，writeSign+，-，*，/，/*，*/，=，==，，，[，]，(，)，{，}，;，,，int十进制整数，由数字串组成real十进制实数，由数字和小数点组成Identifier由字母开头，由数字、字母和_组成，并且不以下划线结尾的字符串2.2程序程序由class和struct组成Program -(class|struct)*类CLASS-classidentifier { (DECLARE_STMT |FUNCTION)* }//类定义由ID和声明语句,函数组合而成2.2.2 结构体STRUCT-structidentifier { (DECLARE_STMT)* }//结构体由ID和声明语句组成函数FUNCTION-TYPE identifier (( DECLARE_STMT)*) STMT_SEQUENCE语句序列STMT_SEQUENCE - { STATEMENT}*// 语句序列由多条语句组成语句STATEMENT-ASSGIN_STMT| WRITE_STMT |READ_STMT | IF_STMT|WHILE_STMT | DECLARE_STMT|CALL_STMT循环语句WHILE_STMT - while ( EXPR* ) ({ STMT_SEQUENCE})|(STATEMENT)//while语句赋值语句ASSGIN_STMT - identifier = EXPRidentifier - identifier (“[“EXPR“]” )*条件语句If_STMT -if( EXPR* ) ({ STMT_SEQUENCE})|(STMT) (else ({STMT_SEQUENCE})|(STATEMENT))?读语句READ_STMT - read identifier;//读语句写语句WRITE_STMT - write EXPR;//写语句表达式语句EXPR-LOGIC_AND_EXPRLOGIC_AND_EXPR- LOGIC_OR_EXPR ( LOGIC_OR_EPXR)?LOGIC_OR_EXPR-LOGIC_NOT_EXPR (|| LOGIC_NOT_EXPR)?LOGIC_NOT_EXPR-(!)? LOGIC_ELEMENT_EXPRLOGIC_ELEMENT_EXPR- true|false|EQUALITY_EXPREQUALITY_EXPR- ARITHM_EXPR (|=||=|==| ARITHM_EXPR)?ARTHM_EXPR-TERM_EXPR (+|- TERM_EXPR)?TERM_EXPR-UNARY_EXPR (*|/|% UNARY_EXPR)?UNARY_EXPR-(-)? ELMENTELMENT- const|CALL_STMT|ident