variable declaration of c program

1. #include <stdbool.h>
2. #include<bits/stdc++.h>
3. #include <stdio.h>
4. #include <string.h>
5. #include <stdlib.h>
7. using namespace std;
9. map< string, int > mp;
10. set <string > variable;
11. set <string > datatype;
12. set<string > unvar;
13. set <string > kword;
14. set<char > operat;
15. set<string > num;
16. int flag = 0;
17. bool isDelimiter(char ch)
18. {
19.     if (ch == ' ' || ch == '+' || ch == '-' || ch == '*' ||
20.             ch == '/' || ch == ',' || ch == ';' || ch == '>' ||
21.             ch == '<' || ch == '=' || ch == '(' || ch == ')' ||
22.             ch == '[' || ch == ']' || ch == '{' || ch == '}')
23.         return (true);
24.     return (false);
25. }
27. bool isOperator(char ch)
28. {
29.     if (ch == '+' || ch == '-' || ch == '*' ||
30.             ch == '/' || ch == '>' || ch == '<' ||
31.             ch == '=')
32.         return (true);
33.     return (false);
34. }
37. bool validIdentifier(char* str)
38. {
39.     if (str[0] == '0' || str[0] == '1' || str[0] == '2' ||
40.             str[0] == '3' || str[0] == '4' || str[0] == '5' ||
41.             str[0] == '6' || str[0] == '7' || str[0] == '8' ||
42.             str[0] == '9' || isDelimiter(str[0]) == true)
43.         return (false);
44.     return (true);
45. }
47. bool isdatatype(char str[])
48. {
49.     if (  !strcmp(str, "int")
50.             || !strcmp(str, "double") || !strcmp(str, "float")
51.             || !strcmp(str, "return") || !strcmp(str, "char")
52.             || !strcmp(str, "case") || !strcmp(str, "char"))
53.         return (true);
54.     return (false);
55. }
57. bool isKeyword(char* str)
58. {
59.     if (!strcmp(str, "if") || !strcmp(str, "else") ||
60.             !strcmp(str, "while") || !strcmp(str, "do") ||
61.             !strcmp(str, "break") ||
62.             !strcmp(str, "continue")
63.             || !strcmp(str, "return")
64.             || !strcmp(str, "case")
65.             || !strcmp(str, "sizeof")
66.             || !strcmp(str, "short") || !strcmp(str, "typedef")
67.             || !strcmp(str, "switch") || !strcmp(str, "unsigned")
68.             || !strcmp(str, "void") || !strcmp(str, "static")
69.             || !strcmp(str, "struct") || !strcmp(str, "goto"))
70.         return (true);
71.     return (false);
72. }
75. bool isInteger(char* str)
76. {
77.     int i, len = strlen(str);
79.     if (len == 0)
80.         return (false);
81.     for (i = 0; i < len; i++)
82.     {
83.         if (str[i] != '0' && str[i] != '1' && str[i] != '2'
84.                 && str[i] != '3' && str[i] != '4' && str[i] != '5'
85.                 && str[i] != '6' && str[i] != '7' && str[i] != '8'
86.                 && str[i] != '9' || (str[i] == '-' && i > 0))
87.             return (false);
88.     }
89.     return (true);
90. }
92. bool isRealNumber(char* str)
93. {
94.     int i, len = strlen(str);
95.     bool hasDecimal = false;
97.     if (len == 0)
98.         return (false);
99.     for (i = 0; i < len; i++)
100.     {
101.         if (str[i] != '0' && str[i] != '1' && str[i] != '2'
102.                 && str[i] != '3' && str[i] != '4' && str[i] != '5'
103.                 && str[i] != '6' && str[i] != '7' && str[i] != '8'
104.                 && str[i] != '9' && str[i] != '.' ||
105.                 (str[i] == '-' && i > 0))
106.             return (false);
107.         if (str[i] == '.')
108.             hasDecimal = true;
109.     }
110.     return (hasDecimal);
111. }
114. char* subString(char* str, int left, int right)
115. {
116.     int i;
117.     char* subStr = (char*)malloc(
118.                        sizeof(char) * (right - left + 2));
120.     for (i = left; i <= right; i++)
121.         subStr[i - left] = str[i];
122.     subStr[right - left + 1] = '\0';
123.     return (subStr);
124. }
127. void parse(char* str)
128. {
129.     int left = 0, right = 0;
130.     int len = strlen(str);
132.     while (right <= len && left <= right)
133.     {
134.         if (isDelimiter(str[right]) == false)
135.             right++;
137.         if (isDelimiter(str[right]) == true && left == right)
138.         {
139.             if (isOperator(str[right]) == true)
140.                 operat.insert(str[right]);
142.             right++;
143.             left = right;
144.         }
145.         else if (isDelimiter(str[right]) == true && left != right
146.                  || (right == len && left != right))
147.         {
148.             char* subStr = subString(str, left, right - 1);
150.             if (isKeyword(subStr) == true)
151.                 kword.insert(subStr);
153.             if(isdatatype(subStr)==true)
154.                 datatype.insert(subStr);
156.             else if (isInteger(subStr) == true)
157.                 num.insert(subStr);
159.             else if (isRealNumber(subStr) == true)
160.                 num.insert(subStr);
162.             else if (validIdentifier(subStr) == true
163.                      && isDelimiter(str[right - 1]) == false)
164.             {
165.                 if(mp[subStr]==0)
166.                 {
167.                     variable.insert(subStr);
168.                     mp[subStr]++;
169.                 }
170.                 else
171.                 {
172.                     flag = 1;
173.                 }
174.             }
176.             else if (validIdentifier(subStr) == false
177.                      && isDelimiter(str[right - 1]) == false)
178.                 unvar.insert(subStr);
179.             left = right;
180.         }
181.     }
182.     return;
183. }
186. int main()
187. {
189.     char str[100]  ;
190.     gets(str);
191.     parse(str);
192.     set<string> :: iterator it;
193.     if( flag ==1)
194.     {
195.         cout<<"variable is redeclaration "<<endl;
196.         return 0;
197.     }
198.     if(unvar.size()>0)
199.     {
200.         cout<<"Variable is not valid "<<endl;
201.         return 0;
202.     }
203.     if(datatype.size()>0)
204.     {
205.         cout<<"DataType's : "  ;
206.         for(it = datatype.begin(); it!= datatype.end(); it++)
207.         {
208.             cout<<*it<<"  ";
209.         }
210.     }
211.     if(variable.size()>0)
212.     {
213.         cout<<"\n\n\nVariable's : " ;
214.         for(it = variable.begin(); it!= variable.end(); it++)
215.         {
216.             cout<<*it<<"  ";
217.         }
218.     }
219.     cout<<endl;
221.     return (0);
222. }