C語言統計源文件關鍵字的個數

C語言統計源文件關鍵字的個數

1. #include <stdlib.h>
2. #include <stdio.h>
4. #define MAX_WORD 128;
5. #define MAX_LEN 100
7. typedef struct _Key{
8. char* keyWord;
9. int cout;
10. }KeyWord;
12. //初始化
13. KeyWord keyTab[]={
14. "auto",0,
15. "break",0,
16. "case",0,
17. "char",0,
18. "const",0,
19. "continue",0,
20. "default",0,
21. "define",0,
22. "unsigned",0,
23. "void",0,
24. "volatile",0,
25. "while",0
26. };
27. //獲取長度
28. size_t getLen(void)
29. {
30. return (sizeof keyTab /sizeof keyTab[0]);
31. }
32. //打印
33. void printKey(KeyWord key[],size_t len)
34. {
36. int i;
37. for(i=0;i<len;i++)
38. {
39. printf("%4d %s\n",key[i].cout,key[i].keyWord);
40. }
41. }
43. //從文件中獲取一個單詞
44. int getWord(char* word,int len,FILE* f){
45. char* w = word;
46. int c;
47. //跳過空格
48. while(isspace(c=fgetc(f)))
49. ;
50. if(c!=EOF)
51. *w++ = c;
52. //不是字母
53. if(!isalpha(c))
54. {
55. *w='\0';
56. return c;
57. }
58. for(;--len>0;w++)
59. {
60. if(!isalnum(*w=fgetc(f)))
61. {
62. ungetc(*w,f);
63. break;
64. }
65. }
66. *w = '\0';
67. return c;
68. }
69. //二分查找
70. int binSearch(KeyWord k[], char* word,int len)
71. {
72. int low,high,mid,pos;
73. low=0;
74. high=len-1;
75. while(low<=high)
76. {
77. mid = (high+low)/2;
78. //如果word比key[mid].keyword小 下次循環在[low~mid-1]之間找
79. if((pos=strcmp(word,k[mid].keyWord))<0)
80. {
81. high = mid-1;
82. }else if(pos>0){
83. low = mid+1;
84. }else{
85. return mid;
86. }
87. }
88. return -1;
89. }
90. //FindKeyW.h
91. //main.c
92. #include <stdio.h>
93. #include <stdlib.h>
94. #include <string.h>
95. #include "FindKeyW.h"
97. int main(int argc, char *argv[])
98. {
99. extern KeyWord keyTab[];
100. size_t len = getLen();
101. FILE* f;
102. if(f=fopen("FindKeyW.h","r"))
103. {
104. char word[MAX_LEN];
105. int pos;
106. while(getWord(word,MAX_LEN,f)!=EOF)
107. {
108. if(isalpha(word[0]))
109. {
110. if((pos=binSearch(keyTab,word,len))>0)
111. {
112. keyTab[pos].cout++;
113. }
114. }
115. }
116. fclose(f);
117. }
118. printKey(keyTab,len);
119. system("PAUSE");
120. return 0;
121. }