#P1241. Zmaj程序

    ID: 251 传统题 1000ms 512MiB 尝试: 101 已通过: 9 难度: 7 上传者: 标签>CF2300提高增广状态矩阵矩阵快速幂递归下降语法分析直接模拟

Zmaj程序

ZMAJ

题目描述

ZMAJ 是一种与 BASIC 有些相似的编程语言。它有 2626 个变量,分别用小写英文字母 a 至 z 表示。

所有变量的初始值均为 00。程序执行过程中,每个变量保存的整数始终在 00 到 99999999 之间(含端点)。任何运算结果在存入变量之前,都要先对 1000010000 取模。

ZMAJ 程序的每一行恰好包含以下五种命令之一:

  • BEGIN:表示程序的开始,只会出现在程序开头。
  • 赋值命令 变量 = 表达式:将等号右侧表达式的计算结果赋给等号左侧的变量。表达式由若干项通过加法或减法连接而成,每一项可以是常数、变量,或一个常数与一个变量的乘积。乘法直接写在一起,不使用乘号,例如 a = 2b + 4 - c。每个二元运算符的左右两侧各有一个空格,不允许使用一元负号。常数均为 00 到 999999 之间(含端点)的整数。
  • REPEAT n:表示一个重复执行 nn 次的代码块的开始,其中 1≤n≤1000001 \le n \le 100000。
  • STOP:表示一个 REPEAT 代码块的结束,或整个程序的结束。
  • PRINT var:输出变量 var 的当前值,格式为 var = value,其中 var 是变量名,value 是其当前值。

请编写一个程序,读取给定的 ZMAJ 程序,并输出该程序执行时产生的所有结果。

输入格式

输入为一段合法的 ZMAJ 程序,最多包含 5050 行。

每行恰好包含一条命令,每条命令最多包含 100100 个字符。

在 BEGIN … STOP 或 REPEAT … STOP 代码块内部的命令,相对于其所属代码块的起始命令恰好缩进 33 个空格。嵌套代码块按层级继续缩进。

输出格式

按照程序的实际执行顺序,输出所有 PRINT 命令产生的结果,每条结果占一行。

保证输入程序在执行过程中,PRINT 命令最多执行 2020 次。

样例 1

输入

BEGIN
   n = 10
   k = 1
   REPEAT 3
      REPEAT 2
         n = n + k
         PRINT n
      STOP
      k = 3 - k
   STOP
STOP

输出

n = 11
n = 12
n = 14
n = 16
n = 17
n = 18

样例 2

输入

BEGIN
   a = 1
   b = a
   PRINT a
   PRINT b
   REPEAT 10
      c = a + b
      a = b
      b = c
      PRINT c
   STOP
STOP

输出

a = 1
b = 1
c = 2
c = 3
c = 5
c = 8
c = 13
c = 21
c = 34
c = 55
c = 89
c = 144

样例 3

输入

BEGIN
   x = 1
   REPEAT 4
      REPEAT 99999
         x = 2x
      STOP
      PRINT x
   STOP
STOP

输出

x = 4688
x = 7344
x = 8672
x = 4336