UOJ Logo

NOI.AC

1S 512MB

#53. eval

Statistics

题目描述

或许这道题比经典的“表达式求值”还是要简单一点的。

有一种简单的编程语言,我们如下定义其中的概念:

  • 常数:单个数字,即 09。注意不会出现多位数字的情况。
  • 变量:单个大写字母,即 AZ。每个变量可以存储一个整数,所有变量的初始值为 0
  • 值:常数或者变量。
  • 赋值语句:由变量、=、值构成,例如 A=3B=AC=C。表示将变量修改为右侧的值。
  • 加法语句:由变量、+=、值构成,例如 A+=9B+=B。表示将变量额外加上右侧的值。
  • 语句:赋值语句、加法语句或者循环语句。
  • 循环语句:由 for(、变量、,、值、,、值、)、语句构成,例如 for(I,0,9)A+=Ifor(I,0,9)for(J,0,I)A+=J。设两个值在此时依次为 $a$ 和 $b$,则:
    • 所有的输入数据保证此时 $a \leq b$。
    • 依次令变量取 $a, a+1, a+2, \dots, b$,计算右侧的语句。
    • 整个循环语句结束后,变量的值取 $b$。
    • 右侧的语句中,保证不会对循环变量进行修改(即不会出现在赋值语句和加法语句的左侧,也不会成为另一个循环语句的变量),并且如果 $a$ 和 $b$ 是变量,也不会对其进行修改。

输入格式

从标准输入读入数据。

输入若干行,每行包含一个语句。你需要从上到下依次执行这些语句。

不会出现空格等无关字符。

输出格式

输出到标准输出。

按照字母的顺序,输出所有不为 0 的变量。每行输出一个,格式为:变量名、=、它的值。如果值的位数超过了 9 位,则只输出其最后 9 位,并在之前添加 ...

样例

输入

for(I,0,9)A+=I
for(I,0,9)for(J,0,I)B+=J
C=1
for(I,1,3)for(J,0,9)C+=C

输出

A=45
B=165
C=...073741824
I=3
J=9

解释

变量 C 最终的值为 1,073,741,824。

数据规模

对于所有编号为奇数的测试点,保证输入恰好有 1 行。

对于测试点 1,2,保证不含加法语句和循环语句(即只含赋值语句)。

对于测试点 3,4,保证不含循环语句。

对于测试点 5,6,保证循环语句的右侧不会出现另一个循环语句。

对于前 8 个测试点,保证标准答案中不含有 ...,且程序运行过程中任何变量的值均小于 1,000,000,000。

对于全部数据,保证输入的行数不超过 100 行,每行不超过 100 个字符,且所有语句被执行的次数总和不超过 1,000,000。