Tokenizer.java 8.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323
  1. package me.hammerle.snuviscript.tokenizer;
  2. import java.io.InputStream;
  3. import java.util.ArrayList;
  4. import me.hammerle.snuviscript.exceptions.PreScriptException;
  5. import static me.hammerle.snuviscript.tokenizer.TokenType.*;
  6. public class Tokenizer {
  7. private StreamCharReader stream = null;
  8. private final ArrayList<Token> tokens = new ArrayList<>();
  9. private int line = 1;
  10. private int next() {
  11. return stream.readChar();
  12. }
  13. private int peek() {
  14. return stream.peekChar();
  15. }
  16. private boolean next(char c) {
  17. if(peek() == c) {
  18. next();
  19. return true;
  20. }
  21. return false;
  22. }
  23. private void add(TokenType type) {
  24. tokens.add(new Token(type, line));
  25. }
  26. private void add(TokenType type, Object data) {
  27. tokens.add(new DataToken(type, line, data));
  28. }
  29. private void add(char c, TokenType t1, TokenType t2, TokenType t3, TokenType t4) {
  30. int peek = peek();
  31. if(peek == c) {
  32. next();
  33. if(peek() == '=') {
  34. next();
  35. add(t1);
  36. } else {
  37. add(t2);
  38. }
  39. } else if(peek == '=') {
  40. next();
  41. add(t3);
  42. } else {
  43. add(t4);
  44. }
  45. }
  46. public Token[] tokenize(InputStream... streams) {
  47. tokens.clear();
  48. for(InputStream in : streams) {
  49. line = 1;
  50. stream = new StreamCharReader(in);
  51. int c;
  52. while((c = Tokenizer.this.next()) != -1) {
  53. handleChar(c);
  54. }
  55. }
  56. add(EOF);
  57. return tokens.toArray(new Token[tokens.size()]);
  58. }
  59. private void handleChar(int c) {
  60. if(Character.isLetter(c) || c == '_' || c == '.') {
  61. handleLiteral(c, TokenType.LITERAL);
  62. } else if(Character.isDigit(c)) {
  63. handleNumber(c);
  64. } else {
  65. handleSpecial(c);
  66. }
  67. }
  68. private void handleLiteral(int c, TokenType type) {
  69. StringBuilder sb = new StringBuilder();
  70. sb.append((char) c);
  71. while(true) {
  72. int data = peek();
  73. if(!Character.isLetterOrDigit(data) && data != '_' && data != '.') {
  74. break;
  75. }
  76. sb.append((char) data);
  77. next();
  78. }
  79. String s = sb.toString();
  80. switch(s) {
  81. case "if":
  82. add(IF);
  83. break;
  84. case "else":
  85. add(ELSE);
  86. break;
  87. case "elseif":
  88. add(ELSEIF);
  89. break;
  90. case "while":
  91. add(WHILE);
  92. break;
  93. case "try":
  94. add(TRY);
  95. break;
  96. case "catch":
  97. add(CATCH);
  98. break;
  99. case "for":
  100. add(FOR);
  101. break;
  102. case "function":
  103. add(FUNCTION);
  104. break;
  105. case "break":
  106. add(BREAK);
  107. break;
  108. case "continue":
  109. add(CONTINUE);
  110. break;
  111. case "return":
  112. add(RETURN);
  113. break;
  114. case "true":
  115. add(TRUE);
  116. break;
  117. case "false":
  118. add(FALSE);
  119. break;
  120. case "null":
  121. add(NULL);
  122. break;
  123. default:
  124. add(type, s);
  125. }
  126. }
  127. private void handleNumber(int c) {
  128. StringBuilder sb = new StringBuilder();
  129. sb.append((char) c);
  130. while(true) {
  131. int data = peek();
  132. if(!Character.isLetterOrDigit(data) && data != '.') {
  133. break;
  134. }
  135. next();
  136. sb.append((char) data);
  137. }
  138. add(NUMBER, Double.parseDouble(sb.toString()));
  139. }
  140. private void handleSpecial(int c) {
  141. switch(c) {
  142. case ' ':
  143. case '\t':
  144. case '\r':
  145. break;
  146. case '\n':
  147. line++;
  148. break;
  149. case '"':
  150. handleString();
  151. break;
  152. case '(':
  153. add(OPEN_BRACKET);
  154. break;
  155. case ')':
  156. add(CLOSE_BRACKET);
  157. break;
  158. case '[':
  159. add(OPEN_SQUARE_BRACKET);
  160. break;
  161. case ']':
  162. add(CLOSE_SQUARE_BRACKET);
  163. break;
  164. case '{':
  165. add(OPEN_CURVED_BRACKET);
  166. break;
  167. case '}':
  168. add(CLOSE_CURVED_BRACKET);
  169. break;
  170. case '$':
  171. handleLiteral(c, LITERAL);
  172. break;
  173. case '@':
  174. handleLiteral(c, LABEL);
  175. break;
  176. case ';':
  177. add(SEMICOLON);
  178. break;
  179. case ',':
  180. add(COMMA);
  181. break;
  182. case '~':
  183. add(BIT_INVERT);
  184. break;
  185. case '+':
  186. add(next('=') ? ADD_SET : (next('+') ? INC : ADD));
  187. break;
  188. case '-':
  189. add(next('=') ? SUB_SET : (next('-') ? DEC : SUB));
  190. break;
  191. case '!':
  192. add(next('=') ? NOT_EQUAL : INVERT);
  193. break;
  194. case '=':
  195. add(next('=') ? EQUAL : SET);
  196. break;
  197. case '*':
  198. add(next('=') ? MUL_SET : MUL);
  199. break;
  200. case '/':
  201. handleSlash();
  202. break;
  203. case '%':
  204. add(next('=') ? MOD_SET : MOD);
  205. break;
  206. case '&':
  207. add(next('=') ? BIT_AND_SET : (next('&') ? AND : BIT_AND));
  208. break;
  209. case '|':
  210. add(next('=') ? BIT_OR_SET : (next('|') ? OR : BIT_OR));
  211. break;
  212. case '^':
  213. add(next('=') ? BIT_XOR_SET : BIT_XOR);
  214. break;
  215. case '<':
  216. add('<', LEFT_SHIFT_SET, LEFT_SHIFT, LESS_EQUAL, LESS);
  217. break;
  218. case '>':
  219. add('>', RIGHT_SHIFT_SET, RIGHT_SHIFT, GREATER_EQUAL, GREATER);
  220. break;
  221. default:
  222. throw new PreScriptException("unknown token " + c, line);
  223. }
  224. }
  225. private void handleString() {
  226. StringBuilder sb = new StringBuilder();
  227. int oldLine = line;
  228. while(true) {
  229. int data = next();
  230. if(data == -1) {
  231. throw new PreScriptException("non closed string literal", oldLine);
  232. }
  233. if(data == '"') {
  234. add(STRING, sb.toString());
  235. break;
  236. }
  237. if(data == '\n') {
  238. line++;
  239. }
  240. if(data == '\\') {
  241. int escape = next();
  242. switch(escape) {
  243. case 'n':
  244. data = '\n';
  245. break;
  246. case '\\':
  247. data = '\\';
  248. break;
  249. case '"':
  250. data = '"';
  251. break;
  252. default:
  253. throw new PreScriptException("invalid escaped character", line);
  254. }
  255. }
  256. sb.append((char) data);
  257. }
  258. }
  259. private void handleSlash() {
  260. switch(peek()) {
  261. case '/':
  262. next();
  263. handleOneLineComment();
  264. break;
  265. case '*':
  266. next();
  267. handleMultiLineComment();
  268. break;
  269. case '=':
  270. next();
  271. add(DIV_SET);
  272. break;
  273. default:
  274. add(DIV);
  275. }
  276. }
  277. private void handleOneLineComment() {
  278. while(true) {
  279. int data = next();
  280. if(data == -1 || data == '\n') {
  281. line++;
  282. break;
  283. }
  284. }
  285. }
  286. private void handleMultiLineComment() {
  287. int first;
  288. int sec = -1;
  289. while(true) {
  290. first = sec;
  291. sec = next();
  292. if(sec == -1 || (first == '*' && sec == '/')) {
  293. break;
  294. }
  295. if(sec == '\n') {
  296. line++;
  297. }
  298. }
  299. }
  300. }