TOKYO - Tokyo's Nikkei index closed at an all-time high on Tuesday, driven by growing expectations for strong corporate earnings in the United States and Japan.