#include <stdio.h>
#include <string.h>
#include <ctype.h>
 
// 定義單詞種類
typedef enum {
  KEYWORD,   // 關鍵字
  DELIMITER, // 界符
  IDENTIFIER,// 標識符
  INTEGER    // 常整型數
} TokenType;
 
// 關鍵字表
char *keywords[] = {
  "int", "void", "break", "float", "while", "do",
  "struct", "const", "case", "for", "return", "if",
  "default", "else"
};
 
// 界符表
char delimiters[] = {
  '-', '/', '(', ')', '--', '<=', '<', '+', '*', '>',
  '=', ',', ';', '++', '{', '}', '\'', '"'
};
 
// 標識符表
char *identifiers[100];
int identifier_count = 0;
 
// 常整數表
int integers[100];
int integer_count = 0;
 
// Token 序列
struct Token {
  TokenType type; // 單詞種類
  char *lexeme;   // 單詞內容
  int value;      // 單詞值
} tokens[100];
int token_count = 0;
 
// 讀入的源程序
char source[100];
int source_pos = 0;
 
// 讀入下一個字符
char get_char() {
  return source[source_pos++];
}
 
// 跳過空白符
void skip_space() {
  while (isspace(source[source_pos])) source_pos++;
}
 
// 讀入單詞
void get_token() {
  skip_space();
 
  char ch = get_char();
 
  // 如果是字母，則讀入單詞
  if (isalpha(ch)) {
    int lexeme_pos = 0;
    char lexeme[100];
    while (isalpha(ch) || isdigit(ch)) {
      lexeme[lexeme_pos++] = ch;
      ch = get_char();
    }
    lexeme[lexeme_pos] = '\0';
    source_pos--; // 將最后讀入的非字母或數字字符放回去
 
    // 判斷是否為關鍵字
for (int i = 0; i < 14; i++) {
if (strcmp(keywords[i], lexeme) == 0) {
tokens[token_count].type = KEYWORD;
tokens[token_count].lexeme = lexeme;
token_count++;
return;
}
}
 
 
// 如果不是關鍵字，則加入標識符表
identifiers[identifier_count] = lexeme;
tokens[token_count].type = IDENTIFIER;
tokens[token_count].lexeme = lexeme;
tokens[token_count].value = identifier_count;
identifier_count++;
token_count++;
return;
}
 
// 如果是數字，則讀入常整數
if (isdigit(ch)) {
int value = 0;
while (isdigit(ch)) {
value = value * 10 + (ch - '0');
ch = get_char();
}
source_pos--; // 將最后讀入的非數字字符放回去
 
 
// 加入常整數表
integers[integer_count] = value;
tokens[token_count].type = INTEGER;
tokens[token_count].value = value;
integer_count++;
token_count++;
return;
}
 
// 如果是界符，則讀入界符
for (int i = 0; i < 18; i++) {
if (delimiters[i] == ch) { 
// 加入 Token 序列
tokens[token_count].type = DELIMITER;
tokens[token_count].lexeme = ch;
token_count++;
return;
}
}
}
 
int main() {
// 讀入源程序
scanf("%s", source);
 
// 讀入 Token 序列
while (source_pos < strlen(source)) {
get_token();
}
 
// 輸出 Token 序列
for (int i = 0; i < token_count; i++) {
if (tokens[i].type == KEYWORD) {
printf("(KEYWORD, %s)\n", tokens[i].lexeme);
} else if (tokens[i].type == IDENTIFIER) {
printf("(IDENTIFIER, %s)\n", tokens[i].lexeme);
} else if (tokens[i].type == INTEGER) {
printf("(INTEGER, %d)\n", tokens[i].value);
} else if (tokens[i].type == DELIMITER) {
printf("(DELIMITER, %c)\n", tokens[i].lexeme);
}
}
 
// 輸出標識符表
printf("\nIdentifier Table:\n");
for (int i = 0; i < identifier_count; i++) {
printf("%s\n", identifiers[i]);
}
 
// 輸出常整數表
printf("\nInteger Table:\n");
for (int i = 0; i < integer_count; i++) {
printf("%d\n", integers[i]);
}
 
return 0;
}