Tokenizer.cpp 8.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259
  1. #include "Tokenizer.h"
  2. #include "Utils.h"
  3. #include "Exception.h"
  4. Tokenizer::Tokenizer(string s)
  5. {
  6. data = s;
  7. line = 0;
  8. pos = 0;
  9. length = 0;
  10. }
  11. Tokenizer::Tokenizer(const Tokenizer& orig)
  12. {
  13. }
  14. Tokenizer::~Tokenizer()
  15. {
  16. }
  17. void Tokenizer::tokenize(ArrayList<Token*>& tokens, char c, Tokens::Type type1, Tokens::Type type2)
  18. {
  19. if(pos + 1 < length && data[pos + 1] == c)
  20. {
  21. tokens.add(new Token(type1, line));
  22. pos++;
  23. }
  24. else
  25. {
  26. tokens.add(new Token(type2, line));
  27. }
  28. }
  29. void Tokenizer::tokenize(ArrayList<Token*>& tokens, Tokens::Type type1, char c2, Tokens::Type type2, char c3, Tokens::Type type3)
  30. {
  31. if(pos + 1 >= length)
  32. {
  33. tokens.add(new Token(type1, line));
  34. }
  35. else if(data[pos + 1] == c2)
  36. {
  37. tokens.add(new Token(type2, line));
  38. pos++;
  39. }
  40. else if(data[pos + 1] == c3)
  41. {
  42. tokens.add(new Token(type3, line));
  43. pos++;
  44. }
  45. else
  46. {
  47. tokens.add(new Token(type1, line));
  48. }
  49. }
  50. void Tokenizer::tokenize(ArrayList<Token*>& tokens, Tokens::Type type1, char c2, char c3, Tokens::Type type2, Tokens::Type type3, char c4, Tokens::Type type4)
  51. {
  52. if(pos + 1 >= length)
  53. {
  54. tokens.add(new Token(type1, line));
  55. }
  56. else if(data[pos + 1] == c2)
  57. {
  58. if(pos + 2 < length && data[pos + 2] == c3)
  59. {
  60. tokens.add(new Token(type2, line));
  61. pos += 2;
  62. }
  63. else
  64. {
  65. tokens.add(new Token(type3, line));
  66. pos++;
  67. }
  68. }
  69. else if(data[pos + 1] == c4)
  70. {
  71. tokens.add(new Token(type4, line));
  72. pos++;
  73. }
  74. else
  75. {
  76. tokens.add(new Token(type1, line));
  77. }
  78. }
  79. void Tokenizer::tokenize(ArrayList<Token*>& tokens)
  80. {
  81. line = 1;
  82. pos = 0;
  83. length = data.size();
  84. while(pos < length)
  85. {
  86. if(isLetter(data[pos]))
  87. {
  88. int old = pos;
  89. pos++;
  90. while(pos < length && isAllowedInName(data[pos]))
  91. {
  92. pos++;
  93. }
  94. string s = data.substr(old, pos - old);
  95. if(s == "if") {tokens.add(new Token(Tokens::IF, line));}
  96. else if(s == "elseif") {tokens.add(new Token(Tokens::ELSE_IF, line));}
  97. else if(s == "else") {tokens.add(new Token(Tokens::ELSE, line));}
  98. else if(s == "for") {tokens.add(new Token(Tokens::FOR, line));}
  99. else if(s == "while") {tokens.add(new Token(Tokens::WHILE, line));}
  100. else if(s == "function") {tokens.add(new Token(Tokens::FUNCTION, line));}
  101. else if(s == "break") {tokens.add(new Token(Tokens::BREAK, line));}
  102. else if(s == "continue") {tokens.add(new Token(Tokens::CONTINUE, line));}
  103. else if(s == "return") {tokens.add(new Token(Tokens::RETURN, line));}
  104. else if(s == "try") {tokens.add(new Token(Tokens::TRY, line));}
  105. else if(s == "catch") {tokens.add(new Token(Tokens::CATCH, line));}
  106. else
  107. {
  108. Token* t = new Token(Tokens::VAR, line);
  109. t->setString(s);
  110. tokens.add(t);
  111. }
  112. pos--;
  113. }
  114. else if(isDigit(data[pos]))
  115. {
  116. int old = pos;
  117. pos++;
  118. while(pos < length && isDigit(data[pos]))
  119. {
  120. pos++;
  121. }
  122. if(pos < length && data[pos] == '.')
  123. {
  124. pos++;
  125. while(pos < length && isDigit(data[pos]))
  126. {
  127. pos++;
  128. }
  129. }
  130. string s = data.substr(old, pos - old);
  131. try
  132. {
  133. float f = stof(s);
  134. Token* t = new Token(Tokens::FLOAT, line);
  135. t->setFloat(f);
  136. tokens.add(t);
  137. }
  138. catch(std::out_of_range ex)
  139. {
  140. throw Exception("invalid float", line);
  141. }
  142. catch(std::invalid_argument ex)
  143. {
  144. throw Exception("invalid float", line);
  145. }
  146. pos--;
  147. }
  148. else
  149. {
  150. switch(data[pos])
  151. {
  152. case '@':
  153. {
  154. int old = pos;
  155. pos++;
  156. while(pos < length && isAllowedInName(data[pos]))
  157. {
  158. pos++;
  159. }
  160. string s = data.substr(old, pos - old);
  161. Token* t = new Token(Tokens::LABEL, line);
  162. t->setString(s);
  163. tokens.add(t);
  164. pos--;
  165. break;
  166. }
  167. case '"':
  168. {
  169. pos++;
  170. int old = pos;
  171. while(pos < length && data[pos] != '"')
  172. {
  173. pos++;
  174. }
  175. string s = data.substr(old, pos - old);
  176. Token* t = new Token(Tokens::TEXT, line);
  177. t->setString(s);
  178. tokens.add(t);
  179. break;
  180. }
  181. case '/':
  182. {
  183. if(pos + 1 >= length)
  184. {
  185. tokens.add(new Token(Tokens::DIV, line));
  186. }
  187. else
  188. {
  189. switch(data[pos + 1])
  190. {
  191. case '/':
  192. pos += 2;
  193. while(pos < length && data[pos] != '\n')
  194. {
  195. pos++;
  196. }
  197. pos--;
  198. break;
  199. case '*':
  200. pos += 2;
  201. while(pos + 1 < length && (data[pos] != '*' || data[pos + 1] != '/'))
  202. {
  203. if(data[pos] == '\n')
  204. {
  205. line++;
  206. }
  207. pos++;
  208. }
  209. pos++;
  210. break;
  211. case '=':
  212. tokens.add(new Token(Tokens::DIV_SET, line));
  213. pos++;
  214. break;
  215. default:
  216. tokens.add(new Token(Tokens::DIV, line));
  217. }
  218. }
  219. break;
  220. }
  221. case '<': tokenize(tokens, Tokens::LESS, '<', '=', Tokens::LEFT_SHIFT_SET, Tokens::LEFT_SHIFT, '=', Tokens::LESS_EQUAL); break;
  222. case '>': tokenize(tokens, Tokens::GREATER, '>', '=', Tokens::RIGHT_SHIFT_SET, Tokens::RIGHT_SHIFT, '=', Tokens::GREATER_EQUAL); break;
  223. case '&': tokenize(tokens, Tokens::BIT_AND, '&', Tokens::AND, '=', Tokens::BIT_AND_SET); break;
  224. case '|': tokenize(tokens, Tokens::BIT_OR, '|', Tokens::OR, '=', Tokens::BIT_OR_SET); break;
  225. case '+': tokenize(tokens, Tokens::ADD, '+', Tokens::INC, '=', Tokens::ADD_SET); break;
  226. case '-': tokenize(tokens, Tokens::SUB, '-', Tokens::DEC, '=', Tokens::SUB_SET); break;
  227. case '*': tokenize(tokens, '=', Tokens::MUL_SET, Tokens::MUL); break;
  228. case '\n': line++; break;
  229. case '!': tokenize(tokens, '=', Tokens::NOT_EQUAL, Tokens::INVERT); break;
  230. case '%': tokenize(tokens, '=', Tokens::MOD_SET, Tokens::MOD); break;
  231. case '=': tokenize(tokens, '=', Tokens::EQUAL, Tokens::SET); break;
  232. case '^': tokenize(tokens, '=', Tokens::BIT_XOR_SET, Tokens::BIT_XOR); break;
  233. case '~': tokens.add(new Token(Tokens::BIT_INVERT, line)); break;
  234. case ',': tokens.add(new Token(Tokens::COMMA, line)); break;
  235. case '(': tokens.add(new Token(Tokens::OPEN_BRACKET, line)); break;
  236. case ')': tokens.add(new Token(Tokens::CLOSE_BRACKET, line)); break;
  237. case '[': tokens.add(new Token(Tokens::OPEN_SQUARE_BRACKET, line)); break;
  238. case ']': tokens.add(new Token(Tokens::CLOSE_SQUARE_BRACKET, line)); break;
  239. case '{': tokens.add(new Token(Tokens::OPEN_CURVED_BRACKET, line)); break;
  240. case '}': tokens.add(new Token(Tokens::CLOSE_CURVED_BRACKET, line)); break;
  241. case ';': tokens.add(new Token(Tokens::SEMICOLON, line)); break;
  242. case '$': tokens.add(new Token(Tokens::GLOBAL, line)); break;
  243. case ' ': break;
  244. default: throw Exception(string("invalid token ") + data[pos], line);
  245. }
  246. }
  247. pos++;
  248. }
  249. tokens.add(new Token(Tokens::END_OF_FILE, line));
  250. }