课程设计报告-程序分析3.docxVIP

合肥学院计算机科学与技术系 课程设计报告 2012?2013学年第二学期 2013 年 6 月 一、课程设计目的 “数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一，是 学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。其目的是要到达理 论与实际应用相结合，提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数 据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用 软件解决问题，培养良好的程序设计技能。 题目： 读入一个c程序,统计程序中代码、注释和空行的行数以及函数的个数和平均行数, 〃查看S1中是否有值为S2的子串，假设有那么返回第一个子串的位置，假设无那么返回-1； int Find(char *sl,char *s2)int i = 0, j = 0; if (strlen(si) strlen(s2)) return -1;while (si[i]!= \0) (if(sl[i] == s2[j]) (i++； j++；return i-j; continue; )i++； j=0;) return -1; //读取文件中的一行字符 void HaveLine (FILE *fp, char *s) {while(!feof(fp)) (*s = fgetc (fp); if(*s== W ){〃假设果是一行的结尾那么表示取完了一行*s= \0; return;) s++;) *s 二\0; } 〃忽略一行字符开头的空格和tab,返回截断后上的串指针 char* IgnoreB(char *s)while (*s二二’‘II *s=) s++;return s; ) 〃判断一行字符是不是注释 int IsCom(char *s) (int pose, posl, pos2; s= IgnoreB(s);pose = Find(s, 〃〃〃)； if (pose == 0)〃此行仅有注释,无代码; return 1;if (pose == -1) return 0; posl = Find(s,〃\〃〃);pos2 = Find(s[posl+1],〃\〃〃)； if (pose posl pose pos2) return 0;return 2; 〃判断一行字符是不是空白 BOOL IsBlank(char *s)s二 IgnoreB(s); if (*s= \0)return TRUE; return FALSE; ) BOOL IsFunB(char *s) (int i, j, pos, pos2; 〃有分号，if while for的不是函数开头 if (Find(s, 〃；〃)!= -1 | | Find(s, 〃if〃)!= -1 | | Find? 〃for〃)!= -1 | | Find(s, while) != -11|Find(s, switch) != -1)return FALSE; 〃没有小括号的不是函数开头if ((pos = Find(s, 〃(〃))=二-1) return FALSE;s = IgnoreB(s); i = Find(s, 〃 〃);j = Find(s, 〃〃); if (i != -1 j !=-1)i = i j ? j : i; else if (i == -1)? ? 1 = j;else if (1 == -1 j == -1) return FALSE; if (i pos) return FALSE;s = s[i]; s = IgnoreB (s);pos2 二 Find(s, 〃 (〃); if(*s 二=，\0| *s 二二| pos2 pos)return FALSE; return TRUE; } 〃打印最大的函数属性 void PrintMax(Analy *An) {// FILE *fp; int i, j = 0;// int len; for(i = 1;i An-funcount ;i++)if (An-fun[j]. length An-fun[i]. length)〃找出最大的函数的位置 j 二 i；if(An-fun[j]. length 0 || An-fun[j]. pos 0){ printf(z，there are not any function in the files);//打印出函数所在的文件和位置 return;) printf (，zThe length of lengthest function have %d lines\nz，, An-fun[j]. length);〃打印长度 printf(，zTh