← 返回题目列表

Codeforces · 87/B

B. Vasya 和类型

中文机器翻译题面 查看原题

程序员 Vasya 正在研究一种新的编程语言 &K*。 &K* 语言的语法类似于 C 系列语言。然而,它更强大,这就是为什么实际类C语言的规则不适用于它。为了完全理解该声明,请仔细阅读下面的语言描述并遵循它,而不是真实编程语言中的类似规则。

&K* 上有一个非常强大的指针系统 - 您可以在现有类型 X 的右侧添加一个星号 - 这将产生新类型 X * 。这就是所谓的指针定义操作。另外,还有一种相反的操作——对于任何类型的 X(指针),您都可以添加一个 & 符号——这将产生类型 &X,它引用 X。这称为解引用操作。

&K* 语言只有两种基本数据类型 — void 和 errtype。此外,该语言还有运算符 typedef 和 typeof。

- 运算符“typedef A B”定义了一个新的数据类型 B,它相当于 A。A 可以有星号和与号,而 B 不能有它们。例如,运算符 typedef void** ptptvoid 将创建一个新类型 ptptvoid,可以用作 void**。
- 运算符“typeof A”返回 A 的类型,使其变为 void,即返回类型 void**...*,相当于带有必要数量的星号(数量可能为零)。也就是说,定义了 ptptvoid 类型后,如上所示,typeof ptptvoid 运算符将返回 void**。

尝试取消引用 void 类型将导致错误:导致特殊数据类型 errtype。对于 errtype,以下等式成立:errtype* = &errtype = errtype。尝试使用之前未定义的数据类型也会导致 errtype。

使用 typedef,我们可以多次定义一种类型。在所有定义中,只有最后一个定义有效。但是,之前使用此类型定义的所有类型都不会更改。

我们还要注意,取消引用操作的优先级低于指针操作,换句话说,&T * 始终等于 T。

注意,运算符是一一连续执行的。如果我们有两个运算符“typedef &void a”和“typedef a* b”,则首先 a 变为 errtype,之后 b 变为 errtype* = errtype,但不是 &void* = void(参见示例 2)。

Vasya 还没有完全理解这项强大的技术,这就是为什么他要求你帮助他。编写一个程序来分析这些运算符。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 运算符的数量。然后在 n 行后面加上运算符。每个运算符都是两种类型之一:“typedef A B”或“typeof A”。在第一种情况下,B 类型不同于 void 和 errtype 类型,而且没有任何星号和与号。

所有数据类型名称均为非空行,且不超过 20 个小写拉丁字母。任何运算符中一种类型中星号和与号的数量分别不超过 10 个,但是如果我们用多个星号将某些类型设为 void,则它们的数量可能会超过 10 个。

输出

对于每个 typeof 运算符,在单行上打印该运算符的答案 — 给定运算符返回的类型。

示例

输入 #1

5
typedef void* ptv
typeof ptv
typedef &&ptv node
typeof node
typeof &ptv

输出 #1

void*
errtype
void

输入 #2

17
typedef void* b
typedef b* c
typeof b
typeof c
typedef &b b
typeof b
typeof c
typedef &&b* c
typeof c
typedef &b* c
typeof c
typedef &void b
typeof b
typedef b******* c
typeof c
typedef &&b* c
typeof c

输出 #2

void*
void**
void
void**
errtype
void
errtype
errtype
errtype

注意

让我们看一下第二个示例。

在前两个查询 typedef 之后,b 类型相当于 void*,c 相当于 void**。

下一个查询 typedef 重新定义 b — 它现在等于 &b = &void* = void。此时,c 类型不会改变。

之后,c 类型定义为 &&b* = &&void* = &void = errtype。它不会影响 b 类型,这就是为什么下一个 typedef 将 c 定义为 &void* = void。

然后 b 类型再次被重新定义为 &void = errtype。

请注意,下一个查询中的 c 类型完全定义为 errtype******** = errtype,而不是 &void******** = void******。最后一个 typedef 中也会发生同样的情况。