算术表达式语义分析程序 c语言,算术表达式语法检查 实验报告.doc

中南民族大学计算机科学学院本科课程设计

任 务 书

设计名称： 算术表达式语法检查

指导教师： 下达时间： 2015-5-8

学生姓名： 学 号：

专 业：

课程设计的基本要求

根据所学知识，编写指定题目的C++语言程序，并规范地完成课程设计报告。通过课程设计，加深对《C++面向对象程序设计》课程所学知识的理解，熟练掌握和巩固C++语言的基本知识和语法规范，掌握C++语言的基础知识，理解面向对象系统的封装性、继承性和多态性；熟练使用C语言中的函数、数组、指针、链表和字符串等基本知识；掌握类的定义、标准String类和向量； 理解掌握友元函数和重载操作符，动态数组；理解掌握继承和多态性；掌握模版的使用；能够进行程序调试过程中的异常处理；进一步掌握利用C++进行类的定义和操作方法；进一步掌握类的继承和派生方法；进一步理解虚函数和多态；综合利用上述知识，学习设计并编写面向对象的C++简单应用程序；培养解决复杂任务功能分解方法(自顶向下逐步求精、模块化设计、信息隐藏等)。

学会编制结构清晰、风格良好、数据结构适当的C++语言程序，从而具备利用计算机编程分析解决综合性实际问题的初步能力。

具体要求如下：

采取模块化方式进行程序设计，要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块(视情况可另外加分)。

系统以菜单界面方式(至少采用文本菜单界面，如能采用图形菜单界面更好)工作，运行界面友好，演示程序以用户和计算机的对话方式进行。

程序算法说明清晰，理论分析与计算正确，运行情况良好，实验测试数据无误，容错性强(能对错误输入进行判断控制)。

编程风格良好(包括缩进、空行、适当注释、变量名和函数名见名知意，程序容易阅读等)；

写出规范的课程设计报告，具体要求见相关说明文档。

课程设计的主要内容

【问题描述】

算术表达式语法检查。

【功能要求】

(1)键盘读入一个四则运算算术表达式，对其进行语法检查；

(2)算术表达式允许嵌套，如果出错，指出出错位置；

(3)不需要计算结果；

(4)尽量不使用栈。

程序：(其余的你们自己写)

void main() //主函数

{

int len;

int f=1;

cout<

gets(str);

len = strlen(str);

str[len] = '^';

cout<

system("pause");

cout<

cout<

f = cifa_main();

if ( f == 0 ) return;

cout<

system("pause");

cout<

cout<

f = yufa_main();

if (f== 0) return;

cout<

system("pause");

cout<

}

int F1() //F -> (E) | 标识符 | 无符号整数

{

if ((strcmp(cifa_p->word,"(") == 0 ) )

{

advance();

strcpy(F_name,cifa_p->word);

strcpy(E_name,F_name);

E1();

if ((strcmp(cifa_p->word,")") == 0 ) )

{

advance();

strcpy(F_name,E_name);

return (1);

}

else

{

cout<

return (0);

}

}

else if ( cifa_p->type == 1 || cifa_p->type == 2)

{

strcpy(F_name,cifa_p->word);

advance();

return (1);

}

else return 0;

}

int T1() //T -> F*T | F/T | F

{

yuyi *p = new yuyi;

F1();

strcp