/ Vijos / 题库 /

警告

警告

描述

有一个简单的脚本语言,只有赋值语句、条件语句和返回语句三种。变量名必须是单个大写字母,且变量都是32位带符号整数。
该语言的每条语句必须单独占一行。程序中不含空行,且每行的行首行末均无空格。每行的不同token之间用单个空格隔开。该语言的BNF如下:

<line> :: <head> | <assignment> | <if> | ELSE | END IF | <return>
<head> :: PARAM <paramlist> | PARAM
<assignment> :: <variable> = <rvalue>
<if> :: IF <variable> <relation> <value> THEN
<return> :: RETURN <value>
<paramlist> :: <variable> | <variable> <paramlist>
<rvalue> :: <value> | <value> <operator> <value>
<value> :: <variable> | <integer>
<operator> :: + | - | * | /
<relation> :: < | = | >
<variable> :: A | B | ... | Z
<integer> :: 不含前导0的32位带符号整数

程序的第一行是一条< head>语句,定义了函数的参数,而最后一行一定是< return>语句。< head>语句不能在除了第一行之外的其他任何地方出现,但< return>语句可以在程序中多次出现。行号从1开始编号。
每条IF语句一定有一个配套的END IF语句,还有一个可选的ELSE语句(注意没有ELSE IF语句)。IF语句可以嵌套,它总是比较一个变量和一个整数或者另一个变量。

你应该分析一个给定的程序,并输出两类警告信息(格式见样例输出及注释):
? 第一类警告:无法到达的代码行。不管各条IF语句的布尔表达式是真还是假(假设每条IF语句的布尔表达式都是既可能为真也可能为假,不受其他IF语句结果影响)。
? 第二类警告:可能未初始化的变量。该语句用到了某个变量的值,但这个变量既不在第一行指定的参数列表里,也没有在此之前由赋值语句赋值过。如果这条语句无法到达,那么不应该给出这类警告。

注意,语句ELSE和END IF不是可执行语句,因此不应该收到任何警告信息。

格式

输入格式

最多包含50行,即你要处理的程序。保证该程序合法。

输出格式

警告按照行号从小到大排序。如果同一行内有多个可能未初始化的变量,按照字母顺序从小到大排列。如果没有任何警告信息,你的输出应该为空。

样例1

样例输入1

PARAM A B
IF A &gt; 5 THEN
C = B * A
END IF
D = B - C
Z = Y + X
E = T
F = E + E
V = G + G
RETURN F

样例输出1

Line 5: variable C might not have been initialized
Line 6: variable X might not have been initialized
Line 6: variable Y might not have been initialized
Line 7: variable T might not have been initialized
Line 9: variable G might not have been initialized

限制

各个测试点1s

提示

【样例2】
输入:
PARAM G
RETURN G
B = K
RETURN C
输出:
Line 3: unreachable code
Line 4: unreachable code
【样例3】
输入:
PARAM T C
B = T
A = 4
IF A < 4 THEN
IF B > 3 THEN
Q = 100 + F
ELSE
IF C = -1111111111 THEN
Q = T - A
IF Q = 0 THEN
V = V - 1
END IF
ELSE
RETURN I
E = A
END IF
END IF
ELSE
Q = 1
END IF
RETURN Q
输出:
Line 6: variable F might not have been initialized
Line 11: variable V might not have been initialized
Line 14: variable I might not have been initialized
Line 15: unreachable code

来源

2008四川省选

信息

ID
1387
难度
7
分类
字符串 | 模拟 点击显示
标签
递交数
46
已通过
9
通过率
20%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库