C语言程序代码分析

 

数据结构的课程设计选择了《程序分析》课题，觉得蛮有意思的，可惜没有分布式来实现代码分析，提高分析性能。

有时间再慢慢改进。

 

#ifndef _ANALYSE_COMMON_H_#define _ANALYSE_COMMON_H_#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>enum StrType{NOTECODE,NULLSTR,FUNCTION,OTHERCODE};struct _DataType{char elem[16];}DataType[] = {"void","int","double","float","char",""};//数据类型;struct _Indentifier{char elem[16];}Indentifier[] = {"if","else","for","while","do","switch","case","return","default","break","continue",""};//标识符;typedef struct FuncPro{charfunName[32];//函数名；char *data;//函数内容；introw;//函数的行数；//intpos;//函数的位置；FuncPro * next;}FuncPro, *pFuncPro;//函数属性的存储结构；typedef struct CodePro {FuncPro*func;//函数属性；intfuncNum;//函数个数；intcodeRow;//代码行数；intnoteRow;//注释行数；intnullStrRow;//空行行数；}CodePro;//代码属性的存储结构；CodeProg_codePro;pFuncProg_funcPro = NULL;FILE*g_fp;const int funcProLen = sizeof(FuncPro);const int codeProLen = sizeof(CodePro);boolIsEmpty(const char * str);intGetStrLen(const char * str);intCompareWord(const char * str, const char * word);boolStrAssign(char * str, char * word);char *ConcatStr(char * str1, char * str2);intFindString(const char *str1, const char *str2);voidGetFileLine(FILE * fp, char * str);char *GetWord(char * str);char *IgnoteNull(char * str);boolIsDataType(char * word);boolIsIndentifier(char * word);StrType IsNote(char * str);StrType IsOthNote(FILE *fp,char * str);boolIsFunction(char * str);voidLoadFuncPro(char * S, char * name);voidLoadFile(char * fileName);//判断字符串是否为空;//输入：字符串S;//返回：空返回true,否则返回false;bool IsEmpty(const char * str){if(*str)return true;elsereturn false;}//比较字符串;//输入：字符串str，字符串word;//返回：相等返回0，str大于word返回1，str小于word返回-1；int CompareWord(const char * str, const char * word){int i;for(i = 0; str[i] != '/0' || word[i] != '/0'; ++i){if(str[i] != word[i])return str[i] - word[i];}if(str[i] != '/0')return 1;else if(word[i] != '/0')return -1;return 0;}//生成一个其值等于串常量chars的串Sbool StrAssign(char * str, char * word){int i;for (i = 0; word[i] != '/0'; ++i)str[i] = word[i];str[i] = '/0';return true;}//获取字符串的长度;//输入：字符串str;//返回：字符串str的长度;int GetStrLen(const char * str){int i;for(i = 0; str[i] != '/0'; ++i);return ++i;}//连接两个字符串;//输入：目的字符串str1，源字符串str2char * ConcatStr(char * str1, char * str2){int len1, len2, i;char * temp;len1 = GetStrLen(str1);len2 = GetStrLen(str2);temp = (char *)realloc(str1, (len1+len2+1)*sizeof(char));for (i = 0; i < len2; ++i)temp[len1+i] = str2[i];temp[len1+i] = '/0';return temp;}//查找字符串;//输入：源串str1，目的串str2；//返回：str1中包含str2，返回str2在str1中的第一个位置，否则返回-1；int FindString(const char *str1, const char *str2){int i, j, t;int len1 = GetStrLen(str1);int len2 = GetStrLen(str2);if (len1 < len2)return false;for (i = 0, j = 0; i < len1-len2+1; ++i, j = 0){t = i;if(str1[i] == str2[j]){while(str1[i]==str2[j] && j != len2)++i,++j;if(j==len2)return i-j+1;}i = t;}return -1;}//获得文件中的一行;//输入：文件流fp，字符串指针str;//输出：当前行字符串指针str;void GetFileLine(FILE * fp, char * str){while(!feof(fp)){if((*str = fgetc(fp)) == '/n'){*str = '/0';return;}++str;}*str = '/0';}//获得字符串中的单词;//输入：字符串str;//输出：单词word;char * GetWord(char * str){char * word = (char *)malloc(32*sizeof(char));int i = 0;str = IgnoteNull(str);if(*str == '/0')return NULL;while(*str != ' ' && *str == '(' && * str == '*' && * str == '[' && * str == '=' &&*str != '/0')word[i++] = *str++;word[i] = '/0';return word;}//判断是否为数据类型;//输入：单词word;//返回：是返回true，否则返回false;bool IsDataType(char * word){for(int i = 0; !CompareWord(DataType[i].elem, ""); ++i){if (!CompareWord(word, DataType[i].elem))return true;}return false;}//判断是否为标识符;//输入：单词word;//返回：是返回true，否则返回false;bool IsIndentifier(char * word){for(int i = 0; !CompareWord(DataType[i].elem, ""); ++i){if (!CompareWord(word, Indentifier[i].elem))return true;}return false;}//忽略改行代码中的空格和制表符;//输入：字符串str;//返回：更改后的字符串char * IgnoteNull(char * str){while(*str == ' ' || *str == '')++str;return str;}//判断改行是否为注释//;//输入：字符串str;//返回：是注释返回NOTE;StrType IsNote(char * str){str = IgnoteNull(str);if(*str == '/0'){++(g_codePro.nullStrRow);return NULLSTR;}else if(FindString(str, "//") != 1){++(g_codePro.noteRow);return NOTECODE;}else if(FindString(str, "//") > 1){++(g_codePro.noteRow);++(g_codePro.codeRow);return NOTECODE;}elsereturn OTHERCODE;}//判断改行是否为注释/*;//输入：字符串str;//输入：是注释返回NOTE，空行返回NULLSTR，其他返回OTHERCODE;StrType IsOthNote(FILE *fp,char * str){if(*str == '/0'){++(g_codePro.nullStrRow);return NULLSTR;}else if(FindString(str, "/*") != -1){++(g_codePro.noteRow);GetFileLine(fp, str);while(FindString(str, "*/") == -1){++(g_codePro.noteRow);GetFileLine(fp, str);}++(g_codePro.noteRow);return NOTECODE;}elsereturn OTHERCODE;}//函数判断;//输入：该行字符串;//返回：是函数返回true，否则返回false;bool IsFunction(char * str){char *word = NULL;if (IsNote(str) == OTHERCODE && IsOthNote(g_fp, str) == OTHERCODE){word = GetWord(str);if(IsIndentifier(word)){free(word);word = NULL;return false;}if(IsDataType(word)){word = GetWord(str);while(*word == '/0'){free(word);word = GetWord(++str);}if(*str == '('){LoadFuncPro(str, word);}return true;}}return false;}//void LoadFuncPro(char * S, char * name){char * str = NULL;int row = 1, flag = 0;pFuncPro func, p;func = (pFuncPro)malloc(sizeof(funcProLen));StrAssign(func->funName, name);free(name);++row;if(FindString(S, "{") != -1)++flag;while (!flag){GetFileLine(g_fp, str);func->data = ConcatStr(func->data, str);if (IsNote(str) == OTHERCODE && IsOthNote(g_fp, str) == OTHERCODE){if(FindString(str, "{") != -1)++flag;++row;}}while (flag){GetFileLine(g_fp, str);func->data = ConcatStr(func->data, str);if (IsNote(str) == OTHERCODE && IsOthNote(g_fp, str) == OTHERCODE){if(FindString(str, "{") != -1)++flag;if(FindString(str, "}") != -1)--flag;++row;}}func->row = row;p = g_funcPro;while(p)p = p->next;p = func;g_codePro.func = g_funcPro;g_codePro.codeRow += row;++g_codePro.funcNum;}//读取文件;//输入：文件名filename;void LoadFile(char * fileName){while ((g_fp = fopen(fileName, "r")) == NULL){printf("文件%s不存在,请重新输入文件名!/n", fileName);scanf("%s", fileName);}}#endif //_ANALYSE_COMMON_H_