solution

Một trình biên dịch giả định quy định một xâu $s$ thoả cú pháp định danh (identifier) nếu:

• $s$ có độ dài ít nhất 1;
• ký tự đầu tiên là chữ cái (a-z, A-Z) hoặc dấu gạch dưới _;
• các ký tự còn lại (nếu có) là chữ cái, chữ số hoặc _.

Trình biên dịch giả định còn có thêm 2 ràng buộc thực tế:

1. Danh sách 10 từ khóa dành riêng: if, else, while, for, return, int, float, void, break, continue. Nếu $s$ trùng khớp chính xác (phân biệt hoa/thường) với một từ khóa, $s$ không được coi là định danh dù thoả cú pháp ở trên.
2. Bảng ký hiệu (symbol table) chỉ lưu được tối đa 31 ký tự đầu cho mỗi định danh. Một định danh thoả cú pháp nhưng có độ dài lớn hơn 31 vẫn hợp lệ về cú pháp, nhưng bị đánh dấu vượt giới hạn.

Với mỗi xâu $s$ cho trước, hãy phân loại theo đúng 1 trong 4 nhãn sau (kiểm tra theo thứ tự):

• KEYWORD nếu $s$ trùng một từ khóa;
• INVALID nếu $s$ không thoả cú pháp định danh (kể cả xâu rỗng);
• TOO_LONG nếu $s$ thoả cú pháp định danh và có độ dài $> 31$;
• VALID nếu $s$ thoả cú pháp định danh và có độ dài $\le 31$.

Ví dụ: Input

4
if
_abc123
1bad
abc-def

Output

KEYWORD
VALID
INVALID
INVALID